English
Related papers

Related papers: Arnoux-Rauzy Subshifts: Linear Recurrence, Powers,…

200 papers

The present paper is devoted to the study of resonances for one-dimensional quantum systems with a potential that is the restriction to some large box of an ergodic potential. For discrete models both on a half-line and on the whole line,…

Mathematical Physics · Physics 2016-06-22 Frédéric Klopp

We exhibit a family of sequences of noncommutative variables, recursively defined using monic palindromic polynomials in $\mathbb Q[x]$, and show that each possesses the Laurent phenomenon. This generalizes a conjecture by Kontsevich.

Combinatorics · Mathematics 2014-02-26 Matthew C. Russell

The renormalisation of NN scattering in theories with zero-range interactions is examined using a cut-off regularisation where the cut-off is taken to infinity, dimensional regularisation (DR) with minimal subtraction, and DR with…

Nuclear Theory · Physics 2007-05-23 Michael C. Birse

The palindromization map $\psi$ in a free monoid $A^*$ was introduced in 1997 by the first author in the case of a binary alphabet $A$, and later extended by other authors to arbitrary alphabets. Acting on infinite words, $\psi$ generates…

Discrete Mathematics · Computer Science 2013-02-05 Aldo de Luca , Alessandro De Luca

This paper provides an upper bound for several subsets of maximal repeats and maximal pairs in compressed strings and also presents a formerly unknown relationship between maximal pairs and the run-length Burrows-Wheeler transform. This…

Data Structures and Algorithms · Computer Science 2020-02-18 Julian Pape-Lange

In 1882, Kronecker established that a given univariate formal Laurent series over a field can be expressed as a fraction of two univariate polynomials if and only if the coefficients of the series satisfy a linear recurrence relation. We…

Commutative Algebra · Mathematics 2025-04-07 Lothar Sebastian Krapp , Salma Kuhlmann , Michele Serra

We are interested in the random walk in random environment on an infinite tree. Lyons and Pemantle [11] give a precise recurrence/transience criterion. Our paper focuses on the almost sure asymptotic behaviours of a recurrent random walk…

Probability · Mathematics 2007-05-23 Yueyun Hu , Zhan Shi

A classical theorem of Wendroff shows that one may reconstructs a sequence of orthogonal polynomials on the real line from two non-constant polynomials of consecutive degrees whose zeros strictly interlace on the real line. In this note we…

Classical Analysis and ODEs · Mathematics 2026-02-25 K. Castillo , G. Gordillo-Núñez

We study the growth behaviour of rational linear recurrence sequences. We show that for low-order sequences, divergence is decidable in polynomial time. We also exhibit a polynomial-time algorithm which takes as input a divergent rational…

Computational Complexity · Computer Science 2021-11-22 Shaull Almagor , Brynmor Chapman , Mehran Hosseini , Joël Ouaknine , James Worrell

In the paper, some special linear combinations of the terms of rational cycles of generalized Collatz sequences are studied. It is proved that if the coefficients of the linear combinations satisfy some conditions then these linear…

Number Theory · Mathematics 2025-10-02 Yagub N. Aliyev

Random contractions (sub-unitary random matrices) appear naturally when considering quantized chaotic maps within a general theory of open linear stationary systems with discrete time. We analyze statistical properties of complex…

Chaotic Dynamics · Physics 2009-10-31 Yan V. Fyodorov , H. -J. Sommmers

It has been recently discovered that some random processes may satisfy limit theorems even though they exhibit intermittency, namely an unusual growth of moments. In this paper we provide a deeper understanding of these intricate limiting…

Probability · Mathematics 2022-11-23 Danijel Grahovac , Nikolai N. Leonenko , Murad S. Taqqu

The Landau-Lifshitz equation is the first in an infinite series of approximations to the Lorentz-Abraham-Dirac equation obtained from `reduction of order'. We show that this series is divergent, predicting wildly different dynamics at…

High Energy Physics - Phenomenology · Physics 2021-08-11 Robin Ekman , Tom Heinzl , Anton Ilderton

We conjecture that for a strongly minimal theory T in a finite signature satisfying the Zilber Trichotomy, there are only three possibilities for the recursive spectrum of T: all countable models of T are recursively presentable; none of…

Logic · Mathematics 2012-06-19 Uri Andrews , Alice Medvedev

We study the behavior of a polynomial sequence which is defined by iterating a polynomial pair under Thue-Morse dynamic. We show that in suitable sense, the sequence will behave like $\{2\cos 2^nx: n\ge 1\}$. Basing on this property we can…

Dynamical Systems · Mathematics 2014-03-11 Qinghui Liu , Yanhui Qu

Maximally supersymmetric gauge theories have experienced renewed interest due to the AdS/CFT correspondence and its conjectured S-duality. These gauge theories possess a large amount of symmetry and have quasi-integrable properties. We…

High Energy Physics - Theory · Physics 2007-05-23 Gordon Chalmers

Our work addresses two important issues with recurrent neural networks: (1) they are over-parameterized, and (2) the recurrence matrix is ill-conditioned. The former increases the sample complexity of learning and the training time. The…

Machine Learning · Computer Science 2018-01-03 Cijo Jose , Moustpaha Cisse , Francois Fleuret

A gapped repeat (respectively, palindrome) occurring in a word $w$ is a factor $uvu$ (respectively, $u^Rvu$) of $w$. In such a repeat (palindrome) $u$ is called the arm of the repeat (respectively, palindrome), while $v$ is called the gap.…

Data Structures and Algorithms · Computer Science 2023-06-22 Marius Dumitran , Paweł Gawrychowski , Florin Manea

The irreducible decomposition of a unitary representation often contains continuous spectrum when restricted to a non-compact subgroup. The author singles out a nice class of branching problems where each irreducible summand occurs…

Representation Theory · Mathematics 2011-06-22 Toshiyuki Kobayashi

Descent polynomials and peak polynomials, which enumerate permutations with given descent and peak sets respectively, have recently received considerable attention. We give several formulas for $q$-analogs of these polynomials which refine…

Combinatorics · Mathematics 2021-11-12 Christian Gaetz , Yibo Gao