Minor Posets of Functions as Quotients of Partition Lattices
We study the structure of the partially ordered set of minors of an arbitrary function of several variables. We give an abstract characterization of such “minor posets” in terms of colorings of partition lattices, and we also present infinite families of examples as well as some constructions that c...
Elmentve itt :
| Szerzők: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
2019
|
| Sorozat: | ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS
36 No. 1 |
| doi: | 10.1007/s11083-018-9453-8 |
| mtmt: | 30615674 |
| Online Access: | http://publicatio.bibl.u-szeged.hu/17310 |
| Tartalmi kivonat: | We study the structure of the partially ordered set of minors of an arbitrary function of several variables. We give an abstract characterization of such “minor posets” in terms of colorings of partition lattices, and we also present infinite families of examples as well as some constructions that can be used to build new minor posets. |
|---|---|
| Terjedelem/Fizikai jellemzők: | 23-41 |
| ISSN: | 0167-8094 |