lattice
4310 papers tagged with this keyword
Coincidence isometries of a shifted square lattice
Published in J. Phys.: Conf. Ser. 226 (2010) 012026
• View Publication
• BIB
We consider the coincidence problem for the square lattice that is translated by an arbitrary vector. General results are obtained about the set of coincidence isometries and the coincidence site lattices of a shifted square lattice by identifying the square lattice with the ring of Gaussian integers. To illustrate them, we calculate the set of coincidence isometries, as well as generating functions for the number of coincidence site lattices and coincidence isometries, for specific examples.
Projection volumes of hyperplane arrangements
Published
• View Publication
• BIB
We prove that for any finite real hyperplane arrangement the average projection volumes of the maximal cones is given by the coefficients of the characteristic polynomial of the arrangement. This settles the conjecture of Drton and Klivans that this held for all finite real reflection arrangements. The methods used are geometric and combinatorial. As a consequence we determine that the angle sums of a zonotope are given by the characteristic polynomial of the order dual of the intersection lattice of the arrangement.
Percolation on self-dual polygon configurations
Published in Bolyai Society Mathematical Studies, Volume 21 (2010), Pages 131-217
• View Publication
• BIB
Recently, Scullard and Ziff noticed that a broad class of planar percolation models are self-dual under a simple condition that, in a parametrized version of such a model, reduces to a single equation. They state that the solution of the resulting equation gives the critical point. However, just as in the classical case of bond percolation on the square lattice, self-duality is simply the starting point: the mathematical difficulty is precisely showing that self-duality implies criticality. Here we do so for a generalization of the models considered by Scullard and Ziff. In these models, the states of the bonds need not be independent; furthermore, increasing events need not be positively correlated, so new techniques are needed in the analysis. The main new ingredients are a generalization of Harris's Lemma to products of partially ordered sets, and a new proof of a type of Russo-Seymour-Welsh Lemma with minimal symmetry assumptions.
Okounkov bodies and toric degenerations
Published in Math. Ann. 356 (2013), no. 3, 1183-1202
• View Publication
• BIB
Let Δbe the Okounkov body of a divisor D on a projective variety X. We describe a geometric criterion for Δto be a lattice polytope, and show that in this situation X admits a flat degeneration to the corresponding toric variety. This degeneration is functorial in an appropriate sense.
Finite Eulerian posets which are binomial, Sheffer or triangular
Published
• View Publication
• BIB
In this paper we study finite Eulerian posets which are binomial, Sheffer or triangular. These important classes of posets are related to the theory of generating functions and to geometry. The results of this paper are organized as follows:
We completely determine the structure of Eulerian binomial posets and, as a conclusion, we are able to classify factorial functions of Eulerian binomial posets;
We give an almost complete classification of factorial functions of Eulerian Sheffer posets by dividing the original question into several cases;
In most cases above, we completely determine the structure of Eulerian Sheffer posets, a result stronger than just classifying factorial functions of these Eulerian Sheffer posets.
We also study Eulerian triangular posets. This paper answers questions asked by R. Ehrenborg and M. Readdy. This research is also motivated by the work of R. Stanley about recognizing the boolean lattice by looking at smaller intervals.
A Simple Combinatorial Criterion for Projective Toric Manifolds with Dual Defect
Published
• View Publication
• BIB
We show that any smooth lattice polytope P with codegree greater or equal than (dim(P)+3)/2 (or equivalently, with degree smaller than dim(P)/2), defines a dual defective projective toric manifold. This implies that P is Q-normal (in the terminology of a recent paper by Di Rocco, Piene and the first author) and answers partially an adjunction-theoretic conjecture by Beltrametti and Sommese. Also, it follows that smooth lattice polytopes with this property are precisely strict Cayley polytopes, which completes the answer of a question of Batyrev and the second author in the nonsingular case.
Generalized energies and integrable D^{(1)}_n cellular automaton
Published
• View Publication
• BIB
We introduce generalized energies for a class of U_q(D^{(1)}_n) crystals by using the piecewise linear functions that are building blocks of the combinatorial R. They include the conventional energy in the theory of affine crystals as a special case. It is shown that the generalized energies count the particles and anti-particles in a quadrant of the two dimensional lattice generated by time evolutions of an integrable D^{(1)}_n cellular automaton. Explicit formulas are conjectured for some of them in the form of ultradiscrete tau functions.
Classification of smooth lattice polytopes with few lattice points
After giving a short introduction on smooth lattice polytopes, I will present a proof for the finiteness of smooth lattice polytopes with few lattice points. The argument is then turned into an algorithm for the classification of smooth lattice polytopes in fixed dimension with an upper bound on the number of lattice points. Additionally I have implemented this algorithm for dimension two and three and used it, together with a classification of smooth minimal fans by Tadao Oda, to create lists of all smooth 2-polytopes and 3-polytopes with at most 12 lattice points.
On empty lattice simplices in dimension 4
Published
• View Publication
• BIB
We give an almost complete classification of empty lattice simplices in dimension 4 using the conjectural results of Mori-Morrison-Morrison, later proved by Sankaran and Bober. In particular, all of these simplices correspond to cyclic quotient singularities, and all but finitely many of them have width bounded by 2.
$Q_2$-free families in the Boolean lattice
Published in Order 29(1) (2012), 177--191
• View Publication
• BIB
For a family $\mathcal{F}$ of subsets of [n]=\{1, 2, ..., n} ordered by inclusion, and a partially ordered set P, we say that $\mathcal{F}$ is P-free if it does not contain a subposet isomorphic to P. Let $ex(n, P)$ be the largest size of a P-free family of subsets of [n]. Let $Q_2$ be the poset with distinct elements a, b, c, d, a<b, c<d; i.e., the 2-dimensional Boolean lattice. We show that $2N -o(N) \leq ex(n, Q_2)\leq 2.283261N +o(N), $ where $N = \binom{n}{\lfloor n/2 \rfloor}$. We also prove that the largest $Q_2$-free family of subsets of [n] having at most three different sizes has at most 2.20711N members.
NBB bases of some pattern avoiding lattices
In this paper we will determine the NBB bases with respect to standard ordering of coatoms (resp.atoms) of 123-132-213-avoiding (resp.321-avoiding) lattices. Using these expression we will calculate the Möbius numbers of 123-132-213-avoiding lattices and 321-avoiding lattices. These values become some modification of fibonacci polynomials.
Robustness of Regular Graphs Based on Natural Connectivity
Published
• View Publication
• BIB
It has been recently proposed that the natural connectivity can be used to characterize efficiently the robustness of complex networks. The natural connectivity quantifies the redundancy of alternative routes in the network by evaluating the weighted number of closed walks of all lengths and can be seen as an average eigenvalue obtained from the graph spectrum. In this paper, we explore both analytically and numerically the natural connectivity of regular ring lattices and regular random graphs obtained through degree-preserving random rewirings from regular ring lattices. We reformulate the natural connectivity of regular ring lattices in terms of generalized Bessel functions and show that the natural connectivity of regular ring lattices is independent of network size and increases with monotonically. We also show that random regular graphs have lower natural connectivity, and are thus less robust, than regular ring lattices.
The interaction of a gap with a free boundary in a two dimensional dimer system
Published in Commun. Math. Phys. 302 (2011), 253-289
• View Publication
• BIB
Let $\ell$ be a fixed vertical lattice line of the unit triangular lattice in the plane, and let $\Cal H$ be the half plane to the left of $\ell$. We consider lozenge tilings of $\Cal H$ that have a triangular gap of side-length two and in which $\ell$ is a free boundary - i.e., tiles are allowed to protrude out half-way across $\ell$. We prove that the correlation function of this gap near the free boundary has asymptotics $\frac{1}{4πr}$, $r\to\infty$, where $r$ is the distance from the gap to the free boundary. This parallels the electrostatic phenomenon by which the field of an electric charge near a conductor can be obtained by the method of images.
On a property of 2-dimensional integral Euclidean lattices
Published in J. Number Theory 132 (2012), no. 3, 371-378
• View Publication
• BIB
Let $L$ be any integral lattice in the 2-dimensional Euclidean space. Generalizing the earlier works of Hiroshi Maehara and others, we prove that for every integer $n>0$, there is a circle in the plane $\mathbb{R}^{2}$ that passes through exactly $n$ points of $L$.
Convex normality of rational polytopes with long edges
Published
• View Publication
• BIB
We introduce the property of convex normality of rational polytopes and give a dimensionally uniform lower bound for the edge lattice lengths, guaranteeing the property. As an application, we show that if every edge of a lattice d-polytope P has lattice length at least 4d(d+1) then P is normal. This answers in the positive a question raised in 2007. If P is a lattice simplex whose edges have lattice lengths at least d(d+1) then P is even covered by lattice parallelepipeds. For the approach developed here, it is necessary to involve rational polytopes even for applications to lattice polytopes.
Combinatorics of the three-parameter PASEP partition function
Published in Electronic Journal of Combinatorics 18(1) (2011), Article P22
• View Publication
• BIB
We consider a partially asymmetric exclusion process (PASEP) on a finite number of sites with open and directed boundary conditions. Its partition function was calculated by Blythe, Evans, Colaiori, and Essler. It is known to be a generating function of permutation tableaux by the combinatorial interpretation of Corteel and Williams.
We prove bijectively two new combinatorial interpretations. The first one is in terms of weighted Motzkin paths called Laguerre histories and is obtained by refining a bijection of Foata and Zeilberger. Secondly we show that this partition function is the generating function of permutations with respect to right-to-left minima, right-to-left maxima, ascents, and 31-2 patterns, by refining a bijection of Francon and Viennot.
Then we give a new formula for the partition function which generalizes the one of Blythe & al. It is proved in two combinatorial ways. The first proof is an enumeration of lattice paths which are known to be a solution of the Matrix Ansatz of Derrida & al. The second proof relies on a previous enumeration of rook placements, which appear in the combinatorial interpretation of a related normal ordering problem. We also obtain a closed formula for the moments of Al-Salam-Chihara polynomials.
Restricted simsun permutations
Published
• View Publication
• BIB
A permutation is simsun if for all k, the subword of the one-line notation consisting of the k smallest entries does not have three consecutive decreasing elements. Simsun permutations were introduced by Simion and Sundaram, who showed that they are counted by the Euler numbers. In this paper we enumerate simsun permutations avoiding a pattern or a set of patterns of length 3. The results involve Motkzin, Fibonacci, and secondary structure numbers. The techniques in the proofs include generating functions, bijections into lattice paths and generating trees.
The Correlation Functions of the XXZ Heisenberg Chain for Zero or Infinite Anisotropy and Random Walks of Vicious Walkers
Published in St.-Petersburg Mathematical Journal, Vol. 22, No. 3 (2011), 359-377
• View Publication
• BIB
The XXZ Heisenberg chain is considered for two specific limits of the anisotropy parameter: $\Dl\to 0$ and $\Dl\to -\infty$. The corresponding wave functions are expressed by means of the symmetric Schur functions. Certain expectation values and thermal correlation functions of the ferromagnetic string operators are calculated over the base of N-particle Bethe states. The thermal correlator of the ferromagnetic string is expressed through the generating function of the lattice paths of random walks of vicious walkers. A relationship between the expectation values obtained and the generating functions of strict plane partitions in a box is discussed. Asymptotic estimate of the thermal correlator of the ferromagnetic string is obtained in the limit of zero temperature. It is shown that its amplitude is related to the number of plane partitions.
Revisiting the hexagonal lattice: on optimal lattice circle packing
Published in Elemente der Mathematik, vol. 66 no. 1 (2011) pg. 1--9
• View Publication
• BIB
In this note we give a simple proof of the classical fact that the hexagonal lattice gives the highest density circle packing among all lattices in $R^2$. With the benefit of hindsight, we show that the problem can be restricted to the important class of well-rounded lattices, on which the density function takes a particularly simple form. Our proof emphasizes the role of well-rounded lattices for discrete optimization problems.
Higher integrality conditions, volumes and Ehrhart polynomials
Published
• View Publication
• BIB
A polytope is integral if all of its vertices are lattice points. The constant term of the Ehrhart polynomial of an integral polytope is known to be 1. In previous work, we showed that the coefficients of the Ehrhart polynomial of a lattice-face polytope are volumes of projections of the polytope. We generalize both results by introducing a notion of $k$-integral polytopes, where 0-integral is equivalent to integral. We show that the Ehrhart polynomial of a $k$-integral polytope $P$ has the properties that the coefficients in degrees less than or equal to $k$ are determined by a projection of $P$, and the coefficients in higher degrees are determined by slices of $P$. A key step of the proof is that under certain generality conditions, the volume of a polytope is equal to the sum of volumes of slices of the polytope.