The cycle structure of two rows in a random Latin square

DOI10.1002/rsa.20216zbMath1202.05015OpenAlexW4244733665MaRDI QIDQ3608297

Nicholas J. Cavenagh, Catherine Greenhill, Ian M. Wanless

Publication date: 4 March 2009

Published in: Random Structures and Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20216

zbMATH Keywords

random Latin squarequasigroup characterrandom derangement

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15)

Related Items

Hownotto prove the Alon-Tarsi conjecture, Computing the autotopy group of a Latin square by cycle structure, Substructures in Latin squares, Hamilton transversals in random Latin squares, A cube dismantling problem related to bootstrap percolation, Large deviations in random latin squares, Bounds on the number of small Latin subsquares, THERE ARE ASYMPTOTICALLY THE SAME NUMBER OF LATIN SQUARES OF EACH PARITY, Bounds on the number of autotopisms and subsquares of a Latin square, Switching codes and designs, The theory and application of latin bitrades: A survey, Rainbow Perfect Matchings in Complete Bipartite Graphs: Existence and Counting, On the number of transversals in Cayley tables of cyclic groups, Near-automorphisms of Latin squares

Cites Work

• Unnamed Item
• Unnamed Item
• Gaussian limiting distributions for the number of components in combinatorial structures
• Cycle switches in Latin squares
• Most Latin squares have many subsquares
• All-even Latin squares
• On the number of Latin squares
• Asymptotics of generating the symmetric and alternating groups.
• Small latin squares, quasigroups, and loops
• Generating uniformly distributed random latin squares
• On Random Generation of the Symmetric Group
• Asymptotic enumeration of Latin rectangles