Search for dissertations about: "conjecture"
Showing result 16 - 20 of 120 swedish dissertations containing the word conjecture.
-
16. Enumeration on words, complexes and polytopes
Abstract : 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. READ MORE
-
17. Counting Rational Points on Curves and Surfaces
Abstract : .... READ MORE
-
18. Supersymmetric Gauge Theories and Matrix Models
Abstract : We discuss recent developments in supersymmetric field theory due to the conjecture of Dijkgraaf and Vafa relating the effective superpotential of such theories to the computation of an associated matrix model. We give a short survey of N=1 supersymmetric gauge theories and state the conjecture. READ MORE
-
19. Combinatorial Considerations on Two Models from Statistical Mechanics
Abstract : 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. READ MORE
-
20. Applications of Gaussian Noise Stability in Inapproximability and Social Choice Theory
Abstract : Gaussian isoperimetric results have recently played an important role in proving fundamental results in hardness of approximation in computer science and in the study of voting schemes in social choice theory. In this thesis we prove a generalization of a Gaussian isoperimetric result by Borell and show that it implies that the majority function is optimal in Condorcet voting in the sense that it maximizes the probability that there is a single candidate which the society prefers over all other candidates. READ MORE