Ask Your Question

Simple counting on restricted n-ary k-tuples

asked 2014-06-11 00:57:19 -0500

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 02:32:26 -0500

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 02:37:03 -0500 )edit

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

kcrisman gravatar imagekcrisman ( 2014-06-12 06:13:12 -0500 )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 00:57:19 -0500

Seen: 226 times

Last updated: Jun 11 '14