English
Related papers

Related papers: Fast domino tileability

200 papers

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…

Numerical Analysis · Computer Science 2012-04-17 Yuancheng Luo , Ramani Duraiswami

Helfgott and Gessel gave the number of domino tilings of an Aztec Rectangle with defects of size one on the boundary of one side. In this paper we extend this to the case of domino tilings of an Aztec Rectangle with defects on all boundary…

Combinatorics · Mathematics 2017-04-17 Manjil P. Saikia

In this paper, we apply the classical Perron method to give a proof of the existence and uniqueness/rigidity result of a circle pattern on a closed surface equipped with conical spherical metric when prescribed measures of the angles of…

Geometric Topology · Mathematics 2026-03-31 Lishan Li , Jun Hu , Yi Qi , Yu Sun

This paper is concerned with the inverse scattering problem involving the time-domain elastic wave equations in a bounded $d$-dimensional domain. First, an explicit reconstruction formula for the density is established by means of the…

Analysis of PDEs · Mathematics 2023-01-20 Bochao Chen , Yixian Gao , Shuguan Ji , Yang Liu

We construct new explicit proper biharmonic functions on the $3$-dimensional Thurston geometries $\Sol$, $\Nil$, $\SL2$, $H^2\times\rn$ and $S^2\times\rn$.

Differential Geometry · Mathematics 2018-07-04 Sigmundur Gudmundsson

We investigate an inflow problem for the multi-dimensional isentropic compressible Navier-Stokes equations. The fluid under consideration occupies the exterior domain of unit ball, $\Omega=\{x\in\mathbb{R}^n\,\vert\, |x|\ge 1\}$, and a…

Analysis of PDEs · Mathematics 2025-12-30 Yucong Huang , Itsuko Hashimoto , Shinya Nishibata

In this paper we define and study the billiard problem on bounded regions on surfaces of constant curvature. We show that this problem defines a 2-dimensional conservative and reversible dynamical system, defined by a Twist diffeomorphism,…

Dynamical Systems · Mathematics 2016-06-14 Luciano Coutinho dos Santos , Sonia Pinto-de-Carvalho

A grid method using tiling by fundamental domain of simple 2D lattices is presented. It refer to a previous work done by Stampfli in $1986$ using two tilings by regular hexagons, one rotate by $\pi/2$ relatively to the other. This allows to…

Other Condensed Matter · Physics 2023-07-20 Jean-François Sadoc , Marianne Imperor-Clerc

Discrete tomography deals with reconstructing finite spatial objects from lower dimensional projections and has applications for example in timetable design. In this paper we consider the problem of reconstructing a tile packing from its…

Computational Complexity · Computer Science 2010-12-22 Marek Chrobak , Christoph Durr , Flavio Guinez , Antoni Lozano , Nguyen Kim Thang

This paper presents a geometric approach to the classical isoperimetric problem by analysing the efficiency of regular polygons in enclosing maximum area for a fixed perimeter. Using efficiency metrics, it proves that regular polygons…

General Mathematics · Mathematics 2025-07-22 Lakshya Chaudhary

Parker's analytic Cartesian interface dynamo is generalized to the case of a shear layer of finite thickness and low resistivity ("tachocline"), bounded by a perfect conductor ("radiative zone") on the one side, and by a highly diffusive…

Solar and Stellar Astrophysics · Physics 2010-12-30 K. Petrovay , A. Kerekes , R. Erdélyi

There exist tilings of the plane with pairwise noncongruent triangles of equal area and bounded perimeter. Analogously, there exist tilings with triangles of equal perimeter, the areas of which are bounded from below by a positive constant.…

Combinatorics · Mathematics 2018-02-07 Andrey Kupavskii , János Pach , Gábor Tardos

We develop a density based topology optimization method for linear elasticity based on the cut finite element method. More precisely, the design domain is discretized using cut finite elements which allow complicated geometry to be…

Numerical Analysis · Mathematics 2019-03-19 Erik Burman , Daniel Elfverson , Peter Hansbo , Mats G. Larson , Karl Larsson

Translational tiling problems are among the most fundamental and representative undecidable problems in all fields of mathematics. Greenfeld and Tao obtained two remarkable results on the undecidability of translational tiling in recent…

Combinatorics · Mathematics 2025-08-04 Chao Yang , Zhujun Zhang

Topology optimization (TO) is a popular and powerful computational approach for designing novel structures, materials, and devices. Two computational challenges have limited the applicability of TO to a variety of industrial applications.…

Computational Engineering, Finance, and Science · Computer Science 2020-12-01 Sirui Bi , Jiaxin Zhang , Guannan Zhang

In this paper we consider domino tilings of the Aztec diamond with doubly periodic weightings. In particular a family of models which, for any $ k \in \mathbb{N} $, includes models with $ k $ smooth regions is analyzed as the size of the…

Probability · Mathematics 2020-01-14 Tomas Berggren

We describe a relationship between Robinson-Schensted algorithms defined for standard domino tableaux of unequal rank. The principal idea is the moving-through operation defined on standard domino tableaux by D. Garfinkle. When restricted…

Combinatorics · Mathematics 2007-12-17 Thomas Pietraho

Hamilton's Ricci flow (RF) equations were recently expressed in terms of a sparsely-coupled system of autonomous first-order nonlinear differential equations for the edge lengths of a d-dimensional piecewise linear (PL) simplicial geometry.…

Differential Geometry · Mathematics 2017-09-26 Paul M. Alsing , Warner A. Miller , Shing-Tung Yau

T. Tao constructed an averaged Navier-Stokes equations which obey an energy identity. Nevertheless, he proved that smooth solutions can blow up in finite time. This demonstrates that any proposed positive solution to the famous regularity…

Analysis of PDEs · Mathematics 2018-12-18 Zhentao Jin , Yi Zhou

We consider the problem of approximating a two-dimensional shape contour (or curve segment) using discrete assembly systems, which allow to build geometric structures based on limited sets of node and edge types subject to edge length and…

Computational Geometry · Computer Science 2021-02-03 Andreas M. Tillmann , Leif Kobbelt