中文
相关论文

相关论文: A Note on Space Tiling Zonotopes

200 篇论文

Let $X$ be a totally unimodular list of vectors in some lattice. Let $B_X$ be the box spline defined by $X$. Its support is the zonotope $Z(X)$. We show that any real-valued function defined on the set of lattice points in the interior of…

组合数学 · 数学 2019-10-04 Matthias Lenz

Suppose $f\in L^1(\mathbb{R}^d)$, $\Lambda\subset\mathbb{R}^d$ is a finite union of translated lattices such that $f+\Lambda$ tiles with a weight. We prove that there exists a lattice $L\subset{\mathbb{R}}^d$ such that $f+L$ also tiles,…

组合数学 · 数学 2019-10-23 Bochen Liu

Neighborly polytopes are those that maximize the number of faces in each dimension among all polytopes with the same number of vertices. Despite their extremal properties they form a surprisingly rich class of polytopes, which has been…

组合数学 · 数学 2015-01-30 Hiroyuki Miyata , Arnau Padrol

Tropical oriented matroids were defined by Ardila and Develin in 2007. They are a tropical analogue of classical oriented matroids in the sense that they encode the properties of the types of points in an arrangement of tropical hyperplanes…

组合数学 · 数学 2012-12-11 Silke Horn

An orbit polytope is the convex hull of an orbit under a finite group $G \leq \operatorname{GL}(d,\mathbb{R})$. We develop a general theory of possible affine symmetry groups of orbit polytopes. For every group, we define an open and dense…

度量几何 · 数学 2015-11-30 Erik Friese , Frieder Ladisch

We show that the Voronoi conjecture is true for parallelohedra with simply connected $\delta$-surface. Namely, we show that if the boundary of parallelohedron $P$ remains simply connected after removing closed non-primitive faces of…

度量几何 · 数学 2016-02-24 Alexey Garber , Andrey Gavrilyuk , Alexander Magazinov

The periodic tiling conjecture asserts that any finite subset of a lattice $\mathbb{Z}^d$ which tiles that lattice by translations, in fact tiles periodically. In this work we disprove this conjecture for sufficiently large $d$, which also…

组合数学 · 数学 2024-09-10 Rachel Greenfeld , Terence Tao

Which polygons admit two (or more) distinct lattice tilings of the plane? We call such polygons double tiles. It is well-known that a lattice tiling is always combinatorially isomorphic either to a grid of squares or to a grid of regular…

组合数学 · 数学 2025-02-24 Nikolai Beluhov

A set $\Omega \subset \mathbb{R}^d$ is said to be spectral if the space $L^2(\Omega)$ has an orthogonal basis of exponential functions. A conjecture due to Fuglede (1974) stated that $\Omega$ is a spectral set if and only if it can tile the…

经典分析与常微分方程 · 数学 2022-07-05 Nir Lev , Máté Matolcsi

In [B.Gruenbaum, G.C. Shephard, Spherical tilings with transitivity properties, in: The geometric vein, Springer, New York, 1981, pp. 65-98], they proved "for every spherical normal tiling by congruent tiles, if it is isohedral, then the…

度量几何 · 数学 2013-12-12 Yohji Akama , Yudai Sakano

A polytope is called indecomposable if it cannot be expressed nontrivially as a Minkowski sum of other polytopes. Since Gale introduced the concept in 1954, several increasingly strong criteria have been developed to characterize…

组合数学 · 数学 2026-05-27 Arnau Padrol , Germain Poullot

In 1980, V. I. Arnold studied the classification problem for convex lattice polygons of a given area. Since then, this problem and its analogues have been studied by many authors, including B\'ar\'any, Lagarias, Pach, Santos, Ziegler and…

度量几何 · 数学 2024-09-17 Zhanyuan Cai , Yuqin Zhang , Qiuyue Liu

We develop a recursive formula for counting the number of rectangulations of a square, i.e the number of combinatorially distinct tilings of a square by rectangles. Our formula specializes to give a formula counting generic rectangulations,…

组合数学 · 数学 2012-09-11 Jim Conant , Tim Michaels

Many polytopes arising in polyhedral combinatorics are linear projections of higher-dimensional polytopes with significantly fewer facets. Such lifts may yield compressed representations of polytopes, which are typically used to construct…

离散数学 · 计算机科学 2021-06-09 Matthias Schymura , Ina Seidel , Stefan Weltge

Consider a Voronoi tiling of the Euclidean space based on a realization of a inhomogeneous Poisson random set. A Voronoi polyomino is a finite and connected union of Voronoi tiles. In this paper we provide tail bounds for the number of…

概率论 · 数学 2011-08-15 Leandro P. R. Pimentel

We compare three filtrations of the tope space of an oriented matroid. The first is the dual Varchenko-Gelfand degree filtration, the second filtration is from Kalinin's spectral sequence, and the last one derives from Quillen's…

组合数学 · 数学 2026-05-14 Kris Shaw , Chi Ho Yuen

Recently, Greenfeld and Tao disprove the conjecture that translational tilings of a single tile can always be periodic [Ann. Math. 200(2024), 301-363]. In another paper [to appear in J. Eur. Math. Soc.], they also show that if the dimension…

组合数学 · 数学 2025-04-10 Chao Yang , Zhujun Zhang

Rohatgi and the author recently proved a shuffling theorem for lozenge tilings of `doubly-dented hexagons' (arXiv:1905.08311). The theorem can be considered as a hybrid between two classical theorems in the enumeration of tilings:…

组合数学 · 数学 2019-07-09 Tri Lai

We connect the homotopy type of simplicial moduli spaces of algebraic structures to the cohomology of their deformation complexes. Then we prove that under several assumptions, mapping spaces of algebras over a monad in an appropriate…

代数拓扑 · 数学 2015-07-20 Sinan Yalin

A (general) polygonal line tiling is a graph formed by a string of cycles, each intersecting the previous at an edge, no three intersecting. In 2022, Matsushita proved the matching complex of a certain type of polygonal line tiling with…

组合数学 · 数学 2023-03-13 Margaret Bayer , Marija Jelić Milutinović , Julianne Vega