See this document in CiteSeerX!

Deformations of Coxeter Hyperplane Arrangements (2000)  (Make Corrections)  (21 citations)
Alexander Postnikov, Richard P. Stanley



  Home/Search   Context   Related

 
View or download:
mit.edu/~rstan/papers/deform.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  mit.edu/~rstan/papers/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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