A generalization of plexes of Latin squares

DOI10.1016/J.DISC.2011.01.007MaRDI QIDQ533756zbMATH OpenOpenAlexFDO

Authors Kyle Pula

Publication date 6 May 2011

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1008.0176

zbMATH Keywords

k-plexLatin squaretransversal

Mathematics Subject Classification ID

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

Abstract: A $k$-plex of a latin square is a collection of cells representing each row, column, and symbol precisely $k$ times. The classic case of $k=1$ is more commonly known as a transversal. We introduce the concept of a $k$-weight, an integral weight function on the cells of a latin square whose row, column, and symbol sums are all $k$. We then show that several non-existence results about $k$-plexes can been seen as more general facts about $k$-weights and that the weight-analogues of several well-known existence conjectures for plexes actually hold for $k$-weights.

Review text

A collection \(C\) of \(kn\) cells in a Latin square \(L\) of order \(n\) is called a \(k\)-plex if each row, each column, and each symbol occurs in \(C\) exactly \(k \) times. For \(k=1,\) the \(1\)-plex is called a transversal. There are many conjectures and open questions on transversals; e.g., a long-standing conjecture of Ryser claims that each Latin square of an odd order has a transversal. Some results and conjectures on transversals extend to \(k\)-plexes. In this paper, a \(k\)-weight, a generalization of \(k\)-plex is introduced as an integer function \(f\) on cells of \(L\) such that the sum of values of \(f\) over each row, each column, and each symbol in \(L\) equals \(k.\) The author shows that the weight analogues of some conjectures on \(k\)-plexes hold for \(k \)-weights.

Recommendations

• Some results on generalized Latin squares
• Generalized Latin squares and their defining sets
• A generalization of transversals for Latin squares
• Indivisible plexes in Latin squares
• Partial Latin squares and their generalized quotients
• A natural generalization of orthogonality of Latin squares
• scientific article; zbMATH DE number 812082
• On algebras of generalized Latin squares .
• Latin squares, partial Latin squares and their generalized quotients
• A result on generalized Latin rectangles

Cites work

• A Combinatorial Problem on Abelian Groups
• A generalization of transversals for Latin squares
• A note on finite abelian groups
• Bachelor Latin squares with large indivisible plexes
• scientific article; zbMATH DE number 16256 (Why is no real title available?)
• scientific article; zbMATH DE number 1455120 (Why is no real title available?)
• scientific article; zbMATH DE number 3443668 (Why is no real title available?)
• scientific article; zbMATH DE number 867473 (Why is no real title available?)
• Indivisible partitions of Latin squares
• Indivisible plexes in Latin squares
• Latin squares with no small odd plexes
• On transversals in Latin squares
• The number of distinct symbols in sections of rectangular arrays
• The number of transversals in a Latin square
• Transversals and multicolored matchings

Cited in

(14)

• Indivisible plexes in Latin squares
• Transversals, plexes, and multiplexes in iterated quasigroups
• A regional Kronecker product and multiple-pair Latin squares
• Generalized Latin squares and their defining sets
• Transversals of Latin squares and covering radius of sets of permutations
• Latin squares with restricted transversals
• Latin squares with restricted transversals
• scientific article; zbMATH DE number 4212053 (Why is no real title available?)
• scientific article; zbMATH DE number 3985233 (Why is no real title available?)
• A natural generalization of orthogonality of Latin squares
• scientific article; zbMATH DE number 812082 (Why is no real title available?)
• scientific article; zbMATH DE number 5492419 (Why is no real title available?)
• Substructures in Latin squares
• Indivisible partitions of Latin squares

This page was built for publication: A generalization of plexes of Latin squares

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q533756)