๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A binary tree decomposition space of permutation statistics

โœ Scribed by Don Rawlings

Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
578 KB
Volume
59
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Decompositions of Leaf-Colored Binary Tr
Decompositions of Leaf-Colored Binary Trees
โœ M. Steel ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 786 KB

Leaf-colored binary trees, with an induced integer "length," arise in biomathematics. We analyse such trees in terms of a natural bipartition of their edge set, and, extending a recent decomposition for binary trees, obtain enumerative formulae. 1993 Academic Press. Inc.

On the distribution of binary search tre
On the distribution of binary search trees under the random permutation model
โœ James Allen Fill ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 865 KB

We study the distribution Q on the set B, of binary search trees over a linearly ordered set of n records under the standard random permutation model. This distribution also arises as the stationary distribution for the move-to-root (MTR) Markov chain taking values in B,, when successive requests ar

A constructive decomposition and Fulkers
A constructive decomposition and Fulkerson's characterization of permutation matrices
โœ Patrick E. O'Neil ๐Ÿ“‚ Article ๐Ÿ“… 1971 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 244 KB

AbsOIcL Wc consider the se; of n x n ma,'rtces X = (x~i) fog which ~i~iEi~.,xii ~ ill ~-;3;-n, ft~r all t,J c: {I, 2 ..... n~. with x/j ;) 0 foยข all J, IE~i, 2, .... q}. it is sl~,;)wn that such ma-~:rkยข~ may bt (Ik ~:ompoted as X --$+ N. whe~.e S is a &~bly stochastic matrix 'and N is now ne~ttive