English
Related papers

Related papers: Algebraic flow theory of infinite graphs

200 papers

In this paper, we derive a number of interesting properties and extensions of the convex flow problem from the perspective of convex geometry. We show that the sets of allowable flows always can be imbued with a downward closure property,…

Optimization and Control · Mathematics 2024-08-26 Theo Diamandis , Guillermo Angeris

We introduce and prove basic results about several graph-theoretic notions relevant to the multiresolution analysis of flow graphs that represent the transfer of control in computer programs. We take a category-theoretical viewpoint to…

Combinatorics · Mathematics 2019-06-28 Steve Huntsman

Let $E$ and $F$ be Hilbert $C^*$-modules over a $C^*$-algebra $\CAlg{A}$. New classes of (possibly unbounded) operators $t:E\to F$ are introduced and investigated. Instead of the density of the domain $\Def(t)$ we only assume that $t$ is…

Operator Algebras · Mathematics 2015-07-09 René Gebhardt , Konrad Schmüdgen

Wasserstein gradient flows on probability measures have found a host of applications in various optimization problems. They typically arise as the continuum limit of exchangeable particle systems evolving by some mean-field interaction…

Probability · Mathematics 2023-06-30 Sewoong Oh , Soumik Pal , Raghav Somani , Raghavendra Tripathi

A nowhere-zero $k$-flow on a graph $\Gamma$ is a mapping from the edges of $\Gamma$ to the set $\{\pm1, \pm2, ..., \pm(k-1)\} \subset \bbZ$ such that, in any fixed orientation of $\Gamma$, at each node the sum of the labels over the edges…

Combinatorics · Mathematics 2007-05-25 Matthias Beck , Thomas Zaslavsky

Two well-known results in the world of nowhere-zero flows are Jaeger's 4-flow theorem asserting that every 4-edge-connected graph has a nowhere-zero $\mathbb{Z}_2 \times \mathbb{Z}_2$-flow and Seymour's 6-flow theorem asserting that every…

Combinatorics · Mathematics 2020-05-21 Matt DeVos , Rikke Langhede , Bojan Mohar , Robert Šámal

The entropy of a digraph is a fundamental measure which relates network coding, information theory, and fixed points of finite dynamical systems. In this paper, we focus on the entropy of undirected graphs. We prove that for any integer $k$…

Information Theory · Computer Science 2015-12-07 Maximilien Gadouleau

This article discusses a relatively new geometric flow, called the hypersymplectic flow. In the first half of the article we explain the original motivating ideas for the flow, coming from both 4-dimensional symplectic topology and…

Differential Geometry · Mathematics 2020-02-07 Joel Fine , Chengjian Yao

In this article, we extend Huisken's theorem that convex surfaces flow to round points by mean curvature flow. We construct certain classes of mean convex and non-mean convex hypersurfaces that shrink to round points and use these…

Differential Geometry · Mathematics 2021-05-17 Alexander Mramor , Alec Payne

We define a notion of (one-sided) shift spaces over infinite alphabets. Unlike many previous approaches to shift spaces over countable alphabets, our shift spaces are compact Hausdorff spaces. We examine shift morphisms between these shift…

Operator Algebras · Mathematics 2013-07-03 William Ott , Mark Tomforde , Paulette Willis

In this paper, we consider the anisotropic $\alpha$-Gauss curvature flow for complete noncompact convex hypersurfaces in the Euclidean space with the anisotropy determined by a smooth closed uniformly convex Wulff shape. We show that for…

Differential Geometry · Mathematics 2024-04-17 Shujing Pan , Yong Wei

We study $2$-dimensional unit vector flows on graphs, that is, nowhere-zero flows that assign to each oriented edge a unit vector in $\mathbb R^{3}$. We give a new geometric characterization of $\mathbb S^{2}$-flows on cubic graphs. We also…

Combinatorics · Mathematics 2026-02-26 Hussein Houdrouge , Bobby Miraftab , Pat Morin

We introduce a new class of locally compact groups, namely the strongly compactly covered groups, which are the Hausdorff topological groups $G$ such that every element of $G$ is contained in a compact open normal subgroup of $G$. For…

General Topology · Mathematics 2018-05-25 Anna Giordano Bruno , Menachem Shlossberg , Daniele Toller

We investigate multidimensional nowhere-zero flows of bridgeless graphs. By extending the established use of the Euclidean norm, this paper considers the Manhattan and Chebyshev norms, leading to the definition of the flow numbers…

Combinatorics · Mathematics 2025-10-28 Lukáš Gáborik , Sascha Kurz , Giuseppe Mazzuoccolo , Jozef Rajník , Florian Rieg

We study discrete, cocompact, isometric actions of groups on Hadamard spaces, and the induced actions on ideal boundaries. For a class of groups generalizing fundamental groups of three-dimensional graph manifolds, we find a set of…

Differential Geometry · Mathematics 2007-05-23 Christopher B. Croke , Bruce Kleiner

This article is a continuation of earlier work [R.L. Huang and Y.H. Ye, On the second boundary value problem for a class of fully nonlinear flows I, to appear in International Mathematics Research Notices], where the long time existence and…

Analysis of PDEs · Mathematics 2017-12-12 JuanJuan Chen , RongLi Huang , YunHua Ye

The classical Hausdorff dimension of finite or countable metric spaces is zero. Recently, we defined a variant, called \emph{finite Hausdorff dimension}, which is not necessarily trivial on finite metric spaces. In this paper we apply this…

Combinatorics · Mathematics 2016-07-28 Juan M. Alonso

We survey recent results on graphs and their Laplacians related to the behavior of the graph at large. In particular, we focus on Liouville theorems, recurrence and characterizations of Dirichlet forms via boundary terms.

Functional Analysis · Mathematics 2026-04-17 Matthias Keller , Daniel Lenz , Marcel Schmidt

The purpose of this paper is to develop a "calculus" on graphs that allows graph theory to have new connections to analysis. For example, our framework gives rise to many new partial differential equations on graphs, most notably a new…

Discrete Mathematics · Computer Science 2007-05-23 Joel Friedman , Jean-Pierre Tillich

In the following article we study the limiting properties of the Yang-Mills flow associated to a holomorphic vector bundle E over an arbitrary compact K\"ahler manifold (X,{\omega}). In particular we show that the flow is determined at…

Differential Geometry · Mathematics 2013-07-03 Benjamin Sibley
‹ Prev 1 4 5 6 7 8 10 Next ›