中文
相关论文

相关论文: On polarization of spherical codes and designs

200 篇论文

We consider the problem of geometric optimisation of the lowest eigenvalue of the Laplacian in the exterior of a compact set in any dimension, subject to attractive Robin boundary conditions. As an improvement upon our previous work…

谱理论 · 数学 2020-06-26 David Krejcirik , Vladimir Lotoreichik

Thomson problem is a classical problem in physics to study how $n$ number of charged particles distribute themselves on the surface of a sphere of $k$ dimensions. When $k=2$, i.e. a 2-sphere (a circle), the particles appear at equally…

计算几何 · 计算机科学 2019-09-17 Parameswaran Raman , Jiasen Yang

We study the convergence rate of a hierarchy of upper bounds for polynomial minimization problems, proposed by Lasserre [SIAM J. Optim. 21(3) (2011), pp. 864-885], for the special case when the feasible set is the unit (hyper)sphere. The…

最优化与控制 · 数学 2019-04-19 Etienne de Klerk , Monique Laurent

Sphere decoding (SD) of polar codes is an efficient method to achieve the error performance of maximum likelihood (ML) decoding. But the complexity of the conventional sphere decoder is still high, where the candidates in a target sphere…

信息论 · 计算机科学 2013-08-14 Kai Niu , Kai Chen , Jiaru Lin

Let N(n, t) be the minimal number of points in a spherical t-design on the unit sphere S^n in R^{n+1}. For each n >= 3, we prove a new asymptotic upper bound N(n, t) <= C(n)t^{a_n}, where C(n) is a constant depending only on n, a_3 <= 4,…

数值分析 · 数学 2008-11-04 Andriy V. Bondarenko , Maryna S. Viazovska

Determining the minimum density of a covering of $\mathbb{R}^{n}$ by Euclidean unit balls as $n\to\infty$ is a major open problem, with the best known results being the lower bound of $\left(\mathrm{e}^{-3/2}+o(1)\right)n$ by Coxeter, Few…

组合数学 · 数学 2025-10-30 Boris Bukh , Jun Gao , Xizhi Liu , Oleg Pikhurko , Shumin Sun

Optimization of frame structures is formulated as a~non-convex optimization problem, which is currently solved to local optimality. In this contribution, we investigate four optimization approaches: (i) general non-linear optimization, (ii)…

最优化与控制 · 数学 2019-09-17 Marek Tyburec , Jan Zeman , Martin Kružík , Didier Henrion

We study a problem of minimal surfaces with free boundary written in the form of a non convex minimization problem. Our aim is to characterize optimal solutions by finding a suitable calibration field. A natural upper bound of the infimum…

偏微分方程分析 · 数学 2025-11-06 Guy Bouchitté , Minh Phan

We have optimized the zero frequency first hyperpolarizability \beta of a one-dimensional piecewise linear potential well containing a single electron by adjusting the shape of that potential. With increasing numbers of parameters in the…

化学物理 · 物理学 2015-03-17 T. J. Atherton , J. Lesnefsky , G. A. Wiggers , R. G. Petschek

An efficient integral equation based solver is constructed for the electrostatic problem on domains with cuboidal inclusions. It can be used to compute the polarizability of a dielectric cube in a dielectric background medium at virtually…

计算物理 · 物理学 2012-06-15 Johan Helsing , Karl-Mikael Perfekt

We consider the problem of polar coding for transmission over $m$-user multiple access channels. In the proposed scheme, all users encode their messages using a polar encoder, while a joint successive cancellation decoder is deployed at the…

信息论 · 计算机科学 2016-11-17 Hessam Mahdavifar , Mostafa El-Khamy , Jungwon Lee , Inyup Kang

We give results on the question of code optimality for linear codes over finite Frobenius rings for the homogeneous weight. This article improves on the existing Plotkin bound derived in an earlier paper, and suggests a version of a…

组合数学 · 数学 2009-05-11 Eimear Byrne , Marcus Greferath , Axel Kohnert , Vitaly Skachek

We consider the minimal discrete and continuous energy problems on the unit sphere $\mathbb{S}^d$ in the Euclidean space $\mathbb{R}^{d+1}$ in the presence of an external field due to finitely many localized charge distributions on…

数学物理 · 物理学 2017-06-29 Johann S. Brauchart , Peter D. Dragnev , Edward B. Saff , Robert S. Womersley

We study the homogenization of the Dirichlet problem for the Stokes equations in $\mathbb{R}^3$ perforated by $m$ spherical particles. We assume the positions and velocities of the particles to be identically and independently distributed…

偏微分方程分析 · 数学 2024-04-24 Richard M. Höfer , Jonas Jansen

I present some simple exactly solvable models of spin diffusion caused by synchrotron radiation noise in storage rings. I am able to use standard stochastic differential equation and Fokker-Planck methods and I thereby introduce, and…

加速器物理 · 物理学 2008-02-03 K. Heinemann

We prove that, for all binary-input symmetric memoryless channels, polar codes enable reliable communication at rates within $\epsilon > 0$ of the Shannon capacity with a block length, construction complexity, and decoding complexity all…

信息论 · 计算机科学 2013-11-19 Venkatesan Guruswami , Patrick Xia

We consider the problem of finding the minimum of inhomogeneous Gaussian lattice sums: Given a lattice $L \subseteq \mathbb{R}^n$ and a positive constant $\alpha$, the goal is to find the minimizers of $\sum_{x \in L} e^{-\alpha \|x -…

We consider the sets of dimensions for which there is an optimal sphere packing with special regularity properties (respectively, a lattice, or a periodic set with a given bound on the number of translations, or an arbitrary periodic set).…

信息论 · 计算机科学 2022-12-13 Yuri Manin , Matilde Marcolli

A spherical $L$-code, where $L \subseteq [-1,\infty)$, consists of unit vectors in $\mathbb{R}^d$ whose pairwise inner products are contained in $L$. Determining the maximum cardinality $N_L(d)$ of an $L$-code in $\mathbb{R}^d$ is a…

组合数学 · 数学 2023-12-01 Saba Lepsveridze , Aleksandre Saatashvili , Yufei Zhao

Bounds on the log partition function are important in a variety of contexts, including approximate inference, model fitting, decision theory, and large deviations analysis. We introduce a new class of upper bounds on the log partition…

机器学习 · 计算机科学 2013-01-07 Martin Wainwright , Tommi S. Jaakkola , Alan Willsky