English
Related papers

Related papers: Asymptotically good 4-quasi transitive algebraic g…

200 papers

We reduce the problem of constructing asymptotically good tree codes to the construction of triangular totally nonsingular matrices over fields with polynomially many elements. We show a connection of this problem to Birkhoff interpolation…

Information Theory · Computer Science 2015-08-28 Pavel Pudlák

It has been shown that good structured codes over non-Abelian groups do exist. Specifically, we construct codes over the smallest non-Abelian group $\mathds{D}_6$ and show that the performance of these codes is superior to the performance…

Information Theory · Computer Science 2012-02-22 Aria G. Sahebi , S. Sandeep Pradhan

In this paper, we give a geometric characterization of minimal linear codes. In particular, we relate minimal linear codes to cutting blocking sets, introduced in a recent paper by Bonini and Borello. Using this characterization, we derive…

Information Theory · Computer Science 2019-12-13 Gianira Nicoletta Alfarano , Martino Borello , Alessandro Neri

This paper concerns towers of curves over a finite field with many rational points, following Garcia--Stichtenoth and Elkies. We present a new method to produce such towers. A key ingredient is the study of algebraic solutions to Fuchsian…

Number Theory · Mathematics 2007-05-23 Peter Beelen , Irene I. Bouw

We show that reasonably well behaved 3d and 4D TQFts must contain certain algebraic structures. In 4D, we find both Hopf categories and trialgebras.

High Energy Physics - Theory · Physics 2008-02-03 L. Crane , D. Yetter

We introduce an asymptotic notion of positivity in algebraic geometry that turns out to be related to some high-dimensional convex sets. The dimension of the convex sets grows with the number of birational operations. In the case of complex…

Algebraic Geometry · Mathematics 2024-11-20 Yanir A. Rubinstein

We study the symmetry properties of the weak positive solutions to a class of quasi-linear elliptic problems having a variational structure. On this basis, the asymptotic behaviour of global solutions of the corresponding parabolic…

Analysis of PDEs · Mathematics 2009-10-09 Luigi Montoro , Berardino Sciunzi , Marco Squassina

Let $n_k(s)$ be the maximal length $n$ such that a quaternary additive $[n,k,n-s]_4$-code exists. We solve a natural asymptotic problem by determining the lim sup $\lambda_k$ of $n_k(s)/s,$ and the smallest value of $s$ such that…

Combinatorics · Mathematics 2023-10-19 Jürgen Bierbrauer , Stefano Marcugini , Fernanda Pambianco

In this work, we use the notion of ``symmetry'' of functions for an extension $K/L$ of finite fields to produce extensions of a function field $F/K$ in which almost all places of degree one split completely. Then we introduce the notion of…

Number Theory · Mathematics 2007-07-16 Vinay Deolalikar

We construct a class of $\mathbb{Z}_2\mathbb{Z}_4$-additive cyclic codes generated by pairs of polynomials, study their algebraic structures, and obtain the generator matrix of any code in the class. Using a probabilistic method, we prove…

Information Theory · Computer Science 2019-11-22 Yun Fan , Hualu Liu

Motivated by Xing's method [7], we show that there exist [n,k,d] linear Hermitian codes over F_{q^2} with k+d>=n-3 for all sufficiently large q. This improves the asymptotic bound of Algebraic-Geometry codes from Hermitian curves given in…

Algebraic Geometry · Mathematics 2007-09-14 Siman Yang

We study a class of quasi-cyclic LDPC codes. We provide precise conditions guaranteeing high girth in their Tanner graph. Experimentally, the codes we propose perform no worse than random LDPC codes with their same parameters, which is a…

Information Theory · Computer Science 2009-06-19 Christian Spagnol , Marta Rossi , Massimiliano Sala

We study the asymptotic behavior of a family of functionals which penalize a short-range interaction of convolution type between a finite perimeter set and its complement. We first compute the pointwise limit and we obtain a lower estimate…

Analysis of PDEs · Mathematics 2021-10-12 Michela Eleuteri , Luca Lussardi , Andrea Torricelli

In this paper, we investigate the existence and asymptotic property of self-dual $2$-quasi negacyclic codes of length $2n$ over a finite field of cardinality $q$. When $n$ is odd, we show that the $q$-ary self-dual $2$-quasi negacyclic…

Information Theory · Computer Science 2024-05-24 Yun Fan , Yue Leng

We consider codes of length $m$ over an alphabet of size $q$ as subsets of the vertex set of the Hamming graph $\Gamma=H(m,q)$. A code for which there exists an automorphism group $X\leq Aut(\Gamma)$ that acts transitively on the code and…

Combinatorics · Mathematics 2014-05-22 Neil I. Gillespie , Cheryl E. Praeger

A transitive smooth action of a connected Lie group G on a manifold M is called almost primitive (resp. primitive) if G doesn't contain any proper subgroup (resp. any proper normal subgroup) whose induced action on M is transitive as well.…

Differential Geometry · Mathematics 2007-05-23 Michel Nguiffo Boyom

We obtain new uniform upper bounds for the (non necessarily symmetric) tensor rank of the multiplication in the extensions of the finite fields $\F_q$ for any prime or prime power $q\geq2$; moreover these uniform bounds lead to new…

Algebraic Geometry · Mathematics 2015-12-31 Julia Pieltant , Hugues Randriam

In this note we study numbers which occur as conductors of elliptic curves over Q. We show, by constructing families of elliptic curves with quadratic discriminant and invoking a theorem of Iwaniec, that this set contains infinitely many…

Number Theory · Mathematics 2015-09-17 Sean Howe , Kirti Joshi

We prove asymptotic 0-1 Laws satisfied by diagrams of unimodal sequences of positive integers. These diagrams consist of columns of squares in the plane, and the upper boundary is called the shape. For various types, we show that, as the…

Number Theory · Mathematics 2020-11-10 Walter Bridges

Noncommutative geometry has seen remarkable applications for high energy physics, viz. the geometrical interpretation of the Standard Model. The question whether it also allows for supersymmetric theories has so far not been answered in a…

High Energy Physics - Theory · Physics 2014-09-23 Wim Beenakker , Walter D. van Suijlekom , Thijs van den Broek