English
Related papers

Related papers: Transit Functions and Pyramid-Like Binary Clusteri…

200 papers

Although ubiquitous, interactions of groups of individuals (e.g., modern messaging applications, group meetings, or even a parliament discussion) are not yet thoroughly studied. Frequently, single-groups are modeled as critical-mass…

Physics and Society · Physics 2023-06-19 Guilherme Ferraz de Arruda , Giovanni Petri , Pablo Martín Rodriguez , Yamir Moreno

A walk $W=w_1w_2\dots w_k$, $k\geq 2$, is called a toll walk if $w_1\neq w_k$ and $w_2$ and $w_{k-1}$ are the only neighbors of $w_1$ and $w_k$, respectively, on $W$ in a graph $G$. A toll walk interval $T(u,v)$, $u,v\in V(G)$, contains all…

Combinatorics · Mathematics 2023-11-01 Manoj Changat , Jeny Jacob , Lekshmi Kamal K. Sheela , Iztok Peterin

We present a global optimization algorithm for clustering data given the ratio of likelihoods that each pair of data points is in the same cluster or in different clusters. To define a clustering solution in terms of pairwise relationships,…

Machine Learning · Computer Science 2015-06-11 Vijay Kumar , Dan Levy

Nonlinear dynamical systems subjected to a combination of noise and time-varying forcing can exhibit sudden changes, critical transitions or tipping points where large or rapid dynamic effects arise from changes in a parameter that are…

Chaotic Dynamics · Physics 2024-05-21 Peter Ashwin , Julian Newman , Raphael Römer

We study behaviour of trajectories near a type Z heteroclinic network which is a union of two cycles. Analytical and numerical studies indicate that attractiveness of this network can be associated with various kinds of dynamics in its…

Chaotic Dynamics · Physics 2021-11-23 Olga Podvigina

We know that tilesets that can tile the plane always admit a quasi-periodic tiling [4, 8], yet they hold many uncomputable properties [3, 11, 21, 25]. The quasi-periodicity function is one way to measure the regularity of a quasi-periodic…

Cellular Automata and Lattice Gases · Physics 2010-12-07 Alexis Ballier , Emmanuel Jeandel

The non-equilibrium spin accumulation in ferromagnetic double barrier junctions is shown to govern the transport in small structures. Transport properties of such systems are described by a generalization of the theory of the Coulomb…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 Arne Brataas , Yu. V. Nazarov , J. Inoue , Gerrit E. W. Bauer

Periodic orbits in chaotic systems form clusters, whose elements traverse approximately the same points of the phase space. The distribution of cluster sizes depends on the length n of orbits and the parameter p which controls closeness of…

Chaotic Dynamics · Physics 2015-06-15 Boris Gutkin , Vladimir Al. Osipov

A synergetic model describing the state of an ultrathin lubricant layer squeezed between two atomically smooth solid surfaces operating in the boundary friction mode has been developed further. To explain the presence of different operation…

Mesoscale and Nanoscale Physics · Physics 2014-01-20 Iakov A. Lyashenko , Nataliia N. Manko

Networks are a widely used and efficient paradigm to model real-world systems where basic units interact pairwise. Many body interactions are often at play, and cannot be modelled by resorting to binary exchanges. In this work, we consider…

Adaptation and Self-Organizing Systems · Physics 2020-06-03 Timoteo Carletti , Duccio Fanelli , Sara Nicoletti

The congestion formation on a urban road network is one of the key issue for the development of a sustainable mobility in the future smart cities. In this work we propose a reductionist approach studying the stationary states of a simple…

Physics and Society · Physics 2024-05-28 Lorenzo Di Meco , Mirko Degli Esposti , Federico Bellisardi , Armando Bazzani

Field theories with weakly coupled holographic duals, such as large N gauge theories, have a natural separation of their operators into `single-trace operators' (dual to single-particle states) and `multi-trace operators' (dual to…

High Energy Physics - Theory · Physics 2017-09-13 Ofer Aharony , Guy Gur-Ari , Nizan Klinghoffer

We study independent and identically distributed random iterations of continuous maps defined on a connected closed subset $S$ of the Euclidean space $\mathbb{R}^{k}$. We assume the maps are monotone (with respect to a suitable partial…

Dynamical Systems · Mathematics 2020-05-28 Edgar Matias , Eduardo Silva

In this paper, we study cluster synchronization in networks of coupled non-identical dynamical systems. The vertices in the same cluster have the same dynamics of uncoupled node system but the uncoupled node systems in different clusters…

Dynamical Systems · Mathematics 2015-05-14 Wenlian Lu , Bo liu , Tianping Chen

This paper discusses a more general contractive condition for a class of extended cyclic self-mappings on the union of a finite number of subsets of a metric space which are allowed to have a finite number of successive images in the same…

Functional Analysis · Mathematics 2012-08-06 M. De la Sen

We consider a family of random locations, called intrinsic location functionals, of periodic stationary processes. This family includes but is not limited to the location of the path supremum and first/last hitting times. We first show that…

Probability · Mathematics 2018-04-06 Jie Shen , Yi Shen , Ruodu Wang

The top of the attractor $A$ of a hyperbolic iterated function system $\left\{ f_{i}:\mathbb{R}^{n}\rightarrow\mathbb{R}^{n}|i=1,2,\dots,M\right\} $ is defined and used to extend self-similar tilings to overlapping systems. The theory…

Dynamical Systems · Mathematics 2026-03-24 Michael F. Barnsley , Corey de Wit

Connecting orbits are important invariant structures in the state space of nonlinear systems and various techniques are designed for their computation. However, a uniform analytic approximation of the whole orbit seems rare. Here, based on…

Mathematical Physics · Physics 2025-07-02 Pengfei Guo , Yueheng Lan , Jianyong Qiao

An approach to find a weak form of shadowing is developed. We consider homeomorphisms of a compact metric space. It is proved that every pseudotrajectory with sufficiently small errors contains at least one subsequence that can be shadowed…

Dynamical Systems · Mathematics 2016-07-12 Danila Cherkashin , Sergey Kryzhevich

Robots with very limited capabilities are placed on the vertices of a graph and are required to move toward a single, common vertex, where they remain stationary once they arrive. This task is referred to as the GATHERING problem. Most of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-10 Alfredo Navarra , Francesco Piselli