English
Related papers

Related papers: Stanley's character polynomials and coloured facto…

200 papers

Stanley considered suitably normalized characters of the symmetric groups on Young diagrams having a special geometric form, namely multirectangular Young diagrams. He proved that the character is a polynomial in the lengths of the sides of…

Combinatorics · Mathematics 2022-06-24 Piotr Śniady

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

Stanley and F\'eray gave a formula for the irreducible character of the symmetric group related to a multi-rectangular Young diagram. This formula shows that the character is a polynomial in the multi-rectangular coordinates and gives an…

Combinatorics · Mathematics 2024-01-30 Karolina Trokowska , Piotr Śniady

We present a positivity conjecture for the coefficients of the development of Jack polynomials in terms of power sums. This extends Stanley's ex-conjecture about normalized characters of the symmetric group. We prove this conjecture for…

Combinatorics · Mathematics 2008-07-22 Michel Lassalle

R. Stanley has found a nice combinatorial formula for characters of irreducible representations of the symmetric group of rectangular shape. Then, he has given a conjectural generalisation for any shape. Here, we will prove this formula…

Combinatorics · Mathematics 2010-01-25 Valentin Féray

In this paper, we study positivity phenomena for the $e$-coefficients of Stanley's chromatic function of a graph. We introduce a new combinatorial object: the {\em correct} sequences of unit interval orders, and using these, in certain…

Combinatorics · Mathematics 2017-03-20 Alexander Paunov , András Szenes

We study zonal characters which are defined as suitably normalized coefficients in the expansion of zonal polynomials in terms of power-sum symmetric functions. We show that the zonal characters, just like the characters of the symmetric…

Combinatorics · Mathematics 2018-12-04 Valentin Feray , Piotr Śniady

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

We give a new formula for the irreducible spin characters of the symmetric groups. This formula is analogous to Stanley's character formula for the usual (linear) characters of the symmetric groups.

Combinatorics · Mathematics 2020-03-03 Sho Matsumoto , Piotr Śniady

Motivated by Stanley's conjecture on the multiplication of Jack symmetric functions, we prove a couple of identities showing that skew Jack symmetric functions are semi-invariant up to translation and rotation of a $\pi$ angle of the skew…

Combinatorics · Mathematics 2021-07-02 Paolo Bravi , Jacopo Gandini

Stanley associated with a graph G a symmetric function X_G which reduces to G's chromatic polynomial under a certain specialization of variables. He then proved various theorems generalizing results about the chromatic polynomial, as well…

Combinatorics · Mathematics 2007-05-23 David D. Gebhard , Bruce E. Sagan

We show that Stanley's conjecture holds for a polynomial ring over a field in four variables. In the case of polynomial ring in five variables, we prove that the monomial ideals with all associated primes of height two, are Stanley ideals.

Commutative Algebra · Mathematics 2011-01-24 Imran Anwar , Dorin Popescu

Goulden-Rattan polynomials give the exact value of the subdominant part of the normalized characters of the symmetric groups in terms of certain quantities ($C_i$) which describe the macroscopic shape of the Young diagram. The…

Combinatorics · Mathematics 2022-06-01 Mikołaj Marciniak

In this article, I introduce a group-theoretical method to prove positivity of certain linear combinations (with coefficients generally lying in $\mathbb{C}$) of exponential functions under a set of semidefinite linear constraints. The…

Group Theory · Mathematics 2021-12-06 Robert Lin

We give a probabilistic interpretation of the coefficients of the elementary symmetric function expansion of the chromatic quasisymmetric function for any unit interval graph. As a corollary, we prove the Stanley--Stembridge conjecture.

Combinatorics · Mathematics 2025-12-29 Tatsuyuki Hikita

Stanley introduced the chromatic symmetric function of a simple graph, which is a generalization of a chromatic polynomial. This is expressed in terms of the integer points of the complements of the corresponding graphic arrangement.…

Combinatorics · Mathematics 2021-03-05 Masamichi Kuroda , Shuhei Tsujie

Stanley and Odlyzko proposed a method for greedily constructing sets with no 3-term arithmetic progressions. It is conjectured that there is a dichotomy between such sequences: those that have a periodic structure as the sequence satisfies…

Combinatorics · Mathematics 2020-04-07 Mehtaab Sawhney

We give an explicit formula for the power-sum expansion of Jack polynomials. We deduce it from a more general formula, which we provide here, that interprets Jack characters in terms of bipartite maps. We prove Lassalle's conjecture from…

Combinatorics · Mathematics 2023-05-16 Houcine Ben Dali , Maciej Dołęga

Free cumulants are nice and useful functionals of the shape of a Young diagram, in particular they give the asymptotics of normalized characters of symmetric groups S(n) in the limit n\to\infty. We give an explicit combinatorial formula for…

Combinatorics · Mathematics 2011-07-01 Maciej Dołega , Valentin Féray , Piotr Śniady

Stanley in his paper [Stanley, Richard P.: Acyclic orientations of graphs In: Discrete Mathematics 5 (1973), Nr. 2, S. 171-178.] provided interpretations of the chromatic polynomial when it is substituted with negative integers. Greene and…

Combinatorics · Mathematics 2019-03-19 Bishal Deb
‹ Prev 1 2 3 10 Next ›