Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100696768> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2100696768 abstract "In this article, Temperley's bijection between spanning trees of the square grid on the one hand, and perfect matchings (also known as dimer coverings) of the square grid on the other, is extended to the setting of general planar directed (and undirected) graphs, where edges carry nonnegative weights that induce a weighting on the set of spanning trees. We show that the weighted, directed spanning trees (often called arborescences) of any planar graph $G$ can be put into a one-to-one weight-preserving correspondence with the perfect matchings of a related planar graph $H$. One special case of this result is a bijection between perfect matchings of the hexagonal honeycomb lattice and directed spanning trees of a triangular lattice. Another special case gives a correspondence between perfect matchings of the square-octagon lattice and directed weighted spanning trees on a directed weighted version of the cartesian lattice. In conjunction with results of Kenyon [1997b], our main theorem allows us to compute the measures of all cylinder events for random spanning trees on any (directed, weighted) planar graph. Conversely, in cases where the perfect matching model arises from a tree model, Wilson's algorithm allows us to quickly generate random samples of perfect matchings." @default.
- W2100696768 created "2016-06-24" @default.
- W2100696768 creator A5032538374 @default.
- W2100696768 creator A5079160603 @default.
- W2100696768 creator A5079556746 @default.
- W2100696768 date "1999-07-03" @default.
- W2100696768 modified "2023-10-02" @default.
- W2100696768 title "Trees and Matchings" @default.
- W2100696768 cites W1490370380 @default.
- W2100696768 cites W1515707356 @default.
- W2100696768 cites W1569588840 @default.
- W2100696768 cites W1585976888 @default.
- W2100696768 cites W1807017871 @default.
- W2100696768 cites W1942616285 @default.
- W2100696768 cites W1996085213 @default.
- W2100696768 cites W2016832592 @default.
- W2100696768 cites W2018696655 @default.
- W2100696768 cites W2035402840 @default.
- W2100696768 cites W2037685751 @default.
- W2100696768 cites W2059800776 @default.
- W2100696768 cites W2071940983 @default.
- W2100696768 cites W2073445741 @default.
- W2100696768 cites W2095754669 @default.
- W2100696768 cites W2105759001 @default.
- W2100696768 doi "https://doi.org/10.37236/1503" @default.
- W2100696768 hasPublicationYear "1999" @default.
- W2100696768 type Work @default.
- W2100696768 sameAs 2100696768 @default.
- W2100696768 citedByCount "107" @default.
- W2100696768 countsByYear W21006967682012 @default.
- W2100696768 countsByYear W21006967682013 @default.
- W2100696768 countsByYear W21006967682014 @default.
- W2100696768 countsByYear W21006967682015 @default.
- W2100696768 countsByYear W21006967682016 @default.
- W2100696768 countsByYear W21006967682017 @default.
- W2100696768 countsByYear W21006967682018 @default.
- W2100696768 countsByYear W21006967682019 @default.
- W2100696768 countsByYear W21006967682020 @default.
- W2100696768 countsByYear W21006967682021 @default.
- W2100696768 countsByYear W21006967682022 @default.
- W2100696768 countsByYear W21006967682023 @default.
- W2100696768 crossrefType "journal-article" @default.
- W2100696768 hasAuthorship W2100696768A5032538374 @default.
- W2100696768 hasAuthorship W2100696768A5079160603 @default.
- W2100696768 hasAuthorship W2100696768A5079556746 @default.
- W2100696768 hasBestOaLocation W21006967681 @default.
- W2100696768 hasConcept C101837359 @default.
- W2100696768 hasConcept C114614502 @default.
- W2100696768 hasConcept C118615104 @default.
- W2100696768 hasConcept C121332964 @default.
- W2100696768 hasConcept C121864883 @default.
- W2100696768 hasConcept C132525143 @default.
- W2100696768 hasConcept C197657726 @default.
- W2100696768 hasConcept C24424167 @default.
- W2100696768 hasConcept C2777620828 @default.
- W2100696768 hasConcept C33923547 @default.
- W2100696768 hasConcept C51329190 @default.
- W2100696768 hasConcept C64331007 @default.
- W2100696768 hasConceptScore W2100696768C101837359 @default.
- W2100696768 hasConceptScore W2100696768C114614502 @default.
- W2100696768 hasConceptScore W2100696768C118615104 @default.
- W2100696768 hasConceptScore W2100696768C121332964 @default.
- W2100696768 hasConceptScore W2100696768C121864883 @default.
- W2100696768 hasConceptScore W2100696768C132525143 @default.
- W2100696768 hasConceptScore W2100696768C197657726 @default.
- W2100696768 hasConceptScore W2100696768C24424167 @default.
- W2100696768 hasConceptScore W2100696768C2777620828 @default.
- W2100696768 hasConceptScore W2100696768C33923547 @default.
- W2100696768 hasConceptScore W2100696768C51329190 @default.
- W2100696768 hasConceptScore W2100696768C64331007 @default.
- W2100696768 hasIssue "1" @default.
- W2100696768 hasLocation W21006967681 @default.
- W2100696768 hasOpenAccess W2100696768 @default.
- W2100696768 hasPrimaryLocation W21006967681 @default.
- W2100696768 hasRelatedWork W1604070393 @default.
- W2100696768 hasRelatedWork W2062644202 @default.
- W2100696768 hasRelatedWork W2100696768 @default.
- W2100696768 hasRelatedWork W2950525947 @default.
- W2100696768 hasRelatedWork W2963310027 @default.
- W2100696768 hasRelatedWork W4235475206 @default.
- W2100696768 hasRelatedWork W4285231739 @default.
- W2100696768 hasRelatedWork W4293872258 @default.
- W2100696768 hasRelatedWork W4293879768 @default.
- W2100696768 hasRelatedWork W4295911352 @default.
- W2100696768 hasVolume "7" @default.
- W2100696768 isParatext "false" @default.
- W2100696768 isRetracted "false" @default.
- W2100696768 magId "2100696768" @default.
- W2100696768 workType "article" @default.