<?xml version="1.0" encoding="utf-8"?><feed xmlns="http://www.w3.org/2005/Atom" ><generator uri="https://jekyllrb.com/" version="3.10.0">Jekyll</generator><link href="https://anderslundstedt.com/feed.xml" rel="self" type="application/atom+xml" /><link href="https://anderslundstedt.com/" rel="alternate" type="text/html" /><updated>2026-02-18T19:06:41+00:00</updated><id>https://anderslundstedt.com/feed.xml</id><title type="html">Anders Lundstedt</title><entry><title type="html">Finitely non-standard models of Robinson arithmetic</title><link href="https://anderslundstedt.com/blog/2025-06-10-Finitely-non-standard-models-of-Robinson-arithmetic.html" rel="alternate" type="text/html" title="Finitely non-standard models of Robinson arithmetic" /><published>2025-06-10T00:00:00+00:00</published><updated>2025-06-10T00:00:00+00:00</updated><id>https://anderslundstedt.com/blog/Finitely-non-standard-models-of-Robinson-arithmetic</id><content type="html" xml:base="https://anderslundstedt.com/blog/2025-06-10-Finitely-non-standard-models-of-Robinson-arithmetic.html"><![CDATA[<p>I have just uploaded to my research section
<a href="../research/PhD-thesis/drafts/lundstedt_phd_thesis_ch_draft_fns_models_of_Q_20250610.pdf">a draft of a chapter</a>
of my to-be-completed PhD thesis.</p>

<p>The chapter is a systematic study of <em>finitely non-standard models</em> of Robinson
arithmetic—that is, it is a systematic study of those models of Robinson
arithmetic that have a finite non-empty set of non-standard numbers.</p>

<p>In addition to the chapter draft, I have also uploaded to my research section
Coq and Python source files corresponding to the sources referenced and included
verbatim in the draft.</p>

<p>In the process of completing my thesis, I expect no substantial changes to the
uploaded draft’s content. In that sense the draft may be seen as an
all-but-finished version of the chapter. A sense in which it may not be seen
thus is given by its multitude of typographical mishaps: missing glyphs,
inconsistent vertical and horizontal spacings, margin overflows, et cetera.
These mishaps will of course be fixed before inclusion in the final version of
the thesis. Thus in case anyone wants to refer to the draft: do include the
version—that is, do include the date and time printed on the first page of the
draft.</p>]]></content><author><name></name></author><category term="research" /><category term="academia" /><summary type="html"><![CDATA[I have just uploaded to my research section a draft of a chapter of my to-be-completed PhD thesis.]]></summary></entry><entry><title type="html">Slides: Necessarily non-analytic induction proofs</title><link href="https://anderslundstedt.com/blog/2019-05-30-Slides-Necessarily-non-analytic-induction-proofs.html" rel="alternate" type="text/html" title="Slides: Necessarily non-analytic induction proofs" /><published>2019-05-30T00:00:00+00:00</published><updated>2019-05-30T00:00:00+00:00</updated><id>https://anderslundstedt.com/blog/Slides-Necessarily-non-analytic-induction-proofs</id><content type="html" xml:base="https://anderslundstedt.com/blog/2019-05-30-Slides-Necessarily-non-analytic-induction-proofs.html"><![CDATA[<p>I recently gave two talks on the research project “Necessarily non-analytic
induction proofs”.
The first talk was in Gothenburg at the
<a href="https://www.gu.se/en/flov/our-research/research-seminars-at-flov#Logic">FLoV logic seminar</a>.
The second talk was in New York at
<a href="https://www.lacl.fr/jaf/issues/jaf38.html">JAF 38</a>.</p>

<p>I have uploaded slides for each talk to the research page.</p>

<p>At both talks I received useful feedback. Some feedback pointed out some
problems with our definitions. Instead of modifying the slides I will address
those problems here.</p>

