Transitive cycle factorizations and prime parking functions
|
|
- Audrey Roxanne Harper
- 5 years ago
- Views:
Transcription
1 Transitive cycle factorizations and prime parking functions Dongsu Kim Department of Mathematics KAIST, Daejeon 0-0, Korea and Seunghyun Seo Department of Mathematics KAIST, Daejeon 0-0, Korea June, 00 Abstract Minimal transitive cycle factorizations and parking functions are related very closely. Using the correspondence between them, we find a bijection between minimal transitive factorizations of permutations of type (,n ) and prime parking functions of length n. Keywords: Minimal transitive factorization, parking function, noncrossing partition Introduction For any natural number n, lets n denote the group of all permutations of [n] ={,,...,n}. A cycle of length n can be expressed as a product of n transpositions. The total number of different such expressions is n n. In general, we may count different ways to form a given permutation as a product of transpositions with some interesting conditions. For example, we may require that the transpositions in the product generate S n and the minimal number of transpositions are used. This case has been considered in various literature [,,, ]. Clearly the count depends only on the cycle type of the permutation. An integer partition of n is a weakly increasing sequence of positive integers, which sums to n. Given an integer partition λ =(λ,...,λ l )ofn, letλ denote the permutation ( λ )(λ + λ + λ ) (n λ l + n) of[n] in the cycle notation. The cycle type of λ is λ. LetF λ be the set of all m-tuples of transpositions (σ,...,σ m ) such that (f) σ σ m = λ, (f) {σ,...,σ m } generates S n, Running head: Transitive cycle factorizations Corresponding author
2 (f) m = n + l, i.e., m is minimal subject to (f), (f). Elements of F λ are called minimal transitive factorizations of λ (or simply λ). These factorizations are connected with branched covers of the sphere, that is treated in [,,, ]. Goulden and Jackson [] proved that F λ =(n + l )! n l l i= λ λi i (λ i )!, () which was originally suggested by Hurwitz []. They proved it for arbitrary λ, but the proof was not combinatorial. Recently, Bousquet-Mélou and Schaeffer [] enumerated the transitive factorizations by interpreting them as planar constellations and Eulerian trees, and obtained the formula () by using the principle of Inclusion Exclusion. In case λ =(n), there have been several combinatorial proofs [,, 9, 0]. For any other λ, there has been no simple combinatorial proof yet. When λ =(,n ), the expression () reduces to F (,n ) =(n ) n. () The aim of this paper is to give a combinatorial proof of (), using prime parking functions. Preliminaries Let π be a permutation and σ =(wz), with w<z, a transposition in S n. If w and z appear in the same cycle in π, then this cycle is cut into two cycles in the product σπ; otherwise, the cycles containing w and z are joined into one cycle in σπ. We call σ a cut of π in the former case and a join in the latter. For an element (σ,...,σ m )inf λ, where λ =(λ,...,λ l ) is an integer partition of n, σ i is called a cut (resp. a join), if σ i is a cut (resp. join) of σ i+ σ m. Note that, from Goulden and Jackson [, Proposition.], there are exactly l cuts and n joins in these factorizations. When λ =(n), a minimal transitive factorization has n transpositions which generate S n. A circle chord diagram, first introduced in [0], is a circle drawn on the plane with n points on it, labelled,...,n clockwise, and with n chords on these n points, numbered,...,n distinctly. There is a natural injection Γ from factorizations to circle chord diagrams: Γ maps a factorization (σ,...,σ n ) F (n), where σ i =(w i z i ), to the circle chord diagram in which the chords joining points w i and z i are numbered i, fori =,...,n. The circle chord diagrams corresponding to the factorizations are characterized below. Proposition The following three properties (c), (c), (c) completely characterize the image set of Γ, Γ(F (n) ). (c) The chords form a tree on [n]. (c) The chords meet only at the end points. (c) The numbers on the chords of the boundary of any region increase clockwise, starting immediately after the unique arc. Proof. See Theorem. in [0].
3 9 Figure : A circle chord diagram with n =9 Let C n be the set of all circle chord diagrams which satisfy the above conditions (c), (c) and (c). Clearly, Γ is a bijection from F (n) onto C n. For example, the circle chord diagram illustrated in Figure is Γ(F ), with F = ( ( ), ( ), ( ), ( ), ( ), ( ), ( 9), ( ) ). Note that there are 9 regions and each region satisfies (c) in the proposition. Using the planarity of circle chord diagrams, Goulden and Yong [0] found a bijection between C n and the set T n of all labelled trees on [n]. A partition of [n] is a family of nonempty, pairwise disjoint sets B,...,B k, called blocks, whose union is [n]. The collection of all partitions of [n] will be denoted by Π n. A partition of [n] is called noncrossing when it has the property that for any four elements a<b<c<d,ifa and c are in the same block and b is in another, then b and d are not in the same block. The collection of all noncrossing partitions of [n] will be denoted by NC n. The collection Π n can be viewed as a partially ordered set (poset) with the following order (called refinement order): for μ, ν Π n,wehaveμ ν if each block of μ is contained in a block of ν. The set NC n is also regarded as a poset with the refinement order. The Hasse diagram of NC is shown in Figure. In fact, the poset NC n has many nice properties. See [] for extensive studies of noncrossing partitions. A parking function of length n is a sequence (x,...,x n ) of positive integers such that the increasing rearrangement y y n of x,...,x n satisfies y i i for all i. LetP n denote the set of all parking functions of length n. It is well known that P n = n n. For example, the set P is as follows: (An array abc means (a, b, c).) P = {,,,,,,,,,,,,,,, } Parking functions are related to labelled trees, lattice paths, noncrossing partitions and hyperplane arrangements. For further information see [] and [, pp. 9]. Combining the results of Goulden and Yong [0] and Stanley [, Theorem.], we can define a combinatorial bijection Φ : F (n) P n by Φ( (w z ),...,(w n z n ))=(w,...,w n ). () We will use Φ to establish our main result later. Since the mapping Φ is not shown explicitly in [0, ], we present an explicit description of Φ in the next section.
4 ˆ = / / / / / / // // // // // // ˆ0 =/// Bijection Φ Figure : The Hasse diagram of NC Let M n be the set of all maximal chains in NC n. We define a mapping Σ : C n M n through the following process. Let C be a circle chord diagram in C n. Then C =Γ((w z ),...,(w n z n )) for some factorization ( (w z ),...,(w n z n )) F (n).letm =[μ 0 <μ < <μ n ] be a maximal chain in M n such that μ 0 = ˆ0, μ n = ˆ, and while i changes from n to,μ i is refined to μ i by splitting the blocks in μ i with the chord (w i z i ): To be more specific, B is a block in μ i if and only if for some block B in μ i, B = B [w i +,z i ] or B = B ([n] \ [w i +,z i ]), where [a, b] denotes the set {a, a +,...,b}. Since C satisfies (c), the chords (w z ),...,(w n z n ) do not cross in C, and so each μ i is an element of NC n with bk(μ i ) bk(μ i ) +, where bk(μ) is the number of blocks in μ. Moreover,w i and z i are in the same block in μ i, which implies bk(μ i ) bk(μ i )+; if they are not in the same block, then for some j>i,thechord(w i z i ) crosses or coincides with (w j z j ), contradicting to the condition (c). Thus μ i covers μ i for each i and m is really in M n. Set Σ(C) =m. Now let us find the inverse of Σ. Suppose that μ, ν NC n, where ν covers μ. Then there exist A ν and A,A μ satisfying A = A A, with min A > min A. We define the base, middle, left, right and left-right sets of (μ, ν), denoted by B, M, L, R and LR respectively, as follows (Figure ): B(μ, ν) =A, M(μ, ν) =A, L(μ, ν) ={i A : i<min A }, R(μ, ν) ={i A : i>max A }, LR(μ, ν) =L(μ, ν) R(μ, ν) =A. Note that L(μ, ν) andm(μ, ν) arenot empty. For μ, ν NC n such that ν covers μ, define Δ (μ, ν) and Δ (μ, ν) by Δ (μ, ν) = max L(μ, ν), Δ (μ, ν) = max M(μ, ν),
5 B(μ, ν) A = B(μ, ν) ν splitting M(μ, ν) A = M(μ, ν) μ L(μ, ν) R(μ, ν) A = LR(μ, ν) μ Figure : Base, middle, left, right and left-right set of (μ, ν). and define Δ(μ, ν) to be the transposition (Δ (μ, ν)δ (μ, ν)) in S n. We now define Ω : M n F (n) as follows: Given a maximal chain m =[μ 0 <μ < <μ n ], Ω(m) = (Δ(μ 0,μ ),...,Δ(μ n,μ n )). It easily follows from construction that Ω is well-defined and injective. Proposition The composition map Γ Ω is the inverse of Σ. So the mappings Σ and Ω are all bijections. Proof. Consider the maximal chain Σ(C) =[μ 0 <μ < <μ n ], where C =Γ((w z ),...,(w n z n ) ). Recall that w i and z i belong to the same block A in μ i.the block A is split into two blocks A and A in μ i, where A = A [w i +,z i ], A = A ([,w i ] [z i +,n]). On the other hand, Since w i, z i are in A, Thus Δ(μ i,μ i )=(w i z i )and M(μ i,μ i )=A, L(μ i,μ i )=A [,w i ]. max L(μ i,μ i )=w i, max M(μ i,μ i )=z i. Ω(Σ(C))=((w z ),...,(w n z n )). Applying the both sides of the above with Γ yields that (Γ Ω) Σ is the identity map on C n.thus Γ Ω is surjective. On the other hand, since Ω is injective, Γ Ω is the inverse of Σ.
6 Given a maximal chain m =[μ 0 < <μ n ] M n, define Ω (m) by Ω (m) =(Δ (μ 0,μ ),...,Δ (μ n,μ n )). Stanley [, Theorem.] showed that the map Ω (in his notation, Λ) is a bijection between M n and P n. Thus we have the following consequence. Theorem The map Φ:F (n) P n defined by is a bijection. Φ( (w z ),...,(w n z n ))=(w,...,w n ) Proof. It is easy to show that So Φ is a bijection. Φ=Ω Σ Γ. Remark. It is well known that P n = n n. So Theorem gives a bijective proof of () for the case λ =(n). In fact, the resulting bijection Φ is the same as given by Biane [], who proved it without Stanley s result. In Figure, we give an example which summarizes all the consequences in this section. Note that all maps are bijective and all diagrams commute. Main Result We now proceed to construct a combinatorial proof of (). Let (τ,...,τ m ) be an element of F (,n ). Since λ has two parts, i.e. l =,wehavem = n and there is only one cut among τ,...,τ n (Note that τ n cannot be a cut). Moreover, since τ τ n = ()( n), the unique cut has the form ( r) for some r, r n. LetG r n,k be the set of all minimal factorizations (τ,...,τ n ) F (,n ) which have a cut ( r) atthek-th position, i.e. τ k =(r). Set Clearly, G r n = n k= F (,n ) = G r n,k. n Gn. r We first observe that the cardinality of Gn,k r is independent of r. Lemma Let θ be the permutation ()( n). For any r and s, r s n, the mapping Θ s r : Gn,k r Gs n,k defined by r= Θ s r (τ,...,τ n )=(θ s r τ θ r s,...,θ s r τ n θ r s ) is a bijection. Moreover, Θ s r can be extended to the bijection between G r n and G s n.
7 F : ( ( ),( ),( ),( ),( ),( ),( 9),( ) ) Φ P : (,,,,,,, ) Γ Ω Ω C : m : / / / 9 / / / 9 Σ / / / / 9 9 / / / / / 9 / / / / / / 9 / / / / / / / 9 / / / / / / / / 9 Figure : Bijections between F (n), C n, M n and P n.
8 Proof. Clearly it is a bijection since θ s r τ i θ r s fixes and changes r into s in τ i. A parking function (x,...,x n ) is said to be prime, if the increasing rearrangement y y n of x,...,x n satisfies y i <ifor i =,...,n. Let Q n denote the set of prime parking functions Q =(x,...,x n ) of length n and define Q n,k to be the set of all Q Q n in which x k = is the leftmost occurrence of. Clearly, we have Q n = n k= Q n,k. It is clear that the prime parking functions satisfy the following: Lemma (x,...,x n ) Q n,k if and only if (x,...,x k,x k+,...,x n ) P n with x i for i =,,..., k. We will eventually show that G n,k and Q n,k have the same cardinality. Let A n,k be the set consisting of all (σ,...,σ n ) F (n) such that (a) occurs in σ k,...,σ n. (a) does not occur in σ,...,σ k, Lemma The map Ψ : G n,k A n,k defined by is a bijection. Ψ (τ,...,τ n ) = (( )τ ( ),...,( )τ k ( ),τ k+,...,τ n ), Proof. Set τ i =()τ i ( ). Assume that (τ,...,τ n ) G n,k. Since (τ,...,τ n ) F (,n ), τ τ n = ()( n) andτ k = ( ). Multiplying both sides with ( ) yields τ τ k τ k+ τ n =( n). This implies that ( τ,..., τ k,τ k+,...,τ n ) F (n). In addition, since τ k = ( ) is a cut, τ k+ τ n doesn t fix and so there exists a j greater than k such that τ j contains. Moreover, since τ k is the unique cut in (τ,...,τ n ), doesn t appear in any of τ,...,τ k (otherwise, can not be a fixed point in τ τ n ). Thus τ,..., τ k do not have. Hence ( τ,..., τ k,τ k+,...,τ n )isina n,k. We now show that Ψ has the inverse. Define the map Ψ : A n,k G n,k by Ψ (σ,...,σ n )=( σ,..., σ k, ( ),σ k,...,σ n ). We first prove that Ψ is well-defined. Since (σ,...,σ n ) F (n),wehaveσ σ n =( n). Multiplying both sides with ( ) yields σ σ k ( )σ k σ n = ()(...n). This implies that F =( σ,..., σ k, ( ),σ k,...,σ n ) F (,n ). Since (σ,...,σ n ) F (n) has no cut, none of σ k,..., σ n is a cut in F. We now show that ( ) is a cut in F. Suppose that it is a join in F. The unique cut of F is σ j for some j less than k. So is a fixed point of σ j σ k ( )σ k σ n.but from the condition (a), appears at least twice among σ j+,..., σ k, ( ),σ k,...,σ n and is contained in a cycle of length at least in σ j+ σ k ( )σ k σ n. So σ j is of the form ( m) and appears in σ j, contradicting to the condition (a). Therefore, the k-th transposition ( ) is a cutandwehave( σ,..., σ k, ( ),σ k,...,σ n ) G n,k. Clearly, Ψ Ψ is the identity map and so Ψ is a bijection. We now show that A n,k and Q n,k are in - correspondence.
9 Lemma The map Ψ : A n,k Q n,k defined by Ψ (σ,...,σ n )=(ã,...,ã k,,a k,...,a n ), where σ i =(a i b i ) and ã i is the image of a i under the transposition ( ), is a bijection. Proof. Let (σ,...,σ n ) be an element of A n,k. Then (a,...,a n ) P n with / {a,...,a k } and {a k,...,a n }, which imply (ã,...,ã k,a k,...,a n ) P n with / {ã,...,ã k }.So by Lemma, (ã,...,ã k,,a k,...,a n ) Q n,k. The map Ψ has the inverse. It can be shown easily that the map Ψ : Q n,k A n,k defined by is the inverse of Ψ. Hence Ψ is a bijection. Ψ (x,...,x k,,x k+,...,x n )=Φ ( x,..., x k,w k+,...,x n ) Theorem The mapping Ψ:G n,k Q n,k defined by Ψ( (a b ),...,(a n b n ))=(a,...,a n ), is a bijection. Moreover, Ψ can be extended to a bijection between G n and Q n. Proof. Since (a i b i ) ()fori =,,...,k, we clearly have Ψ = Ψ Ψ, where Ψ and Ψ are the bijections defined in Lemmas and. Since Gn = n k= G n,k and Q n = n k= Q n,k, Ψ can be defined as a mapping from Gn to Q n. Now we are ready to finish a combinatorial proof of (). Corollary The mapping Θ:Q n [n ] F (,n ) defined by is a bijection. Θ(Q, t) =Θ t (Ψ (Q)), Proof. Θ t and Ψ are bijections and Θ t (Gn)=G n t+ for t =,...,n. Since n F (,n ) = Gn, r Θ is a bijection. (See Figure.) Since Q n =(n ) n ([, pp. 9]), Corollary is a combinatorial proof of F (,n ) =(n ) n. r= Remark With a variation of the depth-first-search, we are able to find a bijection between Q n,k and the set R n,k of rooted labelled trees on [n] such that the root k is a local minimum of the tree. Chauve, Dulucq and Guibert [] enumerated the cardinality of R n,k with a bijective proof. Their result is: R n,k =(n k) n n k (n ) k. So we are able to count not only F (,n ) but also Gn,k, k =,,...,n, which are refinements of F (,n ). Moreover, by this refinement, our approach can be extended to handle the case λ =(,n ). 9
10 G n {} Θ 0 G n Q n [n ] Ψ id G n {} Θ G n = F (,n ) G n {n } Θ n G n n Acknowledgment Figure : The map Θ : Q n [n ] F (,n ) We are thankful to an anonymous referee and Mireille Bousquet-Mélou for bringing [] to our attention. This work was partially supported by KOSEF: R References [] V.I. Arnold, Topological classification of trigonometric polynomials and combinatorics of graphs with an equal number of vertices and edges, (English. Russian original) Funct. Anal. Appl. 0 no. (99), ; translation from Funkts. Anal. Prilozh. 0 no. (99),. [] P. Biane, Parking functions of types A and B, Electronic J. Combinatorics 9 no. (00), N. [] M. Bousquet-Mélou and G. Schaeffer, Enumeration of planar constellations, Adv. in Appl. Math. no. (000),. [] C. Chauve, S. Dulucq and O. Guibert, Enumeration of some labelled trees, Technical Report RR--99, LaBRI, Université Bordeaux I (999). [] M. Crescimanno and W. Taylor, Large N phases of chiral QCD, Neuclear Phys. B, (99),. [] J. Dénes, The representation of a permutation as the product of a minimal number of transpositions and its connection with the theory of graphs, Publ. Math. Institute Hung. Acad. Sci. (99), 0. [] C.L. Ezell, Branch point structure of covering maps onto nonorientable surfaces, Trans. Amer. Math. Soc. (9),. [] I. P. Goulden and D. M. Jackson, Transitive factorizations into transpositions and holomorphic mappings on the sphere, Proc. Amer. Math. Soc. (99), 0. [9] I. P. Goulden and S. Pepper, Labelled trees and factorizations of a cycle into transpositions, Discrete Math. (99),. [0] I. P. Goulden and A. Yong, Tree-like properties of cycle factorizations, Journal of Combinatorial Theory, Series A 9 (00), 0. 0
11 [] A. Hurwitz, Über Riemann sche Flächen mit gegebenen Verzweigungspunkten, Mathematische Annalen, 9 (9), 0. [] P. Moszkowski, A solution to a problem of Dénes: a bijection between trees and factorizations of cycle permutations, European J. Combinatorics 0 (99),. [] R. Simion, Noncrossing partitions, Discrete Math. (000), 09. [] R. P. Stanley, Enumerative Combinatorics vol., Combridge University Press (999). [] R. P. Stanley, Parking functions and noncrossing partitions, Electronic J. Combinatorics no. (99), R0. [] V. Strehl, Minimal transitive products of transpositions the reconstruction of a proof of A. Hurwitz, Semin. Lothar. Comb., Bc, p. (99)
Minimal transitive factorizations of a permutation of type (p, q)
FPSAC 2012, Nagoya, Japan DMTCS proc. AR, 2012, 679 688 Minimal transitive factorizations of a permutation of type (p, q Jang Soo Kim 1, Seunghyun Seo 2 and Heesung Shin 3 1 School of Mathematics, University
More informationd-regular SET PARTITIONS AND ROOK PLACEMENTS
Séminaire Lotharingien de Combinatoire 62 (2009), Article B62a d-egula SET PATITIONS AND OOK PLACEMENTS ANISSE KASAOUI Université de Lyon; Université Claude Bernard Lyon 1 Institut Camille Jordan CNS UM
More informationTransitive Factorizations in the Symmetric Group, and Combinatorial Aspects of Singularity Theory
Europ. J. Combinatorics 000, 00 06 Article No. 0.006/eujc.000.0409 Available online at http://www.idealibrary.com on Transitive Factorizations in the Symmetric Group, and Combinatorial Aspects of Singularity
More informationIsomorphisms between pattern classes
Journal of Combinatorics olume 0, Number 0, 1 8, 0000 Isomorphisms between pattern classes M. H. Albert, M. D. Atkinson and Anders Claesson Isomorphisms φ : A B between pattern classes are considered.
More information18.312: Algebraic Combinatorics Lionel Levine. Lecture 11
18.312: Algebraic Combinatorics Lionel Levine Lecture date: March 15, 2011 Lecture 11 Notes by: Ben Bond Today: Mobius Algebras, µ( n ). Test: The average was 17. If you got < 15, you have the option to
More information1. Introduction
Séminaire Lotharingien de Combinatoire 49 (2002), Article B49a AVOIDING 2-LETTER SIGNED PATTERNS T. MANSOUR A AND J. WEST B A LaBRI (UMR 5800), Université Bordeaux, 35 cours de la Libération, 33405 Talence
More informationarxiv:math/ v1 [math.co] 10 Nov 1998
A self-dual poset on objects counted by the Catalan numbers arxiv:math/9811067v1 [math.co] 10 Nov 1998 Miklós Bóna School of Mathematics Institute for Advanced Study Princeton, NJ 08540 April 11, 2017
More informationLARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS
Bull. Korean Math. Soc. 51 (2014), No. 4, pp. 1229 1240 http://dx.doi.org/10.4134/bkms.2014.51.4.1229 LARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS Su Hyung An, Sen-Peng Eu, and Sangwook Kim Abstract.
More informationA Characterization of (3+1)-Free Posets
Journal of Combinatorial Theory, Series A 93, 231241 (2001) doi:10.1006jcta.2000.3075, available online at http:www.idealibrary.com on A Characterization of (3+1)-Free Posets Mark Skandera Department of
More informationA BIJECTION BETWEEN WELL-LABELLED POSITIVE PATHS AND MATCHINGS
Séminaire Lotharingien de Combinatoire 63 (0), Article B63e A BJECTON BETWEEN WELL-LABELLED POSTVE PATHS AND MATCHNGS OLVER BERNARD, BERTRAND DUPLANTER, AND PHLPPE NADEAU Abstract. A well-labelled positive
More informationENUMERATION OF CONNECTED CATALAN OBJECTS BY TYPE. 1. Introduction
ENUMERATION OF CONNECTED CATALAN OBJECTS BY TYPE BRENDON RHOADES Abstract. Noncrossing set partitions, nonnesting set partitions, Dyck paths, and rooted plane trees are four classes of Catalan objects
More informationSelf-dual interval orders and row-fishburn matrices
Self-dual interval orders and row-fishburn matrices Sherry H. F. Yan Department of Mathematics Zhejiang Normal University Jinhua 321004, P.R. China huifangyan@hotmail.com Yuexiao Xu Department of Mathematics
More informationA New Shuffle Convolution for Multiple Zeta Values
January 19, 2004 A New Shuffle Convolution for Multiple Zeta Values Ae Ja Yee 1 yee@math.psu.edu The Pennsylvania State University, Department of Mathematics, University Park, PA 16802 1 Introduction As
More informationThe Phagocyte Lattice of Dyck Words
DOI 10.1007/s11083-006-9034-0 The Phagocyte Lattice of Dyck Words J. L. Baril J. M. Pallo Received: 26 September 2005 / Accepted: 25 May 2006 Springer Science + Business Media B.V. 2006 Abstract We introduce
More informationThe cycle polynomial of a permutation group
The cycle polynomial of a permutation group Peter J. Cameron School of Mathematics and Statistics University of St Andrews North Haugh St Andrews, Fife, U.K. pjc0@st-andrews.ac.uk Jason Semeraro Department
More informationCrossings and Nestings in Tangled Diagrams
Crossings and Nestings in Tangled Diagrams William Y. C. Chen 1, Jing Qin 2 and Christian M. Reidys 3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071, P. R. China 1 chen@nankai.edu.cn,
More informationON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (2004), #A21 ON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS Sergey Kitaev Department of Mathematics, University of Kentucky,
More informationThe Singapore Copyright Act applies to the use of this document.
Title On graphs whose low polynomials have real roots only Author(s) Fengming Dong Source Electronic Journal of Combinatorics, 25(3): P3.26 Published by Electronic Journal of Combinatorics This document
More information5 Set Operations, Functions, and Counting
5 Set Operations, Functions, and Counting Let N denote the positive integers, N 0 := N {0} be the non-negative integers and Z = N 0 ( N) the positive and negative integers including 0, Q the rational numbers,
More informationMULTI-ORDERED POSETS. Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A06 MULTI-ORDERED POSETS Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States lbishop@oxy.edu
More informationCombinatorial Structures
Combinatorial Structures Contents 1 Permutations 1 Partitions.1 Ferrers diagrams....................................... Skew diagrams........................................ Dominance order......................................
More informationA basis for the non-crossing partition lattice top homology
J Algebr Comb (2006) 23: 231 242 DOI 10.1007/s10801-006-7395-5 A basis for the non-crossing partition lattice top homology Eliana Zoque Received: July 31, 2003 / Revised: September 14, 2005 / Accepted:
More informationODD PARTITIONS IN YOUNG S LATTICE
Séminaire Lotharingien de Combinatoire 75 (2016), Article B75g ODD PARTITIONS IN YOUNG S LATTICE ARVIND AYYER, AMRITANSHU PRASAD, AND STEVEN SPALLONE Abstract. We show that the subgraph induced in Young
More information1 Basic Combinatorics
1 Basic Combinatorics 1.1 Sets and sequences Sets. A set is an unordered collection of distinct objects. The objects are called elements of the set. We use braces to denote a set, for example, the set
More informationYOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP
YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP YUFEI ZHAO ABSTRACT We explore an intimate connection between Young tableaux and representations of the symmetric group We describe the construction
More informationDISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS
DISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS AARON ABRAMS, DAVID GAY, AND VALERIE HOWER Abstract. We show that the discretized configuration space of k points in the n-simplex is homotopy equivalent
More informationCAYLEY COMPOSITIONS, PARTITIONS, POLYTOPES, AND GEOMETRIC BIJECTIONS
CAYLEY COMPOSITIONS, PARTITIONS, POLYTOPES, AND GEOMETRIC BIJECTIONS MATJAŽ KONVALINKA AND IGOR PAK Abstract. In 1857, Cayley showed that certain sequences, now called Cayley compositions, are equinumerous
More informationChromatic bases for symmetric functions
Chromatic bases for symmetric functions Soojin Cho Department of Mathematics Ajou University Suwon 443-749, Korea chosj@ajou.ac.kr Stephanie van Willigenburg Department of Mathematics University of British
More informationFinding parking when not commuting. Jon McCammond U.C. Santa Barbara
Finding parking when not commuting 7 6 8 1 2 3 5 4 {{1,4,5}, {2,3}, {6,8}, {7}} Jon McCammond U.C. Santa Barbara 1 A common structure The main goal of this talk will be to introduce you to a mathematical
More informationFinding parking when not commuting. Jon McCammond U.C. Santa Barbara
Finding parking when not commuting PSfrag replacements 7 8 1 2 6 3 5 {{1, 4, 5}, {2, 3}, {6, 8}, {7}} 4 Jon McCammond U.C. Santa Barbara 1 A common structure The goal of this talk will be to introduce
More informationA bijective proof of Shapiro s Catalan convolution
A bijective proof of Shapiro s Catalan convolution Péter Hajnal Bolyai Institute University of Szeged Szeged, Hungary Gábor V. Nagy {hajnal,ngaba}@math.u-szeged.hu Submitted: Nov 26, 2013; Accepted: May
More informationA multiplicative deformation of the Möbius function for the poset of partitions of a multiset
Contemporary Mathematics A multiplicative deformation of the Möbius function for the poset of partitions of a multiset Patricia Hersh and Robert Kleinberg Abstract. The Möbius function of a partially ordered
More informationEuler characteristic of the truncated order complex of generalized noncrossing partitions
Euler characteristic of the truncated order complex of generalized noncrossing partitions D. Armstrong and C. Krattenthaler Department of Mathematics, University of Miami, Coral Gables, Florida 33146,
More informationENUMERATION OF TREES AND ONE AMAZING REPRESENTATION OF THE SYMMETRIC GROUP. Igor Pak Harvard University
ENUMERATION OF TREES AND ONE AMAZING REPRESENTATION OF THE SYMMETRIC GROUP Igor Pak Harvard University E-mail: pak@math.harvard.edu Alexander Postnikov Massachusetts Institute of Technology E-mail: apost@math.mit.edu
More informationPARKING FUNCTIONS. Richard P. Stanley Department of Mathematics M.I.T Cambridge, MA
PARKING FUNCTIONS Richard P. Stanley Department of Mathematics M.I.T. -75 Cambridge, MA 09 rstan@math.mit.edu http://www-math.mit.edu/~rstan Transparencies available at: http://www-math.mit.edu/~rstan/trans.html
More informationParking cars after a trailer
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 70(3) (2018), Pages 402 406 Parking cars after a trailer Richard Ehrenborg Alex Happ Department of Mathematics University of Kentucky Lexington, KY 40506 U.S.A.
More informationA Survey of Parking Functions
A Survey of Parking Functions Richard P. Stanley M.I.T. Parking functions... n 2 1... a a a 1 2 n Car C i prefers space a i. If a i is occupied, then C i takes the next available space. We call (a 1,...,a
More informationOn the Sequence A and Its Combinatorial Interpretations
1 2 47 6 2 11 Journal of Integer Sequences, Vol. 9 (2006), Article 06..1 On the Sequence A079500 and Its Combinatorial Interpretations A. Frosini and S. Rinaldi Università di Siena Dipartimento di Scienze
More informationDETERMINING THE HURWITZ ORBIT OF THE STANDARD GENERATORS OF A BRAID GROUP
Yaguchi, Y. Osaka J. Math. 52 (2015), 59 70 DETERMINING THE HURWITZ ORBIT OF THE STANDARD GENERATORS OF A BRAID GROUP YOSHIRO YAGUCHI (Received January 16, 2012, revised June 18, 2013) Abstract The Hurwitz
More informationCounting Peaks and Valleys in a Partition of a Set
1 47 6 11 Journal of Integer Sequences Vol. 1 010 Article 10.6.8 Counting Peas and Valleys in a Partition of a Set Toufi Mansour Department of Mathematics University of Haifa 1905 Haifa Israel toufi@math.haifa.ac.il
More informationThe q-exponential generating function for permutations by consecutive patterns and inversions
The q-exponential generating function for permutations by consecutive patterns and inversions Don Rawlings Abstract The inverse of Fedou s insertion-shift bijection is used to deduce a general form for
More informationMath 105A HW 1 Solutions
Sect. 1.1.3: # 2, 3 (Page 7-8 Math 105A HW 1 Solutions 2(a ( Statement: Each positive integers has a unique prime factorization. n N: n = 1 or ( R N, p 1,..., p R P such that n = p 1 p R and ( n, R, S
More informationDIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO
DIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO Abstract. In this paper, we give a sampling of the theory of differential posets, including various topics that excited me. Most of the material is taken from
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationThe symmetric group action on rank-selected posets of injective words
The symmetric group action on rank-selected posets of injective words Christos A. Athanasiadis Department of Mathematics University of Athens Athens 15784, Hellas (Greece) caath@math.uoa.gr October 28,
More informationPure-cycle Hurwitz factorizations and multi-noded rooted trees
Pure-cycle Hurwitz factorizations and multi-noded rooted trees by Rosena Ruoxia Du East China Normal University Combinatorics Seminar, SJTU August 29, 2013 This is joint work with Fu Liu. 1 PART I: Definitions
More informationA Conjectured Combinatorial Interpretation of the Normalized Irreducible Character Values of the Symmetric Group
A Conjectured Combinatorial Interpretation of the Normalized Irreducible Character Values of the Symmetric Group Richard P. Stanley Department of Mathematics, Massachusetts Institute of Technology Cambridge,
More informationON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE
ON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE AMIR AKBARY, DRAGOS GHIOCA, AND QIANG WANG Abstract. We count permutation polynomials of F q which are sums of m + 2 monomials of prescribed degrees. This
More informationPart V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory
Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite
More informationTheoretical Computer Science
Theoretical Computer Science 406 008) 3 4 Contents lists available at ScienceDirect Theoretical Computer Science journal homepage: www.elsevier.com/locate/tcs Discrete sets with minimal moment of inertia
More informationA Bijection between Maximal Chains in Fibonacci Posets
journal of combinatorial theory, Series A 78, 268279 (1997) article no. TA972764 A Bijection between Maximal Chains in Fibonacci Posets Darla Kremer Murray State University, Murray, Kentucky 42071 and
More informationApplications of Chromatic Polynomials Involving Stirling Numbers
Applications of Chromatic Polynomials Involving Stirling Numbers A. Mohr and T.D. Porter Department of Mathematics Southern Illinois University Carbondale, IL 6290 tporter@math.siu.edu June 23, 2008 The
More informationCombining the cycle index and the Tutte polynomial?
Combining the cycle index and the Tutte polynomial? Peter J. Cameron University of St Andrews Combinatorics Seminar University of Vienna 23 March 2017 Selections Students often meet the following table
More informationA note on partitions into distinct parts and odd parts
c,, 5 () Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. A note on partitions into distinct parts and odd parts DONGSU KIM * AND AE JA YEE Department of Mathematics Korea Advanced
More informationToufik Mansour 1. Department of Mathematics, Chalmers University of Technology, S Göteborg, Sweden
COUNTING OCCURRENCES OF 32 IN AN EVEN PERMUTATION Toufik Mansour Department of Mathematics, Chalmers University of Technology, S-4296 Göteborg, Sweden toufik@mathchalmersse Abstract We study the generating
More informationLinked partitions and linked cycles
European Journal of Combinatorics 29 (2008) 1408 1426 www.elsevier.com/locate/ejc Linked partitions and linked cycles William Y.C. Chen a, Susan Y.J. Wu a, Catherine H. Yan a,b a Center for Combinatorics,
More informationZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p
ZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p BJORN POONEN 1. Statement of results Let K be a field of characteristic p > 0 equipped with a valuation v : K G taking values in an ordered
More informationThe Topology of k Equal Partial Decomposition Lattices
University of Miami Scholarly Repository Open Access Dissertations Electronic Theses and Dissertations 2012-06-02 The Topology of k Equal Partial Decomposition Lattices Julian A. Moorehead University of
More informationJournal Algebra Discrete Math.
Algebra and Discrete Mathematics Number 2. (2005). pp. 20 35 c Journal Algebra and Discrete Mathematics RESEARCH ARTICLE On posets of width two with positive Tits form Vitalij M. Bondarenko, Marina V.
More informationNEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS
NEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS M. R. POURNAKI, S. A. SEYED FAKHARI, AND S. YASSEMI Abstract. Let be a simplicial complex and χ be an s-coloring of. Biermann and Van
More informationA BIJECTION BETWEEN NONCROSSING AND NONNESTING PARTITIONS OF TYPES A, B AND C
Volume 6, Number 2, Pages 70 90 ISSN 1715-0868 A BIJECTION BETWEEN NONCROSSING AND NONNESTING PARTITIONS OF TYPES A, B AND C RICARDO MAMEDE Abstract The total number of noncrossing ( partitions of type
More informationThe initial involution patterns of permutations
The initial involution patterns of permutations Dongsu Kim Department of Mathematics Korea Advanced Institute of Science and Technology Daejeon 305-701, Korea dskim@math.kaist.ac.kr and Jang Soo Kim Department
More informationA quasisymmetric function generalization of the chromatic symmetric function
A quasisymmetric function generalization of the chromatic symmetric function Brandon Humpert University of Kansas Lawrence, KS bhumpert@math.ku.edu Submitted: May 5, 2010; Accepted: Feb 3, 2011; Published:
More informationA Formula for the Specialization of Skew Schur Functions
A Formula for the Specialization of Skew Schur Functions The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher
More informationAcyclic Digraphs arising from Complete Intersections
Acyclic Digraphs arising from Complete Intersections Walter D. Morris, Jr. George Mason University wmorris@gmu.edu July 8, 2016 Abstract We call a directed acyclic graph a CI-digraph if a certain affine
More informationON THE NUMBER OF COMPONENTS OF A GRAPH
Volume 5, Number 1, Pages 34 58 ISSN 1715-0868 ON THE NUMBER OF COMPONENTS OF A GRAPH HAMZA SI KADDOUR AND ELIAS TAHHAN BITTAR Abstract. Let G := (V, E be a simple graph; for I V we denote by l(i the number
More informationFace vectors of two-dimensional Buchsbaum complexes
Face vectors of two-dimensional Buchsbaum complexes Satoshi Murai Department of Mathematics, Graduate School of Science Kyoto University, Sakyo-ku, Kyoto, 606-8502, Japan murai@math.kyoto-u.ac.jp Submitted:
More informationThe Weak Order on Pattern-Avoiding Permutations
The Weak Order on Pattern-Avoiding Permutations Brian Drake Department of Mathematics Grand Valley State University Allendale, MI, U.S.A. drakebr@gvsu.edu Submitted: Jan 1, 2014; Accepted: Jul 18, 2014;
More informationCitation Osaka Journal of Mathematics. 43(2)
TitleIrreducible representations of the Author(s) Kosuda, Masashi Citation Osaka Journal of Mathematics. 43(2) Issue 2006-06 Date Text Version publisher URL http://hdl.handle.net/094/0396 DOI Rights Osaka
More informationSome Algebraic and Combinatorial Properties of the Complete T -Partite Graphs
Iranian Journal of Mathematical Sciences and Informatics Vol. 13, No. 1 (2018), pp 131-138 DOI: 10.7508/ijmsi.2018.1.012 Some Algebraic and Combinatorial Properties of the Complete T -Partite Graphs Seyyede
More informationHurwitz numbers for real polynomials arxiv: v2 [math.ag] 11 Dec 2018
Hurwitz numbers for real polynomials arxiv:609.0529v2 [math.ag] Dec 28 Ilia Itenberg, Dimitri Zvonkine December 2, 28 Abstract We consider the problem of defining and computing real analogs of polynomial
More informationA Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)!
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.2.3 A Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)! Ira M. Gessel 1 and Guoce Xin Department of Mathematics Brandeis
More informationLECTURE 6 Separating Hyperplanes (preliminary version)
88 R. STANLEY, HYPERPLANE ARRANGEMENTS LECTURE 6 Separating Hyperplanes (preliminary version) Note. This is a preliminary version of Lecture 6. Section 6.5 in particular is unfinished. (See the proof of
More informationA combinatorial bijection on k-noncrossing partitions
A combinatorial bijection on k-noncrossing partitions KAIST Korea Advanced Institute of Science and Technology 2018 JMM Special Session in honor of Dennis Stanton January 10, 09:30 09:50 I would like to
More informationMonotone Hurwitz Numbers in Genus Zero
Canad. J. Math. Vol. 65 5, 203 pp. 020 042 http://dx.doi.org/0.453/cjm-202-038-0 c Canadian Mathematical Society 202 Monotone Hurwitz Numbers in Genus Zero I. P. Goulden, Mathieu Guay-Paquet, and Jonathan
More informationEquality of P-partition Generating Functions
Bucknell University Bucknell Digital Commons Honors Theses Student Theses 2011 Equality of P-partition Generating Functions Ryan Ward Bucknell University Follow this and additional works at: https://digitalcommons.bucknell.edu/honors_theses
More informationThe game of plates and olives
The game of plates and olives arxiv:1711.10670v2 [math.co] 22 Dec 2017 Teena Carroll David Galvin December 25, 2017 Abstract The game of plates and olives, introduced by Nicolaescu, begins with an empty
More informationAPPROXIMABILITY OF DYNAMICAL SYSTEMS BETWEEN TREES OF SPHERES
APPROXIMABILITY OF DYNAMICAL SYSTEMS BETWEEN TREES OF SPHERES MATTHIEU ARFEUX arxiv:1408.2118v2 [math.ds] 13 Sep 2017 Abstract. We study sequences of analytic conjugacy classes of rational maps which diverge
More informationFoundations of Mathematics
Foundations of Mathematics L. Pedro Poitevin 1. Preliminaries 1.1. Sets We will naively think of a set as a collection of mathematical objects, called its elements or members. To indicate that an object
More informationarxiv: v2 [math.co] 3 Jan 2019
IS THE SYMMETRIC GROUP SPERNER? arxiv:90.0097v2 [math.co] 3 Jan 209 LARRY H. HARPER AND GENE B. KIM Abstract. An antichain A in a poset P is a subset of P in which no two elements are comparable. Sperner
More informationCounting conjugacy classes of subgroups in a finitely generated group
arxiv:math/0403317v2 [math.co] 16 Apr 2004 Counting conjugacy classes of subgroups in a finitely generated group Alexander Mednykh Sobolev Institute of Mathematics, Novosibirsk State University, 630090,
More informationORBITAL DIGRAPHS OF INFINITE PRIMITIVE PERMUTATION GROUPS
ORBITAL DIGRAPHS OF INFINITE PRIMITIVE PERMUTATION GROUPS SIMON M. SMITH Abstract. If G is a group acting on a set Ω and α, β Ω, the digraph whose vertex set is Ω and whose arc set is the orbit (α, β)
More informationTRANSITIVE FACTORISATIONS INTO TRANSPOSITIONS AND HOLOMORPHIC MAPPINGS ON THE SPHERE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 25, Number, January 997, Pages 5 60 S 0002-993997)03880-X TRANSITIVE FACTORISATIONS INTO TRANSPOSITIONS AND HOLOMORPHIC MAPPINGS ON THE SPHERE I.
More informationThe van der Waerden complex
The van der Waerden complex Richard EHRENBORG, Likith GOVINDAIAH, Peter S. PARK and Margaret READDY Abstract We introduce the van der Waerden complex vdw(n, k) defined as the simplicial complex whose facets
More informationPartitions, rooks, and symmetric functions in noncommuting variables
Partitions, rooks, and symmetric functions in noncommuting variables Mahir Bilen Can Department of Mathematics, Tulane University New Orleans, LA 70118, USA, mcan@tulane.edu and Bruce E. Sagan Department
More informationA Major Index for Matchings and Set Partitions
A Major Index for Matchings and Set Partitions William Y.C. Chen,5, Ira Gessel, Catherine H. Yan,6 and Arthur L.B. Yang,5,, Center for Combinatorics, LPMC Nankai University, Tianjin 0007, P. R. China Department
More informationMorse functions statistics
P H A S I S Journal Program F U N C T I O N A L A N A L Y S I S and Other Mathematics, 006, 11, 97 103 Morse functions statistics Liviu I. Nicolaescu Abstract. We prove a conjecture of V. I. Arnold concerning
More informationHomology of Newtonian Coalgebras
Homology of Newtonian Coalgebras Richard EHRENBORG and Margaret READDY Abstract Given a Newtonian coalgebra we associate to it a chain complex. The homology groups of this Newtonian chain complex are computed
More informationThe integers. Chapter 3
Chapter 3 The integers Recall that an abelian group is a set A with a special element 0, and operation + such that x +0=x x + y = y + x x +y + z) =x + y)+z every element x has an inverse x + y =0 We also
More informationThe Gaussian coefficient revisited
The Gaussian coefficient revisited Richard EHRENBORG and Margaret A. READDY Abstract We give new -(1+)-analogue of the Gaussian coefficient, also now as the -binomial which, lie the original -binomial
More informationarxiv:math/ v1 [math.co] 2 Oct 2002
PARTIALLY ORDERED GENERALIZED PATTERNS AND k-ary WORDS SERGEY KITAEV AND TOUFIK MANSOUR arxiv:math/020023v [math.co] 2 Oct 2002 Matematik, Chalmers tekniska högskola och Göteborgs universitet, S-42 96
More informationLOWER BOUNDARY HYPERPLANES OF THE CANONICAL LEFT CELLS IN THE AFFINE WEYL GROUP W a (Ãn 1) Jian-yi Shi
LOWER BOUNDARY HYPERPLANES OF THE CANONICAL LEFT CELLS IN THE AFFINE WEYL GROUP W a (Ãn 1) Jian-yi Shi Department of Mathematics, East China Normal University, Shanghai, 200062, China and Center for Combinatorics,
More informationDepth of some square free monomial ideals
Bull. Math. Soc. Sci. Math. Roumanie Tome 56(104) No. 1, 2013, 117 124 Depth of some square free monomial ideals by Dorin Popescu and Andrei Zarojanu Dedicated to the memory of Nicolae Popescu (1937-2010)
More informationTHE GRIGORCHUK GROUP
THE GRIGORCHUK GROUP KATIE WADDLE Abstract. In this survey we will define the Grigorchuk group and prove some of its properties. We will show that the Grigorchuk group is finitely generated but infinite.
More informationChapter 1 : The language of mathematics.
MAT 200, Logic, Language and Proof, Fall 2015 Summary Chapter 1 : The language of mathematics. Definition. A proposition is a sentence which is either true or false. Truth table for the connective or :
More informationA Combinatorial Proof of the Recurrence for Rook Paths
A Combinatorial Proof of the Recurrence for Rook Paths Emma Yu Jin and Markus E. Nebel Department of Computer Science niversity of Kaiserslautern, Germany {jin,nebel}@cs.uni-kl.de Submitted: Feb 23, 2012;
More informationTHE LECTURE HALL PARALLELEPIPED
THE LECTURE HALL PARALLELEPIPED FU LIU AND RICHARD P. STANLEY Abstract. The s-lecture hall polytopes P s are a class of integer polytopes defined by Savage and Schuster which are closely related to the
More informationA Blossoming Algorithm for Tree Volumes of Composite Digraphs
A Blossoming Algorithm for Tree Volumes of Composite Digraphs Victor J. W. Guo Center for Combinatorics, LPMC, Nankai University, Tianjin 30007, People s Republic of China Email: jwguo@eyou.com Abstract.
More informationCombinatorics for algebraic geometers
Combinatorics for algebraic geometers Calculations in enumerative geometry Maria Monks March 17, 214 Motivation Enumerative geometry In the late 18 s, Hermann Schubert investigated problems in what is
More informationALGEBRAIC PROPERTIES OF BIER SPHERES
LE MATEMATICHE Vol. LXVII (2012 Fasc. I, pp. 91 101 doi: 10.4418/2012.67.1.9 ALGEBRAIC PROPERTIES OF BIER SPHERES INGA HEUDTLASS - LUKAS KATTHÄN We give a classification of flag Bier spheres, as well as
More information