English
Related papers

Related papers: Gauss-Bonnet for multi-linear valuations

200 papers

Bidirected graphs are multigraphs where every edge has an independent direction at each end. In the paper, with an arbitrary bidirected graph we associate a non-negative integral quadratic form (called the incidence form of the graph), and…

Combinatorics · Mathematics 2024-07-09 Jesús Arturo Jiménez González , Andrzej Mróz

Using connections to random matrix theory and orthogonal polynomials, we develop a framework for obtaining explicit closed-form formulae for the number, $\mathscr{N}_{g}(2\nu,j)$, of connected $2\nu$-valent labeled graphs with $j$ vertices…

Combinatorics · Mathematics 2025-09-19 Roozbeh Gharakhloo , Tomas Lasic Latimer

We investigate the parameterized complexity of finding subgraphs with hereditary properties on graphs belonging to a hereditary graph class. Given a graph $G$, a non-trivial hereditary property $\Pi$ and an integer parameter $k$, the…

Data Structures and Algorithms · Computer Science 2021-01-26 David Eppstein , Siddharth Gupta , Elham Havvaei

Motivated by the dynamical uniform boundedness conjecture of Morton and Silverman, specifically in the case of quadratic polynomials, we give a formal construction of a certain class of dynamical analogues of classical modular curves. The…

Dynamical Systems · Mathematics 2021-08-12 John R. Doyle

Let $G$ be a simple graph and $I(G)$ be its edge ideal. In this article, we study the Castelnuovo-Mumford regularity of symbolic powers of edge ideals of join of graphs. As a consequence, we prove Minh's conjecture for wheel graphs,…

Commutative Algebra · Mathematics 2020-08-04 Arvind Kumar , Rajiv Kumar , Rajib Sarkar

For a Lie groupoid $G$, the differential forms on its nerve comprise a double complex. A natural question is if this statement extends to forms with values in a representation $V$ of $G$. In this paper, we research two types of covariant…

Differential Geometry · Mathematics 2025-06-19 Žan Grad

For vacuum Maxwell theory in four dimensions, a supplementary condition exists (due to Eastwood and Singer) which is invariant under conformal rescalings of the metric, in agreement with the conformal symmetry of the Maxwell equations.…

General Relativity and Quantum Cosmology · Physics 2009-10-31 Giampiero Esposito , Cosimo Stornaiolo

Using the Fiedler-Polyak-Viro Gauss diagram formulas we study the Vassiliev invariants of degree 2 and 3 on almost positive knots. As a consequence we show that the number of almost positive knots of given genus or unknotting number grows…

Geometric Topology · Mathematics 2007-05-23 A. Stoimenow

Given a compact complex manifold $X$, we prove a Baum-Bott type formula for one-dimensional holomorphic foliations on $X$ that are logarithmic along a hypersurface with isolated singularities. We show that the residues of these foliations…

Algebraic Geometry · Mathematics 2025-03-26 Diogo Da Silva Machado

Versions of Tracy-Widom (TW) and Adler-Shiota-van Moerbeke (ASvM) approaches are applied to derive various partial differential equations (PDE) satisfied by joint eigenvalue spacing probabilities of two coupled Gaussian Hermitian matrices…

Mathematical Physics · Physics 2015-05-19 Igor Rumanov

Graph homomorphism has been studied intensively. Given an m x m symmetric matrix A, the graph homomorphism function is defined as \[Z_A (G) = \sum_{f:V->[m]} \prod_{(u,v)\in E} A_{f(u),f(v)}, \] where G = (V,E) is any undirected graph. The…

Computational Complexity · Computer Science 2011-10-10 Jin-Yi Cai , Xi Chen , Pinyan Lu

Let $G$ be an undirected graph on $n$ vertices and let $S(G)$ be the set of all $n \times n$ real symmetric matrices whose nonzero off-diagonal entries occur in exactly the positions corresponding to the edges of $G$. The inverse eigenvalue…

Spectral Theory · Mathematics 2014-01-10 Polona Oblak , Helena Šmigoc

Let $G$ be a finite group and let $N/E$ be a tamely ramified $G$-Galois extension of number fields. We show how Stickelberger's factorization of Gauss sums can be used to determine the stable isomorphism class of various arithmetic…

Number Theory · Mathematics 2014-02-18 Luca Caputo , Stéphane Vinatier

We consider a graph polynomial \xi(G;x,y,z) introduced by Averbouch, Godlin, and Makowsky (2007). This graph polynomial simultaneously generalizes the Tutte polynomial as well as a bivariate chromatic polynomial defined by Dohmen, Poenitz…

Combinatorics · Mathematics 2008-01-11 Christian Hoffmann

A k-valuation is a special type of edge k-colouring of a medial graph. Various graph polynomials, such as the Tutte, Penrose, Bollob\'as-Riordan, and transition polynomials, admit combinatorial interpretations and evaluations as weighted…

Combinatorics · Mathematics 2018-07-20 Joanna A. Ellis-Monaghan , Louis H. Kauffman , Iain Moffatt

We develop a calculus based on graph enumeration for $S_n$-equivariant motivic invariants of graphically stratified moduli spaces. We apply our theory to the Deligne--Mumford moduli space $\overline{\mathcal{M}}_{g, n}$ and to the space of…

Algebraic Geometry · Mathematics 2025-10-09 Siddarth Kannan , Terry Dekun Song

Let F be characteristic zero field, G a residually finite group and W a G-prime and PI F-algebra. By constructing G-graded central polynomials for W, we prove the G-graded version of Posner's theorem. More precisely, if S denotes all…

Rings and Algebras · Mathematics 2016-10-14 Yakov Karasik

We consider a realization of the real Grassmann manifold Gr(k,n) based on a particular flow defined by the corresponding (singular) solution of the KP equation. Then we show that the KP flow can provide an explicit and simple construction…

Algebraic Geometry · Mathematics 2010-11-10 Luis Casian , Yuji Kodama

The evaluation of G-Wishart normalising constants is a core component for Bayesian analyses for Gaussian graphical models, but remains a computationally intensive task in general. Based on empirical evidence, Roverato [Scandinavian Journal…

Statistics Theory · Mathematics 2025-03-18 Ching Wong , Giusi Moffa , Jack Kuipers

The aim of the article is an extension of the Monodromy Conjecture of Denef and Loeser in dimension two, incorporating zeta functions with differential forms and targeting all monodromy eigenvalues, and also considering singular ambient…

Algebraic Geometry · Mathematics 2014-11-11 András Némethi , Willem Veys