Search Articles

Home / Articles

ENUMERATION OF RELATIONS AND FUNCTIONS

. Dr. R. Sivaraman Associate Professor, Department of Mathematics, D. G. Vaishnav College, Chennai, India National Awardee for Popularizing Mathematics among masses


Abstract

Enumeration of Relations and Functions between two finite sets has always been an interesting study in Combinatorics, a branch of mathematics which is seen as art of counting without actual counting. In this paper, we discuss the enumeration of various relations and functions. Interestingly enough, the answers turns out be part of interesting class of numbers.

Keywords: Equivalence Relations, One-One Functions, Onto Functions, Stirling’s Numbers of Second Kind, Bell Numbers, Multinomial coefficients

Download :