Zobrazeno 1 - 10
of 1 023
pro vyhledávání: '"P. Dubach"'
Autor:
Dubach, Victor
We study classical pattern counts in Mallows random permutations with parameters $(n,q_n)$, as $n\to\infty$. We focus on three different regimes for the parameter $q = q_n$. When $n^{3/2}(1-q)\to0$, we use coupling techniques to prove that pattern co
Externí odkaz:
http://arxiv.org/abs/2410.17228
Binary search trees (BST) are a popular type of data structure when dealing with ordered data. Indeed, they enable one to access and modify data efficiently, with their height corresponding to the worst retrieval time. From a probabilistic point of v
Externí odkaz:
http://arxiv.org/abs/2403.03151
Autor:
Dubach, Victor
We propose a new approach to conjugation-invariant random permutations. Namely, we explain how to construct uniform permutations in given conjugacy classes from certain point processes in the plane. This enables the use of geometric tools to study va
Externí odkaz:
http://arxiv.org/abs/2402.10116
Accelerating programs is typically done by recognizing code idioms matching high-performance libraries or hardware interfaces. However, recognizing such idioms automatically is challenging. The idiom recognition machinery is difficult to write and re
Externí odkaz:
http://arxiv.org/abs/2312.17682
Autor:
Dubach, Victor
The study of longest increasing subsequences (LIS) in permutations led to that of Young diagrams via Robinson-Schensted's (RS) correspondence. In a celebrated paper, Vershik and Kerov obtained a limit theorem for such diagrams and found that the LIS
Externí odkaz:
http://arxiv.org/abs/2307.05768
Autor:
Richard A. Dubach, J. Matthew Dubach
Publikováno v:
Scientific Reports, Vol 14, Iss 1, Pp 1-10 (2024)
Abstract Phenotype based screening is a powerful tool to evaluate cellular drug response. Through high content fluorescence imaging of simple fluorescent labels and complex image analysis phenotypic measurements can identify subtle compound-induced c
Externí odkaz:
https://doaj.org/article/e2ac29bd0197427090dd8504da926c18
Autor:
Dubach, Victor
Publikováno v:
Combinatorial Theory, 3 (3), 2023
We investigate the maximal size of an increasing subset among points randomly sampled from certain probability densities. Kerov and Vershik's celebrated result states that the largest increasing subset among $N$ uniformly random points on $[0,1]^2$ h
Externí odkaz:
http://arxiv.org/abs/2301.07658
Autor:
Dubach, Guillaume, Reker, Jana
We provide a dynamical study of a model of multiplicative perturbation of a unitary matrix introduced by Fyodorov. In particular, we identify a flow of deterministic domains that bound the spectrum with high probability, separating the outlier from t
Externí odkaz:
http://arxiv.org/abs/2212.14638
Publikováno v:
Ars Inveniendi Analytica (2023), Paper No. 7, 63 pp
We consider a nonlinear system of ODEs, where the underlying linear dynamics are determined by a Hermitian random matrix ensemble. We prove that the leading order dynamics in the weakly nonlinear, infinite volume limit are determined by a solution to
Externí odkaz:
http://arxiv.org/abs/2203.13748
Autor:
Dubach, Guillaume
Publikováno v:
Electron. Commun. Probab. 28: 1-11 (2023)
We investigate eigenvector statistics of the Truncated Unitary ensemble $\mathrm{TUE}(N,M)$ in the weakly non-unitary case $M=1$, that is when only one row and column are removed. We provide an explicit description of generalized overlaps as determin
Externí odkaz:
http://arxiv.org/abs/2111.12517