betaFeedback

WorksMathematics

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

Abstract

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

Introduction

A variety is a class of algebras closed under taking subalgebras, homomorphic images, and arbitrary direct products. By Birkhoff’s theorem, varieties are precisely the classes defined by sets of identities [1]. Such a set is called an equational basis. A variety is finitely based if it admits a finite equational basis, and nonfinitely based otherwise. An algebra has the corresponding property when the variety it generates does. The finite basis problem asks which algebras and varieties admit finite equational bases. A variety is hereditarily finitely based if all its subvarieties are finitely based; it is a limit variety if it is nonfinitely based but all its proper subvarieties are finitely based. Thus limit varieties mark the boundary between finite and nonfinite basability in subvariety lattices.

An additively idempotent semiring, or ai-semiring, is an algebra (S,+,⋅)(S,+,\cdot) in which (S,+)(S,+) is a commutative idempotent semigroup, (S,⋅)(S,\cdot) is a semigroup, and the distributive identities

x(y+z)≈xy+xz,(x+y)z≈xz+yzx(y+z) \approx xy+xz,\qquad(x+y)z \approx xz+yz

hold. Its addition induces the natural order: for a,b∈Sa,b \in S, the relation a≤ba \le b holds if and only if a+b=ba+b=b. This is a partial order compatible with multiplication, and a+ba+b is the join of aa and bb. In particular, ai-semirings may be viewed as semilattice-ordered semigroups. Throughout this paper we work in the binary signature (+,⋅)(+,\cdot), without named constants. The notation p⪯u\mathbf p \preceq\mathbf u for an absorption identity between terms will be introduced separately in Section 2; it is distinct from the order ≤\le on elements of a semiring.

The general theory of semirings and its applications is surveyed in [9, 3]. Early work on finite ai-semirings includes the nonfinitely based example of Dolinka [2], the varieties of order-two ai-semirings classified by Shao–Ren [21], and the commutative Burnside-type varieties considered by Ren–Zhao [18]. Systematic classifications of four-element ai-semirings appear in [17, 29, 16]. Further finite- and nonfinite-basis phenomena in specific inverse and Brandt semirings are exhibited in [24, 23].

2020 Mathematics Subject Classification. Primary 16Y60; Secondary 08B15, 08B05, 05C60.

Key words and phrases. Additively idempotent semiring, mirror word, zero extension, infinite axiomatic rank, subvariety interval, limit variety.

The finite basis problem for ai-semirings has also been studied in particular for flat semirings and for semirings obtained by adjoining a zero. Jackson–Ren–Zhao [11] developed flat-semiring methods for nonfinite basability, and Wu–Ren–Zhao [26] proved that S70S_7^0 is nonfinitely based. Gao–Jackson–Ren–Zhao [5] further analyzed ai-semirings related to S7S_7. Gao–Ren–Zhao [7] subsequently obtained general finite- and nonfinite-basis results for flat word semirings S(W)S(W), while their work on zero adjunction [6] established continuum-sized intervals between varieties generated by SS and S0S^0. Related examples in which adjoining a zero changes the finite basis behavior occur in [28]. For the flat semirings themselves, rather than their zero extensions, Wang–Wang [25] established finite identity bases for arbitrary sets of linear words. Gao–Zhou [8] obtained further finite bases and continuum-sized subvariety intervals using interval semirings of posets. These linear-word results do not, by themselves, settle the corresponding problems for zero extensions of words with repeated letters.

The study of limit varieties provides another perspective on the finite basis problem. Ren–Jackson–Zhao–Lei [15] constructed limit varieties from flat extensions of finite groups. Lyu–Ren–Yue [13] proved that the six-element semiring SR6SR_6 generates a limit variety, and Shao–Ren–Gao [22] established the corresponding property for a different six-element semiring TR6TR_6. These examples motivate the search for limit subvarieties inside varieties generated by zero extensions of flat word semirings.

We consider the mirror words

mn=a1⋯anan⋯a1(n≥1),m_n = a_1\cdots a_n a_n\cdots a_1 \qquad(n \ge1),

where a1,a2,…a_1, a_2, \ldots are distinct letters. Let An=S(mn)A_n = S(m_n) be the flat semiring of their nonempty contiguous factors, with absorbing top element ∞\infty, and let A^n=An0\widehat{A}_n = A_n^0 be obtained by adjoining a new additive identity and multiplicative zero 0≠∞0 \ne\infty. We write

