中文
相关论文

相关论文: Bounds and Genericity of Sum-Rank-Metric Codes

200 篇论文

A codeword is associated to a linearized polynomial. The weight distribution of the codewords is determined as the linearized polynomial varies in a family of fixed degree. There is a corresponding result on Wenger graphs from linearized…

信息论 · 计算机科学 2015-02-17 Haode Yan , Chunlei Liu

The aim of this work is to algebraically describe the relative generalized Hamming weights of evaluation codes. We give a lower bound for these weights in terms of a footprint bound. We prove that this bound can be sharp. We compute the…

信息论 · 计算机科学 2024-02-07 Delio Jaramillo-Velez , Hiram H. López , Yuriko Pitones

Fix a space dimension $d\ge 2$, parameters $\alpha > -1$ and $\beta \ge 1$, and let $\gamma_{d,\alpha, \beta}$ be the probability measure of an isotropic random vector in $\mathbb{R}^d$ with density proportional to \begin{align*}…

概率论 · 数学 2018-08-30 Julian Grote

In this paper, we first generalize the class of linear codes by Ding and Ding (IEEE TIT, 61(11), pp. 5835-5842, 2015). Then we mainly study the augmented codes of this generalized class of linear codes. For one thing, we use Gaussian sums…

信息论 · 计算机科学 2024-04-30 Ziling Heng , Keqing Cao

Suppose that $\{G_n\}$ is a sequence of finite graphs such that each $G_n$ is the tangency graph of a sphere packing in $\mathbb{R}^d$. Let $\rho_n$ be a uniformly random vertex of $G_n$ and suppose that $(G,\rho)$ is the distributional…

度量几何 · 数学 2018-02-13 James R. Lee

Sum-rank Hamming codes are introduced in this work. They are essentially defined as the longest codes (thus of highest information rate) with minimum sum-rank distance at least $ 3 $ (thus one-error-correcting) for a fixed redundancy $ r $,…

信息论 · 计算机科学 2021-01-13 Umberto Martínez-Peñas

Symmetry is a cornerstone of much of mathematics, and many probability distributions possess symmetries characterized by their invariance to a collection of group actions. Thus, many mathematical and statistical methods rely on such…

统计理论 · 数学 2023-10-23 Adam B Kashlak

In this article, we derive Stein's method for approximating a spatial random graph by a generalised random geometric graph, which has vertices given by a finite Gibbs point process and edges based on a general connection function. Our main…

概率论 · 数学 2024-11-06 Dominic Schuhmacher , Leoni Carla Wirth

We obtain new asymptotical bounds for the symmetric tensor rank of multiplication in any finite extension of any finite field $\F_q$. In this aim, we use the symmetric Chudnovsky-type generalized algorithm applied on a family of Shimura…

代数几何 · 数学 2015-12-31 Stéphane Ballet , Jean Chaumine , Julia Pieltant

The paper has a threefold purpose. The first purpose is to present an explicit description of expanded cyclic codes defined in $\GF(q^m)$. The proposed explicit construction of expanded generator matrix and expanded parity check matrix…

信息论 · 计算机科学 2008-07-08 Yingquan Wu

Asymptotics are given for the number of rational points in the domain of a morphism of weighted projective stacks whose images have bounded height and satisfy a (possibly infinite) set of local conditions. As a consequence we obtain results…

数论 · 数学 2026-03-25 Tristan Phillips

We prove universality at the edge of the spectrum for unitary (beta=2), orthogonal (beta=1) and symplectic (beta=4) ensembles of random matrices in the scaling limit for a class of weights w(x)=exp(-V(x)) where V is a polynomial,…

数学物理 · 物理学 2007-05-23 Percy Deift , Dimitri Gioev

We derive upper and lower bounds on the sum of distances of a spherical code of size $N$ in $n$ dimensions when $N\sim n^\alpha, 0<\alpha\le 2.$ The bounds are derived by specializing recent general, universal bounds on energy of spherical…

度量几何 · 数学 2023-03-07 Alexander Barg , Peter Boyvalenkov , Maya Stoyanova

We introduce a linear programming method to obtain bounds on the cardinality of codes in Grassmannian spaces for the chordal distance. We obtain explicit bounds, and an asymptotic bound that improves on the Hamming bound. Our approach…

组合数学 · 数学 2016-11-18 Christine Bachoc

There has been considerable effort to better understand the generalization capabilities of deep neural networks both as a means to unlock a theoretical understanding of their success as well as providing directions for further improvements.…

机器学习 · 统计学 2024-05-30 Michael Munn , Benoit Dherin , Javier Gonzalvo

We extend several geometric quantization results to the setting of big line bundles. More precisely, we prove the asymptotic isometry property for the map that associates to a metric on a big line bundle the corresponding sup-norms on the…

复变函数 · 数学 2025-12-12 Siarhei Finski

We compute the leading asymptotics as $N\to\infty$ of the maximum of the field $Q_N(q)= \log\det|q- A_N|$, $q\in \mathbb{C}$, for any unitarily invariant Hermitian random matrix $A_N$ associated to a non-critical real-analytic potential.…

概率论 · 数学 2021-04-13 Gaultier Lambert , Elliot Paquette

We study two types of probability measures on the set of integer partitions of $n$ with at most $m$ parts. The first one chooses the random partition with a chance related to its largest part only. We then obtain the limiting distributions…

概率论 · 数学 2023-01-03 Tiefeng Jiang , Ke Wang

We define generalized Hamming weights for almost affine codes. We show how various aspects and applications of generalized Hamming weights for linear codes, such as Wei duality, generalized Kung's bound, profiles, connection to wire-tap…

信息论 · 计算机科学 2017-03-20 Trygve Johnsen , Hugues Verdure

The objects of our interest are the so-called $A$-permutations, which are permutations whose cycle length lie in a fixed set $A$. They have been extensively studied with respect to the uniform or the Ewens measure. In this paper, we extend…

概率论 · 数学 2013-02-26 Ashkan Nikeghbali , Julia Storm , Dirk Zeindler