Showing 1–3 of 3 results for author: Patidar, A

On the number of pancake stacks requiring four flips to be sorted

Authors: Saúl A. Blanco, Charles Buehrle, Akshay Patidar

Abstract: Using existing classification results for the 7- and 8-cycles in the pancake graph, we determine the number of permutations that require 4 pancake flips (prefix reversals) to be sorted. A similar characterization of the 8-cycles in the burnt pancake graph, due to the authors, is used to derive a formula for the number of signed permutations requiring 4 (burnt) pancake flips to be sorted. We furthe… ▽ More Using existing classification results for the 7- and 8-cycles in the pancake graph, we determine the number of permutations that require 4 pancake flips (prefix reversals) to be sorted. A similar characterization of the 8-cycles in the burnt pancake graph, due to the authors, is used to derive a formula for the number of signed permutations requiring 4 (burnt) pancake flips to be sorted. We furthermore provide an analogous characterization of the 9-cycles in the burnt pancake graph. Finally we present numerical evidence that polynomial formulae exist giving the number of signed permutations that require $k$ flips to be sorted, with $5\leq k\leq9$. △ Less

Submitted 26 October, 2019; v1 submitted 11 February, 2019; originally announced February 2019.

Comments: We have finalized for the paper for publication in DMTCS, updated a reference to its published version, moved the abstract to its proper location, and added a thank you to the referees. The paper has 27 pages, 6 figures, and 2 tables

MSC Class: 05A15; 05A05; 68R10 ACM Class: G.2.0; G.2.1; G.2.2

Journal ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 2, Permutation Patters 2018 (November 4, 2019) dmtcs:5214

Hand Gesture Detection and Conversion to Speech and Text

Authors: K. Manikandan, Ayush Patidar, Pallav Walia, Aneek Barman Roy

Abstract: The hand gestures are one of the typical methods used in sign language. It is very difficult for the hearing-impaired people to communicate with the world. This project presents a solution that will not only automatically recognize the hand gestures but will also convert it into speech and text output so that impaired person can easily communicate with normal people. A camera attached to computer… ▽ More The hand gestures are one of the typical methods used in sign language. It is very difficult for the hearing-impaired people to communicate with the world. This project presents a solution that will not only automatically recognize the hand gestures but will also convert it into speech and text output so that impaired person can easily communicate with normal people. A camera attached to computer will capture images of hand and the contour feature extraction is used to recognize the hand gestures of the person. Based on the recognized gestures, the recorded soundtrack will be played. △ Less

Submitted 29 November, 2018; originally announced November 2018.

Comments: 5 pages, 5 figures, International Conference on Innovations and Discoveries in Science, Engineering and Technology(ICIDSET) 2018

Journal ref: International Journal of Pure and Applied Mathematics, Volume 120 No. 6 2018, 1347-1362, ISSN: 1314-3395 (on-line version)

Cycles in the burnt pancake graphs

Authors: Saúl A. Blanco, Charles Buehrle, Akshay Patidar

Abstract: The pancake graph $P_n$ is the Cayley graph of the symmetric group $S_n$ on $n$ elements generated by prefix reversals. $P_n$ has been shown to have properties that makes it a useful network scheme for parallel processors. For example, it is $(n-1)$-regular, vertex-transitive, and one can embed cycles in it of length $\ell$ with $6\leq\ell\leq n!$. The burnt pancake graph $BP_n$, which is the Cayl… ▽ More The pancake graph $P_n$ is the Cayley graph of the symmetric group $S_n$ on $n$ elements generated by prefix reversals. $P_n$ has been shown to have properties that makes it a useful network scheme for parallel processors. For example, it is $(n-1)$-regular, vertex-transitive, and one can embed cycles in it of length $\ell$ with $6\leq\ell\leq n!$. The burnt pancake graph $BP_n$, which is the Cayley graph of the group of signed permutations $B_n$ using prefix reversals as generators, has similar properties. Indeed, $BP_n$ is $n$-regular and vertex-transitive. In this paper, we show that $BP_n$ has every cycle of length $\ell$ with $8\leq\ell\leq 2^n n!$. The proof given is a constructive one that utilizes the recursive structure of $BP_n$. We also present a complete characterization of all the $8$-cycles in $BP_n$ for $n \geq 2$, which are the smallest cycles embeddable in $BP_n$, by presenting their canonical forms as products of the prefix reversal generators. △ Less

Submitted 24 July, 2019; v1 submitted 14 August, 2018; originally announced August 2018.

Comments: Added a reference, clarified some definitions, fixed some typos. 42 pages, 9 figures, 20 pages of appendices

MSC Class: 68R10; 05C25; 05C45 ACM Class: G.2.2; C.2.1