Simple view
Full metadata view
Authors
Statistics
Height of the Depth Poset as a complexity indicator for a Lefschetz Complex
Wysokość depth posetu jako wskaźnik złożoności kompleksu Lefschetza
topologia obliczeniowa, kompleks Lefschetza, depth poset, wysokość Morse'a
computational topology, Lefschetz complex, depth poset, Morse height
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.
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.en | 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. | pl |
| dc.abstract.pl | 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. | pl |
| dc.affiliation | Wydział Matematyki i Informatyki | pl |
| dc.contributor.advisor | Mrozek, Marian - 130783 | pl |
| dc.contributor.author | Mazur, Jakub - USOS277973 | pl |
| dc.contributor.departmentbycode | UJK/WMI2 | pl |
| dc.contributor.reviewer | Mrozek, Marian - 130783 | pl |
| dc.contributor.reviewer | Batko, Bogdan - USOS205546 | pl |
| dc.date.accessioned | 2026-07-07T23:23:47Z | |
| dc.date.available | 2026-07-07T23:23:47Z | |
| dc.date.createdat | 2026-07-07T23:23:47Z | en |
| dc.date.submitted | 2026-06-25 | pl |
| dc.fieldofstudy | matematyka komputerowa w ramach Studiów Matematyczno-Przyrodniczych | pl |
| dc.identifier.apd | diploma-191826-277973 | pl |
| dc.identifier.uri | https://ruj.uj.edu.pl/handle/item/577876 | |
| dc.language | eng | pl |
| dc.subject.en | computational topology, Lefschetz complex, depth poset, Morse height | pl |
| dc.subject.pl | topologia obliczeniowa, kompleks Lefschetza, depth poset, wysokość Morse'a | pl |
| dc.title | Height of the Depth Poset as a complexity indicator for a Lefschetz Complex | pl |
| dc.title.alternative | Wysokość depth posetu jako wskaźnik złożoności kompleksu Lefschetza | pl |
| dc.type | master | pl |
| dspace.entity.type | Publication |