English
Related papers

Related papers: Generalized Integer Partitions, Tilings of Zonotop…

200 papers

We introduce semidistrim lattices, a simultaneous generalization of semidistributive and trim lattices that preserves many of their common properties. We prove that the elements of a semidistrim lattice correspond to the independent sets in…

Combinatorics · Mathematics 2021-11-17 Colin Defant , Nathan Williams

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

In this paper, we introduce a natural geometric extension of the partition function. More precisely, we investigate the problem of counting partitions of a rectangle into rectangular blocks with integer sides. Here, two partitions of a…

Combinatorics · Mathematics 2025-10-02 Krystian Gajdzica , Robin Visser , Maciej Zakarczemny

This paper is concerned with structures of general graphs with perfect matchings. We first reveal a partially ordered structure among factor-components of general graphs with perfect matchings. Our second result is a generalization of…

Discrete Mathematics · Computer Science 2013-03-26 Nanao Kita

The paper studies ways in which the sets of a partition of a lattice in $\RR^n$ become regular model sets. The main theorem gives equivalent conditions which assure that a matrix substitution system on a lattice in $\RR^n$ gives rise to…

Metric Geometry · Mathematics 2007-05-23 Jeong-Yup Lee , Robert V. Moody

A new class of integrable maps, obtained as lattice versions of polynomial dynamical systems is introduced. These systems are obtained by means of a discretization procedure that preserves several analytic and algebraic properties of a…

Dynamical Systems · Mathematics 2013-06-18 Piergiulio Tempesta

We explore various combinatorial problems mostly borrowed from physics, that share the property of being continuously or discretely integrable, a feature that guarantees the existence of conservation laws that often make the problems…

Mathematical Physics · Physics 2017-11-22 Philippe Di Francesco

Random tilings or packings in the plane are characterized by a size distribution of individual elements (domains) and by the statistics of neighbor relations between the domains. Most systems occurring in nature or technology have a…

Soft Condensed Matter · Physics 2011-12-07 Matthew P. Miklius , Sascha Hilgenfeldt

We study the spontaneous motion, binary collisions, and collective dynamics of "polar disks", i.e. purpose-built particles which, when vibrated between two horizontal plates, move coherently along a direction strongly correlated to their…

Soft Condensed Matter · Physics 2016-01-19 Julien Deseigne , Sébastien Léonard , Olivier Dauchot , Hugues Chaté

We study multiple tilings of 3-dimensional Euclidean space by a convex body. In a multiple tiling, a convex body $P$ is translated with a discrete multiset $\Lambda$ in such a way that each point of the space gets covered exactly $k$ times,…

Combinatorics · Mathematics 2012-08-09 Nick Gravin , Mihail Kolountzakis , Sinai Robins , Dmitry Shiryaev

We introduce a class of graphs called compound graphs, generalizing rectangles, which are constructed out of copies of a planar bipartite base graph. The main result is that the number of perfect matchings of every compound graph is…

Combinatorics · Mathematics 2016-07-27 Forest Tong

In this paper, we consider a generalization of the Stirling number sequence of both kinds by using a specialization of a new family of symmetric functions. We give combinatorial interpretations for this symmetric functions by means of…

Combinatorics · Mathematics 2021-10-22 Bazeniar Abdelghafour , Moussa Ahmia , José L. Ramírez , Diego Villamizar

Two new generalizations of the relation of comonotonicity of lattice-valued vectors are introduced and discussed. These new relations coincide on distributive lattices and they share several properties with the comonotonicity for the…

Functional Analysis · Mathematics 2018-10-16 Radomír Halaš , Radko Mesiar , Jozef Pócs

In aperiodic order, non-periodic but "ordered" objects such as tilings, Delone sets, functions and measures are investigated. In this article we depict the common structure of these objects by using the general framework of abstract pattern…

Metric Geometry · Mathematics 2018-11-13 Yasushi Nagai

We investigate the set of partial partitions of a finite set, ordered by inclusion. With this ordering the set of partial partitions can be studied as an abstract simplicial complex. We use the theory of shellable nonpure complexes to find…

Combinatorics · Mathematics 2023-11-21 Michael J. Gottstein

This paper is intended to provide an introduction to the theory of substitution tilings. For our purposes, tiling substitution rules are divided into two broad classes: geometric and combinatorial. Geometric substitution tilings include…

Dynamical Systems · Mathematics 2007-05-23 Natalie Priebe Frank

This paper discusses a selected part of the experimental program dedicated to the study of Generalized Parton Distributions, a recently introduced concept which provides a comprehensive framework for investigations of the partonic structure…

Nuclear Experiment · Physics 2007-05-23 E. Voutier

We prove an identity for five arguments, valid in the lattice of natural numbers with gcd and lcm as lattice operations. More generally, this identity characterizes arbitrary distributive lattices. Fixing three of the five arguments, we…

Group Theory · Mathematics 2020-06-09 Wolfgang Bertram

Traditionally a tiling is defined with a finite number of finite forbidden patterns. We can generalize this notion considering any set of patterns. Generalized tilings defined in this way can be studied with a dynamical point of view,…

Discrete Mathematics · Computer Science 2009-02-11 Nathalie Aubrun , Mathieu Sablik

I present a bijection on integer partitions that leads to recursive expressions, closed formulae and generating functions for the cardinality of certain sets of partitions of a positive integer $n$. The bijection leads also to a product on…

Combinatorics · Mathematics 2009-06-17 Alain Goupil