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.

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)