login
Number of alternating sign n X n matrices that are symmetric about a diagonal.
(Formerly M1500)
4

%I M1500 #31 Sep 22 2023 16:13:35

%S 1,2,5,16,67,368,2630,24376,293770,4610624,94080653,2492747656,

%T 85827875506,3842929319936,223624506056156,16901839470598576,

%U 1659776507866213636,211853506422044996288,35137231473111223912310,7569998079873075147860464

%N Number of alternating sign n X n matrices that are symmetric about a diagonal.

%C Robbins's paper does not give a formula for this sequence. On the contrary he states: "Apparently these numbers do not factor into small primes, so a simple product formula seems unlikely. Of course this does not rule out other very simple formulas, but these would be more difficult to discover (let alone prove)." As far as I know no formula is currently known. - Herman Jamke (hermanjamke(AT)fastmail.fm), Feb 23 2008

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%D R. P. Stanley, A baker's dozen of conjectures concerning plane partitions, pp. 285-293 of "Combinatoire Enumerative (Montreal 1985)", Lect. Notes Math. 1234, 1986.

%H Christoph Koutschan, <a href="/A005163/b005163.txt">Table of n, a(n) for n = 1..131</a>

%H Roger E. Behrend, Ilse Fischer, and Christoph Koutschan, <a href="https://arxiv.org/abs/2309.08446">Diagonally symmetric alternating sign matrices</a>, arXiv:2309.08446 [math.CO], 2023.

%H Mireille Bousquet-Mélou and Laurent Habsieger, <a href="https://doi.org/10.1016/0012-365X(94)00125-3">Sur les matrices à signes alternants</a>, [On alternating-sign matrices] in Formal power series and algebraic combinatorics (Montreal, PQ, 1992). Discrete Math. 139 (1995), 57-72.

%H D. P. Robbins, <a href="https://arxiv.org/abs/math/0008045">Symmetry classes of alternating sign matrices</a>, arXiv:math/0008045 [math.CO], 2000.

%H R. P. Stanley, <a href="/A005130/a005130.pdf">A baker's dozen of conjectures concerning plane partitions</a>, pp. 285-293 of "Combinatoire Enumerative (Montreal 1985)", Lect. Notes Math. 1234, 1986. Preprint. [Annotated scanned copy]

%K nonn,easy,nice

%O 1,2

%A _N. J. A. Sloane_ and _Simon Plouffe_

%E More terms (taken from Bousquet-Mélou & Habsieger's paper) from Herman Jamke (hermanjamke(AT)fastmail.fm), Feb 23 2008