LATIN SQUARES and THEIR BRUHAT ORDER

Rosário Fernandes, Henrique F. da Cruz, Domingos Salomão

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

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 6∈ {1, 2, 4}, has at least two minimal elements, and we present a process to construct some minimal Latin squares for this relation.

Original languageEnglish
Pages (from-to)102-120
Number of pages19
JournalContributions to Discrete Mathematics
Volume15
Issue number1
Publication statusPublished - May 2020

Keywords

  • Bruhat order
  • Cover relation
  • Latin squares
  • Minimal matrices

Fingerprint

Dive into the research topics of 'LATIN SQUARES and THEIR BRUHAT ORDER'. Together they form a unique fingerprint.

Cite this