English
Related papers

Related papers: Rigid structures in the universal enveloping traff…

200 papers

We construct non-commutative analogs of transport maps among free Gibbs state satisfying a certain convexity condition. Unlike previous constructions, our approach is non-perturbative in nature and thus can be used to construct transport…

Operator Algebras · Mathematics 2017-01-03 Y. Dabrowski , A. Guionnet , D. Shlyakhtenko

Let Gamma be a connected, locally finite graph of finite tree width and G be a group acting on it with finitely many orbits and finite node stabilizers. We provide an elementary and direct construction of a tree T on which G acts with…

Group Theory · Mathematics 2013-11-21 Volker Diekert , Armin Weiß

This paper explores the structure of graphs defined by an excluded minor or an excluded odd minor through the lens of graph products and tree-decompositions. We prove that every graph excluding a fixed odd minor is contained in the strong…

Combinatorics · Mathematics 2024-10-29 Chun-Hung Liu , Sergey Norin , David R. Wood

We study the automorphisms \phi of a finitely generated free group F. Building on the train-track technology of Bestvina, Feighn and Handel, we provide a topological representative f:G\to G of a power of \phi that behaves very much like the…

Group Theory · Mathematics 2007-05-23 Martin R. Bridson , Daniel Groves

Let $G$ be a graph of order $n$. A path decomposition $\mathcal{P}$ of $G$ is a collection of edge-disjoint paths that covers all the edges of $G$. Let $p(G)$ denote the minimum number of paths needed in a path decomposition of $G$. Gallai…

Combinatorics · Mathematics 2023-10-19 Xiaohong Chen , Baoyindureng Wu

Conditional independence models in the Gaussian case are algebraic varieties in the cone of positive definite covariance matrices. We study these varieties in the case of Bayesian networks, with a view towards generalizing the recursive…

Algebraic Geometry · Mathematics 2007-05-23 Seth Sullivant

In an early work from 1896, Maschke established the complete list of all finite planar Cayley graphs. This result initiated a long line of research over the next century, aiming at characterizing in a similar way all planar infinite Cayley…

Combinatorics · Mathematics 2025-08-01 Ugo Giocanti

Associated to a discrete group $G$, one has the topological category of finite dimensional (unitary) $G$-representations and (unitary) isomorphisms. Block sums provide this category with a permutative structure, and the associated…

K-Theory and Homology · Mathematics 2018-05-09 Daniel A. Ramras

We study when local reduced density operators, viewed as quantum marginals, can be assembled into a global quantum state with a prescribed Markov structure. The starting point is a canonical logarithmic construction $T(\mathcal R)$, the…

Quantum Physics · Physics 2026-05-20 Steffen Lauritzen , Piotr Zwiernik

Let $\tau(G)$ and $\tau_G(e)$ be the number of spanning trees of a connected graph $G$ and the number of spanning trees of $G$ containing edge $e$. The ratio $d_{G}(e)=\tau_{G}(e)/\tau(G)$ is called the spanning tree edge density of $e$, or…

Combinatorics · Mathematics 2022-03-29 Yujun Yang , Can Xu

Voiculescu's notion of asymptotic free independence is known for a large class of random matrices including independent unitary invariant matrices. This notion is extended for independent random matrices invariant in law by conjugation by…

Probability · Mathematics 2018-03-09 Camille Male

Let $V$ be a finite-dimensional unitary representation of a compact quantum group $\mathrm{G}$ and denote by $\mathrm{G}_W$ the isotropy subgroup of a linear subspace $W\le V$ regarded as a point in the Grassmannian $\mathbb{G}(V)$. We show…

Quantum Algebra · Mathematics 2025-05-13 Alexandru Chirvasitu

A continuous family of non-outer conjugate aperiodic automorphisms whose crossed-products are all isomorphic is given on every interpolated free group factor. An explicit "duality" relationship between compact co-commutative Kac algebra…

Operator Algebras · Mathematics 2019-05-21 Fumio Hiai , Yoshimichi Ueda

A decomposition of a graph is a set of subgraphs whose edges partition those of $G$. The 3-decomposition conjecture posed by Hoffmann-Ostenhof in 2011 states that every connected cubic graph can be decomposed into a spanning tree, a…

Combinatorics · Mathematics 2022-11-08 Oliver Bachtler , Sven O. Krumke

Starting from context-free inverse graphs, we introduce a new class of groups and study their structural properties. We establish closure properties, show that their co-word problems are context-free, analyze torsion elements, and realize…

Group Theory · Mathematics 2025-11-18 Daniele D'Angeli , Francesco Matucci , Davide Perego , Emanuele Rodaro

In this paper we present a proof system that operates on graphs instead of formulas. Starting from the well-known relationship between formulas and cographs, we drop the cograph-conditions and look at arbitrary undirected) graphs. This…

Logic in Computer Science · Computer Science 2023-06-22 Matteo Acclavio , Ross Horne , Lutz Straßburger

A graph $G$ is said to be ubiquitous, if every graph $\Gamma$ that contains arbitrarily many disjoint $G$-minors automatically contains infinitely many disjoint $G$-minors. The well-known Ubiquity conjecture of Andreae says that every…

The d.g. operad C of cellular chains on the operad of spineless cacti is isomorphic to the Gerstenhaber-Voronov operad codifying the cup product and brace operations on the Hochschild cochains of an associative algebra, and to the suboperad…

Algebraic Topology · Mathematics 2013-04-02 Imma Gálvez-Carrillo , Leandro Lombardi , Andrew Tonks

The Tree Decomposition Conjecture by Bar\'at and Thomassen states that for every tree $T$ there exists a natural number $k(T)$ such that the following holds: If $G$ is a $k(T)$-edge-connected simple graph with size divisible by the size of…

Combinatorics · Mathematics 2016-03-02 Martin Merker

The generalized connectivity of a graph, which was introduced recently by Chartrand et al., is a generalization of the concept of vertex connectivity. Let $S$ be a nonempty set of vertices of $G$, a collection $\{T_1,T_2,...,T_r\}$ of trees…

Combinatorics · Mathematics 2011-05-04 Hengzhe Li , Xueliang Li , Yuefang Sun