Opened 5 years ago

Last modified 3 years ago

#17263 needs_work enhancement

Plot fluctuations of the output sum of a transducer

Reported by: cheuberg Owned by:
Priority: minor Milestone: sage-6.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) 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 follow-up ticket, methods for drawing graphics comparing the empirical fluctuation with the trigonometric polynomial are provided.

Change History (20)

comment:1 Changed 5 years ago by cheuberg

  • Branch set to u/cheuberg/fsm/fourier_graphics

comment:2 Changed 5 years ago by git

  • Commit set to 65d55e0b64126c7fde3863d01a50080397b0d76d

Branch pushed to git repo; I updated commit sha1. New commits:

d0bf195Trac #17263: New function _reduce_resolution_
65d55e0Trac #17263: Reduce empirical plot to given resolution

comment:3 Changed 5 years ago by cheuberg

  • Status changed from new to needs_review

comment:4 Changed 5 years ago by git

  • Commit changed from 65d55e0b64126c7fde3863d01a50080397b0d76d to 0d3e80ef47b45566c56b5ca345ffe0b14bbc072f

Branch pushed to git repo; I updated commit sha1. New commits:

0d3e80eTrac #17263: fix numerical noise in _reduce_resolution_

comment:5 Changed 5 years ago by cheuberg

  • 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:

fc0ac0dTrac #17228: Document input parameters of precompute
96bf2b3Trac #17228: remove empty OUTPUT sections from documentation of .precompute
9967e27Merge #17228 (misc/cached_method_precompute) into fsm/fourier_graphics
6acbeaaTrac #17263: mark two doctests as optional - arb
1e78a12Trac #17263: New method fluctuation_fourier
6141d85Trac #17263: include x coordinates in empirical fluctuation
4638427Trac #17263: Add methods plot_fluctuation, plot_fluctuation_asymptote
1d588ecTrac #17263: New function _reduce_resolution_
955f01bTrac #17263: Reduce empirical plot to given resolution
912bf51Trac #17263: fix numerical noise in _reduce_resolution_

comment:6 Changed 5 years ago by git

  • Commit changed from 912bf5155de92fe06c777fa4aedd756656e243ed to 3fd027478b88d3019bed64d4ae5a9572a4d863fa

Branch pushed to git repo; I updated commit sha1. New commits:

