English
Related papers

Related papers: Optimal Rank-Metric Codes with Rank-Locality from …

200 papers

The number of equations needed to cut out a variety given by an ideal is called the arithmetic rank (of the ideal). It was shown in [8] that the notion of arithmetic rank is strongly related to the concept of regular sequences on the Matlis…

Commutative Algebra · Mathematics 2007-05-23 Michael Hellus

New algorithms are presented for numerical conformal mapping based on rational approximations and the solution of Dirichlet problems by least-squares fitting on the boundary. The methods are targeted at regions with corners, where the…

Complex Variables · Mathematics 2019-11-12 Lloyd N. Trefethen

This paper contributes to the study of rank-metric codes from an algebraic and combinatorial point of view. We introduce $q$-polymatroids, the $q$-analogue of polymatroids, and develop their basic properties. We associate a pair of…

Information Theory · Computer Science 2019-09-06 Elisa Gorla , Relinde Jurrius , Hiram H. López , Alberto Ravagnani

In this paper, we compute the natural density of rank-$1$ Drinfeld module over $\mathbb{F}_q[T]$ with surjective adelic Galois representation; and the natural density of rank-$2$ Drinfeld modules over $\mathbb{F}_q[T]$ whose…

Number Theory · Mathematics 2024-07-26 Chien-Hua Chen

The tensor product of one code endowed with the Hamming metric and one endowed with the rank metric is analyzed. This gives a code which naturally inherits the sum-rank metric. Specializing to the product of a cyclic code and a skew-cyclic…

Information Theory · Computer Science 2021-06-01 Gianira N. Alfarano , F. J. Lobillo , Alessandro Neri , Antonia Wachter-Zeh

We estimate the Castelnuovo-Mumford regularity of ideals in a polynomial ring over a field by studying the regularity of certain modules generated in degree zero and with linear relations. In dimension one, this process gives a new type of…

Commutative Algebra · Mathematics 2021-04-28 Giulio Caviglia , Alessandro De Stefani

Locally repairable codes, or locally recoverable codes (LRC for short) are designed for application in distributed and cloud storage systems. Similar to classical block codes, there is an important bound called the Singleton-type bound for…

Information Theory · Computer Science 2017-10-27 Lingfei Jin , Liming Ma , Chaoping Xing

Reed-Muller (RM) codes are among the oldest, simplest and perhaps most ubiquitous family of codes. They are used in many areas of coding theory in both electrical engineering and computer science. Yet, many of their important properties are…

Information Theory · Computer Science 2020-06-11 Emmanuel Abbe , Amir Shpilka , Min Ye

In 2021, Augot, Couvreur, Lavauzelle and Neri introduced a new class of rank metric codes which can be regarded as rank metric counterparts of Reed-Muller codes. Given a finite Galois extension $\mathbb{L} / \mathbb{K}$, these codes are…

Information Theory · Computer Science 2025-10-23 Alain Couvreur , Rakhi Pratihar

We extend Alberti's Rank-One Theorem to $\mathrm{RCD}(K,N)$ metric measure spaces.

Metric Geometry · Mathematics 2024-10-16 Gioacchino Antonelli , Camillo Brena , Enrico Pasqualetto

A novel lower bound is introduced for the full rank probability of random finite field matrices, where a number of elements with known location are identically zero, and remaining elements are chosen independently of each other, uniformly…

Information Theory · Computer Science 2016-08-17 Daniel Salmond , Alex Grant , Ian Grivell , Terence Chan

The unit-derived method in coding theory is shown to be a unique optimal scheme for constructing and analysing codes. In many cases efficient and practical decoding methods are produced. Codes with efficient decoding algorithms at maximal…

Information Theory · Computer Science 2020-04-14 Ted Hurley , Donny Hurley

In this paper, we develop a view of self-isogenous modular polynomials and the $\mathfrak{l}$-cyclic isogeny graph for CM Drinfeld modules of arbitrary rank $r$. On the computational side, we give an explicit procedure to construct the…

Number Theory · Mathematics 2025-11-27 Chien-Hua Chen

We consider the coding problem in the Stiefel manifold with chordal distance. After considering various low-dimensional instances of this problem, we use Rankin's bounds on spherical codes to prove upper bounds on the minimum distance of a…

Metric Geometry · Mathematics 2024-07-03 John Jasper , Nathan Mankovich , Dustin G. Mixon

We consider sequences of finite weighted random graphs that converge locally to unimodular i.i.d. weighted random trees. When the weights are atomless, we prove that the matchings of maximal weight converge locally to a matching on the…

Probability · Mathematics 2025-03-31 Nathanaël Enriquez , Mike Liu , Laurent Ménard , Vianney Perchet

We present a new proof of the well known formula for the rank of the inclusion matrix by constructing a $k\mathcal{S}_n$-module spanned by the columns of this matrix and calculating its dimension.

Combinatorics · Mathematics 2020-09-15 Liam Jolliffe

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…

Information Theory · Computer Science 2007-07-13 E. M. Gabidulin , P. Loidreau

This is the first of a series of articles providing a foundation for the theory of Drinfeld modular forms of arbitrary rank r. In the present part, we develop the analytic theory. Most of the work goes into defining and studying the…

Number Theory · Mathematics 2018-06-01 Dirk Basson , Florian Breuer , Richard Pink

Locally recoverable codes were introduced by Gopalan et al. in 2012, and in the same year Prakash et al. introduced the concept of codes with locality, which are a type of locally recoverable codes. In this work we introduce a new family of…

Information Theory · Computer Science 2021-01-20 Bruno Andrade , Cícero Carvalho , Victor G. L. Neumann , Antônio C. P. Veiga

We investigate the question of how well points on a nondegenerate $k$-dimensional submanifold $M \subseteq \mathbb R^d$ can be approximated by rationals also lying on $M$, establishing an upper bound on the "intrinsic Dirichlet exponent"…

Number Theory · Mathematics 2018-01-23 Lior Fishman , Dmitry Kleinbock , Keith Merrill , David Simmons
‹ Prev 1 8 9 10 Next ›