English
Related papers

Related papers: Good Bounds in Certain Systems of True Complexity …

200 papers

Katz and Sarnak conjectured a correspondence between the $n$-level density statistics of zeros from families of $L$-functions with eigenvalues from random matrix ensembles. In many cases the sums of smooth test functions, whose Fourier…

Number Theory · Mathematics 2024-09-10 Elżbieta Bołdyriew , Fangu Chen , Charles Devlin VI , Steven J. Miller , Jason Zhao

In this paper, we prove the existence and uniqueness of $W^{2,p}$ ($n<p<\infty$) solutions of a double obstacle problem with $C^{1,1}$ obstacle functions. Moreover, we show the optimal regularity of the solution and the local $C^1$…

Analysis of PDEs · Mathematics 2022-10-14 Ki-ahm Lee , Jinwan Park

This article proposes copula-based dependence quantification between multiple groups of random variables of possibly different sizes via the family of $Phi$-divergences. An axiomatic framework for this purpose is provided, after which we…

Statistics Theory · Mathematics 2023-02-28 Steven De Keyser , Irène Gijbels

It is well-known that if a subset A of a finite Abelian group G satisfies a quasirandomness property called uniformity of degree k, then it contains roughly the expected number of arithmetic progressions of length k, that is, the number of…

Number Theory · Mathematics 2014-02-26 W. T. Gowers , J. Wolf

We analyze control of the familywise error rate (FWER) in a multiple testing scenario with a great many null hypotheses about the distribution of a high-dimensional random variable among which only a very small fraction are false, or…

Methodology · Statistics 2015-09-15 Kamel Lahouel , Donald Geman , Laurent Younes

We consider a tuple $\Phi = (\phi_1,\ldots,\phi_m)$ of commuting maps on a finitary matroid $X$. We show that if $\Phi$ satisfies certain conditions, then for any finite set $A\subseteq X$, the rank of $\{\phi_1^{r_1}\cdots\phi_m^{r_m}(a):a…

Combinatorics · Mathematics 2025-02-06 Antongiulio Fornasiero , Elliot Kaplan

The Shapley-Folkman theorem shows that Minkowski averages of uniformly bounded sets tend to be convex when the number of terms in the sum becomes much larger than the ambient dimension. In optimization, Aubin and Ekeland [1976] show that…

Optimization and Control · Mathematics 2019-07-02 Thomas Kerdreux , Igor Colin , Alexandre d'Aspremont

Considering the Cauchy problem for the modified finite-depth-fluid equation $\partial_tu-\G_\delta(\partial_x^2u)\mp u^2u_x=0, u(0)=u_0$, where $\G_\delta f=-i \ft ^{-1}[\coth(2\pi \delta \xi)-\frac{1}{2\pi \delta \xi}]\ft f$, $\delta\ges…

Analysis of PDEs · Mathematics 2008-09-16 Zihua Guo , Baoxiang Wang

Let $X_1,\...,X_n$ be independent with zero means, finite variances $\sigma_1^2,\...,\sigma_n^2$ and finite absolute third moments. Let $F_n$ be the distribution function of $(X_1+\...+X_n)/\sigma$, where $\sigma^2=\sum_{i=1}^n\sigma_i^2$,…

Probability · Mathematics 2010-10-20 Larry Goldstein

If $- \infty < \alpha < \beta < \infty $ and $f \in C^{3} \left( [ \alpha , \beta ] \times {\bf R}^{2} , {\bf R} \right) $ is bounded, while $y \in C^{2} \left( [ \alpha , \beta ] , {\bf R} \right) $ solves the typical one-dimensional…

Optimization and Control · Mathematics 2015-02-18 Nikolaos E. Sofronidis

Let $F$ be a graph which contains an edge whose deletion reduces its chromatic number. We prove tight bounds on the number of copies of $F$ in a graph with a prescribed number of vertices and edges. Our results extend those of Simonovits,…

Combinatorics · Mathematics 2009-05-20 Dhruv Mubayi

The FO Model Counting problem (FOMC) is the following: given a sentence $\Phi$ in FO and a number $n$, compute the number of models of $\Phi$ over a domain of size $n$; the Weighted variant (WFOMC) generalizes the problem by associating a…

Databases · Computer Science 2015-06-02 Paul Beame , Guy Van den Broeck , Eric Gribkoff , Dan Suciu

If a finite group $G$ is isomorphic to a subgroup of $SO(3)$, then $G$ has the D2-property. Let $X$ be a finite complex satisfying Wall's D2-conditions. If $\pi_1(X)=G$ is finite, and $\chi(X) \geq 1-Def(G)$, then $X \vee S^2$ is simple…

Algebraic Topology · Mathematics 2019-08-21 Ian Hambleton

Positivity bounds are theoretical constraints on the Wilson coefficients of an effective field theory. These bounds emerge from the requirement that a given effective field theory must be the low-energy limit of a relativistic quantum…

We prove new combinatorial results about polynomial configurations in large subsets of finite fields. Bergelson--Leibman--McCutcheon (2005) showed that for any polynomial $P(x) \in \mathbb{Z}[x]$ with $P(0) = 0$, if $A \subseteq…

Number Theory · Mathematics 2026-03-25 Ethan Ackelsberg , Vitaly Bergelson

In this paper we study the well-posedness of the Cauchy problem for first order hyperbolic systems with constant multiplicities and with low regularity coefficients depending just on the time variable. We consider Zygmund and log-Zygmund…

Analysis of PDEs · Mathematics 2014-04-21 Ferruccio Colombini , Daniele Del Santo , Francesco Fanelli , Guy Métivier

We prove three results concerning the existence of Bohr sets in threefold sumsets. More precisely, letting $G$ be a countable discrete abelian group and $\phi_1, \phi_2, \phi_3: G \to G$ be commuting endomorphisms whose images have finite…

Combinatorics · Mathematics 2023-06-08 John T. Griesmer , Anh N. Le , Thái Hoàng Lê

The breakthrough paper of Croot, Lev, Pach \cite{CLP} on progression-free sets in $\Z_4^n$ introduced a polynomial method that has generated a wealth of applications, such as Ellenberg and Gijswijt's solutions to the cap set problem…

Combinatorics · Mathematics 2017-01-26 Pierre-Yves Bienvenu

For a continuous map $f$ on a compact metric space we study the geometry and entropy of the generalized rotation set $\R(\Phi)$. Here $\Phi=(\phi_1,...,\phi_m)$ is a $m$-dimensional continuous potential and $\R(\Phi)$ is the set of all…

Dynamical Systems · Mathematics 2012-10-02 Tamara Kucherenko , Christian Wolf

We revisit the work of Roger Brockett on controllability of the Liouville equation, with a particular focus on the following problem: Given a smooth controlled dynamical system of the form $\dot{x} = f(x,u)$ and a state-space diffeomorphism…

Optimization and Control · Mathematics 2024-12-10 Maxim Raginsky