Papers
Topics
Authors
Recent
Search
2000 character limit reached

Finite Ternary Γ-Semirings

Updated 22 November 2025
  • 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 Γ\Gamma-semiring is an algebraic structure generalizing both binary semirings and Γ\Gamma-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 Γ\Gamma. Structural results, computational classification, and categorical organization of finite ternary Γ\Gamma-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 TT be a finite set, Γ\Gamma a finite parameter set, +:T×TT+:T\times T\to T a binary operation with identity 0T0\in T, and {,,}γ:T3T\{\cdot,\cdot,\cdot\}_\gamma:T^3\to T a family of ternary operations indexed by γΓ\gamma\in\Gamma. Then Γ\Gamma0 is a finite commutative ternary Γ\Gamma1-semiring if the following axioms hold for all Γ\Gamma2 and all Γ\Gamma3:

  • (T1) Commutative Monoid: Γ\Gamma4 is a commutative monoid: Γ\Gamma5, Γ\Gamma6, Γ\Gamma7.
  • (T2) Distributivity: Each ternary product is additive in every argument:

Γ\Gamma8

and similarly for the second and third coordinates.

  • (T3) Absorbing Zero: Γ\Gamma9.
  • (T4) Ternary Associativity: For all Γ\Gamma0,

Γ\Gamma1

  • (T5) Symmetry (Ternary Commutativity): Each Γ\Gamma2 is invariant under permutations of Γ\Gamma3.

A Γ\Gamma4-homomorphism is a function Γ\Gamma5 preserving Γ\Gamma6 and each ternary product: Γ\Gamma7, Γ\Gamma8 for all Γ\Gamma9 (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 Γ\Gamma0 is a Γ\Gamma1-ideal if (i) Γ\Gamma2 and (ii) Γ\Gamma3. Let Γ\Gamma4 denote the set of all Γ\Gamma5-ideals ordered by inclusion. For Γ\Gamma6,

Γ\Gamma7

Γ\Gamma8 thus forms a finite distributive (modular) lattice.

Congruences on Γ\Gamma9 are in bijection with TT0-ideals via the order-reversing maps:

TT1

Therefore, the congruence lattice TT2 is anti-isomorphic to TT3.

Small ternary TT4-semirings exhibit TT5-ideal lattice types such as one-point chains (simple case), TT6 diamonds, and Boolean squares, confirming a richer lattice landscape than in the binary semiring case. For finite TT7, 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 TT8-semiring admits a unique (up to isomorphism) subdirect decomposition into subdirectly irreducible quotients. Let TT9 be the maximal proper Γ\Gamma0-congruences of Γ\Gamma1. Then Γ\Gamma2 embeds subdirectly into Γ\Gamma3, and this embedding is injective since Γ\Gamma4 (the diagonal).

If each Γ\Gamma5 is simple, then Γ\Gamma6 is semisimple. The semisimple case further admits a Wedderburn-Artin type structure theorem: any finite commutative ternary Γ\Gamma7-semiring with radical Γ\Gamma8 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 Γ\Gamma9 is nilpotent if, for some +:T×TT+:T\times T\to T0 and +:T×TT+:T\times T\to T1,

+:T×TT+:T\times T\to T2

The nil-radical +:T×TT+:T\times T\to T3 is the set of nilpotent elements. A prime ideal +:T×TT+:T\times T\to T4 satisfies: if +:T×TT+:T\times T\to T5, then +:T×TT+:T\times T\to T6 or +:T×TT+:T\times T\to T7 or +:T×TT+:T\times T\to T8. The prime radical (intersection of all prime ideals) coincides with +:T×TT+:T\times T\to T9 in the finite case:

0T0\in T0

For an ideal 0T0\in T1, 0T0\in T2 is prime iff 0T0\in T3 has no nonzero zero-divisors under the ternary 0T0\in T4-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 0T0\in T5 and 0T0\in T6, it follows that 0T0\in T7 is semisimple and 0T0\in T8. 0T0\in T9-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 {,,}γ:T3T\{\cdot,\cdot,\cdot\}_\gamma:T^3\to T0

Complete classification for {,,}γ:T3T\{\cdot,\cdot,\cdot\}_\gamma:T^3\to T1 and {,,}γ:T3T\{\cdot,\cdot,\cdot\}_\gamma:T^3\to T2 has been obtained via constraint-driven enumeration algorithms. Table 1 summarizes the number of non-isomorphic structures:

{,,}γ:T3T\{\cdot,\cdot,\cdot\}_\gamma:T^3\to T3 {,,}γ:T3T\{\cdot,\cdot,\cdot\}_\gamma:T^3\to T4 # 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:

  • {,,}γ:T3T\{\cdot,\cdot,\cdot\}_\gamma:T^3\to T5 (Boolean): {,,}γ:T3T\{\cdot,\cdot,\cdot\}_\gamma:T^3\to T6, {,,}γ:T3T\{\cdot,\cdot,\cdot\}_\gamma:T^3\to T7 and ternary product {,,}γ:T3T\{\cdot,\cdot,\cdot\}_\gamma:T^3\to T8 (or addition modulo {,,}γ:T3T\{\cdot,\cdot,\cdot\}_\gamma:T^3\to T9).
  • γΓ\gamma\in\Gamma0 (Modular): γΓ\gamma\in\Gamma1, γΓ\gamma\in\Gamma2, γΓ\gamma\in\Gamma3.
  • γΓ\gamma\in\Gamma4 (Truncated min–max): γΓ\gamma\in\Gamma5, γΓ\gamma\in\Gamma6 as γΓ\gamma\in\Gamma7, ternary product as γΓ\gamma\in\Gamma8.
  • γΓ\gamma\in\Gamma9 (Hybrid): one ternary law as Γ\Gamma00, another as Γ\Gamma01.

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 Γ\Gamma02, Γ\Gamma03, 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 Γ\Gamma04 and Γ\Gamma05. For Γ\Gamma06, Γ\Gamma07, 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 Γ\Gamma08 be the number of valid completions. The enumeration runs in expected time Γ\Gamma09, worst-case Γ\Gamma10. The isomorphism checking (canonical labeling) requires Γ\Gamma11 (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 Γ\Gamma12-semirings with Γ\Gamma13-homomorphisms form a category Γ\Gamma14. 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:

Γ\Gamma15

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 Γ\Gamma16 by associating to Γ\Gamma17 its space of prime ideals, equipped with closed sets Γ\Gamma18, making Γ\Gamma19 a finite Γ\Gamma20-space. Semisimple finite quotients yield discrete spectra (Gokavarapu et al., 27 Oct 2025).

Applications: Finite ternary Γ\Gamma21-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:

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Finite Ternary $Γ$-Semirings.