Please login first
Efficient numerical evaluation of weak restricted compositions
1  Department of Mathematics, Universidad de Oviedo.
Academic Editor: MOL2NET Team (registering DOI)

We propose an algorithm to calculate the number of weak compositions, wherein each part is restricted to a different range of integers. This algorithm performs different orders of approximation up to the exact solution by using the Inclusion-Exclusion Principle. The great advantage of it with respect to the classical generating function technique is that the calculation is exponentially faster as the size of the numbers involved increases.

*Content Disclaimer Note (Added by Committee): This communication is a preprint uploaded under author responsibility. The Congress committee, only do a preliminary inspection of topic suitability. The content of this preprint communication is responsibility of authors and do not express the opinion of the members of committee. The committee is not responsible from content veracity or originality. Using automatic text generation tools, like ChatGPT, is allowed only for AI software/script coding purposes or as a way to improve quality of redaction of the original text. We recommend using text similarity analysis tools but this an author's decision.

Keywords: Restricted compositions; numerical efficiency; combinations with repetition; Inclusion-Exclusion Principle.
Comments on this paper
Shan He
What computational advantages does the proposed algorithm for calculating weak compositions offer over traditional generating function techniques, particularly when dealing with larger integer ranges?
Juan Luis González-Santander
The great advantage of the code based on the Inclusion-Exclusion Principle is that it is much faster than the one based on the generating function.

Humbert G. Díaz
Dear author(s), Happy New Year 24, Thank you for your contribution to our conference!!!
We have a question for you, you can read and answer bellow.

Question for Authors:

Has this algorithm potential applications to Artificial Intelligence/Machine Learning (AI/ML)-driven Data Analysis?

REVIEWWWERS'23 participation:
We also invite you to participate in the REVIEWWWERS Workshop, which is now open, by making questions to other authors.
The steps are very easy. instructions: Step(1), [Register/Login] to Sciforum platform. Step(2), Go to presetations list [MOL2NET'23 Papers List], Step(3), Scroll down papers list and click on one title. Step(4), Scroll down and click on Commenting button, post your comment, and click submit. Step(5), Repeat review process for other papers. Step(6), Request certificate. See details [Reviewers Workshop] or contact us at Email:

Sincerely yours
Juan Luis González-Santander
I do not know any application to Big Data Analysis. However, since the code is numerically efficient, it has a great potential to be implement in many applications.

Humbert G. Díaz
Dear author thank you for your answer. As I see it could be useful for the counting and definitation of multi-drugs treatments were we need to count and define all possible drugs, doses, and times for a given patient. We are working on this kind of problems in our group at UPV/EHU and have no an useful algorith for it. Would you be interested on further discussing a collaboration?
Juan Luis González-Santander
Yes, of course!
if you want to contact me, please send me an email to the following address:
All the best.

Prof. Juan Luis González-Santander
Departamento de Matemáticas
Universidad de Oviedo