English
Related papers

Related papers: Substitution invariant Sturmian words and binary t…

200 papers

Let $a_1,\dotsc,a_n$ be a permutation of $[n]$. Two disjoint order-isomorphic subsequences are called \emph{twins}. We show that every permutation of $[n]$ contains twins of length $\Omega(n^{3/5})$ improving the trivial bound of…

Combinatorics · Mathematics 2020-06-23 Boris Bukh , Oleksandr Rudenko

The Grassmannian model represents harmonic maps from Riemann surfaces by families of shift-invariant subspaces of a Hilbert space. We impose a natural symmetry condition on the shift-invariant subspaces that corresponds to considering an…

Functional Analysis · Mathematics 2019-12-06 Alexandru Aleman , Rui Pacheco , John C. Wood

We consider the change-of-rings spectral sequence as it applies to Hochschild cohomology, obtaining a description of the differentials on the first page which relates it to the multiplicative stucture on cohomology. Using this information,…

K-Theory and Homology · Mathematics 2007-07-24 Mariano Suárez-Alvarez

Motivated by a recent work of Tr\"umper we consider the general Collatz word (up-down pattern) and the sequences following this pattern. The recurrences for the first and last sequence entries are given, obtained from repeated application…

Number Theory · Mathematics 2015-02-04 Wolfdieter Lang

Kronecker sequences $(k \alpha \mod 1)_{k=1}^{\infty}$ for some irrational $\alpha > 0$ have played an important role in many areas of mathematics. It is possible to associate to each finite segment $(k \alpha \mod 1)_{k=1}^{n}$ a…

Combinatorics · Mathematics 2025-09-05 François Clément

Lambda words are sequences obtained by encoding the differences between ordered elements of the form i+j\theta, where i and j are non-negative integers and 1 < \theta <2. Lambda words are right-infinite words defined over an infinite…

Combinatorics · Mathematics 2013-03-12 Norman Carey

We show that variants of the classical reflection functors from quiver representation theory exist in any abstract stable homotopy theory, making them available for example over arbitrary ground rings, for quasi-coherent modules on schemes,…

Algebraic Topology · Mathematics 2016-02-03 Moritz Groth , Jan Šťovíček

We show that the first-order theory of Sturmian words over Presburger arithmetic is decidable. Using a general adder recognizing addition in Ostrowski numeration systems by Baranwal, Schaeffer and Shallit, we prove that the first-order…

Logic in Computer Science · Computer Science 2024-08-14 Philipp Hieronymi , Dun Ma , Reed Oei , Luke Schaeffer , Christian Schulz , Jeffrey Shallit

We review the framework subfactors provide for understanding modular invariants. We discuss the structure of a generalized Longo-Rehren subfactor and the relationship between the coupling matrices of such subfactors, modular invariance and…

Operator Algebras · Mathematics 2007-05-23 David E Evans

We introduce Brauer complex of symmetric SB-algebra, and reformulate in terms of Brauer complex the so far known invariants of stable and derived equivalence of symmetric SB-algebras. In particular, the genus of Brauer complex turns out to…

Representation Theory · Mathematics 2007-05-23 Mikhail Antipov

The main purpose of this article is to introduce some new binomial difference sequence spaces of fractional order ${\tilde{\alpha}} $ along with infinite matrices. Some topological properties of these spaces are considered along with the…

Functional Analysis · Mathematics 2020-12-15 S. Dutta , S. Singh

We examine from an invariant theory viewpoint the monoid algebras for two monoids having large symmetry groups. The first monoid is the free left-regular band on $n$ letters, defined on the set of all injective words, that is, the words…

Combinatorics · Mathematics 2025-08-11 Sarah Brauner , Patricia Commins , Victor Reiner

We develop basic cluster theory from an elementary point of view using a variation of binary trees which we call mixed cobinary trees. We show that the number of isomorphism classes of such trees is given by the Catalan number Cn where n is…

Combinatorics · Mathematics 2013-08-12 Kiyoshi Igusa , Jonah Ostroff

The N-variable Hopf algebra introduced by Brouder, Fabretti, and Krattenaler (BFK) in the context of non-commutative Lagrange inversion can be identified with the inverse of the incidence algebra of N-colored interval partitions. The (BFK)…

Combinatorics · Mathematics 2007-05-23 Michael Anshelevich , Edward G. Effros , Mihai Popa

In this paper all two-term tilting complexes over a Brauer tree algebra with multiplicity one are described using a classification of indecomposable two-term partial tilting complexes obtained earlier in a joint paper with M. Antipov. The…

Representation Theory · Mathematics 2013-11-28 Alexandra Zvonareva

Given a countable set X (usually taken to be the natural numbers or integers), an infinite permutation, \pi, of X is a linear ordering of X. This paper investigates the combinatorial complexity of infinite permutations on the natural…

Discrete Mathematics · Computer Science 2011-08-19 Steven Widmer

We compute the Bieri-Neumann-Strebel invariants $\Sigma^1$ for the generalized solvable Baumslag-Solitar groups $\Gamma_n$ and their finite index subgroups. Using $\Sigma^1$, we show that certain finite index subgroups of $\Gamma_n$ cannot…

Group Theory · Mathematics 2022-07-14 Wagner Sgobbi , Peter Wong

Return words constitute a powerful tool for studying symbolic dynamical systems. They may be regarded as a discrete analogue of the first return map in dynamical systems. In this paper we investigate two abelian variants of the notion of…

Combinatorics · Mathematics 2012-04-27 Svetlana Puzynina , Luca Q. Zamboni

The solutions to certain nested recursions, such as Conolly's C(n) = C(n-C(n-1))+C(n-1-C(n-2)), with initial conditions C(1)=1, C(2)=2, have a well-established combinatorial interpretation in terms of counting leaves in an infinite binary…

Combinatorics · Mathematics 2019-11-05 Abraham Isgur , Mustazee Rahman , Stephen Tanny

Based on some analogies with the Hodge theory of isolated hypersurface singularities, we define Hodge-type numerical invariants (called H-numbers) of any, not necessarily algebraic, link in $S^3$. They contain the same information as the…

Geometric Topology · Mathematics 2011-05-25 Maciej Borodzik , Andras Nemethi