Skip to Content.
Sympa Menu

ssreflect - Re: [ssreflect] bigop in abelian subsets

Subject: Ssreflect Users Discussion List

List archive

Re: [ssreflect] bigop in abelian subsets


Chronological Thread 
  • From: (Emilio Jesús Gallego Arias)
  • To: Florent Hivert <>
  • Cc: "ssreflect\@msr-inria.inria.fr" <>, Thibaut Benjamin <>
  • Subject: Re: [ssreflect] bigop in abelian subsets
  • Date: Mon, 18 Apr 2016 18:17:54 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Neutral ; spf=None
  • Ironport-phdr: 9a23:P9Nn+h2GmRmEoSTRsmDT+DRfVm0co7zxezQtwd8ZsegeKPad9pjvdHbS+e9qxAeQG96Lu7Qa0aGH7OjJYi8p39WoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6kO74TNaIBjjLw09fr2zQd6CyZrtnLHts7ToICx2xxOFKYtoKxu3qQiD/uI3uqBFbpgL9x3Sv3FTcP5Xz247bXianhL7+9vitMU7q3cYk7sb+sVBSaT3ebgjBfwdVWx+cjN92Mq+mx3EVwaJ+jM8U3sbiAYAVybB6wv3WIu3kirku/Bh8C2APIv4V+Zndy6l6vJmYA+40GEALTFxsEzSi8hxi+p5rQkzvFRQyorQbY6SfNNkf6rGPIBJDVFdV9pcAnQSSri3aJECWq9YZb5V
  • Organization: X80 Heavy Industries

Hi Florent,

> I'm working in 'S_n which is a non abelian groups. I have a set A of element
> of 'S_n which I know is abelian. I'd like use rewriting bigop lemmas such as
>
> Lemma big_setD1 a A F : a \in A ->
> \big[aop/idx]_(i in A) F i = aop (F a) (\big[aop/idx]_(i in A :\ a) F
> i).
>
> to expression such as
>
> \prod_(s \in A) s
>
> However big_setD1 requires a Monoid.com_law. Commutation is only valid in
> the
> subgroup <<A>> generated by A. Is there an easy way to localize the
> product in <<A>> to use commutation ?

Others will without doubt offer a better solution, and my proposal
doesn't quality as "easy", but let me suggest that you try to generalize
the `big_split` lemma in a similar manner to what is done in `can_in_inj`
etc...

Something like {in <<A>> &, commutative op} should do the trick.

[Sorry, I didn't have time today to try it myself]
E.



Archive powered by MHonArc 2.6.18.

Top of Page