English
Related papers

Related papers: Periodic codings of Bratteli-Vershik systems

200 papers

A novel class of graphs, here named quasiperiodic, are constructed via application of the Horizontal Visibility algorithm to the time series generated along the quasiperiodic route to chaos. We show how the hierarchy of mode-locked regions…

Chaotic Dynamics · Physics 2015-06-04 Bartolo Luque , Fernando J. Ballesteros , Ángel M. Núñez , Alberto Robledo

Droplets moving in a microfluidic loop device exhibit both periodic and chaotic behaviors based on the inlet droplet spacing. We propose that the periodic behavior is an outcome of a dispersed phase conservation principle. This conservation…

Fluid Dynamics · Physics 2012-12-06 Jeevan Maddala , Siva A. Vanapalli , Raghunathan Rengaswamy

This paper explores the connection between semantic equivalences and preorders for concrete sequential processes, represented by means of labelled transition systems, and formats of transition system specifications using Plotkin's…

Logic in Computer Science · Computer Science 2007-05-23 B. Bloom , W. J. Fokkink , R. J. van Glabbeek

We investigate the generation of fractional-period states in continuum periodic systems. As an example, we consider a Bose-Einstein condensate confined in an optical-lattice potential. We show that when the potential is turned on…

Other Condensed Matter · Physics 2009-11-11 H. E. Nistazakis , Mason A. Porter , P. G. Kevrekidis , D. J. Frantzeskakis , A. Nicolin , J. K. Chin

We construct meta-intransitive systems of independent random variables of any finite order from basic tuple of random variables which generalize intransitive dice. Under this construction, the equality of some linear functional is…

Probability · Mathematics 2024-05-07 Alexey V. Lebedev

A Kirchhoff graph is a vector graph with orthogonal cycles and vertex cuts. An algorithm has been developed that constructs all the Kirchhoff graphs up to a fixed edge multiplicity. This algorithm is used to explore the structure of prime…

Combinatorics · Mathematics 2022-07-26 Jessica Wang , Joseph Fehribach

The objective of this paper is to derive the essential invariance and contraction properties for the geometric periodic systems, which can be formulated as a category of differential inclusions, and primarily rendered in the phase…

Systems and Control · Electrical Eng. & Systems 2021-04-30 Chen Qian , Yongchun Fang

Color coding is an algorithmic technique used in parameterized complexity theory to detect "small" structures inside graphs. The idea is to derandomize algorithms that first randomly color a graph and then search for an easily-detectable,…

Computational Complexity · Computer Science 2019-01-14 Max Bannach , Till Tantau

In this article we study conditions to be a continuous or a measurable eigenvalue of finite rank minimal Cantor systems, that is, systems given by an ordered Bratteli diagram with a bounded number of vertices per level. We prove that…

Dynamical Systems · Mathematics 2012-08-17 Xavier Bressaud , Fabien Durand , Alejandro Maass

A general technique for the periodic orbit quantization of systems with near-integrable to mixed regular-chaotic dynamics is introduced. A small set of periodic orbits is sufficient for the construction of the semiclassical recurrence…

chao-dyn · Physics 2009-10-31 J. Main , G. Wunner

This paper addresses a system identification for linear periodically time-varying plants in the discrete-time setting. A system identification algorithm for linear, periodically time-varying plants is introduced based on a cyclic…

Systems and Control · Electrical Eng. & Systems 2025-02-17 Hiroshi Okajima , Yusuke Fujimoto , Hiroshi Oku , Haruto Kondo

We characterize the structure of the periods of a neuronal recurrence equation. Firstly, we give a characterization of k-chains in 0-1 periodic sequences. Secondly, we characterize the periods of all cycles of some neuronal recurrence…

Neural and Evolutionary Computing · Computer Science 2016-02-23 Serge Alain Ebélé , Renè Ndoundam

It is known that problems like Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal are polynomial time solvable in the class of chordal graphs. We consider these problems in a graph that has at most $k$ vertices whose deletion…

Data Structures and Algorithms · Computer Science 2020-02-25 Ashwin Jacob , Fahad Panolan , Venkatesh Raman , Vibha Sahlot

Topological drawings are natural representations of graphs in the plane, where vertices are represented by points, and edges by curves connecting the points. Topological drawings of complete graphs and of complete bipartite graphs have been…

Computational Geometry · Computer Science 2017-02-10 Jean Cardinal , Stefan Felsner

Periodic structures are ubiquitous in quantum many-body systems and quantum field theories, ranging from lattice models, compact spaces, to topological phenomena. However, previous bootstrap studies encountered technical challenges even for…

High Energy Physics - Theory · Physics 2025-07-04 Zhijian Huang , Wenliang Li

Vertex splitting is a graph modification operation in which a vertex is replaced by multiple vertices such that the union of their neighborhoods equals the neighborhood of the original vertex. We introduce and study vertex splitting as a…

Computational Complexity · Computer Science 2026-02-05 Faisal N. Abu-Khzam , Dipayan Chakraborty , Lucas Isenmann , Nacim Oijid

Algorithmicists are well-aware that fast dynamic programming algorithms are very often the correct choice when computing on compositional (or even recursive) graphs. Here we initiate the study of how to generalize this folklore intuition to…

Computational Complexity · Computer Science 2023-10-05 Ernst Althaus , Benjamin Merlin Bumpus , James Fairbanks , Daniel Rosiak

In this paper, we introduce concepts of pathwise random almost periodic and almost automorphic solutions for dynamical systems generated by non-autonomous stochastic equations. These solutions are pathwise stochastic analogues of…

Dynamical Systems · Mathematics 2014-05-27 Bixiang Wang

Light curves of astrophysical objects frequently contain strictly periodic signals. In those cases we can use that property to aid the detrending algorithm to fully disentangle an unknown periodic signal and an unknown baseline signal with…

Instrumentation and Methods for Astrophysics · Physics 2019-05-01 Andrej Prsa , Moses Zhang , Mark Wells

Multidimensional continued fractions generalize classical continued fractions with the aim of providing periodic representations of algebraic irrationalities by means of integer sequences. However, there does not exist any algorithm that…

Number Theory · Mathematics 2017-12-27 Nadir Murru