TOPICS
Search

Magog Triangle


A number triangle of order n with entries 1 to n such that entries are nondecreasing across rows and down columns and all entries in column j are less than or equal to j. An example is

 1    ; 1 1   ; 1 1 1  ; 1 1 1 3 ; 1 1 2 4 5.

Magog triangles are in 1-to-1 correspondence with totally symmetric self-complementary plane partitions.


See also

Monotone Triangle, Number Triangle, Plane Partition

Explore with Wolfram|Alpha

References

Bressoud, D. and Propp, J. "How the Alternating Sign Matrix Conjecture was Solved." Not. Amer. Math. Soc. 46, 637-646.

Referenced on Wolfram|Alpha

Magog Triangle

Cite this as:

Weisstein, Eric W. "Magog Triangle." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/MagogTriangle.html

Subject classifications