arXiv Science⌕ Search

arXiv subjects

Jun Jiao

Publications and source records attributed to Jun Jiao.

7 recordsLinked to original sources

Finite bases for matrix semirings: transfer theorems and nilpotent counterexamples

We first show that the nonfinitely based six-element ai-semiring $SR_6$ has finitely based full matrix semirings for every $n\ge2$, with a four-identity basis relative to the ai-semiring axioms. To the best of our knowledge, this is the first known example of this phenomenon. We then construct a countably infinite flat ai-semiring $P$ whose scalar and two-by-two matrix varieties are nonfinitely based, whereas its matrix varieties in sizes $n\ge3$ admit a five-identity relative basis. For both examples, the intervals from the scalar variety to each matrix variety of size at least two have cardinality $2^{\aleph_0}$. Finally, we establish transfer results for stronger forms of nonfinite basability and a finite-basis dichotomy for matrix semirings of size at least two over scalars with a genuine zero generating a locally finite variety: finite basability in the multiplicatively nilpotent case, and inherent nonfinite basability otherwise.

math.RA↗

The finite basis problem and subvariety intervals for max-plus matrix semirings

Let $S=(\N,\max,+)$ be the max-plus algebra of the nonnegative integers, and let $\overline S$ be obtained from $S$ by adjoining $-\infty$ as a semiring zero. We first prove that the varieties generated by the full matrix semirings $\Mat_n(S)$ and by the upper triangular matrix semirings $\UT_n(\overline S)$ form strictly ascending chains. Every interval between distinct members of either chain has cardinality $2^{\aleph_0}$ and contains a chain and an antichain of that cardinality. The proof uses finite syntactic semirings associated with prime-cycle languages and an independent family of identities. We then construct finite commutative ai-semirings from languages of monomials closed under divisibility and prove their bounded-variable property by cancellation, explicit integer evaluations and independence in a free abelian group. A loop-block identity for upper triangular matrices and dimension-independent cubic-padding identities for full matrices show that every variety in each of the above intervals has infinite axiomatic rank. In fact, every variety between $\V(S)$ and the variety generated by all full matrix dimensions has infinite axiomatic rank. These varieties are therefore nonfinitely based, also relative to the ai-semiring axioms. Finally, for every fixed full matrix dimension, we prove equational equivalence over all six positive or nonnegative integer, rational and real coefficient domains. The original convex-ideal countermodels and their full-matrix transfer proof are recalled separately for comparison; they are not used in the algebraic proofs. Throughout, the signature consists of two binary operations and contains no constant symbols.

math.GR↗

The finite basis problem for $2\times 2$ triangular Boolean matrix semirings and incidence semirings

An explicit finite identity basis is given for the eight-element semiring of upper triangular Boolean \(2\times2\) matrices in the signature \((+,\cdot)\). The basis consists of a known multiplicative basis, the ai-semiring laws, and 30 mixed identities, each using at most eight variables. The proof combines a finite basis for the multiplicative reduct with finite rules for shuffling words, duplicating a marked occurrence, and interchanging adjacent occurrences while adding prescribed witnesses. This converts the one-letter gap criterion into a derivation of every valid semiring identity. We also study the band subvariety, a distinguished 156-element interval of the subvariety lattice, congruences, flat members, and finite representations of free algebras. Every \(m\)-letter word has an equivalent subword of length at most \(m^2\) for \(m\geq2\), and the free algebras have doubly exponential rank growth. For arbitrary partially ordered sets, we determine the equational theory of Boolean relation semirings and of finite-support incidence semirings over nontrivial bounded distributive lattices: finite height \(h\) gives the theory of \(T_h\), while unbounded height gives precisely the identities of all additively idempotent semirings.

math.GR↗

Matrix varieties over $S_7$: dimension-three stability and continuum-sized subvariety intervals

We study matrix semirings over the three-element flat additively idempotent semiring with elements one, a, and infinity, where the square of a is infinity. We determine the associated matrix-variety chain completely. The scalar, two-by-two, and three-by-three cases generate three distinct varieties, while every matrix dimension at least three generates the same variety. The proof shows that every failure of an identity in arbitrary dimension is already witnessed on three indices, and it yields a coordinate criterion for all identities in the stable variety. We also realize every graph semiring arising from a directed graph of in-degree and out-degree at most one as a divisor of a direct power of the two-by-two matrix semiring. Consequently, the variety generated by all three-nilpotent flat semirings is contained in the two-by-two matrix variety. Directed cycles and independent reversal identities then embed the power-set lattice of the odd primes into each interval between the base variety and a nontrivial matrix variety. Thus every such interval has continuum cardinality and contains continuum-sized chains and antichains. Finally, we determine the last three powers of the multiplicative subsemiring obtained by deleting the constant all-one matrix, and we develop general matrix operators on the lattice of additively idempotent semiring varieties, including stable closures, stable cores, and propagation of equality along matrix-dimension chains.

math.GR↗

The finite basis problem for matrix semirings $\mathbf{M}_n(S_7)$

We first prove that two matrix semirings $\mathbf{M}_n(S_1)$ and $\mathbf{M}_n(S_2)$ are equationally equivalent whenever additively idempotent semirings $S_1$ and $S_2$ are equationally equivalent. We then prove an embedding theorem for matrix semirings $\mathbf{M}_n(S)$ over an additively idempotent semiring $S$: for all $n \geq 2$, $\mathbf{M}_n(S)$ embeds into $\mathbf{M}_{n+1}(S)$. This yields an ascending chain of varieties $\mathsf{V}(\mathbf{M}_2(S)) \leq \mathsf{V}(\mathbf{M}_3(S)) \leq \cdots$, which is strictly ascending when $S$ is the two-element distributive lattice. Finally, we show that every variety in the interval $[\mathsf{V}(S_c(abc)), \mathsf{V}(\mathbf{M}_n(S_7))]$ is nonfinitely based (i.e., has no finite basis for its identities), where $S_c(abc)$ is an eight-element flat semiring and $S_7$ is the unique nonfinitely based three-element additively idempotent semiring. Consequently, $\mathbf{M}_n(S_7)$ is nonfinitely based, yielding an ascending chain $\mathsf{V}(\mathbf{M}_2(S_7)) \leq \mathsf{V}(\mathbf{M}_3(S_7)) \leq \cdots$; moreover, every variety in $[\mathsf{V}(S_7), \mathsf{V}(\mathbf{M}_n(S_7))]$ is also nonfinitely based, and this interval contains at least countably infinitely many distinct varieties.

math.RA↗

Enhanced Carrier Transport by Transition Metal Doping in WS2 Field Effect Transistors

High contact resistance is one of the primary concerns for electronic device applications of two-dimensional (2D) layered semiconductors. Here, we explore the enhanced carrier transport through metal-semiconductor interfaces in WS2 field effect transistors (FETs) by introducing a typical transition metal, Cu, with two different doping strategies: (i) a "generalized" Cu doping by using randomly distributed Cu atoms along the channel and (ii) a "localized" Cu doping by adapting an ultrathin Cu layer at the metal-semiconductor interface. Compared to the pristine WS2 FETs, both the generalized Cu atomic dopant and localized Cu contact decoration can provide a Schottky-to-Ohmic contact transition owing to the reduced contact resistances by 1 - 3 orders of magnitude, and consequently elevate electron mobilities by 5 - 7 times higher. Our work demonstrates that the introduction of transition metal can be an efficient and reliable technique to enhance the carrier transport and device performance in 2D TMD FETs.

cond-mat.mtrl-sci↗