English
Related papers

Related papers: Sturm palindrome substitution criterion

200 papers

Information valuable words are the strings with the significant deviation of real frequency from the expected one. The expected frequency is determined through the maximum entropy principle of the reconstructed (extended) frequency…

Genomics · Quantitative Biology 2007-05-23 M. A. Makarova , M. G. Sadovsky

A brief review of the status of duality symmetries in string theory is presented. The evidence is accumulating rapidly that an enormous group of duality symmetries, including perturbative T dualities and non-perturbative S-dualities,…

High Energy Physics - Theory · Physics 2007-05-23 John H. Schwarz

Some properties of Chern-Simons terms are presented and their physical utility is surveyed.

Mathematical Physics · Physics 2007-05-23 R. Jackiw

In the study of infinite words, various notions of balancedness provide quantitative measures for how regularly letters or factors occur, and they find applications in several areas of mathematics and theoretical computer science. In this…

Combinatorics · Mathematics 2026-02-04 Bastiàn Espinoza , Pierre Popoli , Manon Stipulanti

This paper is concerned with palindromes occurring in characteristic Sturmian words $c_\alpha$ of slope $\alpha$, where $\alpha \in (0,1)$ is an irrational. As $c_\alpha$ is a uniformly recurrent infinite word, any (palindromic) factor of…

Combinatorics · Mathematics 2010-03-16 Amy Glen

A finite word $f$ is Hamming-isometric if for any two word $u$ and $v$ of same length avoiding $f$, $u$ can be transformed into $v$ by changing one by one all the letters on which $u$ differs from $v$, in such a way that all of the new…

Data Structures and Algorithms · Computer Science 2022-08-09 Marie-Pierre Béal , Maxime Crochemore

We give asymptotic formulas for the number of balanced words whose slope $\alpha$ and intercept $\rho$ lie in a prescribed rectangle. They are related to uniform distribution of Farey fractions and Riemann Hypothesis. In the general case,…

Number Theory · Mathematics 2021-03-26 Shigeki Akiyama

We introduce two classes of morphisms over the alphabet $A=\{0,1\}$ whose fixed points contain infinitely many antipalindromic factors. An antipalindrome is a finite word invariant under the action of the antimorphism…

Combinatorics · Mathematics 2019-06-17 Petr Ambrož , Zuzana Masáková , Edita Pelantová

A central limit theorem for arrays of symmetric row-wise exchangeable random variables is presented. The result is valid for finite and infinite extendable and non-extendable sequences. Unlike most reported versions of the central limit…

Probability · Mathematics 2020-06-22 Ilya Soloveychik

The purpose of [1] was as follows. ?We consider special sets of continuants which occur in applications. For these sets we solve the problem of finding maximal and minimal continuants. There are several methods for finding extremum such as…

Number Theory · Mathematics 2021-06-08 I. D. Kan

In this paper we consider an edit distance with swap and mismatch operations, called tilde-distance, and introduce the corresponding definition of tilde-isometric word. Isometric words are classically defined with respect to Hamming…

Formal Languages and Automata Theory · Computer Science 2024-04-23 M. Anselmo , G. Castiglione , M. Flores , D. Giammarresi , M. Madonia , S. Mantaci

In this paper, a new type of comparison theorem is presented for some initial-boundary value problems of second order nonlinear parabolic systems with nonlinear boundary conditions. This comparison theorem has an advantage over the…

Analysis of PDEs · Mathematics 2021-09-07 Kosuke Kita , Mitsuharu Ôtani

Choices in the semantics and the signature of a theory are integral in determining how the theory is used and how challenging it is to reason over it. Our interest in this paper lies in the SMT theory of sequences. Various versions of it…

Logic in Computer Science · Computer Science 2024-11-05 Hichem Rami Ait El Hara , François Bobot , Guillaume Bury

We study the set of finite words with zero palindromic defect, i.e., words rich in palindromes. This set is factorial, but not recurrent. We focus on description of pairs of rich words which cannot occur simultaneously as factors of a…

Combinatorics · Mathematics 2018-01-09 Edita Pelantová , Štěpán Starosta

A new algorithm for extraction of asymmetries from polarized lepton-nucleon scattering data is proposed. The algorithm is stable to set-up acceptance and/or luminosity monitor acceptance variations. A statistical test for checking the data…

High Energy Physics - Experiment · Physics 2009-10-31 N. Gagunashvili

We prove sharp bounds for the equivalence of norms in tent spaces with respect to changes of angles. Some applications are given.

Classical Analysis and ODEs · Mathematics 2011-01-21 Pascal Auscher

A balanced word is one in which any two factors of the same length contain the same number of each letter of the alphabet up to one. Finite binary balanced words are called Sturmian words. A Sturmian word is bispecial if it can be extended…

Formal Languages and Automata Theory · Computer Science 2014-07-15 Gabriele Fici

In this paper, we establish a spatial central limit theorem for a large class of supercritical branching, not necessarily symmetric, Markov processes with spatially dependent branching mechanisms satisfying a second moment condition. This…

Probability · Mathematics 2014-04-02 Yan-Xia Ren , Renming Song , Rui Zhang

For the Legendre-Stirling numbers of the second kind asymptotic formulae are derived in terms of a local central limit theorem. Thereby, supplements of the recently published asymptotic analysis of the Chebyshev-Stirling numbers are…

Classical Analysis and ODEs · Mathematics 2014-08-29 Wolfgang Gawronski , Lance L. Littlejohn , Thorsten Neuschel

We report conditions on a switching signal that guarantee that solutions of a switched linear systems converge asymptotically to zero. These conditions are apply to continuous, discrete-time and hybrid switched linear systems, both those…

Optimization and Control · Mathematics 2014-02-11 Jesus San Martin , Anthony G. O'Farrell
‹ Prev 1 3 4 5 6 7 10 Next ›