English
Related papers

Related papers: Weak abelian periodicity of infinite words

200 papers

We construct the algebra of fractions of a Weak Bialgebra relative to a suitable denominator set of group-like elements that is `almost central', a condition we introduce in the present article which is sufficient in order to guarantee…

Quantum Algebra · Mathematics 2013-08-09 Steve Bennoun , Hendryk Pfeiffer

We study the palindromic complexity of infinite words $u_\beta$, the fixed points of the substitution over a binary alphabet, $\phi(0)=0^a1$, $\phi(1)=0^b1$, with $a-1\geq b\geq 1$, which are canonically associated with quadratic non-simple…

Combinatorics · Mathematics 2016-08-16 L'ubomíra Balková , Zuzana Masáková

The weak noise limit of dissipative dynamical systems is often the most fascinating one. In such a case fluctuations can interact with a rich complexity frequently hidden in deterministic systems to give rise of completely new phenomena…

Statistical Mechanics · Physics 2021-09-15 Jakub Spiechowicz , Jerzy Łuczka

This paper discusses the existence of a sufficient condition for an operator to be weakly hypercyclic. We establish a weak hypercyclicity criterion, and thereupon we can answer questions 5.3 and 5.8 posed by Chan and Sanders in 2004.…

Functional Analysis · Mathematics 2014-07-02 Arman Shokrollahi

In [1], we introduced the weakly synchronizing languages for probabilistic automata. In this report, we show that the emptiness problem of weakly synchronizing languages for probabilistic automata is undecidable. This implies that the…

Formal Languages and Automata Theory · Computer Science 2012-06-06 Laurent Doyen , Thierry Massart , Mahsa Shirmohammadi

In combinatorics on words, a classical topic of study is the number of specific patterns appearing in infinite sequences. For instance, many works have been dedicated to studying the so-called factor complexity of infinite sequences, which…

Combinatorics · Mathematics 2024-10-04 Pierre Popoli , Jeffrey Shallit , Manon Stipulanti

It is known that weak l-sequential supercyclicity implies weak quasistability, and it is still unknown weather weak l-sequential supercyclicity implies weak stability, much less whether weak supercyclicity implies weak stability (although…

Functional Analysis · Mathematics 2024-12-18 C. S. Kubrusly , P. C. M. Vieira

Monotonicity with respect to all arguments is fundamental to the definition of aggregation functions. It is also a limiting property that results in many important non-monotonic averaging functions being excluded from the theoretical…

Artificial Intelligence · Computer Science 2014-08-05 Tim Wilkin , Gleb Beliakov

Let A be an alphabet and W be a set of words in the free monoid A*. Let S(W) denote the Rees quotient over the ideal of A* consisting of all words that are not subwords of words in W. We call a set of words W finitely based if the monoid…

Group Theory · Mathematics 2016-09-09 Olga Sapir

In order to prove weak convergence of the periodic multiplicative Selmer algorithm we ensure that the periodicity matrix is positive and establish a relation between its entries and eigenvalues. Since we can imply that the limit of these…

Number Theory · Mathematics 2025-11-18 J. Christopher Kops

We use results on Dyck words and lattice paths to derive a formula for the exact number of binary words of a given length with a given minimal abelian border length, tightening a bound on that number from Christodoulakis et al. (Discrete…

Formal Languages and Automata Theory · Computer Science 2017-08-23 F. Blanchet-Sadri , Kun Chen , Kenneth Hawes

In this note we present a characterisation of all unary and binary patterns that do not only contain variables, but also reversals of their instances. These types of variables were studied recently in either more general or particular…

Formal Languages and Automata Theory · Computer Science 2015-08-20 Robert Mercaş

In this paper, we study weakly nonlinear boundary value problems on infinite intervals. For such problems, we provide criteria for the existence of solutions as well as a qualitative description of the behavior of solutions depending on a…

Classical Analysis and ODEs · Mathematics 2020-02-03 Benjamin Freedman , Jesus Rodriguez

We say a subset $C$ of an abelian group $G$ \textit{arises as a minimal additive complement} if there is some other subset $W$ of $G$ such that $C+W=\{c+w:c\in C,\ w\in W\}=G$ and such that there is no proper subset $C'\supset C$ such that…

Combinatorics · Mathematics 2020-10-26 Fan Zhou

An abelian square is the concatenation of two words that are anagrams of one another. A word of length $n$ can contain at most $\Theta(n^2)$ distinct factors, and there exist words of length $n$ containing $\Theta(n^2)$ distinct…

Discrete Mathematics · Computer Science 2017-02-27 Gabriele Fici , Filippo Mignosi , Jeffrey Shallit

We investigate weak recognizability of deterministic languages of infinite trees. We prove that for deterministic languages the Borel hierarchy and the weak index hierarchy coincide. Furthermore, we propose a procedure computing for a…

Information Theory · Computer Science 2008-02-21 Filip Murlak

We study the diffraction and dynamical properties of translation bounded weakly almost periodic measures. We prove that the dynamical hull of a weakly almost periodic measure is a weakly almost periodic dynamical system with unique minimal…

Dynamical Systems · Mathematics 2020-04-02 Daniel Lenz , Nicolae Strungaru

We consider metric versions of weak soficity, LEF and residual finiteness. The main results of the paper extend Glebsky and Rivera's characterization of weak soficity to the case of normally finitely generated groups with word metrics.…

Group Theory · Mathematics 2025-04-23 Aleksander Ivanov

Prefix normal words are binary words that have no factor with more $1$s than the prefix of the same length. Finite prefix normal words were introduced in [Fici and Lipt\'ak, DLT 2011]. In this paper, we study infinite prefix normal words…

Combinatorics · Mathematics 2021-05-31 Ferdinando Cicalese , Zsuzsanna Lipták , Massimiliano Rossi

We exhibit subshifts admitting weakly mixing (probability) measures, for arbitrary $\epsilon > 0$, with word complexity $p$ satisfying $\limsup \frac{p(q)}{q} < 1.5 + \epsilon$. For arbitrary $f(q) \to \infty$, said subshifts can be made to…

Dynamical Systems · Mathematics 2024-05-08 Darren Creutz
‹ Prev 1 3 4 5 6 7 10 Next ›