中文
相关论文

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

200 篇论文

We consider the two-dimensional Landau-de Gennes energy with several elastic constants, subject to general $k$-radially symmetric boundary conditions. We show that for generic elastic constants the critical points consistent with the…

偏微分方程分析 · 数学 2016-08-11 Georgy Kitavtsev , Jonathan M Robbins , Valeriy Slastikov , Arghir Zarnescu

We initiate the study of the following natural geometric optimization problem. The input is a set of axis-aligned rectangles in the plane. The objective is to find a set of horizontal line segments of minimum total length so that every…

计算几何 · 计算机科学 2018-06-11 Timothy M. Chan , Thomas C. van Dijk , Krzysztof Fleszar , Joachim Spoerhase , Alexander Wolff

A matching in a graph $G$ is a set of independent edges in $G$. A perfect matching in a graph $G$ is a matching which saturates all the vertices of $G$. A fractional perfect matching in a graph $G$ is a function $h:E(G)\rightarrow [0,1]$…

组合数学 · 数学 2026-04-08 Sizhong Zhou

We study several rigidity properties of $p$-adic local systems on a smooth rigid analytic space $X$ over a $p$-adic field. We prove that the monodromy of the log isocrystal attached to a $p$-adic local system is ''rigid'' along irreducible…

代数几何 · 数学 2025-09-25 Hansheng Diao , Zijian Yao

We give deterministic distributed $(1+\epsilon)$-approximation algorithms for Minimum Vertex Coloring and Maximum Independent Set on chordal graphs in the LOCAL model. Our coloring algorithm runs in $O(\frac{1}{\epsilon} \log n)$ rounds,…

数据结构与算法 · 计算机科学 2018-05-15 Christian Konrad , Viktor Zamaraev

We prove the existence of periodic tessellations of $\mathbb{R}^N$ minimizing a general nonlocal perimeter functional, defined as the interaction between a set and its complement through a nonnegative kernel, which we assume to be either…

偏微分方程分析 · 数学 2024-08-22 Annalisa Cesaroni , Ilaria Fragalà , Matteo Novaga

We give error bounds which demonstrate optimal rates of convergence in the CLT for the total covered volume and the number of isolated shapes, for germ-grain models with fixed grain radius over a binomial point process of $n$ points in a…

概率论 · 数学 2010-09-30 Larry Goldstein , Mathew D. Penrose

We prove that every quasi-complete intersection ideal is obtained from a pair of nested complete intersection ideals by way of a flat base change. As a by-product we establish a rigidity statement for the minimal two-step Tate complex…

交换代数 · 数学 2018-10-01 Andrew R. Kustin , Liana M. Sega

We use computational experiments to find the rectangles of minimum perimeter into which a given number n of non-overlapping congruent circles can be packed. No assumption is made on the shape of the rectangles. In many of the packings…

度量几何 · 数学 2009-04-03 Boris D. Lubachevsky , Ronald L. Graham

It is well known that the Euler vortex patch in $\mathbb{R}^{2}$ will remain regular if it is regular enough initially. In bounded domains, the regularity theory for patch solutions is less complete. We study here the Euler vortex patch in…

偏微分方程分析 · 数学 2017-08-25 Chao Li

We have used the stabilized spin-polarized jellium model to calculate the equilibrium sizes of metal clusters. Our self-consistent calculations in the local spin-density approximation show that for an $N$-electron cluster, the equilibrium…

原子与分子团簇 · 物理学 2015-06-26 M. Payami

First, we consider order-$n$ ribbon tilings of an $M$-by-$N$ rectangle $R_{M,N}$ where $M$ and $N$ are much larger than $n$. We prove the existence of the growth rate $\gamma_n$ of the number of tilings and show that $\gamma_n \leq (n-1)…

组合数学 · 数学 2023-07-04 Yinsong Chen , Vladislav Kargin

We derive a sufficient condition for a sparse graph G on n vertices to contain a copy of a tree T of maximum degree at most d on (1-\epsilon)n vertices, in terms of the expansion properties of G. As a result we show that for fixed d\geq 2…

组合数学 · 数学 2007-06-29 Noga Alon , Michael Krivelevich , Benny Sudakov

Let $M$ be any compact four-dimensional PL-manifold with or without boundary (e.g. the four-dimensional sphere or ball). Consider the space $T(M)$ of all simplicial isomorphism classes of triangulations of $M$ endowed with the metric…

几何拓扑 · 数学 2017-06-23 Boris Lishak , Alexander Nabutovsky

A topological space is iso-dense if it has a dense set of isolated points. A topological space is scattered if each of its non-empty subspaces has an isolated point. In $\mathbf{ZF}$, in the absence of the axiom of choice, basic properties…

一般拓扑 · 数学 2021-01-11 Kyriakos Keremedis , Eleftherios Tachtsis , Eliza Wajch

A new locally averaged density for sphere packing in R^3 is defined by a proper combination of the local cell (Voronoi cell) and Delaunay decompositions (\S 1.2.2), using only a single layer of surrounding spheres. Local packings attaining…

度量几何 · 数学 2017-04-28 Wu-Yi Hsiang

We study the droplet that results from conditioning the subcritical Fortuin-Kasteleyn planar random cluster model on the presence of an open circuit Gamma_0 encircling the origin and enclosing an area of at least (or exactly) n^2. We…

概率论 · 数学 2011-06-14 Alan Hammond

Let (T,M) be a complete local domain containing the integers. Let p1 \subseteq p2 \subseteq ... \subseteq pn be a chain of nonmaximal prime ideals T such that T_pn is a regular local ring. We construct a chain of excellent local domains An…

交换代数 · 数学 2007-05-23 Kai Chen

A variational lattice model is proposed to define an evolution of sets from a single point (nucleation) following a criterion of "maximization" of the perimeter. At a discrete level, the evolution has a "checkerboard" structure and its…

偏微分方程分析 · 数学 2021-10-27 Andrea Braides , Giovanni Scilla , Antonio Tribuzio

Let $M$ be a compact 3--manifold with boundary a single torus. We present upper and lower complexity bounds for closed 3--manifolds obtained as even Dehn fillings of $M.$ As an application, we characterise some infinite families of even…

几何拓扑 · 数学 2025-03-12 William Jaco , J. Hyam Rubinstein , Jonathan Spreer , Stephan Tillmann