English
Related papers

Related papers: A new coding theory, for normal surfaces, and ADE …

200 papers

It is well-known that ADE Dynkin diagrams classify both the simply-laced simple Lie algebras and simple singularities. We introduce a polygonal wheel in a plane for each case of ADE, called the Coxeter wheel. We show that equivalence…

Representation Theory · Mathematics 2025-11-04 Cheol-Hyun Cho , Wonbo Jeong , Beom-Seok Kim

A framework of monomial codes is considered, which includes linear codes generated by the evaluation of certain monomials. Polar and Reed-Muller codes are the two best-known representatives of such codes and can be considered as two extreme…

Information Theory · Computer Science 2021-02-08 Kirill Ivanov , Rüdiger Urbanke

We consider generalizations of Reed-Muller codes, toric codes, and codes from certain plane curves, such as those defined by norm and trace functions on finite fields. In each case we are interested in codes defined by evaluating arbitrary…

Information Theory · Computer Science 2007-07-16 Maria Bras-Amorós , Michael E. O'Sullivan

We classify singular Enriques surfaces in characteristic two supporting a rank nine configuration of smooth rational curves. They come in one-dimensional families defined over the prime field, paralleling the situation in other…

Algebraic Geometry · Mathematics 2023-06-22 Matthias Schütt

Cyclic codes and their various generalizations, such as quasi-twisted (QT) codes, have a special place in algebraic coding theory. Among other things, many of the best-known or optimal codes have been obtained from these classes. In this…

Information Theory · Computer Science 2017-01-05 Nuh Aydin , Ajdin Halilovic

This is a review paper about ADE bundles over surfaces. Based on the deep connections between the geometry of surfaces and ADE Lie theory, we construct the corresponding ADE bundles over surfaces and study some related problems.

Algebraic Geometry · Mathematics 2022-11-08 Yunxia Chen , Naichung Conan Leung

We extend coded distributed computing over finite fields to allow the number of workers to be larger than the field size. We give codes that work for fully general matrix multiplication and show that in this case we serendipitously have…

Information Theory · Computer Science 2024-10-30 Gretchen L. Matthews , Pedro Soto

This paper deals with a universal coding problem for a certain kind of multiterminal source coding network called a generalized complementary delivery network. In this network, messages from multiple correlated sources are jointly encoded,…

Information Theory · Computer Science 2009-04-02 Akisato Kimura , Tomohiko Uyematsu , Shigeaki Kuzuoka , Shun Watanabe

This article describes local normal forms of functions in noncommuting variables, up to equivalence generated by isomorphism of noncommutative Jacobi algebras, extending singularity theory in the style of Arnold's commutative local normal…

Algebraic Geometry · Mathematics 2025-02-26 Gavin Brown , Michael Wemyss

This paper investigates the theory of sum-rank metric codes for which the individual matrix blocks may have different sizes. Various bounds on the cardinality of a code are derived, along with their asymptotic extensions. The duality theory…

Information Theory · Computer Science 2020-10-07 Eimear Byrne , Heide Gluesing-Luerssen , Alberto Ravagnani

This article surveys the development of the theory of algebraic geometry codes since their discovery in the late 70's. We summarize the major results on various problems such as: asymptotic parameters, improved estimates on the minimum…

Information Theory · Computer Science 2020-09-04 Alain Couvreur , Hugues Randriambololona

The main purpose of this paper is twofold. We first want to analyze in details the meaningful geometric aspect of the method introduced in the previous paper [12], concerning regularity of families of irreducible, nodal "curves" on a…

Algebraic Geometry · Mathematics 2007-05-23 Flaminio Flamini

This paper focuses on incidences over finite fields, extending to higher degrees a result by Vinh \cite{VINH20111177} on the number of point-line incidences in the plane $\mathbb{F}^2$, where $\mathbb{F}$ is a finite field. Specifically, we…

Information Theory · Computer Science 2023-12-21 Itzhak Tamo

In this paper we introduce a new formalism for $K$-theory, called squares $K$-theory. This formalism allows us to simultaneously generalize the usual three-term relation $[B] = [A] + [C]$ for an exact sequence $A \hookrightarrow B…

K-Theory and Homology · Mathematics 2026-02-11 Jonathan Campbell , Josefien Kuijper , Mona Merling , Inna Zakharevich

Normalization is a fundamental ring-theoretic operation; geometrically it resolves singularities in codimension one. Existing algorithmic methods for computing the normalization rely on a common recipe: successively enlarge the given ring…

Algebraic Geometry · Mathematics 2014-09-22 Janko Boehm , Wolfram Decker , Mathias Schulze

These notes are an introduction to and an overview of the theory of algebraic surfaces over algebraically closed fields of positive characteristic. After some background in characteristic-p-geometry, we sketch the Kodaira-Enriques…

Algebraic Geometry · Mathematics 2014-12-03 Christian Liedtke

With the aim of understanding the localization topology correspondence for non periodic gapped quantum systems, we investigate the relation between the existence of an algebraically well-localized generalized Wannier basis and the…

Mathematical Physics · Physics 2024-07-22 Vincenzo Rossi , Gianluca Panati

We study Reed--Solomon codes over arbitrary fields, inspired by several recent papers dealing with Gabidulin codes over fields of characteristic zero. Over the field of rational numbers, we derive bounds on the coefficient growth during…

Information Theory · Computer Science 2019-07-01 Carmen Sippel , Cornelia Ott , Sven Puchinger , Martin Bossert

We show how the theory of affine geometries over the ring ${\mathbb Z}/\langle q - 1\rangle$ can be used to understand the properties of toric and generalized toric codes over ${\mathbb F}_q$. The minimum distance of these codes is strongly…

Information Theory · Computer Science 2017-03-08 John B. Little

We study endomorphism rings of principally polarized abelian surfaces over finite fields from a computational viewpoint with a focus on exhaustiveness. In particular, we address the cases of non-ordinary and non-simple varieties. For each…

Number Theory · Mathematics 2025-03-13 Samuele Anni , Gaetan Bisson , Annamaria Iezzi , Elisa Lorenzo García , Benjamin Wesolowski