Palindromes, list of LPS lengths and list of maximal palindromes lengths

[nadialafreniere]

This is a new ticket for the algorithm I proposed in ticket #16935. The reason I create a new ticket for it is that there were modifications in the finite_word class (I did not know how to solve that problem otherwise). This aims to integrate the modifications already done by others in the class and the comments that have were written about ticket #16935.

CC: @seblabbe @videlec

Component: combinatorics

Keywords: words, finite words, palindromes

Issue created by migration from https://trac.sagemath.org/ticket/18060

[nadialafreniere]

Branch: u/nadialafreniere/palindromes__list_of_lps_lengths_and_list_of_maximal_palindromes_lengths

[nadialafreniere]

Author: Nadia Lafrenière

[nadialafreniere]

Changed branch from u/nadialafreniere/palindromes__list_of_lps_lengths_and_list_of_maximal_palindromes_lengths to none

[nadialafreniere]

Changed keywords from none to words, finite words, palindromes

[videlec]

comment:4

Bonsoir Nadia,

I do not quite understand why you opened this new ticket. Is it exactly the same purpose as for ticket #16935? Furtheromre, in this ticket there seems to be a problem with the branch field which does not appear in the ticket description.

Vincent

[nadialafreniere]

Branch: u/nadialafreniere/palindromes__list_of_lps_lengths_and_list_of_maximal_palindromes_lengths

[seblabbe]

Commit: 160ccb0

[seblabbe]

comment:6

This is a duplicate of #16935. Creating a new branch does not need the creation of a new ticket!

---

New commits:

160ccb0

Initial commit

[sagetrac-git]

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

67ac06f	Merge branch 'u/nadialafreniere/palindromes...` into t/16935
ef438b5	Improving length_maximal_palindrome method
d535b5f	Modified of lengths_maximal_palindromes to answer previous question, shortened palindromes function

[sagetrac-git]

Changed commit from 160ccb0 to d535b5f

[videlec]

Changed branch from u/nadialafreniere/palindromes__list_of_lps_lengths_and_list_of_maximal_palindromes_lengths to none

[videlec]

Changed commit from d535b5f to none

[videlec]

Changed author from Nadia Lafrenière to none