English
Related papers

Related papers: Cluster Statistics of BTW automata

200 papers

Biological and social systems consist of myriad interacting units. The interactions can be represented in the form of a graph or network. Measurements of these graphs can reveal the underlying structure of these interactions, which provides…

Machine Learning · Statistics 2017-10-25 Norbert Binkiewicz , Joshua T. Vogelstein , Karl Rohe

Some deterministic cellular automata have been observed to follow the pattern of the second law of thermodynamics: starting from a partially disordered state, the system evolves towards a state of equilibrium characterized by maximal…

Cellular Automata and Lattice Gases · Physics 2015-05-27 Siamak Taati

Advancements in Intelligent Traffic Systems (ITS) have made huge amounts of traffic data available through automatic data collection. A big part of this data is stored as trajectories of moving vehicles and road users. Automatic analysis of…

Machine Learning · Computer Science 2021-12-06 Mohsen Rezaie , Nicolas Saunier

Time-to-Contact (TTC) estimation is a critical task for assessing collision risk and is widely used in various driver assistance and autonomous driving systems. The past few decades have witnessed development of related theories and…

Computer Vision and Pattern Recognition · Computer Science 2023-11-07 Yuheng Shi , Zehao Huang , Yan Yan , Naiyan Wang , Xiaojie Guo

We review the background of the cluster algorithms in Monte Carlo simulation of statistical physics problems. One of the first such successful algorithm was developed by Swendsen and Wang eight years ago. In contrast to the local…

Condensed Matter · Physics 2007-05-23 Jian-Sheng Wang

We study the phenomenon of cluster synchrony that occurs in ensembles of coupled phase oscillators when higher-order modes dominate the coupling between oscillators. For the first time, we develop a complete analytic description of the…

Chaotic Dynamics · Physics 2011-10-18 Per Sebastian Skardal , Edward Ott , Juan G. Restrepo

The definition of a cluster state naturally suggests an implementation scheme: find a physical system with an Ising coupling topology identical to that of the target state, and evolve freely for a time of 1/2J. Using the tools of optimal…

Quantum Physics · Physics 2009-11-13 Robert Fisher , Haidong Yuan , Andreas Spoerl , Steffen Glaser

Many real-world complex systems rely on cluster synchronization to function properly. A cluster of nodes exhibits synchronous behavior while others behave erratically. Predicting the emergence of these clusters and understanding the…

Adaptation and Self-Organizing Systems · Physics 2023-09-19 Rodrigo M. Corder , Zheng Bian , Tiago Pereira , Antonio Montalban

We present a Bayesian approach to predict the clustering of opinions for a system of interacting agents from partial observations. The Bayesian formulation overcomes the unobservability of the system and quantifies the uncertainty in the…

Computation · Statistics 2020-12-22 Zehong Zhang , Fei Lu

We consider the sampling of the coupled cluster expansion within stochastic coupled cluster theory. Observing the limitations of previous approaches due to the inherently non-linear behaviour of a coupled cluster wavefunction representation…

Chemical Physics · Physics 2018-08-14 Charles J. C. Scott , Alex J. W. Thom

Holt and R\"over proved that finitely generated bounded automata groups have indexed co-word problem. Here we sharpen this result to show they are in fact co-ET0L.

Group Theory · Mathematics 2020-12-15 Alex Bishop , Murray Elder

Heterogeneity in efficacy is sometimes observed across baskets in basket trials. In this study, we propose a model-free clustering framework that groups baskets based on transition probabilities derived from the trajectories of treatment…

Methodology · Statistics 2026-01-05 Masahiro Kojima , Keisuke Hanada , Atsuya Sato

We investigate how large deviations events cluster in the framework of an infinite moving average process with light-tailed noise and long memory. The long memory makes clusters larger, and the asymptotic behaviour of the size of the…

Probability · Mathematics 2023-01-06 Arijit Chakrabarty , Gennady Samorodnitsky

We consider stochastic settings for clustering, and develop provably-good approximation algorithms for a number of these notions. These algorithms yield better approximation ratios compared to the usual deterministic clustering setting.…

Data Structures and Algorithms · Computer Science 2023-10-13 David G. Harris , Shi Li , Thomas Pensyl , Aravind Srinivasan , Khoa Trinh

Cluster synchronization is a phenomenon in which oscillators in a given network are partitioned into synchronous clusters. As recently shown, diverse cluster synchronization patterns can be found using network symmetry when the oscillators…

Chaotic Dynamics · Physics 2019-05-24 Young Sul Cho

A new approach to clustering, based on the physical properties of inhomogeneous coupled chaotic maps, is presented. A chaotic map is assigned to each data-point and short range couplings are introduced. The stationary regime of the system…

Statistical Mechanics · Physics 2009-10-31 L. Angelini , F. De Carlo , C. Marangi , M. Pellicoro , S. Stramaglia

This paper studies the bounded confidence model on growing fully-mixed populations. In this model, in addition to the usual opinion clusters, significant secondary clusters of smaller size appear systematically, while those secondary…

Physics and Society · Physics 2024-02-20 Yérali Gandica , Guillaume Deffuant

I propose a numerical simulation algorithm for statistical systems which combines a microcanonical transfer of energy with global changes in clusters of spins. The advantages of the cluster approach near a critical point augment the speed…

High Energy Physics - Lattice · Physics 2009-10-22 Michael Creutz

In the design of clinical trials, it is essential to assess the design operating characteristics (e.g., power and the type I error rate). Common practice for the evaluation of operating characteristics in Bayesian clinical trials relies on…

Methodology · Statistics 2026-03-17 Luke Hagar , Shirin Golchi

A \beta-skeleton is a proximity undirected graph whose connectivity is determined by the parameter \beta. We study \beta-skeleton automata where every node is a finite state machine taking two states, and updating its states depending on…

Emerging Technologies · Computer Science 2012-12-14 Ramon Alonso-Sanz , Andrew Adamatzky