LATIN SQUARES AND THEIR BRUHAT ORDER

被引：0

作者：

Fernandes, Rosario ^{[1
,2
]}

da Cruz, Henrique F. ^{[3
]}

Salomao, Domingos ^{[4
,5
]}

机构：

[1] Univ Nova Lisboa, CMA, P-2829516 Caparica, Portugal

[2] Univ Nova Lisboa, Dept Matemat, Fac Ciencias & Tecnol, P-2829516 Caparica, Portugal

[3] Univ Beira Interior, Ctr Matemat & Aplicacoes CMA UBI, Rua Marques DAvila e Bolama, P-6201001 Covilha, Portugal

[4] Ctr Matemat & Aplicacoes CMA UBI, Covilha, Portugal

[5] Univ Mandume Ya Ndemufayo, Escola Super Pedag Namibe, Lubango, Angola

来源：

CONTRIBUTIONS TO DISCRETE MATHEMATICS | 2020年 / 15卷 / 01期

关键词：

Latin squares; Bruhat order; cover relation; minimal matrices; MATRICES; ROW;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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

引用

页码：102 / 120

页数：19

共 50 条

[1] The Bruhat order on classes of isotopic Latin squares
Fernandes, Rosario
da Cruz, Henrique F.
Salomao, Domingos
PORTUGALIAE MATHEMATICA, 2020, 77 (01) : 111 - 131
[2] THE NUMBER OF LATIN SQUARES OF ORDER 11
Hulpke, Alexander
Kaski, Petteri
Ostergard, Patric R. J.
MATHEMATICS OF COMPUTATION, 2011, 80 (274) : 1197 - 1219
[3] Atomic Latin squares of order eleven
Maenhaut, BM
Wanless, IM
JOURNAL OF COMBINATORIAL DESIGNS, 2004, 12 (01) : 12 - 34
[4] The Coincidence of the Bruhat Order and the Secondary Bruhat Order on A(n, k)
Zhang, Tao
Yu, Houyi
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2023, 40 (03): : 691 - 698
[5] CERTAIN CONSTRUCTIONS FOR LATIN SQUARES WITH NO LATIN SUBSQUARES OF ORDER 2
KOTZIG, A
TURGEON, J
DISCRETE MATHEMATICS, 1976, 16 (03) : 263 - 270
[6] LATIN SQUARES OF THE 6TH ORDER
FINNEY, DJ
EXPERIENTIA, 1946, 2 (10): : 404 - 405
[7] Avoiding Arrays of Odd Order by Latin Squares
Andren, Lina J.
Casselgren, Carl Johan
Ohman, Lars-Daniel
COMBINATORICS PROBABILITY & COMPUTING, 2013, 22 (02): : 184 - 212
[8] COMPLETE LATIN SQUARES OF ORDER 2(K)
GRIFFEL, DH
MORRIS, CAN
DISCRETE MATHEMATICS, 1995, 145 (1-3) : 291 - 293
[9] New complete Latin squares of odd order
Ollis, M. A.
EUROPEAN JOURNAL OF COMBINATORICS, 2014, 41 : 35 - 46
[10] The Bruhat order on clans
Benjamin J. Wyser
Journal of Algebraic Combinatorics, 2016, 44 : 495 - 517

← 1 2 3 4 5 →