BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Djalil Chafai

Djalil Chafai contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.PRmath.SPmath-phmath.MPmath.FAComputationmath.APNetworking and Internet Architecture

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
11works
0followers
8topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

11 published item(s)

preprint2019arXiv

On Poincare and logarithmic Sobolev inequalities for a class of singular Gibbs measures

This note, mostly expository, is devoted to Poincar{é} and log-Sobolev inequalities for a class of Boltzmann-Gibbs measures with singular interaction. Such measures allow to model one-dimensional particles with confinement and singular pair interaction. The functional inequalities come from convexity. We prove and characterize optimality in the case of quadratic confinement via a factorization of the measure. This optimality phenomenon holds for all beta Hermite ensembles including the Gaussian unitary ensemble, a famous exactly solvable model of random matrix theory. We further explore exact solvability by reviewing the relation to Dyson-Ornstein-Uhlenbeck diffusion dynamics admitting the Hermite-Lassalle orthogonal polynomials as a complete set of eigenfunctions. We also discuss the consequence of the log-Sobolev inequality in terms of concentration of measure for Lipschitz functions such as maxima and linear statistics.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Around the circular law

These expository notes are centered around the circular law theorem, which states that the empirical spectral distribution of a nxn random matrix with i.i.d. entries of variance 1/n tends to the uniform law on the unit disc of the complex plane as the dimension $n$ tends to infinity. This phenomenon is the non-Hermitian counterpart of the semi circular limit for Wigner random Hermitian matrices, and the quarter circular limit for Marchenko-Pastur random covariance matrices. We present a proof in a Gaussian case, due to Silverstein, based on a formula by Ginibre, and a proof of the universal case by revisiting the approach of Tao and Vu, based on the Hermitization of Girko, the logarithmic potential, and the control of the small singular values. Beyond the finite variance model, we also consider the case where the entries have heavy tails, by using the objective method of Aldous and Steele borrowed from randomized combinatorial optimization. The limiting law is then no longer the circular law and is related to the Poisson weighted infinite tree. We provide a weak control of the smallest singular value under weak assumptions, using asymptotic geometric analysis tools. We also develop a quaternionic Cauchy-Stieltjes transform borrowed from the Physics literature.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Spectrum of non-Hermitian heavy tailed random matrices

Let (X_{jk})_{j,k>=1} be i.i.d. complex random variables such that |X_{jk}| is in the domain of attraction of an alpha-stable law, with 0< alpha <2. Our main result is a heavy tailed counterpart of Girko&#39;s circular law. Namely, under some additional smoothness assumptions on the law of X_{jk}, we prove that there exists a deterministic sequence a_n ~ n^{1/alpha} and a probability measure mu_alpha on C depending only on alpha such that with probability one, the empirical distribution of the eigenvalues of the rescaled matrix a_n^{-1} (X_{jk})_{1<=j,k<=n} converges weakly to mu_alpha as n tends to infinity. Our approach combines Aldous & Steele&#39;s objective method with Girko&#39;s Hermitization using logarithmic potentials. The underlying limiting object is defined on a bipartized version of Aldous&#39; Poisson Weighted Infinite Tree. Recursive relations on the tree provide some properties of mu_alpha. In contrast with the Hermitian case, we find that mu_alpha is not heavy tailed.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Circular law for non-central random matrices

Let $(X_{jk})_{j,k\geq 1}$ be an infinite array of i.i.d. complex random variables, with mean 0 and variance 1. Let $\la_{n,1},...,\la_{n,n}$ be the eigenvalues of $(\frac{1}{\sqrt{n}}X_{jk})_{1\leq j,k\leq n}$. The strong circular law theorem states that with probability one, the empirical spectral distribution $\frac{1}{n}(\de_{\la_{n,1}}+...+\de_{\la_{n,n}})$ converges weakly as $n\to\infty$ to the uniform law over the unit disc $\{z\in\dC;|z|\leq1\}$. In this short note, we provide an elementary argument that allows to add a deterministic matrix $M$ to $(X_{jk})_{1\leq j,k\leq n}$ provided that $\mathrm{Tr}(MM^*)=O(n^2)$ and $\mathrm{rank}(M)=O(n^\al)$ with $\al<1$. Conveniently, the argument is similar to the one used for the non-central version of Wigner&#39;s and Marchenko-Pastur theorems.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Circular Law Theorem for Random Markov Matrices

Consider an nxn random matrix X with i.i.d. nonnegative entries with bounded density, mean m, and finite positive variance sigma^2. Let M be the nxn random Markov matrix with i.i.d. rows obtained from X by dividing each row of X by its sum. In particular, when X11 follows an exponential law, then M belongs to the Dirichlet Markov Ensemble of random stochastic matrices. Our main result states that with probability one, the counting probability measure of the complex spectrum of n^(1/2)M converges weakly as n tends to infinity to the uniform law on the centered disk of radius sigma/m. The bounded density assumption is purely technical and comes from the way we control the operator norm of the resolvent.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Spectrum of large random reversible Markov chains: two examples

