中文
相关论文

相关论文: Exact value of Tammes problem for N=10

200 篇论文

In the classic maximum coverage problem, we are given subsets $T_1, \dots, T_m$ of a universe $[n]$ along with an integer $k$ and the objective is to find a subset $S \subseteq [m]$ of size $k$ that maximizes $C(S) := |\cup_{i \in S} T_i|$.…

数据结构与算法 · 计算机科学 2022-05-24 Siddharth Barman , Omar Fawzi , Suprovat Ghoshal , Emirhan Gürpınar

This article gives necessary and sufficient conditions for the formation of trapped surfaces in spherically symmetric initial data defined on a closed manifold. Such trapped surfaces surround a region in which there occurs an enhancement of…

广义相对论与量子宇宙学 · 物理学 2009-10-22 Edward Malec , Niall Ó Murchadha

The densest local packings of N identical nonoverlapping spheres within a radius Rmin(N) of a fixed central sphere of the same size are obtained using a nonlinear programming method operating in conjunction with a stochastic search of…

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

Let $\mu(\varepsilon)$ be the minimum number of cubes of side $\varepsilon$ needed to cover the unit three-torus $[\mathbb{R}/\mathbb{Z}]^3$. We prove new lower and upper bounds for $\mu(\varepsilon)$ and find the exact value for all…

组合数学 · 数学 2022-11-08 Ilya Bogdanov , Oleg Grigoryan , Maksim Zhukovskii

In this talk we present the exact solution of the most general one-dimensional $O(N)$-invariant spin model taking values in the sphere $S^{N-1}$, with nearest-neighbour interactions, and we discuss the possible continuum limits. All these…

We algorithmically characterize the maximal contact number problem for finite congruent lattice sphere packings in $\mathbb{R}^d$ and show that in $\mathbb{R}^3$ this problem is equivalent to determining the maximal coordination of a…

度量几何 · 数学 2016-02-16 Samuel Reid

We consider entanglement entropy of a cap-like region for a conformal field theory living on a sphere times a circle in d space-time dimensions. Assuming that the finite size of the system introduces a unique ground state with a nonzero…

高能物理 - 理论 · 物理学 2015-06-22 Christopher P. Herzog

In this article we investigate the $N$-point min-max and the max-min polarization problems on the sphere for a large class of potentials in $\mathbb{R}^n$. We derive universal lower and upper bounds on the polarization of spherical designs…

组合数学 · 数学 2022-07-20 Peter Boyvalenkov , Peter Dragnev , Douglas Hardin , Edward Saff , Maya Stoyanova

We consider the hypergraph Tur\'an problem of determining $\mathrm{ex}(n, S^d)$, the maximum number of facets in a $d$-dimensional simplicial complex on $n$ vertices that does not contain a simplicial $d$-sphere (a homeomorph of $S^d$) as a…

组合数学 · 数学 2026-01-14 Andrew Newman , Marta Pavelka

In this paper we present a new bound obtained with the probabilistic method for the solution of the Set Covering problem with unit costs. The bound is valid for problems of fixed dimension, thus extending previous similar asymptotic…

组合数学 · 数学 2014-07-18 Giovanni Felici , Sokol Ndreca , Aldo Procacci , Benedetto Scoppola

We are interested in the following problem of covering the plane by a sequence of congruent circular disks with a constraint on the distance between consecutive disks. Let $(\mathcal{D}_n)_{n \in \mathbb N}$ be a sequence of closed unit…

度量几何 · 数学 2020-06-19 Amitava Bhattacharya , Anupam Mondal

We prove that the density of any covering single-insertion code $C\subseteq X^r$ over the $n$-symbol alphabet $X$ cannot be smaller than $1/r+\delta_r$ for some positive real $\delta_r$ not depending on $n$. This improves the volume lower…

组合数学 · 数学 2025-05-27 Oleg Pikhurko , Oleg Verbitsky , Maksim Zhukovskii

By a formula of Farber the topological complexity TC(X) of a (p-1)-connected, m-dimensional CW-complex X is bounded above by (2m+1)/p+1. There are also various lower estimates for TC(X) such as the nilpotency of the ring $H^*(X\times…

代数拓扑 · 数学 2012-10-24 Aleksandra Franc , Petar Pavešić

A subset of the sphere is said short if it is contained in an open hemisphere. A short closed set which is geodesically convex is called a cap. The following theorem holds: 1. The minimal number of short closed sets covering the $n$-sphere…

几何拓扑 · 数学 2015-12-22 A. B. Németh

Let $\mbox{ V}(n,d,q)$ stand for the $q$--ary Hamming spheres. Let $\mbox{ C}\subseteq (q)^n$ denote a tuple system such that $\mbox{ C}\subseteq \cup_{i=0}^s \mbox{ V}(n,d_i,q)$, where $d_1<\ldots <d_s$. We give here a general upper bound…

组合数学 · 数学 2016-10-10 Gábor Hegedüs

It is proven that any spherically symmetric spacetime that possesses a compact Cauchy surface $\Sigma$ and that satisfies the dominant-energy and non-negative-pressures conditions must have a finite lifetime in the sense that all timelike…

广义相对论与量子宇宙学 · 物理学 2010-11-01 Gregory A. Burnett

We consider spherically symmetric static solutions of the Einstein equations with a positive cosmological constant $\Lambda,$ which are regular at the centre, and we investigate the influence of $\Lambda$ on the bound of M/R, where M is the…

广义相对论与量子宇宙学 · 物理学 2009-09-23 Hakan Andreasson , Christian G. Boehmer

In this paper we consider the classic problems of scattering of waves from perfectly conducting cylinders with piecewise smooth boundaries. The scattering problems are formulated as integral equations and solved using a Nystr\"om scheme…

计算物理 · 物理学 2015-06-12 Johan Helsing , Anders Karlsson

Given a point set $S=\{s_1,\ldots , s_n\}$ in the unit square $U=[0,1]^2$, an anchored square packing is a set of $n$ interior-disjoint empty squares in $U$ such that $s_i$ is a corner of the $i$th square. The reach $R(S)$ of $S$ is the set…

计算几何 · 计算机科学 2018-06-26 Hugo A. Akitaya , Matthew D. Jones , David Stalfa , Csaba D. Tóth

In this paper we show that the spherical cap discrepancy of the point set given by centers of pixels in the HEALPix tessellation (short for Hierarchical, Equal Area and iso-Latitude Pixelation) of unit $2$-sphere is lower and upper bounded…

数值分析 · 数学 2022-03-16 Damir Ferizović , Julian Hofstadler , Michelle Mastrianni