English
Related papers

Related papers: Harder-Narasimhan theory for linear codes

200 papers

We completely classify the possible extensions between semistable vector bundles on the Fargues-Fontaine curve (over an algebraically closed perfectoid field), in terms of a simple condition on Harder-Narasimhan polygons. Our arguments rely…

Number Theory · Mathematics 2023-06-22 Christopher Birkbeck , Tony Feng , David Hansen , Serin Hong , Qirui Li , Anthony Wang , Lynnelle Ye

In this paper, we consider a finiteness problem of saturated subsheaves of a hermitian locally free sheaf on an arithmetic variety. As an application, we could prove the unique existence of an arithmetic Harder-Narasimham filtration.

Algebraic Geometry · Mathematics 2007-05-23 Atsushi Moriwaki

This work is the first step towards a description of the Gromov boundary of the free factor graph of a free product, with applications to subgroup classification for outer automorphisms. We extend the theory of algebraic laminations dual to…

Group Theory · Mathematics 2019-10-30 Vincent Guirardel , Camille Horbez

The Generalized Hamming weights and their relative version, which generalize the minimum distance of a linear code, are relevant to numerous applications, including coding on the wire-tap channel of type II, $t$-resilient functions,…

Information Theory · Computer Science 2024-11-21 Eduardo Camps-Moreno , Hiram H. López , Gretchen L. Matthews , Rodrigo San-José

We introduce greedy weights of matroids, inspired by those for linear codes. We show that a Wei duality holds for two of these types of greedy weights for matroids. Moreover we show that in the cases where the matroids involved are…

Information Theory · Computer Science 2020-02-21 Trygve Johnsen , Hugues Verdure

We formulate a theory of instability and Harder-Narasimhan filtrations for an arbitrary moduli problem in algebraic geometry. We introduce the notion of a $\Theta$-stratification of a moduli problem, which generalizes the Kempf-Ness…

Algebraic Geometry · Mathematics 2022-02-07 Daniel Halpern-Leistner

We investigate linear and additive codes in partially ordered Hamming-like spaces that satisfy the extension property, meaning that automorphisms of ideals extend to automorphisms of the poset. The codes are naturally described in terms of…

Information Theory · Computer Science 2013-12-18 Alexander Barg , Luciano V. Felix , Marcelo Firer , Marcos V. P. Spreafico

We derive a general lower bound for the generalized Hamming weights of nested matrix-product codes, with a particular emphasis on the cases with two and three constituent codes. We also provide an upper bound which is reminiscent of the…

Information Theory · Computer Science 2025-03-17 Rodrigo San-José

We investigate the structure of intersecting error-correcting codes, with a particular focus on their connection to matroid theory. We establish properties and bounds for intersecting codes with the Hamming metric and illustrate how these…

Combinatorics · Mathematics 2026-02-16 Fabrizio Conca , Benjamin Jany , Alberto Ravagnani

We develop a framework that systematically casts the solvability and uniqueness conditions of linearized geometric boundary-value problems into cohomological terms. The theory is designed to be applicable without assumptions on the…

Differential Geometry · Mathematics 2026-03-16 Roee Leder

We consider a class of non-linear PDE systems, whose equations possess Noether identities (the equations are redundant), including non-variational systems (not coming from Lagrangian field theories), where Noether identities and…

Mathematical Physics · Physics 2014-03-12 Igor Khavkine

We define and study Harder-Narasimhan filtrations on Breuil-Kisin-Fargues modules and related objects relevant to p-adic Hodge theory.

Algebraic Geometry · Mathematics 2018-01-11 Christophe Cornut , Macarena Peche Irissarry

Linear codes with a few weights have been widely investigated in recent years. In this paper, we mainly use Gauss sums to represent the Hamming weights of a class of $q$-ary linear codes under some certain conditions, where $q$ is a power…

Information Theory · Computer Science 2016-05-12 Ziling Heng , Qin Yue

This is the first paper in a series on intrinsic Donaldson-Thomas theory, where we develop a new framework for enumerative geometry that allows the generalization of constructions and results from linear moduli stacks to general non-linear…

Algebraic Geometry · Mathematics 2025-09-12 Chenjing Bu , Daniel Halpern-Leistner , Andrés Ibáñez Núñez , Tasuki Kinjo

We present two results concerning the relation between poles and cuts by using the example of N=1 U(N_c) gauge theories with matter fields in the adjoint, fundamental and anti-fundamental representations. The first result is the on-shell…

High Energy Physics - Theory · Physics 2010-12-03 Changhyun Ahn , Bo Feng , Yutaka Ookouchi , Masaki Shigemori

Motivated by an application to database linear querying, such as private information-retrieval protocols, we suggest a fundamental property of linear codes -- the generalized covering radius. The generalized covering-radius hierarchy of a…

Information Theory · Computer Science 2020-12-14 Dor Elimelech , Marcelo Firer , Moshe Schwartz

In this article, we study the notion of semi-stability and the Harder-Narasimhan filtration from a game-theoretic point of view. This allows us to provide a unified proof for the existence and uniqueness of the Harder-Narasimhan filtration…

Algebraic Geometry · Mathematics 2023-06-16 Huayi Chen , Marion Jeannin

Ben-Sasson and Sudan (RSA 2006) showed that repeated tensor products of linear codes with a very large distance are locally testable. Due to the requirement of a very large distance the associated tensor products could be applied only over…

Computational Complexity · Computer Science 2011-05-31 Michael Viderman

Hermitian hulls of linear codes are interesting for theoretical and practical reasons alike. In terms of recent application, linear codes whose hulls meet certain conditions have been utilized as ingredients to construct…

Information Theory · Computer Science 2024-04-09 Gaojun Luo , Lin Sok , Martianus Frederic Ezerman , San Ling

Fix a smooth projective family of curves $C \to S$ and a split reductive group scheme $G$ over a Noetherian base scheme $S$. For any (possibly nonreduced) fixed relative Cartier divisor $D$, we provide a treatment of the moduli of…

Algebraic Geometry · Mathematics 2025-04-02 Andres Fernandez Herrero , Siqing Zhang