English
Related papers

Related papers: Flows of linear orders on sparse graphs

200 papers

We prove that if the universal minimal flow of a Polish group $G$ is metrizable and contains a $G_\delta$ orbit $G \cdot x_0$, then it is isomorphic to the completion of the homogeneous space $G/G_{x_0}$ and show how this result translates…

Dynamical Systems · Mathematics 2018-10-29 Julien Melleray , Lionel Nguyen Van Thé , Todor Tsankov

We characterize the vertices belonging to all minimum dominating sets, to some minimum dominating sets but not all, and to no minimum dominating set. We refine this characterization for some well studied sub-classes of graphs: chordal,…

Combinatorics · Mathematics 2021-12-14 Valentin Bouquet , François Delbot , Christophe Picouleau

For almost finite groupoids, we study how their homology groups reflect dynamical properties of their topological full groups. It is shown that two clopen subsets of the unit space has the same class in H_0 if and only if there exists an…

Operator Algebras · Mathematics 2014-02-26 Hiroki Matui

The focus of this article is to develop computationally efficient mathematical morphology operators on hypergraphs. To this aim we consider lattice structures on hypergraphs on which we build morphological operators. We develop a pair of…

Discrete Mathematics · Computer Science 2014-02-19 V. Bino Sebastian , A Unnikrishnan , Kannan Balakrishnan , P. B Ramkumar

For a linearly ordered group $G$ let us define a subset $A\subseteq G$ to be a \emph{shift-set} if for any $x,y,z\in A$ with $y < x$ we get $x\cdot y^{-1}\cdot z\in A$. We describe the natural partial order and solutions of equations on the…

Group Theory · Mathematics 2017-12-27 Oleg Gutik , Kateryna Maksymyk

Bifoliated planes arise naturally in the study of Anosov flows on $3$-manifolds. To any Anosov flow on a $3$-manifold $M$, one can associate a bifoliated plane equipped with an action of the fundamental group of $M$ which encodes the…

Geometric Topology · Mathematics 2025-09-25 Mauro Camargo

In this paper it is proved that near a compact, invariant, proper subset of a continuous flow on a compact, connected metric space, at least one, out of twenty eight relevant dynamical phenomena, will necessarily occur. This result shows…

Dynamical Systems · Mathematics 2012-02-14 Pedro Teixeira

This paper deals with the large-scale behaviour of nonlinear minimum-cost flow problems on random graphs. In such problems, a random nonlinear cost functional is minimised among all flows (discrete vector-fields) with a prescribed net flux…

Analysis of PDEs · Mathematics 2025-06-27 Peter Gladbach , Jan Maas , Lorenzo Portinale

Final version. To appear in Discrete and Continuous Dynamical Systems - A.

Dynamical Systems · Mathematics 2007-05-23 Cesar J. Niche

We consider a finitely generated group acting minimally on a compact space by homeomorphsims, and assume that the Schreier graph of at least one orbit is quasi-isometric to a line. We show that the topological full group of such an action…

Group Theory · Mathematics 2021-01-07 Nóra Gabriella Szőke

We prove that for any weakly convergent sequence of finite graphs with bounded vertex degrees, there exists a topological limit graphing.

Combinatorics · Mathematics 2007-05-23 Gabor Elek

In 2003, Bohman, Frieze, and Martin initiated the study of randomly perturbed graphs and digraphs. For digraphs, they showed that for every $\alpha>0$, there exists a constant $C$ such that for every $n$-vertex digraph of minimum…

Combinatorics · Mathematics 2023-10-16 Igor Araujo , József Balogh , Robert A. Krueger , Simón Piga , Andrew Treglown

We consider a process on $\mathbb{T}^2$, which consists of fast motion along the stream lines of an incompressible periodic vector field perturbed by white noise. It gives rise to a process on the graph naturally associated to the structure…

Probability · Mathematics 2009-01-20 Dmitry Dolgopyat , Leonid Koralov

We study basic properties of flow equivalence on one-dimensional compact metric spaces with a particular emphasis on isotopy in the group of (self-) flow equivalences on such a space. In particular, we show that an orbit-preserving such map…

Dynamical Systems · Mathematics 2017-09-13 Mike Boyle , Toke Meier Carlsen , Søren Eilers

We revisit the existence of monotonic quantities along renormalization group flows using only the Null Energy Condition and the Ryu-Takayanagi formula for the entanglement entropy of field theories with anti-de Sitter gravity duals. In…

High Energy Physics - Theory · Physics 2024-09-27 Evan Deddo , James T. Liu , Leopoldo A. Pando Zayas , Robert J. Saskowski

We discuss the dependence of set-valued dynamical systems on parameters. Under mild assumptions which are often satisfied for random dynamical systems with bounded noise and control systems, we establish the fact that topological…

Dynamical Systems · Mathematics 2022-02-10 Jeroen S. W. Lamb , Martin Rasmussen , Christian S. Rodrigues

In this paper we define and study the moduli space of metric-graph-flows in a manifold M. This is a space of smooth maps from a finite graph to M, which, when restricted to each edge, is a gradient flow line of a smooth (and generically…

Geometric Topology · Mathematics 2007-05-23 Ralph L. Cohen , Paul Norbury

We investigate for which linear-algebraic groups (over the complex numbers or any local field) there exists subgroups which are dense in the Zariski topology, but discrete in the Hausdorff topology. For instance, such subgroups exist for…

alg-geom · Mathematics 2008-02-03 J. Winkelmann

In recent work, the authors developed a simple method of constructing topological spaces from certain well-behaved partially ordered sets -- those coming from sequences of relations between finite sets. This method associates a given poset…

General Topology · Mathematics 2025-09-11 Adam Bartoš , Tristan Bice , Alessandro Vignati

We determine the geometric structure of a minimal projective threefold having two `independent and commutative' automorphisms of positive topological entropy, and generalize this result to higher-dimensional smooth minimal pairs (X, G). As…

Algebraic Geometry · Mathematics 2018-09-24 De-Qi Zhang