On The Extended Patterns in a Simion-Schmidt's Bijection

Juarna, Asep (2006) On The Extended Patterns in a Simion-Schmidt's Bijection. Skripsi Program Studi Psikologi.

[img]
Preview
Text
ON THE EXTENDED PATTERNS IN A SIMION-SCHMIDT'S_UG.pdf - Submitted Version

Download (245Kb) | Preview

Abstract

In 1985 Simion and Schmidt gave a constructive bijection çô I F,_i —‘ S(123, 132,213), where F_1 is the set of all length (n — 1) binary strings having no two consecutive is, also known as the set of Fibonacci strings (of 2—tid order), and S(123, 132,213) is the set of all permutations of { 1, 2,. . . , n} that avoid all patterns in the set { 123, 132, 213}. In this paper we extend the set of patterns {123, 132, 213} while to generalize the domain (n—i) such that we get three following new bijections: : F_1 —, S(12.. .p, 132,213), : S(123,1p(p— 1)...2,213), and : —, S(123,132,(p—1)(p—2)...p), where ç actually is exactly same as the original mapping p due to Simion-Schmidt. Furthermore, we show that the three bijections are actually coml)inatorial isomorphisms. i.e., closeness )reserviI1g bijections. Since each domain of the l)ijections has known Gray code, therefore, through the corresponding combinatorial isomorphism. we construct similar Gray code for each of corresponding codomain.

Item Type: Article
Uncontrolled Keywords: pattern-avoiding permutation; Fibonacci string; constructive bijection; combinatorial isomorphism; gray code
Subjects: A General Works > AI Indexes (General)
Divisions: Fakultas Psikologi > Program Studi Psikologi
Depositing User: Mr Reza Chandra
Date Deposited: 25 Feb 2014 04:44
Last Modified: 25 Feb 2014 04:44
URI: http://repository.gunadarma.ac.id/id/eprint/55

Actions (login required)

View Item View Item