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.

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

Add support for bracelets, necklaces, and Lyndon words, of a fixed length #2312

Open
mwhansen opened this issue Feb 26, 2008 · 6 comments
Open

Comments

@mwhansen
Copy link
Contributor

Add support for bracelets, necklaces, and Lyndon words, of a fixed length.

Wikipedia:

CC: @sagetrac-sage-combinat

Component: combinatorics

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

@mwhansen mwhansen added this to the sage-5.11 milestone Feb 26, 2008
@mwhansen mwhansen self-assigned this Feb 26, 2008
@sagetrac-mabshoff
Copy link
Mannequin

sagetrac-mabshoff mannequin commented Aug 13, 2008

comment:1

Hi Mike,

this has also been open for a while. I assume that combinat/lyndon_word.py contains the Lyndon words for example.

Cheers,

Michael

@sagetrac-sage-combinat
Copy link
Mannequin

sagetrac-sage-combinat mannequin commented Aug 1, 2009

comment:3

This is just a test to see if the temporary sage-combinat-commits-bis receives the trac e-mails. Please ignore.

@nthiery
Copy link
Contributor

nthiery commented Aug 1, 2009

comment:4

And a second one, not as sage-combinat user.

@jdemeyer jdemeyer modified the milestones: sage-5.11, sage-5.12 Aug 13, 2013
@sagetrac-vbraun-spam sagetrac-vbraun-spam mannequin modified the milestones: sage-6.1, sage-6.2 Jan 30, 2014
@sagetrac-vbraun-spam sagetrac-vbraun-spam mannequin modified the milestones: sage-6.2, sage-6.3 May 6, 2014
@sagetrac-vbraun-spam sagetrac-vbraun-spam mannequin modified the milestones: sage-6.3, sage-6.4 Aug 10, 2014
@slel
Copy link
Member

slel commented Jan 14, 2019

comment:9

Could you indicate if anything is still needed in that respect?

SageMath documentation

SageMath sources

Related tickets

@slel

This comment has been minimized.

@slel slel changed the title add support for braclets, necklaces, and Lyndon words, of a fixed length Add support for bracelets, necklaces, and Lyndon words, of a fixed length Jan 14, 2019
@mkoeppe mkoeppe removed this from the sage-6.4 milestone Dec 29, 2022
@yqiang yqiang mannequin mentioned this issue Apr 6, 2008
@videlec
Copy link
Contributor

videlec commented Mar 14, 2023

Lyndon words of fixed length are supported

sage: LyndonWords(3,4)
Lyndon words from an alphabet of size 3 of length 4

It would be nice to have the same available for Necklaces.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

6 participants