We take on a Random Matrix theory viewpoint to study the spectrum of certain reversible Markov chains in random environment. As the number of states tends to infinity, we consider the global behavior of the spectrum, and the local behavior at the edge, including the so called spectral gap. Results are obtained for two simple models with distinct limiting features. The first model is built on the complete graph while the second is a birth-and-death dynamics. Both models give rise to random matrices with non independent entries.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Asymptotic analysis and diffusion limit of the Persistent Turning Walker Model

The Persistent Turning Walker Model (PTWM) was introduced by Gautrais et al in Mathematical Biology for the modelling of fish motion. It involves a nonlinear pathwise functional of a non-elliptic hypo-elliptic diffusion. This diffusion solves a kinetic Fokker-Planck equation based on an Ornstein-Uhlenbeck Gaussian process. The long time &#34;diffusive&#34; behavior of this model was recently studied by Degond & Motsch using partial differential equations techniques. This model is however intrinsically probabilistic. In the present paper, we show how the long time diffusive behavior of this model can be essentially recovered and extended by using appropriate tools from stochastic analysis. The approach can be adapted to many other kinetic &#34;probabilistic&#34; models.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

On fine properties of mixtures with respect to concentration of measure and Sobolev type inequalities

Mixtures are convex combinations of laws. Despite this simple definition, a mixture can be far more subtle than its mixed components. For instance, mixing Gaussian laws may produce a potential with multiple deep wells. We study in the present work fine properties of mixtures with respect to concentration of measure and Sobolev type functional inequalities. We provide sharp Laplace bounds for Lipschitz functions in the case of generic mixtures, involving a transportation cost diameter of the mixed family. Additionally, our analysis of Sobolev type inequalities for two-component mixtures reveals natural relations with some kind of band isoperimetry and support constrained interpolation via mass transportation. We show that the Poincaré constant of a two-component mixture may remain bounded as the mixture proportion goes to 0 or 1 while the logarithmic Sobolev constant may surprisingly blow up. This counter-intuitive result is not reducible to support disconnections, and appears as a reminiscence of the variance-entropy comparison on the two-point space. As far as mixtures are concerned, the logarithmic Sobolev inequality is less stable than the Poincaré inequality and the sub-Gaussian concentration for Lipschitz functions. We illustrate our results on a gallery of concrete two-component mixtures. This work leads to many open questions.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

On the long time behavior of the TCP window size process

The TCP window size process appears in the modeling of the famous Transmission Control Protocol used for data transmission over the Internet. This continuous time Markov process takes its values in $[0,\infty)$, is ergodic and irreversible. It belongs to the Additive Increase Multiplicative Decrease class of processes. The sample paths are piecewise linear deterministic and the whole randomness of the dynamics comes from the jump mechanism. Several aspects of this process have already been investigated in the literature. In the present paper, we mainly get quantitative estimates for the convergence to equilibrium, in terms of the $W_1$ Wasserstein coupling distance, for the process and also for its embedded chain.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

The Dirichlet Markov Ensemble

We equip the polytope of $n\times n$ Markov matrices with the normalized trace of the Lebesgue measure of $\mathbb{R}^{n^2}$. This probability space provides random Markov matrices, with i.i.d. rows following the Dirichlet distribution of mean $(1/n,...,1/n)$. We show that if $\bM$ is such a random matrix, then the empirical distribution built from the singular values of$\sqrt{n} \bM$ tends as $n\to\infty$ to a Wigner quarter--circle distribution. Some computer simulations reveal striking asymptotic spectral properties of such random matrices, still waiting for a rigorous mathematical analysis. In particular, we believe that with probability one, the empirical distribution of the complex spectrum of $\sqrt{n} \bM$ tends as $n\to\infty$ to the uniform distribution on the unit disc of the complex plane, and that moreover, the spectral gap of $\bM$ is of order $1-1/\sqrt{n}$ when $n$ is large.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

Confidence regions for the multinomial parameter with small sample size

Consider the observation of n iid realizations of an experiment with d>1 possible outcomes, which corresponds to a single observation of a multinomial distribution M(n,p) where p is an unknown discrete distribution on {1,...,d}. In many applications, the construction of a confidence region for p when n is small is crucial. This concrete challenging problem has a long history. It is well known that the confidence regions built from asymptotic statistics do not have good coverage when n is small. On the other hand, most available methods providing non-asymptotic regions with controlled coverage are limited to the binomial case d=2. In the present work, we propose a new method valid for any d>1. This method provides confidence regions with controlled coverage and small volume, and consists of the inversion of the &#34;covering collection&#34;&#39; associated with level-sets of the likelihood. The behavior when d/n tends to infinity remains an interesting open problem beyond the scope of this work.

0 citations0 reviewsNo code linkedOpen access