<p><strong>UPDATE 2019-08-29:</strong> <em>In the latest summary that I have uploaded to the
research page, the following problem has been addressed.</em><br />
At the FLoV talk,
<a href="https://web.archive.org/web/20200814235409/https://flov.gu.se/english/about/linguistics--logic-and-theory-of-science-unit/linguistics--logic-and-theory-of-science-unit?languageId=100001&amp;userId=xgranb">Mattias Granberg Olsson</a>
pointed out a problem with our definition of first-order languages of arithmetic
and their corresponding standard models. The problem is that a language of
arithmetic (as we defined it) can have at most one function symbol (or predicate
symbol) for each function (or relation) in the standard model. This makes it
very inconvenient (though not impossible) to model proofs showing that two
distinct definitions define the same function (or relation). To address this at
the JAF 38 talk I simplified our definition of a first-order language of
arithmetic and removed the definition of what constitutes the standard model for
a first-order language of arithmetic. Since it would still be nice to be able to
define the standard model for any language of arithmetic, we will probably have
to come up with some other solution.</p>

<p><strong>UPDATE 2020-02-02:</strong> <em>I have uploaded to the research page a note reflecting
on terminology. This note includes a discussion of the following problem.</em><br />
At the FLoV talk, <a href="https://www.gu.se/om-universitetet/hitta-person/grahamleigh">Graham Leigh</a>
pointed out that the terminology “necessarily non-analytic” might be a bit
unfortunate. The reason is that we can construct cases where we have “ψ(x)
witnesses that T proves ∀x.φ(x) by necessarily non-analytic induction” and where
ψ(x) is a subformula of φ(x). Since analytic proofs are usually taken to be
those satisfying a subformula property (in some sense), it might be a bit
misleading to use the terminology “non-analytic” when the proof does satisfy a
subformula property. We will have to think more about what terminology to use.</p>

<p>I also want to mention a piece of feedback that did not concern any problem. At
JAF 38, <a href="https://www.cs.utexas.edu/~kaufmann/">Matt Kaufmann</a> gave me an example
of a non-analytic induction proof. For reasons of efficiency one might want to
define the factorial on the natural numbers such that the definition is
“tail-recursive”. Showing that this definition is equivalent to the standard one
seems to require a non-analytic induction proof. This seems indeed to be the
case. I have not verified all the details yet but when I have I will add this
example to our summary document (on the research page).</p>]]></content><author><name></name></author><category term="research" /><category term="academia" /><summary type="html"><![CDATA[I recently gave two talks on the research project “Necessarily non-analytic induction proofs”. The first talk was in Gothenburg at the FLoV logic seminar. The second talk was in New York at JAF 38. I have uploaded slides for each talk to the research page.]]></summary></entry><entry><title type="html">Welcome to my blog</title><link href="https://anderslundstedt.com/blog/2019-05-24-Welcome-to-my-blog.html" rel="alternate" type="text/html" title="Welcome to my blog" /><published>2019-05-24T00:00:00+00:00</published><updated>2019-05-24T00:00:00+00:00</updated><id>https://anderslundstedt.com/blog/Welcome-to-my-blog</id><content type="html" xml:base="https://anderslundstedt.com/blog/2019-05-24-Welcome-to-my-blog.html"><![CDATA[<p>This is the first post of my blog. I intend to post whenever I have something to
share. This will include news about my research and teaching and announcements
of talks. I might also post about tech and programming stuff, or about whatever
other stuff.</p>

<p>My blog has a feed:</p>

<p><a href="https://anderslundstedt.com/feed.xml">https://anderslundstedt.com/feed.xml</a></p>

<p>In the future I might add feeds restricted to certain categories of posts.</p>]]></content><author><name></name></author><summary type="html"><![CDATA[This is the first post of my blog. I intend to post whenever I have something to share. This will include news about my research and teaching and announcements of talks. I might also post about tech and programming stuff, or about whatever other stuff.]]></summary></entry></feed>