English
Related papers

Related papers: Thin Sidon sets and the nonlinearity of vectorial …

200 papers

We study a natural measurable selection problem for which the standard uniformisation theorems do not seem to apply directly, yet a Borel selector exists. More precisely, we consider families of finite dimensional functions that admit…

Logic · Mathematics 2026-03-23 Eugenio Clerico

Classification of Non-linear Boolean functions is a long-standing problem in the area of theoretical computer science. In this paper, effort has been made to achieve a systematic classification of all n-variable Boolean functions, where…

Logic in Computer Science · Computer Science 2013-03-15 Ranjeet Kumar Rout , Pabitra Pal Choudhury , Sudhakar Sahoo

We study complexity measures on subsets of the boolean hypercube and exhibit connections between algebra (the Hilbert function) and combinatorics (VC theory). These connections yield results in both directions. Our main complexity-theoretic…

Combinatorics · Mathematics 2020-05-25 Shay Moran , Cyrus Rashtchian

We answer a question of Serre from the 1980s on rational points of bounded height on projective thin sets, in degree at least $4$. For degrees $2$ and $3$ we improve the known bounds in general. The focus is on thin sets of type II, namely…

Number Theory · Mathematics 2026-01-21 Tijs Buggenhout , Raf Cluckers , Per Salberger , Tim Santens , Floris Vermeulen

Bent functions, or equivalently, Hadamard difference sets in the elementary Abelian group $(\gf(2^{2m}), +)$, have been employed to construct symmetric and quasi-symmetric designs having the symmetric difference property. The main objective…

Combinatorics · Mathematics 2019-04-26 Cunsheng Ding , Akihiro Munemasa , Vladimir Tonchev

A subset $A$ of an additive abelian group is an $h$-Sidon set if every element in the $h$-fold sumset $hA$ has a unique representation as the sum of $h$ not necessarily distinct elements of $A$. Let $\mathbf{F}$ be a field of characteristic…

Number Theory · Mathematics 2021-11-05 Melvyn B. Nathanson

In 2005, Li, Tao, Thiele and the author raised a general question concerning upper bounds for a class of multilinear oscillatory integral operators, and established such bounds in a few cases. Most cases remain open. The present paper is…

Classical Analysis and ODEs · Mathematics 2011-07-13 Michael Christ

This work is the third part of a series of papers. In the first two we consider curves and varieties in a power of an elliptic curve. Here we deal with subvarieties of an abelian variety in general. Let V be an irreducible variety of…

Number Theory · Mathematics 2010-05-02 Viada Evelina

Assessing the boundedness and stability of vector nonlinear systems with variable delays and coefficients remains a challenging problem with broad applications in science and engineering. Existing methods tend to produce overly conservative…

Systems and Control · Electrical Eng. & Systems 2025-05-13 Mark A. Pinsky

The objective of this article is to study the boundary value problem for the general semilinear elliptic equation of second order involving $L^1$ functions or Radon measures with finite total variation. The study investigates the existence…

Analysis of PDEs · Mathematics 2018-08-22 Ratan Kr Giri , Debajyoti Choudhuri

Due to the uncertainty principle, a function cannot be simultaneously limited in space as well as in frequency. The idea of Slepian functions in general is to find functions that are at least optimally spatio-spectrally localised. Here, we…

Numerical Analysis · Mathematics 2020-12-11 Volker Michel , Sarah Orzlowski , Naomi Schneider

This paper studies approximate solutions of a linear fractional vector optimization problem without requiring boundedness of the constraint set. We establish necessary and sufficient conditions for approximating weakly efficient points of…

Optimization and Control · Mathematics 2024-12-12 Nguyen Thi Thu Huong

Lineability is a property enjoyed by some subsets within a vector space X. A subset A of X is called lineable whenever A contains, except for zero, an infinite dimensional vector subspace. If, additionally, X is endowed with richer…

Functional Analysis · Mathematics 2013-09-17 Luis Bernal-González , Manuel Ordóñez-Cabrera

In this paper, we propose criteria for unboundedness of the images of set-valued mappings having closed graphs in Euclidean spaces. We focus on mappings whose domains are non-closed or whose values are connected. These criteria allow us to…

Optimization and Control · Mathematics 2024-09-24 Vu Trung Hieu , Elisabeth Anna Sophia Köbis , Markus Arthur Köbis , Paul Hugo Schmölling

In this paper we consider affine iterated function systems in locally compact non-Archimedean field $\mathbb{F}$. We establish the theory of singular value composition in $\mathbb{F}$ and compute box and Hausdorff dimension of self-affine…

Classical Analysis and ODEs · Mathematics 2023-06-07 Yang Deng , Bing Li , Hua Qiu

Affine isoperimetric inequalities for the functional radial mean bodies are derived from the new affine chord Sobolev inequalities, which extend the recent affine isoperimetric inequalities of Haddad and Ludwig from convex bodies to…

Metric Geometry · Mathematics 2026-02-17 Fernanda M. Baêta , Xiaxing Cai

Motivated by recent results of Tao-Ziegler [Discrete Anal. 2016] and Greenfeld-Tao (2022 preprint) on concatenating affine-linear functions along subgroups of an abelian group, we show three results on recovering affine-linearity of…

Commutative Algebra · Mathematics 2023-10-16 Apoorva Khare , Akaki Tikaradze

Based on two point spline approximations of arbitrary order, a series of functions that define lower bounds for sin(x) and sin(x)/x, over the interval [0,Pi/2], with increasingly low relative errors and smaller relative errors than…

General Mathematics · Mathematics 2020-11-10 Roy M. Howard

In this article, we give a proof for that the cardinality of a function basis of the invariants for a finite dimensional real vector space by a compact group is lower bounded by the intuitive difference of the dimensions of the vector space…

Algebraic Geometry · Mathematics 2018-08-06 Shenglong Hu , Liqun Qi

Two subsets $S$ and $T$ of $\mathbb{F}_2^n$ are \textit{affinely equivalent} if there is an affine automorphism of $\mathbb{F}_2^n$ taking $S$ to $T$. Given a basis of the affine span of $S$, we can construct a Venn diagram whose regions…

Combinatorics · Mathematics 2025-09-03 Kariane Calta , Sarah Covey , Timothy E. Goldberg , Lauren L. Rose , Daniel Rose-Levine