Opened 7 years ago
Last modified 5 years ago
#17263 needs_work enhancement
Plot fluctuations of the output sum of a transducer
Reported by:  cheuberg  Owned by:  

Priority:  minor  Milestone:  sage6.10 
Component:  finite state machines  Keywords:  Fourier coefficients, graphics 
Cc:  skropf, dkrenn  Merged in:  
Authors:  Clemens Heuberger  Reviewers:  Sara Kropf 
Report Upstream:  N/A  Work issues:  
Branch:  u/cheuberg/fsm/fourier_graphics_2 (Commits, GitHub, GitLab)  Commit:  86e607d8beb8a22bca890f8e1e84ec2d280d3379 
Dependencies:  #16747, #17194, #17198, #17218, #17220, #17221, #17222  Stopgaps: 
Description
In #17222, the Fourier coefficients of the periodic fluctuation in the second order term of the expected sum of output of a transducer have been computed.
In this followup ticket, methods for drawing graphics comparing the empirical fluctuation with the trigonometric polynomial are provided.
Change History (20)
comment:1 Changed 7 years ago by
 Branch set to u/cheuberg/fsm/fourier_graphics
comment:2 Changed 7 years ago by
 Commit set to 65d55e0b64126c7fde3863d01a50080397b0d76d
comment:3 Changed 7 years ago by
 Status changed from new to needs_review
comment:4 Changed 7 years ago by
 Commit changed from 65d55e0b64126c7fde3863d01a50080397b0d76d to 0d3e80ef47b45566c56b5ca345ffe0b14bbc072f
Branch pushed to git repo; I updated commit sha1. New commits:
0d3e80e  Trac #17263: fix numerical noise in _reduce_resolution_

comment:5 Changed 7 years ago by
 Branch changed from u/cheuberg/fsm/fourier_graphics to u/cheuberg/fsm/fourier_graphics_2
 Commit changed from 0d3e80ef47b45566c56b5ca345ffe0b14bbc072f to 912bf5155de92fe06c777fa4aedd756656e243ed
Rebased branch onto new branch for #17222.
Last 10 new commits:
fc0ac0d  Trac #17228: Document input parameters of precompute

96bf2b3  Trac #17228: remove empty OUTPUT sections from documentation of .precompute

9967e27  Merge #17228 (misc/cached_method_precompute) into fsm/fourier_graphics

6acbeaa  Trac #17263: mark two doctests as optional  arb

1e78a12  Trac #17263: New method fluctuation_fourier

6141d85  Trac #17263: include x coordinates in empirical fluctuation

4638427  Trac #17263: Add methods plot_fluctuation, plot_fluctuation_asymptote

1d588ec  Trac #17263: New function _reduce_resolution_

955f01b  Trac #17263: Reduce empirical plot to given resolution

912bf51  Trac #17263: fix numerical noise in _reduce_resolution_

comment:6 Changed 7 years ago by
 Commit changed from 912bf5155de92fe06c777fa4aedd756656e243ed to 3fd027478b88d3019bed64d4ae5a9572a4d863fa
Branch pushed to git repo; I updated commit sha1. New commits:
27080b5  Trac #17198: Rewrote methods .min and .max to handle more than two elements

