Sökning: "generalization of graphs"

Visar resultat 1 - 5 av 15 avhandlingar innehållade orden generalization of graphs.

  1. 1. Codes on Graphs and More

    Författare :Florian Hug; Institutionen för elektro- och informationsteknik; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; convolutional codes; woven graph codes; Low-density parity-check LDPC codes; tailbiting codes; bit error probability; MacWilliams Identity;

    Sammanfattning : Modern communication systems strive to achieve reliable and efficient information transmission and storage with affordable complexity. Hence, efficient low-complexity channel codes providing low probabilities for erroneous receptions are needed. LÄS MER

  3. 2. Graphical representations of Ising and Potts models : Stochastic geometry of the quantum Ising model and the space-time Potts model

    Författare :Jakob Erik Björnberg; Anders Björner; Jeffrey Steif; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Quantum Ising model; Ising model; Potts model; random-cluster model; random-current representation; random-parity representation; differential inequality; phase transition; Discrete mathematics; Diskret matematik;

    Sammanfattning : HTML clipboard Statistical physics seeks to explain macroscopic properties of matter in terms of microscopic interactions. Of particular interest is the phenomenon of phase transition: the sudden changes in macroscopic properties as external conditions are varied. LÄS MER

  4. 3. Geographic Accessibility Analysis - Methods and Application

    Författare :Anders Dahlgren; Fastighetsvetenskap; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; GIS; geographic accessibility; proximity analysis; spatial index; generalization of graphs; network search;

    Sammanfattning : Geographic accessibility to services is important. Having a grocery store and a school nearby are important living conditions and having a rescue station close by could be a life-saver. LÄS MER

  5. 4. Combinatorics and zeros of multivariate polynomials

    Författare :Nima Amini; Petter Bränden; Jim Haglund; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Mathematics; Matematik;

    Sammanfattning : This thesis consists of five papers in algebraic and enumerative combinatorics. The objects at the heart of the thesis are combinatorial polynomials in one or more variables. We study their zeros, coefficients and special evaluations. Hyperbolic polynomials may be viewed as multivariate generalizations of real-rooted polynomials in one variable. LÄS MER

  7. 5. Causal Combinatorics : Edges of the Characteristic Imset Polytopes

    Författare :Petter Restadh; Svante Linusson; Liam Solus; James Cussens; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Matematik; Mathematics;

    Sammanfattning : Explaining data in a concise and efficient manner has become increasingly important in today's society. This thesis pertains to the problem of finding causal links within data, and how that can be done from a mathematical perspective. Using the framework of graphical models has several advantages, from interpretability to efficiency. LÄS MER