Urban Larsson

I am a Phd student at
Chalmers, Göteborgs Universitet
Matematiska Vetenskaper
Forskargruppen i Diskret Matematik
Office: Chalmers tvärgata 3, rum L2098
Telephone: +4631 772 5381
E-mail:
My adviser is docent Johan Wästlund.

Interests:

Combinatorial Game Theory - especially impartial games, such as Take away games and Comply/Blocking games.

Combinatorial Number Theory - such as sets or functions avoiding linear equations. A famous result in this area is "Szemeredi's theorem".

Learning about ourselves, how physical and mental problems interact in "one whole system/chain of events" - I am a certified teacher of the Alexander Technique. I trained with David Gorman.

Media - I studied media, film and pedagogics at Nordens, Biskops Arnö.

Swedish folk music Folkmusikkafeet and for a random collection of tunes "from the field" (buskspel) låtlagret. or låtlagret med låtnamnsök, mostly "polskor".


Presentations:

INTEGERS 2011, "take away" games and rule 110, combinatorial games emulating Wolfram's rule 60 and rule 110 cellular automata, the latter proved undecidable around year 2000 by Matthew Cook.

CANT 2011, a conference in additiv number theory, Undecidable heap games , work in progress together with J. Wästlund. Some screen shots of simulations figures and the program which created them applet .

B.I.R.S 2011, a conference in combinatorial game theory "star2 convergence" .

CANT 2010, New York, Dalhousie University in Halifax, Canada, and the Discrete Seminar at Chalmers on the Duchêne-Rigo Conjecture. See also The D-U seminar (the first minute is a bit wobbly due to a lost tripod).

The Integers 2009 conference Geography and the Galton-Watson tree, work in progress together with J. Wästlund.

In 2008, I joined a workshop in Combinatorial Game Theory at the research station B.I.R.S in Banff, Canada, and presented the preprint below on Wythoff Blocking Nim and p-complementarity, GONC 4.

Beamer-slides for the Integers 2007 conference in West Georgia, Imitation Nim slides. These slides were also used for combinatorics seminar in November 2007 at KTH Stockholm and in April 2008 at Chalmers, Goteborg University;

Slides from CANT, New York, May 2007, Blocking Wythoff games.

Slides from a combinatorics seminar at Chalmers in 2005, Wythoff pairs, arrays and permutations.


Preprints:

From heaps of matches to the limits of computability
Undecidable heap games, with Johan Wästlund.

Rational Heap Games RationalHeaps.

Impartial games emulating one-dimensional cellular automata and undecidability rule110game.

Three preprints concerning a question posed by A.S. Fraenkel at the GONC 2011 workshop, CFprobl, with Mike Weimerskirch, variant Beatty solution, with Aviezri Fraenkel, and Black&white Nim.

An extension of Wythoff Nim: When the Queen of Chess meets the Knight Maharaja Nim, with Johan Wästlund.

First submission of "Star-operator and Invariant Subtraction games" to TCS, which will be resubmitted after revision as Star and Permutation Games.

Submitted to Integers, A Generalized Diagonal Wythoff Nim.

To appear in GONC 4, Wythoff Blocking Nim and p-complementarity, with an appendix by A. S. Fraenkel.


Papers:

2012: Theoretical Computer Science, Volume 422, 9 March 2012, Pages 52–58, The *-operator and invariant subtraction games, for a previous version preprint.

2011: The Electronic Journal of Combinatorics, P120 of Volume 18(1), Blocking Wythoff Nim.

2011: (with Peter Hegarty and Aviezri S. Fraenkel ) Invariant and dual subtraction games resolving the Duchene-Rigo conjecture, Theoret. Comput. Sci. 412 (2011), 729-735. A solution of the D-R conjecture

2009: INTEGERS, "2-pile Nim with a Restricted Number of Move-size Imitations" Imitation Nim, with an appendix by P. Hegarty.

2006: INTEGERS, "Permutations of The Natural Numbers with Prescribed Difference Multisets" permutations, with P. Hegarty.

2004: The Electronic Journal of Combinatorics, "The Structure of Maximum Subsets of {1,2,...,n} with no Solution to a+b=kc" ksumfree, with A.Baltz, P.Hegarty, J.Knape and T.Schoen.


Theses:

Licentiate thesis, discussion leader professor A. S. Fraenkel. The corresponding slides.

Master's degree (magisterexamen) Permutations of the natural numbers and integers avoiding solutions to linear equations, adviser docent P. Hegarty, Göteborg University.

Filosofie kandidat (in Swedish) Kvadratisk Reciprocitet, adviser professor Juliusz Brzezinski, Göteborg University.


Java:

Gunnar Stenlund has coded this entertaining Java program, inspired by my preprint "Star and Invariant Subtraction Games": (paint with mouse-left, erase with mouse-right): "small", "medium", This application might need "full screen", "f11" on Firefox.


Disclaimer:

This is a personal www page. Opinions expressed here do not represent the official views of Chalmers University of Technology. See the Chalmers www policy (in Swedish).