Ask Your Question
0

Constructing an algebra from combinatorial objects

asked 2025-10-07 18:25:29 +0100

Jeremy Martin gravatar image

updated 2025-10-08 19:01:56 +0100

I want to construct an algebra by first constructing a free module with basis a set of combinatorial objects (permutations, ordered set compositions, parking functions, whatever...) and then specifying a product. How do I do that? The CombinatorialFreeModule class is not sufficient. There used to be a CombinatorialFreeAlgebra class but that may be long deprecated.

edit retag flag offensive close merge delete

Comments

What do you mean under "not sufficient"? Please provide a code illustrating the issue.

Max Alekseyev gravatar imageMax Alekseyev ( 2025-10-07 20:37:47 +0100 )edit

The CombinatorialFreeModule class lacks a way to specify a product, unless I am missing something.

Jeremy Martin gravatar imageJeremy Martin ( 2025-10-08 16:46:32 +0100 )edit
Max Alekseyev gravatar imageMax Alekseyev ( 2025-10-09 02:18:09 +0100 )edit

Thanks for the link. Unfortunately, no, that is not what I'm looking for. I want to build a ring by first defining it as a free module, then specifying how to multiply basis elements. For example, the symmetric functions could be constructed by first defining a free module on the set of integer partitions (representing, say, Schur functions), then specifying a multiplication on them (in this case the Littlewood-Richardson rule). I'd like to know how to do this more generally. This is quite a common thing to do in algebraic combinatorics, but I haven't been able to figure out how.

Jeremy Martin gravatar imageJeremy Martin ( 2025-10-16 18:15:10 +0100 )edit

1 Answer

Sort by ยป oldest newest most voted
2

answered 2025-10-09 23:05:27 +0100

When you initialize a CombinatorialFreeModule, you can specify a category, and if you specify a category of algebras, then defining a method product_on_basis will give you an algebra structure. Some examples in the Sage library:

Indeed, many of the algebras in Sage inherit from CombinatorialFreeModule.

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 2025-10-07 18:25:29 +0100

Seen: 132 times

Last updated: Oct 09