English
Related papers

Related papers: Cuts and flows of cell complexes

200 papers

The cell complex structure is one of the most fundamental structures in topology and combinatorics, the Morse decomposition of a dynamical system analyzes the global gradient behavior, and the Reeb graph of a function is an elementary tool…

Dynamical Systems · Mathematics 2022-05-31 Tomoo Yokoyama

Machine-learned normalizing flows can be used in the context of lattice quantum field theory to generate statistically correlated ensembles of lattice gauge fields at different action parameters. This work demonstrates how these…

We present recent advances in harmonic analysis on infinite graphs. Our approach combines combinatorial tools with new results from the theory of unbounded Hermitian operators in Hilbert space, geometry, boundary constructions, and spectral…

Combinatorics · Mathematics 2020-10-26 Sergey Bezuglyi , Palle E. T. Jorgensen

We show that the Voronoi cells of the lattice of integer flows of a finite connected graph $G$ in the quadratic vector space of real valued flows have the following very precise combinatorics: the face poset of a Voronoi cell is isomorphic…

Combinatorics · Mathematics 2021-01-01 Omid Amini

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

We study Witt groups of smooth curves and surfaces over algebraically closed fields of characteristic not two. In both dimensions, we determine both the classical Witt group and Balmer's shifted Witt groups. In the case of curves, the…

K-Theory and Homology · Mathematics 2015-02-18 Marcus Zibrowius

We investigate the Hermitian curvature flow (HCF) of left-invariant metrics on complex unimodular Lie groups. We show that in this setting the flow is governed by the Ricci-flow type equation $\partial_tg_{t}=-{\rm Ric}^{1,1} (g_t)$. The…

Differential Geometry · Mathematics 2020-04-16 Ramiro A. Lafuente , Mattia Pujia , Luigi Vezzoni

This master thesis looks at the gradient flow of the length functional on embedded loops. The space of embedded loops is endowed with a scale structure so that the length functional becomes scale smooth. For certain underlying manifolds,…

Symplectic Geometry · Mathematics 2021-04-28 Oliver Neumeister

We describe the cutting sequences associated to geodesic flow on regular polygons, in terms of a combinatorial process called "derivation." This work is an extension of some of the ideas and results in Smillie and Ulcigrai's recent paper,…

Dynamical Systems · Mathematics 2017-09-01 Diana Davis

Many questions at the core of graph theory can be formulated as questions about certain group-valued flows: examples are the cycle double cover conjecture, Berge-Fulkerson conjecture, and Tutte's 3-flow, 4-flow, and 5-flow conjectures. As…

Combinatorics · Mathematics 2013-05-30 Robert Šámal

In this work, we present a brief but insightful overview of the gauge theories, which are defined on $ n $-dimensional lattices by using finite gauge groups, in order to show how they can be interpreted as a Hamiltonian system with…

High Energy Physics - Lattice · Physics 2023-06-13 M. F. Araujo de Resende

In this monography, it is proposed to consider the concepts of spectra of edge cuts and edge cycles of a graph as a basic mathematical structure for solving the problem of graph isomorphism. An edge cut is defined by an edge and the…

Combinatorics · Mathematics 2024-06-13 Sergey Kurapov , Maxim Davidovsky

We introduce and study so-called self-indexed graphs. These are (oriented) finite graphs endowed with a map from the set of edges to the set of vertices. Such graphs naturally arise from classical knot and link diagrams. In fact, the graphs…

Geometric Topology · Mathematics 2007-05-23 Matias Graña , Vladimir Turaev

This paper focuses on the derivations and automorphism groups of certain finite-dimensional associative algebras over the field of complex numbers. Using classification results for algebras of dimensions two, three, and four, along with…

Rings and Algebras · Mathematics 2025-01-06 Ahmed Zahari Abdou , Bouzid Mosbahi

We study quasipolynomials enumerating proper colorings, nowhere-zero tensions, and nowhere-zero flows in an arbitrary CW-complex $X$, generalizing the chromatic, tension and flow polynomials of a graph. Our colorings, tensions and flows may…

Combinatorics · Mathematics 2016-06-07 Matthias Beck , Felix Breuer , Logan Godkin , Jeremy L. Martin

We define cut-and-join operator in Hurwitz theory for merging of two branching points of arbitrary type. These operators have two alternative descriptions:(i) they have the GL characters as eigenfunctions and the symmetric-group characters…

High Energy Physics - Theory · Physics 2011-02-15 A. Mironov , A. Morozov , S. Natanzon

We develop a general diagrammatic theory of welded graphs, and provide an extension of Satoh's Tube map from welded graphs to ribbon surface-links. As a topological application, we obtain a complete link-homotopy classification of so-called…

Geometric Topology · Mathematics 2025-07-29 Benjamin Audoux , Jean-Baptiste Meilhan , Akira Yasuhara

Inspired by work of Fr\"oberg (1990), and Eagon and Reiner (1998), we define the \emph{total $k$-cut complex} of a graph $G$ to be the simplicial complex whose facets are the complements of independent sets of size $k$ in $G$. We study the…

We define a range of new coarse geometric invariants based on various graph-theoretic measures of complexity for finite graphs, including: treewidth, pathwidth, cutwidth and bandwidth. We prove that, for bounded degree graphs, these…

Metric Geometry · Mathematics 2025-08-07 Wanying Huang , David Hume , Samuel J. Kelly , Ryan Lam

We investigate one-point reduction methods of finite topological spaces. These methods allow one to study homotopy theory of cell complexes by means of elementary moves of their finite models. We also introduce the notion of h-regular…

Algebraic Topology · Mathematics 2014-10-01 Jonathan Ariel Barmak , Elias Gabriel Minian