categories - Category Theory list
 help / color / mirror / Atom feed
* Re: Point-free affine real line?
@ 2018-06-07 16:52 Vaughan Pratt
  2018-06-10 13:54 ` Peter Johnstone
       [not found] ` <alpine.DEB.2.20.1806101448210.7407@siskin.dpmms.cam.ac.uk>
  0 siblings, 2 replies; 10+ messages in thread
From: Vaughan Pratt @ 2018-06-07 16:52 UTC (permalink / raw)
  To: categories

  > Not quite: the affine rational line doesn't have a definable total order,
> since it has order-reversing automorphisms, so any definition using
> Dedekind sections is problematic.

Morphism-wise, since the affine transformations are just the composition of
a linear transformation with a translation, and translation of the rational
line preserves order, affinity can't be the problem here.

Structure-wise, one can equip the rational line with either its linear
combinations or its linear order, or both.  Using both eliminates the
order-reversing linear transformations.   "Affine" only makes sense in the
context of having the linear combinations, as "affine" limits the linear
combinations to those whose coefficients sum to one.   If it is ok for the
linear combinations and the linear order to coexist, it must be even more
ok for the affine combinations and the linear order to coexist.

So whether one considers the morphisms or the structure they preserve,
affinity (affineness?) must be a red herring here: any problem for the
rational line as an affine space is surely also a problem for it as a
vector space.

Vaughan Pratt



On Tue, Jun 5, 2018 at 3:55 AM, Peter Johnstone <ptj@dpmms.cam.ac.uk> wrote:

> On Sun, 3 Jun 2018, Vaughan Pratt wrote:
>
> > The question about the affine real line represents a challenge to this
>>
>>> geometric approach, and I'd like to form a better idea of whether it is
>>> simply a difficult problem, or a fundamental limitation to my approach.
>>>
>>
>> An affine space over any given field differs *k* from a vector space over
>> *k* only in its algebraic structure, not its topological structure.
>> Whereas the algebraic operations of a vector space over *k* consist of all
>> finitary linear combinations with coefficients drawn from *k*, those of an
>> affine space consist of the subset of those combinations whose
>> coefficients
>> sum to unity, the barycentric combinations.  Since the former includes the
>> constant 0 as a linear combination while the latter does not, a
>> consequence
>> is that 0 is a fixpoint of linear transformations but not of affine
>> transformations, whence the latter can include the translations.
>>
>> This is equally true whether *k* is the rationals or the reals.   So
>> whatever method you use to obtain the real line from the rational line
>> should also produce the affine real line from the affine rational line.
>>
>> Not quite: the affine rational line doesn't have a definable total order,
> since it has order-reversing automorphisms, so any definition using
> Dedekind sections is problematic. However, it does have a ternary
> `betweenness' relation, and it should be possible to rewrite the
> geometric theory of Dedekind sections of Q, as presented on p. 1015
> of `Sketches of an Elephant', in terms of this relation (but note that
> sections will have to be unordered rather than ordered pairs of
> subobjects of Q).
>
> Peter Johnstone
>


