English
Related papers

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

200 papers

The Kolakoski sequence is the unique infinite sequence with values in $\{1, 2\}$ and first term twems $1, 2, \ldots$ which equals the sequence of run-lengths of itself, we call this $K(1, 2).$ We define $K(m, n)$ similarly for $m+n$ odd. A…

Combinatorics · Mathematics 2017-03-02 Bobby Shen

The Kolakoski sequence $S$ is the unique element of $\left\lbrace 1,2 \right\rbrace^{\omega}$ starting with 1 and coinciding with its own run length encoding. We use the parity of the lengths of particular subclasses of initial words of $S$…

Combinatorics · Mathematics 2020-09-22 Alessandro Della Corte

On the linear level elliptic equilibria of Hamiltonian systems are mere superpositions of harmonic oscillators. Non-linear terms can produce instability, if the ratio of frequencies is rational and the Hamiltonian is indefinite. In this…

Exactly Solvable and Integrable Systems · Physics 2011-11-10 R. H. Cushman , Holger R. Dullin , Heinz Hanßmann , Sven Schmidt

Our goal in this article is to review the known properties of the mysterious Kolakoski sequence and at the same time look at generalizations of it over arbitrary two letter alphabets. Our primary focus will here be the case where one of the…

Combinatorics · Mathematics 2019-07-23 Bernd Sing

Brlek et al. (2008) studied smooth infinite words and established some results on letter frequency, recurrence, reversal and complementation for 2-letter alphabets having same parity. In this paper, we explore smooth infinite words over…

Formal Languages and Automata Theory · Computer Science 2010-12-16 Yun Bao Huang

The Kolakoski sequence K(1,3) over {1, 3} is known to be structured, unlike K(1,2), with symbol frequency d approx. 0.397 linked to the Pisot number alpha (real root of x^3 - 2x^2 - 1 = 0). We reveal an explicit nested recursion defining…

General Mathematics · Mathematics 2025-04-28 William Cook

We ask, for which $n$ does there exists a $k$, $1 \leq k < n$ and $(k,n)=1$, so that $k/n$ has a continued fraction whose partial quotients are bounded in average by a constant $B$? This question is intimately connected with several other…

Number Theory · Mathematics 2007-05-23 Joshua N. Cooper

Fluctuations in the fluorescence from macroscopic ensembles of colloidal semiconductor quantum dots have the spectral form of 1/f noise. The measured power spectral density reflects the fluorescence intermittency of individual dots with…

Materials Science · Physics 2009-11-10 Matthew Pelton , David Grier , Philippe Guyot-Sionnest

Consider "lagged" Fibonacci sequences $a(n) = a(n-1)+a(\lfloor n/k\rfloor)$ for $k > 1$. We show that $\lim_{n\to\infty} a(kn)/a(n)\cdot\ln n/n = k\ln k$ and we demonstrate the slow numerical convergence to this limit and how to deal with…

Combinatorics · Mathematics 2009-12-15 Stephan Mertens , Stefan Boettcher

This paper is concerned with the design of two different classes of Galerkin boundary element methods for the solution of high-frequency sound-hard scattering problems in the exterior of two-dimensional smooth convex scatterers. Both…

Numerical Analysis · Mathematics 2020-11-10 Akash Anand , Yassine Boubendir , Fatih Ecevit , Souaad Lazergui

We ask whether most Boolean functions are determined by their low frequencies. We show a partial result: for almost every function $f: \{-1,1\}^p \to \{-1,1\}$ there exists a function $f': \{-1,1\}^p \to (-1,1)$ that has the same…

Combinatorics · Mathematics 2024-12-24 Roman Vershynin

Recently an additional technique was applied to investigate the properties of kHz QPOS, i.e. the analysis of the distribution of frequency ratios or frequencies themselves. I review the results of such work on the data from ScoX-1:…

Astrophysics · Physics 2007-05-23 Tomasz Bulik

An approach to the problem of 1/f voltage noise observed in all conducting media is developed based on an uncertainty relation for the Fourier-transformed signal. It is shown that the quantum indeterminacy caused by non-commutativity of…

Quantum Physics · Physics 2020-07-30 Kirill A. Kazakov

The Oldenburger-Kolakoski sequence is the only infinite sequence over the alphabet $\{1,2\}$ that starts with $1$ and is its own run-length encoding. In the present work, we take a step back from this largely known and studied sequence by…

Discrete Mathematics · Computer Science 2023-01-04 Chloé Boisson , Damien Jamet , Irène Marcovici

We consider Helmholtz problems with a perturbed wave speed, where the single-signed perturbation is linear in a parameter $z$. Both the wave speed and the perturbation are allowed to be discontinuous (modelling a penetrable obstacle). We…

Analysis of PDEs · Mathematics 2024-07-26 Euan A. Spence , Jared Wunsch , Yuzhou Zou

The scalar scattering of the plane wave by a strictly convex obstacle with impedance boundary conditions is considered. The uniform boundedness of the Total Cross Section for all values of frequencies is proved. The high frequency limit of…

Mathematical Physics · Physics 2010-09-13 A. I. Aleksenko , J. P. Cruz , E. L. Lakshtanov

Two-degree-of-freedom Hamiltonian systems with an elliptic equilibrium at the origin are characterised by the frequencies of the linearisation. Considering the frequencies as parameters, the system undergoes a bifurcation when the…

Dynamical Systems · Mathematics 2017-04-11 Heinz Hanssmann , Igor Hoveijn

We consider the "weighted" operator $P_k=-\partial_x a(x)\partial_x$ on the line with a step-like coefficient which appears when propagation of waves thorough a finite slab of a periodic medium is studied. The medium is transparent at…

Spectral Theory · Mathematics 2010-05-18 Alexei Iantchenko

In this article, high frequency stability estimates for the determination of the potential in the Schr\"odinger equation are studied when the boundary measurements are made on slightly more than half the boundary. The estimates reflect the…

Analysis of PDEs · Mathematics 2021-10-19 Anupam Pal Choudhury , Venkateswaran P. Krishnan

We consider (generalized) Kolakoski sequences on an alphabet with two even numbers. They can be related to a primitive substitution rule of constant length ell. Using this connection, we prove that they have pure point dynamical and pure…

Mathematical Physics · Physics 2008-03-11 Bernd Sing
‹ Prev 1 2 3 10 Next ›