English
Related papers

Related papers: Latin Square Thue-Morse Sequences are Overlap-Free

200 papers

Main results of the paper: (1) For any finite metric space $M$ the Lipschitz free space on $M$ contains a large well-complemented subspace which is close to $\ell_1^n$. (2) Lipschitz free spaces on large classes of recursively defined…

Functional Analysis · Mathematics 2018-07-12 Stephen J. Dilworth , Denka Kutzarova , Mikhail I. Ostrovskii

We describe factor frequencies of the generalized Thue-Morse word t_{b,m} defined for integers b greater than 1, m greater than 0 as the fixed point starting in 0 of the morphism \phi_{b,m} given by \phi_{b,m}(k)=k(k+1)...(k+b-1), where k =…

Combinatorics · Mathematics 2013-02-05 Lubomira Balkova

We prove that, for all even $n\geq10$, there exists a latin square of order $n$ with at least one transversal, yet all transversals coincide on $ \big\lfloor n/6 \big\rfloor$ entries. These latin squares have at least $ 19 n^2/36 + O(n)$…

Combinatorics · Mathematics 2024-12-18 Afsane Ghafari , Ian M. Wanless

We study transverse-tracefree (TT)-tensors on conformally flat 3-manifolds $(M,g)$. The Cotton-York tensor linearized at $g$ maps every symmetric tracefree tensor into one which is TT. The question as to whether this is the general solution…

General Relativity and Quantum Cosmology · Physics 2008-02-03 R. Beig

A $4^-$-power is a non-empty word of the form $XXXX^-$, where $X^-$ is obtained from $X$ by erasing the last letter. A binary word is called {\em faux-bonacci} if it contains no $4^-$-powers, and no factor 11. We show that faux-bonacci…

Combinatorics · Mathematics 2023-11-23 James D. Currie , Narad Rampersad

We investigate questions related to the notion of recognizability of sequences of morphisms, a generalization of Moss{\'e}'s Theorem. We consider the most general class of morphisms including ones with erasable letters. The main result…

Formal Languages and Automata Theory · Computer Science 2023-12-14 Marie-Pierre Béal , Dominique Perrin , Antonio Restivo , Wolfgang Steiner

We study arithmetic progressions of squares over quadratic extensions of number fields. Using a method inspired by an approach of Mordell, we characterize such progressions as quadratic points on a genus $5$ curve. Specifically, we…

Number Theory · Mathematics 2026-05-07 Enrique González-Jiménez

A Latin square of side n defines in a natural way a finite geometry on 3n points, with three lines of size n and n^2 lines of size 3. A Latin square of side n with a transversal similarly defines a finite geometry on 3n+1 points, with three…

Combinatorics · Mathematics 2011-08-26 Lou M. Pretorius , Konrad J. Swanepoel

Let E be an elliptic curve over the function field Q(t). Suppose that for every number field L\not=Q and every element tau\in L such that the specialization E_tau is smooth, the curve E_tau has a non-trivial torsion point over L. We show…

Number Theory · Mathematics 2007-05-23 Siman Wong

(Below, \Box means "perfect square") Let $P$ and $Q$ be non-zero integers. The Lucas sequence $\{U_n(P,Q)\}$ is defined by $U_0=0$, $U_1=1$, $U_n=P U_{n-1}-Q U_{n-2}$, $(n \geq 2)$. Historically, there has been much interest in when the…

Number Theory · Mathematics 2007-05-23 A. Bremner N. Tzanakis

In this work we study $S$-adic shifts generated by sequences of morphisms that are constant-length. We call a sequence of constant-length morphisms torsion-free if any prime divisor of one of the lengths is a divisor of infinitely many of…

Dynamical Systems · Mathematics 2023-05-16 Álvaro Bustos-Gajardo , Neil Mañibo , Reem Yassawi

To any $n \times n$ Latin square $L$, we may associate a unique sequence of mutually orthogonal permutation matrices $P = P_1, P_2, ..., P_n$ such that $L = L(P) = \sum kP_k$. Brualdi and Dahl (2018) described a generalisation of a Latin…

Combinatorics · Mathematics 2020-08-18 Cian O'Brien

We prove that a sequence satisfying a certain symmetry property is $2$-regular in the sense of Allouche and Shallit, i.e., the $\mathbb{Z}$-module generated by its $2$-kernel is finitely generated. We apply this theorem to develop a general…

Formal Languages and Automata Theory · Computer Science 2023-09-04 Aline Parreau , Michel Rigo , Eric Rowland , Elise Vandomme

A sequence is nonrepetitive if it does not contain two adjacent identical blocks. The remarkable construction of Thue asserts that 3 symbols are enough to build an arbitrarily long nonrepetitive sequence. It is still not settled whether the…

Combinatorics · Mathematics 2014-10-23 Jarosław Grytczuk , Jakub Kozik , Piotr Micek

For a field extension $L/K$ we consider maps that are quadratic over $L$ but whose polarisation is only bilinear over $K$. Our main result is that all such are automatically quadratic forms over $L$ in the usual sense if and only if $L/K$…

Commutative Algebra · Mathematics 2024-02-07 Fabian Hebestreit , Achim Krause , Maxime Ramzi

We show that, up to topological conjugation, the equivalence class of a Morse-Smale diffeomorphism without heteroclinic curves on 3-manifold is completely defined by an em- bedding of two-dimensional stable and unstable heteroclinic…

Geometric Topology · Mathematics 2017-09-29 Ch Bonatti , V Grines , F Laudenbach , O Pochinka

We prove several results about substructures in Latin squares. First, we explain how to adapt our recent work on high-girth Steiner triple systems to the setting of Latin squares, resolving a conjecture of Linial that there exist Latin…

Combinatorics · Mathematics 2022-08-05 Matthew Kwan , Ashwin Sah , Mehtaab Sawhney , Michael Simkin

Let $q$ be a perfect power of a prime number $p$ and $E({\mathbb F}_q)$ be an elliptic curve over ${\mathbb F}_q$ given by the equation $y^2=x^3+Ax+B$. For a positive integer $n$ we denote by $ \# E({\mathbb F}_{q^n})$ the number of…

Number Theory · Mathematics 2020-03-24 Kwok Chi Chim , Florian Luca

Elliptic divisibility sequences (EDSs) are generalizations of a class of integer divisibility sequences called Lucas sequences. There has been much interest in cases where the terms of Lucas sequences are squares or cubes. In this work,…

Number Theory · Mathematics 2011-09-26 Betül Gezer

The continue fractions of quadratic surds are periodic, according to a theorem by Lagrange. Their periods may have differing types of symmetries. This work relates these types of symmetries to the symmetries of the classes of the…

General Mathematics · Mathematics 2008-03-27 Francesca Aicardi
‹ Prev 1 4 5 6 7 8 10 Next ›