English
Related papers

Related papers: Spider Evaluation and Representations of Web Group…

200 papers

Let V be the 7-dimensional irreducible representation of the quantum group U_q(g_2). For each n, there is a map from the braid group B_n to the endomorphism algebra of the n-th tensor power of V, given by R-matrices. We can extend this…

Quantum Algebra · Mathematics 2011-02-24 Scott Morrison

Many systems, including the Internet, social networks, and the power grid, can be represented as graphs. When analyzing graphs, it is often useful to compute scores describing the relative importance or distance between nodes. One example…

Social and Information Networks · Computer Science 2021-05-05 Daniel Vial , Vijay Subramanian

We consider weighted tiling systems to represent functions from graphs to a commutative semiring such as the Natural semiring or the Tropical semiring. The system labels the nodes of a graph by its states, and checks if the neighbourhood of…

Formal Languages and Automata Theory · Computer Science 2020-10-01 C. Aiswarya , Paul Gastin

The WorldWide Web is one of the most important communication systems we use in our everyday life. Despite its central role, the growth and the development of the WWW is not controlled by any central authority. This situation has created a…

Physics and Society · Physics 2015-05-13 Nicola Perra , Vinko Zlatic , Alessandro Chessa , Claudio Conti , Debora Donato , Guido Caldarelli

We present old and recent results on rank problems and linearizability of geodesic planar webs.

Differential Geometry · Mathematics 2008-12-03 Vladislav V. Goldberg , Valentin V. Lychagin

We investigate graded retracts of polytopal algebras (essentially the homogeneous rings of affine cones over projective toric varieties) as polytopal analogues of vector spaces. In many cases we show that these retracts are again polytopal…

Commutative Algebra · Mathematics 2007-05-23 Winfried Bruns , Joseph Gubeladze

The treewidth of a graph is an important invariant in structural and algorithmic graph theory. This paper studies the treewidth of line graphs. We show that determining the treewidth of the line graph of a graph $G$ is equivalent to…

Combinatorics · Mathematics 2014-09-25 Daniel J. Harvey , David R. Wood

In this paper, we discuss a method for identifying a seed word that would best represent a class of named entities in a graphical representation of words and their similarities. Word networks, or word graphs, are representations of…

Computation and Language · Computer Science 2018-07-13 Miguel Feria , Juan Paolo Balbin , Francis Michael Bautista

We give an interpretation of sl_n webs as morphisms between certain singular Soergel bimodules. We explain how this is a combinatorial, algebraic version of the geometric Satake equivalence (in type A). We then q-deform the construction,…

Representation Theory · Mathematics 2017-01-11 Ben Elias

It is well-known that a holomorphic function near a repelling fixed point may be conjugated to a linear function. The function which conjugates is called a Poincar\'e linearizer and may be extended to a transcendental entire function in the…

Dynamical Systems · Mathematics 2013-08-26 Alastair Fletcher

Tree representations of (sets of) symmetric binary relations, or equivalently edge-colored undirected graphs, are of central interest, e.g.\ in phylogenomics. In this context symbolic ultrametrics play a crucial role. Symbolic ultrametrics…

Discrete Mathematics · Computer Science 2015-09-18 Marc Hellmuth , Nicolas Wieseke

While every rooted binary phylogenetic tree is determined by its set of displayed rooted triples, such a result does not hold for an arbitrary rooted binary phylogenetic network. In particular, there exist two non-isomorphic rooted binary…

Combinatorics · Mathematics 2021-04-13 Simone Linz , Charles Semple

The value semigroup of a $k$-semiroot $C_k$ of a plane branch $C$ allow us to recover part of the value semigroup $\Gamma =\langle v_0,\ldots ,v_g\rangle$ of $C$, that is, it is related to topological invariants of $C$. In this paper we…

Algebraic Geometry · Mathematics 2021-04-26 Marcelo Osnar Rodrigues de Abreu , Marcelo Escudeiro Hernandes

We describe the geometry of the character variety of representations of the knot group $\Gamma_{m,n}=\langle x,y| x^n=y^m\rangle$ into the group $\mathrm{SU}(3)$, by stratifying the character variety into strata correspoding to totally…

Geometric Topology · Mathematics 2025-09-23 Ángel González-Prieto , Javier Martínez , Vicente Muñoz

Webs are sets of Feynman diagrams that contribute to the exponents of scattering amplitudes, in the kinematic limit in which emitted radiation is soft. As such, they have a number of phenomenological and formal applications, and offer…

High Energy Physics - Phenomenology · Physics 2016-02-17 C. D. White

A permutation graph is a graph whose edges are given by inversions of a permutation. We study the Abelian sandpile model (ASM) on such graphs. We exhibit a bijection between recurrent configurations of the ASM on permutation graphs and the…

Combinatorics · Mathematics 2018-10-08 Mark Dukes , Thomas Selig , Jason P. Smith , Einar Steingrimsson

We survey the mathematical foundations of geometric deep learning, focusing on group equivariant and gauge equivariant neural networks. We develop gauge equivariant convolutional neural networks on arbitrary manifolds $\mathcal{M}$ using…

In this paper we study canonical $\gamma$-structures, a class of RNA pseudoknot structures that plays a key role in the context of polynomial time folding of RNA pseudoknot structures. A $\gamma$-structure is composed by specific building…

Combinatorics · Mathematics 2013-09-05 Hillary S. W. Han , Thomas J. X. Li , Christian M. Reidys

This thesis splits into two major parts. The connection between the two parts is the notion of "categorification" which we shortly explain/recall in the introduction. In the first part of this thesis we extend Bar-Natan's cobordism based…

Quantum Algebra · Mathematics 2013-07-13 Daniel Tubbenhauer

This work introduces a number of algebraic topology approaches, such as multicomponent persistent homology, multi-level persistent homology and electrostatic persistence for the representation, characterization, and description of small…

Quantitative Methods · Quantitative Biology 2018-02-07 Zixuan Cang , Lin Mu , Guowei Wei