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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Examples and counterexamples 2023-11, Vol.3, p.100101, Article 100101
1. Verfasser: Haas, Robert
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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