About an extension of the Mirsky-Newman, Davenport-Rado result to the Herzog-Schönheim conjecture for free groups

zbMATH Open1489.20011arXiv1901.09898MaRDI QIDQ5863337FDOQ5863337

Authors: Fabienne Chouraqui 

Publication date: 11 March 2022

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"onheim conjectured that if ${H_{i}alph{a}_i}_{i=1}^{i=s}$, $alph{a}_{i}inG$, is a coset partition of $G$, then $d_1$,..,$d_s$ cannot be distinct. We consider the Herzog-Sch"onheim conjecture for free groups of finite rank and propose a new approach, based on an extension of the Davenport-Rado result for $G=mathbbZ$.

Full work available at URL: https://arxiv.org/abs/1901.09898

Recommendations

• The Herzog-Schönheim conjecture for finitely generated groups
• Herzog–Schönheim conjecture, vanishing sums of roots of Unity and convex polygons
• Tile the group
• The Herzog-Schönheim conjecture for small groups and harmonic subgroups
• The Herzog-Schönheim Conjecture for Finite Nilpotent Groups

zbMATH Keywords

free groupSchreier coset graphHerzog-Schönheim conjecture

Mathematics Subject Classification ID

Free nonabelian groups (20E05) Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cites Work

• Analytic combinatorics
• Title not available (Why is that?)
• Title not available (Why is that?)
• On vanishing sums of roots of unity.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Topological methods in group theory
• Title not available (Why is that?)
• Growth Functions and Automatic Groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Covering the integers by arithmetic sequences. II
• On the Herzog-Schönheim conjecture for uniform covers of groups.
• Roots of unity and covering sets
• Groups covered by finitely many cosets or subgroups
• Finite Coverings by Normal Subgroups
• The Herzog-Schönheim conjecture for small groups and harmonic subgroups
• Covering systems and generating functions
• Title not available (Why is that?)
• Natural exactly covering systems of congruences
• Title not available (Why is that?)
• Disjoint Covering Systems
• Title not available (Why is that?)
• Prime factorization conditions providing multiplicities in coset partitions of groups.
• Tile the group
• An Approach to the Herzog-Schönheim Conjecture Using Automata
• Remark on the multiplicity of a partition of a group into cosets
• Title not available (Why is that?)
• Lattice parallelotopes and disjoint covering systems
• The Herzog-Schönheim Conjecture for Finite Nilpotent Groups
• Title not available (Why is that?)
• The Herzog-Schönheim conjecture for finitely generated groups
• Herzog–Schönheim conjecture, vanishing sums of roots of Unity and convex polygons
• Title not available (Why is that?)

Cited In (5)

• A list of applications of Stallings automata
• The Herzog-Schönheim conjecture for finitely generated groups
• Herzog–Schönheim conjecture, vanishing sums of roots of Unity and convex polygons
• An Approach to the Herzog-Schönheim Conjecture Using Automata
• Tile the group

This page was built for publication: About an extension of the Mirsky-Newman, Davenport-Rado result to the Herzog-Schönheim conjecture for free groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5863337)