Factorial Numbers and Their Practical Applications
Source abstract
Abstract
This paper develops the theory of factorial numbers formed by positional number systems with mixed-base factorial number systems. The fundamentals of the theory of factorial numbers are outlined, a method for obtaining them is given, their range is determined, and noise immunity is assessed. The addition and subtraction operations on factorial numbers are considered, and examples of their implementation are given. Methods for transitioning from positional numbers to factorial numbers and back are proposed. Methods are given for converting factorial numbers into permutations and permutations into factorial numbers. The operations of adding and subtracting permutations using factorial numbers are described. The noise immunity of permutations and the ability to detect and correct errors are assessed. The prospects of using permutations formed by factorial numbers for constructing noise-resistant ciphers are shown.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: graph theory and CDMA systems · Numerical Methods and Algorithms · Scheduling and Optimization Algorithms
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Electronics and Computer Technology, Sumy State University, 40007 Sumy, Ukraine
Institute of Photonics, Electronics and Telecommunications, Riga Technical University, 1048 Riga, Latvia
Funding
RRF project Latvian Quantum Technologies Initiative
References (31)
Show source-provided references
1. Sur la numération factorielle, application aux permutations10.24033/bsmf.378 ↗
2. Factorial number system as an example of substantial learning environment for pre-and in-service teachers of mathematics, Studia ad
3. Borisenko, A.A., Kalashnikov, V.V., Kulik, I.A., and Goryachev, A.E. (2008, January 26–28). Generation of Permutations Based Upon Factorial Numbers. Proceedings of the Eighth International Conference on Intelligent Systems Design and Applications, Kaohiung, Taiwan.10.1109/ISDA.2008.222 ↗
4. Electronic system for generation of permutations on the basis of factorial numbers
5. Borysenko, O., Horiachev, O., Kulyk, I., and Yakovlev, M. (2019, January 8–11). Factorial Permutation Generation. Proceedings of the 2019 IEEE International Scientific-Practical Conference Problems of Infocommunications, Science and Technology (PIC S&T), Kyiv, Ukraine.10.1109/PICST47496.2019.9061506 ↗
6. Borysenko, A.A., Horiachev, O.Y., Matsenko, S.M., and Kobiakov, O.M. (2018, January 24–27). Noise-Immune Codes Based on Permutations. Proceedings of the 2018 IEEE 9th International Conference on Dependable Systems, Services and Technologies (DESSERT), Kiev, Ukraine.10.1109/DESSERT.2018.8409204 ↗
7. The detection of errors in permutations
8. Methods of error detection and correction in permutations
9. Method of forming reproducible and unpredictable sequence of permutations
10. Using Permutation Rational Functions to Obtain Permutation Arrays with Large Hamming Distance10.1007/s10623-022-01039-x ↗
11. Constructing Permutation Arrays Using Partition and Extension10.1007/s10623-019-00684-z ↗
12. Bereg, S., Luis, G., Mojica, L.G., Morales, L., and Sudborough, I.H. (2017, January 25–30). Kronecker Product and Tiling of Permutation Arrays for Hamming Distances. Proceedings of the 2017 IEEE International Symposium on Information Theory (ISIT), Aachen, Germany.10.1109/ISIT.2017.8006919 ↗
13. On the Maximum Number of Permutations with given Maximal or Minimal Distance10.1016/0097-3165(77)90009-7 ↗
14. Dixon, J.D., and Mortimer, B. (1996). Permutation Groups. Graduate Texts in Mathematics, Springer.10.1007/978-1-4612-0731-3 ↗
15. Constructions for Permutation Codes in Powerline Communications10.1023/B:DESI.0000029212.52214.71 ↗
16. Permutation Codes Invariant under Isometries10.1007/s10623-014-9930-z ↗
17. A New Table of Permutation Codes10.1007/s10623-011-9551-8 ↗
18. Faure, E., Shcherba, A., Makhynko, M., Stupka, B., Nikodem, J., and Shevchuk, R. (2022). Permutation-Based Block Code for Short Packet Communication Systems. Sensors, 22.10.3390/s22145391 ↗
19. Combined Factorial Coding and Its Properties
20. Faure, E., Shcherba, A., Vasiliu, Y., and Fesenko, A. (2019, January 30). Cryptographic Key Exchange Method for Data Factorial Coding. Proceedings of the International Workshop on Cyber Hygiene (CybHyg-2019), Kyiv, Ukraine. CEUR Workshop Proceedings; 2020.
21. Moldovyan, A.A., Moldovyan, N.A., Guts, N.D., and Izotov, B.V. (2002). Cryptography: High-Speed Ciphers, BKhV-Petersburg. (In Russian).
22. Reingold, E.M., Nievergelt, J., and Deo, N. (1977). Combinatorial Algorithms: Theory and Practice, Prentice-Hall.
23. Starter Set Generation Based on Factorial Numbers for Half Wing of Butterfly Representation10.13189/ms.2021.090506 ↗
24. Periodic, Irrational and Transcendental Numbers in the Factorial Series10.4236/jamp.2022.102041 ↗
25. Mezmaz, M., Leroy, R., Melab, N., and Tuyttens, D. (2014, January 19–23). A Multi-core Parallel Branch-and-Bound Algorithm Using Factorial Number System. Proceedings of the 2014 IEEE International Parallel & Distributed Processing Symposium (IPDPS), Phoenix, AZ, USA.10.1109/IPDPS.2014.124 ↗
26. Knuth, D.E. (2022). The Art of Computer Programming: Volume 2: Seminumerical Algorithms, Addison-Wesley. [3rd ed.].
27. Knuth, D.E. (2022). The Art of Computer Programming: Volume 3: Sorting and Searching, Addison-Wesley. [2nd ed.].
28. Knuth, D.E. (2022). The Art of Computer Programming: Volume 4: Combinatorial Algorithms, Part 1, Addison-Wesley Professional. [1st. ed.].
29. Patel, D., and Patel, A. (2022, August 20). Generating the nth Lexicographical Element of a Mathematical k-Permutation Using Permutational Number System. 27 July 2022. Available online: https://ssrn.com/abstract=4174035.10.2139/ssrn.4174035 ↗
30. Approach to the traveling salesman problem based on factorial numbers
31. Borysenko, O., Horiachev, O., Berezhna, O., Matsenko, S., and Novhorodtsev, A. (2023, January 26–28). Noise-immune Transfer of Decimal Data with Protection Based on Permutations. Proceedings of the 2023 IEEE 13th International Conference on Electronics and Information Technologies (ELIT), Lviv, Ukraine.10.1109/ELIT61488.2023.10310685 ↗