Matches in SemOpenAlex for { <https://semopenalex.org/work/W2604924256> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2604924256 abstract "Transfer-Matrix Methods originated in physics where they were used to count the number of allowed particle states on a structure whose width $n$ is a parameter. Typically, the number of states is exponential in $n.$ One more mathematical instance of this methodology is to enumerate the proper vertex colorings of a graph of growing size by a fixed number of colors. In Ehrhart theory, lattice points in the dilation of a fixed polytope by a factor $k$ are enumerated. By inclusion-exclusion, relevant conditions on how the lattice points interact with hyperplanes are enforced. Typically, the number of points are (quasi-) polynomial in $k.$ The text-book example is that for a fixed graph, the number of proper vertex colorings with $k$ colors is polynomial in $k.$ This paper investigates the joint enumeration problem with both parameters $n$ and $k$ free. We start off with the classical graph colorings and then explore the common situations in combinatorics related to Ehrhart theory. We show how symmetries can be explored to reduce calculations and explain the interactions with Discrete Geometry." @default.
- W2604924256 created "2017-04-14" @default.
- W2604924256 creator A5035825643 @default.
- W2604924256 creator A5066983599 @default.
- W2604924256 date "2017-04-03" @default.
- W2604924256 modified "2023-09-23" @default.
- W2604924256 title "Transfer-Matrix Methods meet Ehrhart Theory" @default.
- W2604924256 cites W1978681837 @default.
- W2604924256 cites W1992031919 @default.
- W2604924256 cites W2016640636 @default.
- W2604924256 cites W2039763834 @default.
- W2604924256 cites W2059237901 @default.
- W2604924256 cites W2074422414 @default.
- W2604924256 cites W2092653160 @default.
- W2604924256 cites W2092704115 @default.
- W2604924256 cites W2093916553 @default.
- W2604924256 cites W2141382791 @default.
- W2604924256 cites W2482024337 @default.
- W2604924256 cites W2963621666 @default.
- W2604924256 hasPublicationYear "2017" @default.
- W2604924256 type Work @default.
- W2604924256 sameAs 2604924256 @default.
- W2604924256 citedByCount "0" @default.
- W2604924256 crossrefType "posted-content" @default.
- W2604924256 hasAuthorship W2604924256A5035825643 @default.
- W2604924256 hasAuthorship W2604924256A5066983599 @default.
- W2604924256 hasConcept C114614502 @default.
- W2604924256 hasConcept C118615104 @default.
- W2604924256 hasConcept C121332964 @default.
- W2604924256 hasConcept C132525143 @default.
- W2604924256 hasConcept C145691206 @default.
- W2604924256 hasConcept C156340839 @default.
- W2604924256 hasConcept C24890656 @default.
- W2604924256 hasConcept C2524010 @default.
- W2604924256 hasConcept C2781204021 @default.
- W2604924256 hasConcept C33923547 @default.
- W2604924256 hasConcept C68693459 @default.
- W2604924256 hasConcept C80899671 @default.
- W2604924256 hasConcept C88230418 @default.
- W2604924256 hasConcept C96469262 @default.
- W2604924256 hasConceptScore W2604924256C114614502 @default.
- W2604924256 hasConceptScore W2604924256C118615104 @default.
- W2604924256 hasConceptScore W2604924256C121332964 @default.
- W2604924256 hasConceptScore W2604924256C132525143 @default.
- W2604924256 hasConceptScore W2604924256C145691206 @default.
- W2604924256 hasConceptScore W2604924256C156340839 @default.
- W2604924256 hasConceptScore W2604924256C24890656 @default.
- W2604924256 hasConceptScore W2604924256C2524010 @default.
- W2604924256 hasConceptScore W2604924256C2781204021 @default.
- W2604924256 hasConceptScore W2604924256C33923547 @default.
- W2604924256 hasConceptScore W2604924256C68693459 @default.
- W2604924256 hasConceptScore W2604924256C80899671 @default.
- W2604924256 hasConceptScore W2604924256C88230418 @default.
- W2604924256 hasConceptScore W2604924256C96469262 @default.
- W2604924256 hasOpenAccess W2604924256 @default.
- W2604924256 hasRelatedWork W1480041461 @default.
- W2604924256 hasRelatedWork W1513523124 @default.
- W2604924256 hasRelatedWork W1519597117 @default.
- W2604924256 hasRelatedWork W1559957642 @default.
- W2604924256 hasRelatedWork W1652199532 @default.
- W2604924256 hasRelatedWork W2061475873 @default.
- W2604924256 hasRelatedWork W2067653823 @default.
- W2604924256 hasRelatedWork W2751958198 @default.
- W2604924256 hasRelatedWork W2758407290 @default.
- W2604924256 hasRelatedWork W2769516309 @default.
- W2604924256 hasRelatedWork W2883020415 @default.
- W2604924256 hasRelatedWork W2900288768 @default.
- W2604924256 hasRelatedWork W2922255736 @default.
- W2604924256 hasRelatedWork W2927177923 @default.
- W2604924256 hasRelatedWork W3003886177 @default.
- W2604924256 hasRelatedWork W3031130370 @default.
- W2604924256 hasRelatedWork W3034671197 @default.
- W2604924256 hasRelatedWork W3096653621 @default.
- W2604924256 hasRelatedWork W3099519164 @default.
- W2604924256 hasRelatedWork W749312121 @default.
- W2604924256 isParatext "false" @default.
- W2604924256 isRetracted "false" @default.
- W2604924256 magId "2604924256" @default.
- W2604924256 workType "article" @default.