[sage-support] power of a matrix
Hi ! Given square matrices M, N over large finite fields, is there an easy way to compute the positive integer so that M^i = N ? Best regards, Gustavo -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-support+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-support/2816c390-86d3-40e3-8d93-574f6fe090ban%40googlegroups.com.
Re: [sage-support] power of a matrix
On Thu, Mar 17, 2022 at 12:23 PM GUSTAVO TERRA BASTOS wrote: > > Hi ! > > Given square matrices M, N over large finite fields, is there an easy way to > compute the positive integer so that M^i = N ? > this is known as a discrete logarithm problem, and no fast algorithms are known. https://en.wikipedia.org/wiki/Discrete_logarithm There is however a necessary condition, that M and N commute, i.e. MN=NM, which is certainly fast to check. > Best regards, > Gustavo > > -- > You received this message because you are subscribed to the Google Groups > "sage-support" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to sage-support+unsubscr...@googlegroups.com. > To view this discussion on the web visit > https://groups.google.com/d/msgid/sage-support/2816c390-86d3-40e3-8d93-574f6fe090ban%40googlegroups.com. -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-support+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-support/CAAWYfq0LVxmkTxC%2BGkqAMaqZadQkFk7w0WOBE-6yDcwiqCQ-Kg%40mail.gmail.com.
[sage-support] Re: OS X 12.3 intel: scipy fails to build
It would be worth checking whether "./sage -pip install -U pythran" or "./sage -pip install -U git+https://github.com/serge-sans-paille/pythran"; fixes this issue On Thursday, March 17, 2022 at 2:01:49 PM UTC-7 John H Palmieri wrote: > Since upgrading to OS X 12.3 a few days ago, along with the corresponding > Xcode and command line tools, I have been unable to build scipy. The end of > the log file says > > Building wheel for scipy (pyproject.toml): finished with status 'error' > ERROR: Failed building wheel for scipy > > A little before that: > > > /Users/palmieri/Desktop/Sage/sage_builds/TESTING/sage-9.6.beta5/local/var/lib/sage/venv-python3.10.2/lib/python3.10/site-packages/pythran/pythonic/types/str.hpp:417:12: > > error: no matching constructor for initialization of 'typename > str::reverse_iterator' (aka 'reverse_iterator<(anonymous > namespace)::pythonic::types::string_iterator>') > return {data->rend()}; > ^~ > > Log files attached. I've tried this using all of my installed homebrew > packages and also using (as you can see in config.log) > "--with-system-python3=no", same result either way. Any suggestions? > > -- > John > > -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-support+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-support/18152f28-e3fd-4cd0-8315-c834660f249fn%40googlegroups.com.
[sage-support] Re: OS X 12.3 intel: scipy fails to build
"./sage -pip install -U pythran" seems to have worked. I checked Sage's pythran log and didn't see anything suspicious, for what that's worth. On Thursday, March 17, 2022 at 2:34:56 PM UTC-7 Matthias Koeppe wrote: > It would be worth checking whether "./sage -pip install -U pythran" or > "./sage -pip install -U git+https://github.com/serge-sans-paille/pythran"; > fixes this issue > > On Thursday, March 17, 2022 at 2:01:49 PM UTC-7 John H Palmieri wrote: > >> Since upgrading to OS X 12.3 a few days ago, along with the corresponding >> Xcode and command line tools, I have been unable to build scipy. The end of >> the log file says >> >> Building wheel for scipy (pyproject.toml): finished with status 'error' >> ERROR: Failed building wheel for scipy >> >> A little before that: >> >> >> /Users/palmieri/Desktop/Sage/sage_builds/TESTING/sage-9.6.beta5/local/var/lib/sage/venv-python3.10.2/lib/python3.10/site-packages/pythran/pythonic/types/str.hpp:417:12: >> >> error: no matching constructor for initialization of 'typename >> str::reverse_iterator' (aka 'reverse_iterator<(anonymous >> namespace)::pythonic::types::string_iterator>') >> return {data->rend()}; >> ^~ >> >> Log files attached. I've tried this using all of my installed homebrew >> packages and also using (as you can see in config.log) >> "--with-system-python3=no", same result either way. Any suggestions? >> >> -- >> John >> >> -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-support+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-support/ab5310b6-e8ce-41dd-8b20-0124dd99092dn%40googlegroups.com.
[sage-support] Re: OS X 12.3 intel: scipy fails to build
Thanks for testing! I have opened https://trac.sagemath.org/ticket/33522 for the upgrade On Thursday, March 17, 2022 at 3:00:24 PM UTC-7 John H Palmieri wrote: > "./sage -pip install -U pythran" seems to have worked. I checked Sage's > pythran log and didn't see anything suspicious, for what that's worth. > > On Thursday, March 17, 2022 at 2:34:56 PM UTC-7 Matthias Koeppe wrote: > >> It would be worth checking whether "./sage -pip install -U pythran" or >> "./sage -pip install -U git+https://github.com/serge-sans-paille/pythran"; >> fixes this issue >> >> On Thursday, March 17, 2022 at 2:01:49 PM UTC-7 John H Palmieri wrote: >> >>> Since upgrading to OS X 12.3 a few days ago, along with the >>> corresponding Xcode and command line tools, I have been unable to build >>> scipy. The end of the log file says >>> >>> Building wheel for scipy (pyproject.toml): finished with status 'error' >>> ERROR: Failed building wheel for scipy >>> >>> A little before that: >>> >>> >>> /Users/palmieri/Desktop/Sage/sage_builds/TESTING/sage-9.6.beta5/local/var/lib/sage/venv-python3.10.2/lib/python3.10/site-packages/pythran/pythonic/types/str.hpp:417:12: >>> >>> error: no matching constructor for initialization of 'typename >>> str::reverse_iterator' (aka 'reverse_iterator<(anonymous >>> namespace)::pythonic::types::string_iterator>') >>> return {data->rend()}; >>> ^~ >>> >>> Log files attached. I've tried this using all of my installed homebrew >>> packages and also using (as you can see in config.log) >>> "--with-system-python3=no", same result either way. Any suggestions? >>> >>> -- >>> John >>> >>> -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-support+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-support/67895c1c-732f-4849-9ed5-b01745c64286n%40googlegroups.com.