Vn=V(An),Wn=V(A^n),W∞=⋁n≥2Wn.\mathcal{V}_n = \mathcal{V}(A_n), \qquad\mathcal{W}_n = \mathcal{V}(\widehat{A}_n), \qquad\mathcal{W}_\infty= \bigvee_{n \ge2} \mathcal{W}_n.

Since the mirror words contain repeated letters, the associated zero extensions have features not covered by the linear-word constructions.

Shao–Gao [19 Theorem 1.1] determined the finite basis property of S(W)0S(W)^0 for every nonempty set of nonempty words WW. In particular, their theorem implies that A^n\widehat{A}_n is finitely based precisely when n=1n = 1. Their Corollary 4.8 also yields infinite axiomatic rank for each Wn\mathcal{W}_n with n≥2n \ge2. More substantially, Shao–Gao [19 Theorems 1.3 and 14.2] proved that every variety between a common limit subvariety V(B15)\mathcal{V}(B_{15}) and the join of their linear-word zero-extension varieties has infinite axiomatic rank. Thus interval-wide infinite axiomatic rank is already known for zero extensions of flat word semirings. A related uniform construction for power semirings of finite groups appears in [20]. Our result concerns a different interval. Indeed, x2y≈xy2x^2y \approx xy^2 holds in every linear-word zero extension but fails in A^2\widehat{A}_2 (take x=bx=b, y=ay=a in S(abba)0S(abba)^0), so W2\mathcal{W}_2 is not contained in their linear-word upper variety. We prove that every variety in [W2,W∞][\mathcal{W}_2,\mathcal{W}_\infty] has infinite axiomatic rank, using finite local quotients and a six-element classification of evaluation kernels rather than the linear-word argument of Shao–Gao.

We also investigate intervals of subvarieties. For every n≥1n \ge1, we construct an order embedding of the power-set order into [Wn,Wn+1][\mathcal{W}_n,\mathcal{W}_{n+1}] using finite context quotients and graph-separating identities. For n≥2n \ge2, we apply the cyclic semirings and identities of Shao–Gao [19 Sections 10–11], after checking the necessary endpoint conditions, to obtain a continuum-sized interval [Vn,Wn][\mathcal{V}_n,\mathcal{W}_n]. These methods also imply that the chain W1⊊W2⊊⋯\mathcal{W}_1 \subsetneq\mathcal{W}_2 \subsetneq\cdots is strict and that W∞\mathcal{W}_\infty is locally finite.

Finally, we study limit subvarieties. We show that V(SR6)\mathcal{V}(SR_6) is the unique limit subvariety of W1\mathcal{W}_1. For n≥2n \ge2, we construct from an infinite directed path a new limit variety U=V(T∞)\mathcal{U} = \mathcal{V}(T_\infty) such that U⊆Wn\mathcal{U} \subseteq\mathcal{W}_n but U⊈Vn\mathcal{U} \nsubseteq\mathcal{V}_n. Moreover,

U∩V(B15)=V(S(abc)),\mathcal{U} \cap\mathcal{V}(B_{15}) = \mathcal{V}(S(abc)),

and U\mathcal{U} is incomparable with both limit varieties constructed by Shao–Gao [19 Theorems 1.2 and 22.1]. Together with the known acyclic-graph limit variety, these results yield at least five pairwise incomparable limit subvarieties of Wn\mathcal{W}_n for each n≥2n \ge2.

Theorem 1.1 (Shao–Gao). For every integer n≥1n \ge1, the semiring A^n\widehat{A}_n is finitely based if and only if n=1n = 1.

Theorem 1.2. The inclusions W1⊊W2⊊⋯\mathcal{W}_1 \subsetneq\mathcal{W}_2 \subsetneq\cdots are strict. Each interval [Wn,Wn+1][\mathcal{W}_n,\mathcal{W}_{n+1}], n≥1n \ge1, contains an order-embedded copy of (P(N),⊆)(\mathcal{P}(\mathbb{N}),\subseteq) and has cardinality 2ℵ02^{\aleph_0}. The same cardinality and power-set embedding hold for [Vn,Wn][\mathcal{V}_n,\mathcal{W}_n] when n≥2n \ge2, by applying the cyclic construction of Shao–Gao; also ∣[Vn,W∞]∣=2ℵ0|[\mathcal{V}_n,\mathcal{W}_\infty]| = 2^{\aleph_0}. Every K\mathcal{K} with W2⊆K⊆W∞\mathcal{W}_2 \subseteq\mathcal{K} \subseteq\mathcal{W}_\infty has infinite axiomatic rank. The variety V(SR6)\mathcal{V}(SR_6) is the unique limit subvariety of W1\mathcal{W}_1. For every n≥2n \ge2, a new limit variety U=V(T∞)\mathcal{U} = \mathcal{V}(T_\infty) lies in Wn\mathcal{W}_n but not in Vn\mathcal{V}_n; it is incomparable with the two limit varieties of Shao–Gao. In particular, Wn\mathcal{W}_n contains at least five pairwise incomparable limit subvarieties.

