English
Related papers

Related papers: Asymptotics of Moore exponent sets

200 papers

In 2017 Jordanova and co-authors consider probabilities for p-outside values, and later on, they use them in order to construct distribution sensitive IPO estimators. These works do not take into account the asymmetry of the distribution.…

Statistics Theory · Mathematics 2025-06-17 Pavlina Jordanova , Evelina Veleva

Consider the set of all error--correcting block codes over a fixed alphabet with $q$ letters. It determines a recursively enumerable set of points in the unit square with coordinates $(R,\delta)$:= {\it (relative transmission rate, relative…

Information Theory · Computer Science 2011-07-22 Yuri I. Manin

We study the computational complexity of two hard problems on determinantal point processes (DPPs). One is maximum a posteriori (MAP) inference, i.e., to find a principal submatrix having the maximum determinant. The other is probabilistic…

Data Structures and Algorithms · Computer Science 2022-02-28 Naoto Ohsaka

We give a general lower bound on the rank of matrices of the form $\rho(h) - I$ with $\rho : G \rightarrow GL({\mathbb F}^n)$ an irreducible representation of a finite group $G$. The main tool in the proof is a (strengthening) of a…

Group Theory · Mathematics 2025-12-23 Zeev Dvir

Let R be a standard graded ring over a commutative Noetherian ring with unity and I a graded ideal of R. Let M be a finitely generated graded R-module. We prove that there exist integers e and \rho_M(I) such that for all large n, reg(I^nM)=…

Commutative Algebra · Mathematics 2007-05-23 Ngo Viet Trung , Hsin-Ju Wang

We fix a maximal order $\mathcal O$ in $\F=\R,\C$ or $\mathbb{H}$, and an $\F$-hermitian form $Q$ of signature $(n,1)$ with coefficients in $\mathcal O$. Let $k\in\N$. By applying a lattice point theorem on the $\F$-hyperbolic space, we…

Number Theory · Mathematics 2014-01-03 Emilio A. Lauret

We obtain an asymptotic formula in q for the number of MDS codes of length n and dimension k over a finite field with q elements.

Information Theory · Computer Science 2013-11-05 Krishna Kaipa

In Ruckdeschel[10], we derive an asymptotic expansion of the maximal mean squared error (MSE) of location M-estimators on suitably thinned out, shrinking gross error neighborhoods. In this paper, we compile several consequences of this…

Statistics Theory · Mathematics 2010-06-02 Peter Ruckdeschel

Skew polynomial rings provide a fundamental example of noncommutative principal ideal domains. Special quotients of these rings yield matrix algebras that play a central role in the theory of rank-metric codes. Recent breakthroughs have…

Information Theory · Computer Science 2025-11-10 José Gómez-Torrecillas , F. J. Lobillo , Gabriel Navarro , Paolo Santonastaso

The Thue--Morse sequence $\{t(n)\}_{n\geqslant 1}$ is the indicator function of the parity of the number of ones in the binary expansion of positive integers $n$, where $t(n)=1$ (resp. $=0$) if the binary expansion of $n$ has an odd (resp.…

Number Theory · Mathematics 2023-12-13 Michael Coons , Yohei Tachiya

An (n,d)-permutation code is a subset C of Sym(n) such that the Hamming distance d_H between any two distinct elements of C is at least equal to d. In this paper, we use the characterisation of the isometry group of the metric space…

Combinatorics · Mathematics 2009-11-10 Mathieu Bogaerts

This preprint is of a chapter to appear in {\it Combinatorics and finite fields: Difference sets, polynomials, pseudorandomness and applications. Radon Series on Computational and Applied Mathematics}, K.-U. Schmidt and A. Winterhof (eds.).…

Combinatorics · Mathematics 2019-04-12 John Sheekey

The equator of a graph is the length of a longest isometric cycle. We bound the order $n$ of a graph from below by its equator $q$, girth $g$ and minimum degree $\delta$ - and show that this bound is sharp when there exists a Moore graph…

Combinatorics · Mathematics 2024-07-16 Brandon Du Preez

The classical matrix-tree theorem was discovered by G.~Kirchhoff in 1847. It relates the principal minor of the Laplace (nxn)-matrix to a particular sum of monomials indexed by the set of trees with n vertices. The aim of this paper is to…

Combinatorics · Mathematics 2016-12-14 Yurii Burman

We study a family of polynomials which are orthogonal with respect to the varying, highly oscillatory complex weight function $e^{ni\lambda z}$ on $[-1,1]$, where $\lambda$ is a positive parameter. This family of polynomials has appeared in…

Classical Analysis and ODEs · Mathematics 2020-04-07 Andrew F. Celsus , Guilherme L. F. Silva

We present the theory of rank-metric codes with respect to the 3-tensors that generate them. We define the generator tensor and the parity check tensor of a matrix code, and describe the properties of a code through these objects. We define…

Information Theory · Computer Science 2019-04-11 Eimear Byrne , Alessandro Neri , Alberto Ravagnani , John Sheekey

We study the asymptotics for the Fourier coefficients of a broad class of eta-quotients, $$\prod_{r=1}^R \left(\prod_{k\ge 1}\left(1-q^{m_r k}\right)\right)^{\delta_r},$$ where $m_1,\ldots,m_R$ are $R$ distinct positive integers and…

Number Theory · Mathematics 2018-05-23 Shane Chern

Let $K$ be a proper (i.e., closed, pointed, full convex) cone in ${\Bbb R}^n$. An $n\times n$ matrix $A$ is said to be $K$-primitive if there exists a positive integer $k$ such that $A^k(K \setminus \{0 \}) \subseteq$ int $K$; the least…

Dynamical Systems · Mathematics 2009-02-27 Raphael Loewy , Bit-Shun Tam

We establish an asymptotic formula for the number of integer solutions to the Markoff-Hurwitz equation \[ x_{1}^{2}+x_{2}^{2}+\ldots+x_{n}^{2}=ax_{1}x_{2}\ldots x_{n}+k. \] When $n\geq4$ the previous best result is by Baragar (1998) that…

Number Theory · Mathematics 2018-06-14 Alex Gamburd , Michael Magee , Ryan Ronan

An integer matrix $\mathbf{A}$ is $\Delta$-modular if the determinant of each $\text{rank}(\mathbf{A}) \times \text{rank}(\mathbf{A})$ submatrix of $\mathbf{A}$ has absolute value at most $\Delta$. The study of $\Delta$-modular matrices…

Optimization and Control · Mathematics 2022-12-08 Joseph Paat , Ingo Stallknecht , Zach Walsh , Luze Xu