English
Related papers

Related papers: Representations and identities of Baxter monoids w…

200 papers

We introduce a faithful tropical linear representation of the Chinese monoid, and thus prove that this monoid admits all the semigroup identities satisfied by tropical triangular matrices.

Rings and Algebras · Mathematics 2020-01-17 Zur Izhakian , Glenn Merlet

The orbits of the orthogonal and symplectic groups on the flag variety are in bijection, respectively, with the involutions and fixed-point-free involutions in the symmetric group $S_n$. Wyser and Yong have described polynomial…

Combinatorics · Mathematics 2018-08-29 Zachary Hamaker , Eric Marberg , Brendan Pawlowski

We show that every commutative idempotent monoid (a.k.a lattice) is the endomorphism monoid of a subcubic graph. This solves a problem of Babai and Pultr [J. Comb.~Theory, Ser.~B, 1980] and the degree bound is best-possible. On the other…

Combinatorics · Mathematics 2025-03-13 Kolja Knauer , Gil Puig i Surroca

A new sufficient condition under which a semigroup admits no finite identity basis has been recently suggested in a joint paper by Karl Auinger, Yuzhu Chen, Xun Hu, Yanfeng Luo, and the author (see http://arxiv.org/abs/1405.0783). Here we…

Group Theory · Mathematics 2014-06-17 Mikhail Volkov

We prove the conjecture that, for any $n$, the monoid of all $n \times n$ tropical matrices satisfies nontrivial semigroup identities. To this end, we prove that the factor rank of a large enough power of a tropical matrix does not exceed…

Rings and Algebras · Mathematics 2018-06-29 Zur Izhakian , Glenn Merlet

In this paper we prove a refined major-balance identity on the $321$-avoiding involutions of length $n$, respecting the leading element of permutations. The proof is based on a sign-reversing involution on the lattice paths within a…

Combinatorics · Mathematics 2017-11-15 Tung-Shan Fu , Hsian-Chun Hsu , Hsin-Chieh Liao

In 2010, Everitt and Fountain introduced the concept of reflection monoids. The Boolean reflection monoids form a family of reflection monoids (symmetric inverse semigroups are Boolean reflection monoids of type $A$). In this paper, we give…

Rings and Algebras · Mathematics 2019-11-11 Bing Duan , Jian-Rong Li , Yan-Feng Luo

Let $M_{1,2}(F)$ be the algebra of $3 \times 3$ matrices with orthosymplectic superinvolution $*$ over a field $F$ of characteristic zero. We study the $*$-identities of this algebra through the representation theory of the group…

Rings and Algebras · Mathematics 2024-09-17 Sara Accomando

We classify the Sch\"utzenberger groups of the category of matrices over the tropical semiring, $M(\mathbb{T})$, in doing so, we obtain a classification for the Sch\"utzenberger groups of the semigroupoid of matrices over the finitary…

Group Theory · Mathematics 2025-01-17 Thomas Aird

This paper uses the combinatorics of Young tableaux to prove the plactic monoid of infinite rank does not satisfy a non-trivial identity, by showing that the plactic monoid of rank $n$ cannot satisfy a non-trivial identity of length less…

Combinatorics · Mathematics 2017-05-15 Alan J. Cain , Georg Klein , Łukasz Kubat , António Malheiro , Jan Okniński

In an additive factorial monoid each element can be represented as a linear combination of irreducible elements (atoms) with uniquely determined coefficients running over all natural numbers. In this paper we develop for a wide class of…

Number Theory · Mathematics 2021-05-25 Pedro A. García-Sánchez , Ulrich Krause , David Llena

The purpose of this article is to show how the isotropy subgroup of leaf permutations on binary trees can be used to systematically identify tree-informative invariants relevant to models of phylogenetic evolution. In the quartet case, we…

Quantitative Methods · Quantitative Biology 2012-04-24 J G Sumner , P D Jarvis

Baxter numbers are known to count several families of combinatorial objects, all of which come equipped with natural involutions. In this paper, we add a combinatorial family to the list, and show that the known bijections between these…

Combinatorics · Mathematics 2014-02-13 Kevin Dilks

Let $UT_4(F)$ be $4\times 4$ upper triangular matrix algebra over a field $F$ of characteristic zero and let $\mathcal{A}$ be the subalgebra of $UT_4(F)$ linearly generated by $\{\mathbf{e}_{ij}:1 \leq i\leq j \leq 4 \} \setminus…

Rings and Algebras · Mathematics 2018-10-31 Ronald Ismael Quispe Urure

We give a new construction of a Hopf subalgebra of the Hopf algebra of Free quasi-symmetric functions whose bases are indexed by objects belonging to the Baxter combinatorial family (i.e. Baxter permutations, pairs of twin binary trees,…

Combinatorics · Mathematics 2012-04-26 Samuele Giraudo

Let $f(\mathbb{z},\bar{\mathbb{z}})$ be a convenient Newton non-degenerate mixed polynomial with strongly polar non-negative mixed weighted homogeneous face functions. We consider a convenient regular simplicial cone subdivision $\Sigma^*$…

Algebraic Geometry · Mathematics 2021-11-03 Sachiko Saito , Kosei Takashimizu

We study representations of diagram categories by binary relations and matrices over rings and semirings. Our main result is a faithful involutive tensor representation of the partition category $P$ (and consequently of each partition…

Rings and Algebras · Mathematics 2026-05-07 James East , Marianne Johnson , Mark Kambites

We consider a group SO(2n+1) over a p-adic field, and tempered irreducible representations of this group, of unipotent reduction. We use the construction due to Lusztig of these representations. In an old paper with Moeglin, we have defined…

Representation Theory · Mathematics 2016-11-28 J. -L Waldspurger

In a recent paper, Ayyer and Behrend present for a wide class of partitions factorizations of Schur polynomials with an even number of variables where half of the variables are the reciprocals of the others into symplectic and/or orthogonal…

Combinatorics · Mathematics 2020-03-31 Arvind Ayyer , Ilse Fischer

This paper aims to determine the images of the braid group under representations afforded by the Yang Baxter equation when the solution is a nontrivial $4 \times 4$ matrix. Making the assumption that all the eigenvalues of the Yang Baxter…

Geometric Topology · Mathematics 2008-07-28 Jennifer M. Franko