English
Related papers

Related papers: Fast domino tileability

200 papers

The issue of why computational resolution in Navier-Stokes turbulence is so hard to achieve is addressed. It is shown that Navier-Stokes solutions can potentially behave differently in two distinct regions of space-time $\mathbb{R}^{\pm}$…

Chaotic Dynamics · Physics 2015-05-13 J. D. Gibbon

Over the last two decades, several fast, robust, and high-order accurate methods have been developed for solving the Poisson equation in complicated geometry using potential theory. In this approach, rather than discretizing the partial…

Numerical Analysis · Mathematics 2024-09-19 Fredrik Fryklund , Leslie Greengard , Shidong Jiang , Samuel Potter

The Dirac equation is solved using three-dimensional Finite Difference-Time Domain (FDTD) method. $Zitterbewegung$ and the dynamics of a well-localized electron are used as examples of FDTD application to the case of free electrons.

Computational Physics · Physics 2008-12-11 Neven Simicevic

Dynamic Threshold Optimization (DTO) adaptively "compresses" the decision space (DS) in a global search and optimization problem by bounding the objective function from below. This approach is different from "shrinking" DS by reducing…

Other Computer Science · Computer Science 2012-06-07 Richard A. Formato

The solution to the elastodynamic equation in the exterior of a polyhedral domain or a screen exhibits singular behavior from the corners and edges. The detailed expansion of the singularities implies quasi-optimal estimates for piecewise…

Numerical Analysis · Mathematics 2023-11-07 Alessandra Aimi , Giulia Di Credico , Heiko Gimperlein , Ernst P. Stephan

We introduce a new tiling algorithm for hyperbolic 3-manifolds. We use it to compute the maximal cusp area matrix; this completely characterizes the space of all embedded and disjoint cusp neighborhoods. As another application of our work,…

Geometric Topology · Mathematics 2025-12-19 Matthias Goerner

Two new families of exact solutions to the Einstein equations for a conformastatic spacetime with axial symmetry are presented which describe thin disks of dust immersed in a spheroidal halo. The solutions are obtained by expressing the…

General Relativity and Quantum Cosmology · Physics 2016-02-23 Guillermo A. González , Oscar M. Pimentel

Given a complete, connected Riemannian manifold $ \mathbb{M}^n $ with Ricci curvature bounded from below, we discuss the stability of the solutions of a porous medium-type equation with respect to the 2-Wasserstein distance. We produce…

Analysis of PDEs · Mathematics 2022-07-29 Nicolò De Ponti , Matteo Muratori , Carlo Orrieri

We study fundamental reachability problems on pseudo-orbits of linear dynamical systems. Pseudo-orbits can be viewed as a model of computation with limited precision and pseudo-reachability can be thought of as a robust version of classical…

Logic in Computer Science · Computer Science 2022-07-07 Julian D'Costa , Toghrul Karimov , Rupak Majumdar , Joël Ouaknine , Mahmoud Salamati , James Worrell

We study the fundamental question of dynamical tunneling in generic two-dimensional Hamiltonian systems by considering regular-to-chaotic tunneling rates. Experimentally, we use microwave spectra to investigate a mushroom billiard with…

Chaotic Dynamics · Physics 2008-05-05 A. Bäcker , R. Ketzmerick , S. Löck , M. Robnik , G. Vidmar , R. Höhmann , U. Kuhl , H. -J. Stöckmann

We study the geometry of the Thurston metric on the Teichm\"uller space $\mathcal{T}(S)$ of hyperbolic structures on a surface $S$. Some of our results on the coarse geometry of this metric apply to arbitrary surfaces $S$ of finite type;…

Geometric Topology · Mathematics 2020-05-27 David Dumas , Anna Lenzhen , Kasra Rafi , Jing Tao

We introduce a new class of discrete approximations of planar domains that we call "hedgehog domains". In particular, this class of approximations contains two-step Aztec diamonds and similar shapes. We show that fluctuations of the height…

Mathematical Physics · Physics 2019-12-11 Marianna Russkikh

The arctic circle theorem of Jockusch, Propp, and Shor asserts that uniformly random domino tilings of an Aztec diamond of high order are frozen with asymptotically high probability outside the "arctic circle" inscribed within the diamond.…

Probability · Mathematics 2012-04-11 Dan Romik

The problem of construction of a general ihomogeneous solution of $D$-dimensional Einstein equations in the vicinity of a cosmological singularity is considered. It is shown that near the singularity a local behavior of metric functions is…

General Relativity and Quantum Cosmology · Physics 2010-11-01 A. A. Kirillov , V. N. Melnikov

In our article in MCU'2013 we state the the Domino problem is undecidable for all Baumslag-Solitar groups $BS(m,n)$, and claim that the proof is a direct adaptation of the construction of a weakly aperiodic subshift of finite type for…

Group Theory · Mathematics 2021-02-01 Nathalie Aubrun , Jarkko Kari

In this paper we establish in the fast diffusion range the higher integrability of the spatial gradient of weak solutions to porous medium systems. The result comes along with an explicit reverse H\"older inequality for the gradient. The…

Analysis of PDEs · Mathematics 2024-06-05 Verena Bögelein , Frank Duzaar , Christoph Scheven

We consider the Stefan problem with surface tension, also known as the Stefan-Gibbs-Thomson problem, in an ambient space of arbitrary dimension. Assuming the radial symmetry of the initial data we introduce a novel "probabilistic" notion of…

Probability · Mathematics 2022-03-30 Sergey Nadtochiy , Mykhaylo Shkolnikov

This monograph introduces key concepts and problems in the new research area of Periodic Geometry and Topology for materials applications.Periodic structures such as solid crystalline materials or textiles were previously classified in…

Computational Geometry · Computer Science 2021-06-10 Olga Anosova , Vitaliy Kurlin

Tunneling between different topological sectors with dynamical chiral fermions is difficult because of a poor mass scaling of the pseudo-fermion estimate of the determinant. For small fermion masses it is virtually impossible using standard…

High Energy Physics - Lattice · Physics 2009-02-02 Nigel Cundy , Stefan Krieg , Thomas Lippert , Andreas Schaefer

We develop theory and applications of forward characteristic processes in discrete time following a seminal paper of Jan Kallsen and Paul Kr\"uhner. Particular emphasis is placed on the dynamics of volatility surfaces which can be easily…

Mathematical Finance · Quantitative Finance 2014-09-08 Anja Richter , Josef Teichmann
‹ Prev 1 8 9 10 Next ›