Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 3 of 3 for “"Tutte polynomials"”.

  1. Computing the Tutte Polynomial of hyperplane arrangements

    We are studying the Tutte Polynomial of hyperplane arrangements. We discuss some previous work done to compute these polynomials. Then we explain our method to calculate the Tutte Polynomial of some arrangements more efficiently. We next discuss the details of the program used to do the …

    texas Repository record for Computing the Tutte Polynomial of hyperplane arrangements (opens in a new tab)

  2. Statistical Mechanics of the Community Detection Problem: Theory and Application

    … temperature. We further employ multivariate Tutte polynomials to show that increasing q emulates increasing T for a general Potts model, leading to a similar stability region at low T. We further apply the replica inference based Potts model method to unsupervised image segmentation on …

    wustl Repository record for Statistical Mechanics of the Community Detection Problem: Theory and Application (opens in a new tab)

  3. Extensions of the Tutte Polynomial and Results on the Interlace Polynomial

    In graph theory, graph polynomials are an important tool to encode information from a graph. The Tutte polynomial, first introduced in 1947, is one of the most important graph polynomials due to its universality. Here, we present three classic definitions of the Tutte polynomial via a …

    waterloo Repository record for Extensions of the Tutte Polynomial and Results on the Interlace Polynomial (opens in a new tab)