English
Related papers

Related papers: Richard Stanley through a crystal lens and from a …

200 papers

The notion of exponential Dowling structures is introduced, generalizing Stanley's original theory of exponential structures. Enumerative theory is developed to determine the M\"obius function of exponential Dowling structures, including a…

Combinatorics · Mathematics 2010-09-23 Richard Ehrenborg , Margaret Readdy

We introduce coplactic raising and lowering operators $E'_i$, $F'_i$, $E_i$, and $F_i$ on shifted skew semistandard tableaux. We show that the primed operators and unprimed operators each independently form type A Kashiwara crystals (but…

Combinatorics · Mathematics 2017-11-21 Maria Gillespie , Jake Levinson , Kevin Purbhoo

The dynamics of certain combinatorial actions and their liftings to actions at the piecewise-linear and birational level have been studied lately with an eye towards questions of periodicity, orbit structure, and invariants. One key…

Combinatorics · Mathematics 2023-06-22 Michael Joseph , Tom Roby

Stanley has studied a symmetric function generalization X_G of the chromatic polynomial of a graph G. The innocent-looking Stanley-Stembridge Poset Chain Conjecture states that the expansion of X_G in terms of elementary symmetric functions…

Combinatorics · Mathematics 2007-05-23 Timothy Y. Chow

Stanley introduced expressions for the normalized characters of the symmetric group and stated some positivity conjectures for these expressions. Here, we give an affirmative partial answer to Stanley's positivity conjectures about the…

Representation Theory · Mathematics 2007-11-17 Amarpreet Rattan

In many branches of engineering, Banach contraction mapping theorem is employed to establish the convergence of certain deterministic algorithms. Randomized versions of these algorithms have been developed that have proved useful in…

Probability · Mathematics 2023-09-25 Abhishek Gupta , Rahul Jain , Peter Glynn

We give two simple proofs of a conjecture of Richard Stanley concerning the equidistribution of derangements and alternating permutations with the maximal number of fixed points.

Combinatorics · Mathematics 2007-05-23 Robin Chapman , Lauren K. Williams

We study Stanley's chromatic symmetric function (CSF) for trees when expressed in the star basis. We use the deletion-near-contraction (DNC) algorithm to compute coefficients that occur in the CSF in the star basis. In particular, one of…

Combinatorics · Mathematics 2025-07-23 Michael Gonzalez , Rosa Orellana , Mario Tomba

We enumerate factorizations of a Coxeter element in a well generated complex reflection group into arbitrary factors, keeping track of the fixed space dimension of each factor. In the infinite families of generalized permutations, our…

Combinatorics · Mathematics 2024-02-07 Joel Brewster Lewis , Alejandro H. Morales

We give a bijective proof of Macdonald's reduced word identity using pipe dreams and Little's bumping algorithm. This proof extends to a principal specialization due to Fomin and Stanley. Such a proof has been sought for over 20 years. Our…

Combinatorics · Mathematics 2017-02-10 Sara C. Billey , Alexander E. Holroyd , Benjamin Young

The combinatorics of reduced words and commutation classes plays an important role in geometric representation theory. A string polytope is a lattice polytope associated to each reduced word of the longest element $w_0$ in the symmetric…

Combinatorics · Mathematics 2020-09-17 Yunhyung Cho , Jang Soo Kim , Eunjeong Lee

Let $S=K[x_1,\ldots,x_n]$ be the ring of polynomials in $n$ variables over an arbitrary field $K$. Given a finitely generated multigraded module $M$, its Stanley length, denoted by $\operatorname{slength}(M)$, is the minimal length of a…

Commutative Algebra · Mathematics 2026-04-08 Mircea Cimpoeas

In this paper we go on to discuss about Stanley's theorem in Integer partitions. We give two different versions for the proof of the generalization of Stanley's theorem illustrating different techniques that may be applied to profitably…

Combinatorics · Mathematics 2016-10-07 Suprokash Hazra

Results of Morse and Schilling show that the set of increasing factorizations of reduced words for a permutation is naturally a crystal for the general linear Lie algebra. Hiroshima has recently constructed two superalgebra analogues of…

Combinatorics · Mathematics 2022-02-14 Eric Marberg

We investigate random minimal factorizations of the $n$-cycle, that is, factorizations of the permutation $(1 \, 2 \cdots n)$ into a product of cycles $\tau_1, \ldots, \tau_k$ whose lengths $\ell(\tau_1), \ldots, \ell(\tau_k)$ verify the…

Probability · Mathematics 2020-02-28 Paul Thevenin

Recently, Gillespie, Levinson and Purbhoo introduced a crystal-like structure for shifted tableaux, called the shifted tableau crystal. We introduce, on this structure, a shifted version of the crystal reflection operators, which coincide…

Combinatorics · Mathematics 2020-07-15 Inês Rodrigues

Lusztig's theory of PBW bases gives a way to realize the infinity crystal for any simple complex Lie algebra where the underlying set consists of Kostant partitions. In fact, there are many different such realizations, one for each reduced…

Combinatorics · Mathematics 2025-05-14 Ben Salisbury , Adam Schultze , Peter Tingley

We consider the problem of factoring permutations as a product of special types of transpositions, namely, those transpositions involving two positions with bounded distances. In particular, we investigate the minimum number, $\delta$, such…

Combinatorics · Mathematics 2015-06-08 Zejun Huang , Chi-Kwong Li , Sharon H. Li , Nung-Sing Sze

Using notation inherited from the six-vertex model, we construct diagrams that represent the action of the factorizing $F$-matrices associated to the finite length XXZ spin-1/2 chain. We prove that these $F$-matrices factorize the tensor…

Mathematical Physics · Physics 2011-07-13 S. G. Mc Ateer , M. Wheeler

We study the behavior of depth and Stanley depth along short exact sequences of multigraded modules and under reduction modulo an element.

Commutative Algebra · Mathematics 2009-08-11 Asia Rauf