English
Related papers

Related papers: Weighted theta functions for non-commutative graph…

200 papers

A graph G is well-covered if all its maximal independent sets are of the same cardinality. Assume that a weight function w is defined on its vertices. Then G is w-well-covered if all maximal independent sets are of the same weight. For…

Discrete Mathematics · Computer Science 2013-12-31 Vadim E. Levit , David Tankus

We develop a bipartite rigidity theory for bipartite graphs parallel to the classical rigidity theory for general graphs, and define for two positive integers $k,l$ the notions of $(k,l)$-rigid and $(k,l)$-stress free bipartite graphs. This…

Combinatorics · Mathematics 2014-07-15 Gil Kalai , Eran Nevo , Isabella Novik

Let k be a base field of positive characteristic. Making use of topological periodic cyclic homology, we start by proving that the category of noncommutative numerical motives over k is abelian semi-simple, as conjectured by Kontsevich.…

Algebraic Geometry · Mathematics 2019-03-05 Goncalo Tabuada

The field equations coupling a Seiberg-Witten electromagnetic field to noncommutative gravity, as described by a formal power series in the noncommutativity parameters $\theta^{\alpha\beta}$, is investigated. A large family of solutions, up…

High Energy Physics - Theory · Physics 2008-11-26 S. Marculescu , F. Ruiz Ruiz

We derive the most general Seiberg-Witten maps for noncommutative gauge theories in second order of the noncommutative parameter theta. Our results reveal the existence of more ambiguities than previously known. In particular, we…

High Energy Physics - Phenomenology · Physics 2008-11-26 Ana Alboteanu , Thorsten Ohl , Reinhold Rückl

Let $R$ be a commutative ring. In \cite{KK_2025(1)}, the authors introduced $R$-weighted graphs as a tool for studying commutators in groups and Lie algebras. These graphs are equivalent to a system of balance equations, and their…

Combinatorics · Mathematics 2025-05-14 Harish Kishnani , Amit Kulshrestha

Let $V$ be a locally finite, connected and weighted graph. We study non-existence results of non-trivial, non-negative solutions of the system $$ \begin{cases} u_{t t}-\Delta u \geq h_1|v|^p & \text { in } V \times(0, \infty), v_{t…

Analysis of PDEs · Mathematics 2026-03-23 Anh Tuan Duong , Tuan Anh Dao

We introduce a ``non-orientable'' variation of Serre's definition of a graph, which we call an abstract isogeny graph. These objects capture the combinatorics of the graphs $G(p,\ell,H)$, the $\ell$-isogeny graphs of supersingular elliptic…

Number Theory · Mathematics 2025-09-19 Jun Bo Lau , Travis Morrison , Eli Orvis , Gabrielle Scullard , Lukas Zobernig

A vertex $w$ in a graph $G$ is said to resolve two vertices $u$ and $v$ if $d(w,u)\neq d(w, v)$. A set $W$ of vertices is a resolving set for $G$ if every pair of distinct vertices is resolved by some vertex in $W$. The metric dimension of…

Combinatorics · Mathematics 2025-10-15 Nadia Benakli , Nicole Froitzheim , David Martinez

We consider the second weighted Bartholdi zeta function of a graph $G$, and present weighted versions for the result of Li and Hou's on the partial derivatives of the determinant part in the determinant expression of the Bartholdi zeta…

Combinatorics · Mathematics 2019-05-31 Matsutani Shigeki , Misuhashi Hideo , Morita Hideaki , Sato Iwao

The classical Tutte polynomial is a two-variate polynomial $T_G(x,y)$ associated to graphs or more generally, matroids. In this paper, we introduce a polynomial $\widetilde{T}_H(x,y)$ associated to a bipartite graph $H$ that we call the…

Combinatorics · Mathematics 2024-05-08 Csongor Beke , Gergely Kál Csáji , Péter Csikvári , Sára Pituk

In this Letter we construct the noncommutative (NC) gravity model on the $\theta$-constant NC space-time. We start from the NC $SO(2,3)_\star$ gauge theory and use the enveloping algebra approach and the Seiberg-Witten map to construct the…

High Energy Physics - Theory · Physics 2017-08-02 Marija Dimitrijevic Ciric , Biljana Nikolic , Voja Radovanovic

Let $X$ be a real prehomogeneous vector space under a reductive group $G$, such that $X$ is an absolutely spherical $G$-variety with affine open orbit. We define local zeta integrals that involve the integration of Schwartz-Bruhat functions…

Representation Theory · Mathematics 2019-12-03 Wen-Wei Li

Let ${\cal G}=(G,w) $ be a positive-weighted graph, that is a graph $G$ endowed with a function $w$ from the edge set of $G$ to the set of positive real numbers; for any distinct vertices $i,j $, we define $D_{i,j}({\cal G})$ to be the…

Combinatorics · Mathematics 2016-05-04 Agnese Baldisserri , Elena Rubei

Let $(G,w)$ be a weighted graph with a weight-function $w: E(G)\to \mathbb R\backslash\{0\}$. A weighted graph $(G,w)$ is invertible to a new weighted graph if its adjacency matrix is invertible. A graph inverse has combinatorial interest…

Combinatorics · Mathematics 2015-06-15 Dong Ye , Yujun Yang , Bholanath Mandal , Douglas J. Klein

Let $m:=|E(G)|$ sufficiently large and $s:=(m-1)/3$. We show that unless the maximum degree $\Delta > 2s$, there is a weighting $w:E\cup V\to \{0,1,...,s\}$ so that $w(uv)+w(u)+w(v)\ne w(u'v')+w(u')+w(v')$ whenever $uv\ne u'v'$ (such a…

Combinatorics · Mathematics 2010-06-24 Florian Pfender

We study the basic relation between skew-symmetric Lotka-Volterra systems and graphs, both at the level of objects and morphisms, and derive a classification from it of skew-symmetric Lotka-Volterra systems in terms of graphs as well as in…

Mathematical Physics · Physics 2020-11-02 Charalampos Evripidou , Pavlos Kassotakis , Pol Vanhaecke

In this article, we describe the endomorphism ring of a finitely generated progenerator module of a weighted Leavitt path algebra $L_{K}(E, w)$ of a finite vertex weighted graph $(E, w)$. Contrary to the case of Leavitt path algebras, we…

Rings and Algebras · Mathematics 2023-12-27 Roozbeh Hazrat , Tran Giang Nam

The semiclassical limit of full non-commutative gauge theory is known as Poisson gauge theory. In this work we revise the construction of Poisson gauge theory paying attention to the geometric meaning of the structures involved and advance…

High Energy Physics - Theory · Physics 2022-11-30 V. G. Kupriyanov , M. A. Kurkov , P. Vitale

The two operations, deletion and contraction of an edge, on multigraphs directly lead to the Tutte polynomial which satisfies a universal problem. As observed by Brylawski in terms of order relations, these operations may be interpreted as…

Discrete Mathematics · Computer Science 2013-03-08 Laurent Poinsot