Source author record

Philip Lafrance

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Formal Languages and Automata Theory math.CO math.NT

Catalog footprint

Research overview

2works

3topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Avoidability index for binary patterns with reversal

For every pattern $p$ over the alphabet $\{x,y,x^R,y^R\}$ , we specify the least $k$ such that $p$ is $k$ -avoidable.

preprint2014arXiv

Some properties of a Rudin-Shapiro-like sequence

We introduce the sequence $(i_n)_{n \geq 0}$ defined by $i_n = (-1)^{inv_2(n)}$ , where $inv_2(n)$ denotes the number of inversions (i.e., occurrences of 10 as a scattered subsequence) in the binary representation of n. We show that this sequence has many similarities to the classical Rudin-Shapiro sequence. In particular, if S(N) denotes the N-th partial sum of the sequence $(i_n)_{n \geq 0}$ , we show that $S(N) = G(\log_4 N)\sqrt{N}$ , where G is a certain function that oscillates periodically between $\sqrt{3}/3$ and $\sqrt{2}$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.