lattice
4310 papers tagged with this keyword
Enumeration of bilaterally symmetric 3-noncrossing partitions
Published
• View Publication
• BIB
Schutzenberger's theorem for the ordinary RSK correspondence naturally extends to Chen et. al's correspondence for matchings and partitions. Thus the counting of bilaterally symmetric $k$-noncrossing partitions naturally arises as an analogue for involutions. In obtaining the analogous result for 3-noncrossing partitions, we use a different technique to develop a Maple package for 2-dimensional vacillating lattice walk enumeration problems. The package also applies to the hesitating case. As applications, we find several interesting relations for some special bilaterally symmetric partitions.
The enumeration of independent sets on some lattices
In this paper, firstly we show that the entropy constants of the number of independent sets on certain plane lattices are the same as the entropy constants of the corresponding cylindrical and toroidal lattices. Secondly, we consider three more complex lattices which can not be handled by a single transfer matrix as in the plane quadratic lattice case. By introducing the concept of transfer multiplicity, we obtain the lower and upper bounds of the entropy constants of crossed quadratic lattice, generalized aztec diamond lattice and 8-8-4 lattice.
Asymptotic energy of graphs
Published
• View Publication
• BIB
The energy of a simple graph $G$ arising in chemical physics, denoted by $\mathcal E(G)$, is defined as the sum of the absolute values of eigenvalues of $G$. We consider the asymptotic energy per vertex (say asymptotic energy) for lattice systems. In general for a type of lattice in statistical physics, to compute the asymptotic energy with toroidal, cylindrical, Mobius-band, Klein-bottle, and free boundary conditions are different tasks with different hardness. In this paper, we show that if $\{G_n\}$ is a sequence of finite simple graphs with bounded average degree and $\{G_n'\}$ a sequence of spanning subgraphs of $\{G_n\}$ such that almost all vertices of $G_n$ and $G_n'$ have the same degrees, then $G_n$ and $G_n'$ have the same asymptotic energy. Thus, for each type of lattices with toroidal, cylindrical, Mobius-band, Klein-bottle, and free boundary conditions, we have the same asymptotic energy. As applications, we obtain the asymptotic formulae of energies per vertex of the triangular, $3^3.4^2$, and hexagonal lattices with toroidal, cylindrical, Mobius-band, Klein-bottle, and free boundary conditions simultaneously.
Affine and toric hyperplane arrangements
Published in Discrete & Computational Geometry Volume 41, Number 4 (2009), 481-512
• View Publication
• BIB
We extend the Billera-Ehrenborg-Readdy map between the intersection lattice and face lattice of a central hyperplane arrangement to affine and toric hyperplane arrangements. For arrangements on the torus, we also generalize Zaslavsky's fundamental results on the number of regions.
Root polytopes and growth series of root lattices
Published in SIAM Journal on Discrete Mathematics 25 (2011), 360-378
• View Publication
• BIB
The convex hull of the roots of a classical root lattice is called a root polytope. We determine explicit unimodular triangulations of the boundaries of the root polytopes associated to the root lattices A_n, C_n, and D_n, and compute their f-and h-vectors. This leads us to recover formulae for the growth series of these root lattices, which were first conjectured by Conway-Mallows-Sloane and Baake-Grimm and proved by Conway-Sloane and Bacher-de la Harpe-Venkov.
Exact solution of two classes of prudent polygons
Published
• View Publication
• BIB
Prudent walks are self-avoiding walks on the square lattice which never step into the direction of an already occupied vertex. We study the closed version of these walks, called prudent polygons, where the last vertex is adjacent to the first one. More precisely, we give the half-perimeter generating functions of two subclasses of prudent polygons, which turn out to be algebraic and non-D-finite, respectively.
Parking functions and vertex operators
Published in Selecta Math. 14: 2 (2009), 229-245
• View Publication
• BIB
We introduce several associative algebras and series of vector spaces associated to these algebras. Using lattice vertex operators, we obtain dimension and character formulae for these spaces. In particular, we a series of representations of symmetric groups which turn out to be isomorphic to parking function modules. We also construct series of vector spaces whose dimensions are Catalan numbers and Fuss--Catalan numbers respectively. Conjecturally, these spaces are related to spaces of global sections of vector bundles on (zero fibres of) Hilbert schemes and representations of rational Cherednik algebras.
Classifying smooth lattice polytopes via toric fibrations
Published
• View Publication
• BIB
We define Q-normal lattice polytopes. Natural examples of such polytopes are Cayley sums of strictly combinatorially equivalent lattice polytopes, which correspond to particularly nice toric fibrations, namely toric projective bundles. In a recent paper Batyrev and Nill have suggested that there should be a bound, N(d), such that every lattice polytope of degree d and dimension at least N(d) decomposes as a Cayley sum. We give a sharp answer to this question for smooth Q-normal polytopes. We show that any smooth Q-normal lattice polytope P of dimension n and degree d is a Cayley sum of strictly combinatorially equivalent polytopes if n is greater than or equal to 2d+1. The proof relies on the study of the nef value morphism associated to the corresponding toric embedding.
Topological Phase Transitions and Holonomies in the Dimer Model
Published in J.Phys.A42:012002,2009
• View Publication
• BIB
We demonstrate that the classical dimer model defined on a toroidal hexagonal lattice acquires holonomy phases in the thermodynamic limit. When all activities are equal the lattice sizes must be considered mod 6 in which case the finite size corrections to the bulk partition function correspond to a massless Dirac Fermion in the presence of a flat connection with nontrivial holonomy. For general bond activities we find that the phase transition in this model is a topological one, where the torus degenerates and its modular parameter becomes real at the critical temperature. We argue that these features are generic to bipartite dimer models and we present a more general lattice whose continuum partition function is that of a massive Dirac Fermion.
Combinatorics and geometry of power ideals
Published
• View Publication
• BIB
We investigate ideals in a polynomial ring which are generated by powers of linear forms. Such ideals are closely related to the theories of fat point ideals, Cox rings, and box splines.
We pay special attention to a family of power ideals that arises naturally from a hyperplane arrangement A. We prove that their Hilbert series are determined by the combinatorics of A, and can be computed from its Tutte polynomial. We also obtain formulas for the Hilbert series of the resulting fat point ideals and zonotopal Cox rings.
Our work unifies and generalizes results due to Dahmen-Micchelli, Holtz-Ron, Postnikov-Shapiro-Shapiro, and Sturmfels-Xu, among others. It also settles a conjecture of Holtz-Ron on the spline interpolation of functions on the interior lattice points of a zonotope.
On consistency of determinants on cubic lattices
Published
• View Publication
• BIB
We propose a modified condition of consistency on cubic lattices for some special classes of two-dimensional discrete equations and prove that the discrete nonlinear equations defined by determinants of matrices of orders N > 2 are consistent on cubic lattices in this sense.
3-Dimensional Lattice Polytopes Without Interior Lattice Points
A theorem of Howe states that every 3-dimensional lattice polytope $P$ whose only lattice points are its vertices, is a Cayley polytope, i.e. $P$ is the convex hull of two lattice polygons with distance one. We want to generalize this result by classifying 3-dimensional lattice polytopes without interior lattice points. The main result will be, that they are up to finite many exceptions either Cayley polytopes or there is a projection, which maps the polytope to the double unimodular 2-simplex. To every such polytope we associate a smooth projective surface of genus 0.
A Simple Proof of a Conjecture of Simion
Published in J. Combin. Theory Ser. A 100 (2002), 399--402
• Search Publication
Simion had a unimodality conjecture concerning the number of lattice paths in a rectangular grid with the Ferrers diagram of a partition removed. Hildebrand recently showed the stronger result that these numbers are log concave. Here we present a simple proof of Hildebrand's result.
Tropical descendant Gromov-Witten invariants
Published in Manuscripta Mathematica, volume 129, issue 3 (2009), 293-335
• View Publication
• BIB
We define tropical Psi-classes on the moduli space of rational tropical curves in R^2 and consider intersection products of Psi-classes and pull-backs of evaluations on this space. We show a certain WDVV equation which is sufficient to prove that tropical numbers of curves satisfying certain Psi- and evaluation conditions are equal to the corresponding classical numbers. We present an algorithm that generalizes Mikhalkin's lattice path algorithm and counts rational plane tropical curves satisfying certain Psi- and evaluation conditions.
On the Statistics of Lattice Polytopes
We use the notions of reflexivity and of reflexive dimensions in order to introduce probability measures for lattice polytopes and initiate the investigation of their statistical properties. Examples of applications to discrete geometry include a study of randomness of self-duality of reflexive polytopes and implications for expectation values of the numbers of such polytopes in higher dimensions. We also discuss enumeration problems and related algorithms and point out interesting open problems. In this context we define the notion of IP-confined polytopes. Our new results include the list of IP-simplices in 3 dimensions that are not IP-confined. The main motivation for the study of these issues comes from applications in algebraic geometry and string theory.
There exists no self-dual [24,12,10] code over F5
Published in Designs, Codes and Cryptogr. 52 (2009), 125-127
• View Publication
• BIB
Self-dual codes over F5 exist for all even lengths. The smallest length for which the largest minimum weight among self-dual codes has not been determined is 24, and the largest minimum weight is either 9 or 10. In this note, we show that there exists no self-dual [24,12,10] code over F5, using the classification of 24-dimensional odd unimodular lattices due to Borcherds.
Low dimensional strongly perfect lattices. III: Dual strongly perfect lattices of dimension 14
Published
• View Publication
• BIB
The extremal 3-modular lattice $[\pm G_2(3)]_{14}$ with automorphism group $C_2 \times G_2(\F_3) $ is the unique dual strongly perfect lattice of dimension 14.
Circular Digraph Walks, k-Balanced Strings, Lattice Paths and Chebychev Polynomials
Published in The Electronic Journal of Combinatorics 15 (2008), #R108
• View Publication
• BIB
We count the number of walks of length n on a k-node circular digraph that cover all k nodes in two ways. The first way illustrates the transfer-matrix method. The second involves counting various classes of height-restricted lattice paths. We observe that the results also count so-called k-balanced strings of length n, generalizing a 1996 Putnam problem.
Vector partition functions and index of transversally elliptic operators
Published
• View Publication
• BIB
Let G be a torus acting linearly on a complex vector space M, and let X be the list of weights of G in M. We determine the equivariant K-theory of the open subset of M consisting of points with finite stabilizers. We identify it to the space DM(X) of functions on the lattice of weights of G, satisfying the cocircuit difference equations associated to X, introduced by Dahmen--Micchelli in the context of the theory of splines in order to study vector partition functions. This allows us to determine the range of the index map from G-transversally elliptic operators on M to generalized functions on G and to prove that the index map is an isomorphism on the image. This is a setting studied by Atiyah-Singer which is in a sense universal for index computations.
Characterizations of discrete Sugeno integrals as polynomial functions over distributive lattices
Published in Fuzzy Sets and Systems 161 (5) (2010) 694-707
• View Publication
• BIB
We give several characterizations of discrete Sugeno integrals over bounded distributive lattices, as particular cases of lattice polynomial functions, that is, functions which can be represented in the language of bounded lattices using variables and constants. We also consider the subclass of term functions as well as the classes of symmetric polynomial functions and weighted minimum and maximum functions, and present their characterizations, accordingly. Moreover, we discuss normal form representations of these functions.