English
Related papers

Related papers: Pfaffians and nonintersecting paths in graphs with…

200 papers

We study the evolution of a system of two species with nonlinear mobility and nonlocal interactions on a graph whose vertices are given by an arbitrary, positive measure. To this end, we extend a recently introduced $2$-Wasserstein-type…

Analysis of PDEs · Mathematics 2022-01-12 Georg Heinze , Jan-Frederik Pietschmann , Markus Schmidtchen

We discuss the Grassmann graph $J_q(N,D)$ with $N \geq 2D$, having as vertices the $D$-dimensional subspaces of an $N$-dimensional vector space over the finite field $\mathbb{F}_q$. This graph is distance-regular with diameter $D$; to avoid…

Combinatorics · Mathematics 2022-04-20 Jae-Ho Lee

Formulations of some Grassmann-valued systems of ordinary differential equations invariant under (infinitesimal) supersymmetry transformations, including $N$-superspace extended types, are reviewed and discussed, with use of superfields.…

Mathematical Physics · Physics 2019-03-29 M. Legare

The Grassmannian of affine subspaces is a natural generalization of both the Euclidean space, points being zero-dimensional affine subspaces, and the usual Grassmannian, linear subspaces being special cases of affine subspaces. We show…

Differential Geometry · Mathematics 2018-07-31 Lek-Heng Lim , Ken Sze-Wai Wong , Ke Ye

Two mappings in a finite field, the Frobenius mapping and the cyclic shift mapping, are applied on lines in PG($n,p$) or codes in the Grassmannian, to form automorphisms groups in the Grassmanian and in its codes. These automorphisms are…

Combinatorics · Mathematics 2012-10-23 Tuvi Etzion , Alexander Vardy

We develop novel methods for constructing nearly Hamilton cycles in sublinear expanders with good regularity properties, as well as new techniques for finding such expanders in general graphs. These methods are of independent interest due…

Combinatorics · Mathematics 2026-01-22 Shoham Letzter , Abhishek Methuku , Benny Sudakov

We study the convergence of distributions on finite paths of weighted digraphs, namely the family of Boltzmann distributions and the sequence of uniform distributions. Targeting applications to the convergence of distributions on paths, we…

Probability · Mathematics 2024-10-04 Samy Abbes

Feynman integrals obey linear relations governed by intersection numbers, which act as scalar products between vector spaces. We present a general algorithm for constructing multivariate intersection numbers relevant to Feynman integrals,…

High Energy Physics - Theory · Physics 2019-11-20 Hjalte Frellesvig , Federico Gasparotto , Manoj K. Mandal , Pierpaolo Mastrolia , Luca Mattiazzi , Sebastian Mizera

The generalized Petersen graph $G(n, k)$ is a cubic graph with vertex set $V(G(n, k)) = \{v_i\}_{0 \leq i < n} \cup \{w_i\}_{0 \leq i < n}$ and edge set $E(G(n, k)) = \{v_i v_{i+1}\}_{0 \leq i < n} \cup \{w_i w_{i+k}\}_{0 \leq i < n} \cup…

Combinatorics · Mathematics 2025-06-30 Jan Kristian Haugland

A non-Grassmanian path integral representation is given for the solution of the Klein-Gordon and the Dirac equations. The trajectories of the path integral are rendered differentiable by the relativistic corrections. The nonrelativistic…

High Energy Physics - Theory · Physics 2009-10-30 Pierre Gosselin , Janos Polonyi

A graph $G(V,E)$ is $\Gamma$-harmonious when there is an injection $f$ from $V$ to an Abelian group $\Gamma$ such that the induced edge labels defined as $w(xy)=f(x)+f(y)$ form a bijection from $E$ to $\Gamma$. We study $\Gamma$-harmonious…

Combinatorics · Mathematics 2024-03-22 Gyaneshwar Agrahari , Dalibor Froncek

Finding the structure of a graphical model has been received much attention in many fields. Recently, it is reported that the non-Gaussianity of data enables us to identify the structure of a directed acyclic graph without any prior…

Artificial Intelligence · Computer Science 2010-06-28 Yoshinobu Kawahara , Kenneth Bollen , Shohei Shimizu , Takashi Washio

This article contributes to the discussion on the relationship between the Neyman-Rubin and the graphical frameworks for causal inference. We present specific examples of data-generating mechanisms - such as those involving undirected or…

Methodology · Statistics 2025-12-11 Tetiana Gorbach , Xavier de Luna , Juha Karvanen , Ingeborg Waernbaum

We give a Pfaffian formula to compute the partition function of the Ising model on any graph $G$ embedded in a closed, possibly non-orientable surface. This formula, which is suitable for computational purposes, is based on the relation…

Mathematical Physics · Physics 2020-08-26 Anh Minh Pham

The first paper of this series introduced objects (elements of twisted relative cohomology) that are Poincar\'e dual to Feynman integrals. We show how to use the pairing between these spaces -- an algebraic invariant called the intersection…

High Energy Physics - Theory · Physics 2022-04-19 Simon Caron-Huot , Andrzej Pokraka

Throughout our work on the L\^e cycles of an affine hypersurface singularity, our primary algebraic tool consisted of a method for taking the Jacobian ideal of a complex analytic function and decomposing it into pure-dimensional "pieces".…

Algebraic Geometry · Mathematics 2007-05-23 David B. Massey

We describe basic diffeological structures related to splittings and Grassmannians for infinite dimensional vector spaces. We analyze and expand the notion of non-commutative cross-ratio and prove its smoothness. Then we illustrate this…

Differential Geometry · Mathematics 2024-04-29 Jean-Pierre Magnot

The paper deals with a comprehensive theory of mappings, whose local behavior can be described by means of linear subspaces, contained in the graphs of two (primal and dual) generalized derivatives. This class of mappings includes the…

Optimization and Control · Mathematics 2021-12-08 Helmut Gfrerer , Jiri V. Outrata

We study free scalar field theory on a graph, which gives rise to a modified version of discrete Green's function on a graph studied in \cite{CY}. We show that this gives rise to a graph invariant, which is closely related to the 2-dim…

Combinatorics · Mathematics 2015-06-18 An Huang , Shing-Tung Yau , Mei-Heng Yueh

We classify combinatorial Dyson-Schwinger equations giving a Hopf subalgebra of the Hopf algebra of Feynman graphs of the considered Quantum Field Theory. We first treat single equations with an arbitrary number (eventually infinite) of…

Rings and Algebras · Mathematics 2011-12-13 Loïc Foissy