Searcharxiv⌕ Search

arXiv subjects

Mengya Yue

Publications and source records attributed to Mengya Yue.

At least 19 recordsLinked to original sources

An additively idempotent semiring of least order generating a limit variety

We construct an additively idempotent semiring of order five that generates a limit variety and is not strongly nonfinitely based. The generated variety has exactly two maximal proper subvarieties, both hereditarily finitely based. We also prove that no ai-semiring of order at most four generates a limit variety. Consequently, five is the least possible order of a finite ai-semiring generating a limit variety.

math.GR↗

Two-element factors and finite bases for additively idempotent semirings

For every additively idempotent semiring $S$ in the constant-free signature, $S$ is finitely based if and only if $S\times E$ is finitely based when $E=M_2$ or $T_2$. For each $E\in\{L_2,R_2,D_2,N_2\}$, both implications fail even for finite $S$: we give a finite finitely based semiring whose product with $E$ is nonfinitely based and a finite nonfinitely based semiring whose product with $E$ is finitely based.

math.GR↗

Subvariety intervals and limit varieties of zero extensions of mirror-word semirings

For the mirror word $\mathbf{m}_n=a_1\cdots a_na_n\cdots a_1$, let $\mathcal{V}_n=\mathrm{V}(S(\mathbf{m}_n))$ and $\mathcal{W}_n=\mathrm{V}(S(\mathbf{m}_n)^0)$. We show that $[\mathcal{W}_n,\mathcal{W}_{n+1}]$ ($n\geq 1$) and $[\mathcal{V}_n,\mathcal{W}_n]$ ($n\geq 2$) have cardinality $2^{\aleph_0}$. Every variety in $[\mathcal{W}_2,\mathcal{W}_\infty]$ has infinite axiomatic rank. The unique limit subvariety of $\mathcal{W}_1$ is $\mathrm{V}(SR_6)$. For $n\geq 2$, we construct a distinct directed-path limit variety contained in $\mathcal{W}_n$ but not in $\mathcal{V}_n$.

math.GR↗

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↗

Finite bases for Brandt semirings and naturally semilattice-ordered inverse semigroups

We prove that Brandt semirings over nontrivial groups with at least two indices admit no identity basis with a bounded number of variables. A uniform family of finite witnesses has size linear in the variable bound and applies to groups of arbitrary cardinality. A commutative construction yields the corresponding result for flat extensions of groups of unbounded exponent and gives an exact finite basis criterion for arbitrary flat group extensions. Structural representations lead to a classification of finite natural inverse semirings and a single identity characterizing locally Clifford natural inverse structure among regular semirings. We also describe products, orthogonal sums, minimum generators, colored graph identities and linear variable complexity. Further results concern infinite generating algebras and inherent nonfinite basability.

math.GR↗

Strong nonfinite basability of the three-element flat semiring $S_7$

We prove that the three-element flat semiring $S_7$ is strongly nonfinitely based within the class of additively idempotent semirings. More generally, let $\mathcal N$ be the subvariety of $\Var(S_7)$ defined by $x^2y\approx x^2$. For every finite ai-semiring $A$, each variety $\mathcal W$ satisfying $\mathcal N\subseteq\mathcal W\subseteq\Var(A)$ has infinite axiomatic rank.

math.RA↗

The finite basis problem for additively idempotent semirings of order four, IV

This paper is the fourth in a series devoted to the finite basis problem for $4$-element additively idempotent semirings. These algebras are divided into five types according to their additive reducts; we study the largest of these types, namely those whose additive reducts are chains. Up to isomorphism, there are $386$ such algebras, denoted by $S_{(4, k)}$, $481 \leq k \leq 866$. We show that all but three of them, namely $S_{(4,545)}$, $S_{(4,634)}$, and $S_{(4,710)}$, are finitely based. This completes the classification, with respect to the finite basis property, of all $4$-element additively idempotent semirings with chain additive reducts.

math.GR↗

The finite basis problem for all subvarieties of the variety $\mathsf{V}(S^0_7)$

We solve the finite basis problem for all subvarieties of $\mathsf{V}(S^0_7)$. By considering their intersections with $\mathsf{V}(S_7)$, we reduce the problem to six intervals. We show that $\mathsf{V}(S_7^0)$ has exactly fifteen finitely based subvarieties and that every other subvariety is nonfinitely based. Moreover, $\mathsf{V}(S_c(abc))$ and $\mathsf{V}(SR_6)$ are the only limit subvarieties of $\mathsf{V}(S_7^0)$.

math.GR↗

The unique limit subvariety of the max-plus variety and finite basis properties

