|
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 of degree with no double roots, there is an associated family of harmonic algebraic curves, fibred over the circle, with at most singular fibres. We study the combinatorial topology of in the generic case when there are exactly singular fibres. In this case, the topology of is determined by the data of an -tuple of noncrossing matchings on the set with certain extra properties. We prove that there are such -tuples, and that all of them arise from the topology of for some polynomial .
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.
|