English
Related papers

Related papers: Christoffel words and Markoff triples

200 papers

Diophantine quadruples are sets of four distinct positive integers such that the product of any two is one less than a square. All known examples belong to an infinite set which can be constructed recursively. Some observations on these…

Number Theory · Mathematics 2007-05-23 Philip Gibbs

Motivated by applications to string processing, we introduce variants of the Lyndon factorization called inverse Lyndon factorizations. Their factors, named inverse Lyndon words, are in a class that strictly contains anti-Lyndon words, that…

Formal Languages and Automata Theory · Computer Science 2018-09-06 Paola Bonizzoni , Clelia De Felice , Rocco Zaccagnino , Rosalba Zizza

To give a parametrization of the Diophantine equation $A^{3}+B^{3}=C^{3}+D^{3}$ in terms of integral binary quadratic forms in a constructive way.

History and Overview · Mathematics 2021-02-22 Dom Fosse

Among a triangle's exparabolas (parabolas escribed to the triangle), three are distinguished by having locally maximal parameter. They are determined by a simple cubic equation and characterized by having axes that contain the triangle's…

Metric Geometry · Mathematics 2026-04-02 Martin Lukarevski , Hans-Peter Schröcker

Prime factorization is an outstanding problem in arithmetic, with important consequences in a variety of fields, most notably cryptography. Here we employ the intriguing analogy between prime factorization and optical interferometry in…

Mathematical Physics · Physics 2014-02-12 Gabriel Seiden

Certain upper triangular matrices, termed as Parikh matrices, are often used in the combinatorial study of words. Given a word, the Parikh matrix of that word elegantly computes the number of occurrences of certain predefined subwords in…

Combinatorics · Mathematics 2018-08-14 Adrian Atanasiu , Ghajendran Poovanandran , Wen Chean Teh

We give a parametrization of test configurations in the sense of Donaldson via spherical buildings, and show the existence of "optimal" destabilizing test configurations for unstable varieties, in the wake of Mumford and Kempf. We also give…

Algebraic Geometry · Mathematics 2012-02-21 Yuji Odaka

The interplay between bifurcations and random switching processes of vector fields is studied. More precisely, we provide a classification of piecewise deterministic Markov processes arising from stochastic switching dynamics near fold,…

Dynamical Systems · Mathematics 2019-01-03 Tobias Hurth , Christian Kuehn

The described tagger is based on a hidden Markov model and uses tags composed of features such as part-of-speech, gender, etc. The contextual probability of a tag (state transition probability) is deduced from the contextual probabilities…

cmp-lg · Computer Science 2008-02-03 Andre Kempe

The data on 13 typologically different languages have been processed using a two-parameter word length model, based on 1-displaced uniform Poisson distribution. Statistical dependencies of the 2nd parameter on the 1st one are revealed for…

Computation and Language · Computer Science 2007-05-23 Victor Kromer

We present an explicit description of the Hopf 2-cocycles involved in the classification of finite dimensional pointed and copointed Hopf algebras over the symmetric group on three letters. We determine which cocycles are exponentials of…

Quantum Algebra · Mathematics 2024-06-14 Agustin Garcia Iglesias , Jose Ignacio Sanchez

We consider the previously defined notion of finite-state independence and we focus specifically on normal words. We characterize finite-state independence of normal words in three different ways, using three different kinds of asynchronous…

Formal Languages and Automata Theory · Computer Science 2018-07-10 Nicolás Álvarez , Verónica Becher , Olivier Carton

We develop Markov categories as a framework for synthetic probability and statistics, following work of Golubtsov as well as Cho and Jacobs. This means that we treat the following concepts in purely abstract categorical terms: conditioning…

Statistics Theory · Mathematics 2020-06-02 Tobias Fritz

We investigate the extent to which Linear Temporal Logic (LTL) formulas can be uniquely characterized by a finite set of labeled examples. We consider different types of examples, ranging from finite words to transfinite words, as well as…

Logic in Computer Science · Computer Science 2026-04-27 Balder ten Cate , Dana Fisman , Roi Ohayon , Patrik Sestic

We consider the Markoff-Rosenberger equation $$ax^2+by^2+cz^2=dxyz$$ with $(x,y,z)=(U_i,U_j,U_k),$ where $U_i$ denotes the $i$-th generalized Lucas number of first/second kind. We provide upper bound for the minimum of the indices and we…

Number Theory · Mathematics 2020-05-29 Hayder Hashim , László Szalay , Szabolcs Tengely

Episturmian morphisms constitute a powerful tool to study episturmian words. Indeed, any episturmian word can be infinitely decomposed over the set of pure episturmian morphisms. Thus, an episturmian word can be defined by one of its…

Discrete Mathematics · Computer Science 2010-03-16 Amy Glen , Florence Levé , Gwénaël Richomme

In this work we survey on connections of Markov chains and the theory of multiple orthogonality. Here we mainly concentrate on give a procedure to generate stochastic tetra diagonal Hessenberg matrices, coming from some specific families of…

Probability · Mathematics 2023-04-11 Amílcar Branquinho , Juan E. F. Díaz , Ana Foulquié-Moren , Manuel Mañas

We classify non-factorial nodal Fano threefolds with $1$ node and class group of rank $2$.

Algebraic Geometry · Mathematics 2024-10-04 Ivan Cheltsov , Igor Krylov , Jesus Martinez-Garcia , Evgeny Shinder

Four integer parametrizations for the bi-orthogonal monoclinic Diophantine parallelepiped are given.

History and Overview · Mathematics 2017-06-05 Randall L. Rathbun

Multivariate orthogonal polynomials can be introduced by using a moment functional defined on the linear space of polynomials in several variables with real coefficients. We study the so-called Uvarov and Christoffel modifications obtained…

Classical Analysis and ODEs · Mathematics 2016-09-13 Antonia M. Delgado , Lidia Fernández , Teresa E. Pérez , Miguel A. Piñar