Zobrazeno 1 - 10
of 23
pro vyhledávání: '"Lucas Gerin"'
Autor:
Marie Albenque, Lucas Gerin
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 14 no. 2 (2012)
This article deals with some stochastic population protocols, motivated by theoretical aspects of distributed computing. We modelize the problem by a large urn of black and white balls from which at every time unit a fixed number of balls are drawn a
Externí odkaz:
https://doaj.org/article/e60472d8776043bd854f374cb0767b41
Autor:
Philippe Chassaing, Lucas Gerin
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AH,..., Iss Proceedings (2007)
This paper deals with some very simple interacting particle systems, \emphelementary cellular automata, in the fully asynchronous dynamics: at each time step, a cell is randomly picked, and updated. When the initial configuration is simple, we descri
Externí odkaz:
https://doaj.org/article/66de25f147494cddad3c1de8b45bd139
Autor:
Philippe Chassaing, Lucas Gerin
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AG,..., Iss Proceedings (2006)
Giroire has recently proposed an algorithm which returns the $\textit{approximate}$ number of distinct elements in a large sequence of words, under strong constraints coming from the analysis of large data bases. His estimation is based on statistica
Externí odkaz:
https://doaj.org/article/61f81c04330c40319deca61f58fe4e3e
Autor:
Lucas Gerin
Publikováno v:
Recreational Mathematics Magazine. 10:41-50
We study a very simple 2-player board game called Dodgem, curiously the game is difficult to analyze when the number of tokens is not the same for the two players. We provide theoretical and experimental elements which indicate which player benefits
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::9877d106ae98f092e2d29dea4e043716
https://doi.org/10.2478/rmm-2023-0002
https://doi.org/10.2478/rmm-2023-0002
Autor:
Frédérique Bassino, Lucas Gerin, Valentin Féray, Adeline Pierrot, Mathilde Bouvel, Mickaël Maazoun
Publikováno v:
Random Structures and Algorithms
Random Structures and Algorithms, Wiley, In press, ⟨10.1002/rsa.21033⟩
Random Structures and Algorithms, 2022, 60 (2), pp.166-200. ⟨10.1002/rsa.21033⟩
Random Structures and Algorithms, Wiley, In press, ⟨10.1002/rsa.21033⟩
Random Structures and Algorithms, 2022, 60 (2), pp.166-200. ⟨10.1002/rsa.21033⟩
We consider uniform random cographs (either labeled or unlabeled) of large size. Our first main result is the convergence towards a Brownian limiting object in the space of graphons. We then show that the degree of a uniform random vertex in a unifor
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::59b81b8f873e6fe19ab3113b9afe6aa7
https://www.zora.uzh.ch/id/eprint/205396/
https://www.zora.uzh.ch/id/eprint/205396/
Autor:
Frédérique Bassino, Mathilde Bouvel, Valentin Féray, Lucas Gerin, Mickaël Maazoun, Adeline Pierrot
Publikováno v:
Journal of the European Mathematical Society
Journal of the European Mathematical Society, 2020, 22 (11), pp.3565-3639. ⟨10.4171/JEMS/993⟩
Journal of the European Mathematical Society, European Mathematical Society, 2020, 22 (11), pp.3565-3639. ⟨10.4171/JEMS/993⟩
Journal of the European Mathematical Society, 2020, 22 (11), pp.3565-3639. ⟨10.4171/JEMS/993⟩
Journal of the European Mathematical Society, European Mathematical Society, 2020, 22 (11), pp.3565-3639. ⟨10.4171/JEMS/993⟩
We consider uniform random permutations in proper substitution-closed classes and study their limiting behavior in the sense of permutons. The limit depends on the generating series of the simple permutations in the class. Under a mild sufficient con
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::aace7ba013e8ede9804dfee3d36f79b3
https://hal.science/hal-01653572
https://hal.science/hal-01653572
Autor:
Frédérique Bassino, Mathilde Bouvel, Valentin Féray, Lucas Gerin, Mickaël Maazoun, Adeline Pierrot
Publikováno v:
Advances in Mathematics
Advances in Mathematics, 2022, 405, pp.108513. ⟨10.1016/j.aim.2022.108513⟩
Advances in Mathematics, 2022, 405, pp.108513. ⟨10.1016/j.aim.2022.108513⟩
We consider uniform random permutations in classes having a finite combinatorial specification for the substitution decomposition. These classes include (but are not limited to) all permutation classes with a finite number of simple permutations. Our
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b9129320c5f267dc1d4500c9c6ca5015
Autor:
Lucas Gerin
Publikováno v:
Emergence, Complexity and Computation ISBN: 9783319655567
The two-dimensional probabilistic cellular automaton Epidemic models the spread of an epidemic without recovering on graph. We discuss some well-known and less well-known properties of Epidemic on a finite grid and its analogous on the infinite squar
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::746ecb4cf950fbe978d81724bdc449da
https://doi.org/10.1007/978-3-319-65558-1_12
https://doi.org/10.1007/978-3-319-65558-1_12
Publikováno v:
Annals of Probability
Annals of Probability, 2018, 46 (4), pp.2134-2189
Ann. Probab. 46, no. 4 (2018), 2134-2189
Annals of Probability, Institute of Mathematical Statistics, 2018, 46 (4), pp.2134-2189. ⟨10.1214/17-AOP1223⟩
Annals of Probability, 2018, 46 (4), pp.2134-2189
Ann. Probab. 46, no. 4 (2018), 2134-2189
Annals of Probability, Institute of Mathematical Statistics, 2018, 46 (4), pp.2134-2189. ⟨10.1214/17-AOP1223⟩
We study random uniform permutations in an important class of pattern-avoiding permutations: the separable permutations. We describe the asymptotics of the number of occurrences of any fixed given pattern in such a random permutation in terms of the
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::bbbc6bde223fa5a3506a35689a6e52f0
https://hal.archives-ouvertes.fr/hal-01275310
https://hal.archives-ouvertes.fr/hal-01275310
Autor:
Anne-Laure Basdevant, Lucas Gerin
Publikováno v:
ALEA : Latin American Journal of Probability and Mathematical Statistics
ALEA : Latin American Journal of Probability and Mathematical Statistics, Instituto Nacional de Matemática Pura e Aplicada, 2019, 16 (2), pp.1141--1163
ALEA : Latin American Journal of Probability and Mathematical Statistics, 2019, 16 (2), pp.1141--1163
ALEA : Latin American Journal of Probability and Mathematical Statistics, Instituto Nacional de Matemática Pura e Aplicada, 2019, 16 (2), pp.1141--1163
ALEA : Latin American Journal of Probability and Mathematical Statistics, 2019, 16 (2), pp.1141--1163
International audience; We consider a variant of the continuous and discrete Ulam-Hammersley problems: we study the maximal length of an increasing path through a Poisson point process (or a Bernoulli point process) with the restriction that there mu
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::40ead9762e06986d84b309db3934648b