Randomisation in the josephus problem

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorUniversité Paris-Est Créteil-
Autor(es): dc.contributorThe University of Manchester-
Autor(es): dc.contributorUniversidade Estadual Paulista (UNESP)-
Autor(es): dc.creatorAdiceam, Faustin-
Autor(es): dc.creatorRobertson, Steven-
Autor(es): dc.creatorShirandami, Victor-
Autor(es): dc.creatorTsokanos, Ioannis-
Data de aceite: dc.date.accessioned2025-08-21T19:07:17Z-
Data de disponibilização: dc.date.available2025-08-21T19:07:17Z-
Data de envio: dc.date.issued2025-04-29-
Data de envio: dc.date.issued2024-09-01-
Fonte completa do material: dc.identifierhttp://dx.doi.org/10.2140/cnt.2024.13.277-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/11449/298787-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/11449/298787-
Descrição: dc.descriptionThe Josephus problem is a well-studied elimination problem consisting of determining the position of the survivor after repeated applications of a deterministic rule removing one person at a time from a given group. A natural probabilistic variant of this process is introduced in this paper. More precisely, in this variant, the survivor is determined after performing a succession of Bernoulli trials with parameter p designating each time at which person is removed. When the number of participants tends to infinity, the main result characterises the limit distribution of the position of the survivor with an increasing degree of precision as the parameter approaches the unbiased case p = 1/2. Then, the convergence rate to the position of the survivor is obtained in the form of a central limit theorem. A number of other variants of the suggested probabilistic elimination process are also considered. They each admit a specific limit behaviour which, in most cases, is stated in the form of an open problem.-
Descrição: dc.descriptionLaboratoire d’Analyse et de Mathématiques Appliquées (LAMA) Université Paris-Est Créteil-
Descrição: dc.descriptionDepartment of Mathematics The University of Manchester-
Descrição: dc.descriptionDepartmento de Mathemática Instituto de Biociências Letras e Ciências Exatas Universidade Estadual Paulista-
Descrição: dc.descriptionDepartmento de Mathemática Instituto de Biociências Letras e Ciências Exatas Universidade Estadual Paulista-
Formato: dc.format277-298-
Idioma: dc.languageen-
Relação: dc.relationMoscow Journal of Combinatorics and Number Theory-
???dc.source???: dc.sourceScopus-
Palavras-chave: dc.subjectElimination process-
Palavras-chave: dc.subjectJosephus-
Título: dc.titleRandomisation in the josephus problem-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Unesp

Não existem arquivos associados a este item.