Ville Salo's user avatar
Ville Salo's user avatar
Ville Salo's user avatar
Ville Salo
  • Member for 5 years, 11 months
  • Last seen this week
4 votes

Busy Beaver in cellular automata

3 votes

Which groups contain a comb?

3 votes

Can a group be a universal Turing machine?

3 votes

Følner sequences with weird shapes

3 votes

Diameter of the modified bubble-sort graph

3 votes
Accepted

Does uniform recurrence imply uniform convergence of the Birkhoff sums?

3 votes

Cohomology for extension problems in symbolic/topological dynamics?

3 votes
Accepted

Is a “uniformly minimal” dynamical system ergodic?

3 votes

Algorithmically decide if an algorithm has optimal time complexity

3 votes
Accepted

Binary cellular automata: How slowly can an eroder remove $1$'s?

3 votes
Accepted

Topological full groups of subshifts: differences between one-dimensional and multi-dimensional subshifts

3 votes

Extending isomorphism between subsystems in shift system

3 votes
Accepted

Chain components and posets

3 votes

Are there uncountably many cube-free infinite binary words?

3 votes
Accepted

Morse-Hedlund\Coven-Hedlund theorem for non-Abelian groups

2 votes
Accepted

A special kind of pseudo-garden eden states in cellular automata

2 votes

A variation of domino tiling problem with fusions

2 votes
Accepted

Mysteries of Wolfram's rule 18

2 votes

A variant of the Busy Beaver function

2 votes
Accepted

Decidability of (restricted) periodicity of Wang tilings

2 votes

Topologically mixing cellular automata on groups

2 votes
Accepted

Is it true that $(X,T^k)$ minimal for all $k\geq1$ implies $\mathrm{Aut}(X,T) = \mathrm{Aut}(X,T^k)$ for all $k\geq1$?

2 votes

Properties of Følner sequences for countably infinite, finitely generated, amenable, periodic/torsion groups

2 votes
Accepted

Almost one-to-one endomorphism of minimal subshift?

2 votes

A detail about busy beaverly behavior of distortion functions in graph groups

2 votes

Impredictable subsets of $\mathbb{N}$

2 votes
Accepted

Domino tiling obtained from space-filling curves, is possible to predict basic properties?

2 votes

Existence of n-axial elements in groups with at least 2 ends

2 votes

Is this theorem on the abundance of prime patterns/k-tuples known?

2 votes

Periodic configurations for elementary cellular automata