Essays about: "shift of finite type"

Found 1 essay containing the words shift of finite type.

  1. 1. Observations on de Bruijn graphs

    University essay from Lunds universitet/Matematik LTH; Lunds universitet/Matematik (naturvetenskapliga fakulteten)

    Author : Jonathan Garbe; [2020]
    Keywords : de Bruijn graph; shift of finite type; symbolic dynamic; strongly connected graph; primitive graph; transitive shift; mixing shift; alternating colouring; Mathematics and Statistics;

    Abstract : Abstract of chapter 1 For n >= 2 the number of mixing n-step subshifts of finite type (sft) over the alphabet {0, 1} is proven to be at least 15/16 times the number of transitive n-step sfts. A conjecture assumes the latter to be at least 2^(3*2^(n-1)-n). Abstract of chapter 2 The alternating colouring function is defined. READ MORE