English
Related papers

Related papers: Pfaffians and nonintersecting paths in graphs with…

200 papers

We elaborate on the connection between Gel'fand-Kapranov-Zelevinsky systems, de Rham theory for twisted cohomology groups, and Pfaffian equations for Feynman integrals. We propose a novel, more efficient algorithm to compute Macaulay…

In this paper we extend the idea of integration to generic algebras. In particular we concentrate over a class of algebras, that we will call self-conjugated, having the property of possessing equivalent right and left multiplication…

High Energy Physics - Theory · Physics 2016-11-23 Roberto Casalbuoni

The main result of this paper is a Pfaffian formula for the partition function of the dimer model on a graph G embedded in a closed, possibly non-orientable surface S. This formula is suitable for computational purposes, and it is obtained…

Mathematical Physics · Physics 2012-08-09 David Cimasoni

We prove that Fomin's generalization of Lindstr\"om's lemma for paths on acyclic directed graphs to walks on general directed graphs also generalizes a theorem of Stembridge in the same way. Moreover, we show that whenever a family of…

Combinatorics · Mathematics 2018-05-28 Owen Biesel

The affine Grassmannian is a noncompact smooth manifold that parameterizes all affine subspaces of a fixed dimension. It is a natural generalization of Euclidean space, points being zero-dimensional affine subspaces. We will realize the…

Methodology · Statistics 2018-06-26 Lek-Heng Lim , Ken Sze-Wai Wong , Ke Ye

In this paper, we show how general determinants may be viewed as generating functions of nonintersecting lattice paths, using the Lindstr\"om-Gessel-Viennot interpretation of semistandard Young tableaux and the Jacobi-Trudi identity…

Combinatorics · Mathematics 2010-10-20 Markus Fulmek

To any graph with external half-edges and internal masses, we associate canonical integrals which depend non-trivially on particle masses and momenta, and are always finite. They are generalised Feynman integrals which satisfy graphical…

Mathematical Physics · Physics 2023-11-23 Francis Brown

We study bases of the lattice generated by the cycles of an undirected graph, defined as the integer linear combinations of the 0/1-incidence vectors of cycles. We prove structural results for this lattice, including explicit formulas for…

Combinatorics · Mathematics 2020-10-26 Gennadiy Averkov , Anastasia Chavez , Jesus A. De Loera , Bryan R. Gillespie

Graph Neural Networks (GNNs), despite achieving remarkable performance across different tasks, are theoretically bounded by the 1-Weisfeiler-Lehman test, resulting in limitations in terms of graph expressivity. Even though prior works on…

Machine Learning · Computer Science 2024-04-02 Quang Truong , Peter Chin

We provide a framework for the construction of diffeomorphism invariant sheaves of nonlinear generalized functions spaces. As an application, global algebras of generalized functions for distributions on manifolds and diffeomorphism…

Functional Analysis · Mathematics 2017-07-07 Eduard A. Nigsch , Andreas Debrouwere

We enumerate certain geometric equivalence classes of subgraphs induced by Hamiltonian paths and cycles in complete graphs. Said classes are orbits under the action of certain direct products of dihedral and cyclic groups on sets of strings…

Combinatorics · Mathematics 2021-08-31 Samuel Herman , Eirini Poimenidou

Recent work has generalized the Furstenberg correspondence between sets of integers and dynamical systems to versions which involve sequences of finite graphs or sequences of $L^\infty$ functions. We give a unified version of the theorem…

Dynamical Systems · Mathematics 2008-04-18 Henry Towsner

We show how many classes of partial differential systems with local and nonlocal nonlinearities are linearisable in the sense that they are realisable as Fredholm Grassmannian flows. In other words, time-evolutionary solutions to such…

Analysis of PDEs · Mathematics 2022-01-17 Anastasia Doikou , Simon J. A. Malham , Ioannis Stylianidis , Anke Wiese

This paper is a documentation of author's reseach, focusing on the topic Grassmann Algebra spanning over July, August 2025 under mentorship provided by DRP Turkiye 2025. Grassmann algebra is a fundamental structure in mathematics with…

Rings and Algebras · Mathematics 2026-03-11 Mithat Konuralp Demir

The paper investigates relationship between algebraic expressions and graphs. We consider a digraph called a Fibonacci graph which gives a generic example of non-series-parallel graphs. Our intention in this paper is to simplify the…

Data Structures and Algorithms · Computer Science 2013-05-14 Mark Korenblit , Vadim E. Levit

We construct path integral representations for the evolution operator of q-oscillators with root of unity values of q-parameter using Bargmann-Fock representations with commuting and non-commuting variables, the differential calculi being…

q-alg · Mathematics 2009-10-28 M. Chaichian , A. P. Demichev

In this paper, we generalize \cite{IosevichParshall}, \cite{LongPaths} and \cite{cycles} by allowing the \emph{distance} between two points in a finite field vector space to be defined by a general non-degenerate bilinear form or quadratic…

Combinatorics · Mathematics 2023-08-22 Paige Bright , Xinyu Fang , Barrett Heritage , Alex Iosevich , Tingsong Jiang , Hans Parshall , Maxwell Sun

We propose Picard-Fuchs equations for periods of nonabelian mirrors in this paper. The number of parameters in our Picard-Fuchs equations is the rank of the gauge group of the nonabelian GLSM, which is eventually reduced to the actual…

High Energy Physics - Theory · Physics 2020-12-10 Wei Gu , Jirui Guo , Yaoxiong Wen

This is a brief review of our recent work attempted at a generalization of the Grassmann algebra to the paragrassmann ones. The main aim is constructing an algebraic basis for representing `fractional' symmetries appearing in $2D$…

High Energy Physics - Theory · Physics 2007-05-23 A. T. Filippov , A. B. Kurdikov

Let G be a graph whose edges are labeled by positive integers. Label each vertex with an integer and suppose if two vertices are joined by an edge, the vertex labels are congruent to each other modulo the edge label. The set of vertex…

Combinatorics · Mathematics 2014-09-05 Madeline Handschy , Julie Melnick , Stephanie Reinders