Related papers: Bounds on the frequency of 1 in the Kolakoski word
A bound resembling Pascal's identity is presented for binary necklaces with fixed density using Lyndon words with fixed density. The result is generalized to k-ary necklaces and Lyndon words with fixed content. The bound arises in the study…
The k-means method is one of the most widely used clustering algorithms, drawing its popularity from its speed in practice. Recently, however, it was shown to have exponential worst-case running time. In order to close the gap between…
This paper presents some limit theorems for certain functionals of moving averages of semimartingales plus noise which are observed at high frequency. Our method generalizes the pre-averaging approach (see [Bernoulli 15 (2009) 634--658,…
Scattering of normally incident longitudinal and transverse acoustic waves by a randomly rough surface of an elastically isotropic solid is analyzed within the small perturbation approach. In the limiting case of a large correlation length…
In this paper, we study the partial data inverse boundary value problem for the Schrodinger operator at a high frequency k>=1 in a bounded domain with smooth boundary in Rn, n>=3. Assuming that the potential is known in a neighborhood of…
We consider the fractional stochastic heat type equation \begin{align*} \frac{\partial}{\partial t} u_t(x)=-(-\Delta)^{\alpha/2}u_t(x)+\xi\sigma(u_t(x))\dot{F}(t,x),\ \ \ x\in D, \ \ t>0, \end{align*} with nonnegative bounded initial…
For a Legendre-Galerkin semi-discretization of the 1-D homogeneous wave equation, the high frequency components of the numerical solution prevent us from obtaining the boundary observability (inequality), uniformly with regard to the…
We investigate a numerical method for studying resonances in quantum mechanics. We prove rigorously that this method yields accurate approximations to resonance energies and widths for shape resonances in the semiclassical limit.
After a brief introduction to quasinormal modes in dissipative systems, we review the WKB formalism in the context of the analytical calculation of quasinormal frequencies. We apply these results to the calculation of quasinormal…
The paper studies frequency characteristics and predictability of real sequences, i.e., discrete time processes in deterministic setting. We consider band-limitness and predictability of one-sided sequences. We establish predictability of…
For every integer \(n\ge 3\), every \(1\le \ell\le n-2\), and every sufficiently large integer \(m\), we construct harmonic functions \(u_{m,\ell}\) on the unit ball \(B_1(0)\subset\mathbb{R}^n\) such that the frequency is bounded…
In this work we provide an upper bound for the multiplicity of a one-dimensional Cohen-Macaulay ring (under certain conditions), describe the rings attaining the equality for this bound, and outline a connection with Wilf's conjecture for…
A function defined on the Boolean hypercube is $k$-Fourier-sparse if it has at most $k$ nonzero Fourier coefficients. For a function $f: \mathbb{F}_2^n \rightarrow \mathbb{R}$ and parameters $k$ and $d$, we prove a strong upper bound on the…
We develop a method to measure the amount of compositeness of a resonance, mostly made as a bound state of two hadrons, by simultaneously measuring the rate of production of the resonance and the mass distribution of the two hadrons close…
We prove two estimates for averages of sums of Kloosterman fractions over primes. The first of these improves previous results of Fouvry-Shparlinski and Baker.
We consider a nonlinear Klein--Gordon equation in the nonrelativistic limit regime with highly oscillatory initial data in the form of a modulated plane wave. In this regime, the solution exhibits rapid oscillations in both time and space,…
Acquaah and Konyagin showed that if $N$ is an odd perfect number where $N= p_1^{a_1}p_2^{a_2} \cdots p_k^{a_k}$ where $p_1 < p_2 \cdots < p_k$ then one must have $p_k < 3^{1/3}N^{1/3}$. Using methods similar to theirs, we show that…
This paper discusses the frequency function of multiple-valued Dirichlet minimizing functions in the special case when the domain and range are both two dimensional. It shows that the frequency function must be of value k/2 for some…
It has been suggested that space-time might undergo fluctuations because of its intrinsic quantum nature. These fluctuations would pose a fundamental limit to the ability of measuring distances with arbitrary precision, beyond any…
This paper studies the gap between quantum one-way communication complexity $Q(f)$ and its classical counterpart $C(f)$, under the {\em unbounded-error} setting, i.e., it is enough that the success probability is strictly greater than 1/2.…