Sökning: "Discrete Morse theory"

Visar resultat 1 - 5 av 8 avhandlingar innehållade orden Discrete Morse theory.

  1. 1. Combinatorial Considerations on Two Models from Statistical Mechanics

    Författare :Johan Thapper; Svante Linusson; Peter Jonsson; Jakob Jonsson; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; fully packed loop model; rhombus tilings; hard particle model; independence complex; discrete morse theory; Discrete mathematics; Diskret matematik;

    Sammanfattning : Interactions between combinatorics and statistical mechanics have provided many fruitful insights in both fields. A compelling example is Kuperberg’s solution to the alternating sign matrix conjecture, and its following generalisations. LÄS MER

  3. 2. Enumeration on words, complexes and polytopes

    Författare :Ragnar Freij; Göteborgs universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Simplicial complex; discrete Morse theory; Hansen polytope; $3^d$-conjecture; split graph; derangement; pattern containment; pattern packing; composition.; composition.;

    Sammanfattning : This thesis presents four papers, studying enumerative problems on combinatorial structures. The first paper studies Forman's discrete Morse theory in the case where a group acts on the underlying complex. LÄS MER

  4. 3. Topics in algorithmic, enumerative and geometric combinatorics

    Författare :Ragnar Freij; Göteborgs universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Discrete Morse theory; simplicial G-complex; centrally symmetric polytope; split graph; derangement; pattern packing; composition; finite poset; optimal stopping; secretary problem.; finite poset;

    Sammanfattning : This thesis presents five papers, studying enumerative and extremal problems on combinatorial structures. The first paper studies Forman's discrete Morse theory in the case where a group acts on the underlying complex. LÄS MER

  5. 4. Smooth Schubert varieties and boolean complexes of involutions

    Författare :Vincent Umutabazi; Axel Hultman; Jan Snellman; Volodymyr Mazorchuk; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : This thesis is composed of two papers both in algebraic combinatorics and Coxeter groups.In Paper I, we concentrate on smoothness of Schubert varieties indexed by involutions from finite simply laced types. LÄS MER

  7. 5. Simplicial Complexes of Graphs

    Författare :Jakob Jonsson; Anders Björner; John Shareshian; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Algebra and geometry; simplicial complex; monotone graph property; discrete Morse theory; simplicial homology; homotopy type; connectivity degree; Cohen-Macaulay complex; Euler characteristic; decision tree; Algebra och geometri; Algebra and geometry; Algebra och geometri;

    Sammanfattning : Let G be a finite graph with vertex set V and edge set E. A graph complex on G is an abstract simplicial complex consisting of subsets of E. In particular, we may interpret such a complex as a family of subgraphs of G. LÄS MER