Collapsing along monotone poset maps
We introduce the notion of nonevasive reduction and show that for any monotone poset map ϕ:P→P, the simplicial complex Δ(P) NE-reduces to Δ(Q), for any Q⊇Fixϕ.
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2006-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Online Access: | http://dx.doi.org/10.1155/IJMMS/2006/79858 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832565069022494720 |
|---|---|
| author | Dmitry N. Kozlov |
| author_facet | Dmitry N. Kozlov |
| author_sort | Dmitry N. Kozlov |
| collection | DOAJ |
| description | We introduce the notion of nonevasive reduction and show that for any monotone poset map ϕ:P→P, the simplicial complex Δ(P) NE-reduces to Δ(Q), for any Q⊇Fixϕ. |
| format | Article |
| id | doaj-art-f63d359288fc4d58bc475318fc502c24 |
| institution | Kabale University |
| issn | 0161-1712 1687-0425 |
| language | English |
| publishDate | 2006-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Mathematics and Mathematical Sciences |
| spelling | doaj-art-f63d359288fc4d58bc475318fc502c242025-02-03T01:09:38ZengWileyInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04252006-01-01200610.1155/IJMMS/2006/7985879858Collapsing along monotone poset mapsDmitry N. Kozlov0Institute of Theoretical Computer Science, Swiss Federal Institute of Technology Zurich, Zurich 8092, SwitzerlandWe introduce the notion of nonevasive reduction and show that for any monotone poset map ϕ:P→P, the simplicial complex Δ(P) NE-reduces to Δ(Q), for any Q⊇Fixϕ.http://dx.doi.org/10.1155/IJMMS/2006/79858 |
| spellingShingle | Dmitry N. Kozlov Collapsing along monotone poset maps International Journal of Mathematics and Mathematical Sciences |
| title | Collapsing along monotone poset maps |
| title_full | Collapsing along monotone poset maps |
| title_fullStr | Collapsing along monotone poset maps |
| title_full_unstemmed | Collapsing along monotone poset maps |
| title_short | Collapsing along monotone poset maps |
| title_sort | collapsing along monotone poset maps |
| url | http://dx.doi.org/10.1155/IJMMS/2006/79858 |
| work_keys_str_mv | AT dmitrynkozlov collapsingalongmonotoneposetmaps |