English
Related papers

Related papers: Probabilistic Entry Swapping Bijections for Non-At…

200 papers

We present a probabilistic generalization of the Robinson--Schensted correspondence in which a permutation maps to several different pairs of standard Young tableaux with nonzero probability. The probabilities depend on two parameters $q$…

Combinatorics · Mathematics 2021-11-02 Florian Aigner , Gabriel Frieden

First, we review the notion of a Poisson structure on a noncommutative algebra due to Block-Getzler and Xu and introduce a notion of a Hamiltonian vector field on a noncommutative Poisson algebra. Then we describe a Poisson structure on a…

Differential Geometry · Mathematics 2009-12-11 Yuri A. Kordyukov

We provide a new foundation for combinatorial commutative algebra and Stanley-Reisner theory using the partition complex introduced in [Adi18]. One of the main advantages is that it is entirely self-contained, using only a minimal knowledge…

Combinatorics · Mathematics 2021-01-26 Karim Adiprasito , Geva Yashfe

In a recent work, Maciej Do\l{}e\k{}ga and the author have given a formula of the expansion of the Jack polynomial $J^{(\alpha)}_\lambda$ in the power-sum basis as a non-orientability generating series of bipartite maps whose edges are…

Combinatorics · Mathematics 2023-10-30 Houcine Ben Dali

A well-known and fundamental property of the Macdonald polynomials $P_\lambda(x;q,t)$ is their invariance under the transformation sending $(q,t)$ to $(q^{-1},t^{-1})$. Recently, Concha and Lapointe showed that this property extends in an…

Combinatorics · Mathematics 2025-08-29 Daniel Orr , Johnny Rivera

We introduce an algorithm that conjectures the structure of a permutation class in the form of a disjoint cover of "rules"; similar to generalized grid classes. The cover is usually easily verified by a human and translated into an…

Combinatorics · Mathematics 2017-05-12 Christian Bean , Bjarki Gudmundsson , Henning Ulfarsson

The Macdonald symmetric functions are used to define measures on the set of all partitions of all integers. Probabilistic algorithms are given for growing partitions according to these measures. The case of Hall-Littlewood polynomials is…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

We show that there is a reflection type bijection between the indecomposable summands of two multiplicity free tilting modules $X$ and $Y$. This bijection fixes the common indecomposable summands of $X$ and $Y$ and sends indecomposable…

Representation Theory · Mathematics 2021-06-24 Gabriella D'Este , H. Melis Tekin Akcin

We define the non-commutative multiple bi-orthogonal polynomial systems, which simultaneously generalize the concepts of multiple orthogonality, matrix orthogonal polynomials and of the bi-orthogonality. We present quasideterminantal…

Exactly Solvable and Integrable Systems · Physics 2025-10-03 Adam Doliwa

We give a direct proof of the combinatorial formula for interpolation Macdonald polynomials by introducing certain polynomials, which we call generic Macdonald polynomials, which depend on $d$ additional parameters and specialize to all…

Quantum Algebra · Mathematics 2007-05-23 Andrei Okounkov

Motivated by the Poisson Dixmier-Moeglin equivalence problem, a systematic study of commutative unitary rings equipped with a {\em biderivation}, namely a binary operation that is a derivation in each argument, is here begun, with an eye…

Commutative Algebra · Mathematics 2021-11-08 Omar Leon Sanchez , Rahim Moosa

We present bijections between four classes of combinatorial objects. Two of them, the class of unlabeled (2+2)-free posets and a certain class of involutions (or chord diagrams), already appeared in the literature, but were apparently not…

Combinatorics · Mathematics 2025-09-26 Mireille Bousquet-Mélou , Anders Claesson , Mark Dukes , Sergey Kitaev

We introduce a formalism for derived moduli functors on differential graded associative algebras, which leads to non-commutative enhancements of derived moduli stacks and naturally gives rise to structures such as Hall algebras. Descent…

Algebraic Geometry · Mathematics 2020-08-27 J. P. Pridham

By means of the Ehrhart theory of inside-out polytopes we establish a general counting theory for nonattacking placements of chess pieces with unbounded straight-line moves, such as the queen, on a polygonal convex board. The number of ways…

Combinatorics · Mathematics 2016-10-18 Seth Chaiken , Christopher R. H. Hanusa , Thomas Zaslavsky

We give a short proof of the inner product conjecture for the symmetric Macdonald polynomials of type $A_{n-1}$. As a special case, the corresponding constant term conjecture is also proved.

q-alg · Mathematics 2008-02-03 Katsuhisa Mimachi

We present several new and compact formulas for the modified and integral form of the Macdonald polynomials, building on the compact "multiline queue" formula for Macdonald polynomials due to Corteel, Mandelshtam and Williams. We also…

Combinatorics · Mathematics 2019-12-10 Sylvie Corteel , Jim Haglund , Olya Mandelshtam , Sarah Mason , Lauren Williams

We investigate topological mixing of compatible random substitutions. For primitive random substitutions on two letters whose second eigenvalue is greater than one in modulus, we identify a simple, computable criterion which is equivalent…

Dynamical Systems · Mathematics 2021-03-04 Eden Miro , Dan Rust , Lorenzo Sadun , Gwendolyn S. Tadeo

In this article, we first introduce the notion of a {\it continuous cover} of a manifold parametrised by any compact manifold endowed with a mass 1 volume-form. We prove that any such cover admits a partition of unity where the usual sum is…

Symplectic Geometry · Mathematics 2019-01-25 François Lalonde , Jordan Payette

A recent breakthrough in the theory of (type A) Macdonald polynomials is due to Haglund, Haiman and Loehr, who exhibited a combinatorial formula for these polynomials in terms of a pair of statistics on fillings of Young diagrams. Ram and…

Combinatorics · Mathematics 2008-05-01 Cristian Lenart

We study noncommutative generalizations of such notions of the classical symplectic geometry as degenerate Poisson structure, Poisson submanifold and quotient manifold, symplectic foliation and symplectic leaf for associative Poisson…

Symplectic Geometry · Mathematics 2007-05-23 Zakaria Giunashvili