English
Related papers

Related papers: A method to discern complexity in two-dimensional …

200 papers

We develop a framework to track the structure of temporal networks with a signal processing approach. The method is based on the duality between networks and signals using a multidimensional scaling technique. This enables a study of the…

Social and Information Networks · Computer Science 2015-05-13 Ronan Hamon , Pierre Borgnat , Patrick Flandrin , Céline Robardet

This paper proposes a new paradigm and computational framework for identification of correspondences between sub-structures of distinct composite systems. For this, we define and investigate a variant of traditional data clustering, termed…

Machine Learning · Computer Science 2007-05-23 Zvika Marx , Ido Dagan , Joachim Buhmann

Multiparameter persistent homology has been largely neglected as an input to machine learning algorithms. We consider the use of lattice-based convolutional neural network layers as a tool for the analysis of features arising from…

Algebraic Topology · Mathematics 2022-09-01 Hans Riess , Jakob Hansen , Robert Ghrist

Quantum circuit complexity is a fundamental concept whose importance permeates quantum information, computation, many-body physics and high-energy physics. While extensively studied in closed systems, its characterization and behaviors in…

Quantum Physics · Physics 2025-08-28 Zhenyu Du , Zi-Wen Liu , Xiongfeng Ma

Discovering community structure in complex networks is a mature field since a tremendous number of community detection methods have been introduced in the literature. Nevertheless, it is still very challenging for practioners to determine…

Social and Information Networks · Computer Science 2021-04-15 Vinh-Loc Dao , Cécile Bothorel , Philippe Lenca

Dynamic Complexity studies the maintainability of queries with logical formulas in a setting where the underlying structure or database changes over time. Most often, these formulas are from first-order logic, giving rise to the dynamic…

Logic in Computer Science · Computer Science 2019-10-16 Jonas Schmidt , Thomas Schwentick , Nils Vortmeier , Thomas Zeume , Ioannis Kokkinis

We obtain exact analytical results for lattices of maps with couplings that decay with distance as $r^{-\alpha}$. We analyze the effect of the coupling range on the system dynamics through the Lyapunov spectrum. For lattices whose elements…

Chaotic Dynamics · Physics 2009-11-10 C. Anteneodo , S. E. de S. Pinto , A. M. Batista , R. L. Viana

In this paper we propose numerical measures for evaluating the aesthetic interest of simple patterns. The patterns consist of elements (symbols, pixels, etc.) in regular square arrays. The measures depend on two characteristics of the…

Data Analysis, Statistics and Probability · Physics 2011-08-30 Allen Klinger , Nikos A. Salingaros

In this article we introduce theory and algorithms for learning discrete representations that take on a lattice that is embedded in an Euclidean space. Lattice representations possess an interesting combination of properties: a) they can be…

Machine Learning · Computer Science 2020-06-25 Luis A. Lastras

The mixing properties (or sensitivity to initial conditions) of two-dimensional Henon map have been explored numerically at the edge of chaos. Three independent methods, which have been developed and used so far for the one-dimensional…

Statistical Mechanics · Physics 2009-11-07 Ugur Tirnakli

Detecting spatial patterns is fundamental to scientific discovery, yet current methods lack statistical consensus and face computational barriers when applied to large-scale spatial omics datasets. We unify major approaches through a single…

Applications · Statistics 2026-02-04 Jiayu Su , Jun Hou Fung , Haoyu Wang , Dian Yang , David A. Knowles , Raul Rabadan

A powerful tool is developed for the characterization of chaotic signals. The approach is based on the symbolic encoding of time series (according to their ordinal patterns) combined with the ensuing characterization of the corresponding…

Chaotic Dynamics · Physics 2017-04-12 Antonio Politi

Especially in lattice structured populations, homogeneous mixing represents an inadequate assumption. Various improvements upon the ordinary pair approximation based on a number of assumptions concerning the higher-order correlations have…

Populations and Evolution · Quantitative Biology 2007-05-23 Thomas Petermann , Paolo De Los Rios

In the realm of spatiotemporal chaos, unstable periodic orbits play a major role in understanding the dynamics. Their stability changes and bifurcations in general are thus of central interest. Here, coupled map lattice discretizations of…

Chaotic Dynamics · Physics 2026-03-05 Domenico Lippolis

Complex systems are characterized by specific time-dependent interactions among their many constituents. As a consequence they often manifest rich, non-trivial and unexpected behavior. Examples arise both in the physical and non-physical…

Physics and Society · Physics 2018-11-21 Yurij Holovatch , Ralph Kenna , Stefan Thurner

A model of interacting motile chaotic elements is proposed. The chaotic elements are distributed in space and interact with each other through interactions depending on their positions and their internal states. As the value of a governing…

Adaptation and Self-Organizing Systems · Physics 2009-11-07 Tatsuo Shibata , Kunihiko Kaneko

This paper develops geographic-style maps containing 2D lattices in all known crystals parameterised by recent complete invariants. Motivated by rigid crystal structures, lattices are considered up to rigid motion and uniform scaling. The…

Computational Geometry · Computer Science 2022-05-24 Matthew Bright , Andrew I Cooper , Vitaliy Kurlin

This work builds on an existing model of discrete canonical evolution and applies it to the general case of a linear dynamical system, i.e., a finite-dimensional system with configuration space isomorphic to $ \mathbb{R}^{q} $ and linear…

Mathematical Physics · Physics 2021-06-30 Jakub Káninský

In this paper we examine the concept of complexity as it applies to generative art and design. Complexity has many different, discipline specific definitions, such as complexity in physical systems (entropy), algorithmic measures of…

Neural and Evolutionary Computing · Computer Science 2021-02-05 Jon McCormack , Camilo Cruz Gambardella , Andy Lomas

This paper is concerned with realizing Lattes maps as subdivision maps of finite subdivision rules. The main result is that the Lattes maps in all but finitely many analytic conjugacy classes can be realized as subdivision maps of finite…

Dynamical Systems · Mathematics 2009-10-23 J. W. Cannon , W. J. Floyd , W. R. Parry