lattice
4310 papers tagged with this keyword
A generalization of the hexastix arrangement to higher dimensions
Hexastix is an arrangement of non-overlapping infinite hexagonal prisms in four different directions that cover $\frac{3}{4}$ of space. We consider a possible generalization to $n$ dimensions, based on the permutohedral lattice $A^*_n$. The central lines of the generalized prisms are going to be oriented in $n+1$ different directions (parallel to the shortest non-zero vectors of $A^*_n$). The projection of the lines oriented in any direction along that direction to a hyperplane perpendicular to it is required to be a translation of the corresponding projection of $A^*_n$, and the minimal distance between lines oriented in any two given directions should be maximal. It is shown that this is possible if $n$ is a prime power. Also, the proportion of $n$-space that is covered is calculated for $n \in \{4, 5\}$, and an alternative generalization is briefly considered.
Strong zero-divisor graph of p.q.-Baer $*$-rings
In this paper, we study the strong zero-divisor graph of a p.q.-Baer $*$-ring. We determine the condition on a p.q.-Baer $*$-ring (in terms of the smallest central projection in a lattice of central projections of a $*$-ring), so that its strong zero-divisor graph contains a cut vertex. It is proved that the set of cut vertices of a strong zero-divisor graph of a p.q.-Baer $*$-ring forms a complete subgraph. We prove that the complement of the strong zero-divisor graph of a p.q.-Baer $*$-ring is connected if and only if the $*$-ring contains at least six central projections. We characterize the diameter and girth of the complement of a strong zero-divisor graph of a p.q.-Baer $*$-ring. Also, we characterize p.q.-Baer $*$-rings whose strong zero-divisor graph is complemented.
Perfect t-embeddings and Lozenge Tilings
We construct perfect t-embeddings for regular hexagons of the hexagonal lattice, providing the first example, and hence proving existence, for graphs with an outer face of degree greater than four. The construction is in terms of the inverse Kasteleyn matrix and relies only on symmetries of the graph. Using known formulas for the inverse Kasteleyn matrix, we derive exact contour integral formulas for these embeddings and their origami maps. Through steepest descent analysis, we establish scaling limits, proving convergence of origami maps to a maximal surface in the Minkowski space $\mathbb{R}^{2,1}$, and we verify structural rigidity conditions, leading to a new proof of convergence of height fluctuations to the Gaussian free field.
An activities expansion of the transition polynomial of a multimatroid
The weighted transition polynomial of a multimatroid is a generalization of the Tutte polynomial. By defining the activity of a skew class with respect to a basis in a multimatroid, we obtain an activities expansion for the weighted transition polynomial. We also decompose the set of all transversals of a multimatroid as a union of subsets of transversals. Each term in the decomposition has the structure of a boolean lattice, and each transversal belongs to a number of terms depending only on the sizes of some of its skew classes. Further expressions for the transition polynomial of a multimatroid are obtained via an equivalence relation on its bases and by extending Kochol's theory of compatible sets.
We apply our multimatroid results to obtain a result of Morse about the transition polynomial of a delta-matroid and get a partition of the boolean lattice of subsets of elements of a delta-matroid determined by the feasible sets. Finally, we describe how multimatroids arise from graphs embedded in surfaces and apply our results to obtain an activities expansion for the topological transition polynomial. Our work extends results for the Tutte polynomial of a matroid.
Equatorial Flow Triangulations of Gorenstein Flow Polytopes
Generalizing work of Athanasiadis for the Birkhoff polytope and Reiner and Welker for order polytopes, in 2007 Bruns and Römer proved that any Gorenstein lattice polytope with a regular unimodular triangulation admits a regular unimodular triangulation that is the join of a special simplex with a triangulated sphere. These are sometimes referred to as equatorial triangulations. We apply these techniques to give purely combinatorial descriptions of previously-unstudied triangulations of Gorensten flow polytopes. Further, we prove that the resulting equatorial flow polytope triangulations are usually distinct from the family of triangulations obtained by Danilov, Karzanov, and Koshevoy via framings. We find the facet description of the reflexive polytope obtained by projecting a Gorenstein flow polytope along a special simplex. Finally, we show that when a partially ordered set is strongly planar, equatorial triangulations of a related flow polytope can be used to produce new unimodular triangulations of the corresponding order polytope.
Various Properties of Various Ultrafilters, Various Graph Width Parameters, and Various Connectivity Systems (with Survey)
This paper investigates ultrafilters in the context of connectivity systems, defined as pairs $(X, f)$ where $X$ is a finite set and $f$ is a symmetric submodular function. Ultrafilters, essential in topology and set theory, are extended to these systems, with a focus on their relationship to graph width parameters, which help analyze graph complexity. We demonstrate theorems for ultrafilters on connectivity systems and explore related concepts such as prefilters, ultra-prefilters, and subbases. New parameters for width, length, and depth are introduced, providing further insight into graph width. The study also includes a comparison of various graph width parameters and their related concepts, offering a foundation for future research in graph theory and computational complexity. Additionally, we explore connections to other mathematical disciplines, including set theory, lattice theory, and matroid theory, expanding the scope of ultrafilters and graph width. (It also includes information similar to that found in surveys, aiming to promote future research on graph width parameters.)
Combinatorics of $q$-Mahonian numbers of type $B$ and log-concavity
This paper is a continuation of earlier work of Arslan \cite{Ars}, who introduced the Mahonian number of type $B$ by using a new statistic on the hyperoctahedral group $B_{n}$, in response to questions he suggested in his paper entitled "{\it A combinatorial interpretation of Mahonian numbers of type $B$}" published in arXiv:2404.05099v1. We first give the Knuth-Netto formula and generating function for the subdiagonals on or below the main diagonal of the Mahonian numbers of type $B$, then its combinatorial interpretations by lattice path/partition and tiling. Next, we propose a $q$-analogue of Mahonian numbers of type $B$ by using a new statistics on the permutations of the hyperoctahedral group $B_n$ that we introduced, then we study their basic properties and their combinatorial interpretations by lattice path/partition and tiling. Finally, we prove combinatorially that the $q$-analogue of Mahonian numbers of type $B$ form a strongly $q$-log-concave sequence of polynomials in $k$, which implies that the Mahonian numbers of type $B$ form a log-concave sequence in $k$ and therefore unimodal.
Log-concavity and log-convexity via distributive lattices
We prove a lemma, which we call the Order Ideal Lemma, that can be used to demonstrate a wide array of log-concavity and log-convexity results in a combinatorial manner using order ideals in distributive lattices. We use the Order Ideal Lemma to prove log-concavity and log-convexity of various sequences involving lattice paths (Catalan, Motzkin and large Schröder numbers), intervals in Young's lattice, order polynomials, specializations of Schur and Schur Q-functions, Lucas sequences, descent and peak polynomials of permutations, pattern avoidance, set partitions, and noncrossing partitions. We end with a section with conjectures and outlining future directions.
Lattice paths and quiver generating series with higher level generators
The generalized knots-quivers correspondence extends the original knots-quivers correspondence, by allowing higher level generators of quiver generating series. In this paper we explore the underlined combinatorics of such generating series, relationship with the BPS numbers of a corresponding knot, and new combinatorial interpretations of the coefficients of generating series.
On the central ball in a translation invariant involutive field
The iterated composition of two operators, both of which are involutions and translation invariant, partitions the set of lattice points in the plane into an infinite sequence of discrete parabolas. Each such parabola contains an associated stairway-like path connecting certain points on it, induced by the alternating application of the aforementioned operators. Any two lattice points in the plane can be connected by paths along the square grid composed of steps either on these stairways or towards taxicab neighbors. This leads to the notion of the parabolic-taxicab distance between two lattice points, obtained as the minimum number of steps of this kind needed to reach one point from the other.
In this paper, we describe patterns generated by points on paths of bounded parabolic-taxicab length and provide a complete description of the balls centered at the origin. In particular, we prove an earlier conjecture on the area of these balls.
The poset of normalized ideals of numerical semigroups with multiplicity three
We study the poset of normalized ideals of a numerical semigroup with multiplicity three. We show that this poset is always a lattice, and that two different numerical semigroups with multiplicity three have non-isomorphic posets of normalized ideals.
A visual approach to symmetric chain decompositions of finite Young lattices
The finite Young lattice $L(m, n)$ is rank-symmetric, rank-unimodal, and has the strong Sperner property. R. Stanley further conjectured that $L(m, n)$ admits a symmetric chain order. We show that the order structure on $L(m, n)$ is equivalent to a natural ordering on the lattice points of a dilated $n$-simplex, which in turn corresponds to a weight diagram for the root system of type $A_n$. Lindstr{\" o}m's symmetric chain decompositions for $L(3, n)$ are described completely through pictures.
Exactly-solvable self-trapping lattice walks. II. Lattices of arbitrary height
A growing self-avoiding walk (GSAW) is a walk on a graph that is directed, does not visit the same vertex twice, and has a trapped endpoint. We show that the generating function enumerating GSAWs on a half-infinite strip of finite height is rational, and we give a procedure to construct a combinatorial finite state machine that allows one to compute this generating function. We then modify this procedure to compute generating functions for GSAWs under two probabilistic models. We perform Monte Carlo simulations to estimate the expected length and displacement for GSAWs on the quarter plane, half plane, full plane, and half-infinite strips of bounded height for which we cannot compute the generating function. Finally, we prove that the generating functions for Greek key tours (GSAWs on a finite grid that visit every vertex) on a half-infinite strip of fixed height are also rational, allowing us to resolve several conjectures.
Convex hull lattices point generated
The simplest way to generate a lattice of convex sets is to consider an initial set of points and draw segments, triangles, and any convex hull from it, then intersect them to obtain new points, and so forth. The result is an infinite lattice for most sets, while only a few initial sets of points perform a finite lattice. By giving an adequate notion of the configuration of points, we identify which sets in the plane define a finite convex hull lattice: four regular families and one sporadic configuration. We explore configurations in the space and higher dimensions.
Noncrossing arithmetic
Higher-order notions of Kreweras complementation have appeared in the literature in the works of Krawczyk, Speicher, Mastnak, Nica, Arizmendi, Vargas, and others. While the theory has been developed primarily for specific applications in free probability, it also possesses an elegant, purely combinatorial core that is of independent interest. The present article aims at offering a simple account of various aspects of higher-order Kreweras complementation on the basis of elementary arithmetic, (co)algebraic, categorical and simplicial properties of noncrossing partitions. The main idea is to consider noncrossing partitions as providing an interesting noncommutative analogue of the interplay between the divisibility poset and the multiplicative monoid of positive integers. Just as the divisibility poset can be regarded as the decalage of the multiplicative monoid, we exhibit the lattice of noncrossing partitions as the decalage of a partial monoid structure on noncrossing partitions encoding higher-order Kreweras complements. While our results may be considered familiar, several of the viewpoints can be regarded as novel, offering an efficient approach both conceptually and computationally.
Lattice subsequences of fixed points of Toeplitz substitutions
We define the modulo-$m$ Toeplitz fixed point generated by Toeplitz substitution and study the lattice subsequence of such fixed point. Moreover, we provide a method to check whether one modulo-$m$ Toeplitz fixed point is a lattice subsequence of another.
Wigglyhedra
Published in Math. Z. 310(3), Paper No. 54, 2025
• View Publication
• BIB
Motivated by categorical representation theory, we define the wiggly complex, whose vertices are arcs wiggling around $n+2$ points on a line, and whose faces are sets of wiggly arcs which are pairwise pointed and non-crossing. The wiggly complex is a $(2n-1)$-dimensional pseudomanifold, whose facets are wiggly pseudotriangulations. We show that wiggly pseudotriangulations are in bijection with wiggly permutations, which are permutations of $[2n]$ avoiding the patterns $(2j-1) \cdots i \cdots (2j)$ for $i < 2j-1$ and $(2j) \cdots k \cdots (2j-1)$ for $k > 2j$. These permutations define the wiggly lattice, an induced sublattice of the weak order. We then prove that the wiggly complex is isomorphic to the boundary complex of the polar of the wigglyhedron, for which we give explicit and simple vertex and facet descriptions. Interestingly, we observe that any Cambrian associahedron is normally equivalent to a well-chosen face of the wigglyhedron. Finally, we recall the correspondence of wiggly arcs with objects in a category, and we develop categorical criteria for a subset of wiggly arcs to form a face of the wiggly complex.
On trilinear and quadrilinear equations associated with the lattice Gel'fand-Dikii hierarchy
Introduced in 2012, by Zhang, Zhao, and Nijhoff, the trilinear Boussinesq equation is the natural form of the equation for the $τ$-function of the lattice Boussinesq system. In this paper we study various aspects of this equation: its highly nontrivial derivation from the bilinear lattice AKP equation under dimensional reduction, a quadrilinear dual lattice equation, conservation laws, and periodic reductions leading to higher-dimensional integrable maps and their Laurent property. Furthermore, we consider a higher Gel'fand-Dikii lattice system, its periodic reductions and Laurent property. As a special application, from both a trilinear Boussinesq recurrence as well as a higher Gel'fand-Dikii system of three bilinear recurrences, we establish Somos-like integer sequences.
A lattice framework for generalizing shellable complexes and matroids
We introduce the notion of power lattices that unifies and extends the equicardinal geometric lattices, Cartesian products of subspace lattices, and multiset subset lattices, among several others. The notions of shellability for simplicial complexes, q-complexes, and multicomplexes are then unified and extended to that of complexes in power lattices, which we name as P-complexes. A nontrivial class of shellable P-complexes are obtained via P-complexes of the independent sets of a matroid in power lattice, which we introduce to generalize matroids in Boolean lattices, q-matroids in subspace lattices, and sum-matroids in Cartesian products of subspace lattices. We also prove that shellable P-complexes in a power lattice yield shellable order complexes, extending the celebrated result of shellability of order complexes of (equicardinal) geometric lattices by Björner and also, a recent result on shellability of order complexes of lexicographically shellable q-complexes. Finally, we provide a construction of matroids on the lattice of multiset subsets from weighted graphs. We also consider a variation of Stanley-Reisner rings associated with shellable multicomplexes than the one considered by Herzog and Popescu and proved that these rings are sequentially Cohen-Macaulay.
A simple proof on the number of $(3 \times n)$-Latin rectangles based on a set of $λ$ elements
In 1980, Athreya, Pranesachar and Singhi established the chromatic polynomial of $(3 \times n)$-Latin rectangles whose entries based on a set $\{1, 2, ..., λ\}$ in which $λ\geq n$. Their proof requires Möbius inversion formula and lattice partitions. In this paper, we present a simpler proof by using the idea of mathematical induction and appropriate coloring.