Graph theory objects | Matching (graph theory)

Pfaffian orientation

In graph theory, a Pfaffian orientation of an undirected graph assigns a direction to each edge, so that certain cycles (the "even central cycles") have an odd number of edges in each direction. When a graph has a Pfaffian orientation, the orientation can be used to count the perfect matchings of the graph. This is the main idea behind the FKT algorithm for counting perfect matchings in planar graphs, which always have Pfaffian orientations. More generally, every graph that does not have the utility graph as a graph minor has a Pfaffian orientation, but does not, nor do infinitely many other minimal non-Pfaffian graphs. (Wikipedia).

Video thumbnail

Raf Cluckers: Pfaffian functions: real and non-archimedean, and an application to...

Find this video and other talks given by worldwide mathematicians on CIRM's Audiovisual Mathematics Library: http://library.cirm-math.fr. And discover all its functionalities: - Chapter markers and keywords to watch the parts of your choice in the video - Videos enriched with abstracts, b

From playlist Jean-Morlet Chair - Hauser/Rond

Video thumbnail

Mean field approximations to n-body projection Hamiltonians in FQHE by Sreejith G J

Indian Statistical Physics Community Meeting 2018 DATE:16 February 2018 to 18 February 2018 VENUE:Ramanujan Lecture Hall, ICTS Bangalore This is an annual discussion meeting of the Indian statistical physics community which is attended by scientists, postdoctoral fellows, and graduate s

From playlist Indian Statistical Physics Community Meeting 2018

Video thumbnail

Vincent Tassion - Emergent planarity in two-dimensional Ising models with finite-range Interactions

The boundary spin correlations for planar Ising models have a well-known Pfaffian structure. For Ising models on the square lattice with finite-range interactions, the corresponding graph is not planar and the Pfaffian structure no long holds. Nevertheless, at criticality, the Pfaffian st

From playlist 100…(102!) Years of the Ising Model

Video thumbnail

Yusuke Kobayashi: A weighted linear matroid parity algorithm

The lecture was held within the framework of the follow-up workshop to the Hausdorff Trimester Program: Combinatorial Optimization. Abstract: The matroid parity (or matroid matching) problem, introduced as a common generalization of matching and matroid intersection problems, is so gener

From playlist Follow-Up-Workshop "Combinatorial Optimization"

Video thumbnail

Possible Anti - Pfaffian Pairing of Composite Fermions at Filling Factor 3/8 - Sudhansu S. Mandalo

DISCUSSION MEETING : ADVANCES IN GRAPHENE, MAJORANA FERMIONS, QUANTUM COMPUTATION DATES Wednesday 19 Dec, 2012 - Friday 21 Dec, 2012 VENUE Auditorium, New Physical Sciences Building, IISc Quantum computation is one of the most fundamental and important research topics today, from both th

From playlist Advances in Graphene, Majorana fermions, Quantum computation

Video thumbnail

Christian Krattenthaler - Determinants and Pfaffians in Enumerative Combinatorics (2011)

Slides for this talk: http://www.mat.univie.ac.at/~kratt/vortrag/combdet.pdf Abstract: In this talk I shall explain why many enumerative combinatorialists are fascinated by determinants — obviously from a strongly biased personal perspective. The particular sources where determinants ari

From playlist Mathematics

Video thumbnail

The BuShou of HanZi :彳

A brief description of the BuShou of 彳.

From playlist The BuShou of HanZi

Video thumbnail

The BuShou of HanZi :禾

A brief description of the BuShou of 禾.

From playlist The BuShou of HanZi

Video thumbnail

The BuShou of HanZi :宀

A brief description of the BuShou of 宀.

From playlist The BuShou of HanZi

Video thumbnail

The BuShou of HanZi :田

A brief description of the BuShou of 田.

From playlist The BuShou of HanZi

Video thumbnail

Ivan Dornic: A tale of Pfaffian persistence tails told by a Bonnet-Painlevé VI transcendent

We identify the persistence probability for the zero-temperature non-equilibrium Glauber dynamics of the half-space Ising chain as a particular Painlevé VI transcendent, with monodromy exponents (1/2,1/2,0,0). Among other things, this characterization a la Tracy-Widom permits to relate our

From playlist Probability and Statistics

Video thumbnail

ACA Suzy Maddah

Title: On Formal Reduction of Completely Integrable Pfaffian Systems with Normal Crossings

From playlist Applications of Computer Algebra 2014

Video thumbnail

The BuShou of HanZi :囗

A brief description of the BuShou of 囗.

From playlist The BuShou of HanZi

Video thumbnail

The BuShou of HanZi :目

A brief description of the BuShou of 目.

From playlist The BuShou of HanZi

Video thumbnail

The BuShou of HanZi :广

A brief description of the BuShou of 广.

From playlist The BuShou of HanZi

Video thumbnail

The BuShou of HanZi :力

A brief description of the BuShou of 力.

From playlist The BuShou of HanZi

Video thumbnail

An Introduction to Grassmann integrals with applications to statistical mechanics-Vieri Mastropietro

Mathematical Physics Seminar Topic: An Introduction to Grassmann integrals with applications to statistical mechanics Speaker: Vieri Mastropietro Affiliation: Member, School of Mathematics Date: March 09, 2022 Grassmann integrals are integrals over functions on an exterior algebra. In th

From playlist Mathematics

Video thumbnail

Gareth Jones, University of Manchester

April 9, Gareth Jones, University of Manchester An effective Pila-Wilkie Theorem for pfaffian functions and some diophantine applications

From playlist Spring 2021 Online Kolchin Seminar in Differential Algebra

Video thumbnail

The BuShou of HanZi :女

A brief description of the BuShou of 女.

From playlist The BuShou of HanZi

Related pages

Spanning tree | Tutte matrix | Graph theory | Dual graph | Pfaffian | Graph minor | Utility graph | Bipartite graph | Square root | Complete graph | Determinant | Cycle (graph theory) | Perfect matching | Planar graph | FKT algorithm | Wagner's theorem | Orientation (graph theory)