Sum structures in abelian groups
Any set S of elements from an abelian group produces a graph with colored edges G(S), with its points the elements of S, and the edge between points P and Q assigned for its “color” the sum P+Q. Since any pair of identically colored edges is equivalent to an equation P+Q=P′+Q′, the geometric—combina...
Gespeichert in:
Veröffentlicht in: | Examples and counterexamples 2023-11, Vol.3, p.100101, Article 100101 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Any set S of elements from an abelian group produces a graph with colored edges G(S), with its points the elements of S, and the edge between points P and Q assigned for its “color” the sum P+Q. Since any pair of identically colored edges is equivalent to an equation P+Q=P′+Q′, the geometric—combinatorial figure G(S) is thus equivalent to a system of linear equations. This article derives elementary properties of such “sum cographs”, including forced or forbidden configurations, and then catalogues the 54 possible sum cographs on up to 6 points. Larger sum cograph structures also exist: Points {Pi} in Zm close up into a “Fibonacci cycle”–i.e. P0=1, P1=k, Pi+2=Pi+Pi+1 for all integers i≥0, and then Pn=P0 and Pn+1=P1–provided that m=Ln is a Lucas prime, in which case actually Pi=ki for all i≥0. |
---|---|
ISSN: | 2666-657X 2666-657X |
DOI: | 10.1016/j.exco.2023.100101 |