Showing 1–2 of 2 results for author: Riasat, A

What Could Be a Simple Permutation?

Authors: Rehana Ashraf, Barbu Berceanu, Ayesha Riasat

Abstract: Different ways to describe a permutation, as a sequence of integers, or a product of Coxeter generators, or a tree, give different choices to define a simple permutation. We recollect few of them, define new types of simple permutations, and analyze their interconnections and some asymptotic and geometrical properties of these classes. Different ways to describe a permutation, as a sequence of integers, or a product of Coxeter generators, or a tree, give different choices to define a simple permutation. We recollect few of them, define new types of simple permutations, and analyze their interconnections and some asymptotic and geometrical properties of these classes. △ Less

Submitted 22 July, 2010; originally announced July 2010.

Comments: 19 pages, 11 figures

MSC Class: Primary 05A05; 05A15; 05A16 Secondary 20B19; 20F36

Fibonacci numbers and positive braids

Authors: Rehana Ashraf, Barbu Berceanu, Ayesha Riasat

Abstract: The paper contains enumerative combinatorics for positive braids, square free braids, and simple braids, emphasizing connections with classical Fibonacci sequence. The simple subgraph of the Cayley graph of the braid group is analyzed in the final part. The paper contains enumerative combinatorics for positive braids, square free braids, and simple braids, emphasizing connections with classical Fibonacci sequence. The simple subgraph of the Cayley graph of the braid group is analyzed in the final part. △ Less

Submitted 7 May, 2010; originally announced May 2010.

Comments: 8 pages, 3 figures

MSC Class: 11B39 (Primary); 20F36; 05A15; 05A05 (Secondary)