English
Related papers

Related papers: Planar binary trees, noncrossing partitions and th…

200 papers

We give a parity reversing involution on noncrossing trees that leads to a combinatorial interpretation of a formula on noncrossing trees and symmetric ternary trees in answer to a problem proposed by Hough. We use the representation of…

Combinatorics · Mathematics 2007-05-23 William Y. C. Chen , Sherry H. F. Yan

The operator-valued multiplier theorems in weighted abstract Besov spaces are studied. These results permit us to show embedding theorems in weighted Besov-Lions type spaces. The most regular class of interpolation space is found such that…

Analysis of PDEs · Mathematics 2017-06-06 Veli Shakhmurov , Rishad Shahmurov

We demonstrate the possibility of coding parts, features that are higher level than boundaries, using a modified AT field after augmenting the interaction term of the AT energy with a non-local term and weakening the separation into…

Computer Vision and Pattern Recognition · Computer Science 2015-03-19 Sibel Tari , Murat Genctav

We interpret noncrossing partitions of type $B$ and type $D$ in terms of noncrossing partitions of type $A$. As an application, we get type-preserving bijections between noncrossing and nonnesting partitions of type $B$, type $C$ and type…

Combinatorics · Mathematics 2011-08-30 Jang Soo Kim

Phylogenetic trees are binary nonplanar trees with labelled leaves, and plane oriented recursive trees are planar trees with an increasing labelling. Both families are enumerated by double factorials. A bijection is constructed, using the…

Combinatorics · Mathematics 2017-09-19 Helmut Prodinger

We consider noncrossing partitions of [n] under the action of (i) the reflection group (of order 2), (ii) the rotation group (cyclic of order n) and (iii) the rotation/reflection group (dihedral of order 2n). First, we exhibit a bijection…

Combinatorics · Mathematics 2007-05-23 David Callan , Len Smiley

We study matrices whose entries are free or exchangeable noncommutative elements in some tracial $W^*$-probability space. More precisely, we consider operator-valued Wigner and Wishart matrices and prove quantitative convergence to…

Probability · Mathematics 2022-02-16 Marwa Banna , Guillaume Cébron

We study the existence of algebras of hypercyclic vectors for weighted backward shifts on sequence spaces of directed trees with the coordinatewise product. When $V$ is a rooted directed tree, we show the set of hypercyclic vectors of any…

Functional Analysis · Mathematics 2024-11-25 Arafat Abbar , Fernando Costa

Certain mathematical structures make a habit of reoccuring in the most diverse list of settings. Some obvious examples exhibiting this intrusive type of behavior include the Fibonacci numbers, the Catalan numbers, the quaternions, and the…

Combinatorics · Mathematics 2007-05-23 Jon McCammond

We continue our study of topological partial *algebras, focusing our attention to the interplay between the various partial multiplications. The special case of partial *-algebras of operators is examined first, in particular the link…

Rings and Algebras · Mathematics 2012-10-12 Jean-Pierre Antoine , Camillo Trapani , Francesco Tschinke

Let $\mathscr T$ be a rooted directed tree with finite branching index $k_{\mathscr T}$ and let $S_{\lambda} \in B(l^2(V))$ be a left-invertible weighted shift on ${\mathscr T}$. We show that $S_{\lambda}$ can be modelled as a…

Functional Analysis · Mathematics 2017-05-17 Sameer Chavan , Shailesh Trivedi

We study the weighted composition operators between the Lipschitz space and the space of bounded functions on the set of vertices of an infinite tree. We characterized the boundedness, the compactness, and the boundedness from below of…

Functional Analysis · Mathematics 2019-02-28 Takuya Hosokawa

We characterize all partitions of the complete twisted graph $T_{2n}$ into plane spanning trees. In the case of partitions of $T_{2n}$ into isomorphic plane spanning trees, we show that all trees in these partitions must be balanced double…

Combinatorics · Mathematics 2025-10-31 Ana Paulina Figueroa , Eduardo Rivera-Campo

We discuss the nature of the two-stage percolation transition on the enhanced binary tree in order to explain the disagreement in the estimation of the second transition probability between the one in our recent paper (J. Phys. A:Math.…

Statistical Mechanics · Physics 2009-11-06 Tomoaki Nogawa , Takehisa Hasegawa

The operation of transforming one spanning tree into another by replacing an edge has been considered widely, both for general and planar straight-line graphs. For the latter, several variants have been studied (e.g., edge slides and edge…

Combinatorics · Mathematics 2020-04-10 Torrie L. Nichols , Alexander Pilz , Csaba D. Tóth , Ahad N. Zehmakan

We construct weight-preserving bijections between column strict shifted plane partitions with one row and alternating sign trapezoids with exactly one column in the left half that sums to $1$. Amongst other things, they relate the number of…

Combinatorics · Mathematics 2022-09-12 Hans Höngesberg

This note discusses the bijection between the exceptional subcategories of representations of quivers and generalized non-crossing partitions of Weyl groups. We give a new proof of the Ingalls-Thomas-Igusa-Schiffler bijection by using the…

Representation Theory · Mathematics 2016-01-29 Anningzhe Gao

These notes are a written version of my talk given at the CARMA workshop in June 2017, with some additional material. I presented a few concepts that have recently been used in the computation of tree-level scattering amplitudes (mostly…

Combinatorics · Mathematics 2020-12-01 Carlos R. Mafra

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

In this paper, we discuss some special properties of operator- valued semicircular random variables including representation of the Cauchy transform of a compactly supported probability measure in terms of their operator-valued Cauchy…

Functional Analysis · Mathematics 2022-06-07 Mohsen Soltanifar