English
Related papers

Related papers: Improved asymptotic bounds for codes using disting…

200 papers

A (tandem) duplication of length $ k $ is an insertion of an exact copy of a substring of length $ k $ next to its original position. This and related types of impairments are of relevance in modeling communication in the presence of…

Information Theory · Computer Science 2020-08-13 Mladen Kovačević , Vincent Y. F. Tan

Salazar, Dunn and Graham in [Salazar et. al., 2006] presented an improved Feng-Rao bound for the minimum distance of dual codes. In this work we take the improvement a step further. Both the original bound by Salazar et. al., as well as our…

Information Theory · Computer Science 2013-05-07 Olav Geil , Stefano Martin

We derive a universal bound on the efficiency with which "dissipated" work can generate distinguishable changes in a quantum many-body state at a finite temperature, as quantified by the quantum Fisher information. The bound follows solely…

Strongly Correlated Electrons · Physics 2026-02-06 Debanjan Chowdhury

We study the largest possible length $B$ of $(B-1)$-dimensional linear codes over $\mathbb{F}_q$ which can correct up to $t$ errors taken from a restricted set $\mathcal{A}\subseteq \mathbb{F}_q^*$. Such codes can be applied to multilevel…

Information Theory · Computer Science 2018-11-09 Igor E. Shparlinski , Arne Winterhof

We investigate the asymptotic rates of length-$n$ binary codes with VC-dimension at most $dn$ and minimum distance at least $\delta n$. Two upper bounds are obtained, one as a simple corollary of a result by Haussler and the other via a…

Information Theory · Computer Science 2018-08-31 Sihuang Hu , Nir Weinberger , Ofer Shayevitz

We present a new bound for the minimum distance of a general primary linear code. For affine variety codes defined from generalised C_{ab} curves the new bound often improves dramatically on the Feng-Rao bound for primary codes. The method…

Information Theory · Computer Science 2013-07-25 Olav Geil , Stefano Martin

We derive two-sided bounds for a class of Stirling-type asymptotic formulas for piecewise logarithmic interpolations of the pi function, and hence also for the factorials and the gamma functions. The bounds are derived by first proving some…

Classical Analysis and ODEs · Mathematics 2026-01-30 Marc Schmidlin

We exploit the properties of a sequence of functions that approximate the divisor functions and combine them with an analytical formula of a delta-like sequence to give a new proof of a theorem of Gronwall on the asymptotic of the divisor…

Number Theory · Mathematics 2023-07-03 Andrew Echezabal , Laura De Carli , Maurizio Laporta

In this paper, we reconsider the large-$a$ asymptotic expansion of the Hurwitz zeta function $\zeta(s,a)$. New representations for the remainder term of the asymptotic expansion are found and used to obtain sharp and realistic error bounds.…

Classical Analysis and ODEs · Mathematics 2017-07-07 Gergő Nemes

In this work we study complete asymptotic expansions for the q-series $\sum_{n=1}^{\infty}\frac{1}{n^{b}}q^{n^{a}}$ and $\sum_{n=1}^{\infty}\frac{\sigma_{\alpha}(n)}{n^{b}}q^{n^{a}}$ in the scale function $(\log q)^{n}$ as $q\to1^{-}$,…

Classical Analysis and ODEs · Mathematics 2019-01-07 Ruiming Zhang

Building on work in \cite{AB24} on the Riemann zeta function at height $T$ off the critical line, we prove an unconditional lower bound on the critical line for real large deviations of the order $V\sim\alpha\log\log T$ for any $\alpha>0.$…

Number Theory · Mathematics 2026-03-03 Louis-Pierre Arguin , Nathan Creighton

Double Toeplitz (shortly DT) codes are introduced here as a generalization of double circulant codes. We show that such a code is isodual, hence formally self-dual. Self-dual DT codes are characterized as double circulant or double…

Information Theory · Computer Science 2021-02-19 Minjia Shi , Li Xu , Patrick Solé

In this paper, new probability bounds are derived for algebraic lattice codes. This is done by using the Dedekind zeta functions of the algebraic number fields involved in the lattice constructions. In particular, it is shown how to upper…

Information Theory · Computer Science 2013-04-19 Camilla Hollanti , Emanuele Viterbo , David Karpuk

The density weighted average derivative (DWAD) of a regression function is a canonical parameter of interest in economics. Classical first-order large sample distribution theory for kernel-based DWAD estimators relies on tuning parameter…

Econometrics · Economics 2024-02-16 Matias D. Cattaneo , Max H. Farrell , Michael Jansson , Ricardo Masini

The theory of error-correcting codes is concerned with constructing codes that optimize simultaneously transmission rate and relative minimum distance. These conflicting requirements determine an asymptotic bound, which is a continuous…

Information Theory · Computer Science 2009-10-28 Yuri I. Manin , Matilde Marcolli

Let $\alpha$ and $\beta$ be irrational real numbers and $0<\F<1/30$. We prove a precise estimate for the number of positive integers $q\leq Q$ that satisfy $\|q\alpha\|\cdot\|q\beta\|<\F$. If we choose $\F$ as a function of $Q$ we get…

Number Theory · Mathematics 2016-03-22 Martin Widmer

Error-correcting codes resilient to synchronization errors such as insertions and deletions are known as insdel codes. Due to their important applications in DNA storage and computational biology, insdel codes have recently become a focal…

Combinatorics · Mathematics 2024-08-21 Xiangliang Kong , Itzhak Tamo , Hengjia Wei

We obtain an asymptotic formula for the average value of the divisor function over the integers $n \le x$ in an arithmetic progression $n \equiv a \pmod q$, where $q=p^k$ for a prime $p\ge 3$ and a sufficiently large integer $k$. In…

Number Theory · Mathematics 2016-02-12 Kui Liu , Igor E. Shparlinski , Tianping Zhang

We prove some distribution results for the $k$-fold divisor function in arithmetic progressions to moduli that exceed the square-root of length $X$ of the sum, with appropriate constrains and averaging on the moduli, saving a power of $X$…

Number Theory · Mathematics 2023-08-15 David T. Nguyen

This paper investigates the asymptotic behavior of a class of nonlinear variational problems with Robin-type boundary conditions on a bounded Lipschitz domain. The energy functional contains a bulk term (the $p$-norm of the gradient), a…

Analysis of PDEs · Mathematics 2025-06-10 Giuseppe Buttazzo , Roberto Ognibene
‹ Prev 1 3 4 5 6 7 10 Next ›