LATIN SQUARES and THEIR BRUHAT ORDER

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

LATIN SQUARES and THEIR BRUHAT ORDER

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

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	102-120
Number of pages	19
Journal	Contributions to Discrete Mathematics
Volume	15
Issue number	1
Publication status	Published - May 2020

Keywords

Bruhat order
Cover relation
Latin squares
Minimal matrices

Cite this

@article{24b9a5c234214ed299b29e4a549b2ae1,

title = "LATIN SQUARES and THEIR BRUHAT ORDER",

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.",

keywords = "Bruhat order, Cover relation, Latin squares, Minimal matrices",

author = "Ros{\'a}rio Fernandes and {da Cruz}, {Henrique F.} and Domingos Salom{\~a}o",

note = "UID/MAT/00297/2019 UID/MAT/00212/2019 Sem PDF conforme despacho.",

year = "2020",

month = may,

language = "English",

volume = "15",

pages = "102--120",

journal = "Contributions to Discrete Mathematics",

issn = "1715-0868",

publisher = "University of Calgary Press",

number = "1",

}

TY - JOUR

T1 - LATIN SQUARES and THEIR BRUHAT ORDER

AU - Fernandes, Rosário

AU - da Cruz, Henrique F.

AU - Salomão, Domingos

N1 - UID/MAT/00297/2019 UID/MAT/00212/2019 Sem PDF conforme despacho.

PY - 2020/5

Y1 - 2020/5

N2 - 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.

AB - 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.

KW - Bruhat order

KW - Cover relation

KW - Latin squares

KW - Minimal matrices

UR - http://www.scopus.com/inward/record.url?scp=85092361161&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:85092361161

SN - 1715-0868

VL - 15

SP - 102

EP - 120

JO - Contributions to Discrete Mathematics

JF - Contributions to Discrete Mathematics

IS - 1

ER -

LATIN SQUARES and THEIR BRUHAT ORDER

Abstract

Keywords

Other files and links

Fingerprint

Cite this