drsatyaprakash.singh@rsmams.org
Back to rsmams.org About SEAJMAMS For Authors Submit a Paper Contact Us
Research Article

A NOTE ON DIGITAL SEQUENCE HYPERGRAPHS AND 2-GRAPH CONGRUENCE ARITHMETIC

S
Saifur Rahman Department of Mathematics, Rajiv Gandhi University, Rono Hills, Itanagar - 791112, INDIA
M
Maitrayee Chowdhury Department of Mathematics, Rajiv Gandhi University, Rono Hills, Itanagar - 791112, INDIA
Volume 17, Issue 2 Pages 319-336 August 30, 2021 364 downloads
Article overview

Abstract

In this paper we present some aspects of hypergraphs, related to digital arithmetic. It leads us to the notion of digital infinite sequence hyperedges on finite decimal digits vertex sets which responsively exposes hypergraphic presentation of division algorithm leading to most common notion of Greatest Common Divisor. The notion of so-called digital hyperstar reveals some interesting phenomena of hypergraphic approach of division algorithm, in particular, the remainder and dividend petals invariant property together with hypergraphic illustrative approach of Euclidean algorithm. Finally, the paper discusses as a particular case of hypergraph viz. 2-graph exposure of congruence arithmetic using the operations addition and multiplication separately giving rise to similar pattern of complete directed graphs of four vertices using two arcs. Also the same concept leads to the notion of incidence matrix giving weightage on the resultant sum of weights on arcs leading to an induced complete directed graph etc. together with the cancellation property of congruence relation.

Keywords and Phrases

HypergraphDigital sequenceDivision AlgorithmHyperstarCongruence modulo.

AMS Subject Classification

68R10, 94C15.

Reference information

How to Cite

Saifur Rahman, Maitrayee Chowdhury (2021). A NOTE ON DIGITAL SEQUENCE HYPERGRAPHS AND 2-GRAPH CONGRUENCE ARITHMETIC. South East Asian Journal of Mathematics and Mathematical Sciences, 17(2), 319-336.
Back to this issue
Copied