English
Related papers

Related papers: Substitution invariant Sturmian words and binary t…

200 papers

The Kernel Complex Lemma states that given commutative diagram with exact rows and exact columns which covers the region under a $\Gamma$-shape, then the kernel sequence on the top and the kernel sequence at the left have in each position…

Representation Theory · Mathematics 2023-01-11 Markus Schmidmeier

We perform a systematic exact algebraic search for integrable spin-S chains which are isotropic in spin space, i.e. are su(2)-invariant. The families of spin chains found for S < 14 support recent arguments in favour of the complete…

Condensed Matter · Physics 2007-05-23 M. T. Batchelor , C. M. Yung

These notes are a written version of my talk given at the CARMA workshop in June 2017, with some additional material. I presented a few concepts that have recently been used in the computation of tree-level scattering amplitudes (mostly…

Combinatorics · Mathematics 2020-12-01 Carlos R. Mafra

Relativistic secular perturbation theory has ignited significant interest in uncovering intricate cross-term effects, especially the interplay between 1PN and quadrupole terms. While most existing studies rely on the Lagrangian planetary…

High Energy Astrophysical Phenomena · Physics 2025-01-16 Kaye Jiale Li , Kinwah Wu , Ziri Younsi , Tjonnie G. F. Li

To a pair $(A,s)$ consisting of a smooth, cyclic $A_\infty$-algebra $A$ and a splitting $s$ of the Hodge filtration on its Hochschild homology Costello (2005) associates an invariant which conjecturally generalizes the total descendant…

Symplectic Geometry · Mathematics 2025-03-12 Andrei Caldararu , Junwu Tu

We construct an explicit Hopf algebra isomorphism from the algebra of heap-ordered trees to that of quasi-symmetric functions, generated by formal permutations, which is a lift of the natural projection of the Connes-Kreimer algebra of…

Combinatorics · Mathematics 2010-04-30 Loic Foissy , Jeremie Unterberger

A general scalar-tensor theory can be formulated in different parametrizations that are related by a conformal rescaling of the metric and a scalar field redefinition. We compare formulations of slow-roll regimes in the Einstein and Jordan…

General Relativity and Quantum Cosmology · Physics 2016-10-12 Piret Kuusk , Mihkel Rünkla , Margus Saal , Ott Vilson

We introduce a correspondence between phylogenetic trees and Brauer diagrams, inspired by links between binary trees and matchings described by Diaconis and Holmes (1998). This correspondence gives rise to a range of semigroup structures on…

Populations and Evolution · Quantitative Biology 2022-10-12 Andrew Francis , Peter D Jarvis

In binary jumbled pattern matching we wish to preprocess a binary string $S$ in order to answer queries $(i,j)$ which ask for a substring of $S$ that is of size $i$ and has exactly $j$ 1-bits. The problem naturally generalizes to…

Data Structures and Algorithms · Computer Science 2014-07-01 Danny Hermelin , Gad M. Landau , Yuri Rabinovich , Oren Weimann

Two finite words $u$ and $v$ are called Abelian equivalent if each letter occurs equally many times in both $u$ and $v$. The abelian closure $\mathcal{A}(\mathbf{x})$ of (the shift orbit closure of) an infinite word $\mathbf{x}$ is the set…

Combinatorics · Mathematics 2021-08-04 Svetlana Puzynina , Markus A. Whiteland

Scattering equations for tree-level amplitudes are viewed in the context of string theory. As a result of the comparison we are led to define a new dual model which coincides with string theory in both the small and large $\alpha'$ limit,…

High Energy Physics - Theory · Physics 2015-06-19 N. E. J Bjerrum-Bohr , P. H. Damgaard , P. Tourkine , P. Vanhove

We give a precise, computable formula for comparing $\lambda$-invariants between modular forms in the anticyclotomic indefinite setting where the Selmer groups have positive rank. This is an improvement of Hatley-Lei \cite{HL19, HL21} where…

Number Theory · Mathematics 2025-10-16 Dac-Nhan-Tam Nguyen

It is well known that Sturmian sequences are the aperiodic sequences that are balanced over a 2-letter alphabet. They are also characterized by their complexity: they have exactly $(n+1)$ factors of length $n$. One possible generalization…

Combinatorics · Mathematics 2007-05-23 G. Paquin , L. Vuillon

This paper proves that two differently defined rooted binary trees are isomorphic. The first tree is one associated to a version of Farey sequences where the vertices correspond to the open intervals formed by two successive terms in the…

Combinatorics · Mathematics 2025-12-16 Makoto Nagata , Yoshinori Takei

Binary jumbled pattern matching asks to preprocess a binary string $S$ in order to answer queries $(i,j)$ which ask for a substring of $S$ that is of length $i$ and has exactly $j$ 1-bits. This problem naturally generalizes to…

Data Structures and Algorithms · Computer Science 2014-07-01 Travis Gagie , Danny Hermelin , Gad M. Landau , Oren Weimann

We show that the coding of rotation by $\alpha$ on $m$ intervals with rationally independent lengths can be recoded over $m$ Sturmian words of angle $\alpha.$ More precisely, for a given $m$ an universal automaton is constructed such that…

Combinatorics · Mathematics 2007-05-23 Jean Berstel , Laurent Vuillon

Two doubly indexed families of homogeneous and isobaric polynomials in several indeterminates are considered: the (partial) exponential Bell polynomials $B_{n,k}$ and a new family $S_{n,k}$ such that $X_1^{-(2n-1)}S_{n,k}$ and $B_{n,k}$…

Combinatorics · Mathematics 2021-01-28 Alfred Schreiber

Following the approach of Rota and Taylor \cite{SIAM}, we present an innovative theory of Sheffer sequences in which the main properties are encoded by using umbrae. This syntax allows us noteworthy computational simplifications and…

Combinatorics · Mathematics 2008-10-21 E. Di Nardo , H. Niederhausen , D. Senato

We introduce a first-order theory of finite full binary trees and then identify decidable and undecidable fragments of this theory. We show that the analogue of Hilbert`s 10th Problem is undecidable by constructing a many-to-one reduction…

Logic · Mathematics 2021-11-02 Juvenal Murwanashyaka

We observe that a standard transformation between \emph{ordinal} trees (arbitrary rooted trees with ordered children) and binary trees leads to interesting succinct binary tree representations. There are four symmetric versions of these…

Data Structures and Algorithms · Computer Science 2014-10-21 Pooya Davoodi , Rajeev Raman , Srinivasa Rao Satti