Differences between revisions 5 and 7 (spanning 2 versions)
Revision 5 as of 2021-02-18 09:57:09
Size: 2569
Editor: Fougeroc
Comment:
Revision 7 as of 2021-02-18 11:58:42
Size: 3745
Editor: Fougeroc
Comment:
Deletions are marked like this. Additions are marked like this.
Line 17: Line 17:
Presentation of Daudet-Flajolet-Vallée algorithm on Gauss map [[https://wiki.sagemath.org/days112?action=AttachFile&do=get&target=Gauss+spectrum.ipynb]]. Presentation of Daudet-Flajolet-Vallée algorithm on Gauss map [[https://wiki.sagemath.org/days112?action=AttachFile&do=get&target=Gauss+spectrum.ipynb|notebook]].
Line 44: Line 44:
Here are the project that where mentionned during the first meeting

    * "Certify" (or at least check) invariant measures with SageMath [Valerie]

    * First Lyapunov exponent using Pollicott https://doi.org/10.1007/s00222-010-0246-y

    * Faster algorithm to compute only the k first eigenvalues (instead of the whole spectrum)

    * Iterative methods for the computation of the k first eigenvalues and eignfunctions of the spectrum (the (n+1) x (n+1) matrix is obtained from the (n) x (n) matrix by adding one row and one column)... one issue is already to obtain the accuracy at n-th step.

    * Higher dimensional Daudet-Flajolet-Vallée (for example Brun in dimension 2, Jacobi-Perron) : Loïck : I can try to apply the method to Brun Algorithm...)
Line 50: Line 62:
 * [[https://www.irif.fr/~berthe/| Valérie Berthé]]
 * [[http://www.labri.fr/perso/vdelecro/|Vincent Delecroix]]
Line 51: Line 65:
 * [[http://www.labri.fr/perso/vdelecro/|Vincent Delecroix]]  * [[https://webusers.imj-prg.fr/~pierre-antoine.guiheneuf/|Pierre-Antoine Guihéneuf]]
 * [[http://www.slabbe.org/ | Sébatien Labbé]]
 * [[https://lapointemelodie.github.io/ | Mélodie Lapointe]]
 * [[https://lhote.users.greyc.fr/web/| Loick Lhote]]
 * Reza Mohammadpour
 * [[https://www.irif.fr/~steiner/| Wolfgang Steiner]]

Sage Days 112 Online, February-March 2021

Sage is an open source software for mathematics. This is the webpage for the Sage workshop for ANR CODYS. The aim is to:

  • introduce Sage to people in the ANR
  • implement Loick Lhote's code to compute spectrum of transfer operators on continued fraction algorithms.
  • help people to implement their own projects

The workshop will take place on two Thusrday mornings to be determined replacing the weekly sage seminar thursdaysbdx.

Please fill up the poll.

Schedule

Presentation of Daudet-Flajolet-Vallée algorithm on Gauss map notebook.

Projects

The following projects have been discussed during the last ANR meeting in December.

  • Implement computation of spectra for transfer operators associated to :
    1. Gauss map
    2. Jacobi-Perron
    3. Ostrowski
    4. Triangle map
    5. ...
  • Check Alkauskas theorem.
  • Fast approximation of top Lyapunov exponent (Pollicott paper Maximal Lyapunov exponents for random matrix products via periodic orbits and determinant formula)

    • See whether it can be extended to simplicial systems... several problems
      • use canonical measure instead of Bernoulli measure
      • non-negative matrices instead of positive
  • Proven enclosure using ball arithmetic and remainder estimates

Here are the project that where mentionned during the first meeting

  • "Certify" (or at least check) invariant measures with SageMath [Valerie]

  • First Lyapunov exponent using Pollicott https://doi.org/10.1007/s00222-010-0246-y

  • Faster algorithm to compute only the k first eigenvalues (instead of the whole spectrum)
  • Iterative methods for the computation of the k first eigenvalues and eignfunctions of the spectrum (the (n+1) x (n+1) matrix is obtained from the (n) x (n) matrix by adding one row and one column)... one issue is already to obtain the accuracy at n-th step.
  • Higher dimensional Daudet-Flajolet-Vallée (for example Brun in dimension 2, Jacobi-Perron) : Loïck : I can try to apply the method to Brun Algorithm...)

Organizer

Participants

Support

This workshop is supported by ANR CODYS.

Other events to (maybe) avoid

Février

Mars

days112 (last edited 2021-03-23 09:09:41 by Fougeroc)