Proceedings of International Conference on Applied Innovation in IT  ·  2026/06/12  ·  Vol. 14  ·  Issue 4  ·  pp. 443–449
From Polynomial Rings to Approximation Spaces via Conjugacy Relation
Tabarak Wissam Sahb and Nisreen Najm Alokbi
This paper examines the reduction of polynomials over Galois Fields (GFs) to determine whether their coefficients truly belong to the field, based on irreducibility into non-trivial polynomials. The field GF(2^n) is constructed as a quotient ring formed from a primitive irreducible polynomial of degree n over the binary polynomial ring, providing an ideal algebraic environment for studying finite field structures. The study links this algebraic construction to the theory of Approximation Spaces, where a binary relation generated through the algebraic conjugacy relation is proven to be an equivalence relation, and is used to derive the two approximation limits (lower and upper) of subsets within the field. Through these relations, the polynomials are partitioned into equivalence classes, which in turn serve as the basis for a topological space, allowing the study of proximity and connectivity among field elements. This approach enables a classification of subsets into exact and rough sets, offering a deeper understanding of the structure of GFs and their irreducible polynomials from both an algebraic and topological perspective. For precise partitioning and classification of field elements, an accuracy (rough membership) measure is introduced, quantifying the degree of belonging of elements to a subset and distinguishing exact sets from rough ones. This combined algebraic-topological-rough set framework offers a systematic approach to analyzing polynomial characteristics within approximation spaces and is shown to have promising applications in cryptographic frameworks, where precise.
Irreducible Polynomials Rings Approximation Spaces Conjugacy Relation Equivalence Relation Externally Definable Sets Galois Field GF(2^n) Internally Definable Sets Rough Sets Rough Membership Function Topological Basis
References
  1. Z. Pawlak, “Rough Sets,” International Journal of Information and Computer Science, vol. 11, pp. 341-356, 1982, [Online]. Available: https://doi.org/10.1007/BF01001956.
  2. Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning About Data. Dordrecht: Kluwer Academic Publishers, 1991.
  3. W. Li, C. Fang, and W. Cao, “On the number of irreducible polynomials of special kinds in finite fields,” AIMS Mathematics, vol. 5, no. 4, pp. 2877-2887, 2020, [Online]. Available: https://doi.org/10.3934/math.2020185.
  4. M. Abd-Ellatif and A. Ramadan, “Rough approximation of subgroup and conjugacy relation,” Filomat, vol. 39, no. 18, pp. 6445-6452, 2025, [Online]. Available: https://doi.org/10.2298/FIL2518445A.
  5. A.D. Kumar, M. Vasuki, and R. Prabhakaran, “A Study on Finite Fields, Irreducible Polynomials,” International Journal of Applied and Advanced Scientific Research, vol. 1, no. 1, pp. 85-93, 2016.
  6. J.B. Fraleigh, A First Course in Abstract Algebra. Pearson Education, India, 2003.
  7. G.T. Lee, Abstract Algebra: An Introductory Course. Springer, 2018.
  8. R. Lidl and H. Niederreiter, Introduction to Finite Fields and Their Applications. Cambridge: Cambridge University Press, 1994.
  9. Y. Jiang, A Practical Guide to Error-Control Coding Using MATLAB. Norwood, MA: Artech House, 2010.
  10. T. Mora, Solving Polynomial Equation Systems. Cambridge: Cambridge University Press, 2003.
  11. D. Dikranjan and W. Tholen, Categorical Structure of Closure Operators: With Applications to Topology, Algebra and Discrete Mathematics. Dordrecht: Kluwer Academic Publishers, 1995.
  12. S. Elkhouli, A.A. Nasef, and M.A. Nasef, “Towards Pawlak Rough Approximations Theory with Applications,” Journal of Contemporary Technology and Applied Engineering, vol. 3, no. 2, pp. 55-62, 2025, [Online]. Available: https://doi.org/10.21608/jctae.2025.354124.1040.
  13. Y.Y. Yao, “Two views of the theory of rough sets in finite universes,” International Journal of Approximate Reasoning, vol. 15, no. 4, pp. 291-317, 1996, [Online]. Available: https://doi.org/10.1016/S0888-613X(96)00071-0.
  14. Z. Pawlak and A. Skowron, “Rough membership function,” in Advances in the Dempster-Shafer Theory of Evidence, New York: Wiley, pp. 251-271, 1994.
  15. S.M. Wong and W. Ziarko, “Comparison of the probabilistic approximate classification and the fuzzy set model,” Fuzzy Sets and Systems, vol. 21, no. 3, pp. 357-362, 1987, [Online]. Available: https://doi.org/10.1016/0165-0114(87)90135-7.
  16. Z. Pawlak, S.K.M. Wong, and W. Ziarko, “Rough sets: probabilistic versus deterministic approach,” International Journal of Man-Machine Studies, vol. 29, no. 1, pp. 81-95, 1988.
  17. Y.Y. Yao, S.K.M. Wong, and P. Lingras, “A decision-theoretic rough set model,” in Methodologies for Intelligent Systems, New York: Springer, pp. 17-24, 1990.


Proceedings of the International Conference on Applied Innovations in IT by Anhalt University of Applied Sciences is licensed under CC BY-SA 4.0
 ·  This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License

ICAIIT 2026
International Conference on Applied Innovation in IT
Navigation
Publisher
ISSN2199-8876
Location Anhalt University of Applied Sciences
Phone +49 (0) 3496 67 5611
Address Building 01, Room 425
Bernburger Str. 55
D-06366 Köthen, Germany
Open Access License

All works are licensed under the Creative Commons Attribution-ShareAlike 4.0 International License (CC BY-SA 4.0), unless otherwise noted.

Published by ICAIIT in cooperation with Anhalt University of Applied Sciences.

© 2026 ICAIIT — International Conference on Applied Innovations in IT. Anhalt University of Applied Sciences, Köthen, Germany.
Visitors: site traffic counter