EUVIMEDEUVIMED entdecken
Crossref

Parity of transversals of Latin squares

Darcy Best, Ian M. Wanless

Algebraic Combinatorics · 2020

DOI: 10.5802/alco.103 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algebraic Combinatorics, 2020. Verfasst von Darcy Best und 1 weiteren Autor:innen. Die Arbeit nennt 26 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We introduce a notion of parity for transversals, and use it to show that in Latin squares of order 2 mod 4 , the number of transversals is a multiple of 4. We also demonstrate a number of relationships (mostly congruences modulo 4) involving E 1 , ⋯ , E n , where E i is the number of diagonals of a given Latin square that contain exactly i different symbols. Let A ( i ∣ j ) denote the matrix obtained by deleting row i and column j from a parent matrix A . Define t i j to be the number of transversals in L ( i ∣ j ) , for some fixed Latin square L . We show that t a b ≡ t c d mod 2 for all a , b , c , d and L . Also, if L has odd order then the number of transversals of L equals t a b mod 2. We conjecture that t a c + t b c + t a d + t b d ≡ 0 mod 4 for all a , b , c , d . In the course of our investigations we prove several results that could be of interest in other contexts. For example, we show that the number of perfect matchings in a k -regular bipartite graph on 2 n vertices is divisible by 4 when n is odd and k ≡ 0 mod 4 . We also show that per A ( a ∣ c ) + per A ( b ∣ c ) + per A ( a ∣ d ) + per A ( b ∣ d ) ≡ 0 mod 4 for all a , b , c , d , when A is an integer matrix of odd order with all row and columns sums equal to k ≡ 2 mod 4 .

Zitieren

APA

Best, D., & Wanless, I. M. (2020). Parity of transversals of Latin squares. Algebraic Combinatorics. https://doi.org/10.5802/alco.103

Vancouver

Best D, Wanless IM. Parity of transversals of Latin squares. Algebraic Combinatorics. 2020. doi:10.5802/alco.103

BibTeX
@article{Best2020,
  author = {Best, Darcy and Wanless, Ian M.},
  title = {Parity of transversals of Latin squares},
  journal = {Algebraic Combinatorics},
  year = {2020},
  doi = {10.5802/alco.103}
}
Kostenlos starten →