IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i4p314-d493818.html
   My bibliography  Save this article

A Clustering Perspective of the Collatz Conjecture

Author

Listed:
  • José A. Tenreiro Machado

    (Institute of Engineering, Polytechnic of Porto, Rua Dr. António Bernardino de Almeida, 431, 4249-015 Porto, Portugal
    These authors contributed equally to this work.)

  • Alexandra Galhano

    (Institute of Engineering, Polytechnic of Porto, Rua Dr. António Bernardino de Almeida, 431, 4249-015 Porto, Portugal
    These authors contributed equally to this work.)

  • Daniel Cao Labora

    (Department of Statistics, Mathematical Analysis and Optimization, Faculty of Mathematics, Institute of Mathematics (IMAT), Universidade de Santiago de Compostela (USC), Rúa Lope Gómez de Marzoa s/n, 15782 Santiago de Compostela, Spain
    These authors contributed equally to this work.)

Abstract

This manuscript focuses on one of the most famous open problems in mathematics, namely the Collatz conjecture. The first part of the paper is devoted to describe the problem, providing a historical introduction to it, as well as giving some intuitive arguments of why is it hard from the mathematical point of view. The second part is dedicated to the visualization of behaviors of the Collatz iteration function and the analysis of the results.

Suggested Citation

  • José A. Tenreiro Machado & Alexandra Galhano & Daniel Cao Labora, 2021. "A Clustering Perspective of the Collatz Conjecture," Mathematics, MDPI, vol. 9(4), pages 1-14, February.
  • Handle: RePEc:gam:jmathe:v:9:y:2021:i:4:p:314-:d:493818
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/4/314/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/9/4/314/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Frank Emmert-Streib, 2013. "Structural Properties and Complexity of a New Network Class: Collatz Step Graphs," PLOS ONE, Public Library of Science, vol. 8(2), pages 1-14, February.
    2. Roger Shepard, 1962. "The analysis of proximities: Multidimensional scaling with an unknown distance function. II," Psychometrika, Springer;The Psychometric Society, vol. 27(3), pages 219-246, September.
    3. J. Kruskal, 1964. "Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis," Psychometrika, Springer;The Psychometric Society, vol. 29(1), pages 1-27, March.
    4. Roger Shepard, 1962. "The analysis of proximities: Multidimensional scaling with an unknown distance function. I," Psychometrika, Springer;The Psychometric Society, vol. 27(2), pages 125-140, June.
    5. de Leeuw, Jan & Mair, Patrick, 2009. "Multidimensional Scaling Using Majorization: SMACOF in R," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 31(i03).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jose Tenreiro Machado & Alexandra M. Galhano & Carla S. Cordeiro, 2021. "Discretization of Fractional Operators: Analysis by Means of Advanced Computational Techniques," Mathematics, MDPI, vol. 9(19), pages 1-16, September.
    2. Groenen, P.J.F. & Borg, I., 2013. "The Past, Present, and Future of Multidimensional Scaling," Econometric Institute Research Papers EI 2013-07, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    3. Gruenhage, Gina & Opper, Manfred & Barthelme, Simon, 2016. "Visualizing the effects of a changing distance on data using continuous embeddings," Computational Statistics & Data Analysis, Elsevier, vol. 104(C), pages 51-65.
    4. Roger Shepard, 1974. "Representation of structure in similarity data: Problems and prospects," Psychometrika, Springer;The Psychometric Society, vol. 39(4), pages 373-421, December.
    5. Morales José F. & Song Tingting & Auerbach Arleen D. & Wittkowski Knut M., 2008. "Phenotyping Genetic Diseases Using an Extension of µ-Scores for Multivariate Data," Statistical Applications in Genetics and Molecular Biology, De Gruyter, vol. 7(1), pages 1-20, June.
    6. Roger Girard & Norman Cliff, 1976. "A monte carlo evaluation of interactive multidimensional scaling," Psychometrika, Springer;The Psychometric Society, vol. 41(1), pages 43-64, March.
    7. J. Ramsay, 1969. "Some statistical considerations in multidimensional scaling," Psychometrika, Springer;The Psychometric Society, vol. 34(2), pages 167-182, June.
    8. Massimiliano Agovino & Maria Ferrara & Antonio Garofalo, 2017. "The driving factors of separate waste collection in Italy: a multidimensional analysis at provincial level," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 19(6), pages 2297-2316, December.
    9. Jerzy Grobelny & Rafal Michalski & Gerhard-Wilhelm Weber, 2021. "Modeling human thinking about similarities by neuromatrices in the perspective of fuzzy logic," WORking papers in Management Science (WORMS) WORMS/21/09, Department of Operations Research and Business Intelligence, Wroclaw University of Science and Technology.
    10. Bijmolt, T.H.A. & Wedel, M., 1996. "A Monte Carlo Evaluation of Maximum Likelihood Multidimensional Scaling Methods," Research Memorandum 725, Tilburg University, School of Economics and Management.
    11. Pepermans, Roland & Verleye, Gino, 1998. "A unified Europe? How euro-attitudes relate to psychological differences between countries," Journal of Economic Psychology, Elsevier, vol. 19(6), pages 681-699, December.
    12. Phipps Arabie, 1991. "Was euclid an unnecessarily sophisticated psychologist?," Psychometrika, Springer;The Psychometric Society, vol. 56(4), pages 567-587, December.
    13. Verniest, Fabien & Greulich, Sabine, 2019. "Methods for assessing the effects of environmental parameters on biological communities in long-term ecological studies - A literature review," Ecological Modelling, Elsevier, vol. 414(C).
    14. Charles Sherman, 1972. "Nonmetric multidimensional scaling: A monte carlo study of the basic parameters," Psychometrika, Springer;The Psychometric Society, vol. 37(3), pages 323-355, September.
    15. Duncan Fong & Wayne DeSarbo & Zhe Chen & Zhuying Xu, 2015. "A Bayesian Vector Multidimensional Scaling Procedure Incorporating Dimension Reparameterization with Variable Selection," Psychometrika, Springer;The Psychometric Society, vol. 80(4), pages 1043-1065, December.
    16. Bert Green, 1966. "The computer revolution in psychometrics," Psychometrika, Springer;The Psychometric Society, vol. 31(4), pages 437-445, December.
    17. H. Micko, 1970. "A “halo”-model for multidimensional ratio scaling," Psychometrika, Springer;The Psychometric Society, vol. 35(2), pages 199-227, June.
    18. J. Carroll, 1985. "Review," Psychometrika, Springer;The Psychometric Society, vol. 50(1), pages 133-140, March.
    19. Kenneth Mullen & Daniel Ennis, 1987. "Mathematical formulation of multivariate euclidean models for discrimination methods," Psychometrika, Springer;The Psychometric Society, vol. 52(2), pages 235-249, June.
    20. Aurea Grané & Rosario Romera, 2018. "On Visualizing Mixed-Type Data," Sociological Methods & Research, , vol. 47(2), pages 207-239, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:9:y:2021:i:4:p:314-:d:493818. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.