BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
The Schur functions in superspace sΛ and sˉΛ are the limits q=t=0 and q=t=∞ respectively of the Macdonald polynomials in superspace. We prove Pieri rules for the bases sΛ and sˉΛ (which happen to be essentially dual). As a consequence, we derive the basic properties of these bases such as dualities, monomial expansions, and tableaux generating functions.
The notion of a word-representable graph has been studied in a series of papers in the literature. A graph G=(V,E) is word-representable if there exists a word w over the alphabet V such that letters x and y alternate in w if and only if xy is an edge in E. If V={1,…,n}, this is equivalent to saying that G is word-representable if for all x,y∈{1,…,n}, xy∈E if and only if the subword w{x,y} of w consisting of all occurrences of x or y in w has no consecutive occurrence of the pattern 11. In this paper, we introduce the study of u-representable graphs for any word u∈{1,2}∗. A graph G is u-representable if and only if there is a labeled version of G, G=({1,…,n},E), and a word w∈{1,…,n}∗ such that for all x,y∈{1,…,n}, xy∈E if and only if w{x,y} has no consecutive occurrence of the pattern u. Thus, word-representable graphs are just 11-representable graphs. We show that for any k≥3, every finite graph G is 1k-representable. This contrasts with the fact that not all graphs are 11-representable graphs. The main focus of the paper is the study of 12-representable graphs. In particular, we classify the 12-representable trees. We show that any 12-representable graph is a comparability graph and the class of 12-representable graphs include the classes of co-interval graphs and permutation graphs. We also state a number of facts on 12-representation of induced subgraphs of a grid graph.
In this paper, we study the distribution of the number of occurrences of the simplest frame pattern, called the μ pattern, in n-cycles. Given an n-cycle C, we say that a pair ⟨i,j⟩ matches the μ pattern if i<j and as we traverse around C in a clockwise direction starting at i and ending at j, we never encounter a k with i<k<j. We say that ⟨i,j⟩ is a nontrivial μ-match if i+1<j. Also, an n-cycle C is incontractible if there is no i such that i+1 immediately follows i in C. We show that the number of incontractible n-cycles in the symmetric group Sn is Dn−1, where Dn is the number of derangements in Sn. Further, we prove that the number of n-cycles in Sn with exactly k μ-matches can be expressed as a linear combination of binomial coefficients of the form (in−1) where i≤2k+1. We also show that the generating function NTIn,μ(q) of q raised to the number of nontrivial μ-matches in C over all incontractible n-cycles in Sn is a new q-analogue of Dn−1, which is different from the q-analogues of the derangement numbers that have been studied by Garsia and Remmel and by Wachs. We show that there is a rather surprising connection between the charge statistic on permutations due to Lascoux and Schüzenberger and our polynomials in that the coefficient of the smallest power of q in NTI2k+1,μ(q) is the number of permutations in S2k+1 whose charge path is a Dyck path. Finally, we show that NTIn,μ(q)∣q(2n−1)−k and NTn,μ(q)∣q(2n−1)−k are the number of partitions of k for sufficiently large n.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.