English
Related papers

Related papers: Spider Evaluation and Representations of Web Group…

200 papers

The aim of the article is to understand the combinatorics of snake graphs by means of linear algebra. In particular, we apply Kasteleyn's and Temperley--Fisher's ideas about spectral properties of weighted adjacency matrices of planar…

Combinatorics · Mathematics 2019-10-28 James P. Bradshaw , Philipp Lampe , Dusan Ziga

We define $2n$-multiwebs on planar graphs and discuss their relation with $\mathrm{Sp}(2n)$-webs. On a planar graph with a symplectic local system we define a matrix whose Pfaffian is the sum of traces of $2n$-multiwebs. As application we…

Mathematical Physics · Physics 2024-11-06 Richard Kenyon , Haihan Wu

We show that the topological equivalence class of holomorphic foliation germs with an isolated singularity of Poincar\'e type is determined by the topological equivalence class of the real intersection foliation of the (suitably normalized)…

Complex Variables · Mathematics 2017-07-20 Thomas Eckl , Michael Lönne

In this paper, the investigates Adriatic indices, specifically the sum lordeg index where it defined as $SL(G) = \sum_{u \in V(G)} \deg_G(u) \sqrt{\ln \deg_G(u)}$ and the variable sum exdeg index $SEI_a(G)$ for $a>0$, $a\neq 1$. We present…

Combinatorics · Mathematics 2025-08-07 Jasem Hamoud , Duaa Abdullah

An algebraic domain is a closed topological subsurface of a real affine plane whose boundary consists of disjoint smooth connected components of real algebraic plane curves. We study the geometric shape of an algebraic domain by collapsing…

Geometric Topology · Mathematics 2023-06-09 Arnaud Bodin , Patrick Popescu-Pampu , Miruna-Stefana Sorea

Graph-based semantic representations are valuable in natural language processing, where it is often simple and effective to represent linguistic concepts as nodes, and relations as edges between them. Several attempts has been made to find…

Formal Languages and Automata Theory · Computer Science 2021-05-10 Johanna Björklund , Frank Drewes , Anna Jonsson

The zeroth-order general Randi\'c index (usually denoted by $R_{\alpha}^{0}$) and variable sum exdeg index (denoted by $SEI_{a}$) of a graph $G$ are defined as $R_{\alpha}^{0}(G)= \sum_{v\in V(G)} (d_{v})^{\alpha}$ and $SEI_{a}(G)=…

Combinatorics · Mathematics 2020-09-08 Sohaib Khalid , Akbar Ali

This elementary note proposes candidates for interesting continuous piecewise-smooth `Riemannian' metrics on the moduli spaces of rooted geodesic trees embedded in the Poincar\'e disk. A related digression observes the existence of an…

Geometric Topology · Mathematics 2020-05-18 Jack Morava

The set of matrices of given positive semidefinite rank is semialgebraic. In this paper we study the geometry of this set, and in small cases we describe its boundary. For general values of positive semidefinite rank we provide a conjecture…

Algebraic Geometry · Mathematics 2017-01-11 Kaie Kubjas , Elina Robeva , Richard Z. Robinson

A decision tree looks like a simple directed acyclic computational graph, where only the leaf nodes specify the output values and the non-terminals specify their tests or split conditions. From the numerical perspective, we express decision…

Machine Learning · Computer Science 2024-11-07 Jinxiong Zhang

A unit disk intersection representation (UDR) of a graph $G$ represents each vertex of $G$ as a unit disk in the plane, such that two disks intersect if and only if their vertices are adjacent in $G$. A UDR with interior-disjoint disks is…

Computational Geometry · Computer Science 2021-08-27 Sujoy Bhore , Maarten Löffler , Soeren Nickel , Martin Nöllenburg

Graph embeddings play a critical role in graph representation learning, allowing machine learning models to explore and interpret graph-structured data. However, existing methods often rely on opaque, high-dimensional embeddings, limiting…

Machine Learning · Computer Science 2025-11-26 Astrit Tola , Funmilola Mary Taiwo , Cuneyt Gurcan Akcora , Baris Coskunuzer

A network's topology information can be given as an adjacency matrix. The bitmap of sorted adjacency matrix(BOSAM) is a network visualisation tool which can emphasise different network structures by just looking at reordered adjacent…

Physics and Society · Physics 2015-05-13 Yuchun Guo , Changjia Chen , Shi Zhou

Ranking nodes in networks according to a defined measure of importance is an extensively studied task, with applications in ecology, economic trade networks, and social networks. This paper introduces a method based on a non-linear…

Statistical Mechanics · Physics 2025-04-01 Andrea Mazzolini , Michele Caselle , Matteo Osella

The Kuperberg Program asks to find presentations of planar algebras and use these presentations to prove results about their corresponding categories purely diagrammatically. This program has been completed for index less than 4 and is…

Quantum Algebra · Mathematics 2024-10-10 Melody Molander

We study the structural properties of the neural network of the C.elegans (worm) from a directed graph point of view. The Google matrix analysis is used to characterize the neuron connectivity structure and node classifications are…

Physics and Society · Physics 2014-05-07 Vivek Kandiah , Dima L. Shepelyansky

This paper addresses the enumeration of rooted and unrooted hypermaps of a given genus. For rooted hypermaps the enumeration method consists of considering the more general family of multirooted hypermaps, in which darts other than the root…

Combinatorics · Mathematics 2018-06-22 Alain Giorgetti , Timothy R. S. Walsh

A geodesic cover, also known as an isometric path cover, of a graph is a set of geodesics which cover the vertex set of the graph. An edge geodesic cover of a graph is a set of geodesics which cover the edge set of the graph. The geodesic…

Combinatorics · Mathematics 2025-10-29 Paul Manuel , Sandi Klavzar , R. Prabha , Andrew Arokiaraj

Subgraph isomorphism counting is known as #P-complete and requires exponential time to find the accurate solution. Utilizing representation learning has been shown as a promising direction to represent substructures and approximate the…

Machine Learning · Computer Science 2024-05-14 Xin Liu , Weiqi Wang , Jiaxin Bai , Yangqiu Song

We describe the rank 3 Temperley-Lieb-Martin algebras in terms of Kuperberg's A_2-webs. We define consistent labelings of webs, and use them to describe the coefficients of decompositions into irreducible webs. We introduce web immanants,…

Combinatorics · Mathematics 2007-12-18 Pavlo Pylyavskyy
‹ Prev 1 3 4 5 6 7 10 Next ›