中文
相关论文

相关论文: Local Complexity of Delone Sets and Crystallinity

200 篇论文

We investigate how efficiently a well-studied family of domination-type problems can be solved on bounded-treewidth graphs. For sets $\sigma,\rho$ of non-negative integers, a $(\sigma,\rho)$-set of a graph $G$ is a set $S$ of vertices such…

计算复杂性 · 计算机科学 2025-04-22 Jacob Focke , Dániel Marx , Fionn Mc Inerney , Daniel Neuen , Govind S. Sankar , Philipp Schepper , Philip Wellnitz

We establish that the optimal bound for the size of the smallest integral solution of the Oppenheim Diophantine approximation problem $\abs{Q(x)-\xi}< \epsilon$ for a generic ternary form $Q$ is $\abs{x}\ll \epsilon^{-1}$. We also establish…

数论 · 数学 2018-01-04 Anish Ghosh , Alexander Gorodnik , Amos Nevo

In this short paper, we consider the functional density on sets of uniformly bounded triangulations with fixed sets of vertices. We prove that if a functional attains its minimum on the Delaunay triangulation, for every finite set in the…

度量几何 · 数学 2015-06-11 Nikolay P. Dolbilin , Herbert Edelsbrunner , Oleg R. Musin

We consider the problem of maintaining the Euclidean Delaunay triangulation $\DT$ of a set $P$ of $n$ moving points in the plane, along algebraic trajectories of constant description complexity. Since the best known upper bound on the…

计算几何 · 计算机科学 2015-03-19 Pankaj K. Agarwal , Jie Gao , Leonidas J. Guibas , Haim Kaplan , Vladlen Koltun , Natan Rubin , Micha Sharir

We consider the geometry relaxation of an isolated point defect embedded in a homogeneous crystalline solid, within an atomistic description. We prove a sharp convergence rate for a periodic supercell approximation with respect to uniform…

数值分析 · 数学 2018-11-22 Julian Braun , Christoph Ortner

Suppose $B_i:= B(p,r_i)$ are nested balls of radius $r_i$ about a point $p$ in a dynamical system $(T,X,\mu)$. The question of whether $T^i x\in B_i$ infinitely often (i. o.) for $\mu$ a.e.\ $x$ is often called the shrinking target problem.…

动力系统 · 数学 2015-06-16 Nicolai Haydn , Matthew Nicol , Sandro Vaienti , Licheng Zhang

We study minimal sets on continua $X$ with a dense free interval $J$ and a locally connected remainder. This class of continua includes important spaces such as the topologist's sine curve or the Warsaw circle. In the case when minimal sets…

动力系统 · 数学 2022-03-04 Michaela Mihoková

Given a set $I \subseteq \mathbb{N}$, consider the sequences $\{d_n(I)\},\{p_n(I)\}$ where for any $n$, $d_n(I)$ and $p_n(I)$ respectively count the number of permutations in the symmetric group $\mathfrak{S}_n$ whose descent set…

组合数学 · 数学 2025-09-23 Mohamed Omar , Justin M. Troyka

We report numerical investigations of a three-dimensional model of diffusive growth of fine particles, the internal structure of which corresponds to different crystal lattices. A growing cluster (particle) is immersed in, and exchanges…

统计力学 · 物理学 2010-10-12 Vyacheslav Gorshkov , Alexandr Zavalov , Vladimir Privman

We study the problem of high-dimensional multiple packing in Euclidean space. Multiple packing is a natural generalization of sphere packing and is defined as follows. Let $ N>0 $ and $ L\in\mathbb{Z}_{\ge2} $. A multiple packing is a set…

度量几何 · 数学 2022-11-10 Yihan Zhang , Shashank Vatedka

For a real number $\beta>1$, Erd\H{o}s, Jo\'o and Komornik study distances between consecutive points in the set $X^m(\beta)=\bigl\{\sum_{j=0}^n a_j \beta^j : n\in\mathbb N,\,a_j\in\{0,1,\dots,m\}\bigr\}$. Pisot numbers play a crucial role…

度量几何 · 数学 2014-08-27 Tomáš Hejda , Edita Pelantová

Suppose $Y$ is a continuum, $x\in Y$, and $X$ is the union of all nowhere dense subcontinua of $Y$ containing $x$. Suppose further that there exists $y\in Y$ such that every connected subset of $X$ limiting to $y$ is dense in $X$. And,…

一般拓扑 · 数学 2019-06-07 David Sumner Lipham

Let $K$ be a field, $R$ a standard graded $K$-algebra and $M$ be a finitely generated graded $R$-module. The rate of $M$, $rate_R(M)$, is a measure of the growth of the shifts in the minimal graded free resolution of $M$. In this paper, we…

交换代数 · 数学 2017-01-24 Rasoul Ahangari Maleki , Maryam Jahangiri

The densest local packing (DLP) problem in d-dimensional Euclidean space Rd involves the placement of N nonoverlapping spheres of unit diameter near an additional fixed unit-diameter sphere such that the greatest distance from the center of…

统计力学 · 物理学 2015-05-18 A. B. Hopkins , F. H. Stillinger , S. Torquato

Defects in liquid crystals are of great practical importance and theoretical interest. Despite tremendous efforts, predicting the location and transition of defects under various topological constraint and external field remains to be a…

软凝聚态物质 · 物理学 2014-08-27 Yucheng Hu , Yang Qu , Pingwen Zhang

Topological defects -- locations of local mismatch of order -- are a universal concept playing important roles in diverse systems studied in physics and beyond, including the universe, various condensed matter systems, and recently, even…

软凝聚态物质 · 物理学 2022-10-14 Yohei Zushi , Kazumasa A. Takeuchi

We present a method for discovering dense packings of general convex hard particles and apply it to study the dense packing behavior of a one-parameter family of particles with tetrahedral symmetry representing a deformation of the ideal…

软凝聚态物质 · 物理学 2013-01-28 Yoav Kallus , Veit Elser

The 3x+1 Conjecture asserts that the T-orbit of every positive integer contains 1, where T maps x\mapsto x/2 for x even and x\mapsto (3x+1)/2 for x odd. A set S of positive integers is sufficient if the orbit of each positive integer…

动力系统 · 数学 2012-04-23 Keenan Monks , Kenneth G. Monks , Kenneth M. Monks , Maria Monks

A discrete subset $S$ of a topological group $G$ is called a {\it suitable set} for $G$ if $S\cup \{e\}$ is closed in $G$ and the subgroup generated by $S$ is dense in $G$, where $e$ is the identity element of $G$. In this paper, the…

一般拓扑 · 数学 2026-04-23 Fucai Lin , Jiamin He , Jiajia Yang , Chuan Liu

In complex crystals close to melting or at finite temperatures, different types of defects are ubiquitous and their role becomes relevant in the mechanical response of these solids. Conventional elasticity theory fails to provide a…