Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/504
Full metadata record
DC FieldValueLanguage
dc.contributor.authorPallavi-
dc.contributor.otherKumar, Chanchal-
dc.date.accessioned2015-07-15T05:30:16Z-
dc.date.available2015-07-15T05:30:16Z-
dc.date.issued2015-07-15-
dc.identifier.urihttp://hdl.handle.net/123456789/504-
dc.description.abstractThis thesis provides a systematic exposition of the theory of incidence algebras and Mobius functions. So, for the initial preliminary work, partially ordered sets, lattices and their types are studied. The central theme revolves around the fundamental work of Gian-Carlo Rota on Mobius function of partially ordered sets. We see that the Mobius function can be expressed as reduced Euler characteristic of the order complex of a partially ordered set and since Euler characteristic is a topological invariant, so turns out the Mobius function on a poset. Furthermore, this Mobius function on a poset is just the classical number-theoretic Mobius function whose inverse is the zeta function in incidence algebra. Mobius inversion theory also setups a generalization of the Principle of Inclusion-Exclusion and establishes an analogue of the \fundamental theorem of calculus." Finally, applications of Mobius functions have been examined, starting with the result by Rota that expresses the chromatic polynomial of a graph in terms of Mobius function of a poset and closing by zeta polynomial of a partially ordered set.en_US
dc.description.sponsorshipIISER Men_US
dc.language.isoenen_US
dc.publisherIISER Men_US
dc.subjectMathematicsen_US
dc.subjectSetsen_US
dc.subjectAlgebraen_US
dc.titlePartially Ordered Sets : and Applicationsen_US
dc.typeThesisen_US
Appears in Collections:MS-10

Files in This Item:
File Description SizeFormat 
MS10062.pdf22.86 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.