Searcharxiv⌕ Search

arXiv subjects

Qingrui Yin

Publications and source records attributed to Qingrui Yin.

4 recordsLinked to original sources

A seven-element interval of power-semiring varieties

We determine the interval between the varieties generated by the nonempty and full power semirings of a semigroup satisfying \(xy\approx x^2\). It has two elements for a one-element semigroup, three for a nontrivial left-zero or null semigroup, and seven otherwise, without any finiteness assumption. In the seven-element case the interval is \([\Rvar,\Rvar^0]\), where \(\Rvar=\Mod_{\rm ai}\{xy\approx xz\}\) and \(\Rvar^0\) is its zero-adjunction variety. Every word absorption valid in \(\Rvar\) but not in \(\Rvar^0\) is equivalent over \(\Rvar^0\) to one of six relative identities. We give exact absorption criteria and finite bases for all seven varieties. Three have basis rank two and four have basis rank three; their two-generated free algebras have orders \(15\), \(24\), or \(35\). We also count the finite-rank free algebras of both endpoints.

math.RA↗

Finite bases for full power semirings of finite nilpotent semigroups

We investigate finite equational bases for full power semirings of finite semigroups, including the empty set, in the constant-free signature with addition and multiplication. For a nontrivial finite nilpotent semigroup, we associate a finite relational structure recording the ordered products that are nonzero. We prove that the full power semiring is finitely based if and only if this structure has finite duality, and relate this condition to first-order definability and dismantling of the square of its core. Quantitative bounds connect obstruction size with the number of variables required in an identity basis. In the commutative case of nilpotency index $d$, the criterion reduces to the existence of an element with nonzero $(d-1)$st power. We also establish a nonfinite-basis obstruction for semigroups with a two-element group ideal and prove a finite lifting theorem. These results yield a direct-product criterion and a five-element counterexample to sufficiency of the identity-fibre condition. The arguments use equational logic, finite relational duality, and explicit algebraic constructions.

math.GR↗

The Finite Basis Problem for Semirings of Order Four

The finite basis problem for small semirings differs from its semigroup counterpart even in order three. Recent work classifies several additive types of four-element additively idempotent semirings, including all 386 semirings whose additive reduct is a chain. We consider all four-element semirings with commutative addition, in the binary signature without named constants. Combining the existing classifications with structural reductions and polynomial normal forms, we obtain 2284 finitely based and 57 nonfinitely based isomorphism types among the 2341 types. The nonfinitely based cases consist of 45 additively idempotent semirings and twelve with nonidempotent addition. The positive arguments give explicit bases or finite constructions with specified bounds. The negative arguments use cited results, term retractions and a hypergraph obstruction. A complete catalogue records the applicable result for each representative; separate correspondence tables identify precisely the cases supplied by the earlier classifications.

math.GR↗

The strong nonfinite basis property of $S_7$

We prove that the three-element additively idempotent semiring $S_7$ is strongly nonfinitely based: every finite additively idempotent semiring whose generated variety contains $S_7$ has no finite equational basis. This answers Problem~1.2 in Yue, Ren and Gao's paper Explicit equational bases for the power semirings of $S_7$ affirmatively. The proof combines a rigidity property of set systems with private points and a probabilistic construction derived from semilinear sets of letter counts in finite semigroups. The argument allows arbitrary polynomial substitutions and does not assume commutative multiplication. As consequences, both power semirings of the multiplicative reduct of $S_7$, and both power semirings of every finite group of order at least three, are strongly nonfinitely based. All algebras are considered in the signature $(+,\cdot)$ without nullary operations.

math.RA↗