Ask Your Question

Simple counting on restricted n-ary k-tuples

asked 2014-06-11 07:57:19 +0200

alejandroerickson gravatar image

I have some simple counting problems, for example, how many n-ary k-tuples, i.e. $(v_0,v_1,\ldots, v_k)$ with $0\le v_i < n$, are there which have $v_0=1$, and $m$ non-zero coordinates.

What sort of functionality is there is Sage or other computer algebra systems for answering such questions for general $n,k$ and $m$?

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted

answered 2014-06-11 09:32:26 +0200

kcrisman gravatar image

I'm not quite sure how to interpret your question, but do you mean integer vectors?

edit flag offensive delete link more


they are a restricted class of integer vectors, since every vector would have the same number of coordinates, $k$, and the maximum in each coordinate is also fixed at $n$. edit: the biggest difference, however, is that I think IV computes all of the vectors with the given parameters, whilst I want algebraic answers for general parameters.

alejandroerickson gravatar imagealejandroerickson ( 2014-06-11 09:37:03 +0200 )edit

But I'm wondering whether they might have that built in as well...

kcrisman gravatar imagekcrisman ( 2014-06-12 13:13:12 +0200 )edit

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


Asked: 2014-06-11 07:57:19 +0200

Seen: 579 times

Last updated: Jun 11 '14