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
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 Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google