arXiv Science⌕ Search

arXiv subjects

Xiaolei Shao

Publications and source records attributed to Xiaolei Shao.

6 recordsLinked to original sources
arXiv2026

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↗
arXiv2026

Nonfinitely based intervals of power semiring varieties

We study intervals in the lattice of additively idempotent semiring varieties associated with power semirings of finite groups. We prove that every variety lying above the nonempty power semiring of a finite group of order at least three and below a variety generated by finitely many full power semirings of finite groups is nonfinitely based. In fact, none of these varieties admits an identity basis with a fixed finite bound on the number of variables. In particular, adjoining the empty set gives an interval consisting entirely of nonfinitely based varieties. We also construct equational upper bounds that are closed under zero adjunction and yield further intervals with the same property. The proof combines finite commutative quotient semirings, a cardinality estimate for kernel blockers over finite modules, and a uniform estimate for fibres of ordered products in finite groups. As a consequence, the full power semiring of a finite group is finitely based precisely when the group has at most two elements.

math.GR↗
arXiv2026

Finite bases and joins for semirings defined by the divisibility order

We study additively idempotent semirings obtained from commutative words by equipping their subwords with the divisibility order. Every finite semiring associated with a power of one letter is finitely based, whereas one associated with a linear word is finitely based exactly when the word has length at most two. A hypergraph preservation lemma yields the nonfinite basis result and extends it to intervals of varieties. We establish a sharp containment criterion between the power and linear families, and determine the finite basis property of every join of two varieties generated by one member of each family. The unrestricted power family generates the nonfinitely based max-plus variety. In contrast, the unrestricted linear family has a finite basis, as does its join with each finite power member. We also realize a previously known six-element limit semiring as a quotient of a subsemiring of the eight-element linear-word semiring. This gives a proper nonfinitely based subvariety and resolves the corresponding minimality question.

math.GR↗
arXiv2026

A nonfinitely based additively idempotent semiring that is not strongly nonfinitely based and generates a limit variety

We present an explicit infinite equational basis for the six-element additively idempotent semiring $TR_6$ and prove that $TR_6$ is nonfinitely based. We also give a complete description of the subvariety lattice of the variety generated by $TR_6$, showing that it forms a four-element chain. Our results demonstrate that the variety generated by $TR_6$ is a limit variety: it is itself nonfinitely based, yet all of its proper subvarieties are finitely based. This provides a new limit variety of additively idempotent semirings, distinct from all previously known ones. In fact, $\mathsf{V}(TR_6)$ is the first explicit limit subvariety of the variety generated by the max-plus algebra $\mathbf{N}$. Moreover, $TR_6$ is not strongly nonfinitely based: it belongs to a finitely based variety generated by a finite additively idempotent semiring. Together with the six-element additively idempotent semiring $SR_6$, these are the first two finite additively idempotent semirings that are nonfinitely based but not strongly nonfinitely based. Finally, we study the variety generated by $SR_6$ and $TR_6$, showing that it is nonfinitely based and has exactly nine subvarieties, four of which are nonfinitely based and the remaining five are finitely based.

math.RA↗
arXiv2026

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↗