27080b5Trac #17198: Rewrote methods .min and .max to handle more than two elements
8fe46d0Merge branch 'u/cheuberg/rings/RIF-min-max' (#17198) of git://trac.sagemath.org/sage into fsm/fourier_2
2e94424Trac #17222: Adapt code after #17198
9af5402Trac #17222: Replace definitions of three transducers
5189968Trac #17222: remove comparison with old code
ff2c06aTrac #17222: remove fsm_fourier from documentation
3fd0274Merge branch 'fsm/fourier_2' into fsm/fourier_graphics_2

comment:7 Changed 5 years ago by cheuberg

  • Milestone changed from sage-6.4 to sage-6.5

Merged latest version of #17222. Does merge cleanly with 6.5.rc0 despite trac automerge failing.

comment:8 Changed 5 years ago by git

  • Commit changed from 3fd027478b88d3019bed64d4ae5a9572a4d863fa to 8b12e3f7180a74c259e49b9e935e368ef18676df

Branch pushed to git repo; I updated commit sha1. Last 10 new commits:

f891643Trac #17221: remove "Python int" from docstring
83f1c03Trac #17221: Replace example on binary sum of digits by weight of ternary expansion
aa37aafTrac #17221: Move examples on ``output_rings`` to the end
9594dcaTrac #17221: More explanations on the NAF, concrete examples
446f8f4Trac #17221: Allow alternative input format (rules)
25e02ebTrac #17221: Allow negative residues r in recursion rules.
448a2fcMerge branch 'fsm/generator-recursion' into fsm/fourier_2
fadf152Trac #17222: Update doctests
f58350eMerge branch 'fsm/fourier_2' into fsm/fourier_graphics_2
8b12e3fTrac #17263: Update doctests

comment:9 Changed 5 years ago by git

  • Commit changed from 8b12e3f7180a74c259e49b9e935e368ef18676df to 41443874a9a2cf181944e2442fce4bc1a0ba5010

Branch pushed to git repo; I updated commit sha1. Last 10 new commits:

5f574b4Ticket 17222: Small corrections in the documentation
cbce806Trac #17220: mark three doctests as optional - arb
1e0608cMerge tag '6.6.beta5' into rings/complex_interval_acb
ef6ae7bTrac #17218: Fix doctests after merge of 6.6.beta5 (and therefore #17786)
87bbb16Trac #17218: Fix indendations
0e3a82eTrac #17218: Merge '6.7.beta1' due to merge conflict with #18145
1a8e8dcTrac #17220: Merge branch #17218 due to merge conflict with #18145
9db5332Trac #17222: Merge branch #17220 due to merge conflict with #18145
7b5aba3Trac #17222: Merge 6.7.beta3 in order to resolve merge conflict with #17662
4144387Trac #17263: Merge latest version of #17222 in order to resolve merge conflict with develop

comment:10 Changed 5 years ago by git

  • Commit changed from 41443874a9a2cf181944e2442fce4bc1a0ba5010 to 31e33acb3540615c0b51be72926361b5d59ba7ef

Branch pushed to git repo; I updated commit sha1. New commits:

fa9b5c0Trac #17263: additional doctests and corrected code for _reduce_resolution_
31e33acTrac #17263: remove empty lines between doctests

comment:11 Changed 5 years ago by git

  • Commit changed from 31e33acb3540615c0b51be72926361b5d59ba7ef to 28531de9a606cd4cb69166aa01d6c525a1a645ed

Branch pushed to git repo; I updated commit sha1. New commits:

1c6123cSmall correction in the documentation
556651aTrac #17220: merge latest version of #17220
1dd4c89Trac #17220: Adapt doctest to include FutureWarning
f96ee48Trac #17220: Add doctest for __richcmp__
afc6d7bTrac #17220: Merge 6.8.beta8
95a0798Trac #17220: Remove flint_depends
a22a79eTrac #17222: Merge latest version of #17220
3001632Trac #17222: Remove 'flint_depends'
f3a5065Trac #17222: Update reference [HKP2014] to [HKP2015]
28531deTrac #17263: Merge latest version of #17222

comment:12 Changed 5 years ago by skropf

  • Branch changed from u/cheuberg/fsm/fourier_graphics_2 to u/skropf/fsm/fourier_graphics_2

comment:13 follow-up: Changed 5 years ago by skropf

  • 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 cross-check.


New commits:

643af09Trac 17263: Including the rightmost tick in the asymptote-output

comment:14 in reply to: ↑ 13 Changed 5 years ago by cheuberg

Replying to skropf:

Please cross-check.

thank you, cross-checked, fine for me.

comment:15 Changed 5 years ago by cheuberg

  • Branch changed from u/skropf/fsm/fourier_graphics_2 to u/cheuberg/fsm/fourier_graphics_2

comment:16 Changed 5 years ago by git

  • Commit changed from 643af0903a85e9e74e756fcabe0428aae11c8fe0 to c01b0cef2c1db1f459dca11fadf5c10ab6323d57

Branch pushed to git repo; I updated commit sha1. New commits:

f50c239Merge tag '6.9.beta0' into fsm/fourier_2
95f02dbTrac #17222: remove FSMOldProcessOutput
8077cbfTrac #17263: merge latest version of #17222
c01b0ceTrac #17263: remove FSMOldProcessOutput

comment:17 Changed 4 years ago by git

  • Commit changed from c01b0cef2c1db1f459dca11fadf5c10ab6323d57 to 9f3a6475776497883dcc55c2daded6fb9510b895

Branch pushed to git repo; I updated commit sha1. Last 10 new commits:

b3a2a08Trac #17220: Fix documentation
867803fTrac #17220: Include documentation of complex arb matrices
4f62231Trac #17222: Merge #17220
897f2b4Trac #17222: Fix imports after #19152
a820e2dTrac #17222: Remove "optional arb" doctest flags, as arb is now standard
de60720Trac #17222: include fsm_fourier into documentation
d90c932Trac #17222: Remove obsolete TODO
7fd45b2Trac #17263: Merge #17222
3a5f3f9#17263: use acb_realref instead of member (necessary due to #19152)
9f3a647Trac #17263: remove "optional - arb"

comment:18 Changed 4 years ago by cheuberg

  • Milestone changed from sage-6.5 to sage-6.10

Last 10 new commits:

b3a2a08Trac #17220: Fix documentation
867803fTrac #17220: Include documentation of complex arb matrices
4f62231Trac #17222: Merge #17220
897f2b4Trac #17222: Fix imports after #19152
a820e2dTrac #17222: Remove "optional arb" doctest flags, as arb is now standard
de60720Trac #17222: include fsm_fourier into documentation
d90c932Trac #17222: Remove obsolete TODO
7fd45b2Trac #17263: Merge #17222
3a5f3f9#17263: use acb_realref instead of member (necessary due to #19152)
9f3a647Trac #17263: remove "optional - arb"

Last 10 new commits:

b3a2a08Trac #17220: Fix documentation
867803fTrac #17220: Include documentation of complex arb matrices
4f62231Trac #17222: Merge #17220
897f2b4Trac #17222: Fix imports after #19152
a820e2dTrac #17222: Remove "optional arb" doctest flags, as arb is now standard
de60720Trac #17222: include fsm_fourier into documentation
d90c932Trac #17222: Remove obsolete TODO
7fd45b2Trac #17263: Merge #17222
3a5f3f9#17263: use acb_realref instead of member (necessary due to #19152)
9f3a647Trac #17263: remove "optional - arb"

comment:19 Changed 4 years ago by git

  • Commit changed from 9f3a6475776497883dcc55c2daded6fb9510b895 to 86e607d8beb8a22bca890f8e1e84ec2d280d3379

Branch pushed to git repo; I updated commit sha1. New commits:

83b7409Merge tag '6.10.beta6' into matrix/acb_dense
832f728Trac #17220: Remove __richcmp__ (_richcmp does no longer exist)
7ee8bf4Merge branch 'matrix/acb_dense' into fsm/fourier_2
86e607dMerge branch 'fsm/fourier_2' into fsm/fourier_graphics_2

comment:20 Changed 3 years ago by cheuberg

  • Status changed from needs_review to needs_work

does not merge anymore.

Note: See TracTickets for help on using tickets.