Cross-intercalates and geometry of short extreme points in the Latin polytope of degree 3
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
The polytope of tristochastic tensors of degree three, the Latin polytope, has two kinds of extreme points. Those that are at a maximum distance from the barycenter of the polytope correspond to Latin squares. The remaining extreme points are said to be short. The aim of the paper is to determine the geometry of these short extreme points, as they relate to the Latin squares. The paper adapts the Latin square notion of an intercalate to yield the new concept of a cross-intercalate between two Latin squares. Cross-intercalates of pairs of orthogonal Latin squares of degree three are used to produce the short extreme points of the degree three Latin polytope. The pairs of orthogonal Latin squares fall into two classes, described as parallel and reversed, each forming an orbit under the isotopy group. In the inverse direction, we show that each short extreme point of the Latin polytope determines four pairs of orthogonal Latin squares, two parallel and two reversed.
Abstract
The polytope of tristochastic tensors of degree three, the Latin polytope, has two kinds of extreme points. Those that are at a maximum distance from the barycenter of the polytope correspond to Latin squares. The remaining extreme points are said to be short. The aim of the paper is to determine the geometry of these short extreme points, as they relate to the Latin squares. The paper adapts the Latin square notion of an intercalate to yield the new concept of a cross-intercalate between two Latin squares. Cross-intercalates of pairs of orthogonal Latin squares of degree three are used to produce the short extreme points of the degree three Latin polytope. The pairs of orthogonal Latin squares fall into two classes, described as parallel and reversed, each forming an orbit under the isotopy group. In the inverse direction, we show that each short extreme point of the Latin polytope determines four pairs of orthogonal Latin squares, two parallel and two reversed.
참고문헌 (17)
- G. Birkhoff, "Three observations on linear algebra", Univ. Nac. Tucuman. Revista A, 5, pp.147~151 (1946)
- M. Bona, "Sur l'enumeration des cubes magiques", C. R. Acad. Sci. Paris Ser. I Math, 316(7), pp.633~636 (1993)
- L. -B. Cui, "Birkhoff-von Neumann theorem for multistochastic tensors", SIAM J. Matrix Anal. Appl, 35(3), pp.956~973 (2014)[DOI]
- P. Fischer, "Three-dimensional line stochastic matrices and extreme points", Linear Algebra Appl, 69, pp.179~203 (1985)[DOI]
- K. Heinrich, "Lecture Notes in Math. 884", pp.221~233 (1981), Springer
- B. Im, "Sharply transitive sets in quasigroup actions", J. Algebraic Combin, 33(1), pp.81~93 (2011)[DOI]
- B. Im, "Contemp. Math. 721", pp.165~181 (2019), Amer. Math. Soc.
- 임복희, "Homogeneous conditions for stochastic tensors", 대한수학회논문집, 37(2), pp.371~384 (2022), 대한수학회[DOI]
- W. B. Jurkat, "Extremal configurations and decomposition theorems. I", J. Algebra, 8, pp.194~222 (1968)[DOI]
- R. Ke, "Characterization of extreme points of multi-stochastic tensors", Comput. Methods Appl. Math, 16(3), pp.459~474 (2016)[DOI]
- H. -Y. Lee, "Stochastic tensors and approximate symmetry", Discrete Math, 340(6), pp.1335~1350 (2017)[DOI]
- N. Linial, "On the vertices of the d-dimensional Birkhoff polytope", Dis-crete Comput. Geom, 51(1), pp.161~170 (2014)[DOI]
- B. D. McKay, "Most Latin squares have many subsquares", J. Combin. Theory Ser. A, 86(2), pp.322~347 (1999)[DOI]
- H. W. Norton, "The 7 × 7 squares", Ann. Eugenics, 9, pp.269~307 (1939)
- J. Y. Shao, "A formula for the number of Latin squares", Discrete Math, 110(1-3), pp.293~296 (1992)[DOI]
- J. D. H. Smith, "Studies in Advanced Mathematics", pp.2007, Chapman & Hall
- J. D. H. Smith, "Textbooks in Mathematics" (2016), CRC Press