The asymptotic enumeration conjecture for high-dimensional permutations
The asymptotic enumeration conjecture for high-dimensional permutations
For positive integers and , let denote the set of -dimensional permutations of order : equivalently, the arrays with entries in in which every line contains each element of exactly once. Thus is the number of -dimensional permutations of order .
Asymptotic enumeration conjecture.
For this follows from Stirling's formula, and for it is the known asymptotic estimate for Latin squares. The paper's main result gives the corresponding upper bound, while the complementary lower bound remains open; the displayed equality is therefore an open conjecture.
Sources & referencesView supporting material
Primary source
Nathan Linial and Zur Luria, “An upper bound on the number of high-dimensional permutations”, arXiv:1106.0649 (2012).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.