Transversals in latin squares
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
847 6
Ultima descărcare din IBN:
2023-07-23 18:05
SM ISO690:2012
WANLESS, Ian. Transversals in latin squares . In: Quasigroups and Related Systems, 2007, vol. 15, nr. 1(17), pp. 169-190. ISSN 1561-2848.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Quasigroups and Related Systems
Volumul 15, Numărul 1(17) / 2007 / ISSN 1561-2848

Transversals in latin squares

Pag. 169-190

Wanless Ian
 
 
 
Disponibil în IBN: 17 decembrie 2013


Rezumat

A latin square of order n is an n × n array of n symbols in which each symbol occurs exactly once in each row and column. A transversal of such a square is a set of n entries such that no two entries share the same row, column or symbol. Transversals are closely related to the notions of complete mappings and orthomorphisms in (quasi)groups, and are fundamental to the concept of mutually orthogonal latin squares. Here we provide a brief survey of the literature on transversals. We cover (1) existence and enumeration results, (2) generalisations of transversals including partial transversals and plexes, (3) the special case when the latin square is a group table, (4) a connection with covering radii of sets of permutations. The survey includes a number of conjectures and open problems.

Cuvinte-cheie
transversal,

partial transversal, plex, nqueens,

Latin square