English
Related papers

Related papers: Webs and Posets

200 papers

We present a beautiful interplay between combinatorial topology and homological algebra for a class of monoids that arise naturally in algebraic combinatorics. We explore several applications of this interplay. For instance, we provide a…

Combinatorics · Mathematics 2013-11-27 Stuart Margolis , Franco Saliola , Benjamin Steinberg

We generalize the embedding formalism for conformal field theories to the case of general operators with mixed symmetry. The index-free notation encoding symmetric tensors as polynomials in an auxiliary polarization vector is extended to…

High Energy Physics - Theory · Physics 2015-09-03 Miguel S. Costa , Tobias Hansen

The perturbative expansion of tensorial field theories in Feynman graphs can be interpreted as weighted generating series of some piecewise linear varieties. This simple fact establishes a link between two a priori distinct fields: the…

Combinatorics · Mathematics 2023-12-04 Victor Nador

We present a combinatorial analysis of fiber bundles of generalized configuration spaces on connected abelian Lie groups. These bundles are akin to those of Fadell-Neuwirth for configuration spaces, and their existence is detected by a…

Combinatorics · Mathematics 2024-04-29 Christin Bibby , Emanuele Delucchi

We study entanglement properties of mixed density matrices obtained from combinatorial Laplacians. This is done by introducing the notion of the density matrix of a graph. We characterize the graphs with pure density matrices and show that…

Quantum Physics · Physics 2007-05-23 Samuel L. Braunstein , Sibasish Ghosh , Simone Severini

This work presents a detailed analysis of the combinatorics of modular operads. These are operad-like structures that admit a contraction operation as well as an operadic multiplication. Their combinatorics are governed by graphs that admit…

Category Theory · Mathematics 2022-10-12 Sophie Raynor

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 consider colored compositions where only some parts are allowed different colors, depending on their locations in the composition. The counting sequences are obtained through generating functions. Connections to many other combinatorial…

Combinatorics · Mathematics 2025-11-12 Andrew Li , Hua Wang

We compare two important bases of an irreducible representation of the symmetric group: the web basis and the Specht basis. The web basis has its roots in the Temperley-Lieb algebra and knot-theoretic considerations. The Specht basis is a…

Representation Theory · Mathematics 2017-01-10 Heather M. Russell , Julianna S. Tymoczko

We study an ensemble of random matrices (the Rosenzweig-Porter model) which, in contrast to the standard Gaussian ensemble, is not invariant under changes of basis. We show that a rather complete understanding of its level correlations can…

Mesoscale and Nanoscale Physics · Physics 2009-10-30 Alexander Altland , Martin Janssen , Boris Shapiro

We discuss recent developments for exact reformulations of lattice field theories in terms of worldlines and worldsheets. In particular we focus on a strategy which is applicable also to non-abelian theories: traces and matrix/vector…

High Energy Physics - Lattice · Physics 2018-04-18 Christof Gattringer , Daniel Göschl , Carlotta Marchis

We present a graph model for a background independent, relational approach to spacetime emergence. The general idea and the graph main features, detailed in [1], are discussed. This is a combinatorial (dynamical) metric graph, colored on…

General Relativity and Quantum Cosmology · Physics 2020-07-14 D. Pugliese

Patterns often appear in a variety of large, real-world networks, and interesting physical phenomena are often explained by network topology as in the case of the bow-tie structure of the World Wide Web, or the small world phenomenon in…

Social and Information Networks · Computer Science 2016-05-23 Corey Pennycuff , Tim Weninger

We describe how to construct a spanning set of linearly-independent, automatically orthogonal colour tensors for scattering amplitudes involving coloured particles transforming under arbitrary representations of any gauge theory, sufficient…

High Energy Physics - Theory · Physics 2026-01-01 Jacob L. Bourjaily , Michael Plesser , Cristian Vergu

Exponential random graph theory is the complex network analog of the canonical ensemble theory from statistical physics. While it has been particularly successful in modeling networks with specified degree distributions, a naive model of a…

Disordered Systems and Neural Networks · Physics 2016-01-12 Juyong Park , Soon-Hyung Yook

We study preorders on (equivalence classes of) maximal chains in the general context of polygonal lattices endowed with suitably nice edge labellings. We show that, given a quotient of polygonal lattices, such edge labellings descend to the…

Combinatorics · Mathematics 2025-06-11 Mikhail Gorsky , Nicholas J. Williams

Consider a graph whose vertices are colored in one of two colors, say black or white. A white vertex is called integrated if it has at least as many black neighbors as white neighbors, and similarly for a black vertex. The coloring as a…

Combinatorics · Mathematics 2025-06-10 Charles Burnette , Broden Caton , Olivia Coward , Julian Davis , Austin Teter

We give a combinatorial characterization of upward planar graphs in terms of upward planar orders, which are special linear extensions of edge posets.

Combinatorics · Mathematics 2019-01-08 Xuexing Lu , Yu Ye

Bayesian networks are basic graphical models, used widely both in statistics and artificial intelligence. These statistical models of conditional independence structure are described by acyclic directed graphs whose nodes correspond to…

Optimization and Control · Mathematics 2010-12-01 Raymond Hemmecke , Silvia Lindner , Milan Studený

The nonelliptic $\mathsf{A_2}$-webs with $k$ "$+$"s on the top boundary and $3n-2k$ "$-$"s on the bottom boundary combinatorially model the space $\mathsf{Hom}_{\mathfrak{sl}_3}(\mathsf{V}^{\otimes (3n-2k)}, \mathsf{V}^{\otimes k})$ of…

Combinatorics · Mathematics 2014-04-22 Georgia Benkart , Soojin Cho , Dongho Moon