Chromatic symmetric functions from the modular law

نویسندگان

چکیده

In this article we show how to compute the chromatic quasisymmetric function of indifference graphs from modular law introduced in [19]. We provide an algorithm which works for any that satisfies law, such as unicellular LLT polynomials. When graph has bipartite complement it reduces a planar network, case, prove coefficients elementary basis are positive unimodal polynomials and characterize them certain q-hit numbers (up factor). Finally, discuss logarithmic concavity function.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Chromatic classical symmetric functions

In this note we classify when a skew Schur function is a positive linear combination of power sum symmetric functions. We then use this to determine precisely when any scalar multiple of a skew Schur function is the chromatic symmetric function of some graph. As a consequence we prove that of the classical bases for symmetric functions only certain scalar multiples of the elementary symmetric f...

متن کامل

Chromatic Bases for Symmetric Functions

In this note we obtain numerous new bases for the algebra of symmetric functions whose generators are chromatic symmetric functions. More precisely, if {Gk}k>1 is a set of connected graphs such that Gk has k vertices for each k, then the set of all chromatic symmetric functions {XGk}k>1 generates the algebra of symmetric functions. We also obtain explicit expressions for the generators arising ...

متن کامل

Chromatic Symmetric Functions of Hypertrees

The chromatic symmetric function XH of a hypergraph H is the sum of all monomials corresponding to proper colorings of H. When H is an ordinary graph, it is known that XH is positive in the fundamental quasisymmetric functions FS , but this is not the case for general hypergraphs. We exhibit a class of hypergraphs H — hypertrees with prime-sized edges — for which XH is F -positive, and give an ...

متن کامل

modular chromatic number of $c_m square p_n$

a modular $k$-coloring, $kge 2,$ of a graph $g$ without isolated vertices is a coloring of the vertices of $g$ with the elements in $mathbb{z}_k$ having the property that for every two adjacent vertices of $g,$ the sums of the colors of the neighbors are different in $mathbb{z}_k.$ the minimum $k$ for which $g$ has a modular $k-$coloring is the modular chromatic number of $g.$ except for some s...

متن کامل

On distinguishing trees by their chromatic symmetric functions

Let T be an unrooted tree. The chromatic symmetric function XT , introduced by Stanley, is a sum of monomial symmetric functions corresponding to proper colorings of T . The subtree polynomial ST , first considered under a different name by Chaudhary and Gordon, is the bivariate generating function for subtrees of T by their numbers of edges and leaves. We prove that ST = 〈Φ,XT 〉, where 〈·, ·〉 ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Combinatorial Theory, Series A

سال: 2021

ISSN: ['0097-3165', '1096-0899']

DOI: https://doi.org/10.1016/j.jcta.2021.105407