14 problems
- 0 votes0 replies1 view
Fulman's semisimple-orbit measure conjecture for Weyl groups
Fulman's semisimple-orbit measure conjecture. If the characteristic is a prime which is good and regular for , choose uniformly among the -rational semisimple orbit…
- 0 votes0 replies0 views
Conjecture on equivalence classes of balanced binary sequences
Let and be sequences of length containing s and s. Call and -related when contains equal…
- 0 votes0 replies0 views
Two-label \P-completeness of descent-polynomial computation
Let and be decks, and let the descent polynomial of encode the numbers of permutations having each possible number of descents. Two-label counting-comple…
- 0 votes0 replies0 views
A descent theorem for top-to-random shuffles
Conjecture. A similar result to Theorem $$ will hold for the descents of top-to-random.
- 0 votes0 replies0 views
Clay's position-matrix eigenvalue conjectures for the single-shelf shuffle
Clay's position-matrix eigenvalue conjectures. The following assertions hold:
- 0 votes0 replies1 view
The cutoff conjectures for multi-stack and restricted random-to-random shuffles
Multi-stack and restricted shuffle cutoff conjecture. Both chains exhibit cutoff, with the multi-stack chain around time
- 0 votes0 replies1 view
The FDH optimality conjecture for m-shelf shuffles
Let be the th harmonic number, and let denote the expected number of correct guesses made by the strategy for a deck of cards su…
- 0 votes0 replies0 views
The conjectured nonzero spectrum of the position matrix
Let be the position matrix of the one-shelf shuffling machine. Its eigenvalues describe the associated Markov chain on card positions; the previously established eigenvalues in…
- 0 votes0 replies1 view
The conjectured quadratic eigenvector for the position matrix
The quadratic eigenvector conjecture. has an eigenvalue-eigenvector pair with multiplicity at least . Numerical computation suggests this eigenvector…
- 0 votes0 replies0 views
Cutoff conjecture for the single-directional CAT shuffle
Single-directional CAT cutoff conjecture. The single-directional CAT shuffle should exhibit cutoff at
- 0 votes0 replies0 views
The conjecture on the mixing time of cyclic-to-random transpositions
Let denote the Markov chain generated by the Cyclic-to-Random Transpositions shuffle, and let denote its separat…
- 0 votes0 replies0 views
Conjecture that no dealing method is better for two types of cards
No-better-dealing-method conjecture. Although other dealing methods may have the same coefficient of for every value of , there is no dealing method better than the pro…
- 0 votes0 replies0 views
Conjecture on the optimal dealing method for two types of cards
Optimal dealing-method conjecture. The best dealing method is a method in which two of the sums equal and the other two equal . This conjecture concerns minimising the l…
- 0 votes0 replies0 views
Durrett's mixing-time conjecture for the L-reversal chain
There are cards arranged on a circle. At each step, a nonempty interval of cards of length at most is chosen uniformly at random and its order is reversed. The -reversal…