中文
相关论文

相关论文: Splitting for integer tilings

200 篇论文

We count tilings of a rectangle of integer sides m-1 and n-1 by a special set of tiles. The result is obtained fron the study of the kernel of the adjacency matrix of an n x n rectangular graph of Z x Z.

组合数学 · 数学 2007-05-23 Carlos Tomei , Tania Vieira

We show that if $\mathbb Z^3$ can be tiled by translated copies of a set $F\subseteq\mathbb Z^3$ of cardinality the square of a prime then there is a weakly periodic $F$-tiling of $\mathbb Z^3$, that is, there is a tiling $T$ of $\mathbb…

组合数学 · 数学 2022-10-11 Abhishek Khetan

We propose a splitting algorithm for solving a system of composite monotone inclusions formulated in the form of the extended set of solutions in real Hilbert spaces. The resluting algorithm is a an extension of the algorithm in [4]. The…

最优化与控制 · 数学 2013-08-14 Dinh Dung , Bang Cong Vu

Motivated by applications in reliable and secure communication, we address the problem of tiling (or partitioning) a finite constellation in $\mathbb{Z}_{2^L}^n$ by subsets, in the case that the constellation does not possess an abelian…

信息论 · 计算机科学 2021-05-13 Maiara F. Bollauf , Øyvind Ytrehus

Some variants of the (block) Gauss--Seidel iteration for the solution of linear systems with $M$-matrices in (block) Hessenberg form are discussed. Comparison results for the asymptotic convergence rate of some regular splittings are…

数值分析 · 数学 2021-11-18 Luca Gemignani , Federico Poloni

There are two objectives to this work: to classify all tame integer tilings and to classify all tame integer hypertilings. Motivation for the first objective comes from Conway and Coxeter's modelling of positive integer friezes using…

组合数学 · 数学 2026-03-11 Oleg Karpenkov , Ian Short , Matty van Son , Andrei Zabolotskii

We deal with unweighted and weighted enumerations of lozenge tilings of a hexagon with side lengths $a,b+m,c,a+m,b,c+m$, where an equilateral triangle of side length $m$ has been removed from the center. We give closed formulas for the…

组合数学 · 数学 2007-05-23 Mihai Ciucu , Theresia Eisenkölbl , C. Krattenthaler , D. Zare

\noindent The algebraic characterization of classes of locally isomorphic aperiodic tilings, being examples of quantum spaces, is conducted for a certain type of tilings in a manner proposed by A. Connes. These $2$-dimensional tilings are…

高能物理 - 理论 · 物理学 2008-02-03 Johannes Kellendonk

We prove the twin prime conjecture and the generalized conjectures of Kronecker and Polignac. Key to the proofs is a new theoretical sieve that combines two concepts that go back to Eratosthenes: the 'sieve' filtering a finite set of…

历史与综述 · 数学 2019-12-09 Jens Oehlschlägel

We provide a new foundation for combinatorial commutative algebra and Stanley-Reisner theory using the partition complex introduced in [Adi18]. One of the main advantages is that it is entirely self-contained, using only a minimal knowledge…

组合数学 · 数学 2021-01-26 Karim Adiprasito , Geva Yashfe

The new class of alternating-conjugate splitting methods is presented and analyzed. They are obtained by concatenating a given composition involving complex coefficients with the same composition but with the complex conjugate coefficients.…

数值分析 · 数学 2025-12-19 J. Bernier , S. Blanes , F. Casas , A. Escorihuela-Tomàs

We generalize a special case of a theorem of Proctor on the enumeration of lozenge tilings of a hexagon with a maximal staircase removed, using Kuo's graphical condensation method. Additionally, we prove a formula for a weighted version of…

组合数学 · 数学 2015-10-16 Ranjan Rohatgi

The periodic tiling conjecture (PTC) asserts, for a finitely generated Abelian group $G$ and a finite subset $F$ of $G$, that if there is a set $A$ that solves the tiling equation $\mathbb{1}_F * \mathbb{1}_A = 1$, there is also a periodic…

经典分析与常微分方程 · 数学 2025-05-13 Rachel Greenfeld , Terence Tao

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

In this paper, we remind previous results about the tilings $\{p,q\}$ of the hyperbolic plane. We introduce two new ways to split the hyperbolic plane in order to algorithmically construct the tilings $\{p,q\}$ when $q$ is odd.

计算几何 · 计算机科学 2009-12-19 Margenstern Maurice

In two papers, Little and Sellers introduced an exciting new combinatorial method for proving partition identities which is not directly bijective. Instead, they consider various sets of weighted tilings of a $1 \times \infty$ board with…

组合数学 · 数学 2018-07-26 Dennis Eichhorn , Hayan Nam , Jaebum Sohn

We describe the set of prime numbers splitting completely in the non-abelian splitting field of certain monic irreducible polynomials of degree three. As an application we establish some divisibility properties of the associated ternary…

数论 · 数学 2022-05-16 Pieter Moree , Armand Noubissie

In extended hearts of bounded $t$-structures on a triangulated category, we provide a Happel-Reiten-Smalo tilting theorem and a characterization for $s$-torsion pairs. Applying these to $m$-extended module categories, we characterize…

表示论 · 数学 2025-01-09 Yu Zhou

This paper presents the construction and various properties of substitution tilings related to Stern's diatomic series and based on tiles decorated with elements of $\mathbb{F}_p$ for some odd prime number $p$. These substitution tilings…

组合数学 · 数学 2023-01-18 Rémy Sigrist

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