Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Plot fluctuations of the output sum of a transducer #17263

Open
cheuberg opened this issue Oct 30, 2014 · 33 comments
Open

Plot fluctuations of the output sum of a transducer #17263

cheuberg opened this issue Oct 30, 2014 · 33 comments
Labels
c: finite state machines c: graphics p: minor / 4 s: needs work t: enhancement
Milestone
sage-6.10

Comments

@cheuberg
Copy link
Contributor

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.

Depends on #16747
Depends on #17194
Depends on #17198
Depends on #17218
Depends on #17220
Depends on #17221
Depends on #17222

CC: @sagetrac-skropf @dkrenn

Component: finite state machines

Keywords: Fourier coefficients

Author: Clemens Heuberger

Branch/Commit: u/cheuberg/fsm/fourier_graphics_2 @ 86e607d

Reviewer: Sara Kropf

Issue created by migration from https://trac.sagemath.org/ticket/17263
@cheuberg cheuberg added this to the sage-6.4 milestone Oct 30, 2014
@cheuberg
Copy link
Contributor Author

Branch: u/cheuberg/fsm/fourier_graphics

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Nov 1, 2014

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

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Nov 1, 2014

Commit: 65d55e0

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Nov 2, 2014

Changed commit from 65d55e0 to 0d3e80e

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Nov 2, 2014

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

0d3e80eTrac #17263: fix numerical noise in _reduce_resolution_

@cheuberg
Copy link
Contributor Author

Changed branch from u/cheuberg/fsm/fourier_graphics to u/cheuberg/fsm/fourier_graphics_2

@cheuberg
Copy link
Contributor Author

comment:5

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_

@cheuberg
Copy link
Contributor Author

Changed commit from 0d3e80e to 912bf51

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Feb 7, 2015

Changed commit from 912bf51 to 3fd0274

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Feb 7, 2015

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

@cheuberg
Copy link
Contributor Author

cheuberg commented Feb 7, 2015

comment:7

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

@cheuberg cheuberg modified the milestones: sage-6.4, sage-6.5 Feb 7, 2015
@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Feb 11, 2015

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

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Feb 11, 2015

Changed commit from 3fd0274 to 8b12e3f

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented May 3, 2015

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

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented May 3, 2015

Changed commit from 8b12e3f to 4144387

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Jul 11, 2015

Changed commit from 4144387 to 31e33ac

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Jul 11, 2015

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

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Jul 28, 2015

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

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Jul 28, 2015

Changed commit from 31e33ac to 28531de

@sagetrac-skropf
Copy link
Mannequin

sagetrac-skropf mannequin commented Jul 28, 2015

Changed branch from u/cheuberg/fsm/fourier_graphics_2 to u/skropf/fsm/fourier_graphics_2

@sagetrac-skropf
Copy link
Mannequin

sagetrac-skropf mannequin commented Jul 28, 2015

comment:13

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

@sagetrac-skropf
Copy link
Mannequin

sagetrac-skropf mannequin commented Jul 28, 2015

Changed commit from 28531de to 643af09

@sagetrac-skropf
Copy link
Mannequin

sagetrac-skropf mannequin commented Jul 28, 2015

Reviewer: Sara Kropf

@cheuberg
Copy link
Contributor Author

comment:14

Replying to @sagetrac-skropf:

Please cross-check.

thank you, cross-checked, fine for me.

@cheuberg
Copy link
Contributor Author

Changed branch from u/skropf/fsm/fourier_graphics_2 to u/cheuberg/fsm/fourier_graphics_2

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Jul 30, 2015

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

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Jul 30, 2015

Changed commit from 643af09 to c01b0ce

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Nov 29, 2015

Changed commit from c01b0ce to 9f3a647

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Nov 29, 2015

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"

@cheuberg
Copy link
Contributor Author

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"

@cheuberg cheuberg modified the milestones: sage-6.5, sage-6.10 Nov 29, 2015
@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Nov 29, 2015

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

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Nov 29, 2015

Changed commit from 9f3a647 to 86e607d

@cheuberg
Copy link
Contributor Author

comment:20

does not merge anymore.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
c: finite state machines c: graphics p: minor / 4 s: needs work t: enhancement
Projects
None yet
Milestone
sage-6.10
Development

No branches or pull requests
1 participant
@cheuberg