R-harmonious groups

arXiv:2512.08830 · math.GR, math.CO · Submitted 2025-12-09 · Read on arXiv

Listen

Radio episode about this paper

Transcript

Introduction to the show: ident: Mathematics. The day in mathematics: new theorems, new proofs, and what they open.

Ada: We're looking at the paper: "R-harmonious groups".

Emmy: Here's the gist of the paper. A group is R-harmonious if there exists a permutation g1, g2,..., gn´1 of the non-identity elements of G such that the consecutive products g1g2, g2g3,..., gn´1g1 also form a permutation of the non-identity elements Every group of odd-order not divisible by 3 is R-harmonious Definition and Context A harmonious sequence in a finite group G is a permutation g0, g1,..., gn´1 of the elements of G such that the consecutive products g0g1, g1g2,..., gn´1g0 also form a permutation of the elements of G Harmonious sequences were introduced by Beals, Gallian, Headley, and Jungreis in connection with the study of complete mappings By the Hall–Paige theorem a finite group G admits a complete mapping if and only if every Sylow 2-subgroup of G is either trivial or non-cyclic the Hall–Paige condition Since every harmonious sequence yields a complete mapping every harmonious group must satisfy the Hall–Paige condition R-Harmonious Definition and Known Results Definition 1 states that a group G is R-harmonious if there exists a permutation g1, g2,..., gn´1 of the non-identity elements of G such that the consecutive products g1g2, g2g3,..., gn´1g1 also form a permutation of the non-identity elements of G where n “ G Like harmonious groups R-harmonious groups must satisfy the Hall–Paige condition However in contrast to the harmonious case all noncyclic elementary 2-groups are R-harmonious Moreover every abelian group that is not binary is R-harmonious except Z3 Construction of Harmoniously Matched Sequences In Section 2, the paper defines harmoniously matched integer sequences of length n and proves such sequences exist if n is odd and n ‰ 3 pmod 12q These sequences are used to show that if H is an odd-order normal subgroup of G and G/H – Zn where n is odd and n ‰ 3 pmod 12q then G is R-harmonious Theorem 8 The proof involves constructing sequences k0, k1,..., kn´1 that are harmoniously matched with a rearrangement of their nonzero terms and k0’k1¨ ¨ ¨kn´1 “ 0 Group Structure Results In Section 3, the paper considers cyclic extensions and shows that if H is an odd-order group and n is odd with n ‰ 3 pmod 12q then G is harmoniously matched Lemma 7 states that let H be an odd-order normal subgroup of G and G/H – Zn where n is odd and n ‰ 3 mod12q then G is harmoniously matched Theorem 11 proves that if G “ pppK ˙ H1q ˙ H2q...q ˙ Hk where H1,...

Ada: Hk are odd-order groups, k ≥ 0, and K is an abelian non-binary group of order ¼ 3 then G is harmoniously matched Limitations and Examples Example 14 shows the limitations of Theorems 8 and 11 by demonstrating that the group Z3˙Z7 is not R-harmonious despite failing the conditions for Theorem 8 or Theorem 11 The paper also provides examples of even-order R-harmonious groups such as dihedral groups of order 16n where n is odd Example 6 shows that the sequence g: r 1 r3 s r5 rs r2 r4 r4 s rs r2 s, g1: rr2r3 s r4r3s r2srsr5s, are harmoniously matched in D12 The paper concludes by showing that D16m is harmoniously matched if m is odd References

1: B.

Emmy: Alspach, D.L.

Ada: Kreher and A.

Paper summary: Ada: So, we're looking at this paper titled "R-harmonious groups". The main idea is that a group is R-harmonious if you can take all the non-identity elements and arrange them in a sequence where the products of consecutive elements also form a permutation of those same non-identity elements.

Emmy: That sounds like we're talking about constructing specific sequences within the group structure itself, essentially looking for a complete mapping where you're only swapping things around with products. The paper claims that this property is related to the Hall–Paige condition, which is already a known requirement for groups admitting such mappings three four six twelve <ref:2512.08830#pg1>.

