Source author record

Amy Grady

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

3works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Graphical Mahonian Statistics on Words

Foata and Zeilberger defined the graphical major index, $\mathrm{maj}'_U$ , and the graphical inversion index, $\mathrm{inv}'_U$ , for words. These statistics are a generalization of the classical permutation statistics $\mathrm{maj}$ and $\mathrm{inv}$ indexed by directed graphs $U$ . They showed that $\mathrm{maj}'_U$ and $\mathrm{inv}'_U$ are equidistributed over all rearrangement classes if and only if $U$ is bipartitional. In this paper we strengthen their result by showing that if $\mathrm{maj}'_U$ and $\mathrm{inv}'_U$ are equidistributed on a single rearrangement class then $U$ is essentially bipartitional. Moreover, we define a graphical sorting index, $\mathrm{sor}'_U$ , which generalizes the sorting index of a permutation. We then characterize the graphs $U$ for which $\mathrm{sor}'_U$ is equidistributed with $\mathrm{inv}'_U$ and $\mathrm{maj}'_U$ on a single rearrangement class.

preprint2015arXiv

Cycle Domination, Independence and Irredundance in graphs

A set $S$ of vertices in a graph $G = (V, E)$ is called {\em cycle independent} if the induced subgraph $\langle S\rangle$ is acyclic, and called {\em odd-cycle indepdendet} if $\langle S\rangle$ is bipartite. A set $S$ is {\em cycle dominating} (resp. {\em odd-cycle dominating}) if for every vertex $u \in V \setminus S$ there exists a vertex $v \in S$ such that $u$ and $v$ are contained in a (resp. odd cycle) cycle in $\langle S \setminus \{u\}\rangle$ . A set $S$ is {\em cycle irredundant} (resp. odd-cycle irredundant) if for every vertex $v \in S$ there exists a vertex $u \in V \setminus S$ such that $u$ and $v$ are in a (resp. odd cycle) cycle of $\langle S \setminus \{u\}\rangle$ , but $u$ is not in a cycle of $\langle S \cup \{u\} \setminus \{v\}\rangle$ . In this paper we present these new concepts, which relate in a natural way to independence, domination and irredundance in graphs. In particular, we construct analogs to the domination inequality chain for these new concepts.

preprint2015arXiv

Sorting Index and Mahonian-Stirling Pairs for Labeled Forests

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 a few other natural statistics on labeled forests. Specifically, we introduce the notions of bottom-to-top maxima, cyclic bottom-to-top maxima, sorting index, and cycle minima. Then we show that the pairs (inv, Bt-max), (sor, Cyc), and (maj, Cbt-max) are equidistributed. Our results extend the result of Björner and Wachs and generalize results for permutations. We also introduce analogous statistics for signed labeled forests and show equidistribution results which generalize results for signed permutations.

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.