(Enter summary)
Abstract: We investigate several hyperplane arrangements that can be viewed as deformations of
Coxeter arrangements. In particular, we prove a conjecture of Linial and Stanley that the
number of regions of the arrangement
x i x j = 1; 1 i < j n;
is equal to the number of alternating trees on n+ 1 vertices. Remarkably, these numbers have
several additional combinatorial interpretations in terms of binary trees, partially ordered sets,
and tournaments. More generally, we give formulae for the number... (Update)
Context of citations to this paper: More
...9840383. The second author was supported by NSF grant #DMS 9500714. A version of 14 April 1997 of this paper is available as E print [21]. The current version contains two additional sections on weighted trees and asymptotics. One special case of such deformations is the...
...For g 0 it is the classical Coxeter or reflection arrangement of type An . The case g 1 has been studied by Postnikov and Stanley [22]. The expansion cone of a 1d point set is the positive cell in the arrangement An , and our associahedron is a bounded face of the polyhedron...
Cited by: More
Expansive Motions and the Polytope of Pointed.. - Rote, Santos, Streinu (2001)
(Correct)
Journal of Combinatorial Theory, Series A 91, 322333 (2000) - The Dowling Transform
(Correct)
Deformations of Coxeter Hyperplane Arrangements - Postnikov, Stanley (2000)
(Correct)
Similar documents (at the sentence level):
8.3%: Enumeration in Algebra and Geometry - Postnikov (1997)
(Correct)
Active bibliography (related documents): More All
0.5: Counting Biorders - Christophe, Doignon, Fiorini (2003)
(Correct)
0.3: Affine Schubert Varieties and Circular Complexes - Magyar (1999)
(Correct)
0.3: Juggling and Applications to q-Analogues - Ehrenborg, Readdy (1996)
(Correct)
Similar documents based on text: More All
0.6: Deformations of Coxeter hyperplane arrangements and their.. - Athanasiadis (1998)
(Correct)
0.6: Embedding, Compression and Fiberwise Homotopy Theory - Klein (2002)
(Correct)
0.5: Extended Linial Hyperplane Arrangements For Root Systems And A .. - Athanasiadis (1997)
(Correct)
Related documents from co-citation: More All
12: Characteristic polynomials of subspace arrangements and finite fields (context) - Athanasiadis - 1996
10: Facing up to arrangements: Face-count formulas for partitions of space by hyperp.. (context) - Zaslavsky - 1975
9: Arrangements of Hyperplanes (context) - Orlik, Terao - 1992
BibTeX entry: (Update)
A. Postnikov and R. Stanley, Deformations of Coxeter hyperplane arrangements, Preprint dated April 14, 1997. http://citeseer.ist.psu.edu/postnikov00deformations.html More
@misc{ postnikov97deformations,
author = "A. Postnikov and R. Stanley",
title = "Deformations of Coxeter hyperplane arrangements",
text = "A. Postnikov and R. Stanley, Deformations of Coxeter hyperplane arrangements,
Preprint dated April 14, 1997.",
year = "1997",
url = "citeseer.ist.psu.edu/postnikov00deformations.html" }
Citations (may not include all citations):
267
Enumerative Combinatorics (context) - Stanley
242
Groupes et Algebres de Lie (context) - Bourbaki - 1968
154
Combinatorial Enumeration (context) - Goulden, Jackson - 1983
151
Cambridge University Press (context) - Stanley, Combinatorics - 1999
116
Graphical Enumeration (context) - Harary, Palmer - 1973
55
Combinatorics and topology of complements of hyperplanes (context) - Orlik, Solomon - 1980
39
Facing up to arrangements: face-count formulas for partition.. (context) - Zaslavsky - 1975
33
Problems and Theorems in Analysis (context) - olya, Szeg - 1976
30
Characteristic polynomials of subspace arrangements and nite.. (context) - Athanasiadis - 1996
29
A logical expansion in mathematics (context) - Whitney - 1932
26
The cohomology ring of colored braid group (context) - Arnold - 1969
22
Hyperplane arrangements (context) - Stanley - 1996
21
Deformations of Coxeter hyperplane arrangements
- Postnikov, Stanley - 1997
14
Intransitive trees (context) - Postnikov - 1997
13
Foundational aspects of theories of measurement (context) - Scott, Suppes - 1958
10
subspace arrangements and Tutte polynomials (context) - Athanasiadis, of et al. - 1996
9
Berlin/ Heidelberg /New York (context) - Orlik, Terao et al. - 1992
9
On geometric semilattices (context) - Wachs, Walker - 1986
8
Free arrangements and rhombic tilings (context) - Edelman, Reiner - 1996
6
Neuer Beweis eines Satzes uber Permutationen (context) - Pr - 1918
5
North-Holland Publishing Co (context) - de Bruijn, in - 1958
5
the enumeration of decision patterns involving n means (context) - Wine, Freund - 1957
4
Extended Linial hyperplane arrangements for root systems and..
- Athanasiadis - 1999
4
Baltimore and London (context) - Trotter, Partially et al. - 1992
3
The Kazhdan-Lusztig Cells in Certain Ane Weyl Groups (context) - Shi - 1986
2
Hypergeometric functions associated with positive roots (context) - Gelfand, Graev et al. - 1996
2
enombrement des quasi-ordres sur un ensemble ni (context) - Chandon, Lemaire et al. - 1978
2
Sur les groupes de tress (context) - Brieskorn
1
Sign types corresponding to an ane Weyl group (context) - Shi - 1987
1
osung der Aufgabe (context) - Obreschko - 1927
1
a family of hyperplane arrangements related to ane Weyl grou.. (context) - Headley - 1997
1
eralisation d'un theoreme de Laguerre (context) - Auric, en - 1903
www.research.att.com/njas/sequences
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-math.mit.edu/~rstan/papers/): More
Lê Numbers of Arrangements and Matroid Identities - Massey, Simion
(Correct)
The Mathematical Knight - Elkies, Stanley
(Correct)
Generalized Riffle Shuffles and Quasisymmetric Functions - Stanley (2001)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC