中文
相关论文

相关论文: Aperiodic Tilings on the Computer

200 篇论文

Edge-to-edge tilings of the sphere by congruent quadrilaterals are completely classified in a series of three papers. This last one classifies the case of $a^3b$-quadrilaterals with some irrational angle: there are a sequence of…

组合数学 · 数学 2023-06-06 Yixi Liao , Pinren Qian , Erxiao Wang , Yingyun Xu

Substitution schemes provide a classical method for constructing tilings of Euclidean space. Allowing multiple scales in the scheme, we introduce a rich family of sequences of tile partitions generated by the substitution rule, which…

动力系统 · 数学 2020-04-21 Yotam Smilansky

The fast multipole method (FMM) performs fast approximate kernel summation to a specified tolerance $\epsilon$ by using a hierarchical division of the domain, which groups source and receiver points into regions that satisfy local…

数值分析 · 计算机科学 2012-04-17 Yuancheng Luo , Ramani Duraiswami

We introduce an elementary transformation called flips on tilings by squares and triangles and conjecture that it connects any two tilings of the same region of the Euclidean plane.

离散数学 · 计算机科学 2024-06-25 Thomas Fernique , Olga Mikhailovna Sizova

In 2023, the quest for an aperiodic monotile was answered by the hat monotile. In this article, structures in this aperiodic tiling are discovered, which allow for a direct computation of the tiling, similar to well-known methods for the…

组合数学 · 数学 2023-06-13 Ulrich Reitebuch

We give an explicit algorithm to construct aperiodic tile sets based on Sturmian words of quadratic slopes. The method works for any quadratic irrational slope, and we can produce infinitely many aperiodic tile sets whose underlying scaling…

组合数学 · 数学 2026-01-15 Shigeki Akiyama , Tadahisa Hamada , Katsuki Ito

In this paper I present a first attempt for a possible description of fluids dynamics by mean of a cellular automata technique. With the use of simple and elementary rules, based on random behaviour either, the model permits to obtain the…

计算复杂性 · 计算机科学 2007-05-23 Gianluca Argentini

We show that a single prototile can fill space uniformly but not admit a periodic tiling. A two-dimensional, hexagonal prototile with markings that enforce local matching rules is proven to be aperiodic by two independent methods. The…

组合数学 · 数学 2015-03-13 Joshua E. S. Socolar , Joan M. Taylor

The deductive method ruled mathematics for the last 2500 years, now it is the turn of the inductive method. Here we make a modest start by using the inductive method to discover and prove (rigorously) explicit generating functions for the…

组合数学 · 数学 2012-06-22 Shalosh B. Ekhad , Doron Zeilberger

This paper presents a detailed symbolic approach to the study of self-similar tilings. It uses properties of addresses associated with graph-directed iterated function systems to establish conjugacy properties of tiling spaces. Tiles may be…

动力系统 · 数学 2020-11-30 Michael F. Barnsley , Louisa F. Barnsley , Andrew Vince

The fixed point construction is a method for designing tile sets and cellular automata with highly nontrivial dynamical and computational properties. It produces an infinite hierarchy of systems where each layer simulates the next one. The…

动力系统 · 数学 2021-05-04 Ilkka Törmä

The method of constructing trigonometric Hermite splines, which interpolate the values of some periodic function and its derivatives in the nodes of a uniform grid, is considered. The proposed method is based on the periodicity properties…

数值分析 · 数学 2021-10-12 V. P. Denysiuk

The AlPdMn quasicrystal approximants xi, xi', and xi'_n of the 1.6 nm decagonal phase and R, T, and T_n of the 1.2 nm decagonal phase can be viewed as arrangements of cluster columns on two-dimensional tilings. We substitute the tiles by…

材料科学 · 物理学 2007-05-23 Michael Engel , Hans-Rainer Trebin

In this chapter we describe a selection of mathematical techniques and results that suggest interesting links between the theory of gratings and the theory of homogenization, including a brief introduction to the latter. By no means do we…

Tiling models can reveal unexpected ways in which local constraints give rise to exotic long-range spatial structure. The recently discovered Hat monotile (and its mirror image) has been shown to be aperiodic~[Smith et al., arXiv:2303.10798…

材料科学 · 物理学 2023-12-13 Joshua E. S. Socolar

A quasiperiodic 7-fold rhombic tiling is constructed with an iterative substitution scheme. The inflation factor is 5.04892..., the square of the longer diagonal of a regular heptagon. There are many substitutions possible that fill larger…

综合数学 · 数学 2021-12-02 Theo P. Schaad

How, in principle, could one solve the atomic structure of a quasicrystal, modeled as a random tiling decorated by atoms, and what techniques are available to do it? One path is to solve the phase problem first, obtaining the density in a…

材料科学 · 物理学 2007-05-23 C. L. Henley , V. Elser , M. Mihalkovic

We present recent computer algebra methods that support the calculations of (multivariate) series solutions for (certain coupled systems of partial) linear differential equations. The summand of the series solutions may be built by…

数学物理 · 物理学 2022-07-19 Johannes Bluemlein , Marco Saragnese , Carsten Schneider

This paper continues our study of quasicrystals initiated in Part I. We propose a general mechanism for constructing quasicrystals, existing globally in time, in spatially-extended systems (partial differential equations with Euclidean…

动力系统 · 数学 2025-01-31 Ian Melbourne , Jens Rademacher , Bob Rink , Sergey Zelik

We study multidimensional minimal and quasiperiodic shifts of finite type. We prove for these classes several results that were previously known for the shifts of finite type in general, without restriction. We show that some quasiperiodic…

离散数学 · 计算机科学 2021-07-01 Bruno Durand , Andrei Romashchenko