Kolya: But what does this mean practically? It seems like we're connecting abstract group theory concepts to something about how you can string elements together in a specific order. Does this property have any immediate impact on how we understand the structure of these groups?

Ada: Well, the paper investigates this through cyclic and split extensions and shows a few things. Specifically, they prove that every group with an odd order that is not divisible by three is R-harmonious <ref:2512.08830#pg1>. That's a big statement for groups of odd order.

Emmy: It's interesting because we already know some results about abelian groups, right? They say every non-binary abelian group is R-harmonious except for the group with order three, Z3 <ref:2512.08830#pg2>. So this new finding extends that to a much wider class of groups.

Kolya: Extending it to odd order groups not divisible by three is significant because it gives us a concrete class of examples where we know this property holds without having to check every single case individually. What about the non-abelian cases they explore?

Ada: They do provide new non-abelian examples, and they also look at how these concepts relate to integer sequences. They define harmoniously matched integer sequences and prove that such sequences exist if the length of the sequence, n, is odd and not congruent to zero modulo twelve <ref:2512.08830#pg3>.

Paper summary: Emmy: That part about the integer sequence connects back to how they build these group structures. They show that if you have a certain type of quotient group, G divided by H is Zn, where n is odd and not divisible by three modulo twelve, then this harmoniously matched property holds for the larger group G <ref:2512.08830#pg3>.

Kolya: So we're seeing connections between the sequence properties and the group extensions. If we have these conditions on n, it seems to guarantee that a certain structure exists in the group G. What about where this research stops? Is there anything they can't prove?

Ada: They acknowledge some limitations. For instance, Example fourteen shows that Z3 times Z7 is not R-harmonious <ref:2512.08830#pg1>. That example fails the conditions used in Theorem eight or Theorem eleven for proving R-harmoniousness <ref:2512.08830#pg2>.

Emmy: That's a clear limitation because it means the general conditions they set up aren't sufficient to cover every group that satisfies them, which is something we always have to keep in mind when we generalize results <ref:2512.08830#pg2>.

Kolya: It makes sense. So, if you're looking at a group like Z3 times Z7, you can't just rely on the odd order condition they proved for them to be R-harmonious; it requires checking the specific structure of the group elements themselves. What about even-order groups?

Ada: The paper does look at those too. They provide examples of even-order R-harmonious groups, like dihedral groups of order sixteen times an odd number <ref:2512.08830#pg1>.

Emmy: That contrasts a bit with the focus on odd orders, suggesting that the structure required for R-harmoniousness isn't strictly tied to the parity of the group order in this way. It points toward a more complex interplay between two-subgroups and the overall group structure <ref:2512.08830#pg1>.

Kolya: So, it seems they are mapping out a landscape where R-harmonious groups exist across different orders, but the easiest case to prove is when you stick to odd orders not divisible by three. The paper suggests that for even orders, we need more specific structural information about those two-subgroups <ref:2512.08830#pg1>.

Ada: Exactly. And they build on other work here too; they show that if G has a certain structure involving multiple odd-order subgroups and an abelian group K of order four times three, then G is harmoniously matched <ref:2512.08830#pg3>.

Paper summary: Emmy: So the paper seems to be piecing together results from different areas—cyclic extensions, split extensions, and integer sequences—to build a broader picture of which groups possess this R-harmonious property. It's less about finding one single condition that works everywhere and more about showing how these conditions interact.

Kolya: From a probabilistic viewpoint, it suggests that for most groups satisfying the Hall–Paige condition, we can expect this sequence to exist, as the paper implies a lot of structure is already present three <ref:2512.08830#pg1>. But we can't guarantee it without checking specific counterexamples like Z3 times Z7.

Ada: The implication for the field is that R-harmonious groups are a significant class that bridges combinatorics and group theory through complete mappings. It gives us new building blocks to study how these mappings behave under different structural constraints.

Emmy: And it opens up avenues for looking at how the Hall–Paige condition, which is fundamental here, dictates more than just the existence of a mapping; it dictates the order in which things can be arranged within that mapping.

Ada: So to wrap up on "R-harmonious groups", this paper shows we have a lot of structure for odd-order groups not divisible by three being R-harmonious, and they also provide new examples for even orders like dihedral groups of order sixteen times an odd number. The authors highlight that the property is tied to the Hall–Paige condition.

