English
Related papers

Related papers: Resolution of the Skolem Problem for $k$-Generaliz…

200 papers

Motivated by higher vanishing multiplicity generalizations of Alon's Combinatorial Nullstellensatz and its applications, we study the following problem: for fixed $k\geq 1$ and $n$ large with respect to $k$, what is the minimum possible…

Combinatorics · Mathematics 2022-03-29 Lisa Sauermann , Yuval Wigderson

We study the convergence of solutions of the discrete nonlinear Klein-Gordon equation on an infinite lattice in the continuum limit, using recent tools developed in the context of nonlinear discrete dispersive equations. Our approach relies…

Analysis of PDEs · Mathematics 2024-02-22 Quentin Chauleur

In this work we prove an universality result regarding the equidistribution of zeros of random holomorphic sections associated to a sequence of singular Hermitian holomorphic line bundles on a compact K\"ahler complex space $X$. Namely,…

Complex Variables · Mathematics 2020-04-15 Turgay Bayraktar , Dan Coman , George Marinescu

A general class of KdV-type wave equations regularized with a convolution-type nonlocality in space is considered. The class differs from the class of the nonlinear nonlocal unidirectional wave equations previously studied by the addition…

Numerical Analysis · Mathematics 2022-09-16 H. A. Erbay , S. Erbay , A. Erkip

We consider positive solutions of a semilinear Dirichlet problem \[ \Delta u+\lambda f(u)=0, \;\; \mbox{for $|x|<1$}, \;\; u=0 , \;\; \mbox{when $|x|=1$} \] on a unit ball in $R^n$. For four classes of self-similar equations it is possible…

Analysis of PDEs · Mathematics 2016-10-18 Philip Korman

In this note we give a short and self-contained proof that, for any $\delta > 0$, $\sum_{x \leq n \leq x+x^\delta} \lambda(n) = o(x^\delta)$ for almost all $x \in [X, 2X]$. We also sketch a proof of a generalization of such a result to…

Number Theory · Mathematics 2015-02-10 Kaisa Matomäki , Maksym Radziwiłł

It is known that all terms $U_n$ of a classical regular Lucas sequence have a primitive prime divisor if $n>30$. In addition, a complete description of all regular Lucas sequences and their terms $U_n$, $2\leq n\leq 30$, which do not have a…

Number Theory · Mathematics 2025-03-14 Joaquim Cera Da Conceição

For a sequence of polynomials $\{p_k(t)\}$ in one real or complex variable, where $p_k$ has degree $k$, for $k\ge 0$, we find explicit expressions and recurrence relations for infinite matrices whose entries are the coefficients $d(n,m,k)$,…

Rings and Algebras · Mathematics 2023-04-27 Luis Verde-Star

In this work, we show the first worst-case to average-case reduction for the classical $k$-SUM problem. A $k$-SUM instance is a collection of $m$ integers, and the goal of the $k$-SUM problem is to find a subset of $k$ elements that sums to…

Computational Complexity · Computer Science 2020-11-12 Zvika Brakerski , Noah Stephens-Davidowitz , Vinod Vaikuntanathan

Lascoux polynomials have been recently introduced to prove polynomiality of the maximum-likelihood degree of linear concentration models. We find the leading coefficient of the Lascoux polynomials (type C) and their generalizations to the…

Algebraic Geometry · Mathematics 2021-07-07 Alessio Borzí , Xiangying Chen , Harshit J. Motwani , Lorenzo Venturello , Martin Vodička

In this article, we show the global multiplicity result for the following nonlocal singular problem \begin{equation*} (P_\la):\;\quad (-\De)^s u = u^{-q} + \la u^{{2^*_s}-1}, \quad u>0 \; \text{in}\; \Om,\quad u = 0 \; \mbox{in}\; \mb R^n…

Analysis of PDEs · Mathematics 2018-06-19 J. Giacomoni , Tuhina Mukherjee , K. Sreenadh

Lech proved in 1953 that the set of zeroes of a linear recurrence sequence in a field of characteristic 0 is the union of a finite set and finitely many infinite arithmetic progressions. This result is known as the Skolem-Mahler-Lech…

Number Theory · Mathematics 2007-05-23 Harm Derksen

Let $k \ge 3$ be a fixed integer. We exactly determine the asymptotic distribution of $\ln Z_k(G(n,m))$, where $Z_k(G(n,m))$ is the number of $k$-colourings of the random graph $G(n,m)$. A crucial observation to this aim is that the…

Combinatorics · Mathematics 2016-09-15 Felicia Rassmann

In this note we prove local regularity results for distributional solutions and subsolutions of semilinear elliptic systems such as $$ L_k^m u_k = f_k(x,u_1,\ldots,u_N) \quad\text{in }\mathbb{R}^n\qquad (k=1,\ldots,N) $$ where…

Analysis of PDEs · Mathematics 2016-03-08 Rainer Mandel

We consider a class of generalized Kuznetsov--Zabolotskaya--Khokhlov (gKZK) equations and determine its equivalence group, which is then used to give a complete symmetry classification of this class. The infinite-dimensional symmetry is…

Exactly Solvable and Integrable Systems · Physics 2014-11-25 F. Gungor , C. Ozemir

The problem of the fluctuation of the Longest Common Subsequence (LCS) of two i.i.d. sequences of length $n>0$ has been open for decades. There exist contradicting conjectures on the topic. Chvatal and Sankoff conjectured in 1975 that…

Probability · Mathematics 2010-11-15 Heinrich Matzinger , Felipe Torres

The precise asymptotic behaviour of the solutions to the twodimensional curvature equation $\Delta u=k(z) e^{2 u}$ with $e^{2 u} \in L^1$ for bounded nonnegative curvature functions $-k(z)$ near isolated singularities is obtained.

Analysis of PDEs · Mathematics 2015-05-13 Daniela Kraus , Oliver Roth

The Olkin-Baker functional equation is closely related to the celebrated Lukacs characterization of the gamma distribution. Its deeper understanding is essential to settle a challenging question of multivariate extensions of the Lukacs…

Probability · Mathematics 2012-05-15 Roman Ger , Jolanta Misiewicz , Jacek Wesolowski

We consider the problems of determining the feasibility of a linear congruence, producing a solution to a linear congruence, and finding a spanning set for the nullspace of an integer matrix, where each problem is considered modulo an…

Computational Complexity · Computer Science 2013-08-06 Niel de Beaudrap

In this paper, we present a method for estimating the least common multiple of a large class of binary linear recurrence sequences. Let $P,Q,R_0$, and $R_1$ be fixed integers and let $\boldsymbol{R}=\left(R_n\right)_{n}$ be the recurrence…

Number Theory · Mathematics 2020-11-10 Sid Ali Bousla