On uniform recurrence of morphic sequences
Combinatorics
2014-12-17 v1
Authors:
Ivan Mitrofanov
Abstract
We describe a shorter algorithm for HD0L uniform recurrence problem
Cite
@article{arxiv.1412.5066,
title = {On uniform recurrence of morphic sequences},
author = {Ivan Mitrofanov},
journal= {arXiv preprint arXiv:1412.5066},
year = {2014}
}
Comments
8 pages, in Russian
Related papers
View all related →
Algebraic Topology · Mathematics
Chunk Reduction for Multi-Parameter Persistent Homology
Ulderico Fugacci, Michael Kerber
2019-03-19
Symbolic Computation · Computer Science
Low Complexity Algorithms for Linear Recurrences
Alin Bostan, Frédéric Chyzak, Bruno Salvy, Thomas Cluzeau
2008-04-03
Methodology · Statistics
Recursive identification with regularization and on-line hyperparameters estimation
Bernard Vau, Tudor-Bogdan Airimitoaie
2024-05-14
Numerical Analysis · Mathematics
An algorithm based on continuation techniques for minimization problems with highly non-linear equality constraints
Elisabete Alberdi, Mikel Antoñana, Joseba Makazaga, Ander Murua
2019-09-17
Algebraic Topology · Mathematics
Clear and Compress: Computing Persistent Homology in Chunks
Ulrich Bauer, Michael Kerber, Jan Reininghaus
2013-03-05
High Energy Physics - Lattice · Physics
A fast minimal residual solver for overlap fermions
Artan Borici, Alban Allkoci
2007-05-23
Combinatorics · Mathematics
Decidability of uniform recurrence of morphic sequences
Fabien Durand
2012-09-03
Symbolic Computation · Computer Science
On Recurrence Relations of Multi-dimensional Sequences
Hamid Rahkooy
2024-10-23
Numerical Analysis · Mathematics
A class of low-rank short recurrences for nonsymmetric linear matrix equations
Davide Palitta, Catherine E. Powell, Valeria Simoncini
2026-05-05
Optimization and Control · Mathematics
A faster dual algorithm for the Euclidean minimum covering ball problem
Marta Cavaleiro, Farid Alizadeh
2022-02-23
Data Structures and Algorithms · Computer Science
Sequential and Parallel Algorithms for Mixed Packing and Covering
Neal E. Young
2016-01-19
Computational Geometry · Computer Science
Faster Algorithm for Minimum Ply Covering of Points with Unit Squares
Siddhartha Sarkar
2023-01-31
Data Structures and Algorithms · Computer Science
Reconstruction of geometric random graphs with the Simple algorithm
Clara Stegehuis, Lotte Weedage
2024-07-29
Numerical Analysis · Mathematics
Hodge Decomposition and General Laplacian Solvers for Embedded Simplicial Complexes
Mitchell Black, Amir Nayyeri
2022-05-05
Combinatorics · Mathematics
Isomorphism for Random $k$-Uniform Hypergraphs
Debsoumya Chakraborti, Alan Frieze, Simi Haber, Mihir Hasabnis
2021-03-11
Information Theory · Computer Science
Shortest Two-way Linear Recurrences
Graham H. Norton
2010-07-26
Computational Geometry · Computer Science
A linear time algorithm to cover and hit a set of line segments optimally by two axis-parallel squares
Sanjib Sadhu, Sasanka Roy, Subhas C. Nandy, Suchismita Roy
2017-09-15
Quantum Physics · Physics
Hybrid Algorithm of Linear Programming Relaxation and Quantum Annealing
Taisei Takabayashi, Masayuki Ohzeki
2024-11-12
Computation · Statistics
Fast and Accurate Algorithms for Re-Weighted L1-Norm Minimization
M. Salman Asif, Justin Romberg
2012-08-06
Numerical Analysis · Mathematics
Uniform Uncertainty Principle and signal recovery via Regularized Orthogonal Matching Pursuit
Deanna Needell, Roman Vershynin
2008-03-15
Computational Geometry · Computer Science
Algorithms for the Problems of Length-Constrained Heaviest Segments
Md. Shafiul Alam, Asish Mukhopadhyay
2015-03-19
Discrete Mathematics · Computer Science
On Almost Periodicity Criteria for Morphic Sequences in Some Particular Cases
Yuri Pritykin
2007-05-23
Numerical Analysis · Mathematics
A new Algorithm Based on Factorization for Heterogeneous Domain Decomposition
Martin J. Gander, Laurence Halpern, Véronique Martin
2014-09-15
Numerical Analysis · Mathematics
A fast semi-direct least squares algorithm for hierarchically block separable matrices
Kenneth L. Ho, Leslie Greengard
2014-06-17
Machine Learning · Computer Science
Algorithmic Solution for Systems of Linear Equations, in $\mathcal{O}(mn)$ time
Nikolaos P. Bakas
2023-09-26