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

A theorem on permutation graphs with applications

โœ Scribed by Yu Chang-Wu; Chen Gen-Huey

Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
906 KB
Volume
77
Category
Article
ISSN
0020-0255

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

A theorem on permutations
A theorem on permutations
โœ Rimhak Ree ๐Ÿ“‚ Article ๐Ÿ“… 1971 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 76 KB
Routing permutations on a graph
Routing permutations on a graph
โœ Mark Ramras ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 645 KB
Theorem on directed graphs, applicable t
Theorem on directed graphs, applicable to logic
โœ D. J. Shoesmith; T. J. Smiley ๐Ÿ“‚ Article ๐Ÿ“… 1979 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 224 KB

## Abstract A semicycle is said to turn at a point __a__ if the arcs incident to __a__ are both to it or both from it. We prove that if a nonempty set of points of a finite directed graph contains a turning point of each semicycle, then one of its members is a turning point of every semicycle to wh

A note on applications of the martingale
A note on applications of the martingale central limit theorem to random permutations
โœ Chern-Ching Chao ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 160 KB ๐Ÿ‘ 2 views

A unified martingale approach is presented for establishing the asymptotic normality of some sequences of random variables. It is applied to the numbers of inversions, rises, and peaks, respectively, as well as the oscillation and the sum of consecutive pair products of a random permutation.