An approach to the Herzog-Schönheim conjecture using automata
Abstract
Let $G$ be a group and $H_1$,...,$H_s$ be subgroups of $G$ of indices $d_1$,...,$d_s$ respectively. In 1974, M. Herzog and J. Schönheim conjectured that if $\{H_i\alpha_i\}_{i=1}^{i=s}$, $\alpha_i\in G$, is a coset partition of $G$, then $d_1$,..,$d_s$ cannot be distinct. In this paper, we present a new approach to the Herzog-Schönheim conjecture based on automata and present a translation of the conjecture as a problem on automata.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2020
- DOI:
- 10.48550/arXiv.2001.03882
- arXiv:
- arXiv:2001.03882
- Bibcode:
- 2020arXiv200103882C
- Keywords:
-
- Mathematics - Group Theory;
- Mathematics - Combinatorics
- E-Print:
- 12-13 pages (without bibliography). arXiv admin note: substantial text overlap with arXiv:1901.09898, arXiv:1803.08301