Posets of alternating sign matrices and totally symmetric - PowerPoint PPT Presentation

ASM and TSSCPP posets (S. 2011) ASM TSSCPP Idea: Transform one poset into the other while preserving the number of order ideals Problem: Doesn’t work What came of it:

Tetrahedral poset family (S. 2011) Factorials Binomial Catalan objects Coefficients SSYT Tournaments ? ASM TSSCPP TSSCPP ASM ∩ TSSCPP TSSCPP ∩ TSSCPP TSPP

Outline 1 Alternating sign matrices and totally symmetric self-complementary plane partitions 2 Poset structures 3 Toggle group dynamics 4 A permutation case bijection

Toggles act on order ideals Define a toggle, t e , for each e ∈ P .

Toggles act on order ideals Toggles t e add e when possible.

Toggles act on order ideals Toggles t e remove e when possible.

Toggles act on order ideals Toggles t e do nothing otherwise.

Toggles act on order ideals Let P be a poset and J ( P ) its set of order ideals. Definition For each element e ∈ P define its toggle t e : J ( P ) → J ( P ) as follows.  X ∪ { e } if e / ∈ X and X ∪ { e } ∈ J ( P )   t e ( X ) = X \ { e } if e ∈ X and X \ { e } ∈ J ( P )  X otherwise 

Toggles generate a group Definition (Cameron and Fon-der-Flaass 1995) The toggle group T ( J ( P )) is the subgroup of the symmetric group S J ( P ) generated by { t e } e ∈ P . Toggle group actions are compositions of toggles that act on order ideals.

Alternating sign matrix 0 0 1 0 1 0 -1 1 0 0 1 0 0 1 0 0

Alternating sign matrix ↔ fully-packed loop 0 0 1 0 1 0 -1 1 0 0 1 0 0 1 0 0

Fully-packed loop

Fully-packed loops Start with an n × n grid.

Fully-packed loops Add boundary conditions.

Fully-packed loops Interior vertices adjacent to 2 edges.

Gyration on fully-packed loops The nontrivial local move.

Gyration on fully-packed loops

Gyration on fully-packed loops Start with the even squares.

Gyration on fully-packed loops Apply the nontrivial local move.

Gyration on fully-packed loops Now consider the odd squares.

Gyration on fully-packed loops Apply the nontrivial local move.

Gyration on fully-packed loops − →

Gyration on fully-packed loops − → 2 2 1 1 3 3 4 4 8 8 5 5 7 7 6 6

The square is a circle Theorem (B. Wieland 2000) Gyration on an order n fully-packed loop rotates the link pattern by a factor of 2 n. Gyration exhibits resonance with pseudo-period 2 n . − → 2 1 2 3 1 3 4 8 4 8 5 5 7 7 6 6

Gyration as a toggle group action How does this relate to the toggle group?

Gyration as a toggle group action Start with a fully-packed loop

Gyration as a toggle group action Biject to a height function 0 1 2 3 4 5 1 4 2 3 2 3 4 1 5 4 3 2 1 0

Gyration as a toggle group action Biject to a height function 0 1 2 3 4 5 1 2 3 4 5 4 2 1 2 3 4 3 3 2 1 2 3 2 4 3 2 1 2 1 5 4 3 2 1 0

Gyration as a toggle group action

Gyration as a toggle group action 2 4 1 3 0 5 1 2 4 3 5 4 1 2 3 4 3 2 3 2 1 2 3 2 1 4 3 2 2 1 5 3 2 1 4 0

Gyration as a toggle group action z y 2 4 1 3 0 5 1 4 2 3 5 4 2 1 2 3 4 3 x 3 2 1 2 3 2 4 1 3 2 2 1 5 3 2 1 4 0

Gyration as a toggle group action Theorem (N. Williams and S. 2012) Gyration on fully-packed loops is equivalent to toggling even then odd ranks in the ASM poset. z y x

Posets of alternating sign matrices and totally symmetric - PowerPoint PPT Presentation

Posets of alternating sign matrices and totally symmetric self-complementary plane partitions Jessica Striker North Dakota State University May 18, 2015 Some failed attempts to find a certain bijection, and what has come of it Jessica

Symmetric Functions, Alternating Sign Matrices, and Tokuyamas Identity Angle Hamel

Alternating Sign Matrices and Descending Plane Partitions R. Behrend, P. Di Francesco and P.

Exact Enumeration of Alternating Sign Matrices Roger Behrend School of Mathematics Cardiff

Limit shapes of large Alternating Sign Matrices Filippo Colomo INFN, Florence Joint works with:

Alternating Sign Matrices and Latin Squares Cian OBrien Rachel Quinlan and Kevin Jennings

Computing the sets of totally symmetric and totally conjugate orthogonal partial Latin squares by

