Roman’s Theorem: Inverse Permutation on Extreme Values

Teorema de Román: permutación inversa en valores extremos

Alberto Rafael Román Soltero
Universidad Vizcaya de las Américas Campus Piedras Negras
ORCID 0000-0003-2228-684X



Cómo citar:
Román-Soltero, A. R. (2024). Roman’s Theorem: Inverse Permutation on Extreme Values. Revista Multidisciplinaria de Ciencia Básica, Humanidades, Arte y Educación, 2(5), 47-53.

DOI

Abstract:
Roman's Theorem, introduced by Alberto Rafael Roman Soltero, explores extreme value permutations of natural numbers, focusing on their smallest and largest permutations. These extreme value permutations are defined as the ordered arrangements of digits in ascending and descending order, respectively. Through meticulous mathematical formulation and validation via mathematical induction, the theorem establishes that the extreme value permutations are mutually inverse for any positive natural number. Its potential applications extend beyond pure mathematics, encompassing fields such as cryptography, data science, signal processing, and even quantum computing, where understanding extreme value permutations could lead to innovative approaches and algorithms. By comparing and contrasting with other significant theorems in permutation theory, such as Erdős–Szekeres' Theorem and the Robinson-Schensted-Knuth Algorithm, Roman's Theorem distinguishes itself for its specific focus on extreme value permutations. The article underscores the theorem's practical applicability and its potential to contribute to diverse areas of scientific inquiry, urging further exploration and application in the scientific and academic community.

Keywords: 
Permutation theory, combinatorics, natural numbers, inductive proof, extreme values.

Resumen: 
El Teorema de Roman, introducido por Román Soltero, explora las permutaciones de valor extremo de números naturales, enfocándose en sus permutaciones más pequeñas y más grandes. Estas permutaciones de valor extremo se definen como los arreglos ordenados de dígitos en orden ascendente y descendente, respectivamente. A través de una meticulosa formulación matemática y validación mediante inducción matemática, el teorema establece que las permutaciones de valor extremo son mutuamente inversas para cualquier número natural positivo. Sus posibles aplicaciones se extienden más allá de las matemáticas puras, abarcando campos como la criptografía, la ciencia de datos, el procesamiento de señales e incluso la computación cuántica, donde comprender las permutaciones de valor extremo podría llevar a enfoques y algoritmos innovadores. Al comparar y contrastar con otros teoremas significativos en la teoría de permutaciones, como el Teorema de Erdős-Szekeres y el Algoritmo de Robinson-Schensted-Knuth, el Teorema de Roman se distingue por su enfoque específico en las permutaciones de valor extremo. El artículo resalta la aplicabilidad práctica del teorema y su potencial para contribuir a diversas áreas de investigación científica, instando a una mayor exploración y aplicación en la comunidad científica y académica.

Palabras clave: 
Teoría de permutaciones, combinatoria, números naturales, prueba inductiva, valores extremos.


 

