Finite Ternary Γ-Semirings
- Finite ternary Γ-semirings are finite algebraic structures combining a commutative monoid with a family of ternary operations that satisfy distributivity, symmetry, and associativity.
- They exhibit complex ideal and congruence lattices, subdirect decompositions, and radical theories that extend classical semiring frameworks through unique ternary phenomena.
- Enumeration algorithms and categorical approaches enable precise classification and practical applications in optimization, coding theory, and decision modeling.
A finite ternary -semiring is an algebraic structure generalizing both binary semirings and -rings by replacing the multiplication with a family of parametrized ternary operations. These objects are defined on a finite set, equipped with a commutative monoid addition and a collection of ternary products indexed by a finite parameter set . Structural results, computational classification, and categorical organization of finite ternary -semirings demonstrate robust parallels to the classical theory of finite semirings while introducing distinct phenomena inherent to the ternary and multi-parameter setting (Gokavarapu et al., 3 Nov 2025, Gokavarapu et al., 15 Nov 2025, Gokavarapu et al., 27 Oct 2025).
1. Formal Definition and Core Axioms
Let be a finite set, a finite parameter set, a binary operation with identity , and a family of ternary operations indexed by . Then 0 is a finite commutative ternary 1-semiring if the following axioms hold for all 2 and all 3:
- (T1) Commutative Monoid: 4 is a commutative monoid: 5, 6, 7.
- (T2) Distributivity: Each ternary product is additive in every argument:
8
and similarly for the second and third coordinates.
- (T3) Absorbing Zero: 9.
- (T4) Ternary Associativity: For all 0,
1
- (T5) Symmetry (Ternary Commutativity): Each 2 is invariant under permutations of 3.
A 4-homomorphism is a function 5 preserving 6 and each ternary product: 7, 8 for all 9 (Gokavarapu et al., 3 Nov 2025, Gokavarapu et al., 15 Nov 2025, Gokavarapu et al., 27 Oct 2025).
2. Ideal, Congruence, and Lattice Structure
A subset 0 is a 1-ideal if (i) 2 and (ii) 3. Let 4 denote the set of all 5-ideals ordered by inclusion. For 6,
7
8 thus forms a finite distributive (modular) lattice.
Congruences on 9 are in bijection with 0-ideals via the order-reversing maps:
1
Therefore, the congruence lattice 2 is anti-isomorphic to 3.
Small ternary 4-semirings exhibit 5-ideal lattice types such as one-point chains (simple case), 6 diamonds, and Boolean squares, confirming a richer lattice landscape than in the binary semiring case. For finite 7, all ideals, congruences, and their lattices can be algorithmically computed (Gokavarapu et al., 3 Nov 2025).
3. Subdirect Decomposition and Semisimplicity
Every finite commutative ternary 8-semiring admits a unique (up to isomorphism) subdirect decomposition into subdirectly irreducible quotients. Let 9 be the maximal proper 0-congruences of 1. Then 2 embeds subdirectly into 3, and this embedding is injective since 4 (the diagonal).
If each 5 is simple, then 6 is semisimple. The semisimple case further admits a Wedderburn-Artin type structure theorem: any finite commutative ternary 7-semiring with radical 8 decomposes as a direct sum of simple quotients over its minimal prime ideals (Gokavarapu et al., 3 Nov 2025, Gokavarapu et al., 27 Oct 2025).
4. Radical and Prime Ideal Theory
An element 9 is nilpotent if, for some 0 and 1,
2
The nil-radical 3 is the set of nilpotent elements. A prime ideal 4 satisfies: if 5, then 6 or 7 or 8. The prime radical (intersection of all prime ideals) coincides with 9 in the finite case:
0
For an ideal 1, 2 is prime iff 3 has no nonzero zero-divisors under the ternary 4-operation. Semiprime ideals are stable under intersections and coincide with their radicals. Every maximal ideal is prime; every prime is semiprime (Gokavarapu et al., 27 Oct 2025).
The Wedderburn-type decomposition applies: letting 5 and 6, it follows that 7 is semisimple and 8. 9-ideals, congruences, and radical theory parallel much of the classical semiring framework, but the ternary setting displays unique behaviors such as nontrivial Jacobson radicals and nontrivial intersection patterns for maximal ideals in small orders (Gokavarapu et al., 3 Nov 2025, Gokavarapu et al., 27 Oct 2025).
5. Classification and Examples for Orders 0
Complete classification for 1 and 2 has been obtained via constraint-driven enumeration algorithms. Table 1 summarizes the number of non-isomorphic structures:
| 3 | 4 | # Structures | Dominant Type |
|---|---|---|---|
| 2 | 1 | 1 | Boolean idempotent |
| 3 | 1 | 2 | Modular vs. truncated |
| 3 | 2 | 4 | Mixed actions |
| 4 | 1 | 3 | Truncated/cyclic hybrids |
| 4 | 2 | 4 | Boolean, tropical, hybrid |
Canonical examples:
- 5 (Boolean): 6, 7 and ternary product 8 (or addition modulo 9).
- 0 (Modular): 1, 2, 3.
- 4 (Truncated min–max): 5, 6 as 7, ternary product as 8.
- 9 (Hybrid): one ternary law as 00, another as 01.
Order 4 introduces phenomena absent in lower orders, such as the median law and saturating (floor/ceil-average) laws, resulting in nontrivial prime ideal spectra and radical structure (Gokavarapu et al., 3 Nov 2025, Gokavarapu et al., 15 Nov 2025, Gokavarapu et al., 27 Oct 2025).
6. Enumeration Algorithms and Computational Aspects
Enumeration proceeds by fixing 02, 03, and iterating through all possible additive monoid structures and families of ternary operation tables. Constraint-driven recursive algorithms generate all non-isomorphic models, verifying all axioms with polynomial or brute-force complexity dependent on 04 and 05. For 06, 07, classification is completed in seconds to minutes, and canonical labeling ensures unique representatives (Gokavarapu et al., 3 Nov 2025, Gokavarapu et al., 15 Nov 2025).
Let 08 be the number of valid completions. The enumeration runs in expected time 09, worst-case 10. The isomorphism checking (canonical labeling) requires 11 (Gokavarapu et al., 15 Nov 2025). These algorithms have enabled comprehensive classification and precise automorphism group determination for all small structures.
7. Categorical and Topological Framework
Finite commutative ternary 12-semirings with 13-homomorphisms form a category 14. Key categorical properties include:
- The existence of forgetful functors to commutative semigroups and to ternary semirings, both admitting adjoint functors.
- Wedderburn-type decompositions yield a categorical equivalence:
15
where the nilpotent and semisimple parts split (Gokavarapu et al., 3 Nov 2025, Gokavarapu et al., 15 Nov 2025).
A Zariski-like spectral functor is defined 16 by associating to 17 its space of prime ideals, equipped with closed sets 18, making 19 a finite 20-space. Semisimple finite quotients yield discrete spectra (Gokavarapu et al., 27 Oct 2025).
Applications: Finite ternary 21-semirings are observed in supply-chain optimization, multi-parameter decision modeling, fuzzy and tropical coding theory, and automated configuration search, leveraging their explicit computational models and categorical tractability (Gokavarapu et al., 15 Nov 2025).
References:
- (Gokavarapu et al., 3 Nov 2025): "Finite Structure and Radical Theory of Commutative Ternary 22-Semirings"
- (Gokavarapu et al., 15 Nov 2025): "Computational and Categorical Frameworks of Finite Ternary 23-Semirings: Foundations, Algorithms, and Industrial Modeling Applications"
- (Gokavarapu et al., 27 Oct 2025): "Prime and Semiprime Ideals in Commutative Ternary 24-Semirings: Quotients, Radicals, Spectrum"