Orbit matrices of symmetric designs and related self-dual codes Orbit matrices of symmetric

Totally Unimodular Matrices m constraints, n variables Vertex solution: unique solution of n

Lecture 2.3: Symmetric and alternating groups Matthew Macauley Department of Mathematical

JUST THE MATHS SLIDES NUMBER 9.10 MATRICES 10 (Symmetric matrices & quadratic forms)

Flag-transitive ( v, k, ) -symmetric designs with ( k, ) = 1 and alternating socle Shenglin

Totally Symmetric Partial Latin Squares with Trivial Autotopism Groups Trent G. Marbach

Accurate Eigenvalues and SVDs of Totally Nonnegative Matrices Plamen Koev San Jose State

Warm-up Question Do you understand the following sentence? The set of 2 2 symmetric matrices

Signed posets and a B -symmetric generalization of Stanleys acyclicity theorem Jake Huryn, Kat

Sets & Relations Posets Landscape of Transitive: Transitive Relations Path from a to b

MATHEMATICS 1 CONTENTS Matrices Special matrices Operations with matrices Matrix

Section 7.1 Diagonalization of symmetric matrices Motivation: Diagonalization How did we

On the Covering Numbers of Small Symmetric and Alternating Groups, and Some Sporadic Groups

Universal K-matrices for quantum symmetric pairs Martina Balagovi c (joint work with Stefan

M obius Functions of Posets V: GCD Matrices Bruce Sagan Department of Mathematics Michigan

V. Reiner "Signed Posets" R. Stanley "A Symmetric Generalization of the Chromatic

Sparse PCA / LDA T x A x max T General x B x symmetric matrices (given) Problem Formulation k

Alternating Permutations Richard P. Stanley M.I.T. Alternating Permutations p. 1

Posets of alternating sign matrices and totally symmetric - PowerPoint PPT Presentation

Posets of alternating sign matrices and totally symmetric self-complementary plane partitions Jessica Striker North Dakota State University May 18, 2015 Some failed attempts to find a certain bijection, and what has come of it Jessica

Symmetric Functions, Alternating Sign Matrices, and Tokuyamas Identity Angle Hamel

Alternating Sign Matrices and Descending Plane Partitions R. Behrend, P. Di Francesco and P.

Exact Enumeration of Alternating Sign Matrices Roger Behrend School of Mathematics Cardiff

Limit shapes of large Alternating Sign Matrices Filippo Colomo INFN, Florence Joint works with:

Alternating Sign Matrices and Latin Squares Cian OBrien Rachel Quinlan and Kevin Jennings

Computing the sets of totally symmetric and totally conjugate orthogonal partial Latin squares by

Orbit matrices of symmetric designs and related self-dual codes Orbit matrices of symmetric

Totally Unimodular Matrices m constraints, n variables Vertex solution: unique solution of n

Lecture 2.3: Symmetric and alternating groups Matthew Macauley Department of Mathematical

JUST THE MATHS SLIDES NUMBER 9.10 MATRICES 10 (Symmetric matrices &amp; quadratic forms)

Flag-transitive ( v, k, ) -symmetric designs with ( k, ) = 1 and alternating socle Shenglin

Totally Symmetric Partial Latin Squares with Trivial Autotopism Groups Trent G. Marbach

Accurate Eigenvalues and SVDs of Totally Nonnegative Matrices Plamen Koev San Jose State

Warm-up Question Do you understand the following sentence? The set of 2 2 symmetric matrices

Signed posets and a B -symmetric generalization of Stanleys acyclicity theorem Jake Huryn, Kat

Sets &amp; Relations Posets Landscape of Transitive: Transitive Relations Path from a to b

MATHEMATICS 1 CONTENTS Matrices Special matrices Operations with matrices Matrix

Section 7.1 Diagonalization of symmetric matrices Motivation: Diagonalization How did we

On the Covering Numbers of Small Symmetric and Alternating Groups, and Some Sporadic Groups

Universal K-matrices for quantum symmetric pairs Martina Balagovi c (joint work with Stefan

M obius Functions of Posets V: GCD Matrices Bruce Sagan Department of Mathematics Michigan

V. Reiner &quot;Signed Posets&quot; R. Stanley &quot;A Symmetric Generalization of the Chromatic

Sparse PCA / LDA T x A x max T General x B x symmetric matrices (given) Problem Formulation k

Alternating Permutations Richard P. Stanley M.I.T. Alternating Permutations p. 1

JUST THE MATHS SLIDES NUMBER 9.10 MATRICES 10 (Symmetric matrices & quadratic forms)

Sets & Relations Posets Landscape of Transitive: Transitive Relations Path from a to b

V. Reiner "Signed Posets" R. Stanley "A Symmetric Generalization of the Chromatic