Referencias:
  • Alecu, B., Lozin, V., & Malyshev, D. (2024). Critical properties of bipartite permutation graphs. Journal of Graph Theory, 105(1), 34–60. https://doi.org/10.48550/arXiv.2010.14467
  • Arnau Sabatés, L., & Sala Roca, J. (2020). La revisión de la literatura científica: Pautas, procedimientos y criterios de calidad. Universitat Autònoma de Barcelona. https://t.ly/IVdSO
  • Bonnet, É., Giocanti, U., Ossona de Mendez, P., Simon, P., Thomassé, S., & Toruńczyk, S. (2022). Twin-width IV: Ordered graphs and matrices. Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. https://doi.org/10.1145/3519935.3520037
  • Bernhardt, D. H. (2022). Constructive aspects of wreath products and quasiprimitive permutation groups [Doctoral dissertation, Dissertation]. RWTH Aachen University. https://publications.rwth-aachen.de/record/850253/files/850253.pdf
  • Binmore, K. (2020). Blaise Pascal versus Pierre de Fermat. In Imaginary Philosophical Dialogues (55–61). In: Imaginary Philosophical Dialogues. Springer, Cham. https://doi.org/10.1007/978-3-030-65387-3_12
  • Cajori, F. (1918). Origin of the name "Mathematical Induction". The American Mathematical Monthly, 25(5), 197–201. https://doi.org/10.2307/2972638
  • Ceulemans, A. (2020). The periodic table and the legacies of Évariste Galois and Sophus Lie. Chimie Nouvelle, 134, 1-16. https://lirias.kuleuven.be/retrieve/625097
  • Deaves Palacios, A. (2023). La prova de la conjectura de Stanley-Wilf [Bachelor's tesis]. Universitat Politècnica de Catalunya. https://t.ly/JGRDN
  • Fischer, H. (2011). A history of the central limit theorem: From classical to modern probability theory. Springer. https://t.ly/EqS5L
  • Hammack, R. H. (2018). Book of proof (3.3). Virginia Commonwealth University. https://t.ly/uDyDZ
  • Kopp, E. (2020). Making Up Numbers: A History of Invention in Mathematics. Open Book Publishers. https://doi.org/10.11647/obp.0236
  • Majumdar, S. N., Pal, A., & Schehr, G. (2020). Extreme value statistics of correlated random variables: A pedagogical review. Physics Reports, 840, 1–32. https://doi.org/10.1016/j.physrep.2019.10.005 *
  • Maślanka, Ł. (2022). Asymptotic properties of Robinson–Schensted–Knuth algorithm and jeu de taquin [Doctoral thesis]. The Institute of Mathematics Polish Academy of Science. https://t.ly/rtF0w
  • Naser, S. M. (2021, July 19). Cryptography: From The Ancient History to Now, It’s Applications and a New Complete Numerical Model. International Journal of Mathematics and Statistics Studies, 9(3), 11–30. https://ssrn.com/abstract=3889471
  • Sampieri, H. R., & Paulina, M. T. C. (2023). Metodología de la Investigación: Las rutas cuantitativa, Cualitativa y Mixta. McGraw-Hill Interamericana Editores.
  • Suk, A., & Zeng, J. (2023). A positive fraction erdős–szekeres theorem and its applications. Discrete & Computational Geometry, 71(1), 308–325. https://doi.org/10.1007/s00454-023-00510-3
  • Tuite, M. P. (2013). Some generalizations of the macmahon master theorem. Journal of Combinatorial Theory, Series A, 120(1), 92–101. https://doi.org/10.1016/j.jcta.2012.07.007
  • Villamayor-Paredes, M. M., Maidana-Benítez, L. V., Colbes, J., & Pinto-Roa, D. P. (2023). Routing, modulation level, and spectrum assignment in Elastic Optical Networks. A route-permutation based genetic algorithms. Optical Switching and Networking, 47, 100710. https://doi.org/10.1016/j.osn.2022.100710
  • Wildon, M. (2020). Permutation groups containing a regular abelian subgroup: the tangled history of two mistakes of Burnside. Mathematical Proceedings of the Cambridge Philosophical Society, 168(3), 613–633. https://doi.org/10.1017/S0305004119000033
  • Wilson, R. (2016). Permutations and combinations. In Combinatorics: A Very Short Introduction (pp. 28 Apr. 2016). Oxford Academic. https://doi.org/10.1093/actrade/9780198723493.003.0003
  • Zheng, X., & Cao, Y. (2023). Big Data Reveals the Change Characteristics of 64 Hexagrams and Lines. Preprints.org, 2023080208. https://doi.org/10.20944/preprints202308.0208.v1

© (CC BY 4.0)

Cintillo Legal: Revista Multidisciplinaria de Ciencia Básica, Humanidades, Arte y Educación (Rev. Mult. C. Hum. Art. y Educ.) ISSN 2992-7722 es una publicación bimestral con actualización continua, editada por Prolatam Ética Latam, A.C. con Registro Nacional de Instituciones y Empresas Científicas y Tecnológicas (RENIECYT) número 1900530. Correo electrónico de la revista: editor@mjshae.org. Reserva de Derechos al Uso Exclusivo otorgado por el Instituto Nacional del Derecho de Autor (INDAUTOR): 04-2023-082114463300-102. Las opiniones expresadas por los autores no necesariamente reflejan la postura de los editores. Se autoriza la reproducción total o parcial de los contenidos publicados aquí, siempre y cuando se cite la fuente original. Última actualización: diciembre de 2024.