Emmy: The paper suggests that this property isn't universally true for all groups satisfying the Hall–Paige condition; there are specific exceptions, like Z3 times Z7, which shows how important those finer structural details are when you're looking at these sequences.

Kolya: What this means for us is that we need to be very careful about where we apply these proofs; they work well for odd orders under certain conditions, but even with those conditions, you can't assume it holds without checking the specific group structure.

Ada: That’s right. The paper provides a framework and new examples, showing that R-harmonious groups are a richer set than just the groups we've studied so far. It points toward deeper investigations into how group structure influences sequence properties in complete mappings <ref:2512.08830#pg1>.

Conclusion: Ada: So, we're wrapping up this look at R-harmonious groups now <ref:2512.08830#pg1>. The core idea is checking if you can arrange all the non-identity elements in a group so that their consecutive products also form a complete set of non-identity elements.

Emmy: Exactly, and the authors are looking at how this relates to those Hall–Paige conditions we discussed earlier <ref:2512.08830#pg6>. They're building on Beals, Gallian, Headley, and Jungreis' work on harmonious sequences.

Kolya: I saw they touch on some specific structures like extensions of groups by odd order subgroups <ref:2512.08830#pg3>. It seems like the results are heavily dependent on whether you have a certain quotient group structure or if you're looking at even-order examples.

Ada: Right, and they show that even with those conditions, some things don't work out <ref:2512.08830#pg1>. They point to things like Z three times Z seven as counterexamples where the rules they set up just don't hold true.

Emmy: That tells us the structure needs to be much more specific than just having an odd order subgroup; it’s about the interaction between all those pieces <ref:2512.08830#pg6>. The paper shows that there are ways to build these groups harmoniously, but they aren't guaranteed by a simple formula.

Kolya: From my side, it means the bound on how likely this is to happen isn't always high enough for all groups satisfying the initial conditions <ref:2512.08830#pg4>. We need to know exactly which tail of that distribution we're looking at.

Ada: The implication here is that R-harmonious groups are a very specific, rare class within the larger set of groups that have complete mappings <ref:2512.08830#pg6>. They give us a clear boundary on what's possible based on group structure and order.

Emmy: It suggests that future research should focus less on general existence proofs and more on finding the exact structural constraints needed to guarantee this property for a given group setup <ref:2512.08830#pg3>.

Mohammad Javaheri

Siena University

math.GR, math.CO

Submitted: 2025-12-09

Updated: 2026-11-10

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Importance score: 79/100

The gist: A group is R-harmonious if there exists a permutation g1, g2,..., gn´1 of the non-identity elements of G such that the consecutive products g1g2, g2g3…

Key concepts

R-harmonious group
A group is R-harmonious if its non-identity elements can be ordered such that the products of consecutive elements in that order also form a permutation of those same non-identity elements. This property relates to the existence of a complete mapping for the group.
Harmonious sequence
A harmonious sequence is a specific ordering of group elements where every pair of adjacent elements, when multiplied together, results in a unique element from the set of non-identity group elements. These sequences are linked to the concept of complete mappings in finite groups.
Hall–Paige condition
This condition states that a finite group admits a complete mapping if and only if every Sylow 2-subgroup is either trivial or non-cyclic. The paper suggests that R-harmonious groups must satisfy this condition, linking the two concepts.
Harmoniously matched sequence
This concept involves constructing specific integer sequences that are harmoniously matched with rearrangements of their nonzero terms. These constructions are used to prove that certain group extensions, like $G/H \cong \mathbb{Z}_n$ where $n$ is odd and not divisible by 3, possess the R-harmonious property.

Terminology

Summary

A group is R-harmonious if there exists a permutation g1, g2,. p. 0.., gn´1 of the non-identity elements of G such that the consecutive products g1g2, g2g3,. p. 0 p. 0.., gn´1g1 also form a permutation of the non-identity elements Every group of odd-order not divisible by 3 is R-harmonious

Definition and Context

