Algorithms to compute topological invariants of symmetric semi algebraic sets

Zitieren

Zugehöriges Material

Banff International Research Station (BIRS) for Mathematical Innovation and Discovery

Riener, Cordian

Formale Metadaten

Titel

Algorithms to compute topological invariants of symmetric semi algebraic sets

Serientitel

Geometry of Real Polynomials, Convexity and Optimization (19w5180)

Anzahl der Teile

Autor

Riener, Cordian

Mitwirkende

Basu, Saugata

Lizenz

CC-Namensnennung - keine kommerzielle Nutzung - keine Bearbeitung 4.0 International:
Sie dürfen das Werk bzw. den Inhalt in unveränderter Form zu jedem legalen und nicht-kommerziellen Zweck nutzen, vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.

Identifikatoren

10.5446/57968 (DOI)

Herausgeber

Banff International Research Station (BIRS) for Mathematical Innovation and Discovery

Erscheinungsjahr

2019

Sprache

Englisch

Inhaltliche Metadaten

Fachgebiet

Informatik Mathematik

Genre

Workshop/Interaktives Format Vorlesung

Abstract

Let S⊂Rn be a semi algebraic set defined by symmetric polynomials of degree d. We will discuss several examples where topological invariants of S can be computed with a complexity that is polynomial in n for fixed d.