English
Related papers

Related papers: Synchronisation of running sums of automatic seque…

200 papers

Congruences for stochastic automata are defined, the correspondin factor automata are constructed and investigated for automata ove analytic spaces. We study the behavior under finite and infinite streams. Congruences consist of multiple…

Formal Languages and Automata Theory · Computer Science 2020-11-16 Ernst-Erich Doberkat

We provide numerical procedures for possibly best evaluating the sum of positive series. Our procedures are based on the application of a generalized version of Kummer's test.

Classical Analysis and ODEs · Mathematics 2022-04-26 Vyacheslav M. Abramov

In this paper, we consider three families of numerical series with general terms containing the harmonic numbers, and we use simple methods from classical and complex analysis to find explicit formulas for their respective sums.

Classical Analysis and ODEs · Mathematics 2012-03-20 Omran Kouba

We investigate a result on convergence of double sequences of numbers and how it extends to measurable functions.

Functional Analysis · Mathematics 2021-04-21 Senan Sekhon

For a finite state automaton, a synchronizing sequence is an input sequence that takes all the states to the same state. Checking the existence of a synchronizing sequence and finding a synchronizing sequence, if one exists, can be…

Artificial Intelligence · Computer Science 2013-12-24 Canan Güniçen , Esra Erdem , Hüsnü Yenigün

We study the problem of synchronization of automata with random inputs. We present a series of automata such that the expected number of steps until synchronization is exponential in the number of states. At the same time, we show that the…

Formal Languages and Automata Theory · Computer Science 2014-04-29 Vladimir V. Gusev

We study spaces of realisations of linkages (weighted graphs) whose underlying graph is a series parallel graph. In particular, we describe an algorithm for determining whether or not such spaces are connected.

Geometric Topology · Mathematics 2009-11-30 James Cruickshank , Jonathan McLaughlin

In this paper, we focus on the topic Synchronization and consensus of Complex Networks and their relationships. It is revealed that two topics are closely relating to each other and all results given in \cite{Li} can be obtained by the…

Adaptation and Self-Organizing Systems · Physics 2018-04-30 Tianping Chen

Regular sequences are natural generalisations of fixed points of constant-length substitutions on finite alphabets, that is, of automatic sequences. Using the harmonic analysis of measures associated with substitutions as motivation, we…

Number Theory · Mathematics 2021-08-12 Michael Coons , James Evans , Neil Manibo

Synchronization is a phenomenon where interacting particles lock their motion and display non-trivial dynamics. Despite intense efforts studying synchronization in systems without clear classical limits, no comprehensive theory has been…

Quantum Physics · Physics 2022-03-23 Berislav Buca , Cameron Booker , Dieter Jaksch

In this paper we study the notion of synchronization from the point of view of combinatorics. As a first step, we address the quantitative problem of counting the number of executions of simple processes interacting with synchronization…

Programming Languages · Computer Science 2019-07-10 Olivier Bodini , Matthieu Dien , Antoine Genitrini , Frédéric Peschanski

The synchronization problem is investigated for the class of locally strongly transitive automata introduced in a previous work of the authors. Some extensions of this problem related to the notions of stable set and word of minimal rank of…

Formal Languages and Automata Theory · Computer Science 2011-11-24 Arturo Carpi , Flavio D'Alessandro

Several modern accelerator facilities require the synchronization of equipment, which is distributed over large distances, down to the femto-second scale. This document describes the resulting problems, gives a basic description of concepts…

Accelerator Physics · Physics 2020-05-18 Alessandro Gallo

We present an extended analysis, based on the dynamics towards synchronization of a system of coupled oscillators, of the hierarchy of communities in complex networks. In the synchronization process, different structures corresponding to…

Adaptation and Self-Organizing Systems · Physics 2009-11-11 Alex Arenas , Albert Diaz-Guilera , Conrad J. Perez-Vicente

A binary relation over a free monoid is synchronous if it can be recognized by a synchronous automaton that reads its two tapes simultaneously. We consider the case where the free monoid is generated by a single element (which makes it…

Formal Languages and Automata Theory · Computer Science 2023-10-06 Christian Choffrut

The paper investigates the synchronization of a network of identical linear state-space models under a possibly time-varying and directed interconnection structure. The main result is the construction of a dynamic output feedback coupling…

Optimization and Control · Mathematics 2008-05-23 Luca Scardovi , Rodolphe Sepulchre

In this paper, we study synchronization in the delayed discrete-time complex networks. Several criterions of synchronization stability for such networks are established. And illustrative examples are presented. The numerical simulations…

Chaotic Dynamics · Physics 2007-05-23 Weigang Sun , Changpin Li , Zhengping Fan

Two types of synchronization, Achronal Synchronization and Isochronous synchronization are investigated numerically when unidirectionally coupled laser systems are considered both on fast and slow dynamics by studying the correlation…

Chaotic Dynamics · Physics 2009-11-11 Liang Wu , Shiqun Zhu , Juan Li

We obtain a complete classification of complex-valued sequences which are both multiplicative and automatic.

Number Theory · Mathematics 2021-01-19 Jakub Konieczny , Mariusz Lemańczyk , Clemens Müllner

We consider the problem of determining the existence of a sequence of matrices driving a discrete-time consensus system to consensus. We transform this problem into one of the existence of a product of the transition (stochastic) matrices…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-05 Pierre-Yves Chevalier , Julien M. Hendrickx , Raphaël M. Jungers