English
Related papers

Related papers: Multi-linear forms, structure of graphs and Lebesg…

200 papers

A \emph{$t$-treewidth-modulator} of a graph $G$ is a set $X \subseteq V(G)$ such that the treewidth of $G-X$ is at most some constant $t-1$. In this paper, we present a novel algorithm to compute a decomposition scheme for graphs $G$ that…

Data Structures and Algorithms · Computer Science 2012-08-02 Eun Jung Kim , Alexander Langer , Christophe Paul , Felix Reidl , Peter Rossmanith , Ignasi Sau , Somnath Sikdar

Let R be a discrete unital ring, and let M be an R-bimodule. We extend Waldhausen's equivalence from the suspension of the Nil K-theory of R with coefficients in M to the K theory of the tensor algebra T_R(M), and get a map from the…

K-Theory and Homology · Mathematics 2010-11-01 Ayelet Lindenstrauss , Randy McCarthy

Every simple finite graph $G$ has an associated Lov\'asz-Saks-Schrijver ring $R_G(d)$ that is related to the $d$-dimensional orthogonal representations of $G$. The study of $R_G(d)$ lies at the intersection between algebraic geometry,…

Commutative Algebra · Mathematics 2024-06-03 Eliana Tolosa-Villarreal

In many instances one has to deal with parametric models. Such models in vector spaces are connected to a linear map. The reproducing kernel Hilbert space and affine- / linear- representations in terms of tensor products are directly…

Numerical Analysis · Mathematics 2018-11-26 Hermann G. Matthies , Roger Ohayon

Via the new weight $A_{\vec p}^{\infty}(\varphi)$ and the new $BMO$ function, the authors introduce a new class of multilinear square operators $T$ with generalized kernels. The boundedness of multilinear commutators and multilinear…

Functional Analysis · Mathematics 2024-02-27 Chunliang Li , Shuhui Yang , Yan Lin

The majority of popular graph kernels is based on the concept of Haussler's $\mathcal{R}$-convolution kernel and defines graph similarities in terms of mutual substructures. In this work, we enrich these similarity measures by considering…

Machine Learning · Computer Science 2021-10-25 Till Hendrik Schulz , Pascal Welke , Stefan Wrobel

The expressive power of graph neural network formalisms is commonly measured by their ability to distinguish graphs. For many formalisms, the k-dimensional Weisfeiler-Leman (k-WL) graph isomorphism test is used as a yardstick. In this paper…

Machine Learning · Computer Science 2020-07-24 Floris Geerts

We propose a representation of graph as a functional object derived from the power iteration of the underlying adjacency matrix. The proposed functional representation is a graph invariant, i.e., the functional remains unchanged under any…

Machine Learning · Computer Science 2014-04-22 Anshumali Shrivastava , Ping Li

In statistical physics, the multivariate hard-core model describes a system of particles, each of which receives its own fugacity. In graph-theoretic language, the partition function of the model translates to the multivariate independence…

Combinatorics · Mathematics 2026-02-03 Joonkyung Lee , Jaehyeon Seo

In the framework of large deformation diffeomorphic metric mapping (LDDMM), we develop a multi-scale theory for the diffeomorphism group based on previous works. The purpose of the paper is (1) to develop in details a variational approach…

Numerical Analysis · Mathematics 2015-04-09 Martins Bruveris , Laurent Risser , François-Xavier Vialard

The recent developments in the study of topological multi-boundary entanglement in the context of 3d Chern-Simons theory (with gauge group $G$ and level $k$) suggest a strong interplay between entanglement measures and number theory. The…

High Energy Physics - Theory · Physics 2026-03-17 Siddharth Dwivedi

We discuss the enumeration of planar graphs using bijections with suitably decorated trees, which allow for keeping track of the geodesic distances between faces of the graph. The corresponding generating functions obey non-linear recursion…

Combinatorics · Mathematics 2007-05-23 P. Di Francesco

The diagrammatic coaction underpins the analytic structure of Feynman integrals, their cuts and the differential equations they admit. The coaction maps any diagram into a tensor product of its pinches and cuts. These correspond…

High Energy Physics - Theory · Physics 2022-07-19 Samuel Abreu , Ruth Britto , Claude Duhr , Einan Gardi , James Matthew

We present a polyhedral description of kernels in orientations of line multigraphs. Given a digraph $D$, let $FK(D)$ denote the fractional kernel polytope defined on $D$, and let ${\sigma}(D)$ denote the linear system defining $FK(D)$. A…

Combinatorics · Mathematics 2015-10-08 Han Xiao

For a given l-adic sheaf F on a commutative algebraic group over a finite field k and an integer r we define the r-th local norm L-function of F at a point t in G(k) and prove its rationality. This function gives information on the sum of…

Number Theory · Mathematics 2019-12-19 Antonio Rojas-León

Knowledge graph construction (KGC) from (semi-)structured data is challenging, and facilitating user involvement is an issue frequently brought up within this community. We cannot deny the progress we have made with respect to (declarative)…

Human-Computer Interaction · Computer Science 2025-05-14 Ademar Crotti Junior , Christophe Debruyne

Modular operads are a special type of operad: in fact, they bear the same relationship to operads that graphs do to trees (i.e. simply connected graphs). One of the basic examples of a modular operad is the collection of…

dg-ga · Mathematics 2009-09-25 E. Getzler , M. M. Kapranov

The past few years have seen a revived interest in quantum geometrical characterizations of band structures due to the rapid development of topological insulators and semi-metals. Although the metric tensor has been connected to many…

Mesoscale and Nanoscale Physics · Physics 2023-03-07 Adrien Bouhon , Abigail Timmel , Robert-Jan Slager

An $r$-uniform hypergraph ($r$-graph) is linear if any two edges intersect at most one vertex. For a graph $F$, a hypergraph $H$ is Berge-$F$ if there is a bijection $\phi:E(F)\rightarrow E(H)$ such that $e\subseteq \phi(e)$ for all $e$ in…

Combinatorics · Mathematics 2024-06-21 Junpeng Zhou , Xiying Yuan , Wen-Huan Wang

In this paper we develop a rigorous foundation for the study of integration and measures on the space $\mathscr{G}(V)$ of all graphs defined on a countable labelled vertex set $V$. We first study several interrelated $\sigma$-algebras and a…

Classical Analysis and ODEs · Mathematics 2015-06-05 Apoorva Khare , Bala Rajaratnam