Graphic and protographic lists of integers (Q1422142): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q1817580 |
Set profile property. |
||
(One intermediate revision by one other user not shown) | |||
Property / author | |||
Property / author: Dmitry G. Fon-Der-Flaass / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 05:17, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Graphic and protographic lists of integers |
scientific article |
Statements
Graphic and protographic lists of integers (English)
0 references
5 February 2004
0 references
Summary: A positive list (list of positive integers) is protographic if its merger with all but finitely many positive graphic lists is graphic. Define the family \(\mathcal P_s\) of \(s\)-protogaphic lists by letting \(\mathcal P_0\) be the family of positive graphic lists and letting \(\mathcal P_s\) for \(s>0\) be the family of positive lists whose merger with all but finitely many lists in \(\mathcal P_{s-1}\) is in \(\mathcal P_{s-1}\). The main result is that \(X\in \mathcal P_s\) if and only if \(t(X)\in \mathcal P_{s-1}\), where \(t(X)\) is the list obtained from \(X\) by subtracting one from each term of \(X\) (deleting those that become \(0\)) and appending a \(1\) for each term of \(X\). A corollary is that the maximum number of iterations to reach a graphic list from an \(n\)-term even list with sum \(2k\) is \(k-n+1\) (when \(k\geq n)\), achieved by the unique such list having one term larger than \(1\).
0 references