English
Related papers

Related papers: Rank metric and Gabidulin codes in characteristic …

200 papers

This paper introduces a novel approach to understanding Galois theory, one of the foundational areas of algebra, through the lens of machine learning. By analyzing polynomial equations with machine learning techniques, we aim to streamline…

Machine Learning · Computer Science 2025-01-23 Elira Shaska , Tony Shaska

Consider a compact metric space $(M, d_M)$ and $X = M^{\mathbb{N}}$. We prove a Ruelle's Perron Frobenius Theorem for a class of compact subshifts with Markovian structure introduced in [Bull. Braz. Math. Soc. 45 (2014), pp. 53-72] which…

Dynamical Systems · Mathematics 2021-11-12 Rafael Rigão Souza , Victor Vargas

We define a group with local data over a number field $K$ as a group $G$ together with homomorphisms from decomposition groups ${\rm Gal}(\overline{K}_p/K_p)\to G$. Such groups resemble Galois groups, just without global information.…

Number Theory · Mathematics 2023-04-05 Brandon Alberts

In this paper, we investigate the rank-metric codes which are proposed by Delsarte and Gabidulin to be complementary dual codes. We point out the relationship between Delsarte complementary dual codes and Gabidulin complementary dual codes.…

Information Theory · Computer Science 2017-08-04 Xiusheng Liu , Hualu Liu

Categorical probability has recently seen significant advances through the formalism of Markov categories, within which several classical theorems have been proven in entirely abstract categorical terms. Closely related to Markov categories…

Category Theory · Mathematics 2023-04-11 Tobias Fritz , Wendong Liang

While random linear network coding is a powerful tool for disseminating information in communication networks, it is highly susceptible to errors caused by various sources. Due to error propagation, errors greatly deteriorate the throughput…

Information Theory · Computer Science 2016-11-15 Ning Chen , Zhiyuan Yan , Maximilien Gadouleau , Ying Wang , Bruce W. Suter

Bashtanov proved that generic mixing automorphisms of probability space with respect to the Alpern-Tikhonov metric had rank one. Using Sidon's constructions, we show that generic infinite mixing automorphisms also are rank-one.

Dynamical Systems · Mathematics 2024-08-02 Valery V. Ryzhikov

In this paper, we will employ the technique used in the proof of classical Singleton bound to derive upper bounds for rank metric codes and Ferrers diagram rank metric codes. These upper bounds yield the rank distance Singleton bound and an…

Information Theory · Computer Science 2015-06-19 Srikanth B. Pai , B. Sundar Rajan

We show that if $G$ is a non-elementary word hyperbolic group, mapping class group of a hyperbolic surface or the outer automorphism group of a nonabelian free group then $G$ has $2^{\aleph_0}$ many continuous ergodic invariant random…

Group Theory · Mathematics 2015-06-02 Lewis Bowen , Rostislav Grigorchuk , Rostyslav Kravchenko

The feasibility of a classification-by-rank program for modular categories follows from the Rank-Finiteness Theorem. We develop arithmetic, representation theoretic and algebraic methods for classifying modular categories by rank. As an…

Quantum Algebra · Mathematics 2016-03-23 Paul Bruillard , Siu-Hung Ng , Eric C. Rowell , Zhenghan Wang

In this paper we give explicit characterizations, based on the cutting and spacer parameters, of (a) which rank-one transformations factor onto a given finite cyclic permutation, (b) which rank-one transformations factor onto a given…

Dynamical Systems · Mathematics 2021-06-18 Matthew Foreman , Su Gao , Aaron Hill , Cesar E. Silva , Benjamin Weiss

For any admissible value of the parameters $n$ and $k$ there exist $[n,k]$-Maximum Rank distance ${\mathbb F}_q$-linear codes. Indeed, it can be shown that if field extensions large enough are considered, almost all rank distance codes are…

Combinatorics · Mathematics 2019-04-16 Luca Giuzzi , Ferdinando Zullo

We introduce and investigate a natural family of metrics on connected components of a rack. The metrics are closely related to certain bi-invariant metrics on the group of inner automorphisms of the rack. We also introduce a bounded…

Group Theory · Mathematics 2024-06-13 Jarek Kędra

Let $G$ be a finite classical group of Lie type of rank $\ell$, defined over a field of characteristic $p>2$. In this work, we classify the irreducible representations of $G$ whose dimensions are bounded by a constant proportional to…

Representation Theory · Mathematics 2025-11-19 Luis Gutiérrez Frez , Adrian Zenteno

Let $X$ be a second countable locally compact Abelian group. We prove some group analogues of the Skitovich--Darmois, Heyde and Kac--Bernstein characterisation theorems for $Q$-independent random variables taking values in the group $X$.…

Probability · Mathematics 2018-01-08 Margaryta Myronyuk

We study the problem of computing the rank of a divisor on a finite graph, a quantity that arises in the Riemann-Roch theory on a finite graph developed by Baker and Norine (Advances of Mathematics, 215(2): 766-788, 2007). Our work consists…

Combinatorics · Mathematics 2011-12-01 Madhusudan Manjunath

We extend the formalism and results on motivic integration from ["Constructible motivic functions and motivic integration", Invent. Math., Volume 173, (2008) 23-121] to mixed characteristic discretely valued Henselian fields with bounded…

Algebraic Geometry · Mathematics 2015-06-04 R. Cluckers , F. Loeser

Let $p$ be a fixed prime number, and $q$ a power of $p$. For any curve over $\mathbb{F}_q$ and any local system on it, we have a number field generated by the traces of Frobenii at closed points, known as the trace field. We show that as we…

Number Theory · Mathematics 2024-11-28 Yeuk Hay Joshua Lam

Let~$E$ be a Hilbertian field of characteristic~$0$. R.W.K. Odoni conjectured that for every positive integer~$n$ there exists a polynomial~$f\in E[X]$ of degree~$n$ such that each iterate~$f^{\circ{k}}$ of~$f$ is irreducible and the Galois…

Number Theory · Mathematics 2018-03-13 Joel Specter

This paper deals with criteria of algebraic independence for the derivatives of solutions of rank one difference equations. The key idea consists in deriving from the commutativity of the differentiation and difference operators a sequence…

Quantum Algebra · Mathematics 2007-05-23 Charlotte Hardouin