We prove that the variety generated by the max-plus algebra on the nonnegative integers has a unique limit subvariety, namely the variety generated by the six-element semiring constructed by Shao, Ren and Gao. More generally, we characterize hereditary finite basedness in a finitely defined variety of commutative additively idempotent semirings containing the max-plus variety. Its hereditarily finitely based subvarieties form a finite lattice and admit equational bases involving at most ten variables. We also prove that every proper subvariety of the max-plus variety is locally finite. A finite basis theorem for finite semirings with a multiplicative identity establishes finite basedness of all finite truncations. Finally, we determine the finite basis properties of two families of subvarieties defined by power identities and of subvarieties relatively defined by arbitrary families of identities making individual additive subterms greatest elements.

math.GR↗

Explicit equational bases for the power semirings of $S_7$

For every semigroup $S$, the set $\mathcal{P}(S)$ of all subsets of $S$ and the set $\mathcal{P}^{+}(S)$ of all nonempty subsets of $S$ form additively idempotent semirings under set-theoretic union and elementwise multiplication, called the full and nonempty power semirings of $S$, respectively. We investigate the finite basis problem for the full and nonempty power semirings $\mathcal{P}(S_7)$ and $\mathcal{P}^{+}(S_7)$ of the multiplicative reduct of $S_7$, where $S_7$ is the unique nonfinitely based three-element additively idempotent semiring. We provide explicit infinite equational bases for both and prove that they are nonfinitely based. For $\mathcal{P}^{+}(S_7)$, we establish a new sufficient condition for an additively idempotent semiring to be nonfinitely based and apply it to obtain the required result. Moreover, we show that the interval $[\mathsf{V}(\mathcal{P}^{+}(S_7)), \mathsf{V}(\mathcal{P}(S_7))]$ in the lattice of additively idempotent semiring varieties has the cardinality of the continuum.

math.GR↗

A new limit variety of additively idempotent semirings

We establish a sufficient condition for an additively idempotent semiring to be nonfinitely based. Applying this condition, we prove that the six-element additively idempotent semiring $SR_6$ has no finite basis for its identity. Furthermore, we provide a complete description of the subvariety lattice of the variety $\mathsf{V}(SR_6)$ generated by $SR_6$, showing that it forms a four-element chain. Our results demonstrate that $\mathsf{V}(SR_6)$ is a limit variety: it is itself nonfinitely based, yet all of its proper subvarieties are finitely based. Moreover, $SR_6$ is the smallest known example of an additively idempotent semiring generating a limit variety.

math.RA↗

The finite basis problem for the power semirings of finite groups

For any group $G$, the set of all nonempty subsets of $G$ forms an additively idempotent semiring under set-theoretic union and elementwise multiplication, called the power semiring of $G$ and denoted by $\mathcal{P}(G)$. We prove that for a finite group $G$, $\mathcal{P}(G)$ has no finite basis for its identities if and only if $|G| \geq 3$. This completes the classification of the power semirings of finite groups with respect to the finite basis property.

math.GR↗

A nonfinitely based additively idempotent semiring of order four

We first establish a sufficient condition for an additively idempotent semiring to be nonfinitely based. As applications, we exhibit several examples of additively idempotent semirings satisfying this condition, including a $4$-element semiring $S_{(4,124)}$ whose additive reduct has two minimal elements and two coatoms. Consequently, these semirings have no finite basis for their identities.

math.GR↗

Two nonfinitely based additively idempotent semirings of order four

We establish two sufficient conditions for an additively idempotent semiring to be nonfinitely based. As applications, we prove that two specific $4$-element additively idempotent semirings, $S_{(4,545)}$ and $S_{(4,634)}$, whose additive reducts are chains, have no finite basis for their identities. Furthermore, we show that the interval $[\mathsf{V}(S_{(4,545)}),\mathsf{V}(S_{(4,634)})]$ in the lattice of semiring varieties contains \(2^{\aleph_0}\) distinct varieties. Consequently, the join of two finitely based additively idempotent semiring varieties is not necessarily finitely based. Moreover, we obtain the smallest example of a finitely based additively idempotent semiring $S$ whose extension $S^0$ (obtained by adjoining a new element) is nonfinitely based.

math.RA↗

Every additively idempotent semiring satisfying $xy\approx xz$ is finitely based

We study the finite basis problem for additively idempotent semirings satisfying the identity $xy \approx xz$. Let $\mathbf{R}$ denote the variety of all such semirings. Yue et al. (2025, Algebra Universalis, DOI:10.1007/s00012-025-00908-5) established that $\mathbf{R}$ is finitely generated. In this paper, we show that the subvariety lattice of $\mathbf{R}$ forms a distributive lattice of order $10$. As a consequence, the variety $\mathbf{R}$ is a Cross variety, and every member of $\mathbf{R}$ is finitely based.

math.GR↗