✦ LIBER ✦

Some considerations on permutation trees

✍ Scribed by A. Panayotopoulos

Publisher: Elsevier Science
Year: 1983
Tongue: English
Weight: 456 KB
Volume: 47
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(83)90098-5

No coin nor oath required. For personal study only.

✦ Synopsis

This paper deals with the determination of subsets of permutations, which satisfy certain conditions. Two new methods are proposed; one for the permutations that correspond to a given pattern, and one for the triple T = (A, M, CM) as it has been introduced by Viennot [S]. Both these two methods, can easily be applied on a computer.

📜 SIMILAR VOLUMES

Some comments on permutation layout

✍ Isao Shirakawa 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 152 KB

The permutation layout scheme proposed by Cutler-Shiloach [ l ] is not only of theoretical interest but also has much potentiality to be adopted in the practice of layout for hybrid IC's. The present note points out that there is a close relation between the permutation layout and the single-row ro

Some remarks on permutation modules

✍ Geoffrey R Robinson 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 995 KB

Some remarks on permutation designs

✍ W Braun; H de Graaff 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 133 KB

Some remarks on packing trees

✍ Béla Bollobás 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 63 KB

The graphs Gt, G2 ..... Gt are said to be packed into a graph G if G has edge disjoint subgraphs G'~, G~ ..... G~ such that G'~ ~ G~, i = 1 ..... I. For simplicity one usuaUy identifies G~ with G~. (See [1,Ch. VIII] for a number of packing results.) Gyfirf~is and Lehel conjectured ([3], see also [1,

Tree 3-spanners on interval, permutation

Tree 3-spanners on interval, permutation and regular bipartite graphs

✍ M.S. Madanlal; G. Venkatesan; C.Pandu Rangan 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 481 KB

On some connections between permutations

On some connections between permutations and coding

✍ J. Dénes 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 365 KB

The aim of this paper is twofold: namely, to show how to use permutation coding for voice and to show how permutation coding helps parallel computation. Besides that mutants will play an important role in this paper.