English
Related papers

Related papers: Optimal codes in the Stiefel manifold

200 papers

We show that any spherically symmetric spacetime locally admits a maximal spacelike slicing and we give a procedure allowing its construction. The construction procedure that we have designed is based on purely geometrical arguments and, in…

General Relativity and Quantum Cosmology · Physics 2012-01-31 Isabel Cordero-Carrión , José María Ibáñez , Juan Antonio Morales-Lladosa

In this paper we develop a technique to extend any bound for the minimum distance of cyclic codes constructed from its defining sets (ds-bounds) to abelian (or multivariate) codes through the notion of $\mathbb{B}$-apparent distance. We use…

Information Theory · Computer Science 2017-04-13 J. J. Bernal , M. Guerreiro , J. J. Simón

We give a new asymptotic upper bound on the size of a code in the Grassmannian space. The bound is better than the upper bounds known previously in the entire range of distances except very large values.

Information Theory · Computer Science 2019-05-14 Alexander Barg , Dmitry Nogin

Physical design problems, such as photonic inverse design, are typically solved using local optimization methods. These methods often produce what appear to be good or very good designs when compared to classical design methods, but it is…

Optics · Physics 2020-05-20 Guillermo Angeris , Jelena Vuckovic , Stephen Boyd

We consider the Dirichlet boundary value problem for graphical maximal submanifolds inside Lorentzian type ambient spaces, and obtain general existence and uniqueness results which apply to any codimension.

Differential Geometry · Mathematics 2018-08-01 Yang Li

We derive upper bounds for the potential energy of spherical designs of cardinality close to the Delsarte-Goethals-Seidel bound. These bounds are obtained by linear programming with the use of the Hermite interpolating polynomial of the…

Combinatorics · Mathematics 2018-05-09 Peter Boyvalenkov , Konstantin Delchev , Matthieu Jourdain

This preprint is of a chapter to appear in {\it Combinatorics and finite fields: Difference sets, polynomials, pseudorandomness and applications. Radon Series on Computational and Applied Mathematics}, K.-U. Schmidt and A. Winterhof (eds.).…

Combinatorics · Mathematics 2019-04-12 John Sheekey

In this paper, we study properties of rank metric codes in general and maximum rank distance (MRD) codes in particular. For codes with the rank metric, we first establish Gilbert and sphere-packing bounds, and then obtain the asymptotic…

Information Theory · Computer Science 2007-07-13 Maximilien Gadouleau , Zhiyuan Yan

Orthogonality constraints naturally appear in many machine learning problems, from principal component analysis to robust neural network training. They are usually solved using Riemannian optimization algorithms, which minimize the…

Machine Learning · Statistics 2025-08-08 Pierre Ablin , Simon Vary , Bin Gao , P. -A. Absil

We derive general linear programming bounds for spherical $(k,k)$-designs. This includes lower bounds for the minimum cardinality and lower and upper bounds for minimum and maximum energy, respectively. As applications we obtain a universal…

Combinatorics · Mathematics 2020-04-03 Peter Boyvalenkov

In this paper we investigate the separation properties and related bounds of some codes. We tried to obtain a new existence result for $(w_1, w_2)$-separating codes and discuss the "optimality" of the upper bounds. Next we tried to study…

Cryptography and Security · Computer Science 2013-07-30 Myong-Son Sihn , Ryul Kim

A locally repairable code is called Singleton-optimal if it achieves the Singleton-type bound. Such codes are of great theoretic interest in the study of locally repairable codes. In the recent years there has been a great amount of work on…

Information Theory · Computer Science 2022-07-13 Shu Liu , Tingyi Wu , Chaoping Xing , Chen Yuan

We consider linear cyclic codes with the locality property, or locally recoverable codes (LRC codes). A family of LRC codes that generalize the classical construction of Reed-Solomon codes was constructed in a recent paper by I. Tamo and A.…

Information Theory · Computer Science 2017-02-10 Itzhak Tamo , Alexander Barg , Sreechakra Goparaju , Robert Calderbank

A covering code is a set of codewords with the property that the union of balls, suitably defined, around these codewords covers an entire space. Generally, the goal is to find the covering code with the minimum size codebook. While most…

Information Theory · Computer Science 2020-05-26 Andreas Lenz , Cyrus Rashtchian , Paul H. Siegel , Eitan Yaakobi

We obtain upper bounds for the Steklov eigenvalues $\sigma_k(M)$ of a smooth, compact, connected, $n$-dimensional submanifold $M$ of Euclidean space with boundary $\Sigma$ that involve the intersection indices of $M$ and of $\Sigma$. One of…

Spectral Theory · Mathematics 2020-12-15 Bruno Colbois , Katie Gittins

Let $U\subset \mathbb{R}^n$ ($n\geq 3$) be an exterior Euclidean domain with smooth boundary $\partial U$. We consider the Steklov eigenvalue problem on $U$. First we derive a sharp lower bound for the first eigenvalue in terms of the…

Analysis of PDEs · Mathematics 2023-04-25 Changwei Xiong

Most design approaches for trellis-coded quantization take advantage of the duality of trellis-coded quantization with trellis-coded modulation, and use the same empirically-found convolutional codes to label the trellis branches. This…

Information Theory · Computer Science 2007-12-20 Lorenzo Cappellari

Hormander-Mihklin type multiplier theorem on compacts manifolds withour boundary has been obtained by using the wave kernels. We consider maximal multiplies on this setting. To obtain the result, we carefully deal with the remainder terms…

Analysis of PDEs · Mathematics 2014-03-21 Woocheol Choi

In this paper we give an algorithm to round the floating point output of a semidefinite programming solver to a solution over the rationals or a quadratic extension of the rationals. We apply this to get sharp bounds for packing problems,…

Optimization and Control · Mathematics 2020-07-10 Maria Dostert , David de Laat , Philippe Moustrou

This work investigates upper bounds for the spectrum of the Steklov-type operator on Riemannian manifolds with boundary. We extend the Fraser-Schoen estimate for the first positive Steklov eigenvalue to higher Steklov eigenvalues, in terms…

Differential Geometry · Mathematics 2026-01-29 Tiarlos Cruz , Leandro F. Pessoa , Erisvaldo Véras