Skip to Content.
Sympa Menu

ssreflect - RE: [ssreflect] Bijection between subsets

Subject: Ssreflect Users Discussion List

List archive

RE: [ssreflect] Bijection between subsets


Chronological Thread 
  • From: Georges Gonthier <>
  • To: Florent Hivert <>, "" <>
  • Subject: RE: [ssreflect] Bijection between subsets
  • Date: Thu, 21 Apr 2016 09:05:37 +0000
  • Accept-language: en-GB, en-US
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=Pass
  • Ironport-phdr: 9a23:aJLjzh1i1N8+yS25smDT+DRfVm0co7zxezQtwd8ZsekSIvad9pjvdHbS+e9qxAeQG96Lu7Qa26GP6+jJYi8p39WoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6kO74TNaIBjjLw09fr2zQd6CyZrnnLnqs7ToICx2xxOFKYtoKxu3qQiD/uI3uqBFbpgL9x3Sv3FTcP5Xz247bXianhL7+9vitMU7q3cYk7sb+sVBSaT3ebgjBfwdVWx+cjN92Mq+mx3EVwaJ+jM8U3sbiAYAVybB6wv3WIu3kirku/Bh8C2APIv4V+ZwEX659L1mRhvlgzsvMiUjtWDRkM15yqNduhOo4RJlicaAe5qPOfR6c6jBVdYBXy9AWNxQXmpABJm9Zs0BFbxSE/xfqtzSqlwUohalTSarAv/vyzJSziv52qsm0+UsCynD3Qc6GMkJvmiSp9LwYvRBGdupxbXFmG2QJ8hd3i3wvc2RKkgs
  • Spamdiagnosticmetadata: NSPM
  • Spamdiagnosticoutput: 1:23

Hello Florent,
This wouldn't be a valid specification, because it says nothing about f
mapping s to t. A minimal correct specification would be {in s &, injective
f} /\ f @: s = t, from which you could derive both bijective properties if
you need them. Do note the {on t, bijective f} property is mostly used as a
precondition for the reindex lemma for bigops, and that you can just as
easily use reindex_inj or big_imset in this case.
Best,
Georges

-----Original Message-----
From:


[mailto:]
On Behalf Of Florent Hivert
Sent: 21 April 2016 09:47
To:

Subject: [ssreflect] Bijection between subsets

Hi there,

I'm not sure how to properly use {in ...} and {on ...} constructions.
I'm given to finite set s t : {set T} and I'd like to assert that I'm able to
construct a bijection between those two sets. Is the following statement the
right way to go:

exists f : T -> T, {in s, bijective f} /\ {on t, bijective f}.

cheers,

Florent



Archive powered by MHonArc 2.6.18.

Top of Page