A connection between alternating sign matrices and totally symmetric self- complementary plane partitions (Q1318369): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Symmetries of plane partitions and the permanent-determinant method / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Alternating sign matrices and descending plane partitions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Self-complementary totally symmetric plane partitions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The story of 1,2,7,42,429,7436,.. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3752387 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3748279 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Nonintersecting paths, pfaffians, and plane partitions / rank | |||
Normal rank |
Latest revision as of 13:16, 22 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A connection between alternating sign matrices and totally symmetric self- complementary plane partitions |
scientific article |
Statements
A connection between alternating sign matrices and totally symmetric self- complementary plane partitions (English)
0 references
27 April 1994
0 references
The author has obtained a lattice path interpretation for totally symmetric self-complementary plane partitions. This is the first step in solving the long standing problem of enumerating such plane partitions. Another outstanding problem is to find a bijection between alternating sign matrices and totally symmetric self-complementary plane partitions. This study and the work of Stembridge and Andrews resulted in the proof of \[ A_ n = \prod^{n-1}_{i=0} {(3i+1)! \over(n+i)!}, \] where \(A_ n\) is equal to the number of totally symmetric self-complementary plane partitions of order \(n\). This was first conjectured by Mills, Robbins and Rumsey. This study converts counting these plane partitions into counting a certain class of non-intersecting lattice paths. Stembridge converts counting the lattice paths into evaluating a determinant and Andrews evaluated the determinant. Using different techniques Kuperberg has proved that the number of cyclically symmetric self-complementary plane partitions of order \(n\) equals \(A^ 2_ n\). From the lattice path interpretation, a new statistic on totally symmetric self-complementary plane partitions is discovered which corresponds to the position of the 1 in the top row of an alternating sign matrix under such a bijection.
0 references
lattice path
0 references
totally symmetric self-complementary plane partitions
0 references
alternating sign matrices
0 references