English
Related papers

Related papers: Weighted Analytic Torsion for Weighted Digraphs

200 papers

This paper provides an overview of results, concerning longest or heaviest paths, in the area of random directed graphs on the integers along with some extensions. We study first-order asymptotics of heaviest paths allowing weights both on…

Probability · Mathematics 2018-08-09 Sergey Foss , Takis Konstantopoulos

We study an analogue of the analytic torsion for elliptic complexes that are graded by $\mathbb{Z}_2$, orignally constructed by Mathai and Wu. Motivated by topological T-duality, Bouwknegt an Mathai study the complex of forms on an…

Differential Geometry · Mathematics 2013-11-27 Ryan Mickler

B. Szegedy [Edge coloring models and reflection positivity, {\sl Journal of the American Mathematical Society} {\bf 20} (2007) 969--988] showed that the number of homomorphisms into a weighted graph is equal to the partition function of a…

Combinatorics · Mathematics 2014-09-17 Guus Regts

An arc-weighted digraph is a pair $(D,\omega)$ where $D$ is a digraph and $\omega$ is an \emph{arc-weight function} that assigns\ to each arc $uv$ of $D$ a nonzero real number $\omega(uv)$. Given an arc-weighted digraph $(D,\omega)$ with…

Combinatorics · Mathematics 2016-08-08 Kawtar Attas , Abderrahim Boussaïri , Mohamed Zaidi

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

It is known that the weights of a complex weighted homogeneous polynomial $f$ with isolated singularity are analytic invariants of $(\mathbb C^d,f^{-1}(0))$. When $d=2,3$ this result holds by assuming merely the topological type instead of…

Algebraic Geometry · Mathematics 2018-07-18 Jean-Baptiste Campesato

This paper is the first in a series of papers developing a functional-analytic theory of vertex (operator) algebras and their representations. For an arbitrary Z-graded finitely-generated vertex algebra (V, Y, 1) satisfying the standard…

Quantum Algebra · Mathematics 2009-10-31 Yi-Zhi Huang

We extend the holomorphic analytic torsion classes of Bismut and K\"ohler to arbitrary projective morphisms between smooth algebraic complex varieties. To this end, we propose an axiomatic definition and give a classification of the…

Differential Geometry · Mathematics 2011-02-14 J. I. Burgos Gil , G. Freixas i Montplet , R. Litcanu

In this paper we show that Leavitt path algebras of weighted graphs and Leavitt path algebras of separated graphs are intimately related. We prove that any Leavitt path algebra $L(E,\omega)$ of a row-finite vertex weighted graph…

Rings and Algebras · Mathematics 2022-05-12 Pere Ara

A weighted digraph is a digraph such that every arc is assigned a nonnegative number, called the weight of the arc. The weighted outdegree of a vertex $v$ in a weighted digraph $D$ is the sum of the weights of the arcs with $v$ as their…

Combinatorics · Mathematics 2012-02-06 Binlong Li , Shenggui Zhang

Graph-theoretical analyses of complex brain networks is a rapidly evolving field with a strong impact for neuroscientific and related clinical research. Due to a number of confounding variables, however, a reliable and meaningful…

Neurons and Cognition · Quantitative Biology 2014-08-27 Gerrit Ansmann , Klaus Lehnertz

Motivated by the landmark resolution of the 1-2-3 Conjecture, we initiate the study of the parameterized complexity of the Vertex-Coloring {0,1}-Edge-Weighting problem and its generalization, Vertex-Coloring Pre-edge-Weighting, under…

Data Structures and Algorithms · Computer Science 2026-04-15 Shubhada Aute , Fahad Panolan , Geevarghese Philip

Let F be a flat vector bundle over a compact Riemannian manifold M and let f be a Morse function. Let g be a smooth Euclidean metric on F, let g_t=e^{-2tf}g and let \rho(t) be the Ray-Singer analytic torsion of F associated to the metric…

dg-ga · Mathematics 2008-02-03 Maxim Braverman

On an odd-dimensional oriented hyperbolic manifold of finite volume with strongly acyclic coefficient systems, we derive a formula relating analytic torsion with the Reidemeister torsion of the Borel-Serre compactification of the manifold.…

Differential Geometry · Mathematics 2019-03-18 Werner Mueller , Frédéric Rochon

Threshold graphs are recursive deterministic network models that have been proposed for describing certain economic and social interactions. One drawback of this graph family is that it has limited generative attachment rules. To mitigate…

Social and Information Networks · Computer Science 2018-05-24 Vida Ravanmehr , Gregory J. Puleo , Sadegh Bolouki , Olgica Milenkovic

One of the first application of the recently introduced technique of \emph{flow-augmentation} [Kim et al., STOC 2022] is a fixed-parameter algorithm for the weighted version of \textsc{Directed Feedback Vertex Set}, a landmark problem in…

Data Structures and Algorithms · Computer Science 2024-01-11 Eun Jung Kim , Tomáš Masařík , Marcin Pilipczuk , Roohani Sharma , Magnus Wahlström

For an odd-dimensional oriented hyperbolic manifold with cusps and strongly acyclic coefficient systems we define the Reidemeister torsion of the Borel-Serre compactification of the manifold using bases of cohomology classes defined via…

Spectral Theory · Mathematics 2015-07-08 Jonathan Pfaff

Using the technique of the metrization theorem of uniformities with countable bases, in this note we provide, test and compare an explicit algorithm to produce a metric $d(x,y)$ between the vertices $x$ and $y$ of an affinity weighted…

Dynamical Systems · Mathematics 2020-08-04 María Florencia Acosta , Hugo Aimar , Ivana Gómez

In this paper we study the analytic torsion of an odd-dimensional manifold with isolated conical singularities. First we show that the analytic torsion is invariant under deformations of the metric which are of higher order near the…

Spectral Theory · Mathematics 2015-02-02 Werner Mueller , Boris Vertman

In the spirit of Ray and Singer we define a complex valued analytic torsion using non-selfadjoint Laplacians. We establish an anomaly formula which permits to turn this into a topological invariant. Conjecturally this analytically defined…

Differential Geometry · Mathematics 2015-06-09 Dan Burghelea , Stefan Haller