English
Related papers

Related papers: Dilations of non-Markovian dynamical systems on gr…

200 papers

Let $f$ be a non-invertible $C^{1+\beta}(\beta>0)$ map with zero Lyapunov exponents and singularities on a closed Riemannian manifold $M$. We consider the symbolic dynamics of $f$. Combining the techniques in recent works of Sarig, Ovadia…

Dynamical Systems · Mathematics 2026-02-09 Jing Xun , Yifan Zhang , Yujun Zhu

Graph convolution is a fundamental building block for many deep neural networks on graph-structured data. In this paper, we introduce a simple, yet very effective graph convolutional network with skip connections for semi-supervised anomaly…

Machine Learning · Computer Science 2023-10-17 Mahsa Mesgaran , A. Ben Hamza

In this paper we introduce and develop the theory of non-autonomous graph directed Markov systems which is a generalization of the theory of conformal graph directed Markov systems of Mauldin and Urba\'nski, first presented in their book,…

Dynamical Systems · Mathematics 2017-07-03 Jason Atnip

Graphs with diverse structural characteristics play a central role in modelling and optimization tasks. The ability to generate different types of graphs that exhibit shared properties is likewise essential for algorithm selection and…

Neural and Evolutionary Computing · Computer Science 2026-03-31 Hendrik Richter , Frank Neumann

For linear random dynamical systems in a separable Banach space $X$, we derived a series of Krein-Rutman type Theorems with respect to co-invariant cone family with rank-$k$, which present a (quasi)-equivalence relation between the…

Dynamical Systems · Mathematics 2015-07-03 Zeng Lian , Yi Wang

A geometric method for obtaining an infinite family of Cayley digraphs of constant density on finite Abelian groups is presented. The method works for any given degree and it is based on consecutive dilates of a minimum distance diagram…

Combinatorics · Mathematics 2021-04-23 F. Aguiló , M. A. Fiol , S. Pérez

This article is concerned with sampling from Gibbs distributions $\pi(x)\propto e^{-U(x)}$ using Markov chain Monte Carlo methods. In particular, we investigate Langevin dynamics in the continuous- and the discrete-time setting for such…

Numerical Analysis · Mathematics 2026-05-25 Lorenz Fruehwirth , Andreas Habring

A stable population network is hard to interrupt without any ecological consequences. A communication blockage between patches may destabilize the populations in the ecological network. This work deals with the construction of a safe cut…

Dynamical Systems · Mathematics 2018-04-25 Dinesh Kumar , Jatin Gupta , Soumyendu Raha

We consider a class of non-linear dynamics on a graph that contains and generalizes various models from network systems and control and study convergence to uniform agreement states using gradient methods. In particular, under the…

Dynamical Systems · Mathematics 2016-08-10 Herbert Mangesius , Jean-Charles Delvenne , Sanjoy K. Mitter

We prove a rigidity result for pairs of mappings of integrable dilatation whose gradients pointwise deform the unit ball to similar ellipses. Our result implies as corollaries a version of the generalized Stoilow decomposition provided by…

Complex Variables · Mathematics 2014-02-19 Andrew Lorent

Suppose that E is a Banach space, {\tau} a topology under which the norm of E becomes {\tau}-lower semicontinuous and S a commuting family of {\tau}-continuous nonexpansive mappings defined on a {\tau}-compact convex subset C of E: It is…

Functional Analysis · Mathematics 2018-11-05 Sławomir Borzdyński

We formulate the weak separation condition and the finite type condition for conformal iterated function systems on Riemannian manifolds with nonnegative Ricci curvature, and generalize the main theorems by Lau \textit{et al.} in [Monatsch.…

Functional Analysis · Mathematics 2022-09-23 Sze-Man Ngai , Yangyang Xu

We present a characterization of $(\mu,\nu)$-dichotomies in terms of the admissibility of certain pairs of weighted spaces for nonautonomous discrete time dynamics acting on Banach spaces. Our general framework enables us to treat various…

Dynamical Systems · Mathematics 2025-11-27 Lucas Backes , Davor Dragicevic

Conventional spectral digraph partitioning methods typically symmetrize the adjacency matrix, thereby transforming the directed graph partitioning problem into an undirected one, where bipartitioning is commonly linked to minimizing graph…

Optimization and Control · Mathematics 2025-07-01 Sihong Shao , Chuan Yang , Xinyang Ye

Let $G=(V(G),E(G))$ be a graph and $H=(V(H),E(H))$ be a hypergraph. The hypergraph $H$ is a {\it Berge-G} if there is a bijection $f : E(G) \mapsto E(H)$ such that for each $e \in E(G)$ we have $e \subseteq f(e)$. We define {\it dilations…

We introduce bijections between families of rooted maps with unfixed genus and families of so-called blossoming trees endowed with an arbitrary forward matching of their leaves. We first focus on Eulerian maps with controlled vertex…

Combinatorics · Mathematics 2022-11-28 Éric Fusy , Emmanuel Guitter

We study the interaction between unitary $\rho$-dilations of a pair of Hilbert space operators and Birkhoff-James orthogonality. We prove that for two orthogonal operators $T,A$ if $\|T\|=\rho$, then $U_T \perp_B U_A$ for any unitary…

Functional Analysis · Mathematics 2023-06-22 Sourav Pal , Saikat Roy

Let $\mathcal{C}$ be a class of graphs closed under taking induced subgraphs. We say that $\mathcal{C}$ has the {\em clique-stable set separation property} if there exists $c \in \mathbb{N}$ such that for every graph $G \in \mathcal{C}$…

Combinatorics · Mathematics 2019-12-19 Maria Chudnovsky , Paul Seymour

Let $\Delta =\{ \delta_1,\delta_2,...,\delta_m \} $ be a finite set of 2-connected patterns, i.e. graphs up to vertex relabelling. We study the generating function $D_{\Delta }(z,u_1,u_2,...,u_m),$ which counts polygon dissections and marks…

Combinatorics · Mathematics 2018-08-29 Vasiliki Velona

In this paper, we first develop a new family of conjugate prior distributions for the cell parameters of discrete graphical models Markov with respect to a set P of moral directed acyclic graphs with skeleton a given decomposable graph G.…

Statistics Theory · Mathematics 2015-02-02 Helene Massam , Jacek Wesolowski