English
Related papers

Related papers: Generalized Tilings with Height Functions

200 papers

We present an explicit expression for the normalized height of a projective toric variety. This expression decomposes as a sum of local contributions, each term being the integral of a certain function, concave and piecewise linear-affine.…

Number Theory · Mathematics 2007-05-23 Patrice Philippon , Martin Sombra

Suppose $P$ is a symmetric convex polygon in the plane. We give a polynomial time algorithm that decides if $P$ can tile the plane by transations at some level (not necessarily at level one; this is multiple tiling). The main technical…

Metric Geometry · Mathematics 2020-05-12 Mihail N. Kolountzakis

The problem of counting tilings of a plane region using specified tiles can often be recast as the problem of counting (perfect) matchings of some subgraph of an Aztec diamond graph A_n, or more generally calculating the sum of the weights…

Combinatorics · Mathematics 2007-05-23 James Propp

We introduce a class of functions which constitutes an obvious elliptic generalization of multiple polylogarithms. A subset of these functions appears naturally in the \epsilon-expansion of the imaginary part of the two-loop massive sunrise…

High Energy Physics - Phenomenology · Physics 2018-03-14 Ettore Remiddi , Lorenzo Tancredi

The present article studies combinatorial tilings of Euclidean or spherical spaces by polytopes, serving two main purposes: first, to survey some of the main developments in combinatorial space tiling; and second, to highlight some new and…

Metric Geometry · Mathematics 2010-05-24 Egon Schulte

We develop a unified framework for the study of properties involving diagonalizations of dense families in topological spaces. We provide complete classification of these properties. Our classification draws upon a large number of methods…

General Topology · Mathematics 2012-07-31 Maddalena Bonanzinga , Filippo Cammaroto , Bruno Antonio Pansera , Boaz Tsaban

We show that various classical theorems of real/complex linear incidence geometry, such as the theorems of Pappus, Desargues, M\"obius, and so on, can be interpreted as special cases of a single "master theorem" that involves an arbitrary…

Combinatorics · Mathematics 2023-08-07 Sergey Fomin , Pavlo Pylyavskyy

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

In this paper, we analyze the stochastic properties of some large size (area) polyominoe's perimeter such that the directed column-convex polyomino, the column-convex polyomino, the directed diagonally-convex polyomino, the staircase (or…

Probability · Mathematics 2020-01-07 Guy Louchard

We examine domino tilings of rectangular boards, which are in natural bijection with perfect matchings of grid graphs. This leads to the study of their associated perfect matching polytopes, and we present some of their properties, in…

Combinatorics · Mathematics 2009-12-15 Matthias Beck , Christian Haase , Steven V. Sam

A theory of graded manifolds can be viewed as a generalization of differential geometry of smooth manifolds. It allows one to work with functions which locally depend not only on ordinary real variables, but also on $\mathbb{Z}$-graded…

Differential Geometry · Mathematics 2023-03-14 Jan Vysoky

Tilings and tiling systems are an abstract concept that arise both as a computational model and as a dynamical system. In this paper, we characterize the sets of periods that a tiling system can produce. We prove that up to a slight…

Discrete Mathematics · Computer Science 2009-09-23 Emmanuel Jeandel , Pascal Vanier

We consider several notions of genericity appearing in algebraic geometry and commutative algebra. Special emphasis is put on various stability notions which are defined in a combinatorial manner and for which a number of equivalent…

Symbolic Computation · Computer Science 2017-05-09 Amir Hashemi , Michael Schweinfurter , Werner M. Seiler

We calculate the generating functions for the number of tilings of rectangles of various widths by the right tromino, the $L$ tetromino, and the $T$ tetromino. This allows us to place lower bounds on the entropy of tilings of the plane by…

Combinatorics · Mathematics 2007-05-23 Cristopher Moore

Aperiodic tilings support two classically studied but hitherto separately presented structures: matching rules, which enforce global order via local constraints, and height functions, which encode global geometry through integer-valued…

Combinatorics · Mathematics 2026-03-17 Sebastian Pardo-Guerra , Jonathan Washburn , Elshad Allahyarov

A tromino tiling problem is a packing puzzle where we are given a region of connected lattice squares and we want to decide whether there exists a tiling of the region using trominoes with the shape of an L. In this work we study a slight…

Data Structures and Algorithms · Computer Science 2021-03-16 Javier T. Akagi , Eduardo A. Canale , Marcos Villagra

In this paper we apply generalized Stieltjes transform representation to study the generalized hypergeometric function. Among the results thus proved are new integral representations, inequalities, properties of the Pad\'{e} table and the…

Classical Analysis and ODEs · Mathematics 2011-12-30 Dmitry Karp , Elena Prilepkina

Some sorts of generalized morphisms are defined from very basic mathematical objects such as sets, functions, and partial functions. A wide range of mathematical notions such as continuous functions between topological spaces, ring…

Rings and Algebras · Mathematics 2024-07-24 Gang Hu

Given a periodic placement of copies of a tromino (either L or I), we prove co-RE-completeness (and hence undecidability) of deciding whether it can be completed to a plane tiling. By contrast, the problem becomes decidable if the initial…

A tiling is a cover of R^d by tiles such as polygons that overlap only on their borders. A patch is a configuration consisting of finitely many tiles that appears in tilings. From a tiling, we can construct a dynamical system which encodes…

Dynamical Systems · Mathematics 2015-06-25 Yasushi Nagai
‹ Prev 1 4 5 6 7 8 10 Next ›