Orthogonal bases for transportation polytopes applied to Latin squares, magic squares and sudoku boards

DOI10.1016/j.laa.2017.06.007zbMath1373.15005arXiv1610.04259OpenAlexW2596507319MaRDI QIDQ2402454

Gregory S. Warrington

Publication date: 7 September 2017

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1610.04259

zbMATH Keywords

orthogonal basisLatin squaretensor productbinary treescontingency tableBirkhoff polytopetransportation polytopemagic squaredyadic productsudoku boards

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Orthogonal arrays, Latin squares, Room squares (05B15) Multilinear algebra, tensor calculus (15A69) Vector spaces, linear dependence, rank, lineability (15A03)

Uses Software

• polymake
• PovRay

Cites Work

• On the number of faces of certain transportation polytopes
• Inside-out polytopes
• On the number of Latin squares
• Combinatorics and Geometry of Transportation Polytopes: An Update
• Vector Spaces of Magic Squares
• How Many Latin Squares are There?
• Lectures on Polytopes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Orthogonal bases for transportation polytopes applied to Latin squares, magic squares and sudoku boards