English
Related papers

Related papers: Correlations of the Thue--Morse sequence

200 papers

In this article we study the pair correlation statistic for higher dimensional sequences. We show that for any $d\geq 2$, strictly increasing sequences $(a_n^{(1)}),\ldots, (a_n^{(d)})$ of natural numbers have metric Poissonian pair…

Number Theory · Mathematics 2023-08-21 Tanmoy Bera , Mithun Kumar Das , Anirban Mukhopadhyay

We introduce the notion of a Morse sequence, which provides a simple and effective approach to discrete Morse theory. A Morse sequence is a sequence composed solely of two elementary operations, that is, expansions (the inverse of a…

Computer Vision and Pattern Recognition · Computer Science 2024-02-13 Gilles Bertrand

In this paper, we develop the notion of a Morse sequence, which provides an alternative approach to discrete Morse theory, and which is both simple and effective. A Morse sequence on a finite simplicial complex is a sequence composed solely…

Discrete Mathematics · Computer Science 2025-01-13 Gilles Bertrand

Considered is the distribution of the crosscorrelation between $m$-sequences of length $2^m-1$, where $m=2k$, and $m$-sequences of shorter length $2^k-1$. New pairs of $m$-sequences with three-valued crosscorrelation are found and the…

Cryptography and Security · Computer Science 2007-05-23 Tor Helleseth , Alexander Kholosha , Geir Jarle Ness

In this paper we study the non-injectivity arising in infinite interval exchange transformations. In particular, we build and analyze an infinite family of infinite interval exchanges semi-conjugated to generalized Thue-Morse subshifts,…

Dynamical Systems · Mathematics 2023-05-22 Luis-Miguel Lopez , Philippe Narbel

For an integer $q\ge2$, a $q$-recursive sequence is defined by recurrence relations on subsequences of indices modulo some powers of~$q$. In this article, $q$-recursive sequences are studied and the asymptotic behavior of their summatory…

Combinatorics · Mathematics 2024-02-28 Clemens Heuberger , Daniel Krenn , Gabriel F. Lipnik

Let $a_n$ be the random increasing sequence of natural numbers which takes each value independently with probability $n^{-a}$, $0 < a < 1/2$, and let $p(n) = n^{1+\epsilon}$, $0 < \epsilon < 1$. We prove that, almost surely, for every…

Dynamical Systems · Mathematics 2019-06-27 Ben Krause , Pavel Zorin-Kranich

We study the asymptotic behaviour of higher order correlations $$ \mathbb{E}_{n \leq X/d} g_1(n+ah_1) \cdots g_k(n+ah_k)$$ as a function of the parameters $a$ and $d$, where $g_1,\dots,g_k$ are bounded multiplicative functions,…

Number Theory · Mathematics 2019-12-11 Terence Tao , Joni Teräväinen

Let $(t_n)_{n\ge0}$ be the well konwn $\pm1$ Thue-Morse sequence $$+1,-1,-1,+1,-1,+1,+1,-1,\cdots.$$ Since the 1982-1983 work of Coquet and Dekking, it is known that $\sum_{k<n}t_ke^\frac{2k\pi i}{3}$ is strongly related to the famous Koch…

Dynamical Systems · Mathematics 2021-10-04 Yao-Qiang Li

A set of words, also called a language, is letter-balanced if the number of occurrences of each letter only depends on the length of the word, up to a constant. Similarly, a language is factor-balanced if the difference of the number of…

Formal Languages and Automata Theory · Computer Science 2022-11-28 Léo Poirier , Wolfgang Steiner

We define genuine total, classical and quantum correlations in tripartite systems. The measure we propose is based on the idea that genuine tripartite correlation exists if and only if the correlation between any bipartition does not…

Quantum Physics · Physics 2012-06-12 Liming Zhao , Xueyuan Hu , R. -H. Yue , Heng Fan

An infinite $\pm 1$-sequence is called {\it Apwenian} if its Hankel determinant of order $n$ divided by $2^{n-1}$ is an odd number for every positive integer $n$. In 1998, Allouche, Peyri\`ere, Wen and Wen discovered and proved that the…

Number Theory · Mathematics 2016-01-19 Hao Fu , Guo-Niu Han

We study some dynamical aspects of gauge theories on noncommutative tori. We show that Morita duality, combined with the hypothesis of analyticity as a function of the noncommutativity parameter Theta, gives information about singular…

High Energy Physics - Theory · Physics 2009-11-07 L. Alvarez-Gaume , J. L. F. Barbon

The Thue-Morse system is a paradigm of singular continuous diffraction in one dimension. Here, we consider a planar system, constructed by a bijective block substitution rule, which is locally equivalent to the squiral inflation rule. For…

Disordered Systems and Neural Networks · Physics 2019-10-03 Uwe Grimm , Michael Baake

We establish some new generalizations of Erd\H{o}s-Mordell inequality by adding weights to its terms. Using these generalizations, we derived strengthened versions of the original Erd\H{o}s-Mordell inequality. We also found two other…

History and Overview · Mathematics 2021-05-18 Tran Quang Hung

A new characterization of rational torsion subgroups of elliptic curves is found, for points of order greater than 4, through the existence of solution for systems of Thue equations.

Number Theory · Mathematics 2011-02-19 Irene Garcia-Selfa , Jose M. Tornero

In this paper, we study Forman's discrete Morse theory in the context of weighted homology. We develop weighted versions of classical theorems in discrete Morse theory. A key difference in the weighted case is that simplicial collapses do…

Algebraic Topology · Mathematics 2020-02-05 Chengyuan Wu , Shiquan Ren , Jie Wu , Kelin Xia

We prove an infinite analogue of the main theorem of discrete Morse theory formulated in terms of discrete Morse matchings. Our theorem holds under the assumption that the given Morse matching induces finitely many equivalence classes of…

Algebraic Topology · Mathematics 2012-04-03 Michał Kukieła

Let $a_n$ be the random increasing sequence of natural numbers which takes each value independently with decreasing probability of order $n^{-\alpha}$, $0 < \alpha < 1/2$. We prove that, almost surely, for every measure-preserving system…

Classical Analysis and ODEs · Mathematics 2017-08-18 Ben Krause , Pavel Zorin-Kranich

We extend the combinatorial Morse complex construction to the arbitrary free chain complexes, and give a short, self-contained, and elementary proof of the quasi-isomorphism between the original chain complex and its Morse complex. Even…

Discrete Mathematics · Computer Science 2007-05-23 Dmitry N. Kozlov