English
Related papers

Related papers: The conorm code of an AG-code

200 papers

An equivalence relation called isometry is introduced to classify constacyclic codes over a finite field; the polynomial generators of constacyclic codes of length $\ell^tp^s$ are characterized, where $p$ is the characteristic of the finite…

Information Theory · Computer Science 2013-01-04 Bocong Chen , Yun Fan , Liren Lin , Hongwei Liu

Let $P: \F \times \F \to \F$ be a polynomial of bounded degree over a finite field $\F$ of large characteristic. In this paper we establish the following dichotomy: either $P$ is a moderate asymmetric expander in the sense that $|P(A,B)|…

Combinatorics · Mathematics 2013-01-04 Terence Tao

In this paper we study arithmetic properties of a one-parameter family ${\mathbf H}$ of H\'enon maps over the affine line. Given a family of initial points ${\mathbf P}$ satisfying a natural condition, we show the height function…

Number Theory · Mathematics 2018-10-10 Liang-Chung Hsia , Shu Kawaguchi

We prove that for every class $C$ of graphs with effectively bounded expansion, given a first-order sentence $\varphi$ and an $n$-element structure $\mathbb{A}$ whose Gaifman graph belongs to $C$, the question whether $\varphi$ holds in…

Discrete Mathematics · Computer Science 2018-05-10 Michał Pilipczuk , Sebastian Siebertz , Szymon Toruńczyk

Coboundary expansion (with $\mathbb{F}_2$ coefficients), and variations on it, have been the focus of intensive research in the last two decades. It was used to study random complexes, property testing, and above all Gromov's topological…

Group Theory · Mathematics 2024-04-02 Michael Chapman , Alexander Lubotzky

Let $M\subset \mathbb C^n$ be a real analytic hypersurface, $M'\subset \mathbb C^N$ $(N\geq n)$ be a strongly pseudoconvex real algebraic hypersurface of the special form and $F$ be a meromorphic mapping in a neighborhood of a point $p\in…

Complex Variables · Mathematics 2020-02-28 Ozcan Yazici

An analog of Kreimer's coproduct from renormalization of Feynman integrals in quantum field theory, endows an analog of Kontsevich's graph complex with a dg-coalgebra structure. The graph complex is generated by orientation classes of…

Quantum Algebra · Mathematics 2007-05-23 Lucian M. Ionescu

Let E/F be a CM field split above a finite place v of F, let l be a rational prime number which is prime to v, and let S be the set of places of E dividing lv. If E_S denotes a maximal algebraic extension of E unramified outside S, and if u…

Number Theory · Mathematics 2007-05-23 Gaetan Chenevier

Let $k$ be a finite field. Wintenberger used the field of norms to give an equivalence between a category whose objects are totally ramified abelian $p$-adic Lie extensions $E/F$, where $F$ is a local field with residue field $k$, and a…

Number Theory · Mathematics 2008-05-20 Kevin Keating

Let $K$ be a number field or a function field of characteristic 0. If $K$ is a number field, assume the $abc$-conjecture for $K$. We prove a variant of Zsigmondy's theorem for ramified primes in preimage fields of rational functions in…

Number Theory · Mathematics 2017-03-23 Andrew Bridy , Thomas Tucker

Let $\CRF_S$ denote the category of $S$-colored rooted forests, and $\H_{\CRF_S}$ denote its Ringel-Hall algebra as introduced in \cite{KS}. We construct a homomorphism from a $K^+_0 (\CRF_S)$--graded version of the Hopf algebra of…

Quantum Algebra · Mathematics 2009-09-22 Matthew Szczesny

We introduce the co-surface graph $\mathcal{CS}$ of a finitely generated free group $\mathbb{F}$ and use it to study the geometry of hyperbolic group extensions of $\mathbb{F}$. Among other things, we show that the Gromov boundary of the…

Geometric Topology · Mathematics 2017-05-04 Spencer Dowdall , Samuel J. Taylor

In this paper we give constructions for infinite sequences of finite non-linear locally recoverable codes $\mathcal C\subseteq \prod\limits^N_{i=1}\mathbb F_{q_i}$ over a product of finite fields arising from basis expansions in algebraic…

Information Theory · Computer Science 2023-04-19 Andrea Ferraguti , Dorian Goldfeld , Giacomo Micheli

Linear-programming pseudocodewords play a pivotal role in our understanding of the linear-programming decoding algorithms. These pseudocodewords are known to be equivalent to the graph-cover pseudocodewords. The latter pseudocodewords, when…

Information Theory · Computer Science 2010-07-23 Vitaly Skachek

We consider the following multiplication-based tests to check if a given function $f: \mathbb{F}_q^n\to \mathbb{F}_q$ is a codeword of the Reed-Muller code of dimension $n$ and order $d$ over the finite field $\mathbb{F}_q$ for prime $q$…

Computational Complexity · Computer Science 2020-01-01 Prahladh Harsha , Srikanth Srinivasan

For certain contractible G-CW-complexes and F a family of subgroups of G, we construct a spectral sequence converging to the F-Bredon cohomology of G with E1-terms given by the F-Bredon cohomology of the stabilizer subgroups. As…

Algebraic Topology · Mathematics 2011-04-14 Fotini Dembegioti , Nansen Petrosyan , Olympia Talelli

We construct the first example of a $C^*$-algebra $A$ with the properties in the title. This gives a new example of non-nuclear $A$ for which there is a unique $C^*$-norm on $A \otimes A^{op}$. This example is of particular interest in…

Operator Algebras · Mathematics 2023-04-05 Gilles Pisier

Higher-order Fourier analysis, developed over prime fields, has been recently used in different areas of computer science, including list decoding, algorithmic decomposition and testing. We extend the tools of higher-order Fourier analysis…

Data Structures and Algorithms · Computer Science 2015-05-05 Arnab Bhattacharyya , Abhishek Bhowmick

For a compact orientable surface $\Sigma_{g,1}$ of genus $g$ with one boundary component and for an odd prime number $p$, we study the homology of the unordered configuration spaces…

Algebraic Topology · Mathematics 2024-06-04 Andrea Bianchi , Andreas Stavrou

Let $C$ be an affine plane curve. We consider additive functions $f: K\rightarrow K$ for which $f(x)f(y)=0$, whenever $(x,y)\in C$. We show that if $K=\mathbb{R}$ and $C$ is the hyperbola with defining equation $xy=1$, then there exist…

Rings and Algebras · Mathematics 2017-08-30 Péter Kutas
‹ Prev 1 3 4 5 6 7 10 Next ›