English
Related papers

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

200 papers

A construction of algebraic surfaces based on two types of simple arrangements of lines, containing the prototiles of substitution tilings, has been proposed recently. The surfaces are derived with the help of polynomials obtained from…

Algebraic Geometry · Mathematics 2012-07-03 Juan García Escudero

Here we study an efficient algorithm for decoding the topological codes. It is based on a simple principle, which should allow straightforward generalization to complex decoding problems. It is benchmarked with the planar code for both…

Quantum Physics · Physics 2015-04-10 James R. Wootton

In this article we use our constructions from "Enlargements of Categories" (Theory and Applications of Categories, 14:357-398) to lay down some foundations for the application of A. Robinson's nonstandard methods to modern Algebraic…

Algebraic Geometry · Mathematics 2008-07-08 Lars Bruenjes , Christian Serpe

As shown by Ashtekar in the mid 80's, general relativity can be extended to incorporate degenerate metrics. This extension is not unique, however, as one can change the form of the hamiltonian constraints and obtain an {\it alternative}…

General Relativity and Quantum Cosmology · Physics 2009-10-22 Joseph D. Romano

A generic construction of linear codes over finite fields has recently received a lot of attention, and many one-weight, two-weight and three-weight codes with good error correcting capability have been produced with this generic approach.…

Information Theory · Computer Science 2015-12-23 Can Xiang

We give two generalizations of the Clifford theorem to algebraic surfaces. As an application, we obtain some bounds for the number of moduli of surfaces of general type.

Algebraic Geometry · Mathematics 2013-01-08 Hao Sun

We introduce group surface codes, which are a natural generalization of the $\mathbb{Z}_2$ surface code, and equivalent to quantum double models of finite groups with specific boundary conditions. We show that group surface codes can be…

Quantum Physics · Physics 2026-03-06 Naren Manjunath , Vieri Mattei , Apoorv Tiwari , Tyler D. Ellison

This paper presents a joint typicality framework for encoding and decoding nested linear codes for multi-user networks. This framework provides a new perspective on compute-forward within the context of discrete memoryless networks. In…

Information Theory · Computer Science 2016-07-01 Sung Hoon Lim , Chen Feng , Adriano Pastore , Bobak Nazer , Michael Gastpar

We propose a discrete surface theory in $\mathbb R^3$ that unites the most prevalent versions of discrete special parametrizations. This theory encapsulates a large class of discrete surfaces given by a Lax representation and, in…

Differential Geometry · Mathematics 2014-12-24 Tim Hoffmann , Andrew O. Sageman-Furnas , Max Wardetzky

We initiate the study of (2,0) little string theory of ADE type using its definition in terms of IIB string compactified on an ADE singularity. As one application, we derive a 5d ADE quiver gauge theory that describes the little string…

High Energy Physics - Theory · Physics 2015-06-16 Mina Aganagic , Nathan Haouzi

To each del Pezzo surface (resp. ruled surface, ruled surface with a section), we describe a natural Lie algebra bundle of type E_n (resp. D_n, A_n) over it. Using lines and rulings on any such surface, we describe various representation…

Algebraic Geometry · Mathematics 2007-05-23 Naichung Conan Leung

We study the geometry of surfaces in $\mathbb{R}^{4}$ with corank $1$ singularities. For such surfaces the singularities are isolated and at each point we define the curvature parabola in the normal space. This curve codifies all the second…

Differential Geometry · Mathematics 2019-09-17 Pedro Benedini Riul , Raúl Oset Sinha , Maria Aparecida Soares Ruas

In the present paper, we propose a new discrete surface theory on 3-valent embedded graphs in the 3-dimensional Euclidean space which are not necessarily discretization or approximation of smooth surfaces. The Gauss curvature and the mean…

Differential Geometry · Mathematics 2016-01-28 Motoko Kotani , Hisashi Naito , Toshiaki Omori

In this paper we characterize logarithmic surfaces which admit K\"ahler-Einstein metrics with negative scalar curvature and small edge singularities along a normal crossing divisor.

Differential Geometry · Mathematics 2014-10-10 Luca Fabrizio Di Cerbo

We give new proofs of asymptotic upper bounds of coding theory obtained within the frame of Delsarte's linear programming method. The proofs rely on the analysis of eigenvectors of some finite-dimensional operators related to orthogonal…

Information Theory · Computer Science 2019-05-14 Alexander Barg , Dmitry Nogin

We revisit the idea of using deep neural networks for one-shot decoding of random and structured codes, such as polar codes. Although it is possible to achieve maximum a posteriori (MAP) bit error rate (BER) performance for both code…

Information Theory · Computer Science 2017-01-27 Tobias Gruber , Sebastian Cammerer , Jakob Hoydis , Stephan ten Brink

The development of practical, high-performance decoding algorithms reduces the resource cost of fault-tolerant quantum computing. Here we propose a decoder for the surface code that finds low-weight correction operators for errors produced…

Quantum Physics · Physics 2025-02-19 Asmae Benhemou , Kaavya Sahay , Lingling Lao , Benjamin J. Brown

We consider two algebras of curves associated to an oriented surface of finite type - the cluster algebra from combinatorial algebra, and the skein algebra from quantum topology. We focus on generalizations of cluster algebras and…

Geometric Topology · Mathematics 2025-03-18 Hiroaki Karuo , Han-Bom Moon , Helen Wong

There are two gradient descent decoding procedures for binary codes proposed independently by Liebler and by Ashikhmin and Barg. Liebler in his paper mentions that both algorithms have the same philosophy but in fact they are rather…

Information Theory · Computer Science 2010-08-27 M. Borges Quintana , M. A. Borges Trenard , I. Marquez-Corbella , E. Martinez-Moro

In this paper we present an ADE-type classification of hypersurfaces of complete regular local rings based on their Cohen-Macaulay type. In order to preform this classification, we show how we can generalize the classical result regarding…

Commutative Algebra · Mathematics 2025-09-22 Yotam Svoray