On incidence algebras and directed graphs

Ancykutty Joseph

International Journal of Mathematics and Mathematical Sciences, 2002, vol. 31, 1-5

Abstract:

The incidence algebra I ( X , ℝ ) of a locally finite poset ( X , ≤ ) has been defined and studied by Spiegel and O'Donnell (1997). A poset ( V , ≤ ) has a directed graph ( G v , ≤ ) representing it. Conversely, any directed graph G without any cycle, multiple edges, and loops is represented by a partially ordered set V G . So in this paper, we define an incidence algebra I ( G , ℤ ) for ( G , ≤ ) over ℤ , the ring of integers, by I ( G , ℤ ) = { f i , f i * : V × V → ℤ } where f i ( u , v ) denotes the number of directed paths of length i from u to v and f i * ( u , v ) = − f i ( u , v ) . When G is finite of order n , I ( G , ℤ ) is isomorphic to a subring of M n ( ℤ ) . Principal ideals I v of ( V , ≤ ) induce the subdigraphs 〈 I v 〉 which are the principal ideals ℐ v of ( G v , ≤ ) . They generate the ideals I ( ℐ v , ℤ ) of I ( G , ℤ ) . These results are extended to the incidence algebra of the digraph representing a locally finite weak poset both bounded and unbounded.

Date: 2002
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/IJMMS/31/206280.pdf (application/pdf)
http://downloads.hindawi.com/journals/IJMMS/31/206280.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jijmms:206280

DOI: 10.1155/S0161171202007925

Access Statistics for this article

More articles in International Journal of Mathematics and Mathematical Sciences from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().