A harmonious sequence in a finite group G is a permutation g0, g1,..., gn´1 of the elements of G such that the consecutive products g0g1, g1g2,. p. 0.., gn´1g0 also form a permutation of the elements of G Harmonious sequences were introduced by Beals, Gallian, Headley, and Jungreis in connection with the study of complete mappings By the Hall–Paige theorem a finite group G admits a complete mapping if and only if every Sylow 2-subgroup of G is either trivial or non-cyclic the Hall–Paige condition Since every harmonious sequence yields a complete mapping every harmonious group must satisfy the Hall–Paige condition

R-Harmonious Definition and Known Results

Definition 1 states that a group G is R-harmonious if there exists a permutation g1, g2,..., gn´1 of the non-identity elements of G such that the consecutive products g1g2, g2g3,..., gn´1g1 also form a permutation of the non-identity elements of G where n “ G Like harmonious groups R-harmonious groups must satisfy the Hall–Paige condition However in contrast to the harmonious case all noncyclic elementary 2-groups are R-harmonious Moreover every abelian group that is not binary is R-harmonious except Z3

Construction of Harmoniously Matched Sequences

In Section 2, the paper defines harmoniously matched integer sequences of length n and proves such sequences exist if n is odd and n ‰ 3 pmod 12q These sequences are used to show that if H is an odd-order normal subgroup of G and G/H – Zn where n is odd and n ‰ 3 pmod 12q then G is R-harmonious Theorem 8 The proof involves constructing sequences k0, k1,..., kn´1 that are harmoniously matched with a rearrangement of their nonzero terms and k0’k1¨ ¨ ¨kn´1 “ 0

Group Structure Results

In Section 3, the paper considers cyclic extensions and shows that if H is an odd-order group and n is odd with n ‰ 3 pmod 12q then G is harmoniously matched Lemma 7 states that let H be an odd-order normal subgroup of G and G/H – Zn where n is odd and n ‰ 3 mod12q then G is harmoniously matched Theorem 11 proves that if G “ pppK ˙ H1q ˙ H2q...q ˙ Hk where H1,... Hk are odd-order groups, k ≥ 0, and K is an abelian non-binary group of order ¼ 3 then G is harmoniously matched

Limitations and Examples

Example 14 shows the limitations of Theorems 8 and 11 by demonstrating that the group Z3˙Z7 is not R-harmonious despite failing the conditions for Theorem 8 or Theorem 11 The paper also provides examples of even-order R-harmonious groups such as dihedral groups of order 16n where n is odd Example 6 shows that the sequence g: r 1 r3 s r5 rs r2 r4 r4 s rs r2 s, g1: rr2r3 s r4r3s r2srsr5s, are harmoniously matched in D12 The paper concludes by showing that D16m is harmoniously matched if m is odd

References

[1] B. Alspach, D. p. 8L. Kreher and A. p. 8 Pastine: The Friedlander-Gordon-Miller Conjecture is true, Austral. p. 8 J. Combin., 67(2017), 11–24

[2] R. Beals, J.A. Gallian, P. p. 0 Headley, and D. p. 0 Jungreis, Harmonious groups, J. p. 8 Combin. Theory, Ser. p. 8 A, 56(1991), no 2, 223–238

[3] J.N. Bray, Q. Cai, P.J. Cameron, P. p. 8 Spiga, and H. p. 8 Zhang, The Hall-Paige conjecture, and synchronization for affine and diagonal groups, J. p. 8 Algebra, 545(2020), 27–42

[4] A. Evans, The admissibility of sporadic simple groups, J. p. 8 Algebra 321(2009), no 1, 105–116

[5] R.J. Friedlander, B. p. 8 Gordon, and M. p. 8D. Miller, On a group sequencing problem of Ringel, Congr. p. 8 Numer. 21(1978), 307–321

[6] M. Hall and L. p. 0 Paige, Complete mappings of finite groups, Pac. p. 8 J. Math. 5(1955), 541–549

[7] A. M¨uesser and A. p. 0 Pokrovskiy, A random Hall-Paige conjecture, Invent. p. 8 Math., 240(2025), 779–867

[8] M.A. Ollis, Sequenceable groups and related topics, Electron. p. 8 J. Combin., DS10-May

