English
Related papers

Related papers: Symbolic recurrence plot for uniform binary substi…

200 papers

Nonintersecting Brownian bridges on the unit circle form a determinantal stochastic process exhibiting random matrix statistics for large numbers of walkers. We investigate the effect of adding a drift term to walkers on the circle…

Probability · Mathematics 2017-07-25 Robert Buckingham , Karl Liechty

A universal word for a finite alphabet $A$ and some integer $n\geq 1$ is a word over $A$ such that every word in $A^n$ appears exactly once as a subword (cyclically or linearly). It is well-known and easy to prove that universal words exist…

Combinatorics · Mathematics 2023-06-22 Herman Z. Q. Chen , Sergey Kitaev , Torsten Mütze , Brian Y. Sun

Let $(G_n(x))_{n=0}^\infty$ be a $d$-th order linear recurrence sequence having polynomial characteristic roots, one of which has degree strictly greater than the others. Moreover, let $m\geq 2$ be a given integer. We ask for…

Number Theory · Mathematics 2018-10-30 Clemens Fuchs , Christina Karolus

We characterize exactly the lengths of binary circular words containing no squares other than 00, 11, and 0101. Key words: combinatorics on words, circular words, necklaces, square-free words, non-repetitive sequences

Combinatorics · Mathematics 2020-05-21 James D. Currie , Jesse T. Johnson

Polynomial ensembles are determinantal point processes associated with (non necessarily orthogonal) projections onto polynomial subspaces. The aim of this survey article is to put forward the use of recurrence coefficients to obtain the…

Probability · Mathematics 2019-06-18 Adrien Hardy

We study nonperiodic tilings of the line obtained by a projection method with an interval projection structure. We obtain a geometric characterisation of all interval projection tilings that admit substitution rules and describe the set of…

Dynamical Systems · Mathematics 2007-05-23 Edmund O. Harriss , Jeroen S. W. Lamb

We consider models of directed polymers interacting with a one-dimensional defect line on which random charges are placed. More abstractly, one starts from renewal sequence on $\Z$ and gives a random (site-dependent) reward or penalty to…

Probability · Mathematics 2007-06-13 F. L. Toninelli

Completely antipersistent binary time series are sequences in which every time that an $N$-bit string $\mu$ appears, the sequence is continued with a different bit than at the last occurrence of $\mu$. This dynamics is phrased in terms of a…

Disordered Systems and Neural Networks · Physics 2009-11-07 Richard Metzler

We investigate the renormalization group flows and fixed point structure of many coupled minimal models. The models are coupled two by two by energy-energy couplings. We take the general approach where the bare couplings are all taken to be…

Statistical Mechanics · Physics 2011-07-19 M. -A. Lewis , P. Simon

We study relations between transitivity, mixing and periodic points on dendrites. We prove that when there is a point with dense orbit which is not an endpoint, then periodic points are dense and there is a terminal periodic decomposition…

Dynamical Systems · Mathematics 2018-09-20 Gerardo Acosta , Rodrigo Hernández-Gutiérrez , Issam Naghmouchi , Piotr Oprocha

Abstract upper densities are monotone and subadditive functions from the power set of positive integers to the unit real interval that generalize the upper densities used in number theory, including the upper asymptotic density, the upper…

Number Theory · Mathematics 2017-09-12 Mauro Di Nasso , Renling Jin

We show that a continuous map or a continuous flow on $\R^{n}$ with a certain recurrence relation must have a fixed point. Specifically, if there is a compact set W with the property that the forward orbit of every point in $\R^{n}$…

Dynamical Systems · Mathematics 2007-05-23 David Richeson , Jim Wiseman

We consider pinching cocycles taking values in the space of homeomorphisms of the circle over an hyperbolic base. Using the Invariance Principle of Malicet, we prove that the cocycles having non-zero exponents of contraction are dense. In…

Dynamical Systems · Mathematics 2022-12-27 Catalina Freijo , Karina Marin

The permutation binary neural networks are characterized by global permutation connections and local binary connections. Although the parameter space is not large, the networks exhibit various binary periodic orbits. Since analysis of all…

Dynamical Systems · Mathematics 2023-01-10 Mikito Onuki , Kento Saka , Toshimichi Saito

We consider systems of stochastic fixed-point equations that arise in the asymptotic analysis of random recursive structures and algorithms such as Quicksort, generalized P\'olya urn processes and path lengths of random recursive trees and…

Probability · Mathematics 2018-03-08 Kevin Leckey

Define the sequence $\{b_n\}$ by $b_0=1,b_1=1, b_2=2,b_3=1$, and $$b_n=\begin{cases} \frac{b_{n-1}b_{n-3}-b_{n-2}^2}{b_{n-4}}&\textrm{if}~ n\not\equiv 0\pmod 3, \frac{b_{n-1}b_{n-3}-3b_{n-2}^2}{b_{n-4}}&\textrm{if}~ n\equiv 0\pmod 3. We…

Number Theory · Mathematics 2018-01-22 Alexi Block Gorman , Tyler Genao , Heesu Hwang , Noam Kantor , Sarah Parsons , Jeremy Rouse

Let $(U_n)_{n\geq 0}$ be a fixed linear recurrence sequence of integers with order at least two, and for any positive integer $\ell$, let $\ell \cdot 2^{\ell} + 1$ be a Cullen number. Recently in \cite{bmt}, generalized Cullen numbers in…

Number Theory · Mathematics 2020-10-21 Nabin Kumar Meher , Sudhansu Sekhar Rout

A set is called recurrent if its minimal automaton is strongly connected and birecurrent if it is recurrent as well as its reversal. We prove a series of results concerning birecurrent sets. It is already known that any birecurrent set is…

Formal Languages and Automata Theory · Computer Science 2018-04-06 Francesco Dolce , Dominique Perrin , Antonio Restivo , Christophe Reutenauer , Giuseppina Rindone

A replica-symmetry-breaking phase transition is predicted in a host of disordered media. The criticality of the transition has, however, long been questioned below its upper critical dimension, six, due to the absence of a critical fixed…

Statistical Mechanics · Physics 2019-02-27 Patrick Charbonneau , Yi Hu , Archishman Raju , James P. Sethna , Sho Yaida

Let $d \ge 3$ be an integer and let $P \in \mathbb{Z}[x]$ be a polynomial of degree $d$ whose Galois group is $S_d$. Let $(a_n)$ be a linearly recuresive sequence of integers which has $P$ as its characteristic polynomial. We prove, under…

Number Theory · Mathematics 2021-02-09 Olli Järviniemi