English
Related papers

Related papers: Rank metric and Gabidulin codes in characteristic …

200 papers

A theoretical development is carried to establish fundamental results about rank-initial embeddings and automorphisms of countable non-standard models of set theory, with a keen eye for their sets of fixed points. These results are then…

Logic · Mathematics 2021-06-17 Paul K. Gorbow

Using the theory of pro-p groups and relative Poincar\'{e} duality, we define a type of cobordism category well suited to arithmetic topology. We completely classify topological quantum field theories on these two-dimensional versions of…

Number Theory · Mathematics 2026-03-12 Nadav Gropper , Oren Ben-Bassat

This expository monograph cuts a short path from the common, elementary background in geometry (linear algebra, vector bundles, and algebraic ideals) to the most advanced theorems about involutive exterior differential systems: (1) The…

Differential Geometry · Mathematics 2018-02-07 Abraham D. Smith

For many finite groups, the Inverse Galois Problem can be approached through modular/automorphic Galois representations. This is a report explaining the basic strategy, ideas and methods behind some recent results. It focusses mostly on the…

Number Theory · Mathematics 2014-02-07 Gabor Wiese

We discuss rather systematically the principle, implicit in earlier works, that for a "random" element in an arithmetic subgroup of a (split, say) reductive algebraic group over a number field, the splitting field of the characteristic…

Number Theory · Mathematics 2012-01-25 F. Jouve , E. Kowalski , D. Zywina

We prove potential automorphy results for a single Galois representation $G_F \rightarrow GL_n(\overline{\mathbb{Q}}_l)$ where $F$ is a CM number field. The strategy is to use the $p,q$ switch trick and modify the Dwork motives employed in…

Number Theory · Mathematics 2021-04-21 Lie Qian

Let G be a simply connected semisimple algebraic group over an algebraically closed field k of positive characteristic. We will untwist the structure of G-modules by a newly found splitting of the Frobenius endomorphism on the algebra of…

Representation Theory · Mathematics 2010-04-13 Michel Gros , Masaharu Kaneda

Gabidulin codes can be seen as the rank-metric equivalent of Reed-Solomon codes. It was recently proven, using subspace polynomials, that Gabidulin codes cannot be list decoded beyond the so-called Johnson radius. In another result, cyclic…

Information Theory · Computer Science 2016-10-17 Netanel Raviv , Antonia Wachter-Zeh

We consider $q$-matroids and their associated classical matroids derived from Gabidulin rank-metric codes. We express the generalized rank weights of a Gabidulin rank-metric code in terms of Betti numbers of the dual classical matroid…

Combinatorics · Mathematics 2021-12-15 Trygve Johnsen , Rakhi Pratihar , Hugues Verdure

If H is a flat group of automorphisms of finite rank n of a totally disconnected, locally compact group G, then each orbit of H in the metric space B(G) of compact, open subgroups of G is quasi-isometric to n-dimensional euclidean space. In…

Group Theory · Mathematics 2008-08-01 Udo Baumgartner , Günter Schlichting , George A. Willis

This paper presents the first decoding algorithm for Gabidulin codes over Galois rings with provable quadratic complexity. The new method consists of two steps: (1) solving a syndrome-based key equation to obtain the annihilator polynomial…

Information Theory · Computer Science 2021-02-04 Sven Puchinger , Julian Renner , Antonia Wachter-Zeh , Jens Zumbrägel

In the search for a logic capturing polynomial time the most promising candidates are Choiceless Polynomial Time (CPT) and rank logic. Rank logic extends fixed-point logic with counting by a rank operator over prime fields. We show that the…

Logic in Computer Science · Computer Science 2023-08-15 Moritz Lichter

A survey article that presents some recent algebraic and model-theoretic results on the automorphism groups of relatively free groups of infinite rank. The topics include topological aspects, generating sets, descripition of automorpisms…

Group Theory · Mathematics 2008-07-29 Vladimir Tolstykh

Conditionally on the Riemann hypothesis for certain Dedekind zeta functions, we show that the characteristic polynomial of a class of random tridiagonal matrices of large dimension is irreducible, with probability exponentially close to…

Number Theory · Mathematics 2025-11-18 Lior Bary-Soroker , Daniele Garzoni , Sasha Sodin

We study the question of algebraic rank or transcendence degree preserving homomorphisms over finite fields. This concept was first introduced by Beecken, Mittmann and Saxena (2013), and exploited by them, and Agrawal, Saha, Saptharishi and…

Computational Complexity · Computer Science 2022-12-14 Prerona Chatterjee , Ramprasad Saptharishi

In this paper we use topological techniques to construct generalized trace and modified dimension functions on ideals in certain ribbon categories. Examples of such ribbon categories naturally arise in representation theory where the usual…

Representation Theory · Mathematics 2010-01-08 Nathan Geer , Jonathan Kujawa , Bertrand Patureau-Mirand

In this paper, we construct explicitely polynomial automorphisms of affine n-space for certain n. More precisely, we construct algebraic subgroups of the general polynomial group GA_n(k) where k is an arbitrary base ring of characteristic…

Algebraic Geometry · Mathematics 2016-10-26 Stefan Günther

We consider three isogeny invariants of abelian varieties over finite fields: the Galois group, Newton polygon, and the angle rank. Motivated by work of Dupuy, Kedlaya, and Zureick-Brown, we define a new invariant called the weighted…

Number Theory · Mathematics 2024-12-05 Santiago Arango-Piñeros , Sam Frengley , Sameera Vemulapalli

We study the middle convolution of local systems on the punctured affine line in the setting of singular cohomology and in the setting of \'etale cohomology. We derive a formula to compute the topological monodromy of the middle convolution…

Number Theory · Mathematics 2007-05-23 Michael Dettweiler

We give algorithms to compute isomorphism classes of ordinary abelian varieties defined over a finite field $\mathbb{F}_q$ whose characteristic polynomial (of Frobenius) is square-free and of abelian varieties defined over the prime field…

Algebraic Geometry · Mathematics 2022-01-19 Stefano Marseglia
‹ Prev 1 4 5 6 7 8 10 Next ›