English
Related papers

Related papers: Signed graphs: from modulo flows to integer-valued…

200 papers

The notion of the flow introduced by Kitaev is a manifestly topological formulation of the winding number on a real lattice. First, we show in this paper that the flow is quite useful for practical numerical computations for systems without…

Chaotic Dynamics · Physics 2024-08-01 F. Hamano , T. Fukui

We explore some properties of flows with strongly adapted 1-forms, originally discovered in (Tao 2017), which can be used to embed Turing machines into dynamical systems. In particular, we discuss some relations to geodesible flows, and…

Dynamical Systems · Mathematics 2020-10-14 Khang Manh Huynh

A graph drawing in the plane is called an almost embedding if images of any two non-adjacent simplices (i.e. vertices or edges) are disjoint. We introduce integer invariants of almost embeddings: winding number, cyclic and triodic Wu…

Combinatorics · Mathematics 2024-11-19 E. Alkin , E. Bordacheva , A. Miroshnikov , O. Nikitenko , A. Skopenkov

Jaeger, Linial, Payan, and Tarsi introduced the notion of $A$-connectivity for graphs in 1992, and proved a decomposition for cubic graphs from which $A$-connectivity follows for all 3-edge-connected graphs when $|A|\geq 6$. The concept of…

Combinatorics · Mathematics 2023-06-08 Alejandra Brewer Castano , Jessica McDonald , Kathryn Nurse

A problem by Diestel is to extend algebraic flow theory of finite graphs to infinite graphs with ends. In order to pursue this problem, we define an A-flow and non-elusive H-flow for arbitrary graphs and for abelian topological Hausdorff…

Combinatorics · Mathematics 2016-12-26 Babak Miraftab , Javad Moghadamzadeh

We show that the dual graph of the triangulation of the flow polytope of the zigzag graph adorned with the length-reverse-length framing is a subgraph of a grid graph. Through M\'esz\'aros, Morales, and Striker's bijection between simplices…

Combinatorics · Mathematics 2024-07-01 Rachel Brunner , Christopher R. H. Hanusa

Finite-density calculations in lattice field theory are typically plagued by sign problems. A promising way to ameliorate this issue is the holomorphic flow equations that deform the manifold of integration for the path integral to…

High Energy Physics - Lattice · Physics 2018-10-22 Henry Lamm

A strongly polynomial algorithm is developed for finding an integer-valued feasible $st$-flow of given flow-amount which is decreasingly minimal on a specified subset $F$ of edges in the sense that the largest flow-value on $F$ is as small…

Combinatorics · Mathematics 2022-04-26 András Frank , Kazuo Murota

Various results on factorisations of complete graphs into circulant graphs and on 2-factorisations of these circulant graphs are proved. As a consequence, a number of new results on the Oberwolfach Problem are obtained. For example, a…

Combinatorics · Mathematics 2014-11-25 Brian Alspach , Darryn Bryant , Daniel Horsley , Barbara Maenhaut , Victor Scharaschkin

For some time the Petersen graph has been the only known Snark with circular flow number $5$ (or more, as long as the assertion of Tutte's $5$-flow Conjecture is in doubt). Although infinitely many such snarks were presented eight years ago…

Combinatorics · Mathematics 2016-02-25 Louis Esperet , Giuseppe Mazzuoccolo , Michael Tarsi

We study the long time behavior of the volume preserving $p$-flow in $\mathbb{R}^{n+1}$ for $1\leq p<\frac{n+1}{n-1}$. By extending Andrews' technique for the flow along the affine normal, we prove that every centrally symmetric solution to…

Differential Geometry · Mathematics 2015-12-11 Mohammad N. Ivaki , Alina Stancu

Normalizing flows define a probability distribution by an explicit invertible transformation $\boldsymbol{\mathbf{z}}=f(\boldsymbol{\mathbf{x}})$. In this work, we present implicit normalizing flows (ImpFlows), which generalize normalizing…

Machine Learning · Statistics 2021-03-18 Cheng Lu , Jianfei Chen , Chongxuan Li , Qiuhao Wang , Jun Zhu

We present a set of notes on Morse Homology, which grew out of lectures the first named autor gave at Ludwig-Maximilian University in Munich, Seoul National University, and the University of Augsburg. Although we do not discuss Floer…

Algebraic Topology · Mathematics 2020-05-25 Urs Frauenfelder , Robert Nicholls

This paper is a review on recently found connection between geodesically equivalent metrics and integrable geodesic flows. Suppose two different metrics on one manifold have the same geodesics. We show that then the geodesic flows of these…

Differential Geometry · Mathematics 2011-08-08 Vladimir S. Matveev , Petar J. Topalov

Let $r \geq 2$ be a real number. A complex nowhere-zero $r$-flow on a graph $G$ is an orientation of $G$ together with an assignment $\varphi\colon E(G)\to \mathbb{C}$ such that, for all $e \in E(G)$, the modulus of the complex number…

Combinatorics · Mathematics 2023-03-21 Davide Mattiolo , Giuseppe Mazzuoccolo , Jozef Rajník , Gloria Tabarelli

This paper studies signed graphs with possible outer-edges. We introduce and investigate the chain group, the boundary operator, the co-boundary operator, the flow group, the tension group, the homology group, the cohomology group, with…

Combinatorics · Mathematics 2025-10-13 Beifang Chen

Let $G$ be a connected graph; denote by $\tau(G)$ the set of its spanning trees. Let $\mathbb F_q$ be a finite field, $s(\alpha,G)=\sum_{T\in\tau(G)} \prod_{e \in E(T)} \alpha_e$, where ${\alpha_e\in \mathbb F_q}$. Kontsevich conjectured in…

Combinatorics · Mathematics 2017-05-12 Eduard Yu. Lerner , Andrey P. Kuptsov , Sofya A. Mukhamedjanova

Sharp estimates for mean curvature flow of graphs are shown and examples are given to illustrate why these are sharp. The estimates improves earlier (non-sharp) estimates of Klaus Ecker and Gerhard Huisken.

Analysis of PDEs · Mathematics 2007-05-23 Tobias H. Colding , W. P. Minicozzi

A theory of orientation on gain graphs (voltage graphs) is developed to generalize the notion of orientation on graphs and signed graphs. Using this orientation scheme, the line graph of a gain graph is studied. For a particular family of…

Combinatorics · Mathematics 2015-06-17 Nathan Reff

We classify the indexed links corresponding to the union of the closed orbits of non-singular Morse-Smale flows on most graph manifolds. We find that each of this kind of indexed links can be obtained by applying a finite steps of…

Dynamical Systems · Mathematics 2024-06-19 Fangfang Chen , Bin Yu
‹ Prev 1 3 4 5 6 7 10 Next ›