Height of the Depth Poset as a complexity indicator for a Lefschetz Complex

master
dc.abstract.enThe depth poset is a set of persistent pairs endowed with a partial order such that minimal elements are shallow pairs. The linear extensions of the depth poset are sequences of Lefschetz cancellations that reduce the complex to a boundaryless one. Morse height is a minimal height of depth posets of all filters on a given complex. I show the relationship between collapsibility and the Morse height. This implies that the value of the Morse height can be a measure of noncollapsibility. Moreover, I show a construction of a nonregular CW-complex with arbitrarly large Morse height and the algorithm for calculating the Morse height using canonical form of filters of a given complex.pl
dc.abstract.plDepth poset to zbiór par persystentnych uporządkowany częściowo tak, że jego elementy minimalne to pary płytkie. Liniowe rozszerzenie depth posetu to ciągi kancelacji Lefschetza, które redukują kompleks do takiego, w którym żadna komórka nie jest ścianą żadnej innej. Wysokośc Morse'a to minimalna wysokość depth posetów danego kompleksu. Pokazuję w pracy związek między wysokością Morse'a i kolapsowalnością. To pokazuje na możliwość skwantyfikowania niekolapsowalności za pomocą wysokości Morse'a. Ponadto pokazuję istnienie kompleksów o dowolnie dużej wysokości Morse'a i algorytm do wyznaczania wysokości Morse'a dowolnego kompleksu za pomocą kanonicznej formy jego filtrów.pl
dc.affiliationWydział Matematyki i Informatykipl
dc.contributor.advisorMrozek, Marian - 130783 pl
dc.contributor.authorMazur, Jakub - USOS277973 pl
dc.contributor.departmentbycodeUJK/WMI2pl
dc.contributor.reviewerMrozek, Marian - 130783 pl
dc.contributor.reviewerBatko, Bogdan - USOS205546 pl
dc.date.accessioned2026-07-07T23:23:47Z
dc.date.available2026-07-07T23:23:47Z
dc.date.createdat2026-07-07T23:23:47Zen
dc.date.submitted2026-06-25pl
dc.fieldofstudymatematyka komputerowa w ramach Studiów Matematyczno-Przyrodniczychpl
dc.identifier.apddiploma-191826-277973pl
dc.identifier.urihttps://ruj.uj.edu.pl/handle/item/577876
dc.languageengpl
dc.subject.encomputational topology, Lefschetz complex, depth poset, Morse heightpl
dc.subject.pltopologia obliczeniowa, kompleks Lefschetza, depth poset, wysokość Morse'apl
dc.titleHeight of the Depth Poset as a complexity indicator for a Lefschetz Complexpl
dc.title.alternativeWysokość depth posetu jako wskaźnik złożoności kompleksu Lefschetzapl
dc.typemasterpl
dspace.entity.typePublication
dc.abstract.enpl
The depth poset is a set of persistent pairs endowed with a partial order such that minimal elements are shallow pairs. The linear extensions of the depth poset are sequences of Lefschetz cancellations that reduce the complex to a boundaryless one. Morse height is a minimal height of depth posets of all filters on a given complex. I show the relationship between collapsibility and the Morse height. This implies that the value of the Morse height can be a measure of noncollapsibility. Moreover, I show a construction of a nonregular CW-complex with arbitrarly large Morse height and the algorithm for calculating the Morse height using canonical form of filters of a given complex.
dc.abstract.plpl
Depth poset to zbiór par persystentnych uporządkowany częściowo tak, że jego elementy minimalne to pary płytkie. Liniowe rozszerzenie depth posetu to ciągi kancelacji Lefschetza, które redukują kompleks do takiego, w którym żadna komórka nie jest ścianą żadnej innej. Wysokośc Morse'a to minimalna wysokość depth posetów danego kompleksu. Pokazuję w pracy związek między wysokością Morse'a i kolapsowalnością. To pokazuje na możliwość skwantyfikowania niekolapsowalności za pomocą wysokości Morse'a. Ponadto pokazuję istnienie kompleksów o dowolnie dużej wysokości Morse'a i algorytm do wyznaczania wysokości Morse'a dowolnego kompleksu za pomocą kanonicznej formy jego filtrów.
dc.affiliationpl
Wydział Matematyki i Informatyki
dc.contributor.advisorpl
Mrozek, Marian - 130783
dc.contributor.authorpl
Mazur, Jakub - USOS277973
dc.contributor.departmentbycodepl
UJK/WMI2
dc.contributor.reviewerpl
Mrozek, Marian - 130783
dc.contributor.reviewerpl
Batko, Bogdan - USOS205546
dc.date.accessioned
2026-07-07T23:23:47Z
dc.date.available
2026-07-07T23:23:47Z
dc.date.createdaten
2026-07-07T23:23:47Z
dc.date.submittedpl
2026-06-25
dc.fieldofstudypl
matematyka komputerowa w ramach Studiów Matematyczno-Przyrodniczych
dc.identifier.apdpl
diploma-191826-277973
dc.identifier.uri
https://ruj.uj.edu.pl/handle/item/577876
dc.languagepl
eng
dc.subject.enpl
computational topology, Lefschetz complex, depth poset, Morse height
dc.subject.plpl
topologia obliczeniowa, kompleks Lefschetza, depth poset, wysokość Morse'a
dc.titlepl
Height of the Depth Poset as a complexity indicator for a Lefschetz Complex
dc.title.alternativepl
Wysokość depth posetu jako wskaźnik złożoności kompleksu Lefschetza
dc.typepl
master
dspace.entity.type
Publication
Affiliations

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
2
Views per month
Views per city
Krakow
2

No access

No Thumbnail Available
Collections