English
Related papers

Related papers: A squarefree term not occurring in the Leech seque…

200 papers

We solve a problem of Petrova, finalizing the classification of letter patterns avoidable by ternary square-free words; we show that there is a ternary square-free word avoiding letter pattern $xyzxzyx$. In fact, we: (1) characterize all…

Formal Languages and Automata Theory · Computer Science 2016-03-11 James D. Currie

Let $\widetilde{\alpha}$ be a length-$L$ cyclic sequence of characters from a size-$K$ alphabet $\mathcal{A}$ such that the number of occurrences of any length-$m$ string on $\mathcal{A}$ as a substring of $\widetilde{\alpha}$ is $\lfloor L…

Combinatorics · Mathematics 2022-06-24 Abhinav Nellore , Rachel Ward

We determine the largest subset $A\subseteq \{1,\dotsc,n\}$ such that for all $a,b\in A$, the product $ab$ is not squarefree. Specifically, the maximum size is achieved by the complement of the odd squarefree numbers. This resolves a…

Combinatorics · Mathematics 2025-07-04 Boris Alexeev , Dustin G. Mixon , Will Sawin

Let $C_n$ be a cyclic group of order $n$. A sequence $S$ of length $\ell$ over $C_n$ is a sequence $S = a_1\boldsymbol\cdot a_2\boldsymbol\cdot \ldots\boldsymbol\cdot a_{\ell}$ of $\ell$ elements in $C_n$, where a repetition of elements is…

Combinatorics · Mathematics 2024-09-04 Sang June Lee , Jun Seok Oh

The cyclic graph $\Gamma(S)$ of a semigroup $S$ is the simple graph whose vertex set is $S$ and two vertices $x, y$ are adjacent if the subsemigroup generated by $x$ and $y$ is monogenic. In this paper, we classify the semigroup $S$ such…

Group Theory · Mathematics 2021-10-04 Sandeep Dalal , Jitender Kumar , Siddharth Singh

In this paper, we show that, for some constant $C > 0$, the interval $(x, x + C x^{5/26}]$ always contains a squarefree number when $x$ is sufficiently large (in terms of $C$). Our improvement comes from establishing asymptotic relations…

Number Theory · Mathematics 2024-05-21 Tsz Ho Chan

A palindromic periodicity is a factor of an infinite word $(ps)^\omega$ where $p$ and $s$ are palindromes and the factor has length at least $|ps|$, for example, $accabaccab$. In this paper we describe several ways in which a palindromic…

Combinatorics · Mathematics 2024-05-02 Jamie Simpson

We show that (with one possible exception) there exist strongly dense free subgroups in any semisimple algebraic group over a large enough field. These are nonabelian free subgroups all of whose subgroups are either cyclic or Zariski dense.…

Group Theory · Mathematics 2011-03-28 Emmanuel Breuillard , Ben Green , Robert Guralnick , Terence Tao

For integers $k \geq 2$, the $k$-generalized Lucas sequence $\{L_n^{(k)}\}_{n \geq 2-k}$ is defined by the recurrence relation \[ L_n^{(k)} = L_{n-1}^{(k)} + \cdots + L_{n-k}^{(k)} \quad \text{for } n \geq 2, \] with initial terms given by…

General Mathematics · Mathematics 2025-05-27 Herbert Batte , Prosper Kaggwa

We construct dense Banach subalgebras $A$ of the null sequence algebra $c_0$ which are spectral invariant, but do not satisfy the $D_1$-condition $\|ab \|_A \leq K(\|a\|_{\infty} \|b\|_A + \|a \|_A \|b \|_{\infty})$, for all $a, b \in A$.…

Functional Analysis · Mathematics 2017-02-22 Larry B. Schweitzer

The study of the existence of free groups in skew linear groups have been begun since the last decades of the 20-th century. The starting point is the theorem of Tits (1972), now often is referred as Tits' Alternative, stating that every…

Rings and Algebras · Mathematics 2019-02-20 Bui Xuan Hai , Huynh Viet Khanh

Given a map $f \colon E \longrightarrow F$ between Banach spaces (or Banach lattices), a set $A$ of $E$-valued bounded sequences, ${\bf x} \in A$ and a vector topology $\tau$ on $F$, we investigate the existence of an infinite dimensional…

Functional Analysis · Mathematics 2025-05-07 Mikaela Aires , Geraldo Botelho

A classification of the semisimple subalgebras of the Lie algebra of traceless $3\times 3$ matrices with complex entries, denoted $A_2$, is well-known. We classify its nonsemisimple subalgebras, thus completing the classification of the…

Rings and Algebras · Mathematics 2024-08-20 Andrew Douglas , Joe Repka

Let $[n]=\{1,2,\ldots,n\}$ be a finite chain and let $\mathcal{P}_{n}$ be the semigroup of partial transformations on $[n]$. Let $\mathcal{CP}_{n}=\{\alpha\in \mathcal{P}_{n}: (for ~all~x,y\in Dom~\alpha)~|x\alpha-y\alpha|\leq|x-y|\}$ be…

Group Theory · Mathematics 2018-03-08 A. Umar , M. M. Zubairu

A set is said to be \emph{3-free} if no three elements form an arithmetic progression. Given a 3-free set $A$ of integers $0=a_0<a_1<\cdots<a_t$, the \emph{Stanley sequence} $S(A)=\{a_n\}$ is defined using the greedy algorithm: For each…

Combinatorics · Mathematics 2014-08-21 David Rolnick , Praveen S. Venkataramana

A nearly linear recurrence sequence (nlrs) is a complex sequence $(a_n)$ with the property that there exist complex numbers $A_0$,$\ldots$, $A_{d-1}$ such that the sequence $\big(a_{n+d}+A_{d-1}a_{n+d-1}+\cdots +A_0a_n\big)_{n=0}^{\infty}$…

Number Theory · Mathematics 2016-08-02 Shigeki Akiyama , Jan-Hendrik Evertse , Attila Pethő

Given a set of integers containing no 3-term arithmetic progressions, one constructs a Stanley sequence by choosing integers greedily without forming such a progression. Independent Stanley sequences are a "well-structured" class of Stanley…

Combinatorics · Mathematics 2017-07-13 Richard A. Moy

Let $X_1$, $X_2$, $...$ be a sequence of independently and identically distributed random variables with $\mathsf{E}X_1=0$, and let $S_0=0$ and $S_t=S_{t-1}+X_t$, $t=1,2,...$, be a random walk. Denote $\tau={cases}\inf\{t>1: S_t\leq0\},…

Probability · Mathematics 2011-06-29 Vyacheslav M. Abramov

Let K be a field and let A be the polynomial ring in n variables with coefficients in the field K We study the universal squarefree lexsegment ideals in A. We put our attention on their combinatorics computing some invariants. Moreover we…

Commutative Algebra · Mathematics 2014-09-30 Marilena Crupi , Monica La Barbiera

The seminal theorem of Cobham has given rise during the last 40 years to a lot of works around non-standard numeration systems and has been extended to many contexts. In this paper, as a result of fifteen years of improvements, we obtain a…

Combinatorics · Mathematics 2010-10-21 Fabien Durand