Searcharxiv⌕ Search

arXiv subjects

Muhammad Waqar Ul Hassan

Publications and source records attributed to Muhammad Waqar Ul Hassan.

1 recordsLinked to original sources

Bipartite Matchings, Matrix Permanents, and Zeon Power Series

Perfect matchings of a bipartite graph are counted by the permanent of the graph's biadjacency matrix, and permanents of sequences of structured biadjacency matrices lead to integer sequences. We consider a number of such sequences and illustrate how zeon-algebraic representations of bipartite graphs lead to recursively defined zeon sequences. Then, using formal power series methods, we show that the ``$Ω$-exponentials'' of these zeon sequences reveal numbers of perfect matchings in the graphs.

math.CO↗