Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(e) ISSN 0002-9947(p)

     

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

Author(s): David Savitt
Journal: Trans. Amer. Math. Soc. 361 (2009), 3083-3107.
MSC (2000): Primary 05A18; Secondary 14P25
Posted: December 30, 2008
MathSciNet review: 2485419
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: For every polynomial $ f$ of degree $ n$ with no double roots, there is an associated family $ \mathcal{C}(f)$ of harmonic algebraic curves, fibred over the circle, with at most $ n-1$ singular fibres. We study the combinatorial topology of  $ \mathcal{C}(f)$ in the generic case when there are exactly $ n-1$ singular fibres. In this case, the topology of  $ \mathcal{C}(f)$ is determined by the data of an $ n$-tuple of noncrossing matchings on the set $ \{0,1,\ldots,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 $ \mathcal{C}(f)$ for some polynomial $ f$.


References:

[Arm]
Drew Armstrong.
Generalized noncrossing partitions and combinatorics of Coxeter groups.
http://arxiv.org/math.CO/0611106v1.

[ES]
Paul Edelman and Rodica Simion.
Chains in the lattice of noncrossing partitions.
Discrete Math. 126(1994), 107-119. MR 1264480 (95f:05012)

[Ede]
Paul H. Edelman.
Chain enumeration and noncrossing partitions.
Discrete Math. 31(1980), 171-180. MR 583216 (81i:05018)

[GKP]
Ronald L. Graham, Donald E. Knuth, and Oren Patashnik.
Concrete mathematics.
Addison-Wesley Publishing Company, Reading, MA, second edition, 1994. MR 1397498 (97d:68003)

[Hal]
H. Tracy Hall.
Meanders in a Cayley graph.
http://arxiv.org/math.CO/0606170.

[Kre]
G. Kreweras.
Sur les partitions non croisées d'un cycle.
Discrete Math. 1(1972), 333-350. MR 0309747 (46:8852)

[LZ]
S.K. Lando and A.K. Zvonkin.
Plane and projective meanders.
Theoretical Computer Science 117(1993), 227-241. MR 1235181 (94i:05004)

[MSS]
Jeremy L. Martin, David Savitt, and Ted Singer.
Harmonic algebraic curves and noncrossing partitions.
Disc. and Comp. Geom. 37(2007), 267-286. MR 2295058 (2008a:12001)

[McC]
Jon McCammond.
Noncrossing partitions in surprising locations.
Amer. Math. Monthly 113(2006), 598-610. MR 2252931 (2007c:05015)

[Sim]
Rodica Simion.
Noncrossing partitions.
Discrete Math. 217(2000), 367-409. MR 1766277 (2001g:05011)


Similar Articles:

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 05A18, 14P25

Retrieve articles in all Journals with MSC (2000): 05A18, 14P25


Additional Information:

David Savitt
Affiliation: Department of Mathematics, University of Arizona, 617 N. Santa Rita Avenue, Tucson, Arizona 85721
Email: savitt@math.arizona.edu

DOI: 10.1090/S0002-9947-08-04579-0
PII: S 0002-9947(08)04579-0
Received by editor(s): June 8, 2006
Received by editor(s) in revised form: May 1, 2007 and June 18, 2007
Posted: December 30, 2008
Copyright of article: Copyright 2008, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia