Paperfolding, Automata, and Rational Functions - Diagonals and ...

More documents

Recommendations

Info

References MICHEL DEKKING, MICHEL MENDÈS FRANCE, and AJvdP, ‘FOLDS!’, The Mathematical Intelligencer 4 (1982), 130–138; II: ‘Symmetry disturbed’, ibid. 173–181; III: ‘More morphisms’, ibid. 190–195; LEONARD LIPSHITZ and AJvdP, ‘Rational functions, diagonals, automata and arithmetic’, in Number Theory (First Conference of the Canadian Number Theory Association, Banff 1988) (Walter de Gruyter Berlin New York, 1990), 339–358; see http://www-centre.ics.mq.edu.au/alfpapers/a084.pdf. JEAN-PAUL ALLOUCHE and JEFFREY SHALLIT, Automatic Sequences, Cambridge UP, 2003. Essentially the present talk can be found on my website. 39
References MICHEL DEKKING, MICHEL MENDÈS FRANCE, and AJvdP, ‘FOLDS!’, The Mathematical Intelligencer 4 (1982), 130–138; II: ‘Symmetry disturbed’, ibid. 173–181; III: ‘More morphisms’, ibid. 190–195; LEONARD LIPSHITZ and AJvdP, ‘Rational functions, diagonals, automata and arithmetic’, in Number Theory (First Conference of the Canadian Number Theory Association, Banff 1988) (Walter de Gruyter Berlin New York, 1990), 339–358; see http://www-centre.ics.mq.edu.au/alfpapers/a084.pdf. JEAN-PAUL ALLOUCHE and JEFFREY SHALLIT, Automatic Sequences, Cambridge UP, 2003. Essentially the present talk can be found on my website. 39
Page 1:
Paperfolding, Automata, and Rationa
Page 5 and 6:
Paperfolding, Automata, and Rationa
Page 7 and 8:
Paperfolding Take a rectangular she
Page 9 and 10:
Page 11 and 12:
Page 13 and 14:
Page 15 and 16:
Page 17 and 18:
Page 19 and 20:
Page 21 and 22:
Page 23 and 24:
Page 25 and 26:
Page 27 and 28:
Page 29 and 30:
Page 31 and 32:
A Mahler Functional Equation Aside.
Page 33 and 34:
Page 35 and 36:
Page 37 and 38:
Page 39 and 40:
Page 41 and 42:
Page 43 and 44:
Page 45 and 46:
Page 47 and 48:
Next, if we pair the sequence Regul
Page 49 and 50:
Next, if we pair the sequence Regul
Page 51 and 52:
The uniform, or regular, 2-substitu
Page 53 and 54:
Page 55 and 56:
Page 57 and 58:
Page 59 and 60:
Page 61 and 62:
Characteristic Functions I found th
Page 63 and 64:
Page 65 and 66:
Page 67 and 68:
An Algebraic Equation in Characteri
Page 69 and 70:
Page 71 and 72:
Page 73 and 74:
Page 75 and 76:
These remarks show that the paperfo
Page 77 and 78:
These remarks show that the paperfo
Page 79 and 80:
The Thue-Morse Sequence 0 1 10 11 1
Page 81 and 82:
The Thue-Morse Sequence 0 1 10 11 1
Page 83 and 84:
Euler’s Identity and a Functional
Page 85 and 86:
Page 87 and 88:
Page 89 and 90:
An Algebraic Equation The function
Page 91 and 92:
A Counter-example in Analysis I cla
Page 93 and 94:
Page 95 and 96:
Page 97 and 98:
The Shapiro Sequence Consider, the
Page 99 and 100:
Page 101 and 102:
Page 103 and 104:
Page 105 and 106:
Page 107 and 108:
A Remark on the Shapiro Function Se
Page 109 and 110:
Page 111 and 112:
Page 113:
Page 116 and 117:
Transcendence of Automatic Numbers
Page 118 and 119:
Page 120 and 121:
Page 122 and 123:
Complexity of a Sequence Given an i
Page 124:
Complexity of a Sequence Given an i
Page 127 and 128:
Algebraicity and Automaticity The p
Page 129 and 130:
Page 131 and 132:
Page 133 and 134:
Page 135 and 136:
Comments on the Proof The best proo
Page 137 and 138:
Page 139 and 140:
Page 141 and 142:
But for expansions over the complex
Page 143 and 144:
Page 145:
Page 148 and 149:
Power Series in Several Variables R
Page 150 and 151:
Page 152 and 153:
Page 154 and 155:
Page 156 and 157:
Page 158 and 159:
Diagonals and Hadamard Products The
Page 160 and 161:
Diagonals and Hadamard Products The
Page 162 and 163:
A Theorem of Furstenberg It follows
Page 164 and 165:
Page 166 and 167:
Page 168 and 169:
As said, in characteristic zero, ne
Page 170 and 171:
Page 172 and 173:
Page 174 and 175:
A Beautiful Transcendence Argument
Page 176 and 177:
A Beautiful Transcendence Argument
Page 178 and 179:
Breaking Up in Characteristic p The
Page 180 and 181: Breaking Up in Characteristic p The
Page 182 and 183: Breaking Up in Characteristic p The
Page 184 and 185: Algebraic power series in character
Page 190 and 191: Hence, since Fp is finite, there ar
Page 192 and 193: Hence, since Fp is finite, there ar
Page 194 and 195: Suppose the series P aνx ν is gen
Page 202 and 203: So we have: Theorem. P aνx ν ∈
Page 210 and 211: The Lifting Theorem Looking careful
Page 216 and 217: Diagonals of Rational Functions Now
Page 226 and 227: Whilst (i) and (ii) are reasonably
Page 228 and 229: References MICHEL DEKKING, MICHEL M
show all

Paperfolding, Automata, and Rational Functions - Diagonals and ...

Create successful ePaper yourself

Delete template?

Save as template?