[For admin and other information see: http://www.mta.ca/~cat-dist/ ]


^ permalink raw reply	[flat|nested] 10+ messages in thread
* Re: Point-free affine real line?
@ 2018-06-01  1:45 Vaughan Pratt
  0 siblings, 0 replies; 10+ messages in thread
From: Vaughan Pratt @ 2018-06-01  1:45 UTC (permalink / raw)
  To: categories

(FMCS and BLAST attendees will have seen this before.)

Apropos of affine spaces over a field (the affine real line being a
one-dimensional example), here are some axioms for a language with one
binary operation ab, with (ab)c abbreviated to abc (left-associative
convention as for combinatory algebra etc.), satisfying

A1.  aa = a
A2.  abb = a
A3.  abc = ac(bc)
A4.  abcd = adcb

(Side remark: Axiom Ai requires i variables.)

The intended model of ab is 2b - a over an arbitrary abelian group, e.g.
the integers.  (A4 forces abelian.

Obviously the free algebra on n generators for n < 2 has n elements.

Identify the free algebra F2 on {a,b} with the integers ..., -3, -2, -1, 0,
1, 2, 3, 4, ... as follows.
... baba, aba, ba, a, b, ab, bab, abab, ...

(Exercise: This are the only elements of F2.)

As usual the elements of F2 can be understood as binary operations on F2.
Abbreviate the binary operation identified with n as a[n]b; thus a[0]b = a,
a[1]b = b, a[2]b = ab, a[-1]b = ba, etc.  Interpreting ab as 2b - a over
the integers, a[n]b = a + n(b - a), and 0[n]1 = n, making F2 yet another
binary notation for the integers, albeit exponentially longer.

Now expand this one-operation language with a family c1, c2, c3, c4, ... of
operations of respective finite arities 1, 2, 3, 4, ... satisfying

c1(a) = a
cm(a1, ..., am)[n]cn(a1, ..., an) = an  for all n > 1 where m = n-1
cn(a1, ..., am, cm(a1, ..., am))[n]b = b      ditto

The intended model of cn(a1, ..., an) is the centroid or mean of a1, ...,
an over an arbitrary field, i.e. (a1 + ... + an)/n.

Claim.  The variety defined by this equational theory, including its
homomorphisms as standardly defined, is equivalent to the category of
affine spaces over the rationals.  (Affine transformations over the
rationals are linear combinations whose coefficients sum to 1, e.g.
centroid.  The idea is that other models such as the real line can be
pulled apart by homomorphisms into uncountably many copies of the rational
line because the operations of the theory can only make rational
connections between points of the line.)

I mention this in case it has any bearing on Steve's question about a
point-free version of the real affine line.  Not that I see one myself.

Vaughan Pratt


On Thu, May 31, 2018 at 2:40 AM, Steve Vickers <s.j.vickers@cs.bham.ac.uk>
wrote:

> Algebraic geometry defines the affine line over a field k as an affine
> scheme, the spectrum of k[X]. It includes a copy of k, each element a being
> present as the irreducible polynomial X-a, with local ring the ring of
> fractions got by inverting polynomials f(X) such that f(a) is non-zero.
>
> You can carry this out for the real line R, but it is very much R as a
> set, and the copy of R in the underlying space of the spectrum has the
> discrete topology.
>
> Does algebraic geometry provide an analogous construction that could lead
> to  the point-free R? Can the locally ringed space be topologized
> (point-free) so that the copy of R has its usual topology?
>
> I've run into various problems.
>
> 1. It is not obvious to me that R[X] exists point-free. By that I mean
> that,  without presupposing a set R[X], or using non-geometric
> constructions, I can't see how to define a geometric theory whose models
> are the polynomials. The problem comes with trying to pin down the
> requirement that all but finitely many of the coefficients of a polynomial
> must be zero. You cannot continuously define the degree of a polynomial,
> because the function R -> N, a |-> degree(aX + 1), is not continuous.
>
> That suggests the construction as Spec(R[X]) might have to be adjusted. Is
> there still some locally ringed space that does the trick?
>
> 2. The "structure sheaf" cannot be a sheaf. We hope its fibres are
> point-free local rings, but, whatever they are, they must be R-algebras and
> so cannot  have the discrete topology. The space is locally ringed by some
> bundle other than a sheaf (local homeomorphism).
>
> 3. The usual local rings, got as rings of fractions as described above,
> may be problematic point-free in the same way as R[X] is. I don't know what
> would  do instead. The power series ring R[[X]]? (At least as fibre over
> 0.) It does have the property of inverting those polynomials f for which
> f(0) is non-zero. And it can be defined point-free, as R^N. (However, the
> finitely presented approximations R[X|X^n = 0] happily exist point-free.)
>
> Thanks for any references you can provide,
>
> Steve.
>
>

[For admin and other information see: http://www.mta.ca/~cat-dist/ ]


^ permalink raw reply	[flat|nested] 10+ messages in thread
* Point-free affine real line?
@ 2018-05-31  9:40 Steve Vickers
       [not found] ` <alpine.LRH.2.21.1806011107450.24384@cyprus.labomath.univ-lille1.fr>
                   ` (2 more replies)
  0 siblings, 3 replies; 10+ messages in thread
From: Steve Vickers @ 2018-05-31  9:40 UTC (permalink / raw)
  To: categories

Algebraic geometry defines the affine line over a field k as an affine scheme, the spectrum of k[X]. It includes a copy of k, each element a being present as the irreducible polynomial X-a, with local ring the ring of fractions got by inverting polynomials f(X) such that f(a) is non-zero.

You can carry this out for the real line R, but it is very much R as a set, and the copy of R in the underlying space of the spectrum has the discrete topology.

Does algebraic geometry provide an analogous construction that could lead to  the point-free R? Can the locally ringed space be topologized (point-free) so that the copy of R has its usual topology?

I've run into various problems.

1. It is not obvious to me that R[X] exists point-free. By that I mean that,  without presupposing a set R[X], or using non-geometric constructions, I can't see how to define a geometric theory whose models are the polynomials. The problem comes with trying to pin down the requirement that all but finitely many of the coefficients of a polynomial must be zero. You cannot continuously define the degree of a polynomial, because the function R -> N, a |-> degree(aX + 1), is not continuous.

That suggests the construction as Spec(R[X]) might have to be adjusted. Is there still some locally ringed space that does the trick?

2. The "structure sheaf" cannot be a sheaf. We hope its fibres are point-free local rings, but, whatever they are, they must be R-algebras and so cannot  have the discrete topology. The space is locally ringed by some bundle other than a sheaf (local homeomorphism).

3. The usual local rings, got as rings of fractions as described above, may be problematic point-free in the same way as R[X] is. I don't know what would  do instead. The power series ring R[[X]]? (At least as fibre over 0.) It does have the property of inverting those polynomials f for which f(0) is non-zero. And it can be defined point-free, as R^N. (However, the finitely presented approximations R[X|X^n = 0] happily exist point-free.)

Thanks for any references you can provide,

Steve.




[For admin and other information see: http://www.mta.ca/~cat-dist/ ]


^ permalink raw reply	[flat|nested] 10+ messages in thread

end of thread, other threads:[~2018-06-11 19:01 UTC | newest]

Thread overview: 10+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2018-06-07 16:52 Point-free affine real line? Vaughan Pratt
2018-06-10 13:54 ` Peter Johnstone
     [not found] ` <alpine.DEB.2.20.1806101448210.7407@siskin.dpmms.cam.ac.uk>
2018-06-11 19:01   ` Vaughan Pratt
  -- strict thread matches above, loose matches on Subject: below --
2018-06-01  1:45 Vaughan Pratt
2018-05-31  9:40 Steve Vickers
     [not found] ` <alpine.LRH.2.21.1806011107450.24384@cyprus.labomath.univ-lille1.fr>
2018-06-01 10:11   ` Steve Vickers
2018-06-03 16:22     ` Vaughan Pratt
2018-06-05 10:55       ` Peter Johnstone
2018-06-01 10:23 ` Graham Manuell
2018-06-01 12:37 ` Ingo Blechschmidt

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).