Title
Carry Value Transformation (CVT) - Exclusive OR (XOR) Tree and Its Significant Properties
Abstract
CVT and XOR are two binary operations together used to calculate the sum of two non-negative integers on using a recursive mechanism. In this present study the convergence behaviors of this recursive mechanism has been captured through a tree like structure named as CVT-XOR Tree. We have analyzed how to identify the parent nodes, leaf nodes and internal nodes in the CVT-XOR Tree. We also provide the parent information, depth information and the number of children of a node in different CVT-XOR Trees on defining three different matrices. Lastly, one observation is made towards very old Mathematical problem of Goldbach Conjecture.
Year
Venue
Field
2015
CoRR
2–3 tree,Discrete mathematics,Combinatorics,K-ary tree,Tree (data structure),Binary tree,Exponential tree,Left-child right-sibling binary tree,Tree structure,Mathematics,Interval tree
DocType
Volume
Citations 
Journal
abs/1506.01544
1
PageRank 
References 
Authors
0.39
1
3
Name
Order
Citations
PageRank
Jayanta Kumar Das131.80
Pabitra Pal Choudhury26928.27
Sudhakar Sahoo35113.13