English
Related papers

Related papers: A note on the frequency gaps between integers in t…

200 papers

Let (t_n) be the classical Thue-Morse sequence defined by t_n = s_2(n) (mod 2), where s_2 is the sum of the bits in the binary representation of n. It is well known that for any integer k>=1 the frequency of the letter "1" in the…

Number Theory · Mathematics 2010-09-28 Johannes F. Morgenbesser , Jeffrey Shallit , Thomas Stoll

We are interested in the set of normal sequences in the space $\{0,1\}^\mathbb{N}$ with a given frequency of the pattern $11$ in the positions $k, 2k$. The topological entropy of such sets is determined.

Number Theory · Mathematics 2020-07-16 Lingmin Liao , Michał Rams

The focus of this paper is to show the absence of critical points for the solutions to the Helmholtz equation in a bounded domain $\Omega\subset\mathbb{R}^{3}$, given by \[ \left\{ \begin{array}{l} -\rm{div}(a\,\nabla u_{\omega}^{g})-\omega…

Analysis of PDEs · Mathematics 2016-09-07 Giovanni S. Alberti

We study almost minimizers for the thin obstacle problem with variable H\"older continuous coefficients and zero thin obstacle and establish their $C^{1,\beta}$ regularity on the either side of the thin space. Under an additional assumption…

Analysis of PDEs · Mathematics 2020-07-16 Seongmin Jeon , Arshak Petrosyan , Mariana Smit Vega Garcia

We obtain non-symmetric upper and lower bounds on the rate of convergence of general monotone approximation/numerical schemes for parabolic Hamilton Jacobi Bellman Equations by introducing a new notion of consistency. We apply our general…

Analysis of PDEs · Mathematics 2009-11-11 Guy Barles , Espen R. Jakobsen

In the junction $\Omega$ of several semi-infinite cylindrical waveguides we consider the Dirichlet Laplacian whose continuous spectrum is the ray $[\lambda_\dagger, +\infty)$ with a positive cut-off value $\lambda_\dagger$. We give two…

Spectral Theory · Mathematics 2017-12-08 Fedor L. Bakharev , Sergei A. Nazarov

We show that large gaps between smooth numbers are infrequent. The key new tool is a novel mean value bound for a special type of Dirichlet polynomial.

Number Theory · Mathematics 2018-08-10 D R Heath-Brown

A special type of geometric situation in ensembles of non-intersecting paths occurs when the non-intersecting trajectories are required to be nonnegative so that the limit shape becomes tangential to the hard-edge $0$. The local fluctuation…

Probability · Mathematics 2024-12-18 Junwen Liu , Luming Yao , Lun Zhang

We improve the lower bound on the number of permutations of {1,2,...,n} in which no 3-term arithmetic progression occurs as a subsequence, and derive lower bounds on the upper and lower densities of subsets of the positive integers that can…

Combinatorics · Mathematics 2010-04-13 Timothy D. LeSaulnier , Sujith Vijay

A $k$-regular graph of girth $g$ is called vertex-girth-regular if every vertex is contained in the same number of cycles of length $g$. For integers $n, k, g$ and $\lambda$, we denote such a graph on $n$ vertices in which every vertex lies…

Combinatorics · Mathematics 2026-04-24 Jorik Jooken , Denys Lohvynov

We give a definition of thickness in $\mathbb{R}^d$ that is useful even for totally disconnected sets, and prove a Gap Lemma type result. We also guarantee an interval of distances in any direction in thick compact sets, relate thick sets…

Classical Analysis and ODEs · Mathematics 2022-12-14 Alexia Yavicoli

We study values of k for which the interval (kn,(k+1)n) contains a prime for every n>1. We prove that the list of such integers k includes k=1,2,3,5,9,14, and no others, at least for k<=50,000,000. For every known k of this list, we give a…

Number Theory · Mathematics 2012-12-24 Vladimir Shevelev , Charles R. Greathouse , Peter J. C. Moses

We rigorously prove the bifurcation of slow-moving pattern interfaces with general direction in a two-dimensional Swift-Hohenberg-type model close to a Turing instability for a large class of nonlinearities. These interfaces describe the…

Analysis of PDEs · Mathematics 2026-04-13 Bastian Hilder , Jonas Jansen

In this article we study solutions to the (interior) thin obstacle problem under low regularity assumptions on the coefficients, the obstacle and the underlying manifold. Combining the linearization method of Andersson \cite{An16} and the…

Analysis of PDEs · Mathematics 2016-10-26 Angkana Rüland , Wenhui Shi

This work investigates the hardness of computing sparse solutions to systems of linear equations over F_2. Consider the k-EvenSet problem: given a homogeneous system of linear equations over F_2 on n variables, decide if there exists a…

Computational Complexity · Computer Science 2015-11-30 Arnab Bhattacharyya , Ameet Gadekar , Suprovat Ghoshal , Rishi Saket

We show, assuming the (randomized) Gap Exponential Time Hypothesis (Gap-ETH), that the following tasks cannot be done in $T(k) \cdot N^{o(k)}$-time for any function $T$ where $N$ denote the input size: - $\left(1 - \frac{1}{e} +…

Computational Complexity · Computer Science 2019-10-28 Pasin Manurangsi

We consider an obstacle problem for (possibly non-local) wave equations, and we prove existence of weak solutions through a convex minimization approach based on a time discrete approximation scheme. We provide the corresponding numerical…

Analysis of PDEs · Mathematics 2019-01-24 Mauro Bonafini , Matteo Novaga , Giandomenico Orlandi

In this paper we show that $e/n$ is the sharp threshold for the existence of tight Hamilton cycles in random $k$-uniform hypergraphs, for all $k\ge 4$. When $k=3$ we show that $1/n$ is an asymptotic threshold. We also determine thresholds…

Combinatorics · Mathematics 2011-07-27 Andrzej Dudek , Alan Frieze

In the paper, I consider appearance of unit's digits in minor totals of a few integer sequences. The sequences include the sequence of even integers, sequence of odd integers and Faulhaber polynomial at $p = 2$. Application of difference…

Number Theory · Mathematics 2017-12-05 Vladimir L. Gavrikov

A recent article of Berndt and Yee found congruences modulo 3^k for certain ratios of Eisenstein series. For all but one of these, we show there are no simple congruences a(pn+c) = 0 modulo p when p>= 13 is prime. This follows from a more…

Number Theory · Mathematics 2009-10-02 Michael Dewar