4 papers
Tree Descent Polynomials: Unimodality and Central Limit Theorem
Amy Grady, Svetlana Poznanović
For a poset whose Hasse diagram is a rooted plane forest , we consider the corresponding tree descent polynomial , which is a generating function of the number of descen…
Graphical Mahonian Statistics on Words
Amy Grady, Svetlana Poznanović
Foata and Zeilberger defined the graphical major index, , and the graphical inversion index, , for words. These statistics are a generalization of…
Sorting Index and Mahonian-Stirling Pairs for Labeled Forests
Amy Grady, Svetlana Poznanovik
Björner and Wachs defined a major index for labeled plane forests and showed that it has the same distribution as the number of inversions. We define and study the distributions of…
Cycle Domination, Independence and Irredundance in graphs
Amy Grady, Fiona Knoll, Renu Laskar +1
A set of vertices in a graph is called {\em cycle independent} if the induced subgraph is acyclic, and called {\em odd-cycle indepdendet} if $\l…