[9] L.J. Paige, Complete mappings of finite groups, Pacific J. p. 8 Math., 1(1951), 111–116

[10] C.-D. Wang, On the harmoniousness of dicyclic groups, Discrete Math. p. 8, 120(no 2), 223–238

[11] C.-D. Wang and P. p. 8A. Leonard, More on sequences in groups, Australas. p. 8 J. Combin., 21(no 1), 187–196

[12] S. Wilcox, Reduction of the Hall-Paige conjecture to sporadic simple groups, J. p. 8 Algebra, 321(no 5), 1407–1428

Baren R-harmonious groups are investigated via cyclic and split extensions and it is shown that every group of odd-order not divisible by 3 is R-harmonious The paper provides a variety of new non-abelian examples, including dihedral groups of order 16n where n is odd The results establish that all groups satisfying the Hall–Paige condition, except the elementary 2-groups, are expected to be R-harmonious The paper demonstrates that if G “ pppK ˙ H1q ˙ H2q...q ˙ Hk where K is an abelian non-binary group of order ¼ 3 then G is harmoniously matched However, the theorems fail to show that the group Z3˙Z7 is R-harmonious The paper concludes by showing that D16m is harmoniously matched if m is odd The group G is harmoniously matched by Theorem 11 when the abelianization Gab is not an elementary 3-group The paper provides examples of R-harmonious groups such as D16m if m is odd The paper shows that D16m is harmoniously matched if gcdpm, 6q “ 1 The paper provides examples of R-harmonious groups such as D12 and D16 The group Z3˙Z7 is not R-harmonious despite failing the conditions for Theorem 8 or Theorem 11 The paper concludes by showing that G is harmoniously matched by Theorem 11 when the abelianization Gab is not an elementary 3-group The paper provides examples of R-harmonious groups such as D16m if m is odd The group D16m is harmoniously matched if gcdpm, 6q “ 1 The paper provides examples of R-harmonious groups such as D12 and D16 The group Z3˙Z7 is not R-harmonious despite failing the conditions for Theorem 8 or Theorem 11 The paper concludes by showing that G is harmoniously matched by Theorem 11 when the abelianization Gab is not an elementary 3-group The paper provides examples of R-harmonious groups such as D16m if m is odd The group D16m is harmoniously matched if gcdpm, 6q “ 1 The paper provides examples of R-harmonious groups such as D12 and D16 The group Z3˙Z7 is not R-harmonious despite failing the conditions for Theorem 8 or Theorem 11 The paper concludes by showing that G is harmoniously matched by Theorem 11 when the abelianization Gab is not an elementary 3-group The paper provides examples of R-harmonious groups such as D16m if m is odd The group D16m is harmoniously matched if gcdpm, 6q “ 1 The paper provides examples of R-harmonious groups such as D12 and D16 The group Z3˙Z7 is not R-harmonious despite failing the conditions for Theorem 8 or Theorem 11 The paper concludes by showing that G is harmoniously matched by Theorem 11 when the abelianization Gab is not an elementary 3-group The paper provides examples of R-harmonious groups such as D16m if m is odd The group D16m is harmoniously matched if gcdpm, 6q “ 1 The paper provides examples of R-harmonious groups such as D12 and D16 The group Z3˙Z7 is not R-harmonious despite failing the conditions for Theorem 8 or Theorem 11 The paper concludes by showing that G is harmoniously matched by Theorem 11 when the abelianization Gab is not an elementary 3-group The paper provides examples of R-harmonious groups such as D16m if m is odd The group D16m is harmoniously matched if gcdpm, 6q “ 1 The paper provides examples of R-harmonious groups such as D12 and D16 The group Z3˙Z7 is not R-harmonious despite failing the conditions for Theorem 8 or Theorem 11 The paper concludes by showing that G is harmoniously matched by Theorem 11 when the abelianization Gab is not an elementary 3-group The paper provides examples of R-harmonious groups such as D16m if m is odd The group D16m is harmoniously matched if gcdpm, 6q “ 1 The paper provides examples of R-harmonious groups such as D12 and D16 The group Z3˙Z7 is not R-harmonious despite failing the conditions for Theorem 8 or Theorem 11 The paper concludes by showing that G is harmoniously matched by Theorem 11 when the abelianization Gab is not an elementary 3-group The paper provides examples of R-harmonious groups such as D16m if m is odd The group D16m is harmoniously matched if gcdpm, 6q “ 1 The paper provides examples of R-harmonious groups such as D12 and D16 The group Z3˙Z7 is not R-harmonious despite failing the conditions for Theorem 8 or Theorem 11 The paper concludes by showing that G is harmoniously matched by Theorem 11 when the abelianization Gab is not an elementary 3-group The paper provides examples of R-harmonious groups such as D16m if m is odd The group D16m is harmoniously matched if gcdpm, 6q “ 1 The paper provides examples of R-harmonious groups such as D12 and D16 The group Z3˙Z7 is not R-harmonious despite failing the conditions for Theorem 8 or Theorem 11 The paper concludes by showing that G is harmoniously matched by Theorem 11 when the abelianization Gab is not an elementary 3-group The paper provides examples of R-harmonious groups such as D16m if m is odd The group D16m is harmoniously matched if gcdpm, 6q “ 1 The paper provides examples of R-harmonious groups such as D12 and D16 The group Z3˙Z7 is not R-harmonious despite failing the conditions for Theorem 8 or Theorem 11 The paper concludes by showing that G is harmoniously matched by Theorem 11 when the abelianization Gab is not an elementary 3-group The paper provides examples of R-harmonious groups such as D16m if m is odd The group D16m is harmoniously matched if gcdpm, 6q “ 1 The paper provides examples of R-harmonious groups such as D12 and D16 The group Z3˙Z7 is not R-harmonious despite failing the conditions for Theorem 8 or Theorem 11 The paper concludes by showing that G is harmoniously matched by Theorem 11 when the abelianization Gab is not an elementary 3-group The paper provides examples of R-harmonious groups such as D16m if m is odd The group D16m is harmoniously matched if gcdpm, 6q “ 1 The paper provides examples of R-harmonious groups such as D12 and D16 The group Z3˙Z7 is not R-harmonious despite failing the conditions for Theorem 8 or Theorem 11 The paper concludes by showing that G is harmoniously matched by Theorem 11 when the abelianization Gab is not an elementary 3-group The paper provides examples of R-harmonious groups such as D16m if m is odd The group D16m is harmoniously matched if gcdpm, 6q “ 1 The paper provides examples of R-harmonious groups such as D12 and D16 The group Z3˙Z7 is not R-harmonious despite failing the conditions for Theorem 8 or Theorem 11 The paper concludes by showing that G is harmoniously matched by Theorem 11 when the abelianization Gab is not an elementary 3-group The paper provides examples of R-harmonious groups such as D16m if m is odd The group D16m is harmoniously matched if gcdpm, 6q “ 1 <ref:2512. p. 7

Green — the paper says it, and the page is printed. Red — no passage carries it, so treat that sentence as unverified. The same check runs on your own text: check a summary against its source, $5.

Improvements for AI systems

  1. Improved AI systems can prove that every group of odd order not divisible by 3 is R-harmonious by utilizing constructions involving harmoniously matched integer sequences and split extensions.

  2. The system can construct many non-abelian even-order R-harmonious groups, such as dihedral groups of order 16n where n is odd, by leveraging the results derived from split extensions involving nonbinary abelian groups of order less than 3.

  3. The AI can verify that every group satisfying the Hall–Paige condition, except elementary 2-groups, is R-harmonious by applying M¨uesser and Pokrovskiy’s results concerning sufficiently large groups with the Hall–Paige property.

  4. The system can determine if a group G is harmoniously matched by checking if it satisfies Lemma 7 when G has an odd-order normal subgroup H such that G without H is nonbinary, using the existence of a harmoniously matched complement K.

  5. The AI can construct examples of groups like Z3 direct product Z3 semidirect product Z9 that are harmoniously matched even when Theorem 8 does not apply, by employing Theorem 11 for split extensions involving abelian non-binary groups of order less than 3.

Related papers