中文
相关论文

相关论文: Eschers and Stanley's chromatic e-positivity conje…

200 篇论文

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.

组合数学 · 数学 2025-12-29 Tatsuyuki Hikita

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…

组合数学 · 数学 2017-03-20 Alexander Paunov , András Szenes

The $e$-positivity conjecture and the $e$-unimodality conjecture of chromatic quasisymmetric functions are proved for some classes of natural unit interval orders. Recently, J. Shareshian and M. Wachs introduced chromatic quasisymmetric…

组合数学 · 数学 2017-11-28 Soojin Cho , JiSun Huh

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…

组合数学 · 数学 2007-05-23 Timothy Y. Chow

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…

组合数学 · 数学 2008-07-22 Michel Lassalle

The Stanley-Stembridge conjecture asserts that the chromatic symmetric function of a $(3+1)$-free graph is $e$-positive. Recently, Hikita proved this conjecture by giving an explicit $e$-expansion of the Shareshian-Wachs $q$-chromatic…

组合数学 · 数学 2025-04-10 Sean T. Griffin , Anton Mellit , Marino Romero , Kevin Weigl , Joshua Jeishing Wen

We give a new proof of a partition theorem popularly known as Elder's theorem, but which is also credited to Stanley and Fine. We extend the theorem to the context of colored partitions (or prefabs). More specifically, we give analogous…

组合数学 · 数学 2021-03-05 Hartosh Singh Bal , Gaurav Bhatnagar

We give a proof of Stanley-Stembridge conjecture on chromatic symmetric functions for the class of all unit interval graphs with independence number 3. That is, we show that the chromatic symmetric function of the incomparability graph of a…

组合数学 · 数学 2022-04-27 Soojin Cho , Jaehyun Hong

Tatsuyuki Hikita recently proved the Stanley--Stembridge conjecture using probabilistic methods, showing that the chromatic symmetric functions of unit interval graphs are $e$-positive. Finding a combinatorial interpretation for these…

组合数学 · 数学 2026-02-18 Isaiah Siegl

We introduce a quasisymmetric refinement of Stanley's chromatic symmetric function. We derive refinements of both Gasharov's Schur-basis expansion of the chromatic symmetric function and Chow's expansion in Gessel's basis of fundamental…

组合数学 · 数学 2016-03-30 John Shareshian , Michelle L. Wachs

Some conjectures on partition hook lengths, recently stated by the author, have been proved and generalized by Stanley, who also needed a formula by Andrews, Goulden and Jackson on symmetric functions to complete his derivation. Another…

组合数学 · 数学 2008-07-14 Guo-Niu Han

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…

组合数学 · 数学 2016-10-07 Suprokash Hazra

We give a proof of the Greene-Krantz conjecture on convex domains in $\CC^2$. Curiously, the proof technique depends on subelliptic estimates for the $\bar{\partial}$ problem.

复变函数 · 数学 2013-12-30 Steven G. Krantz

In Stanley's seminal 1995 paper on the chromatic symmetric function, he stated that there was no known graph that was not contractible to the claw and whose chromatic symmetric function was not $e$-positive, namely, not a positive linear…

组合数学 · 数学 2020-05-21 Samantha Dahlberg , Angele Foley , Stephanie van Willigenburg

The Stanley's Conjecture on Cohen-Macaulay multigraded modules is studied especially in dimension 2. In codimension 2 similar results were obtained by Herzog, Soleyman-Jahan and Yassemi. As a consequence of our results Stanley's Conjecture…

交换代数 · 数学 2008-11-06 Dorin Popescu

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.

组合数学 · 数学 2007-05-23 Robin Chapman , Lauren K. Williams

In 1995 Stanley conjectured that the chromatic symmetric functions of the graphs $P_{d,2}$, which we call triangular ladders, were $e$-positive. In this paper we confirm this conjecture, which is also an unsolved case of the celebrated…

组合数学 · 数学 2019-07-02 Samantha Dahlberg

Stanley introduces polynomials which help evaluate symmetric group characters and conjectures that the coefficients of the polynomials are positive. Stanley later gives a conjectured combinatorial interpretation for the coefficients of the…

组合数学 · 数学 2007-12-21 Amarpreet Rattan

We prove that the enumerative polynomials of generalized Stirling permutations by the statistics of plateaux, descents and ascents are partial $\gamma$-positive. Specialization of our result to the Jacobi-Stirling permutations confirms a…

组合数学 · 数学 2020-05-15 Zhicong Lin , Jun Ma , Philip B. Zhang

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.…

组合数学 · 数学 2021-03-05 Masamichi Kuroda , Shuhei Tsujie
‹ 上一页 1 2 3 10 下一页 ›