Matches in SemOpenAlex for { <https://semopenalex.org/work/W2900953251> ?p ?o ?g. }
- W2900953251 abstract "In this document we achieve exact and asymptotic enumeration of words, compositions over a finite group, and/or integer compositions characterized by local restrictions and, separately, subsequence pattern avoidance. We also count cyclically restricted and circular objects. This either fills gaps in the current literature by e.g. considering particular new patterns, or involves general progress, notably with locally restricted compositions over a finite group. We associate these compositions to walks on a covering graph whose structure is exploited to simplify asymptotic expressions. Specifically, we show that under certain conditions the number of locally restricted compositions of a group element is asymptotically independent of the group element. For some problems our results extend to the case of a positive number of subword pattern occurrences (instead of zero for pattern avoidance) or convergence in distribution of the normalized number of occurrences. We typically apply the more general propositions to concrete examples such as the familiar Carlitz compositions or simple subword patterns." @default.
- W2900953251 created "2018-11-29" @default.
- W2900953251 creator A5060564223 @default.
- W2900953251 date "2019-06-12" @default.
- W2900953251 modified "2023-09-26" @default.
- W2900953251 title "Enumerative properties of restricted words and compositions" @default.
- W2900953251 cites W147114001 @default.
- W2900953251 cites W1484937038 @default.
- W2900953251 cites W1485181793 @default.
- W2900953251 cites W1487444668 @default.
- W2900953251 cites W1488435683 @default.
- W2900953251 cites W1505822614 @default.
- W2900953251 cites W1523300416 @default.
- W2900953251 cites W1547644141 @default.
- W2900953251 cites W1554343055 @default.
- W2900953251 cites W1567276742 @default.
- W2900953251 cites W1573901902 @default.
- W2900953251 cites W1575488708 @default.
- W2900953251 cites W1595992363 @default.
- W2900953251 cites W1950939890 @default.
- W2900953251 cites W1955236450 @default.
- W2900953251 cites W1989189798 @default.
- W2900953251 cites W2010515315 @default.
- W2900953251 cites W2024440951 @default.
- W2900953251 cites W2025680250 @default.
- W2900953251 cites W2051725919 @default.
- W2900953251 cites W2056099894 @default.
- W2900953251 cites W2056111563 @default.
- W2900953251 cites W2056829705 @default.
- W2900953251 cites W2059200976 @default.
- W2900953251 cites W2067114330 @default.
- W2900953251 cites W2075305839 @default.
- W2900953251 cites W2076758603 @default.
- W2900953251 cites W2076917081 @default.
- W2900953251 cites W2083800620 @default.
- W2900953251 cites W2096790857 @default.
- W2900953251 cites W2103119124 @default.
- W2900953251 cites W2110127591 @default.
- W2900953251 cites W2115184767 @default.
- W2900953251 cites W2117480208 @default.
- W2900953251 cites W2122990968 @default.
- W2900953251 cites W2133006861 @default.
- W2900953251 cites W2151581768 @default.
- W2900953251 cites W2158649996 @default.
- W2900953251 cites W2164211169 @default.
- W2900953251 cites W2193042454 @default.
- W2900953251 cites W2226303357 @default.
- W2900953251 cites W2239175622 @default.
- W2900953251 cites W2313563338 @default.
- W2900953251 cites W2340541605 @default.
- W2900953251 cites W2396204063 @default.
- W2900953251 cites W2520951486 @default.
- W2900953251 cites W2583679202 @default.
- W2900953251 cites W2793529547 @default.
- W2900953251 cites W2911361414 @default.
- W2900953251 cites W2963047229 @default.
- W2900953251 cites W3013196163 @default.
- W2900953251 cites W3013411125 @default.
- W2900953251 cites W3101895235 @default.
- W2900953251 cites W656781005 @default.
- W2900953251 cites W88717455 @default.
- W2900953251 cites W1534657341 @default.
- W2900953251 cites W1787315721 @default.
- W2900953251 doi "https://doi.org/10.22215/etd/2019-13532" @default.
- W2900953251 hasPublicationYear "2019" @default.
- W2900953251 type Work @default.
- W2900953251 sameAs 2900953251 @default.
- W2900953251 citedByCount "0" @default.
- W2900953251 crossrefType "dissertation" @default.
- W2900953251 hasAuthorship W2900953251A5060564223 @default.
- W2900953251 hasBestOaLocation W29009532511 @default.
- W2900953251 hasConcept C110121322 @default.
- W2900953251 hasConcept C111472728 @default.
- W2900953251 hasConcept C114614502 @default.
- W2900953251 hasConcept C118615104 @default.
- W2900953251 hasConcept C120098539 @default.
- W2900953251 hasConcept C132525143 @default.
- W2900953251 hasConcept C134306372 @default.
- W2900953251 hasConcept C137877099 @default.
- W2900953251 hasConcept C138885662 @default.
- W2900953251 hasConcept C156340839 @default.
- W2900953251 hasConcept C162324750 @default.
- W2900953251 hasConcept C17744445 @default.
- W2900953251 hasConcept C178790620 @default.
- W2900953251 hasConcept C185592680 @default.
- W2900953251 hasConcept C199360897 @default.
- W2900953251 hasConcept C199539241 @default.
- W2900953251 hasConcept C200288055 @default.
- W2900953251 hasConcept C202444582 @default.
- W2900953251 hasConcept C2777303404 @default.
- W2900953251 hasConcept C2780586882 @default.
- W2900953251 hasConcept C2781311116 @default.
- W2900953251 hasConcept C33923547 @default.
- W2900953251 hasConcept C34388435 @default.
- W2900953251 hasConcept C41008148 @default.
- W2900953251 hasConcept C50522688 @default.
- W2900953251 hasConcept C51997251 @default.
- W2900953251 hasConcept C63388996 @default.
- W2900953251 hasConcept C81651864 @default.
- W2900953251 hasConcept C97137487 @default.