English
Related papers

Related papers: Lattices in Chip-Firing

200 papers

This paper is devoted to give a simplified proof of the trace theorem for functions of bounded deformation defined on bounded Lipschitz domains of $\mathbb{R}^n$. As a consequence, the existence of one-sided Lebesgue limits on countably…

Functional Analysis · Mathematics 2014-04-14 Jean-François Babadjian

Leader Election is an important primitive for programmable matter, since it is often an intermediate step for the solution of more complex problems. Although the leader election problem itself is well studied even in the specific context of…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-19 Jérémie Chalopin , Shantanu Das , Maria Kokkou

We study lattice polytopes which arise as the convex hull of chip vectors for \textit{self-reachable} chip configurations on a tree $T$. We show that these polytopes always have the integer decomposition property and characterize the vertex…

Combinatorics · Mathematics 2024-09-13 Benjamin Lyons , McCabe Olsen

A finite graph with an assignment of non-negative integers to vertices gives chip-firing games. Chip-firing games determine languages (sets of words) called the record sets of legal games. Bj\"orner, Lov\'asz and Shor found several…

Combinatorics · Mathematics 2023-09-13 Kentaro Akasaka , Suguru Ishibashi , Masahiko Yoshinaga

A chain poset, by definition, consists of chains of ordered elements in a poset. We study the chain posets associated to two posets: the Boolean algebra and the poset of isotropic flags. We prove that, in both cases, the chain posets…

Combinatorics · Mathematics 2018-02-19 Ian T. Johnson

The general problem for consistency between arbitrary transports along paths in fibre bundles and bundle morphisms between them is formulated and investigated. The special case of one fibre bundle, its morphism and transport along paths…

dg-ga · Mathematics 2008-02-03 Bozhidar Z. Iliev

We present a detailed analysis of the modulational instability of the zone-boundary mode for one and higher-dimensional Fermi--Pasta--Ulam (FPU) lattices. The growth of the instability is followed by a process of relaxation to…

Pattern Formation and Solitons · Physics 2015-04-08 Thierry Dauxois , R. Khomeriki , S. Ruffo

Discontinuous dynamical systems with grazing solutions are discussed. The group property, continuation of solutions, continuity and smoothness of motions are thoroughly analyzed. A variational system around a grazing solution which depends…

Dynamical Systems · Mathematics 2016-04-20 Marat Akhmet , Aysegul Kivilcim

We develop a strategy to classify the components of the space of sections of a del Pezzo fibration over $\mathbb{P}^{1}$. In particular, we prove the Movable Bend and Break lemma for del Pezzo fibrations. Our approach is motivated by…

Algebraic Geometry · Mathematics 2022-11-03 Brian Lehmann , Sho Tanimoto

This work proves that the process of gluing finite lattices to form a larger lattice is bijective, that is each lattice is the glued sum of a unique system of finite lattices, provided the class of lattices is constrained to modular,…

Combinatorics · Mathematics 2025-03-19 Dale R. Worley

For an integer $n\geq 1$, we display a poset $\Phi_n$ whose maximal chains are in bijection with the $n\times n$ alternating sign matrices. The Hasse diagram $\widehat \Phi_n$ is obtained from the $n$-cube by adding some edges. We show that…

Combinatorics · Mathematics 2017-10-16 Paul Terwilliger

We analyze the effect of internal degrees of freedom on the movability properties of localized excitations on defect-free nonlinear Hamiltonian lattices by means of properties of a local phase space which is at least of dimension six. We…

Condensed Matter · Physics 2009-10-22 S. Flach , C. R. Willis

We study operations on fixpoint equation systems (FES) over arbitrary complete lattices. We investigate under which conditions these operations, such as substituting variables by their definition, and swapping the ordering of equations,…

Logic in Computer Science · Computer Science 2024-08-07 Thomas Neele , Jaco van de Pol

Partially ordered sets labeled with k labels (k-posets) and their homomorphisms are examined. We give a representation of directed graphs by k-posets; this provides a new proof of the universality of the homomorphism order of k-posets. This…

Combinatorics · Mathematics 2016-11-22 Leonard Kwuida , Erkko Lehtonen

A variety of possible extensions of mappings between posets to their Dedekind order completion is presented. One of such extensions has recently been used for solving large classes of nonlinear systems of partial differential equations with…

General Mathematics · Mathematics 2007-05-23 Elemer E Rosinger

Experimental evidence for the generation of intrinsic localized modes (ILMs) in a nonlinear electrical transmission line is presented both via modulational instability (MI) of the uniform mode and via driving the lattice locally. The…

Pattern Formation and Solitons · Physics 2009-11-13 Ryan Stearrett , L. Q. English

We study the occurrence of number rigidity and deletion singularity in a class of point processes that we call {\it projected perturbed lattices}. These are generalizations of processes of the form…

Probability · Mathematics 2025-11-14 Youssef Djellouli , Pierre Yves Gaudreau Lamarre

We prove in this paper that the action of the mapping class group on the complex of curves has noncommensurable stabilizers. Following a method due to Burger and de la Harpe, this action leads to constructions of irreducible unitary…

Geometric Topology · Mathematics 2007-05-23 L. Paris

Define an expansion poset to be the poset of monomials of a cluster variable attached to an arc in a polygon, where each monomial is represented by the corresponding combinatorial object from some fixed combinatorial cluster expansion…

Combinatorics · Mathematics 2020-05-06 Andrew Claussen

In this note we introduce the poset of $m$-multichains of a given poset $\mathcal{P}$. Its elements are the multichains of $\mathcal{P}$ consisting of $m$ elements, and its partial order is the componentwise partial order of $\mathcal{P}$.…

Combinatorics · Mathematics 2017-08-23 Henri Mühle