Garden of Eden States in Austrian Solitaire

Autor(es)

da Silva, Robson ^[1] ; Hopkins, Brian ^[2] ; Sellers, James A. ^[3]

Afiliação do(s) autor(es)

^[1] Univ Fed Sao Paulo, BR-12247 Sao Jose Dos Campos, SP - Brazil

^[2] St Peters Univ, Jersey City, NJ 07306 - USA

^[3] Univ Minnesota, Duluth, MN 55812 - USA

• Tipo de documento: Artigo Científico
• Fonte: EUROPEAN JOURNAL OF COMBINATORICS; v. 83, JAN 2020.
• Citações Web of Science: 0

Resumo

Introduced by Akin and Davis in 1985, Austrian Solitaire is a two-parameter variation of the better known Bulgarian Solitaire that constrains part sizes. We count the valid states in Austrian Solitaire and also the number of states with no preimage, known as Garden of Eden states. Connecting these two quantities involves new results about preimages in the system. Our tools for this work include bijective proofs and generating functions. (C) 2019 Elsevier Ltd. All rights reserved. (AU)

• Processo FAPESP: 16/14057-2 - Teoria aditiva dos números nos inteiros e em corpos de funções
• Beneficiário: Robson Oliveira da Silva
• Modalidade de apoio: Bolsas no Exterior - Pesquisa