Skip to Content.
Sympa Menu

ssreflect - Re: [ssreflect] Theory of Finite sets on infinite (Countable Domain)

Subject: Ssreflect Users Discussion List

List archive

Re: [ssreflect] Theory of Finite sets on infinite (Countable Domain)


Chronological Thread 
  • From: Pierre-Yves Strub <>
  • To: Abhishek Kr Singh <>
  • Cc: Ssreflect <>
  • Subject: Re: [ssreflect] Theory of Finite sets on infinite (Countable Domain)
  • Date: Wed, 22 Nov 2017 09:34:36 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:K+ByZhIYrjlB6ifEadmcpTZWNBhigK39O0sv0rFitYgXIvrxwZ3uMQTl6Ol3ixeRBMOAtKIC1rKempujcFJDyK7JiGoFfp1IWk1NouQttCtkPvS4D1bmJuXhdS0wEZcKflZk+3amLRodQ56mNBWB6kG1uBcYGhTkNQd2bsfvUrXTicu3n7S78Z3SeAVFh3ygZqlaIxC/rAGXvc4T19hMMKE0nyPIr2FSdqFn225zbWmPhQv2rpOo/ZN56SkVquws7OZbTb/ndeI+UOoLX3wdL2kp6Ziz5lH4RgyV6y5EXw==

Hi,

This might solve your problem:

https://github.com/math-comp/finmap

Best. Pierre-Yves.

2017-11-22 6:04 GMT+01:00 Abhishek Kr Singh
<>:
> Hi,
>
> I am working on the formalisation of some results on finite structures
> (graphs and posets). I was trying to explore the possibility of using
> ssreflect library.
> All the structures which I want to talk about in the proofs are finite.
> However, in the very beginning I cannot assume the elements of my sets from
> finType.
> For example, I want to start reasoning with a finite simple graph where in
> the middle of the proof the nodes of the graphs are replaced with cliques of
> different sizes. Therefore the finite set type from ssreflect seems to be a
> little more restrictive. I cannot assume in the beginning all the vertices
> of the graph are from some finType.
> Is there some work which builds a finite set library (common results on
> finite sets) starting from the countable type in ssreflect ?
>
>
> --
> Thanks and Regards.
>
> Abhishek Kr. Singh,
> Research Scholar, STCS, TIFR Mumbai.
> Homepage: http://www.tcs.tifr.res.in/~abhishek/
>
> http://www.tcs.tifr.res.in/people/abhishek-singh
>



Archive powered by MHonArc 2.6.18.

Top of Page