Search

We give a Type B analog of Whitehouse’s lifts of the Eulerian representations from S n to S n + 1 by introducing a family of B n -representations that lift to B n + 1 . As in Type A, we interpret these representations combinatorially via a family of orthogonal idempotents in the Mantaci-Reutenauer algebra, and topologically as the graded pieces of the cohomology of a certain Z 2 -orbit configuration space of R 3 . We show that the lifted B n + 1 -representations also have a configuration space interpretation, and further parallel the Type A story by giving analogs of many of its notable properties, such as connections to equivariant cohomology and the Varchenko-Gelfand ring. [ABSTRACT FROM AUTHOR]

The divisor theory of graphs views a finite connected graph G as a discrete version of a Riemann surface. Divisors on G are formal integral combinations of the vertices of G, and linear equivalence of divisors is determined by the discrete Laplacian operator for G. As in the case of Riemann surfaces, we are interested in the complete linear system |D| of a divisor D—the collection of nonnegative divisors linearly equivalent to D. Unlike the case of Riemann surfaces, the complete linear system of a divisor on a graph is always finite. We compute generating functions encoding the sizes of all complete linear systems on G and interpret our results in terms of polyhedra associated with divisors and in terms of the invariant theory of the (dual of the) Jacobian group of G. If G is a cycle graph, our results lead to a bijection between complete linear systems and binary necklaces. Our results also apply to a model in which the Laplacian is replaced by an invertible, integral M-matrix. [ABSTRACT FROM AUTHOR]