8fe46d0  Merge branch 'u/cheuberg/rings/RIFminmax' (#17198) of git://trac.sagemath.org/sage into fsm/fourier_2

2e94424  Trac #17222: Adapt code after #17198

9af5402  Trac #17222: Replace definitions of three transducers

5189968  Trac #17222: remove comparison with old code

ff2c06a  Trac #17222: remove fsm_fourier from documentation

3fd0274  Merge branch 'fsm/fourier_2' into fsm/fourier_graphics_2

comment:7 Changed 7 years ago by
 Milestone changed from sage6.4 to sage6.5
Merged latest version of #17222. Does merge cleanly with 6.5.rc0 despite trac automerge failing.
comment:8 Changed 7 years ago by
 Commit changed from 3fd027478b88d3019bed64d4ae5a9572a4d863fa to 8b12e3f7180a74c259e49b9e935e368ef18676df
Branch pushed to git repo; I updated commit sha1. Last 10 new commits:
f891643  Trac #17221: remove "Python int" from docstring

83f1c03  Trac #17221: Replace example on binary sum of digits by weight of ternary expansion

aa37aaf  Trac #17221: Move examples on ``output_rings`` to the end

9594dca  Trac #17221: More explanations on the NAF, concrete examples

446f8f4  Trac #17221: Allow alternative input format (rules)

25e02eb  Trac #17221: Allow negative residues r in recursion rules.

448a2fc  Merge branch 'fsm/generatorrecursion' into fsm/fourier_2

fadf152  Trac #17222: Update doctests

f58350e  Merge branch 'fsm/fourier_2' into fsm/fourier_graphics_2

8b12e3f  Trac #17263: Update doctests

comment:9 Changed 7 years ago by
 Commit changed from 8b12e3f7180a74c259e49b9e935e368ef18676df to 41443874a9a2cf181944e2442fce4bc1a0ba5010
Branch pushed to git repo; I updated commit sha1. Last 10 new commits:
5f574b4  Ticket 17222: Small corrections in the documentation

cbce806  Trac #17220: mark three doctests as optional  arb

1e0608c  Merge tag '6.6.beta5' into rings/complex_interval_acb

ef6ae7b  Trac #17218: Fix doctests after merge of 6.6.beta5 (and therefore #17786)

87bbb16  Trac #17218: Fix indendations

0e3a82e  Trac #17218: Merge '6.7.beta1' due to merge conflict with #18145

1a8e8dc  Trac #17220: Merge branch #17218 due to merge conflict with #18145

9db5332  Trac #17222: Merge branch #17220 due to merge conflict with #18145

7b5aba3  Trac #17222: Merge 6.7.beta3 in order to resolve merge conflict with #17662

4144387  Trac #17263: Merge latest version of #17222 in order to resolve merge conflict with develop

comment:10 Changed 6 years ago by
 Commit changed from 41443874a9a2cf181944e2442fce4bc1a0ba5010 to 31e33acb3540615c0b51be72926361b5d59ba7ef
comment:11 Changed 6 years ago by
 Commit changed from 31e33acb3540615c0b51be72926361b5d59ba7ef to 28531de9a606cd4cb69166aa01d6c525a1a645ed
Branch pushed to git repo; I updated commit sha1. New commits:
1c6123c  Small correction in the documentation

556651a  Trac #17220: merge latest version of #17220

1dd4c89  Trac #17220: Adapt doctest to include FutureWarning

f96ee48  Trac #17220: Add doctest for __richcmp__

afc6d7b  Trac #17220: Merge 6.8.beta8

95a0798  Trac #17220: Remove flint_depends

a22a79e  Trac #17222: Merge latest version of #17220

3001632  Trac #17222: Remove 'flint_depends'

f3a5065  Trac #17222: Update reference [HKP2014] to [HKP2015]

28531de  Trac #17263: Merge latest version of #17222

comment:12 Changed 6 years ago by
 Branch changed from u/cheuberg/fsm/fourier_graphics_2 to u/skropf/fsm/fourier_graphics_2
comment:13 followup: ↓ 14 Changed 6 years ago by
 Commit changed from 28531de9a606cd4cb69166aa01d6c525a1a645ed to 643af0903a85e9e74e756fcabe0428aae11c8fe0
 Reviewers set to Sara Kropf
For me, this looks good. I included the rightmost tick in the asymptote output. Please crosscheck.
New commits:
643af09  Trac 17263: Including the rightmost tick in the asymptoteoutput

comment:14 in reply to: ↑ 13 Changed 6 years ago by
comment:15 Changed 6 years ago by
 Branch changed from u/skropf/fsm/fourier_graphics_2 to u/cheuberg/fsm/fourier_graphics_2
comment:16 Changed 6 years ago by
 Commit changed from 643af0903a85e9e74e756fcabe0428aae11c8fe0 to c01b0cef2c1db1f459dca11fadf5c10ab6323d57
comment:17 Changed 6 years ago by
 Commit changed from c01b0cef2c1db1f459dca11fadf5c10ab6323d57 to 9f3a6475776497883dcc55c2daded6fb9510b895
Branch pushed to git repo; I updated commit sha1. Last 10 new commits:
b3a2a08  Trac #17220: Fix documentation

867803f  Trac #17220: Include documentation of complex arb matrices

4f62231  Trac #17222: Merge #17220

897f2b4  Trac #17222: Fix imports after #19152

a820e2d  Trac #17222: Remove "optional arb" doctest flags, as arb is now standard

de60720  Trac #17222: include fsm_fourier into documentation

d90c932  Trac #17222: Remove obsolete TODO

7fd45b2  Trac #17263: Merge #17222

3a5f3f9  #17263: use acb_realref instead of member (necessary due to #19152)

9f3a647  Trac #17263: remove "optional  arb"

comment:18 Changed 6 years ago by
 Milestone changed from sage6.5 to sage6.10
Last 10 new commits:
b3a2a08  Trac #17220: Fix documentation

867803f  Trac #17220: Include documentation of complex arb matrices

4f62231  Trac #17222: Merge #17220

897f2b4  Trac #17222: Fix imports after #19152

a820e2d  Trac #17222: Remove "optional arb" doctest flags, as arb is now standard

de60720  Trac #17222: include fsm_fourier into documentation

d90c932  Trac #17222: Remove obsolete TODO

7fd45b2  Trac #17263: Merge #17222

3a5f3f9  #17263: use acb_realref instead of member (necessary due to #19152)

9f3a647  Trac #17263: remove "optional  arb"

Last 10 new commits:
b3a2a08  Trac #17220: Fix documentation

867803f  Trac #17220: Include documentation of complex arb matrices

4f62231  Trac #17222: Merge #17220

897f2b4  Trac #17222: Fix imports after #19152

a820e2d  Trac #17222: Remove "optional arb" doctest flags, as arb is now standard

de60720  Trac #17222: include fsm_fourier into documentation

d90c932  Trac #17222: Remove obsolete TODO

7fd45b2  Trac #17263: Merge #17222

3a5f3f9  #17263: use acb_realref instead of member (necessary due to #19152)

9f3a647  Trac #17263: remove "optional  arb"

comment:19 Changed 6 years ago by
 Commit changed from 9f3a6475776497883dcc55c2daded6fb9510b895 to 86e607d8beb8a22bca890f8e1e84ec2d280d3379
Branch pushed to git repo; I updated commit sha1. New commits:
83b7409  Merge tag '6.10.beta6' into matrix/acb_dense

832f728  Trac #17220: Remove __richcmp__ (_richcmp does no longer exist)

7ee8bf4  Merge branch 'matrix/acb_dense' into fsm/fourier_2

86e607d  Merge branch 'fsm/fourier_2' into fsm/fourier_graphics_2

comment:20 Changed 5 years ago by
 Status changed from needs_review to needs_work
does not merge anymore.
Branch pushed to git repo; I updated commit sha1. New commits:
Trac #17263: New function _reduce_resolution_
Trac #17263: Reduce empirical plot to given resolution