BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Source author record

Samantha Dahlberg

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record
math.CO

Catalog footprint

Research overview

4works
1topics
4close collaborators

Actions

Is this your work?

Log in to claim
Open graphBrowse papers

Published work

4 publications

preprint2020arXiv

Chromatic Posets

In 1995 Stanley introduced the chromatic symmetric function XGX_G of a graph GG, whose ee-positivity and Schur-positivity has been of large interest. In this paper we study the relative ee-positivity and Schur-positivity between connected graphs on nn vertices. We define and investigate two families of posets on distinct chromatic symmetric functions. The relations depend on the ee-positivity or Schur-positivity of a weighed subtraction between XGX_G and XHX_H. We find a biconditional condition between ee-positivity or Schur-positivity and the relation to the complete graph. This gives a new paradigm for ee-positivity and for Schur-positivity. We show many other interesting properties of these posets including that trees form an independent set and are maximal elements. Additionally, we find that stars are independent elements, the independence number increases as we increase in the poset and that the family of lollipop graphs form a chain.

Open access
preprint2020arXiv

Resolving Stanley's ee-positivity of claw-contractible-free graphs

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 ee-positive, namely, not a positive linear combination of elementary symmetric functions. We resolve this by giving infinite families of graphs that are not contractible to the claw and whose chromatic symmetric functions are not ee-positive. Moreover, one such family is additionally claw-free, thus establishing that the ee-positivity of chromatic symmetric functions is in general not dependent on the existence of an induced claw or of a contraction to a claw.

Open access
preprint2016arXiv

Restricted growth function patterns and statistics

A restricted growth function (RGF) of length n is a sequence w = w_1 w_2 ... w_n of positive integers such that w_1 = 1 and w_i is at most 1 + max{w_1,..., w_{i-1}} for i at least 2. RGFs are of interest because they are in natural bijection with set partitions of {1, 2, ..., n}. RGF w avoids RGF v if there is no subword of w which standardizes to v. We study the generating functions sum_{w in R_n(v)} q^{st(w)} where R_n(v) is the set of RGFs of length n which avoid v and st(w) is any of the four fundamental statistics on RGFs defined by Wachs and White. These generating functions exhibit interesting connections with integer partitions and two-colored Motzkin paths, as well as noncrossing and nonnesting set partitions.

Open access
preprint2015arXiv

Set partition patterns and statistics

A set partition σσ of [n]={1,…,n}[n]=\{1,\dots,n\} contains another set partition ππ if restricting σσ to some S⊆[n]S\subseteq[n] and then standardizing the result gives ππ. Otherwise we say σσ avoids ππ. For all sets of patterns consisting of partitions of [3][3], the sizes of the avoidance classes were determined by Sagan and by Goyt. Set partitions are in bijection with restricted growth functions (RGFs) for which Wachs and White defined four fundamental statistics. We consider the distributions of these statistics over various avoidance classes, thus obtaining multivariate analogues of the previously cited cardinality results. This is the first in-depth study of such distributions. We end with a list of open problems.

Open access

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.