English
Related papers

Related papers: Bounds on the frequency of 1 in the Kolakoski word

200 papers

We establish sharp lower bounds for the $2k$-th moment in the range $k \geq 1/2$ of the family of quadratic twists of modular $L$-functions at the central point.

Number Theory · Mathematics 2024-12-19 Peng Gao , Liangyi Zhao

We investigate quantum fluctuations on a de Sitter (dS) brane, which has its own thickness, in order to examine whether or not the finite thickness of the brane can act as a natural cut-off for the Kaluza-Klein (KK) spectrum. We calculate…

High Energy Physics - Theory · Physics 2008-11-26 Masato Minamitsuji , Wade Naylor , Misao Sasaki

This paper is the first of a series regarding the Teukolsky equation of spin $\pm 1$ and spin $\pm 2$ on Kerr backgrounds in the full subextremal range of parameters $|a|<M$. In the present paper, we study fixed frequency solutions of the…

General Relativity and Quantum Cosmology · Physics 2023-02-20 Yakov Shlapentokh-Rothman , Rita Teixeira da Costa

Frequency stability is key to performance of nanoresonators. This stability is thought to reach a limit with the resonator's ability to resolve thermally-induced vibrations. Although measurements and predictions of resonator stability…

We study noisy computation in randomly generated k-ary Boolean formulas. We establish bounds on the noise level above which the results of computation by random formulas are not reliable. This bound is saturated by formulas constructed from…

Disordered Systems and Neural Networks · Physics 2014-11-21 Alexander Mozeika , David Saad

We study the frequency process $f_1$ of the block of 1 for a $\varXi$-coalescent $\varPi$ with dust. If $\varPi$ stays infinite, $f_1$ is a jump-hold process which can be expressed as a sum of broken parts from a stick-breaking procedure…

Probability · Mathematics 2018-01-10 Fabian Freund , Martin Möhle

Given k>1, let a_n be the sequence defined by the recurrence a_n=c_1a_{n-1}+c_2a_{n-2}+...+c_ka_{n-k} for n>=k, with initial values a_0=a_1=...=a_{k-2}=0 and a_{k-1}= 1. We show under a couple of assumptions concerning the constants c_i…

Combinatorics · Mathematics 2014-10-28 Toufik Mansour , Mark Shattuck

We discuss the notion of privileged word, recently introduced by Peltomaki. A word w is privileged if it is of length <=1, or has a privileged border that occurs exactly twice in w. We prove the following results: (1) if w^k is privileged…

Formal Languages and Automata Theory · Computer Science 2013-12-02 Michael Forsyth , Amlesh Jayakumar , Jeffrey Shallit

It is known that binary words containing no $k$ consecutive 1s are enumerated by $k$-step Fibonacci numbers. In this note we discuss the expected value of a random bit in a random word of length $n$ having this property.

Combinatorics · Mathematics 2022-05-09 Jean-Luc Baril , Sergey Kirgizov , Vincent Vajnovszki

We identify necessary and sufficient conditions on $k$th order differential operators $\mathbb{A}$ in terms of a fixed halfspace $H^+\subset\mathbb{R}^n$ such that the Gagliardo--Nirenberg--Sobolev inequality $$…

Analysis of PDEs · Mathematics 2024-01-25 Franz Gmeineder , Bogdan Raiţă , Jean Van Schaftingen

We present a variety of numerical data related to the growth of terms in aliquot sequences, iterations of the function $s(n) = \sigma(n) - n$. First, we compute the geometric mean of the ratio $s_k(n)/s_{k-1}(n)$ of $k$th iterates for $n…

Number Theory · Mathematics 2021-10-28 Kevin Chum , Richard K. Guy , Michael J. Jacobson, , Anton S. Mosunov

We find finite-state recurrences to enumerate the words on the alphabet $[n]^r$ which avoid the patterns 123 and $1k(k-1)\dots2$, and, separately, the words which avoid the patterns 1234 and $1k(k-1)\dots2$.

Combinatorics · Mathematics 2019-01-29 Yonah Biers-Ariel

We calculate analytically asymptotic values of quasi-normal frequencies of four-dimensional Kerr black holes by solving the Teukolsky wave equation. We obtain an expression for arbitrary spin of the wave in agreement with Hod's proposal…

High Energy Physics - Theory · Physics 2015-06-26 Suphot Musiri , George Siopsis

When the rate of shot noise is controlled by on-off states we speak of intermittent shot noise. The on-off states lead to alternately occurring clusters of events and intermissions, respectively. We derive the power spectrum of the…

Statistical Mechanics · Physics 2025-04-04 Ferdinand Grueneis

We give the first non-trivial upper bounds on the average sensitivity and noise sensitivity of polynomial threshold functions. More specifically, for a Boolean function f on n variables equal to the sign of a real, multivariate polynomial…

Computational Complexity · Computer Science 2014-03-28 Prahladh Harsha , Adam Klivans , Raghu Meka

The quantum indeterminacy caused by non-commutativity of observables at different times sets a lower bound on the voltage noise power spectrum in any conducting material. This bound is calculated explicitly in the case of semiconductors…

Mesoscale and Nanoscale Physics · Physics 2021-10-27 Kirill A. Kazakov

Optical clocks with unprecedented accuracy of 10^(-18) will lead to innovations in many research areas. All the applications of optical clocks rely on the ability of precisely converting the frequency from one optical clock to another, or…

Optics · Physics 2016-10-20 Yuan Yao , Yanyi Jiang , Hongfu Yu , Zhiyi Bi , Longsheng Ma

High frequency estimates for the Dirichlet-to-Neumann and Neumann-to-Dirichlet operators are obtained for the Helmholtz equation in the exterior of bounded obstacles. These a priori estimates are used to study the scattering of plane waves…

Mathematical Physics · Physics 2013-07-18 Evgeny Lakshtanov , Boris Vainberg

The estimation of parameters characterizing dynamical processes is central to science and technology. The estimation error changes with the number N of resources employed in the experiment (which could quantify, for instance, the number of…

Quantum Physics · Physics 2012-01-10 B. M. Escher , R. L. de Matos Filho , L. Davidovich