We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Stable multivariate $W$-Eulerian polynomials

Abstract: We prove a multivariate strengthening of Brenti's result that every root of the Eulerian polynomial of type $B$ is real. Our proof combines a refinement of the descent statistic for signed permutations with the notion of real stability-a generalization of real-rootedness to polynomials in multiple variables. The key is that our refined multivariate Eulerian polynomials satisfy a recurrence given by a stability-preserving linear operator. Our results extend naturally to colored permutations, and we also give stable generalizations of recent real-rootedness results due to Dilks, Petersen, and Stembridge on affine Eulerian polynomials of types $A$ and $C$. Finally, although we are not able to settle Brenti's real-rootedness conjecture for Eulerian polynomials of type $D$, nor prove a companion conjecture of Dilks, Petersen, and Stembridge for affine Eulerian polynomials of types $B$ and $D$, we indicate some methods of attack and pose some related open problems.
Comments: 17 pages. To appear in J. Combin. Theory Ser. A
Subjects: Combinatorics (math.CO)
MSC classes: 20F55, 30C15, 05A05
Journal reference: J. Combin. Theory Ser. A, 120(7):1929-1945, 2013
DOI: 10.1016/j.jcta.2013.07.009
Cite as: arXiv:1203.0791 [math.CO]
  (or arXiv:1203.0791v2 [math.CO] for this version)

Submission history

From: Mirkó Visontai [view email]
[v1] Mon, 5 Mar 2012 00:39:10 GMT (16kb)
[v2] Fri, 19 Jul 2013 21:41:54 GMT (17kb)

Link back to: arXiv, form interface, contact.