English
Related papers

Related papers: Dimers on graphs in non-orientable surfaces

200 papers

Some properties of non-orientable 3-manifolds are shown. The semi-group of cobordism of immersions of surfaces in such manifolds is computed and proven actually to be a group. Explicit invariants are provided.

Geometric Topology · Mathematics 2007-05-23 Rosa Gini

The article starts with some introductory material about resolution graphs of normal surface singularities (definitions, topological/homological properties, etc). We then discuss the case when the normal surface singularity is an N-fold…

Algebraic Geometry · Mathematics 2009-09-25 András Némethi

Partial duality generalizes the fundamental concept of the geometric dual of an embedded graph. A partial dual is obtained by forming the geometric dual with respect to only a subset of edges. While geometric duality preserves the genus of…

Combinatorics · Mathematics 2013-11-18 Iain Moffatt

We prove that the values of discrete directed polymer partition functions involving multiple non-intersecting paths remain invariant under replacing the background weights by their images under the geometric RSK correspondence. This result…

Probability · Mathematics 2020-03-04 Ivan Corwin

This paper is the first in the series devoted to evaluation of the partition function in statistical models on graphs with loops in terms of the Berezin/fermion integrals. The paper focuses on a representation of the determinant of a square…

Statistical Mechanics · Physics 2010-05-27 Vladimir Y. Chernyak , Michael Chertkov

This study proposes an algorithm for modeling compressible flows in spherical shells in nearly incompressible and weakly compressible regimes based on an implicit direction splitting approach. The method retains theoretically expected…

Numerical Analysis · Mathematics 2021-04-21 Roman Frolov , Peter Minev , Aziz Takhirov

A {\em cyclic graph} is a graph with at each vertex a cyclic order of the edges incident with it specified. We characterize which real-valued functions on the collection of cubic cyclic graphs are partition functions of a real vertex model…

Quantum Algebra · Mathematics 2016-08-02 Guus Regts , Alexander Schrijver , Bart Sevenster

We consider a numerical approach for the incompressible surface Navier-Stokes equation on surfaces with arbitrary genus $g(\mathcal{S})$. The approach is based on a reformulation of the equation in Cartesian coordinates of the embedding…

Numerical Analysis · Mathematics 2018-02-14 Sebastian Reuther , Axel Voigt

We investigate a cancellation property satisfied by a connected Eulerian digraph $D$. Namely, unless $D$ is a single directed cycle, we have $\sum_{k\geq 1} (-1)^{k} f_k(D)=0$, where $f_k(D)$ is the number of partitions of Eulerian circuits…

Combinatorics · Mathematics 2025-02-28 Joshua Cooper , Utku Okur

Let $D$ be a directed graph cellularly embedded in a surface together with non-negative cost on its arcs. Given any integer circulation in $D$, we study the problem of finding a minimum-cost non-negative integer circulation in $D$ that is…

Discrete Mathematics · Computer Science 2020-10-16 Sarah Morell , Ina Seidel , Stefan Weltge

We study various mathematical aspects of discrete models on graphs, specifically the Dimer and the Ising models. We focus on proving gluing formulas for individual summands of the partition function. We also obtain partial results regarding…

Combinatorics · Mathematics 2011-10-30 Igor Kriz , Martin Loebl , Petr Somberg

Let $\varphi:F_1\to F_2$ be an injective morphism of free groups. If $\varphi$ is geometric (i.e. induced by an inclusion of oriented compact connected surfaces with nonempty boundary), then we show that $\varphi$ is an isometric embedding…

Geometric Topology · Mathematics 2025-01-28 Alexis Marchand

We consider the minimum-cut partitioning of a graph into more than two parts using spectral methods. While there exist well-established spectral algorithms for this problem that give good results, they have traditionally not been well…

Data Structures and Algorithms · Computer Science 2014-08-04 Maria A. Riolo , M. E. J. Newman

The present paper provides a method for finding partial differential equations satisfied by the Feynman integrals for diagrams of various types, using the Griffiths theorem on the reduction of poles of rational differential forms. As an…

Mathematical Physics · Physics 2017-05-16 Valentina A. Golubeva , Alexey N. Ivanov

Let G=(V,E) be an undirected graph, lambda_k be the k-th smallest eigenvalue of the normalized laplacian matrix of G. There is a basic fact in algebraic graph theory that lambda_k > 0 if and only if G has at most k-1 connected components.…

Data Structures and Algorithms · Computer Science 2013-12-09 Shayan Oveis Gharan , Luca Trevisan

In this paper we obtain a splitting theorem for the symmetric diffusion operator $\Delta_\phi=\Delta-\left<\nabla\phi,\nabla \right>$ and a non-constant $C^3$ function $f$ in a complete Riemannian manifold $M$, under the assumptions that…

Differential Geometry · Mathematics 2015-02-03 Sérgio Mendonça

In the final paper of the Graph Minors series N. Robertson and P. Seymour proved that graphs are well-quasi-ordered under the immersion ordering. A direct implication of this theorem is that each class of graphs that is closed under taking…

Data Structures and Algorithms · Computer Science 2015-03-20 Archontia C. Giannopoulou , Iosif Salem , Dimitris Zoros

The dimer model is the study of random dimer covers (perfect matchings) of a graph. A double-dimer configuration on a graph $G$ is a union of two dimer covers of $G$. We introduce quaternion weights in the dimer model and show how they can…

Probability · Mathematics 2015-03-19 Richard Kenyon

Given an affine transformation $T$, we define its Fisher distortion $Dist_F(T)$. We show that the Fisher distortion has Riemannian metric structure and provide an algorithm for finding mean distorting transformation -- namely -- for a given…

Computer Vision and Pattern Recognition · Computer Science 2022-09-07 Dror Ozeri

This short note modifies a reconstruction method by the author (Comm. PDE, 45(9):1118-1133, 2020), for reconstructing piecewise constant conductivities in the Calder\'on problem (electrical impedance tomography). In the former paper, a…

Analysis of PDEs · Mathematics 2025-12-08 Henrik Garde
‹ Prev 1 3 4 5 6 7 10 Next ›