English
Related papers

Related papers: Counting solutions to invariant equations in dense…

200 papers

For a finite set $A\subset \mathbb{R}^d$, let $\Delta(A)$ denote the spread of $A$, which is the ratio of the maximum pairwise distance to the minimum pairwise distance. For a positive integer $n$, let $\gamma_d(n)$ denote the largest…

Combinatorics · Mathematics 2022-12-20 Adrian Dumitrescu , Csaba D. Tóth

Let $C$ and $K$ be centrally symmetric convex bodies of volume $1$ in ${\mathbb R}^n$. We provide upper bounds for the multi-integral expression \begin{equation*}\|{\bf…

Metric Geometry · Mathematics 2019-06-11 Giorgos Chasapis , Apostolos Giannopoulos , Nikos Skarmogiannis

We consider random systems of linear equations over GF(2) in which every equation binds k variables. We obtain a precise description of the clustering of solutions in such systems. In particular, we prove that with probability that tends to…

Data Structures and Algorithms · Computer Science 2015-10-12 Dimitris Achlioptas , Michael Molloy

We prove that a class of superlinear indefinite problems with homogeneous Neumann boundary conditions admits an arbitrarily high number of positive solutions, provided that the parameters of the problem are adequately chosen. The…

Classical Analysis and ODEs · Mathematics 2018-07-19 Andrea Tellini

Slot and van Emde Boas' weak invariance thesis states that reasonable machines can simulate each other within a polynomially overhead in time. Is $\lambda$-calculus a reasonable machine? Is there a way to measure the computational…

Logic in Computer Science · Computer Science 2014-05-15 Beniamino Accattoli , Ugo Dal Lago

We consider the problem of stochastic convex optimization with exp-concave losses using Empirical Risk Minimization in a convex class. Answering a question raised in several prior works, we provide a $O( d / n + \log( 1 / \delta) / n )$…

Machine Learning · Computer Science 2023-07-06 Nikita Puchkin , Nikita Zhivotovskiy

In this work we study existence, asymptotic behaviour and stability properties of $O(m) times O(n)$ invariant solutions of the Allen-Cahn equation $Delta u+u(1-u^2)=0$ in $R^m times R^n$ with $m,n ge 2$, $m+n ge 8$. We exhibit four families…

Analysis of PDEs · Mathematics 2021-11-22 Oscar Ivan Agudelo Rico , Matteo Rizzi

In this paper, we prove multiplicity of solutions for a class of quasilinear problems in $ \mathbb{R}^{N} $ involving variable exponents and nonlinearities of concave-convex type. The main tools used are variational methods, more precisely,…

Analysis of PDEs · Mathematics 2014-09-04 Claudianor O. Alves , José L. P. Barreiro , José V. A. Gonçalves

We study integrals of the form $\int_{\Omega}f\left( d\omega\right)$, where $1\leq k\leq n$, $f:\Lambda^{k}\rightarrow\mathbb{R}$ is continuous and $\omega$ is a $\left(k-1\right)$-form. We introduce the appropriate notions of convexity,…

Functional Analysis · Mathematics 2025-04-02 Saugata Bandyopadhyay , Bernard Dacorogna , Swarnendu Sil

For periodic initial data with the density allowing vacuum, we establish the global existence and exponential decay of weak, strong and classical solutions to the two-dimensional(2D) compressible Navier-Stokes equations when the bulk…

Analysis of PDEs · Mathematics 2025-07-03 Qinghao Lei , Chengfeng Xiong

A permutation is called mod-k-alternating if its entries are restricted to having the same remainder as the index, modulo some integer $k \geq 1.$ In this paper, we find the sign-balance for mod-k-alternating permutations with respect to…

Combinatorics · Mathematics 2024-08-01 Hiranya Kishore Dey , Iswar Mahato

We obtain Schauder estimates for a class of concave fully nonlinear nonlocal parabolic equations of order $\sigma\in (0,2)$ with rough and non-symmetric kernels. As a application, we prove that the solution to a translation invariant…

Analysis of PDEs · Mathematics 2017-04-07 Hongjie Dong , Hong Zhang

We propose an exact polynomial algorithm for a resource allocation problem with convex costs and constraints on partial sums of resource consumptions, in the presence of either continuous or integer variables. No assumption of strict…

Data Structures and Algorithms · Computer Science 2014-04-29 Thibaut Vidal , Patrick Jaillet , Nelson Maculan

We show the existence of systems of n polynomial equations in n variables, with a total of n+k+1 distinct monomial terms, possessing [n/k+1]^k nondegenerate positive solutions. (Here, [x] is the integer part of a positive number x.) This…

Algebraic Geometry · Mathematics 2007-05-23 Frederic Bihan , J. Maurice Rojas , Frank Sottile

In this paper, persistence properties of solutions are investigated for a 4-parameter family ($k-abc$ equation) of evolution equations having $(k+1)$-degree non-linearities and containing as its integrable members the Camassa-Holm, the…

Analysis of PDEs · Mathematics 2016-10-07 Ryan C. Thompson

The no-(k+1)-in line problem seeks the maximum number of points that can be selected from an $n \times n$ square lattice such that no $k+1$ of them are collinear. The problem was first posed more than $100$ years ago for the special case…

Combinatorics · Mathematics 2025-08-12 Benedek Kovács , Zoltán Lóránt Nagy , Dávid R. Szabó

We study estimation of multivariate densities $p$ of the form $p(x)=h(g(x))$ for $x\in \mathbb {R}^d$ and for a fixed monotone function $h$ and an unknown convex function $g$. The canonical example is $h(y)=e^{-y}$ for $y\in \mathbb {R}$;…

Statistics Theory · Mathematics 2012-11-15 Arseni Seregin , Jon A. Wellner

We show an improved upper estimate for van der Waerden number $W(3,k):$ there is an absolute constant $c>0$ such that if $\{1,\dots,N\}=X\cup Y$ is a partition such that $X$ does not contain any arithmetic progression of length $3$ and $Y$…

Combinatorics · Mathematics 2020-06-05 Tomasz Schoen

Chaining techniques show that if X is an isotropic log-concave random vector in R^n and Gamma is a standard Gaussian vector then E |X| < C n^{1/4} E |Gamma| for any norm |*|, where C is a universal constant. Using a completely different…

Functional Analysis · Mathematics 2015-05-06 Ronen Eldan , Joseph Lehec

This work is devoted to the study of the boundary value problem \begin{eqnarray}\nonumber (-1)^\alpha \Delta^\alpha u = (-1)^k S_k[u] + \lambda f, \qquad x &\in& \Omega \subset \mathbb{R}^N, \\ \nonumber u = \partial_n u = \partial_n^2 u =…

Analysis of PDEs · Mathematics 2015-07-21 Carlos Escudero