English
Related papers

Related papers: Exceptional sequences and rooted labeled forests

200 papers

We investigate braid group representations associated with unitary braided vector spaces, focusing on a conjecture that such representations should have virtually abelian images in general and finite image provided the braiding has finite…

Quantum Algebra · Mathematics 2015-06-18 César Galindo , Eric C. Rowell

In this paper, using the correspondence of gentle algebras and dissections of marked surfaces, we study full exceptional sequences in the perfect derived category $\mathsf{K^b(A)}$ of a gentle algebra $\mathsf{A}$. We show that full…

Representation Theory · Mathematics 2022-06-01 Wen Chang , Sibylle Schroll

Plane increasing trees are rooted labeled trees embedded into the plane such that the sequence of labels is increasing on any branch starting at the root. Relaxed binary trees are a subclass of unlabeled directed acyclic graphs. We…

Combinatorics · Mathematics 2018-07-12 Michael Wallner

Let $X$ be a smooth scheme with an action of a reductive algebraic group $G$ over an algebraically closed field $k$ of characteristic zero. We construct an action of the extended affine Braid group on the $G$-equivariant absolute derived…

Representation Theory · Mathematics 2015-10-27 Sergey Arkhipov , Tina Kanstrup

Labeled infinite trees provide combinatorial interpretations for many integer sequences generated by nested recurrence relations. Typically, such sequences are monotone increasing. Several of these sequences also have straightforward…

Combinatorics · Mathematics 2022-11-07 Nathan Fox

We show that families of action graphs, with initial graphs which are linear of varying length, give rise to self-convolutions of the Catalan sequence. We prove this result via a comparison with planar rooted forests with a fixed number of…

Combinatorics · Mathematics 2021-07-28 Julia E. Bergner , Cedric Harper , Ryan Keller , Mathilde Rosi-Marshall

We study a certain discrete differentiation of piecewise-constant functions on the adjoint of the braid hyperplane arrangement, defined by taking finite-differences across hyperplanes. In terms of Aguiar-Mahajan's Lie theory of hyperplane…

Combinatorics · Mathematics 2022-01-13 Zhengwei Liu , William Norledge , Adrian Ocneanu

Decision tree learning is increasingly being used for pointwise inference. Important applications include causal heterogenous treatment effects and dynamic policy decisions, as well as conditional quantile regression and design of…

Machine Learning · Statistics 2024-02-08 Matias D. Cattaneo , Jason M. Klusowski , Peter M. Tian

We investigate the braid group representations arising from categories of representations of twisted quantum doubles of finite groups. For these categories, we show that the resulting braid group representations always factor through finite…

Quantum Algebra · Mathematics 2008-04-16 Pavel Etingof , Eric C. Rowell , Sarah Witherspoon

Given an action of a finite group on a triangulated category with a suitable strong exceptional collection, a construction of Elagin produces an associated strong exceptional collection on the equivariant category. We prove that the…

Representation Theory · Mathematics 2024-04-01 Andreas Krug , Erik Nikolov

We consider exact sequences and lower central series of surface braid groups and we explain how they can prove to be useful for obtaining representations for surface braid groups. In particular, using a completely algebraic framework, we…

Geometric Topology · Mathematics 2011-06-27 Paolo Bellingeri , Eddy Godelle , John Guaschi

Motivated by online recommendation systems, we study a family of random forests. The vertices of the forest are labeled by integers. Each non-positive integer $i\le 0$ is the root of a tree. Vertices labeled by positive integers $n \ge 1$…

Probability · Mathematics 2024-02-27 Nicolas Broutin , Luc Devroye , Gabor Lugosi , Roberto Imbuzeiro Oliveira

We define an action of the braid group of a simple Lie algebra on the space of imaginary roots in the corresponding quantum affine algebra. We then use this action to determine an explicit condition for a tensor product of arbitrary…

Quantum Algebra · Mathematics 2007-05-23 Vyjayanthi Chari

In this paper, we study the joint behaviour of the degree, depth and label of and graph distance between high-degree vertices in the random recursive tree. We generalise the results obtained by Eslava and extend these to include the labels…

Probability · Mathematics 2023-01-31 Bas Lodewijks

In this paper, we elaborate the theory of exceptional hereditary curves over arbitrary fields. In particular, we study the category of equivariant coherent sheaves on a regular projective curve whose quotient curve has genus zero and prove…

Algebraic Geometry · Mathematics 2024-12-02 Igor Burban

Using a quiver algebra of a cyclic quiver, we construct a faithful categorical action of the extended braid group of affine type A on its bounded homotopy category of finitely generated projective modules. The algebra is trigraded and we…

Geometric Topology · Mathematics 2015-04-29 Agnes Gadbled , Anne-Laure Thiel , Emmanuel Wagner

The greedy tree $\mathcal{G}(D)$ and the $\mathcal{M}$-tree $\mathcal{M}(D)$ are known to be extremal among trees with degree sequence $D$ with respect to various graph invariants. This paper provides a general theorem that covers a large…

Combinatorics · Mathematics 2020-08-04 Eric O. D. Andriantiana , Valisoa Razanajatovo Misanantenaina , Stephan Wagner

We demonstrate a method for proving precise concentration inequalities in uniformly random trees on $n$ vertices, where $n\geq1$ is a fixed positive integer. The method uses a bijection between mappings…

Probability · Mathematics 2020-06-15 Steven Heilman

Let $A$ be a commutative $k$-algebra over a field of $k$ and $\Xi$ a linear operator defined on $A$. We define a family of $A$-valued invariants $\Psi$ for finite rooted forests by a recurrent algorithm using the operator $\Xi$ and show…

Combinatorics · Mathematics 2009-02-02 Wenhua Zhao

We first motivate the study of a certain quotient of the loop braid category, both for the mathematics underpinning recent approaches to topological quantum computation; and as a key example in non-semisimple higher representation theory.…

Quantum Algebra · Mathematics 2026-01-29 Paul P. Martin , Eric C. Rowell , Fiona Torzewska