Opin vísindi

Fletta eftir höfundi "Bean, Christian"

Fletta eftir höfundi "Bean, Christian"

Röðun: Raða: Niðurstöður:

  • Icon
    Enumeration of Permutation Classes and Weighted Labelled Independent Sets 
    Bean, Christian; Nadeau, Emile; Úlfarsson, Henning Arnór (DIiscrete Mathematics Theoretical Computer Science, 2021-03)
    In this paper, we study the staircase encoding of permutations, which maps a permutation to a staircase grid with cellsfilled with permutations. We consider many cases, where restricted to a permutation class, the staircase encoding be-comes a bijection ...
  • Icon
    Enumerations of Permutations Simultaneously Avoiding a Vincular and a Covincular Pattern of Length 3 
    Bean, Christian; Claesson, Anders; Úlfarsson, Henning Arnór (University of Waterloo, 2017)
    Vincular and covincular patterns are generalizations of classical patterns allowing restrictions on the indices and values of the occurrences in a permutation. In this paper we study the integer sequences arising as the enumerations of permutations ...
  • Icon
    Finding structure in permutation sets 
    Bean, Christian (2018-06)
    New automatic methods for enumerating permutation classes are introduced. The first is Struct, which is an algorithm that conjectures a structural description using rules similar to generalized grid classes. These conjectured structural descriptions ...