中文
相关论文

相关论文: Whitney Numbers of Rank-Metric Lattices and Code E…

200 篇论文

We introduce the class of rank-metric geometric lattices and initiate the study of their structural properties. Rank-metric lattices can be seen as the $q$-analogues of higher-weight Dowling lattices, defined by Dowling himself in 1971. We…

组合数学 · 数学 2022-06-22 Giuseppe Cotardo , Alberto Ravagnani

We present the theory of linear rank-metric codes from the point of view of their fundamental parameters. These are: the minimum rank distance, the rank distribution, the maximum rank, the covering radius, and the field size. The focus of…

信息论 · 计算机科学 2023-12-12 Anina Gruica , Altan B. Kilic , Alberto Ravagnani

We study the Whitney numbers of the first kind of combinatorial geometries. The first part of the paper is devoted to general results relating the M\"{o}bius functions of nested atomistic lattices, extending some classical theorems in…

组合数学 · 数学 2019-09-24 Alberto Ravagnani

This paper investigates general properties of codes with the rank metric. We first investigate asymptotic packing properties of rank metric codes. Then, we study sphere covering properties of rank metric codes, derive bounds on their…

信息论 · 计算机科学 2007-07-13 Maximilien Gadouleau , Zhiyuan Yan

This is a chapter of the upcoming "A Concise Encyclopedia of Coding Theory", W.C. Huffman, J.-L. Kim, and P. Sole' Eds., CRC Press. The chapter gives an introduction to the mathematical theory of rank-metric codes. Treated topics include:…

信息论 · 计算机科学 2019-02-08 Elisa Gorla

This work investigates the structure of rank-metric codes in connection with concepts from finite geometry, most notably the $q$-analogues of projective systems and blocking sets. We also illustrate how to associate a classical…

组合数学 · 数学 2021-06-24 Gianira N. Alfarano , Martino Borello , Alessandro Neri , Alberto Ravagnani

We investigate the asymptotic density of error-correcting codes with good distance properties and prescribed linearity degree, including sublinear and nonlinear codes. We focus on the general setting of finite translation-invariant metric…

信息论 · 计算机科学 2023-06-06 Anina Gruica , Anna-Lena Horlemann , Alberto Ravagnani , Nadja Willenborg

This study investigates Hermitian rank-metric codes, a special class of rank-metric codes, focusing on perfect codes and on the analysis of their covering properties. Firstly, we establish bounds on the size of spheres in the space of…

信息论 · 计算机科学 2025-08-07 Usman Mushrraf

We review the main results of the theory of rank-metric codes, with emphasis on their combinatorial properties. We study their duality theory and MacWilliams identities, comparing in particular rank-metric codes in vector and matrix…

信息论 · 计算机科学 2017-10-06 Elisa Gorla , Alberto Ravagnani

We investigate two fundamental questions intersecting coding theory and combinatorial geometry, with emphasis on their connections. These are the problem of computing the asymptotic density of MRD codes in the rank metric, and the Critical…

组合数学 · 数学 2022-01-19 Anina Gruica , Alberto Ravagnani , John Sheekey , Ferdinando Zullo

In this paper we introduce and investigate rank-metric intersecting codes, a new class of linear codes in the rank-metric context, inspired by the well-studied notion of intersecting codes in the Hamming metric. A rank-metric code is said…

组合数学 · 数学 2025-07-02 Daniele Bartoli , Martino Borello , Giuseppe Marino , Martin Scotti

This paper investigates packing and covering properties of codes with the rank metric. First, we investigate packing properties of rank metric codes. Then, we study sphere covering properties of rank metric codes, derive bounds on their…

信息论 · 计算机科学 2008-05-07 Maximilien Gadouleau , Zhiyuan Yan

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

Given a primitive collection of vectors in the integer lattice, we count the number of ways it can be extended to a basis by vectors with sup-norm bounded by $T$, producing an asymptotic estimate as $T \to \infty$. This problem can be…

数论 · 数学 2022-01-27 Maxwell Forst , Lenny Fukshansky

Triangulations are important objects of study in combinatorics, finite element simulations and quantum gravity, where its entropy is crucial for many physical properties. Due to their inherent complex topological structure even the number…

计算物理 · 物理学 2015-03-05 Johannes F. Knauf , Benedikt Krüger , Klaus Mecke

In this paper we study properties and invariants of matrix codes endowed with the rank metric, and relate them to the covering radius. We introduce new tools for the analysis of rank-metric codes, such as puncturing and shortening…

组合数学 · 数学 2016-09-01 Eimear Byrne , Alberto Ravagnani

It is shown that the Whitney function of a representable q-matroid and the collection of all higher weight enumerators of any representing rank-metric code determine each other via a monomial substitution. Moreover, the q-matroid itself and…

组合数学 · 数学 2025-09-29 Heide Gluesing-Luerssen , Benjamin Jany

A Lattice is a partially ordered set where both least upper bound and greatest lower bound of any pair of elements are unique and exist within the set. K\"{o}tter and Kschischang proved that codes in the linear lattice can be used for error…

离散数学 · 计算机科学 2021-09-30 Pranab Basu

We construct integer error-correcting codes and covering codes for the limited-magnitude error channel with more than one error. The codes are lattices that pack or cover the space with the appropriate error ball. Some of the constructions…

信息论 · 计算机科学 2020-06-01 Hengjia Wei , Xin Wang , Moshe Schwartz

We introduce a new technique to construct rank-metric codes using the arithmetic theory of Drinfeld modules over global fields, and Dirichlet Theorem on polynomial arithmetic progressions. Using our methods, we obtain a new infinite family…

信息论 · 计算机科学 2026-01-15 Luca Bastioni , Mohamed O. Darwish , Giacomo Micheli
‹ 上一页 1 2 3 10 下一页 ›