AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (619 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

A generating function framework for the no-feedback card guessing game after riffle shuffles

Tipaluck Krityakierne1,2,( )Thotsaporn Aek Thanatipanonda3,
Department of Mathematics, Faculty of Science, Mahidol University, Bangkok 10400, Thailand
Centre of Excellence in Mathematics, MHESI, Bangkok 10400, Thailand
Science Division, Mahidol University International College, Nakhon Pathom 73170, Thailand

The authors contributed equally to this work

Show Author Information

Abstract

We introduce a generating-function framework for analyzing the no-feedback card-guessing game after k Gilbert–Shannon–Reeds riffle shuffles. We show that the distribution of the card appearing in position i can be expressed as a structured mixture of 2 k tractable components, each corresponding to a sum of independent Bernoulli trials. From this decomposition, we derive an explicit closed-form expression for the probability generating function, represented as a product of binomial-type polynomials with a clear and systematic structure, valid for any number of cards n and any number of shuffles k. This formulation replaces recursive convolutions with a single analytic expression, enabling efficient computation and revealing the combinatorial–probabilistic structure underlying riffle shuffles. Beyond exact evaluation, the framework connects optimal no-feedback strategies with the generating functions and suggests asymptotic behavior in both the fixed- k, large- n and fixed- n, large- k regimes.

CLC number: 05A15, 60C05

References

【1】
【1】
 
 
AIMS Mathematics
Pages 24257-24269

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Krityakierne T, Aek Thanatipanonda T. A generating function framework for the no-feedback card guessing game after riffle shuffles. AIMS Mathematics, 2025, 10(10): 24257-24269. https://doi.org/10.3934/math.20251075

154

Views

1

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 08 August 2025
Revised: 06 October 2025
Accepted: 13 October 2025
Published: 23 October 2025
©2025 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)