lattice
4305 papers tagged with this keyword
Fiber polytopes for the projections between cyclic polytopes
Published in European J. Combin. 21:1 (2000), 19-47
• View Publication
• BIB
The cyclic polytope $C(n,d)$ is the convex hull of any $n$ points on the moment curve ${(t,t^2,...,t^d):t \in \reals}$ in $\reals^d$. For $d' >d$, we consider the fiber polytope (in the sense of Billera and Sturmfels) associated to the natural projection of cyclic polytopes $π: C(n,d') \to C(n,d)$ which "forgets" the last $d'-d$ coordinates. It is known that this fiber polytope has face lattice indexed by the coherent polytopal subdivisions of $C(n,d)$ which are induced by the map $π$. Our main result characterizes the triples $(n,d,d')$ for which the fiber polytope is canonical in either of the following two senses:
- all polytopal subdivisions induced by $π$ are coherent,
- the structure of the fiber polytope does not depend upon the choice of points on the moment curve.
We also discuss a new instance with a positive answer to the Generalized Baues Problem, namely that of a projection $π:P\to Q$ where $Q$ has only regular subdivisions and $P$ has two more vertices than its dimension.
Chromatic Polynomials for Families of Strip Graphs and their Asymptotic Limits
Published in Physica A 252, 505 (1998)
• View Publication
• BIB
We calculate the chromatic polynomials $P((G_s)_m,q)$ and, from these, the asymptotic limiting functions $W(\{G_s\},q)=\lim_{n \to \infty}P(G_s,q)^{1/n}$ for families of $n$-vertex graphs $(G_s)_m$ comprised of $m$ repeated subgraphs $H$ adjoined to an initial graph $I$. These calculations of $W(\{G_s\},q)$ for infinitely long strips of varying widths yield important insights into properties of $W(Λ,q)$ for two-dimensional lattices $Λ$. In turn, these results connect with statistical mechanics, since $W(Λ,q)$ is the ground state degeneracy of the $q$-state Potts model on the lattice $Λ$. For our calculations, we develop and use a generating function method, which enables us to determine both the chromatic polynomials of finite strip graphs and the resultant $W(\{G_s\},q)$ function in the limit $n \to \infty$. From this, we obtain the exact continuous locus of points ${\cal B}$ where $W(\{G_s\},q)$ is nonanalytic in the complex $q$ plane. This locus is shown to consist of arcs which do not separate the $q$ plane into disconnected regions. Zeros of chromatic polynomials are computed for finite strips and compared with the exact locus of singularities ${\cal B}$. We find that as the width of the infinitely long strips is increased, the arcs comprising ${\cal B}$ elongate and move toward each other, which enables one to understand the origin of closed regions that result for the (infinite) 2D lattice.
Unimodality and the reflection principle
Published in Ars Combin. 48 (1998), 65-72
• Search Publication
We show how lattice paths and the reflection principle can be used to give easy proofs of unimodality results. In particular, we give a "one-line" combinatorial proof of the unimodality of the binomial coefficients. Other examples include products of binomial coefficients, polynomials related to the Legendre polynomials, and a result connected to a conjecture of Simion.
Schur function identities and the number of perfect matchings of holey Aztec rectangles
Published in in: "q-Series from a Contemporary Perspective," M. E. H. Ismail, D. Stanton, eds., Contemporary Math., vol. 254, Amer. Math. Soc., Providence, R.I., 2000, pp. 335-350.
• View Publication
• BIB
We compute the number of perfect matchings of an $M\times N$ Aztec rectangle where $|N-M|$ vertices have been removed along a line. A particular case solves a problem posed by Propp. Our enumeration results follow from certain identities for Schur functions, which are established by the combinatorics of nonintersecting lattice paths.
The number of rhombus tilings of a "punctured" hexagon and the minor summation formula
Published in Adv. Appl. Math. 21 1998, 381-404
• View Publication
• BIB
We compute the number of all rhombus tilings of a hexagon with sides $a,b+1,c,a+1,b,c+1$, of which the central triangle is removed, provided $a,b,c$ have the same parity. The result is a product of four numbers, each of which counts the number of plane partitions inside a given box. The proof uses nonintersecting lattice paths and a new identity for Schur functions, which is proved by means of the minor summation formula of Ishikawa and Wakayama. A symmetric generalization of this identity is stated as a conjecture.