English
Related papers

Related papers: Symbolic Representations of Iterated Maps

200 papers

We investigate the set a) of positive, trace preserving maps acting on density matrices of size N, and a sequence of its nested subsets: the sets of maps which are b) decomposable, c) completely positive, d) extended by identity impose…

Quantum Physics · Physics 2009-11-13 Stanislaw J. Szarek , Elisabeth Werner , Karol Zyczkowski

Graph translation is very promising research direction and has a wide range of potential real-world applications. Graph is a natural structure for representing relationship and interactions, and its translation can encode the intrinsic…

Machine Learning · Computer Science 2021-03-17 Tianxiang Zhao , Xianfeng Tang , Xiang Zhang , Suhang Wang

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

Completely positive trace preserving maps are widely used in quantum information theory. These are mostly studied using the master equation perspective. A central part in this theory is to study whether a given system of dynamical maps…

Functional Analysis · Mathematics 2026-02-06 Bihalan Bhattacharya , Uwe Franz , Saikat Patra , Ritabrata Sengupta

Recent work on the representation of functions on sets has considered the use of summation in a latent space to enforce permutation invariance. In particular, it has been conjectured that the dimension of this latent space may remain fixed…

Machine Learning · Computer Science 2019-10-08 Edward Wagstaff , Fabian B. Fuchs , Martin Engelcke , Ingmar Posner , Michael Osborne

Assume that the interval $I=[0,1)$ is partitioned into finitely many intervals $I_1,\dots,I_r$ and consider a map $T\colon I\to I$ so that $T_{\vert I_s}$ is a translation for each $1 \le s \le r$. We do not assume that the images of these…

Dynamical Systems · Mathematics 2025-06-12 Kostiantyn Drach , Leon Staresinic , Sebastian van Strien

A new approach is proposed to the analysis of generalized synchronization of multidimensional chaotic systems. The approach is based on the symbolic analysis of discrete sequences in the basis of a finite T-alphabet. In fact, the symbols of…

Chaotic Dynamics · Physics 2015-07-19 A. V. Makarenko

Metro or transit maps, are schematic representations of transit networks to facilitate effective route-finding. These maps are often advertised on a web page or pamphlet highlighting routes from source to destination stations. To visually…

Graphics · Computer Science 2022-08-31 Tobias Batik , Soeren Terziadis , Yu-Shuen Wang , Martin Nöllenburg , Hsiang-Yun Wu

In recent years the theory of border collision bifurcations has been developed for piecewise smooth maps that are continuous across the border, and has been successfully applied to explain nonsmooth bifurcation phenomena in physical…

Chaotic Dynamics · Physics 2011-10-13 Biswambhar Rakshit , Manjul Apratim , Parag Jain , Soumitro Banerjee

This paper presents a technique for reduced-order Markov modeling for compact representation of time-series data. In this work, symbolic dynamics-based tools have been used to infer an approximate generative Markov model. The time-series…

Machine Learning · Statistics 2017-09-28 Devesh K Jha , Nurali Virani , Jan Reimann , Abhishek Srivastav , Asok Ray

We study the dynamics of a class of interval translation map on three intervals. We show that in this class the typical ITM is of finite type (reduce to an interval exchange transformation) and that the complement contains a Cantor set. We…

Dynamical Systems · Mathematics 2007-05-23 H. Bruin , S. Troubetzkoy

Pretrained encoders for mathematical texts have achieved significant improvements on various tasks such as formula classification and information retrieval. Yet they remain limited in representing and capturing student strategies for entire…

Computers and Society · Computer Science 2026-04-13 Siddhartha Pradhan , Ethan Prihar , Erin Ottmar

Let $\Gamma$ be a finite graph and let $\Gamma^{\mathrm{e}}$ be its extension graph. We inductively define a sequence $\{\Gamma_i\}$ of finite induced subgraphs of $\Gamma^{\mathrm{e}}$ through successive applications of an operation called…

Group Theory · Mathematics 2017-08-08 Sang-hyun Kim , Thomas Koberda , Juyoung Lee

Separated graphs provide a powerful combinatorial tool for approximating dynamical systems. This paper details the explicit construction of Bratteli-like separated graphs -- a generalization of classical Bratteli diagrams -- that encode the…

Dynamical Systems · Mathematics 2026-03-17 Joan Claramunt

The simulation of the physical movement of multi-body systems at an atomistic level, with forces calculated from a quantum mechanical description of the electrons, motivates a graph partitioning problem studied in this article. Several…

In this paper an extension of the sparse decomposition problem is considered and an algorithm for solving it is presented. In this extension, it is known that one of the shifted versions of a signal s (not necessarily the original signal…

Multimedia · Computer Science 2008-09-23 Hamed Firouzi , Massoud Babaie-Zadeh , Aria Ghasemian , Christian Jutten

We define extension maps as maps that extend a system (through adding ancillary systems) without changing the state in the original system. We show, using extension maps, why a completely positive operation on an initially entangled system…

Quantum Physics · Physics 2007-05-23 Aik-meng Kuah , E. C. G. Sudarshan

We present a simple yet general and efficient approach to representation of computational meshes. Meshes are represented as sets of mesh entities of different topological dimensions and their incidence relations. We discuss a…

Numerical Analysis · Mathematics 2012-05-15 Anders Logg

Motivated by recent findings from cognitive neural science, we advocate the use of a dual-level model for concept representations: the embodied level consists of concept-oriented feature representations, and the symbolic level consists of…

Machine Learning · Computer Science 2022-03-02 Daniel T. Chang

The problem of bi-equivariant extension of continuous maps of binary $G$-spaces is considered. The concept of a structural map of distributive binary $G$-spaces is introduced, and a theorem on the bi-equivariant extension of structural maps…

General Topology · Mathematics 2025-09-11 Pavel S. Gevorgyan