Let Q be an orientation of a type A Dynkin diagram. An eta map corresponding to Q is a surjection from the weak order on permutations to a Cambrian lattice (of triangulations of a polygon). We give a new geometric way to construct the Auslander-Reiten quiver of the quiver representations rep(Q). We use it to naturally define…

We present a general formula describing the joint distribution of two permutation statistics—the peak number and the descent number—over any set of permutations whose quasisymmetric generating function is a symmetric function. Our formula involves a certain kind of plethystic substitution on quasisymmetric generating functions. We apply this result to cyclic permutations, involutions, and derangements, and…

The fundamental basis of the Hopf algebra of quasisymmetric functions, QSym, can be thought of in terms of shuffling permutations.  We can think of QSym as having a basis indexed by equivalence classes of permutations, where we identify permutations with the same descent set. This descent set, Des, is a simple example of a permutation…

Independence polynomials are generating functions for the number of independent sets of each cardinality in a graph G. In addition to encoding useful information about the graph (such as the number of vertices, the number of edges and the independence number), the analytic and algebraic properties can say much about the shape and inter-dependence of…