中文
相关论文

相关论文: Stability of optimal spherical codes

200 篇论文

We find sharp absolute constants $C_1$ and $C_2$ with the following property: every well-rounded lattice of rank 3 in a Euclidean space has a minimal basis so that the solid angle spanned by these basis vectors lies in the interval…

度量几何 · 数学 2010-11-29 Lenny Fukshansky , Sinai Robins

In a recent breakthrough, Viazovska and Cohn, Kumar, Miller, Radchenko, Viazovska solved the sphere packing problem in $\mathbb{R}^8$ and $\mathbb{R}^{24}$, respectively, by exhibiting explicit optimal functions, arising from the theory of…

数论 · 数学 2019-06-27 Nina Zubrilina

The surface code is a spin-1/2 lattice system that can exhibit non-trivial topological order when defects are punctured in the lattice and thus can be used as a stabiliser code. The protocols developed to create defects in the system have…

量子物理 · 物理学 2025-01-16 Omar Raii , Anirban Dey , Florian Mintert , Daniel Burgarth

We propose a space-time isogeometric finite element method for the linear Schr\"odinger equation, and establish its unconditional stability through a matrix-based analysis. Although maximal-regularity splines in time provide higher accuracy…

数值分析 · 数学 2026-05-06 Matteo Ferrari , Sergio Gómez

This work deals with Lipschitz stability for a parametric version of the general second order Ordinary Differential Equation (ODE) initial-value Cauchy problem. We first establish a Lipschitz stability result for this problem under a…

最优化与控制 · 数学 2024-01-23 Z. Mazgouri , A. El Ayoubi

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

An $L$-spherical code is a set of Euclidean unit vectors whose pairwise inner products belong to the set $L$. We show, for a fixed $\alpha,\beta>0$, that the size of any $[-1,-\beta]\cup\{\alpha\}$-spherical code is at most linear in the…

组合数学 · 数学 2016-02-26 Boris Bukh

A unified framework to derive optimized compact schemes for a uniform grid is presented. The optimal scheme coefficients are determined analytically by solving an optimization problem to minimize the spectral error subject to equality…

数值分析 · 数学 2019-12-17 Vedang M. Deshpande , Raktim Bhattacharya , Diego A. Donzis

We develop lower bounds for the energy of configurations in $\mathbb{R}^d$ periodic with respect to a lattice. In certain cases, the construction of sharp bounds can be formulated as a finite dimensional, multivariate polynomial…

经典分析与常微分方程 · 数学 2025-10-16 Doug Hardin , Nathaniel Tenpas

This paper deals with stability of discrete-time switched linear systems whose all subsystems are unstable. We present sufficient conditions on the subsystems matrices such that a switched system is globally exponentially stable under a set…

系统与控制 · 电气工程与系统科学 2021-11-11 Atreyee Kundu

Linear codes play a central role in coding theory and have applications in several branches of mathematics. For error correction purposes the minimum Hamming distance should be as large as possible. Linear codes related to applications in…

信息论 · 计算机科学 2025-02-19 Sascha Kurz

We propose a new integer programming formulation for the problem of finding a maximum stable set of a graph based on representatives of stable sets. In addition, we investigate exact solutions provided by a Lagrangian decomposition of this…

离散数学 · 计算机科学 2009-03-10 Manoel Campelo , Ricardo C. Correa

The sphere packing problem asks for the greatest density of a packing of congruent balls in Euclidean space. The current best upper bound in all sufficiently high dimensions is due to Kabatiansky and Levenshtein in 1978. We revisit their…

度量几何 · 数学 2015-01-14 Henry Cohn , Yufei Zhao

In this paper we present the results of computer searches using a variation of an energy minimization algorithm used by Kottwitz for finding good spherical codes. We prove that exact codes exist by representing the inner products between…

度量几何 · 数学 2008-11-14 Jeffrey Wang

Linear programming (polynomial) techniques are used to obtain lower and upper bounds for the potential energy of spherical designs. This approach gives unified bounds that are valid for a large class of potential functions. Our lower bounds…

度量几何 · 数学 2015-09-28 P. G. Boyvalenkov , P. D. Dragnev , D. P. Hardin , E. B. Saff , M. M. Stoyanova

In this paper, we use the linear programming approach to find new upper bounds for the moments of isotropic measures. These bounds are then utilized for finding lower packing bounds and energy bounds for projective codes. We also show that…

度量几何 · 数学 2021-01-01 Alexey Glazyrin

This paper analyzes the representation theoretic stability, in the sense of Thomas Church and Benson Farb, of the rank-selected homology of the Boolean lattice and the partition lattice, proving sharp uniform representation stability bounds…

组合数学 · 数学 2026-05-13 Patricia Hersh , Sheila Sundaram

We investigate the stability of vector recovery from random linear measurements which have been either clipped or folded. This is motivated by applications where measurement devices detect inputs outside of their effective range. As…

信息论 · 计算机科学 2025-06-26 Pedro Abdalla , Daniel Freeman , João P. G. Ramos , Mitchell A. Taylor

We show that the spectral embeddings of all known triangle-free strongly regular graphs are optimal spherical codes (the new cases are $56$ points in $20$ dimensions, $50$ points in $21$ dimensions, and $77$ points in $21$ dimensions), as…

度量几何 · 数学 2024-03-26 Henry Cohn , David de Laat , Nando Leijenhorst

We propose $(k,k')$ stabilizing codes, which is a type of delayless error correction codes that are useful for control over networks with erasures. For each input symbol, $k$ output symbols are generated by the stabilizing code. Receiving…

信息论 · 计算机科学 2021-12-23 Jan Østergaard