• Refine your search:
  • 
    Keyword
  • 
    Creator / Publisher:
    
    • Kitaev, Sergey (4)
    • Vajnovszki, Vincent (2)
    • Arts et Métiers Sciences et Technologies (1)
    • Department of Computer and Information Sciences Univ Strathclyde (1)
    • Edinburgh Mathematical Society (1)
    • Gao, Alice L.L. (1)
    • HESAM Université (HESAM)-HESAM Université (HESAM)-AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement-Centre National de la Recherche Scientifique (CNRS) (1)
    • HESAM Université (HESAM)-HESAM Université (HESAM)-Arts et Métiers Sciences et Technologies (1)
    • Laboratoire Electronique, Informatique et Image UMR6306 (Le2i) (1)
    • Seif, Steven (1)
    • University of Strathclyde Glasgow (1)
    • Université de Bourgogne (UB)-École Nationale Supérieure d'Arts et Métiers (ENSAM) (1)
    • Zhang, Philip B. (1)
  • 
    Year:
    
    • 2016 (3)
    • 2008 (1)
  • 
    Medium
  • 
    Type
  • 
    BLLDB-Access

Search in the Catalogues and Directories

All fields Title Creator / Publisher Keyword Year AND OR AND NOT All fields Title Creator / Publisher Keyword Year AND OR AND NOT All fields Title Creator / Publisher Keyword Year AND OR AND NOT All fields Title Creator / Publisher Keyword Year AND OR AND NOT All fields Title Creator / Publisher Keyword Year Sort by creator [A → Z]' creator [Z → A]' publishing year ↑ (asc)' publishing year ↓ (desc)' title [A → Z]' title [Z → A]' Simple Search Hits 1 – 4 of 4 1 Mahonian STAT on words Kitaev, Sergey; Vajnovszki, Vincent In: ISSN: 0020-0190 ; Information Processing Letters ; https://hal-univ-bourgogne.archives-ouvertes.fr/hal-01418254 ; Information Processing Letters, Elsevier, 2016, 116 (2), pp.157 - 162. &#x27E8;10.1016/j.ipl.2015.09.006&#x27E9; ; http://www.sciencedirect.com/science/article/pii/S0020019015001611 (2016) BASE Show details 2 Avoiding vincular patterns on alternating words Gao, Alice L.L.; Kitaev, Sergey; Zhang, Philip B.. - 2016 Abstract: A word $w=w_1w_2\cdots w_n$ is alternating if either $w_1w_3\cdots$ (when the word is up-down) or $w_1>w_2w_4<\cdots$ (when the word is down-up). The study of alternating words avoiding classical permutation patterns was initiated by the authors in~\cite{GKZ}, where, in particular, it was shown that 123-avoiding up-down words of even length are counted by the Narayana numbers.However, not much was understood on the structure of 123-avoiding up-down words. In this paper, we fill in this gap by introducing the notion of a cut-pair that allows us to subdivide the set of words in question into equivalence classes. We provide a combinatorial argument to show that the number of equivalence classes is given by the Catalan numbers, which induces an alternative (combinatorial) proof of the corresponding result in~\cite{GKZ}.Further, we extend the enumerative results in~\cite{GKZ} to the case of alternating words avoiding a vincular pattern of length 3. We show that it is sufficient to enumerate up-down words of even length avoiding the consecutive pattern $\underline{132}$ and up-down words of odd length avoiding the consecutive pattern $\underline{312}$ to answer all of our enumerative questions. The former of the two key cases is enumerated by the Stirling numbers of the second kind. URL: https://strathprints.strath.ac.uk/55630/1/Gao_Kitaev_Zhang_DM2016_avoiding_vincular_patterns_on_alternating_words.pdf https://strathprints.strath.ac.uk/55630/ BASE Hide details 3 Mahonian STAT on words Kitaev, Sergey; Vajnovszki, Vincent. - 2016 BASE Show details 4 Word problem of the Perkins semigroup via directed acyclic graphs Kitaev, Sergey; Seif, Steven. - 2008 BASE Show details

Mobile view All Catalogues UB Frankfurt Linguistik 0 IDS Mannheim 0 OLC Linguistik 0 UB Frankfurt Retrokatalog 0 DNB Subject Category Language 0 Institut für Empirische Sprachwissenschaft 0 Leibniz-Centre General Linguistics (ZAS) 0 Bibliographies BLLDB 0 BDSL 0 IDS Bibliografie zur deutschen Grammatik 0 IDS Bibliografie zur Gesprächsforschung 0 IDS Konnektoren im Deutschen 0 IDS Präpositionen im Deutschen 0 IDS OBELEX meta 0 MPI-SHH Linguistics Collection 0 MPI for Psycholinguistics 0 Linked Open Data catalogues Annohub 0 Online resources Link directory 0 Journal directory 0 Database directory 0 Dictionary directory 0 Open access documents BASE 4 Linguistik-Repository 0 IDS Publikationsserver 0 Online dissertations 0 Language Description Heritage 0