Latin Squares and their Bruhat Order

Latin Squares and their Bruhat Order

In this paper we investigate the Bruhat order on the class of Latin squares. We study its cover relation and minimal elements. We prove that the class of Latin squares of order $n$, with $n\not\in\{1,2,4\}$, has at least two minimal elements, and we present a process to construct some minimal Latin...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Contributions to discrete mathematics 2020-05, Vol.15 (1), p.102-120
Hauptverfasser: Fernandes, Rosário, Da Cruz, Henrique F., Salomão, Domingos
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper we investigate the Bruhat order on the class of Latin squares. We study its cover relation and minimal elements. We prove that the class of Latin squares of order $n$, with $n\not\in\{1,2,4\}$, has at least two minimal elements, and we present a process to construct some minimal Latin squares for this relation.
ISSN:1715-0868
1715-0868
DOI:10.55016/ojs/cdm.v15i1.62708