collatz conjecture in the light of integral value transformations...
TRANSCRIPT
![Page 1: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/1.jpg)
Collatz Conjecture in the light of Integral Value Transformations (IVTs)
& Associated Applications of IVTs in Genomics
Sk. Sarif HassanApplied Statistics Unit
Indian Statistical Institute, KolkataEmail: [email protected]
![Page 2: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/2.jpg)
Who is Collatz?Lothar Collatz was a German mathematician. In 1937he posed the famous Collatz conjecture, during hisPhD.
Prof. Collatz was convinced that mathematicsand mathematicians had a responsibility toapply their results to, and be motivated by, realworld phenomena. He never wearied of fightingfor this conviction.
(6th July 1910-26th Sept.1990)
![Page 3: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/3.jpg)
Collatz Conjecture
This is the conjecture also known as the 3n + 1 conjecture
![Page 4: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/4.jpg)
An illustration
Now we are free to play with some other natural numbers as we wish.
![Page 5: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/5.jpg)
It is worth to be aware of the facts:
• The conjecture remains Unanswered, although it has beenshown to be valid for all natural numbers up to 5.764*1018 .
• Professor Paul Erdős once commented on the Collatzconjecture: "Mathematics is not yet ready for suchproblems‛. He offered Rs. 2500000/- for a solution.
![Page 6: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/6.jpg)
Generalizations and Analogue Conjectures
Conjecture in the domain of Rational Numbers
![Page 7: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/7.jpg)
Further generalization
Conjecture: Consider an iterative scheme
There exists a positive integer k such that
This is how we can make the general conjecture in modulo n system.
![Page 8: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/8.jpg)
A Collatz type Conjecture of Prof. Mridul K. Sen
![Page 9: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/9.jpg)
So where is the challenge?
Challenge: To define an analogue Conjecture andto prove or disprove it!
This, in our view, will be one step forward towardsthe settlement of Collatz Conjecture in the sense thatwe may get some clue for settling the originalconjecture.
Let us accept the Challenge.
![Page 10: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/10.jpg)
Notion of Integral Value Transformations
![Page 11: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/11.jpg)
![Page 12: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/12.jpg)
An Illustration : p=4, k=1 & j=120
![Page 13: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/13.jpg)
Algebraic relations of IVTs
![Page 14: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/14.jpg)
Collatz like Conjecture
![Page 15: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/15.jpg)
Iterative convergence for few numbers
![Page 17: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/17.jpg)
Main Proof is based on Mathematical Induction
![Page 18: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/18.jpg)
Convergence behavior of Collatz and IVT
![Page 19: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/19.jpg)
![Page 20: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/20.jpg)
Algebraic form of IVTs
![Page 21: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/21.jpg)
Contd“
![Page 22: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/22.jpg)
Contd“
![Page 23: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/23.jpg)
Collatz behavioral IVTs in
![Page 24: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/24.jpg)
So where is the clue?
If we can express the original Collatz functionin terms of IVTs in some manner (somehybridization of IVTs), then we may comeacross some clue since we know the behaviourof all IVTs in the Collatz context.
![Page 25: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/25.jpg)
So far, we have explored the mathematical beauty ofIntegral Value Transformations in deciphering Collatz
Conjecture.
Let us see in next few slides, how IVTs play a crucialrole in deciphering Proteomic Sequence Evolution.
![Page 26: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/26.jpg)
Protein Sequence Evolution Through IVTs
We took a protein sequence (of length 312) of OR1D2 (HumanOlfactory Receptor), which is shown below:
MDGGNQSEGSEFLLLGMSESPEQQRILFWMFLSMYLVTVVGNVLIILAISSDSRLHTPVYFFLANLSFTDLFFVTNTIPKMLVNLQSHNKAISYAGCLTQLYFLVSLVALDNLILAVMAYDRYVAICCPLHYTTAMSPKLCILLLSLCWVLSVLYGLIHTLLMTRVTFCGSRKIHYIFCEMYVLLRMACSNIQINHTVLIATGCFIFLIPFGFVIISYVLIIRAILRIPSVSKKYKAFSTCASHLGAVSLFYGTLCMVYLKPLHTYSVKDSVATVMYAVVTPMMNPFIYSLRNKDMHGALGRLLDKHFKRLT
![Page 27: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/27.jpg)
Method
• First we have segmented the whole sequence into multipleblocks of length 50. The last block may contain less than50 amino acids.
• We then applied IVTs (as shown in next slide) into eachblock. Consequently, the blocks are updated and finallywe got a sequence of same length as it was initially.
• We follow the same process as long as we wish to iterateto have new sequences.
![Page 28: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/28.jpg)
Map between amino acids and natural numbers
![Page 29: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/29.jpg)
IVTs applied to each blockWe choose the IVTs which are bijective in nature as well as which restrict theimage set as domain. Here domain of act is {0,1,2,3,…., 19}
![Page 30: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/30.jpg)
The following sequences are generated:
![Page 31: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/31.jpg)
The sequences map to the following ORs of different species (NCBI blast)
![Page 32: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/32.jpg)
Protein Structure Beta strand and Alpha helix
![Page 33: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/33.jpg)
Protein properties, we have considered:
• Accessible residues (%)
• Alpha helix (Chou & Fasman)
• Amino acid composition (%)
• Beta sheet (Chou & Fasman)
• Beta turn (Chou & Fasman)
• Coil (Deleage & Roux)
• Hydrophobicity (Aboderin)
• Total beta strand
![Page 34: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/34.jpg)
Data Representation and Quantification through Fractal Dimension (Box-counting method)
We got different graphs corresponding to each of those 8protein properties and then we perform Box countingmethod (using BENOIT software) to have Fractal
dimension for each of those property-graph.
![Page 35: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/35.jpg)
Protein properties of OR1D2
1.906
1.907
1.908
1.909
1.91
1.911
1.912
1.913
1.914
prop1 prop2 prop3 prop4 prop5 prop6 prop7 prot8
OR1D2
Series1
![Page 36: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/36.jpg)
Protein properties of generated sequences
1.8951.9
1.9051.91
1.9151.92
1.9251.93
1.935
pro
p1
pro
p3
pro
p5
pro
p7
pro
p1
pro
p3
pro
p5
pro
p7
pro
p1
pro
p3
pro
p5
pro
p7
seq-1 seq-1 seq-1
p=2 p=3 p=4
Series1
![Page 37: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/37.jpg)
Observations
• The generated sequences have mapped to OlfactoryReceptors of Homo sapiens and Vitis vinifera.
• The generated sequences preserved the protein propertiesas in the protein sequence of OR1D2 of Homo sapiens.
![Page 38: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/38.jpg)
Inference Drawn
We see that IVTs steer a given OR sequence of aspecies to another of the same or different (mostlikely) species, preserving the protein properties ofthe original sequence.
![Page 39: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/39.jpg)
Concluding remarks• What is the underlying Biological methodology that
governs the entire process?
• IVTs may also be thought of as a platform to comprehendthe morphological connections among the various species.
• A naïve question to the Biologists:
Suppose, we are given an olfactory receptor or1 of aspecies s1which help it to identify the odors x1, x2,…
Now, we apply the proposed methodology to or1 andobtain a new olfactory receptor or2 (supposedly) ofspecies s2.So, does or2 help s2 in identifying the sameodors x1,x2,“.?
![Page 40: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/40.jpg)
References• S. tefan Andrei et al. About the Collatz conjecture: Acta Informatica 35, 167–179 (1998)
• Conway, J.H.: Unpredictable Iterations. Proceedings 1972. Number Theory Conference.University of Colorado, S.U.A.: pp. 49–52 (1972).
• Lagarias, J.C.: The 3x + 1 problem and its generalizations. Amer. Math. Monthly 92, pp. 3–23(1985).
• Lynn E. Garnar, On The Collatz 3n + 1 Algorithm, Proceedings of the Amer. Math. Soc,Vol. 82, No. 1 (May, 1981), pp. 19-22.
• Sk. S. Hassan et al, Collatz Function like Integral Value Transformations (IVT), AlexandriaJournal of Mathematics, Vol-2 (1) pp. 30-35.
• Stuart A. Kurtz et al, The Undecidability of the Generalized Collatz Problem: Volume4484/2007, 542-553.
• Sk. S. Hassan et al, Unified theory of Collatz like functions in p-adic IVTs. Manuscript underpreparation.
![Page 41: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/41.jpg)
References
• G.Ch. Sirakoulis et al. A cellular automaton model for the study of DNA sequenceevolution, Computers in Biology and Medicine 33 (2003) 439–453
• P. Pal Choudhury et al, Theory of Carry Value Transformation (CVT) and its Application inFractal formation, Global Journal of Computer Science and Technology, Vol.10 Issue 14(Ver.1.0) November 2010, pp 89-99.
• Sk. S. Hassan et al. Underlying Mathematics in Diversification of Human OlfactoryReceptors in Different Loci. Available from Nature Precedings<http://hdl.handle.net/10101/npre.2010.5475.1> (2010).
• S. Ulam, Some ideas and prospects in biomathematics, Ann. Rev. Bio. 12 (1974) 255.
• Sk. S. Hassan et al. DNA Sequence Evolution through Integral Value Transformations.Available from Nature Precedings <http://dx.doi.org/10.1038/npre.2011.5729.1> (2011).
• Sk. S. Hassan et al. Proteomic sequence morphology through IVTs, manuscript underpreparation.
![Page 42: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/42.jpg)
List of contributors
• Prof. Pabitra Pal Choudhury, Applied Statistics Unit, Indian Statistical Institute,Kolkata.
• Prof. Birendra Kumar Nayak, Department of Mathematics, Utkal University.
• Dr. Arunava Goswami, Agricultural & Ecological Research Unit, IndianStatistical Institute, Kolkata.
• Dr. Sudhakar Sahoo, Institute of Mathematics & Applications, Bhubaneswar.
• Ananya Roy, Visiting student.
• Sk. Sarif Hassan, Applied Statistics Unit, Indian Statistical Institute, Kolkata.
![Page 43: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/43.jpg)
Lastly,
The paper ‚Collatz Function like IVTs‛ have fetchedthe ‘Best Paper Award’ from DST, Govt. of India,NMRSMS-2010, IIT-Madras.
![Page 44: Collatz Conjecture in the light of Integral Value Transformations …hmg/HMG_files/ASU_Lecture_Sarif.pdf · the settlement of Collatz Conjecture in the sense that we may get some](https://reader034.vdocuments.us/reader034/viewer/2022043001/5f78687e51fe72235363469c/html5/thumbnails/44.jpg)
Thank You !!!.