Divergent permutations
From MaRDI portal
Abstract: 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.
Recommendations
Cites work
- Capacities: From information theory to extremal set theory
- Graph-Different Permutations
- Information theory. Coding theorems for discrete memoryless systems
- On the Shannon capacity of a graph
- On types of growth for graph-different permutations
- Pairwise colliding permutations and the capacity of infinite graphs
- Permutation capacities of families of oriented infinite paths
- Primary cyclotomic units and a proof of Catalans conjecture
Cited in
(10)- Permutation capacities of families of oriented infinite paths
- Five discordant permutations
- On types of growth for graph-different permutations
- Permutations of the natural numbers with prescribed difference multisets
- Good permutations for extreme discrepancy
- Decompositions of permutations of \(\mathbb N\) with respect to divergent permutations
- scientific article; zbMATH DE number 5667416 (Why is no real title available?)
- Graph-Different Permutations
- scientific article; zbMATH DE number 3747123 (Why is no real title available?)
- Pairwise colliding permutations and the capacity of infinite graphs
This page was built for publication: Divergent permutations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2306003)
