中文
相关论文

相关论文: Fundamental Properties of Sum-Rank Metric Codes

200 篇论文

The matrix completion problem provides a unifying lens through which many fundamental problems in coding theory can be viewed. In this paper, we investigate Locally Recoverable Codes (LRCs) with Maximal Recoverability (MR) and Maximum…

信息论 · 计算机科学 2026-04-24 Sakshi Dang , Julia Lieb , Pedro Soto , Alex Sprintson

Linear constraints for a matrix polytope with no fractional vertex are investigated as intersecting research among permutation codes, rank modulations, and linear programming methods. By focusing the discussion to the block structure of…

组合数学 · 数学 2012-02-07 Manabu Hagiwara

The mixed metric dimension ${\rm mdim}(G)$ of a graph $G$ is the cardinality of a smallest set of vertices that (metrically) resolves each pair of elements from $V(G)\cup E(G)$. We say that $G$ is a max-mdim graph if ${\rm mdim}(G) = n(G)$.…

组合数学 · 数学 2023-06-01 Ali Ghalavand , Sandi Klavžar , Mostafa Tavakoli

We give a number of constructions where inverse limits seriously degrade properties of regular rings, such as unit-regularity, diagonalisation of matrices, and finite stable rank. This raises the possibility of using inverse limits to…

环与代数 · 数学 2024-11-21 Pere Ara , Ken Goodearl , Kevin C. O'Meara , Enrique Pardo , Francesc Perera

We consider (symmetric, non-degenerate) bilinear spaces over a finite field and investigate the properties of their $\ell$-complementary subspaces, i.e., the subspaces that intersect their dual in dimension $\ell$. This concept generalizes…

信息论 · 计算机科学 2022-12-16 Heide Gluesing-Luerssen , Alberto Ravagnani

In this work, we determine new linear equations for the weight distribution of linear codes over finite chain rings. The identities are determined by counting the number of some special submatrices of the parity-check matrix of the code.…

信息论 · 计算机科学 2022-10-31 Giulia Cavicchioni , Alessio Meneghetti

Properties of matrix product codes over finite commutative Frobenius rings are investigated. The minimum distance of matrix product codes constructed with several types of matrices is bounded in different ways. The duals of matrix product…

信息论 · 计算机科学 2013-12-13 Yun Fan , San Ling , Hongwei Liu

Two-weight linear codes are linear codes in which any nonzero codeword can have only two possible distinct weights. Those in the Hamming metric have proven to be very interesting for their connections with authentication codes, association…

信息论 · 计算机科学 2024-05-07 Ferdinando Zullo , Olga Polverino , Paolo Santonastaso , John Sheekey

This article has two interpenetrating motifs. One is an exposition of some major ideas and techniques behind the use of block matrices, and especially their positivity properties. This is done by focussing on one major problem:…

泛函分析 · 数学 2023-08-01 Rajendra Bhatia , Tanvi Jain

A $(v, k, \lambda)$ symmetric design is said to have the symmetric difference property (SDP) if the symmetric difference of any three blocks is either a block or the complement of a block. Symmetric designs fulfilling this property have the…

组合数学 · 数学 2021-11-12 Andrew Clickard

In this text we develop the formalism of products and powers of linear codes under componentwise multiplication. As an expanded version of the author's talk at AGCT-14, focus is put mostly on basic properties and descriptive statements that…

信息论 · 计算机科学 2014-10-15 Hugues Randriambololona

A $t$-$(n,d,\lambda)$ design over ${\mathbb F}_q$, or a subspace design, is a collection of $d$-dimensional subspaces of ${\mathbb F}_q^n$, called blocks, with the property that every $t$-dimensional subspace of ${\mathbb F}_q^n$ is…

组合数学 · 数学 2019-03-18 Eimear Byrne , Alberto Ravagnani

S-duality domain walls are extended objects in supersymmetric gauge theories with several rich physical properties. This paper focuses on 3d N=2 gauge theories associated with S-duality walls in the 4d N=2 SU(N) gauge theory with 2N…

高能物理 - 理论 · 物理学 2020-01-08 Ivan Garozzo , Noppadol Mekareeya , Matteo Sacchi

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

We introduce the class of partition-balanced families of codes, and show how to exploit their combinatorial invariants to obtain upper and lower bounds on the number of codes that have a prescribed property. In particular, we derive precise…

信息论 · 计算机科学 2018-12-13 Eimear Byrne , Alberto Ravagnani

Maximum rank distance codes denoted MRD-codes are the equivalent in rank metric of MDS-codes. Given any integer $q$ power of a prime and any integer $n$ there is a family of MRD-codes of length $n$ over $\FF{q^n}$ having polynomial-time…

信息论 · 计算机科学 2007-07-13 E. M. Gabidulin , P. Loidreau

Given a regular multiset $M$ on $[n]=\{1,2,\ldots,n\}$, a partial order $R$ on $M$, and a label map $\pi : [n] \rightarrow \mathbb{N}$ defined by $\pi(i) = k_i$ with $\sum_{i=1}^{n}\pi (i) = N$, we define a pomset block metric…

信息论 · 计算机科学 2023-03-16 Atul Kumar Shriwastva , R. S. Selvaraj

Sum rules are elegant formulas that relate entropy functionals to coefficients associated with orthogonal polynomials [Sim11]. In a series of paper (see for example [GNR16], [GNR17], [BSZ18a], [BSZ18b]), interesting connections have been…

概率论 · 数学 2025-10-20 Fabrice Gamboa , Jan Nagel , Alain Rouault

This article explores additive codes with one-rank hull, offering key insights and constructions. The article introduces a novel approach to finding one-rank hull codes over finite fields by establishing a connection between self-orthogonal…

信息论 · 计算机科学 2024-01-03 Astha Agrawal , R. K. Sharma

This paper investigates the theoretical foundations of metric learning, focused on three key questions that are not fully addressed in prior work: 1) we consider learning general low-dimensional (low-rank) metrics as well as sparse metrics;…

机器学习 · 统计学 2018-02-07 Lalit Jain , Blake Mason , Robert Nowak