Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953155221> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2953155221 abstract "We say that two graphs are similar if their adjacency matrices are similar matrices. We show that the square grid $G_n$ of order $n$ is similar to the disjoint union of two copies of the quartered Aztec diamond $QAD_{n-1}$ of order $n-1$ with the path $P_n^{(2)}$ on $n$ vertices having edge weights equal to~2. Our proof is based on an explicit change of basis in the vector space on which the adjacency matrix acts. The arguments verifying that this change of basis works are combinatorial. In particular, this allows computing the number of spanning trees of quartered Aztec diamonds. We present and analyze three more families of graphs that share the above described ``linear squarishness'' property of square grids: odd Aztec diamonds, mixed Aztec diamonds, and Aztec pillowcases--graphs obtained from two copies of an Aztec diamond by identifying the corresponding vertices on their convex hulls. We apply the above results to enumerate all the symmetry classes of spanning trees of the even Aztec diamonds, and all the symmetry classes not involving rotations of the spanning trees of odd and mixed Aztec diamonds. We also enumerate all but the base case of the symmetry classes of perfect matchings of odd square grids with the central vertex removed. In addition, we obtain a product formula for the number of spanning trees of Aztec pillowcases." @default.
- W2953155221 created "2019-06-27" @default.
- W2953155221 creator A5042226466 @default.
- W2953155221 date "2007-10-24" @default.
- W2953155221 modified "2023-09-27" @default.
- W2953155221 title "Symmetry classes of spanning trees of Aztec diamonds and perfect matchings of odd squares with a unit hole" @default.
- W2953155221 cites W1569752386 @default.
- W2953155221 cites W1807017871 @default.
- W2953155221 cites W2039134431 @default.
- W2953155221 cites W2100696768 @default.
- W2953155221 hasPublicationYear "2007" @default.
- W2953155221 type Work @default.
- W2953155221 sameAs 2953155221 @default.
- W2953155221 citedByCount "0" @default.
- W2953155221 crossrefType "posted-content" @default.
- W2953155221 hasAuthorship W2953155221A5042226466 @default.
- W2953155221 hasConcept C114614502 @default.
- W2953155221 hasConcept C118615104 @default.
- W2953155221 hasConcept C12426560 @default.
- W2953155221 hasConcept C132525143 @default.
- W2953155221 hasConcept C135692309 @default.
- W2953155221 hasConcept C2524010 @default.
- W2953155221 hasConcept C33923547 @default.
- W2953155221 hasConcept C45340560 @default.
- W2953155221 hasConcept C64331007 @default.
- W2953155221 hasConcept C80899671 @default.
- W2953155221 hasConceptScore W2953155221C114614502 @default.
- W2953155221 hasConceptScore W2953155221C118615104 @default.
- W2953155221 hasConceptScore W2953155221C12426560 @default.
- W2953155221 hasConceptScore W2953155221C132525143 @default.
- W2953155221 hasConceptScore W2953155221C135692309 @default.
- W2953155221 hasConceptScore W2953155221C2524010 @default.
- W2953155221 hasConceptScore W2953155221C33923547 @default.
- W2953155221 hasConceptScore W2953155221C45340560 @default.
- W2953155221 hasConceptScore W2953155221C64331007 @default.
- W2953155221 hasConceptScore W2953155221C80899671 @default.
- W2953155221 hasLocation W29531552211 @default.
- W2953155221 hasOpenAccess W2953155221 @default.
- W2953155221 hasPrimaryLocation W29531552211 @default.
- W2953155221 hasRelatedWork W1988956516 @default.
- W2953155221 hasRelatedWork W2049946846 @default.
- W2953155221 hasRelatedWork W2076896026 @default.
- W2953155221 hasRelatedWork W2089416914 @default.
- W2953155221 hasRelatedWork W2119200585 @default.
- W2953155221 hasRelatedWork W2132677029 @default.
- W2953155221 hasRelatedWork W2254583934 @default.
- W2953155221 hasRelatedWork W2277107861 @default.
- W2953155221 hasRelatedWork W2541011065 @default.
- W2953155221 hasRelatedWork W2615239742 @default.
- W2953155221 hasRelatedWork W2950126233 @default.
- W2953155221 hasRelatedWork W2951333851 @default.
- W2953155221 hasRelatedWork W2963680087 @default.
- W2953155221 hasRelatedWork W2964056504 @default.
- W2953155221 hasRelatedWork W2964204169 @default.
- W2953155221 hasRelatedWork W2965963480 @default.
- W2953155221 hasRelatedWork W2985259086 @default.
- W2953155221 hasRelatedWork W3043229696 @default.
- W2953155221 hasRelatedWork W3095355562 @default.
- W2953155221 hasRelatedWork W3110976840 @default.
- W2953155221 isParatext "false" @default.
- W2953155221 isRetracted "false" @default.
- W2953155221 magId "2953155221" @default.
- W2953155221 workType "article" @default.