11 citations · 31 across the 10 of their papers we have counts for
11 papers · 1 filter
Boolean product polynomials and Schur-positivity
Louis J. Billera, Sara C. Billey, Vasu Tewari
We study a family of symmetric polynomials that we refer to as the Boolean product polynomials. The motivation for studying these polynomials stems from the computation of the char…
How to decompose a permutation into a pair of labeled Dyck paths by playing a game
Louis J. Billera, Lionel Levine, Karola Meszaros
We give a bijection between permutations of length 2n and certain pairs of Dyck paths with labels on the down steps. The bijection arises from a game in which two players alternate…
Bandwidth of the product of paths of the same length
Louis J. Billera, Saúl A. Blanco
In this note we give a numerical expression for the bandwidth of the -product of a path with edges, . We prove that this bandwidth is given by the…
Maximal unbalanced families
L. J. Billera, J. Tatch Moore, C. Dufort Moraites +2
A family of subsets of the set {1,2,...,n} is said to be unbalanced if the convex hull of its characteristic vectors misses the diagonal in the n-cube.The purpose of this article i…
Nonpolytopal nonsimplicial lattice spheres with nonnegative toric g-vector
Louis J. Billera, Eran Nevo
We construct many nonpolytopal nonsimplicial Gorenstein* meet semi-lattices with nonnegative toric g-vector, supporting a conjecture of Stanley. These are formed as Bier spheres ov…
Quasisymmetric functions and Kazhdan-Lusztig polynomials
Louis J. Billera, Francesco Brenti
We associate a quasisymmetric function to any Bruhat interval in a general Coxeter group. This association can be seen to be a morphism of Hopf algebras to the subalgebra of all pe…