Section 2 gives the notation and basic properties. Section 3 treats the uniform axiomatic-rank obstruction, and Section 4 establishes the continuum intervals and local finiteness. Sections 5 and 6 prove the limit-subvariety results.

Preliminaries and mirror-word zero extensions

For a nonempty word ww, let Fac⁡+(w)\operatorname{Fac}^{+}(w) be the set of its nonempty contiguous factors. As in the standard construction [11 Lemma 2.5], the flat word semiring S(w)S(w) has underlying set Fac⁡+(w)∪{∞}\operatorname{Fac}^{+}(w) \cup\{\infty\} and operations

u+v={u,u=v,∞,u≠v,u⋅v={uv,uv∈Fac⁡+(w),∞,otherwise.u+v = \begin{cases} u, & u=v,\\ \infty, & u\ne v, \end{cases} \qquad u\mathbin{\cdot}v = \begin{cases} uv, & uv\in\operatorname{Fac}^{+}(w),\\ \infty, & \text{otherwise}. \end{cases}

Here ∞\infty absorbs both operations. The factors are words in the free semigroup, so no commutativity is imposed; in particular, S(w)S(w) is distinguished from the commutative word semiring Sc(w)S_c(w). For an ai-semiring SS, its zero extension S0S^0 is obtained by adjoining a new element 00 such that

0+s=s+0=s,0s=s0=0(s∈S0).0+s=s+0=s,\qquad0s=s0=0\qquad(s\in S^0).

The new element 00 is distinct from every element of SS, including any multiplicative zero already in SS.

Lemma 2.1. For every n≥1n \ge1, the mirror-word zero extension satisfies ∣An^∣=2n2+2|\widehat{A_n}| = 2n^2 + 2. Moreover, every x∈Anx \in A_n satisfies x3=∞x^3 = \infty, whereas 03=00^3 = 0 in An^\widehat{A_n}. The two-element distributive lattice semiring D2=({0,1},∨,∧)D_2 = (\{0,1\}, \vee, \wedge) is a homomorphic image of An^\widehat{A_n}.

References

  1. [1]S. Burris and H. P. Sankappanavar, A Course in Universal Algebra, Graduate Texts in Mathematics 78, Springer, New York, 1981.
  2. [2]I. Dolinka, A nonfinitely based finite semiring, Internat. J. Algebra Comput. 17 (2007), no. 8, 1537–1551. doi:10.1142/S0218196707004177.DOI
  3. [3]M. Droste, W. Kuich, and H. Vogler (eds.), Handbook of Weighted Automata, Springer, Berlin, 2009.DOI
  4. [4]P. Erdős, Graph theory and probability, Canad. J. Math. 11 (1959), 34–38. doi:10.4153/CJM-1959-003-9.DOI
  5. [5]Z. Gao, M. Jackson, M. Ren, and X. Zhao, The finite basis problem for additively idempotent semirings that relate to S₇, Preprint, arXiv:2501.19049 (2025). https://arxiv.org/abs/2501.19049.
  6. [6]Z. Gao, M. Ren, and X. Zhao, A continuum in the lattice of semiring varieties: the interval [V(S), V(S⁰)], Preprint, arXiv:2609.24514v1 (2026). https://arxiv.org/abs/2609.24514.
  7. [7]Z. Gao, M. Ren, and X. Zhao, The finite basis problem for the flat semirings S(W), Preprint, arXiv:2608.12284 (2026). https://arxiv.org/abs/2608.12284.
  8. [8]Z. Gao and Y. Zhou, Equational theories of interval semirings of posets, Preprint, arXiv:2610.06351 (2026). https://arxiv.org/abs/2610.06351.
  9. [9]J. S. Golan, The Theory of Semirings with Applications in Mathematics and Theoretical Computer Science, Longman Scientific & Technical, Harlow, 1992.
  10. [10]G. Higman, Ordering by divisibility in abstract algebras, Proc. London Math. Soc. (3) 2 (1952), 326–336. doi:10.1112/plms/s3-2.1.326.DOI
  11. [11]M. Jackson, M. Ren, and X. Zhao, Nonfinitely based ai-semirings with finitely based semigroup reducts, J. Algebra 611 (2022), 211–245. doi:10.1016/j.jalgebra.2022.07.042.DOI
  12. [12]M. Kuřil and L. Polák, On varieties of semilattice-ordered semigroups, Semigroup Forum 71 (2005), no. 1, 27–48. doi:10.1007/s00233-004-0176-3.DOI
  13. [13]S. Lyu, M. Ren, and M. Yue, A new limit variety of additively idempotent semirings, Preprint, arXiv:2604.18588 (2026). https://arxiv.org/abs/2604.18588.
  14. [14]L. Polák, Syntactic semiring and language equations, in Implementation and Application of Automata (CIAA 2002), Lecture Notes in Comput. Sci. 2608, Springer, 2003, 182–193. doi:10.1007/3-540-44977-9_17.DOI
  15. [15]M. Ren, M. Jackson, X. Zhao, and D. Lei, Flat extensions of groups and limit varieties of additively idempotent semirings, J. Algebra 623 (2023), 64–85. doi:10.1016/j.jalgebra.2023.01.027.DOI
  16. [16]M. Ren, Z. Liu, M. Yue, and Y. Chen, The finite basis problem for additively idempotent semirings of order four, III, Semigroup Forum 112 (2026), no. 2, 541–573. doi:10.1007/s00233-025-10584-5.DOI
  17. [17]M. Ren, J. Liu, L. Zeng, and M. Chen, The finite basis problem for additively idempotent semirings of order four, I, Semigroup Forum 110 (2025), no. 2, 422–457. doi:10.1007/s00233-025-10520-7.DOI
  18. [18]M. Ren and X. Zhao, The varieties of semilattice-ordered semigroups satisfying x³ ≈ x and xy ≈ yx, Period. Math. Hungar. 72 (2016), no. 2, 158–170. doi:10.1007/s10998-016-0116-5.DOI
  19. [19]X. Shao and Z. Gao, Finite bases and subvariety intervals of zero extensions of flat semirings, manuscript (2026).
  20. [20]X. Shao and Z. Gao, Nonfinitely based intervals of power semiring varieties, Preprint, arXiv:2609.26019 (2026). https://arxiv.org/abs/2609.26019.
  21. [21]Y. Shao and M. Ren, On the varieties generated by ai-semirings of order two, Semigroup Forum 91 (2015), no. 1, 171–184. doi:10.1007/s00233-014-9667-z.DOI
  22. [22]X. Shao, M. Ren, and Z. Gao, An infinitely based additively idempotent semiring that is not strongly nonfinitely based and generates a limit variety, Preprint, arXiv:2609.09220 (2026). https://arxiv.org/abs/2609.09220.
  23. [23]V. Yu. Shaprynskii, Semigroup identities in the semigroup B₀, Semigroup Forum 109 (2024), no. 3, 693–705. doi:10.1007/s00233-024-10476-0.
  24. [24]M. V. Volkov, Semigroup identities of the Brandt monoid, Algebra Universalis 82 (2021), article 42. https://arxiv.org/abs/2103.06077.
  25. [25]A. Wang and L. Wang, Finite identity bases for flat semirings of linear words, Preprint, arXiv:2609.14349 (2026). https://arxiv.org/abs/2609.14349.
  26. [26]Y. Wu, M. Ren, and X. Zhao, The additively idempotent semiring S₀⁷ is nonfinitely based, Semigroup Forum 108 (2024), 479–487. doi:10.1007/s00233-024-10420-2.
  27. [27]M. Yue, The finite basis problem for all subvarieties of the variety V(S₇⁰), Preprint, arXiv:2609.25823 (2026). https://arxiv.org/abs/2609.25823.
  28. [28]M. Yue, M. Ren, and Z. Gao, Two nonfinitely-based additively idempotent semirings of order four, Internat. J. Algebra Comput. (2026). doi:10.1142/S0218196726500414.DOI
  29. [29]M. Yue, M. Ren, L. Zeng, and Y. Shao, The finite basis problem for additively idempotent semirings of order four, II, Algebra Universalis 86 (2025), article 33. doi:10.1007/s00012-025-00908-5.
  30. [30]X. Zhao and Y. Wu, The finite basis problem for ai-semirings obtained from a commutative flat semiring by adjoining a zero, Comm. Algebra 53 (2025), no. 9, 3721–3732. doi:10.1080/00927872.2025.2467188.DOI

Paper details

vlnc:W_t6fk343m
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 1

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…
Contents