English
Related papers

Related papers: Partial Alternating Sign Matrix Bijections and Dyn…

200 papers

Some skew-symmetrizable integer exchange matrices are associated to ideal (tagged) triangulations of marked bordered surfaces. These exchange matrices admits unfoldings to skew-symmetric matrices. We develop an combinatorial algorithm that…

Combinatorics · Mathematics 2012-02-07 Weiwen Gu

In this manuscript we study inclusion posets of Borel orbit closures on (symmetric) matrices. In particular, we show that the Bruhat poset of partial involutions is a lexicographiically shellable poset. Also, studying the embeddings of…

Combinatorics · Mathematics 2013-02-22 Mahir Bilen Can , Tim Twelbeck

We generalize the notion of the toggle group, as defined in [P. Cameron-D. Fon-der-Flaass '95] and further explored in [J. Striker-N. Williams '12], from the set of order ideals of a poset to any family of subsets of a finite set. We prove…

Combinatorics · Mathematics 2023-06-22 Jessica Striker

Using semi-tensor product of matrices, the structures of several kinds of symmetric games are investigated via the linear representation of symmetric group in the structure vector of games as its representation space. First of all, the…

Computer Science and Game Theory · Computer Science 2017-03-09 Daizhan Cheng , Ting Liu

This paper analyzes a certain action called "whirling" that can be defined on any family of functions between two finite sets equipped with a linear (or cyclic) ordering. Many maps of interest in dynamical algebraic combinatorics, such as…

Combinatorics · Mathematics 2025-12-10 Michael Joseph , James Propp , Tom Roby

We prove the equality of doubly refined enumerations of Alternating Sign Matrices and of Totally Symmetric Self-Complementary Plane Partitions using integral formulae originating from certain solutions of the quantum Knizhnik--Zamolodchikov…

Combinatorics · Mathematics 2008-03-12 T. Fonseca , P. Zinn-Justin

The following representation theorem is proven: A partially ordered commutative ring $R$ is a subring of a ring of almost everywhere defined continuous real-valued functions on a compact Hausdorff space $X$ if and only if $R$ is archimedean…

Rings and Algebras · Mathematics 2024-10-10 Matthias Schötz

Recently, Jel\'{i}nek derived that the number of self-dual interval orders of reduced size $n$ is twice the number of row-Fishburn matrices of size $n$ by using generating functions. In this paper, we present a bijective proof of this…

Combinatorics · Mathematics 2011-11-22 Sherry H. F. Yan , Yuexiao Xu

We explore new connections between complete non-ambiguous trees (CNATs) and permutations. We give a bijection between tree-like tableaux and a specific subset of CNATs. This map is used to establish and solve a recurrence relation for the…

Combinatorics · Mathematics 2024-04-04 Daniel Chen , Sebastian Ohlig

We provide a bijective map from the partitions enumerated by the series side of the Rogers-Selberg mod 7 identities onto partitions associated with a special case of Basil Gordon's combinatorial generalization of the Rogers-Ramanujan…

Combinatorics · Mathematics 2018-12-14 Andrew V. Sills

We obtain the generating functions for partial matchings avoiding neighbor alignments and for partial matchings avoiding neighbor alignments and left nestings. We show that there is a bijection between partial matchings avoiding three…

Combinatorics · Mathematics 2010-09-24 William Y. C. Chen , Neil J. Y. Fan , Alina F. Y. Zhao

Rowmotion is an invertible operator on the order ideals of a poset which has been extensively studied and is well understood for the rectangle poset. In this paper, we show that rowmotion is equivariant with respect to a bijection of…

Combinatorics · Mathematics 2020-02-13 Quang Vu Dao , Julian Wellman , Calvin Yost-Wolff , Sylvester W. Zhang

In this article we prove that given a self-similar interval exchange transformation T, whose associated matrix verifies a quite general algebraic condition, there exists an affine interval exchange transformation with wandering intervals…

Dynamical Systems · Mathematics 2008-01-15 Xavier Bressaud , Pascal Hubert , Alejandro Maass

Every commuting set of normal matrices with entries in an AW*-algebra can be simultaneously diagonalized. To establish this, a dimension theory for properly infinite projections in AW*-algebras is developed. As a consequence, passing to…

Operator Algebras · Mathematics 2013-03-07 Chris Heunen , Manuel L. Reyes

We consider complete intersection ideals in a polynomial ring over a field of characteristic zero that are stable under the action of the symmetric group permuting the variables. We determine the possible representation types for these…

Commutative Algebra · Mathematics 2018-10-10 Federico Galetto , Anthony V. Geramita , David L. Wehlau

The natural partial ordering of the orbit types of the action of the group of local gauge transformations on the space of connections in space-time dimension d<=4 is investigated. For that purpose, a description of orbit types in terms of…

Mathematical Physics · Physics 2015-06-26 Gerd Rudolph , Matthias Schmidt , Igor P. Volobuev

Let $\Lambda$ be a finite dimensional algebra. In this paper we show that there is a natural bijection between cosilting modules in Mod$\Lambda$ and semibricks in Mod$\Lambda$ satisfying some condition. Also this bijection restricts to a…

Representation Theory · Mathematics 2024-03-19 Ramin Ebrahimi , Alireza Nasr-Isfahani

We relate general maps to bipartite maps through a bijection of type slit-slide-sew. We provide an involution on arbitrary genus maps with even degree faces. This enables a full interpretation of the relation between general and bipartite…

Combinatorics · Mathematics 2026-04-23 Jérémie Bettinelli , Dimitri Korkotashvili

Equivalence between algebraic equations of motion may be detected by using a $p$-adic method, methods using factorization and linear algebra, or by systematic computer search of suitable Tschirnhausen transformations. Here, we show standard…

Chaotic Dynamics · Physics 2018-10-05 Owen J. Brison , Jason A. C. Gallas

Plane perfect matchings of $2n$ points in convex position are in bijection with triangulations of convex polygons of size $n+2$. Edge flips are a classic operation to perform local changes both structures have in common. In this work, we…

Combinatorics · Mathematics 2019-07-23 Oswin Aichholzer , Lukas Andritsch , Karin Baur , Birgit Vogtenhuber