On TDP permutations (Q1822609)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4112852
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On TDP permutations |
scientific article; zbMATH DE number 4112852 |
Statements
On TDP permutations (English)
0 references
1988
0 references
A permutation \(\sigma\) : \(i\mapsto a_ i\), \(0\leq i<n\) is called a TDP permutation if \(i-a_ i\not\equiv j-a_ j mod n\) for \(i\neq j\). It is easy to see that there exists a TDP permutation iff n is odd. \textit{C. Tompkins} [Proc. Symp. Appl. Math. 6, 195-211 (1956; Zbl 0071.122)] listed the number of TDP permutations for \(n\leq 11.\) In the paper under review the author gives a combinatorial method for finding all TDP permutations for \(n\leq 15\), and discusses a group- theoretic method for generating TDP permutations. For \(n>15\), the number of TDP permutations is estimated by applying probability methods.
0 references
permutations with congruence properties
0 references
TDP permutations
0 references
0.6978940367698669
0 references
0.6962168216705322
0 references
