Divergent permutations

Divergent permutations

Two permutations of the natural numbers diverge if the absolute value of the difference of their elements in the same position goes to infinity. We show that there exists an infinite number of pairwise divergent permutations of the naturals. We relate this result to more general questions about the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of combinatorial theory. Series A 2020-07, Vol.173, p.105231, Article 105231
Hauptverfasser: Fachini, Emanuela, Körner, János
Format: Artikel
Sprache:eng
Schlagworte:
Extremal combinatorics
Graph capacity
Permutations
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Two permutations of the natural numbers diverge if the absolute value of the difference of their elements in the same position goes to infinity. We show that there exists an infinite number of pairwise divergent permutations of the naturals. We relate this result to more general questions about the permutation capacity of infinite graphs.
ISSN:0097-3165
1096-0899
DOI:10.1016/j.jcta.2020.105231