All Questions
Tagged with latin-square permutations
4 questions
8
votes
3
answers
433
views
Latin squares with one cycle type?
Cross posting from MSE, where this question received no answers.
The following Latin square
$$\begin{bmatrix}
1&2&3&4&5&6&7&8\\
2&1&4&5&6&7&8&3\\...
4
votes
1
answer
3k
views
Number of solutions and minimal clues in Sixy Sudoku
Sixy Sudoku is a variation on Latin squares and traditional sudoku played on a $6 \times 6$ grid with an initial clue of several cells filled in with a subset of the digits $1$–$6$. The task is to ...
1
vote
1
answer
52
views
Comparability of elements in a Latin square based on a few rows
Let $\Pi=\{\pi_1,\pi_2,\dots,\pi_n\}$ be the rows of an $n\times n$ Latin square (the order of the rows does not matter).
Each row $\pi_i$ induces an order $\prec_i$ on the elements of $[1,n]$, where $...
1
vote
3
answers
187
views
Existence of latin squares with an involutory symmetry
Let $M \in \mathbb{N}$ and let $\pi \in S_{M}$ be an involution with at least one fixed point. I'm interested in finding a latin square $A$ of order $M$ such that $A_{i,j} = \pi(A_{j,i})$ for each $i,...