CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Generalized Engel's Algorithm for Minimizing Playing Time to Stabilize the Initial Configuration and for finding Absorbing Probability

by Namrata Kaushal, Madhu Tiwari, Virendra Singh, C. L. Parihar
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 107 - Number 5
Year of Publication: 2014
Authors: Namrata Kaushal, Madhu Tiwari, Virendra Singh, C. L. Parihar
10.5120/18749-0005

Namrata Kaushal, Madhu Tiwari, Virendra Singh, C. L. Parihar . Generalized Engel's Algorithm for Minimizing Playing Time to Stabilize the Initial Configuration and for finding Absorbing Probability. International Journal of Computer Applications. 107, 5 ( December 2014), 32-35. DOI=10.5120/18749-0005

@article{ 10.5120/18749-0005,
author = { Namrata Kaushal, Madhu Tiwari, Virendra Singh, C. L. Parihar },
title = { Generalized Engel's Algorithm for Minimizing Playing Time to Stabilize the Initial Configuration and for finding Absorbing Probability },
journal = { International Journal of Computer Applications },
issue_date = { December 2014 },
volume = { 107 },
number = { 5 },
month = { December },
year = { 2014 },
issn = { 0975-8887 },
pages = { 32-35 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume107/number5/18749-0005/ },
doi = { 10.5120/18749-0005 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:40:17.825661+05:30
%A Namrata Kaushal
%A Madhu Tiwari
%A Virendra Singh
%A C. L. Parihar
%T Generalized Engel's Algorithm for Minimizing Playing Time to Stabilize the Initial Configuration and for finding Absorbing Probability
%J International Journal of Computer Applications
%@ 0975-8887
%V 107
%N 5
%P 32-35
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper a generalized Engel's algorithm based on known Engel's algorithm has been introduced. Using this algorithm playing time of chip-firing game which is defined on directed graph, can be minimized for evaluation of absorbing probability of an absorbing Markov chain. Here proposed algorithm has been compared empirically in terms of timings, for playing game as well as for determining absorbing probability. As MATLAB is a high-performance language for technical computing, hence hare performance of generalized algorithm will be analyze by MATLAB language.

References
  1. Bjorner. A, Lovasz . L and Schor. P. W. 1991. "Chip- firing games on graphs". Europ. J. Combinatory. Vol. 12 pp-283-291
  2. Bjorner. A and Lovasz . L. 1 992. "Chip-firing games on directed graphs". J. Algebraic Combinatory. Vol. 1 pp-304- 328
  3. Dhar. D, Ruelle,P, Sen. S, and Verma. D. 1995 . "Algebraic aspects of abelian sandpile models"J. Phys. A Vol. 28 pp-805-831
  4. Engel. A. 1975. "The probabilistic abacus". Educ. Stud. In Math. Vol. 6 pp-1-22
  5. Engel. A. 1976. "Why does the probabilistic abacus work". Educ. Stud. In Math. Vol. 7 pp-59-69
  6. Eriksson. K. 1991. "No polynomial bound for the chip-firing game on directed graphs". Proc. Amer. Math. Soc. Vol. 112 , pp-1203-1205
  7. Gilat. A. 2004. "MATLAB: An introduction with Applications". John Wiley and Sons
  8. Heuvel . J. D. 2001. "Algorithmic Aspect of Chip-Firing Game" . Combinatory Probability and computing
  9. Kaushal. N, Tiwari. M and Parihar. C. L. 2014. "Chip-firing Game as Probability Abacus by Characterization of ULD Lattices". Asian Journal of Mathematics and Applications (Science Asia Pub. ) Vol. 0617 pp-1-8
  10. Moler. C. B. 2004. "Numerical Computing with" MATLAB. Siam
  11. Polking . J. C and Arnold. D. 2004. "ODE using MATLAB" Prentice Hall
Index Terms

Computer Science
Information Sciences

Keywords

Chip-Firing Game Configuration space Critical loading. (AMS 2010)Subject Classification: 03E20 03G10 06D75 And 05D 40

Powered by PhDFocusTM