English
Related papers

Related papers: New inductive constructions of complete caps in $P…

200 papers

Given two points $p,q$ in the real plane, the signed area of the rectangle with the diagonal $[pq]$ equals the square of the Minkowski distance between the points $p,q$. We prove that $N>1$ points in the Minkowski plane $\R^{1,1}$ generate…

Combinatorics · Mathematics 2013-03-18 Oliver Roche-Newton , Misha Rudnev

A \textit{k}-arc in the projective space ${\rm PG}(n,q)$ is a set of $k$ projective points such that no subcollection of $n+1$ points is contained in a hyperplane. In this paper, we construct new $60$-arcs and $110$-arcs in ${\rm PG}(4,q)$…

Combinatorics · Mathematics 2018-10-04 Torger Olson , Eric Swartz

Let N_q(g) denote the maximal number of F_q-rational points on any curve of genus g over the finite field F_q. Ihara (for square q) and Serre (for general q) proved that limsup_{g-->infinity} N_q(g)/g > 0 for any fixed q. In their proofs…

Algebraic Geometry · Mathematics 2007-07-09 Andrew Kresch , Joseph L. Wetherell , Michael E. Zieve

We study codes with parameters of $q$-ary shortened Hamming codes, i.e., $(n=(q^m-q)/(q-1), q^{n-m}, 3)_q$. Firstly, we prove the fact mentioned in 1998 by Brouwer et al. that such codes are optimal, generalizing it to a bound for multifold…

Combinatorics · Mathematics 2023-06-29 Minjia Shi , Rongsheng Wu , Denis S. Krotov

We prove higher summability for the gradient of minimizers of strongly convex integral functionals of the Calculus of Variations with (p,q)-Growth conditions in low dimension. Our procedure is set in the framework of Fractional Sobolev…

Analysis of PDEs · Mathematics 2018-07-20 Cristiana De Filippis

A basic problem for constant dimension codes is to determine the maximum possible size $A_q(n,d;k)$ of a set of $k$-dimensional subspaces in $\mathbb{F}_q^n$, called codewords, such that the subspace distance satisfies…

Information Theory · Computer Science 2022-12-22 Sascha Kurz

We prove new lower bounds on the maximum size of subsets $A\subseteq \{1,\dots,N\}$ or $A\subseteq \mathbb{F}_p^n$ not containing three-term arithmetic progressions. In the setting of $\{1,\dots,N\}$, this is the first improvement upon a…

Number Theory · Mathematics 2024-06-19 Christian Elsholtz , Zach Hunter , Laura Proske , Lisa Sauermann

Through careful analysis of types inspired by [AGTW21] we characterize a notion of definable compactness for definable topologies in general o-minimal structures, generalizing results from [PP07] about closed and bounded definable sets in…

Logic · Mathematics 2021-11-09 Pablo Andújar Guerrero

In this paper we generalize constructions in two recent works of Ding, Heng, Zhou to any field $\mathbb{F}_q$, $q$ odd, providing infinite families of minimal codes for which the Ashikhmin-Barg bound does not hold.

Combinatorics · Mathematics 2018-11-21 Daniele Bartoli , Matteo Bonini

We determine the general scalar potential consistent with (p,q) supersymmetry in two-dimensional non-linear sigma models with torsion, generalizing previous results for special cases. We thereby find many new supersymmetric sigma models…

High Energy Physics - Theory · Physics 2010-04-06 G. Papadopoulos , P. K. Townsend

Extended $1$-perfect codes in the Hamming scheme $H(n,q)$ can be equivalently defined as codes that turn to $1$-perfect codes after puncturing in any coordinate, as completely regular codes with certain intersection array, as uniformly…

Combinatorics · Mathematics 2024-08-30 Evgeny A. Bespalov , Denis S. Krotov

The aim of this work is a systematic investigation of the possible parameters of quasi-perfect (QP) binary and ternary linear codes of small dimensions and preparing a complete classification of all such codes. First we give a list of…

Combinatorics · Mathematics 2016-11-18 Tsonka Baicheva , Iliya Bouyukliev , Stefan Dodunekov , Veerle Fack

We introduce and motivate a conjecture about the existence of complete, 1-dimensional families of covers of an elliptic curve. If the conjecture holds, then it would imply a uniform lower bound of 5 for slope of the moduli space of curves.…

Algebraic Geometry · Mathematics 2026-01-14 Gabriel Bujokas , Anand Patel

It has recently been established by Below, De Loera, and Richter-Gebert that finding a minimum size (or even just a small) triangulation of a convex polyhedron is NP-complete. Their 3SAT-reduction proof is discussed.

Computational Geometry · Computer Science 2007-05-23 Joseph O'Rourke

We mainly show that for a conformal metric $g=u^{\frac{4}{n-2m}}|dx|^2$ on $\mathbb{R}^n$ with $n\geq 2m+1$, if the higher order Q-curvature $Q^{(2m)}_g$ is positive and has slow decay barrier near infinity, the lower order Q-curvature…

Differential Geometry · Mathematics 2025-07-18 Mingxiang Li , Xingwang Xu

We consider point sets in the $m$-dimensional affine space $\mathbb{F}_q^m$ where each squared Euclidean distance of two points is a square in $\mathbb{F}_q$. It turns out that the situation in $\mathbb{F}_q^m$ is rather similar to the one…

Combinatorics · Mathematics 2014-01-20 Sascha Kurz , Harald Meyer

Let $\mathcal{P}_r$ denote an almost-prime with at most $r$ prime factors, counted according to multiplicity. In this paper, it is proved that for every sufficiently large even integer $N$, the equation \begin{equation*}…

Number Theory · Mathematics 2018-01-03 Jinjiang Li , Min Zhang

Let $m$ be a positive integer and $q$ be a prime power. For large finite base fields $\mathbb F_q$, we show that any curve can be used to produce a complete $m$-arc as long as some generic explicit geometric conditions on the curve are…

Combinatorics · Mathematics 2023-03-27 Luca Bastioni , Giacomo Micheli

We characterize all (absolute) 1-Lipschitz retracts Q of R^n with the maximum norm. Omitting two technical details, they coincide with the subsets written as the solution set of (at most) 2n inequalities like follows. For every coordinate…

Metric Geometry · Mathematics 2015-10-15 Dominic Descombes

Several classes of near-MDS codes of ${\rm PG}(3,q)$ are described. They are obtained either by considering the intersection of an elliptic quadric ovoid and a Suzuki-Tits ovoid of a symplectic polar space ${\cal W}(3, q)$ or starting from…

Combinatorics · Mathematics 2021-06-08 Michela Ceria , Antonio Cossidente , Giuseppe Marino , Francesco Pavese
‹ Prev 1 8 9 10 Next ›