Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952119703> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2952119703 abstract "Geometric grid classes of permutations have proven to be key in investigations of classical permutation pattern classes. By considering the representation of gridded permutations as words in a trace monoid, we prove that every geometric grid class has a growth rate which is given by the square of the largest root of the matching polynomial of a related graph. As a consequence, we characterise the set of growth rates of geometric grid classes in terms of the spectral radii of trees, explore the influence of cycle parity on the growth rate, compare the growth rates of geometric grid classes against those of the corresponding monotone grid classes, and present new results concerning the effect of edge subdivision on the largest root of the matching polynomial." @default.
- W2952119703 created "2019-06-27" @default.
- W2952119703 creator A5017087770 @default.
- W2952119703 date "2013-06-18" @default.
- W2952119703 modified "2023-09-28" @default.
- W2952119703 title "Growth rates of geometric grid classes of permutations" @default.
- W2952119703 cites W1955551554 @default.
- W2952119703 cites W1971212574 @default.
- W2952119703 cites W1973523344 @default.
- W2952119703 cites W1997435682 @default.
- W2952119703 cites W2020799379 @default.
- W2952119703 cites W2037847080 @default.
- W2952119703 cites W2055519174 @default.
- W2952119703 cites W2073527055 @default.
- W2952119703 cites W2091015960 @default.
- W2952119703 cites W2118302283 @default.
- W2952119703 cites W2138740649 @default.
- W2952119703 cites W2168038618 @default.
- W2952119703 cites W2340541605 @default.
- W2952119703 cites W2593657431 @default.
- W2952119703 cites W2620149808 @default.
- W2952119703 cites W2949689181 @default.
- W2952119703 cites W2951840794 @default.
- W2952119703 cites W3140610316 @default.
- W2952119703 hasPublicationYear "2013" @default.
- W2952119703 type Work @default.
- W2952119703 sameAs 2952119703 @default.
- W2952119703 citedByCount "1" @default.
- W2952119703 countsByYear W29521197032015 @default.
- W2952119703 crossrefType "posted-content" @default.
- W2952119703 hasAuthorship W2952119703A5017087770 @default.
- W2952119703 hasConcept C109214941 @default.
- W2952119703 hasConcept C114614502 @default.
- W2952119703 hasConcept C118615104 @default.
- W2952119703 hasConcept C121332964 @default.
- W2952119703 hasConcept C134306372 @default.
- W2952119703 hasConcept C143392562 @default.
- W2952119703 hasConcept C166957645 @default.
- W2952119703 hasConcept C187691185 @default.
- W2952119703 hasConcept C2524010 @default.
- W2952119703 hasConcept C2777151079 @default.
- W2952119703 hasConcept C2834757 @default.
- W2952119703 hasConcept C33923547 @default.
- W2952119703 hasConcept C90119067 @default.
- W2952119703 hasConcept C95457728 @default.
- W2952119703 hasConceptScore W2952119703C109214941 @default.
- W2952119703 hasConceptScore W2952119703C114614502 @default.
- W2952119703 hasConceptScore W2952119703C118615104 @default.
- W2952119703 hasConceptScore W2952119703C121332964 @default.
- W2952119703 hasConceptScore W2952119703C134306372 @default.
- W2952119703 hasConceptScore W2952119703C143392562 @default.
- W2952119703 hasConceptScore W2952119703C166957645 @default.
- W2952119703 hasConceptScore W2952119703C187691185 @default.
- W2952119703 hasConceptScore W2952119703C2524010 @default.
- W2952119703 hasConceptScore W2952119703C2777151079 @default.
- W2952119703 hasConceptScore W2952119703C2834757 @default.
- W2952119703 hasConceptScore W2952119703C33923547 @default.
- W2952119703 hasConceptScore W2952119703C90119067 @default.
- W2952119703 hasConceptScore W2952119703C95457728 @default.
- W2952119703 hasOpenAccess W2952119703 @default.
- W2952119703 hasRelatedWork W1502923329 @default.
- W2952119703 hasRelatedWork W1503133374 @default.
- W2952119703 hasRelatedWork W1776842391 @default.
- W2952119703 hasRelatedWork W1970473153 @default.
- W2952119703 hasRelatedWork W1982506027 @default.
- W2952119703 hasRelatedWork W2123024824 @default.
- W2952119703 hasRelatedWork W2274259205 @default.
- W2952119703 hasRelatedWork W2596008493 @default.
- W2952119703 hasRelatedWork W264197046 @default.
- W2952119703 hasRelatedWork W2751749487 @default.
- W2952119703 hasRelatedWork W2763804728 @default.
- W2952119703 hasRelatedWork W2768888269 @default.
- W2952119703 hasRelatedWork W2950564367 @default.
- W2952119703 hasRelatedWork W2976523034 @default.
- W2952119703 hasRelatedWork W2979804942 @default.
- W2952119703 hasRelatedWork W302169774 @default.
- W2952119703 hasRelatedWork W3037336629 @default.
- W2952119703 hasRelatedWork W3046301591 @default.
- W2952119703 hasRelatedWork W3118453904 @default.
- W2952119703 hasRelatedWork W3131054595 @default.
- W2952119703 isParatext "false" @default.
- W2952119703 isRetracted "false" @default.
- W2952119703 magId "2952119703" @default.
- W2952119703 workType "article" @default.