Discussion of Homotopy Type Theory and Univalent Foundations
 help / Atom feed
* [HoTT] HoTT combinatorics
@ 2019-07-01 11:35 Andrej Bauer
  2019-07-01 11:52 ` Gabriel Scherer
  0 siblings, 1 reply; 2+ messages in thread
From: Andrej Bauer @ 2019-07-01 11:35 UTC (permalink / raw)
  To: HomotopyTypeTheory

In a couple of days I am gonig to give a talk about HoTT in front of
250 combinatorialists at http://fpsac2019.fmf.uni-lj.si

I have some ideas about how to explain that HoTT is relevant to a
mathematician who studies "simple finite objects", but I'd be
interested to hear if anyone has anything else to say. I'll gladly
acknowledge good ideas.

My current plan is to discuss, after a suitable introduction:

1. The difference between Σ and ∃ is the difference between "explicit
construction" and "abstract proof of existence".

2. Discuss univalence and how we get "isomorphic structures are equal".

3. I will advertise Brent Yorgey's PhD thesis about combinatorial
spieces, and probably cite some gems from it
(https://homotopytypetheory.org/2016/07/20/combinatorial-species-and-finite-sets-in-hott/)

I don't have a good feeling for what might pique a combinatorialist's
interest. Does anyone here?

With kind regards,

Andrej

-- 
You received this message because you are subscribed to the Google Groups "Homotopy Type Theory" group.
To unsubscribe from this group and stop receiving emails from it, send an email to HomotopyTypeTheory+unsubscribe@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/HomotopyTypeTheory/CAB0nkh2h_L_9ANAZdiu%2BZmAXRTi_S7HQDG9RYCuvYbbVk-HmqA%40mail.gmail.com.
For more options, visit https://groups.google.com/d/optout.

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

* Re: [HoTT] HoTT combinatorics
  2019-07-01 11:35 [HoTT] HoTT combinatorics Andrej Bauer
@ 2019-07-01 11:52 ` Gabriel Scherer
  0 siblings, 0 replies; 2+ messages in thread
From: Gabriel Scherer @ 2019-07-01 11:52 UTC (permalink / raw)
  To: Andrej Bauer; +Cc: HomotopyTypeTheory

[-- Attachment #1: Type: text/plain, Size: 2754 bytes --]

Not HoTT-specific, some of the recent type/proof-theory work of Noam
Zeilberger may pique the interest of combinatorists. For example,

  A sequent calculus for the Tamari order
  Noam Zeilberger, 2019
  https://arxiv.org/abs/1803.10080

uses a sequent calculus to describe the structure of an order relation on
trees that combinatorist have studied, and re-derive counting results on
the intervals of that order.

(Reasoning on the structure of an order relation is not too far from the
"higher" concerns of HoTT and higher category-theory.
And the idea of using adequate proof structures to prove a coherence result
has been used in many other more categorical settings.)

On Mon, Jul 1, 2019 at 1:36 PM Andrej Bauer <andrej.bauer@andrej.com> wrote:

> In a couple of days I am gonig to give a talk about HoTT in front of
> 250 combinatorialists at http://fpsac2019.fmf.uni-lj.si
>
> I have some ideas about how to explain that HoTT is relevant to a
> mathematician who studies "simple finite objects", but I'd be
> interested to hear if anyone has anything else to say. I'll gladly
> acknowledge good ideas.
>
> My current plan is to discuss, after a suitable introduction:
>
> 1. The difference between Σ and ∃ is the difference between "explicit
> construction" and "abstract proof of existence".
>
> 2. Discuss univalence and how we get "isomorphic structures are equal".
>
> 3. I will advertise Brent Yorgey's PhD thesis about combinatorial
> spieces, and probably cite some gems from it
> (
> https://homotopytypetheory.org/2016/07/20/combinatorial-species-and-finite-sets-in-hott/
> )
>
> I don't have a good feeling for what might pique a combinatorialist's
> interest. Does anyone here?
>
> With kind regards,
>
> Andrej
>
> --
> You received this message because you are subscribed to the Google Groups
> "Homotopy Type Theory" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to HomotopyTypeTheory+unsubscribe@googlegroups.com.
> To view this discussion on the web visit
> https://groups.google.com/d/msgid/HomotopyTypeTheory/CAB0nkh2h_L_9ANAZdiu%2BZmAXRTi_S7HQDG9RYCuvYbbVk-HmqA%40mail.gmail.com
> .
> For more options, visit https://groups.google.com/d/optout.
>

-- 
You received this message because you are subscribed to the Google Groups "Homotopy Type Theory" group.
To unsubscribe from this group and stop receiving emails from it, send an email to HomotopyTypeTheory+unsubscribe@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/HomotopyTypeTheory/CAPFanBECYaoV-WoC8A67LE749%3DZfCQWs%2BSyN9G7mnSvpU6nOfw%40mail.gmail.com.
For more options, visit https://groups.google.com/d/optout.

[-- Attachment #2: Type: text/html, Size: 4201 bytes --]

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

end of thread, back to index

Thread overview: 2+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2019-07-01 11:35 [HoTT] HoTT combinatorics Andrej Bauer
2019-07-01 11:52 ` Gabriel Scherer

Discussion of Homotopy Type Theory and Univalent Foundations

Archives are clonable: git clone --mirror http://inbox.vuxu.org/hott

Newsgroup available over NNTP:
	nntp://inbox.vuxu.org/vuxu.archive.hott


AGPL code for this site: git clone https://public-inbox.org/ public-inbox