Related papers: Complexity of Nilsystems and systems lacking nilfa…
Nowhere dense classes of graphs are classes of sparse graphs with rich structural and algorithmic properties, however, they fail to capture even simple classes of dense graphs. Monadically stable classes, originating from model theory,…
We study Nielsen complexity and Fubini-Study complexity for a class of exactly solvable one dimensional spin systems. Our examples include the transverse XY spin chain and its natural extensions, the quantum compass model with and without…
Contraction analysis establishes exponential incremental convergence of a nonlinear system by solving a linear matrix inequality for a contraction metric, and has become a standard resource for solving problems in nonlinear control and…
Network or graph structures are ubiquitous in the study of complex systems. Often, we are interested in complexity trends of these system as it evolves under some dynamic. An example might be looking at the complexity of a food web as…
Arithmetic root systems are invariants of Nichols algebras of diagonal type with a certain finiteness property. They can also be considered as generalizations of ordinary root systems with rich structure and many new examples. On the other…
We demonstrate that the most popular variants of all common algebraic multidimensional rootfinding algorithms are unstable by analyzing the conditioning of subproblems that are constructed at intermediate steps. In particular, we give…
The possibility that evolutionary forces -- together with a few fundamental factors such as thermodynamic constraints, specific computational features enabling information processing, and ecological processes -- might constrain the logic of…
We define weaker forms of topological and measure theoretical equicontinuity for topological dynamical systems and we study their relationships with systems with discrete spectrum and zero sequence entropy. In the topological category we…
Monadically stable and monadically NIP classes of structures were initially studied in the context of model theory and defined in logical terms. They have recently attracted attention in the area of structural graph theory, as they…
We study a class of dynamical systems generated by random substitutions, which contains both intrinsically ergodic systems and instances with several measures of maximal entropy. In this class, we show that the measures of maximal entropy…
The R\"ossler System is one of the best known chaotic dynamical systems, exhibiting a plethora of complex phenomena - and yet, only a few studies tackled its complexity analytically. Building on previous work by the author, in this paper we…
Ergodic kinetics, which are critical to equilibrium thermodynamics, can be constrained by a system's topology. We study a model nanomagnetic array in which such constraints visibly affect the behavior. In this system, magnetic excitations…
In this paper we show that, with probability 1, a random Beltrami field exhibits chaotic regions that coexist with invariant tori of complicated topologies. The motivation to consider this question, which arises in the study of stationary…
Flow networks can describe many natural and artificial systems. We present a model for a flow system that allows for volume accumulation, includes conduits with a non-linear relation between current and pressure difference, and can be…
There are various results connecting ranks of incidence matrices of graphs and hypergraphs with their combinatorial structure. Here, we consider the generalized incidence matrix $N_2$ (defined by inclusion of pairs in edges) for one natural…
We continue the theory of $\tT$-systems from the work of the second author, describing both ground systems and module systems over a ground system (paralleling the theory of modules over an algebra). The theory, summarized categorically at…
For a continuous semicascade on a metrizable compact set $\Omega $, we consider the weak$^{*}$ convergence of generalized operator ergodic means in ${\rm End}\, \, C^{*} (\Omega)$. We discuss conditions on the dynamical system under which…
The model system manifesting phenomena peculiar to complex analytic maps is offered. The system is a non-autonomous ring cavity with nonlinear elements and filters,
Recently, Qiu, Xu, Ye and Yu proved that for product system of finitely many minimal systems, the maximal $\infty$-step pro-nilfactor of the system is the topological characteristic factor. In this paper, we extend the result to…
Many experiments have been performed that use evolutionary algorithms for learning the topology and connection weights of a neural network that controls a robot or virtual agent. These experiments are not only performed to better understand…