English
Related papers

Related papers: Symmetry Classes of Alternating Sign Matrices

200 papers

We show that there is the same number of (n,l)-alternating sign trapezoids as there is of column strict shifted plane partitions of class l-1 with at most n parts in the top row, thereby proving a result that was conjectured independently…

Combinatorics · Mathematics 2018-04-25 Ilse Fischer

Permutation Matrices are a well known class of matrices which encode the elements of the symmetric group on $d$ elements as a square $d\times d$ matrix. Motivated by [4], we define a similar class of matrices which are a generalization of…

Rings and Algebras · Mathematics 2024-03-06 Steven Robert Lippold

We define the alternating sign matrix polytope as the convex hull of nxn alternating sign matrices and prove its equivalent description in terms of inequalities. This is analogous to the well known result of Birkhoff and von Neumann that…

Combinatorics · Mathematics 2018-05-28 Jessica Striker

A special type of conjugacy classes in symmetric groups is studied and used to answer a question about odd-degree irreducible characters

Representation Theory · Mathematics 2008-12-31 Jorn B. Olsson

Vertically symmetric alternating sign matrices (VSASMs) of order $2n+1$ are known to be equinumerous with lozenge tilings of a hexagon with side lengths $2n+2$, $2n$, $2n+2$, $2n$, $2n+2$, $2n$ and a central triangular hole of size $2$ that…

Combinatorics · Mathematics 2025-10-10 Ilse Fischer , Hans Höngesberg

An association scheme is amorphous if it has as many fusion schemes as possible. Symmetric amorphous schemes were classified by A. V. Ivanov [A. V. Ivanov, Amorphous cellular rings II, in Investigations in algebraic theory of combinatorial…

Combinatorics · Mathematics 2010-12-06 Jianmin Ma

A Latin square has six conjugate Latin squares obtained by uniformly permuting its (row, column, symbol) triples. We say that a Latin square has conjugate symmetry if at least two of its six conjugates are equal. We enumerate Latin squares…

Combinatorics · Mathematics 2021-12-09 Brendan D. McKay , Ian M. Wanless

Symmetry invariants of a group specify the classes of quasiparticles, namely the classes of projective irreducible co-representations in systems having that symmetry. More symmetry invariants exist in discrete point groups than the full…

Mesoscale and Nanoscale Physics · Physics 2024-11-27 Jian Yang , Zheng-Xin Liu , Chen Fang

Schemes for exact multiplication of small matrices have a large symmetry group. This group defines an equivalence relation on the set of multiplication schemes. There are algorithms to decide whether two schemes are equivalent. However, for…

Computational Complexity · Computer Science 2022-06-02 Manuel Kauers , Jakob Moosbauer

A sign pattern is a matrix that has entries from the set $\{+,-,0\}$. An $n\times n$ sign pattern $\mathcal{P}$ is called consistent if every real matrix in its qualitative class has exactly $k$ real eigenvalues and $n-k$ nonreal…

Combinatorics · Mathematics 2026-01-01 Partha Rana , Sriparna Bandopadhyay

An association scheme is called skew-symmetric if it has no symmetric adjacency relations other than the diagonal one. In this paper, we study 4-class skew-symmetric association schemes. In J. Ma [On the nonexistence of skew-symmetric…

Combinatorics · Mathematics 2011-07-05 Jianmin Ma , Kaishun Wang

We use the theory of symmetric functions to enumerate various classes of alternating permutations w of {1,2,...,n}. These classes include the following: (1) both w and w^{-1} are alternating, (2) w has certain special shapes, such as…

Combinatorics · Mathematics 2007-05-23 Richard P. Stanley

We study the enumeration of diagonally and antidiagonally symmetric alternating sign matrices (DASASMs) of fixed odd order by introducing a case of the six-vertex model whose configurations are in bijection with such matrices. The model…

Combinatorics · Mathematics 2017-08-01 Roger E. Behrend , Ilse Fischer , Matjaž Konvalinka

It was shown by Kuperberg that the partition function of the square-ice model related to half-turn symmetric alternating-sign matrices of even order is the product of two similar factors. We propose a square-ice model whose states are in…

Mathematical Physics · Physics 2009-11-11 A. V. Razumov , Yu. G. Stroganov

In this paper, we introduce a newly defined algebraic invariant for square matrices termed the \emph{Alternating Power Difference (APD)}. The APD is defined as the signed sum of the powers of diagonal sums along permutations of the…

General Mathematics · Mathematics 2026-01-13 Kenichi Takemura

A symmetry classification of possible interactions in a diatomic molecular chain is provided. For nonlinear interactions the group of Lie point transformations, leaving the lattice invariant and taking solutions into solutions, is at most…

Exactly Solvable and Integrable Systems · Physics 2009-11-07 S. Lafortune , S. Tremblay , P. Winternitz

Let A_n be the alternating group on n letters. For n>5, we describe the elements alpha, beta in A_n when alpha^{A_n} beta^{A_n} is the union of at most four distinct conjugacy classes.

Group Theory · Mathematics 2009-06-16 Edith Adan-Bante , John Harris , Helena Verrill

In this paper we examine embeddings of alternating groups and symmetric groups into almost simple groups of exceptional type. In particular, we prove that unless the alternating or symmetric group has degree 6 or 7, there is no maximal…

Group Theory · Mathematics 2017-05-17 David A. Craven

In the early 1980s, Mills, Robbins and Rumsey conjectured, and in 1996 Zeilberger proved a simple product formula for the number of $n \times n$ alternating sign matrices with a 1 at the top of the $i$-th column. We give an alternative…

Combinatorics · Mathematics 2007-05-23 Ilse Fischer

Let $\mathrm{Mod}(S_g)$ be the mapping class group of the closed orientable surface of genus $g \geq 2$. In this article, we derive necessary and sufficient conditions under which two torsion elements in $\mathrm{Mod}(S_g)$ will have…

Geometric Topology · Mathematics 2023-10-11 Rajesh Dey , Kashyap Rajeevsarathy