Context Navigation

← Previous Ticket
Next Ticket →

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

d0bf195	`Trac #17263: New function _reduce_resolution_`
65d55e0	`Trac #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:

0d3e80e Trac #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:

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 5 years ago by git

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/RIF-min-max' (#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 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:

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/generator-recursion' 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 5 years ago by git

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 5 years ago by git

Commit changed from 41443874a9a2cf181944e2442fce4bc1a0ba5010 to 31e33acb3540615c0b51be72926361b5d59ba7ef

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

fa9b5c0	`Trac #17263: additional doctests and corrected code for _reduce_resolution_`
31e33ac	`Trac #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:

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 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: ↓ 14 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:

643af09 Trac 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:

f50c239	`Merge tag '6.9.beta0' into fsm/fourier_2`
95f02db	`Trac #17222: remove FSMOldProcessOutput`
8077cbf	`Trac #17263: merge latest version of #17222`
c01b0ce	`Trac #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:

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 4 years ago by cheuberg

Milestone changed from sage-6.5 to sage-6.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 4 years ago by git

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 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.

Download in other formats: