-
Integral Value Transformations: A Class of Affine Discrete Dynamical Systems and an Application
Authors:
Sk. S. Hassan,
P. Pal Choudhury,
B. K. Nayak,
A. Ghosh,
J. Banerjee
Abstract:
In this paper, the notion of Integral Value Transformations (IVTs), a class of Discrete Dynamical Maps has been introduced. Then notion of Affine Discrete Dynamical System (ADDS) in the light of IVTs is defined and some rudimentary mathematical properties of the system are depicted. Collatz Conjecture is one of the most enigmatic problems in 20th Century. The Conjecture was posed by German Mathema…
▽ More
In this paper, the notion of Integral Value Transformations (IVTs), a class of Discrete Dynamical Maps has been introduced. Then notion of Affine Discrete Dynamical System (ADDS) in the light of IVTs is defined and some rudimentary mathematical properties of the system are depicted. Collatz Conjecture is one of the most enigmatic problems in 20th Century. The Conjecture was posed by German Mathematician L. Collatz in 1937. There are much advancement in generalizing and defining analogous conjectures, but even to the date, there is no fruitful result for the advancement for the settlement of the conjecture. We have made an effort to make a Collatz type problem in the domain of IVTs and we have been able to solve the problem in 2011 [1]. Here mainly, we have focused and inquired on Collatz-like ADDS. Finally, we have designed the Optimal Distributed and Parallel Environment (ODPE) in the light of ADDS.
△ Less
Submitted 12 October, 2011; v1 submitted 21 September, 2011;
originally announced October 2011.
-
Properties of Carry Value Transformation
Authors:
Suryakanta Pal,
Sudhakar Sahoo,
Birendra Kumar Nayak
Abstract:
The notion of Carry Value Transformation (CVT) is a model of Discrete Deterministic Dynamical System. In this paper, we have studied some interesting properties of CVT and proved that (1) the addition of any two non-negative integers is same as the sum of their CVT and XOR values. (2) While performing the repeated addition of CVT and XOR of two non-negative integers "a" and "b" (where a >= b), the…
▽ More
The notion of Carry Value Transformation (CVT) is a model of Discrete Deterministic Dynamical System. In this paper, we have studied some interesting properties of CVT and proved that (1) the addition of any two non-negative integers is same as the sum of their CVT and XOR values. (2) While performing the repeated addition of CVT and XOR of two non-negative integers "a" and "b" (where a >= b), the number of iterations required to get either CVT=0 or XOR=0 is at most the length of "a" when both are expressed as binary strings. A similar process of addition of Modified Carry Value Transformation (MCVT) and XOR requires a maximum of two iterations for MCVT to be zero. (3) An equivalence relation is defined in the set (Z x Z) which divides the CV table into disjoint equivalence classes.
△ Less
Submitted 2 October, 2011;
originally announced October 2011.
-
Integral Value Transformations: A Class of Discrete Dynamical Systems
Authors:
Sk. S. Hassan,
A. Roy,
P. Pal. Choudhury,
B. K. Nayak
Abstract:
Here the Integral Value Transformations (IVTs) are considered to be Discrete Dynamical System map in the space\mathbb{N}_(0). In this paper, the dynamics of IVTs is deciphered through the light of Topological Dynamics.
Here the Integral Value Transformations (IVTs) are considered to be Discrete Dynamical System map in the space\mathbb{N}_(0). In this paper, the dynamics of IVTs is deciphered through the light of Topological Dynamics.
△ Less
Submitted 6 July, 2011;
originally announced July 2011.
-
One Dimensional p-adic Integral Value Transformations
Authors:
Sk. S. Hassan,
A. Roy,
P. Pal Choudhury,
B. K. Nayak
Abstract:
In this paper, a set of transformations T^(p,k) is defined on N_0^K to N_0. Some basic and naïve mathematical structure of T^(p,1) are adumbrated and introduced the concept of discrete dynamical systems through IVTs. Latterly, some further research scope of IVTs is highlighted.
In this paper, a set of transformations T^(p,k) is defined on N_0^K to N_0. Some basic and naïve mathematical structure of T^(p,1) are adumbrated and introduced the concept of discrete dynamical systems through IVTs. Latterly, some further research scope of IVTs is highlighted.
△ Less
Submitted 21 June, 2011; v1 submitted 6 May, 2011;
originally announced June 2011.
-
Theory of Rule 6 and its Application to Round Robin Tournament
Authors:
Pabitra Pal Choudhury,
Sk. Sarif Hassan,
Sudhakar Sahoo,
Birendra Kumar Nayak
Abstract:
In this paper we have used one 2 variable Boolean function called Rule 6 to define another beautiful transformation named as Extended Rule-6. Using this function we have explored the algebraic beauties and its application to an efficient Round Robin Tournament (RRT) routine for 2k (k is any natural number) number of teams. At the end, we have thrown some light towards any number of teams of the…
▽ More
In this paper we have used one 2 variable Boolean function called Rule 6 to define another beautiful transformation named as Extended Rule-6. Using this function we have explored the algebraic beauties and its application to an efficient Round Robin Tournament (RRT) routine for 2k (k is any natural number) number of teams. At the end, we have thrown some light towards any number of teams of the form nk where n, k are natural numbers.
△ Less
Submitted 30 June, 2009;
originally announced June 2009.
-
Theory of Carry Value Transformation (CVT) and its Application in Fractal formation
Authors:
Pabitra Pal Choudhury,
Sudhakar Sahoo,
Birendra Kumar Nayak,
Sk. Sarif Hassan
Abstract:
In this paper the theory of Carry Value Transformation (CVT) is designed and developed on a pair of n-bit strings and is used to produce many interesting patterns. One of them is found to be a self-similar fractal whose dimension is same as the dimension of the Sierpinski triangle. Different construction procedures like L-system, Cellular Automata rule, Tilling for this fractal are obtained whic…
▽ More
In this paper the theory of Carry Value Transformation (CVT) is designed and developed on a pair of n-bit strings and is used to produce many interesting patterns. One of them is found to be a self-similar fractal whose dimension is same as the dimension of the Sierpinski triangle. Different construction procedures like L-system, Cellular Automata rule, Tilling for this fractal are obtained which signifies that like other tools CVT can also be used for the formation of self-similar fractals. It is shown that CVT can be used for the production of periodic as well as chaotic patterns. Also, the analytical and algebraic properties of CVT are discussed. The definition of CVT in two-dimension is slightly modified and its mathematical properties are highlighted. Finally, the extension of CVT and modified CVT (MCVT) are done in higher dimensions.
△ Less
Submitted 3 April, 2009;
originally announced April 2009.
-
Encompression Using Two-dimensional Cellular Automata Rules
Authors:
Sudhakar Sahoo,
Sanjaya Sahoo,
Birendra Kumar Nayak,
Pabitra Pal Choudhury
Abstract:
In this paper, we analyze the algebraic structure of some null boundary as well as some periodic boundary 2-D Cellular Automata (CA) rules by introducing a new matrix multiplication operation using only AND, OR instead of most commonly used AND, EX-OR. This class includes any CA whose rule, when written as an algebra, is a finite Abelean cyclic group in case of periodic boundary and a finite com…
▽ More
In this paper, we analyze the algebraic structure of some null boundary as well as some periodic boundary 2-D Cellular Automata (CA) rules by introducing a new matrix multiplication operation using only AND, OR instead of most commonly used AND, EX-OR. This class includes any CA whose rule, when written as an algebra, is a finite Abelean cyclic group in case of periodic boundary and a finite commutative cyclic monoid in case of null boundary CA respectively. The concept of 1-D Multiple Attractor Cellular Automata (MACA) is extended to 2-D. Using the family of 2-D MACA and the finite Abelian cyclic group, an efficient encompression algorithm is proposed for binary images.
△ Less
Submitted 11 August, 2008;
originally announced August 2008.
-
Theory and Applications of Two-dimensional, Null-boundary, Nine-Neighborhood, Cellular Automata Linear rules
Authors:
Pabitra Pal Choudhury,
Birendra Kumar Nayak,
Sudhakar Sahoo,
Sunil Pankaj Rath
Abstract:
This paper deals with the theory and application of 2-Dimensional, nine-neighborhood, null- boundary, uniform as well as hybrid Cellular Automata (2D CA) linear rules in image processing. These rules are classified into nine groups depending upon the number of neighboring cells influences the cell under consideration. All the Uniform rules have been found to be rendering multiple copies of a giv…
▽ More
This paper deals with the theory and application of 2-Dimensional, nine-neighborhood, null- boundary, uniform as well as hybrid Cellular Automata (2D CA) linear rules in image processing. These rules are classified into nine groups depending upon the number of neighboring cells influences the cell under consideration. All the Uniform rules have been found to be rendering multiple copies of a given image depending on the groups to which they belong where as Hybrid rules are also shown to be characterizing the phenomena of zooming in, zooming out, thickening and thinning of a given image. Further, using hybrid CA rules a new searching algorithm is developed called Sweepers algorithm which is found to be applicable to simulate many inter disciplinary research areas like migration of organisms towards a single point destination, Single Attractor and Multiple Attractor Cellular Automata Theory, Pattern Classification and Clustering Problem, Image compression, Encryption and Decryption problems, Density Classification problem etc.
△ Less
Submitted 15 April, 2008;
originally announced April 2008.
-
Language of Boolean functions its Grammar and Machine
Authors:
Birendra Kumar Nayak,
Sudhakar Sahoo
Abstract:
In this paper an algorithm is designed which generates in-equivalent Boolean functions of any number of variables from the four Boolean functions of single variable. The grammar for such set of Boolean function is provided. The Turing Machine that accepts such set is constructed.
In this paper an algorithm is designed which generates in-equivalent Boolean functions of any number of variables from the four Boolean functions of single variable. The grammar for such set of Boolean function is provided. The Turing Machine that accepts such set is constructed.
△ Less
Submitted 28 February, 2008;
originally announced February 2008.
-
Color Graphs: An Efficient Model For Two-Dimensional Cellular Automata Linear Rules
Authors:
Birendra Kumar Nayak,
Sudhakar Sahoo,
Sushant Kumar Rout
Abstract:
Two-dimensional nine neighbor hood rectangular Cellular Automata rules can be modeled using many different techniques like Rule matrices, State Transition Diagrams, Boolean functions, Algebraic Normal Form etc. In this paper, a new model is introduced using color graphs to model all the 512 linear rules. The graph theoretic properties therefore studied in this paper simplifies the analysis of al…
▽ More
Two-dimensional nine neighbor hood rectangular Cellular Automata rules can be modeled using many different techniques like Rule matrices, State Transition Diagrams, Boolean functions, Algebraic Normal Form etc. In this paper, a new model is introduced using color graphs to model all the 512 linear rules. The graph theoretic properties therefore studied in this paper simplifies the analysis of all linear rules in comparison with other ways of its study.
△ Less
Submitted 25 February, 2008;
originally announced February 2008.
