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

IntegerListsLex has finite issues #13749

Open
tscrim opened this issue Nov 24, 2012 · 8 comments
Open

IntegerListsLex has finite issues #13749

tscrim opened this issue Nov 24, 2012 · 8 comments

Comments

@tscrim
Copy link
Collaborator

tscrim commented Nov 24, 2012

IntegerListsLex has some issues with finiteness:

sage: L = IntegerListsLex(NonNegativeIntegers(), max_length=3, ceiling=lambda i: 3)
sage: L
Integer lists of sum in <class 'sage.sets.non_negative_integers.NonNegativeIntegers'> satisfying certain constraints
sage: for x in L:
....:
[]
[1]
[0, 1]
[0, 0, 1]
...
[3, 3, 2]
[3, 2, 3]
[2, 3, 3]
[3, 3, 3]
# Continues looping for forever (which I guess is okay)
sage: L.is_finite()
True
sage: L.category()
Category of finite enumerated sets

sage: L2 = IntegerListsLex(NonNegativeIntegers(), max_length=3)                   
sage: L2.is_finite()
True
sage: L2.category()
Category of finite enumerated sets

The last two are not correct, and this would likely need moderate checking of combinations of the input arguments.

Depends on #13605

Component: combinatorics

Keywords: finite sets, integer lists

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

@tscrim

This comment has been minimized.

@tscrim
Copy link
Collaborator Author

tscrim commented Nov 24, 2012

Dependencies: #13605

@tscrim

This comment has been minimized.

@tscrim
Copy link
Collaborator Author

tscrim commented Nov 24, 2012

comment:2

Without #13605 applied, the is_finite() loops for forever and the category is just Category of sets.

@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
@sagetrac-jakobkroeker

This comment has been minimized.

@sagetrac-jakobkroeker
Copy link
Mannequin

sagetrac-jakobkroeker mannequin commented Jul 9, 2016

comment:8

is this issue fixed meanwhile?

L.is_finite()  # is false with recent sage
L2.is_finite() # is false with recent sage

@tscrim
Copy link
Collaborator Author

tscrim commented Jul 9, 2016

comment:9

Now the first answer is wrong.

@mkoeppe mkoeppe removed this from the sage-6.4 milestone Dec 29, 2022
@mantepse
Copy link
Collaborator

It seems to me that this issue is outdated: IntegersListsLex does not take NonNegativeIntegers as first argument anymore.

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

4 participants