Non-Embeddability of Geometric Lattices and Buildings

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F14%3A10282811" target="_blank" >RIV/00216208:11320/14:10282811 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/s00454-014-9591-8" target="_blank" >http://dx.doi.org/10.1007/s00454-014-9591-8</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s00454-014-9591-8" target="_blank" >10.1007/s00454-014-9591-8</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Non-Embeddability of Geometric Lattices and Buildings

Popis výsledku v původním jazyce

A fundamental question for simplicial complexes is to find the lowest dimensional Euclidean space in which they can be embedded. We investigate this question for order complexes of posets. We show that order complexes of thick geometric lattices as wellas several classes of finite buildings, all of which are order complexes, are hard to embed. That means that such -dimensional complexes require -dimensional Euclidean space for an embedding. (This dimension is always sufficient for any -complex.) We develop a method to show non-embeddability for general order complexes of posets.

Název v anglickém jazyce

Non-Embeddability of Geometric Lattices and Buildings

Popis výsledku anglicky

A fundamental question for simplicial complexes is to find the lowest dimensional Euclidean space in which they can be embedded. We investigate this question for order complexes of posets. We show that order complexes of thick geometric lattices as wellas several classes of finite buildings, all of which are order complexes, are hard to embed. That means that such -dimensional complexes require -dimensional Euclidean space for an embedding. (This dimension is always sufficient for any -complex.) We develop a method to show non-embeddability for general order complexes of posets.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GBP202%2F12%2FG061" target="_blank" >GBP202/12/G061: Centrum excelence - Institut teoretické informatiky (CE-ITI)</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2014

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Discrete and Computational Geometry

ISSN

0179-5376

e-ISSN

—

Svazek periodika

51

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

23

Strana od-do

779-801

Kód UT WoS článku

000337141000002

EID výsledku v databázi Scopus

—