arXiv Analytics

Sign in

arXiv:math/0606169 [math.CO]AbstractReferencesReviewsResources

Polynomials, meanders, and paths in the lattice of noncrossing partitions

David Savitt

Published 2006-06-07, updated 2007-09-27Version 2

For every polynomial f of degree n with no double roots, there is an associated family C(f) of harmonic algebraic curves, fibred over the circle, with at most n-1 singular fibres. We study the combinatorial topology of C(f) in the generic case when there are exactly n-1 singular fibres. In this case, the topology of C(f) is determined by the data of an n-tuple of noncrossing matchings on the set {0,1,...,2n-1} with certain extra properties. We prove that there are 2(2n)^{n-2} such n-tuples, and that all of them arise from the topology of C(f) for some polynomial f.

Comments: 24 pages, 7 figures. To appear, Transactions of the A.M.S. Revised based on referee report; final section added
Categories: math.CO
Subjects: 52C99, 05A18
Related articles: Most relevant | Search more
arXiv:math/0511248 [math.CO] (Published 2005-11-10)
Harmonic algebraic curves and noncrossing partitions
arXiv:0812.4091 [math.CO] (Published 2008-12-22, updated 2011-08-29)
Bijections on two variations of noncrossing partitions
arXiv:2004.03286 [math.CO] (Published 2020-04-07)
Star factorizations and noncrossing partitions