Metraipolis › archive › dc_395fd758d152
Gallai Decomposition of Ordered Groups: Subgroups, Quotients, and the $N$-free Case — arXiv:2609.06220
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.06220
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-16T14:49:14.630Z
- SHA-256 of the archived text
7837aa31435ca6b3111ddee58af02055e82f953c33a676fce89543a9e3a37313- Stable URL of this page
https://metraipolis.com/documento/dc_395fd758d152
How to cite
Gallai Decomposition of Ordered Groups: Subgroups, Quotients, and the $N$-free Case — arXiv:2609.06220 — arXiv (en), https://arxiv.org/abs/2609.06220 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_395fd758d152 (Metraipolis archive dc_395fd758d152, sha256 7837aa31435ca6b3111ddee58af02055e82f953c33a676fce89543a9e3a37313)
BibTeX
@misc{dc395fd758d152,
title = {Gallai Decomposition of Ordered Groups: Subgroups, Quotients, and the $N$-free Case — arXiv:2609.06220},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.06220},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_395fd758d152; sha256 7837aa31435ca6b3111ddee58af02055e82f953c33a676fce89543a9e3a37313},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.06220. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We study Gallai decomposition for groups equipped with two-sided invariant partial orders. The key algebraic step extends to arbitrary binary relations compatible with the group operation: if all left and right translations preserve a binary relation $\rho$, then every least strong module $S_{\rho}(\e,g)$, $g\ne\e$, is a subgroup. For a partial order this subgroup is convex. Thus the robust modules through the identity of an ordered group form a canonical chain of convex subgroups, with each canonical factor $H/H^-$ prime, totally ordered, or equality-ordered. We characterize exactly the subgroups that are modules, show that they form a complete sublattice of the subgroup lattice, establish overlap and inheritance results for arbitrary subgroups, and prove compatibility with quotients by normal strong subgroups. For $N$-free ordered groups the prime factors disappear. Using the robust-module decomposition of cographs, we characterize all two-sided invariant $N$-free partial orders by reduced admissible two-coloured subgroup chains, with totally ordered and equality-ordered canonical factors; the order is determined by the first nontrivial factor of each element. We also determine how the canonical decomposition restricts to arbitrary subgroups, characterize finite width and prove width divisibility for subgroups, and show that every reduced two-coloured chain is realized by an $N$-free ordered abelian group whose canonical factors are isomorphic to $\mathbb Z$.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-09 in math.CO).
Categorie arXiv: Group Theory (math.GR) ; Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2609.06220 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T14:32:29.909Z dalla pagina https://arxiv.org/catchup/math.CO/2026-09-09?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).