Researcher profile

Ashkan Nikeghbali

Ashkan Nikeghbali contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
17works
0followers
6topics
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

17 published item(s)

preprint2022arXiv

Gaussian approximations for random vectors

We present several refinements on the fluctuations of sequences of random vectors (with values in the Euclidean space $\mathbb{R}^d$) which converge after normalization to a multidimensional Gaussian distribution. More precisely we refine such results in two directions: first we give conditions under which one can obtain bounds on the speed of convergence to the multidimensional Gaussian distribution, and then we provide a setting in which one can obtain precise moderate or large deviations (in particular we see at which scale the Gaussian approximation for the tails ceases to hold and how the symmetry of the Gaussian tails is then broken). These results extend some of our earlier works obtained for real valued random variables, but they are not simple extensions, as some new phenomena are observed that could not be visible in one dimension. Even for very simple objects such as the symmetric random walk in $\mathbb{Z}^d$, we observe a loss of symmetry that we can quantify for walks conditioned to be far away from the origin. Also, unlike the one dimensional case where the Kolmogorov distance is natural, in the multidimensional case there is no more such a canonical distance. We choose to work with the so-called convex distance, and as a consequence, the geometry of the Borel measurable sets that we consider shall play an important role (also making the proofs more complicated). We illustrate our results with some examples such as correlated random walks, the characteristic polynomials of random unitary matrices, or pattern countings in random graphs.

preprint2022arXiv

On the precise deviations of the characteristic polynomial of a random matrix

In this paper, using techniques developed in our earlier works on the theory of mod-Gaussian convergence, we prove precise moderate and large deviation results for the logarithm of the characteristic polynomial of a random unitary matrix. In the case where the unitary matrix is chosen according to the Haar measure, the logarithms of the probabilities of fluctuations of order $A=O(N)$ of the logarithm of the characteristic polynomial have been estimated by Hughes, Keating and O'Connell. In this work we give an equivalent of the probabilities themselves (without the logarithms), and we do so for the more general case of a matrix from the circular $β$ ensemble for any parameter $β> 0$. In comparison to previous results from Féray-Méliot-Nikeghbali (2016) and Dal Borgo-Hovhannisyan-Rouault (2019), we considerably extend the range of fluctuations for which precise estimates can be written.

preprint2020arXiv

A characterization of limiting functions arising in mod-* convergence

In this note, we characterize the limiting functions in mod-Gausssian convergence; our approach sheds a new light on the nature of mod-Gaussian convergence as well. Our results in fact more generally apply to mod-* convergence, where * stands for any family of probability distributions whose Fourier transforms do not vanish. We moreover provide new examples, including two new examples of (restricted) mod-Cauchy convergence from arithmetics related to Dedekind sums and the linking number of modular geodesics.

preprint2018arXiv

Graphons, permutons and the Thoma simplex: three mod-Gaussian moduli spaces

In this paper, we show how to use the framework of mod-Gaussian convergence in order to study the fluctuations of certain models of random graphs, of random permutations and of random integer partitions. We prove that, in these three frameworks, a generic homogeneous observable of a generic random model is mod-Gaussian under an appropriate renormalisation. This implies a central limit theorem with an extended zone of normality, a moderate deviation principle, an estimate of the speed of convergence, a local limit theorem and a concentration inequality. The universal asymptotic behavior of the observables of these models gives rise to a notion of mod-Gaussian moduli space.

preprint2017arXiv

Mod-$ϕ$ convergence: Approximation of discrete measures and harmonic analysis on the torus

In this paper, we relate the framework of mod-$ϕ$ convergence to the construction of approximation schemes for lattice-distributed random variables. The point of view taken here is that of Fourier analysis in the Wiener algebra, allowing the computation of asymptotic equivalents in the local, Kolmogorov and total variation distances. By using signed measures instead of probability measures, we are able to construct better approximations of discrete lattice distributions than the standard Poisson approximation. This theory applies to various examples arising from combinatorics and number theory: number of cycles in (possibly coloured) permutations, number of prime divisors (possibly within different residue classes) of a random integer, number of irreducible factors of a random polynomial, etc. One advantage of the approach developed in this paper is that it allows us to deal with approximations in higher dimensions as well. In this setting, we can explicitly see the influence of the correlations between the components of the random vectors in our asymptotic formulas.

preprint2013arXiv

Large cycles and a functional central limit theorem for generalized weighted random permutations

The objects of our interest are the so-called $A$-permutations, which are permutations whose cycle length lie in a fixed set $A$. They have been extensively studied with respect to the uniform or the Ewens measure. In this paper, we extend some classical results to a more general weighted probability measure which is a natural extension of the Ewens measure and which in particular allows to consider sets $A_n$ depending on the degree $n$ of the permutation. By means of complex analysis arguments and under reasonable conditions on generating functions we study the asymptotic behaviour of classical statistics. More precisely, we generalize results concerning large cycles of random permutations by Vershik, Shmidt and Kingman, namely the weak convergence of the size ordered cycle length to a Poisson-Dirichlet distribution. Furthermore, we apply our tools to the cycle counts and obtain a Brownian motion central limit theorem which extends results by DeLaurentis, Pittel and Hansen.

preprint2013arXiv

Limit theorems for orthogonal polynomials related to circular ensembles

For a natural extension of the circular unitary ensemble of order n, we study as n tends to infinity, the asymptotic behavior of the sequence of orthogonal polynomials with respect to the spectral measure. The last term of this sequence is the characteristic polynomial. After taking logarithm and rescaling, we obtain a process indexed by t in [0,1]. We show that it converges to a deterministic limit, and we describe the fluctuations and the large deviations.

preprint2013arXiv

On the number of zeros of linear combinations of independent characteristic polynomials of random unitary matrices

We show that almost all the zeros of any finite linear combination of independent characteristic polynomials of random unitary matrices lie on the unit circle. This result is the random matrix analogue of an earlier result by Bombieri and Hejhal on the distribution of zeros of linear combinations of $L$-functions, thus providing further evidence for the conjectured links between the value distribution of the characteristic polynomial of random unitary matrices and the value distribution of $L$-functions on the critical line.

preprint2011arXiv

A new kind of augmentation of filtrations

Let $(Ω,\mathcal{F},(\mathcal{F}_t)_{t \geq 0},\mathbb{P})$ be a filtered probability space satisfying the usual assumptions: it is usually not possible to extend to $\mathcal{F}_{\infty}$ (the $σ$-algebra generated by $(\mathcal{F}_t)_{t \geq 0}$) a coherent family of probability measures $(\mathbb{Q}_t)$, each of them being defined on $\mathcal{F}_t$. It is known that for instance, on the Wiener space, this extension problem has a positive answer if one takes the filtration generated by the coordinate process, but can have a negative answer if one takes its usual augmentation. On the other hand, the usual assumptions are crucial in order to obtain the existence of regular versions of paths for most stochastic processes of interest, such as the local time of the standard Brownian motion, stochastic integrals, etc. In order to fix this problem, we introduce a new property for filtrations, intermediate between the right continuity and the usual conditions. We show that most of the important results of the theory of stochastic processes which are generally proved under the usual augmentation, such as the existence of regular version of trajectories or the début theorem, still hold under the N-augmentation; moreover this new augmentation allows the extension of a coherent family of probability measures whenever this is possible with the original filtration.

preprint2011arXiv

The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cycles

The goal of this paper is to analyse the asymptotic behavior of the cycle process and the total number of cycles of weighted and generalized weighted random permutations which are relevant models in physics and which extend the Ewens measure. We combine tools from combinatorics and complex analysis (e.g. singularity analysis of generating functions) to prove that under some analytic conditions (on relevant generating functions) the cycle process converges to a vector of independent Poisson variables and to establish a central limit theorem for the total number of cycles. Our methods allow us to obtain an asymptotic estimate of the characteristic functions of the different random vectors of interest together with an error estimate, thus having a control on the speed of convergence. In fact we are able to prove a finer convergence for the total number of cycles, namely \textit{mod-Poisson convergence}. From there we apply previous results on mod-Poisson convergence to obtain Poisson approximation for the total number of cycles as well as large deviations estimates.

preprint2010arXiv

Circular Jacobi Ensembles and deformed Verblunsky coefficients

Using the spectral theory of unitary operators and the theory of orthogonal polynomials on the unit circle, we propose a simple matrix model for the following circular analogue of the Jacobi ensemble: $$c_{δ,β}^{(n)} \prod_{1\leq k<l\leq n}| e^{\iiθ_k}-e^{\iiθ_l}|^β\prod_{j=1}^{n}(1-e^{-\iiθ_j})^δ (1-e^{\iiθ_j})^{\overlineδ} $$ with $\Re δ> -1/2$. If $e$ is a cyclic vector for a unitary $n\times n$ matrix $U$, the spectral measure of the pair $(U,e)$ is well parameterized by its Verblunsky coefficients $(α_0, ..., α_{n-1})$. We introduce here a deformation $(γ_0, >..., γ_{n-1})$ of these coefficients so that the associated Hessenberg matrix (called GGT) can be decomposed into a product $r(γ_0)... r(γ_{n-1})$ of elementary reflections parameterized by these coefficients. If $γ_0, ..., γ_{n-1}$ are independent random variables with some remarkable distributions, then the eigenvalues of the GGT matrix follow the circular Jacobi distribution above. These deformed Verblunsky coefficients also allow to prove that, in the regime $δ= δ(n)$ with $δ(n)/n \to \dd$, the spectral measure and the empirical spectral distribution weakly converge to an explicit nontrivial probability measure supported by an arc of the unit circle. We also prove the large deviations for the empirical spectral distribution.

preprint2010arXiv

Ewens measures on compact groups and hypergeometric kernels

On unitary compact groups the decomposition of a generic element into product of reflections induces a decomposition of the characteristic polynomial into a product of factors. When the group is equipped with the Haar probability measure, these factors become independent random variables with explicit distributions. Beyond the known results on the orthogonal and unitary groups (O(n) and U(n)), we treat the symplectic case. In U(n), this induces a family of probability changes analogous to the biassing in the Ewens sampling formula known for the symmetric group. Then we study the spectral properties of these measures, connected to the pure Fisher-Hartvig symbol on the unit circle. The associated orthogonal polynomials give rise, as $n$ tends to infinity to a limit kernel at the singularity.

preprint2010arXiv

On a flow of operators associated to virtual permutations

Kerov, Olshanski and Vershik introduced the so-called virtual permutations, defined as families of permutations $(σ_N)_{N \geq 1}$, $σ_N$ in the symmetric group of order $N$, such that the cycle structure of $σ_N$ can be deduced from the structure of $σ_{N+1}$ simply by removing the element $N+1$. The virtual permutations, and in particular the probability measures on the corresponding space which are invariant by conjugation, have been studied in a details by Tsilevich. In the present article, we prove that for a large class of such invariant measures (containing in particular the Ewens measure of any parameter $θ\geq 0$), it is possible to associate a flow $(T^α)_{α\in \mathbb{R}}$ of random operators on a suitable functional space. Moreover, if $(σ_N)_{N \geq 1}$ is a random virtual permutation following a distribution in the class described above, the operator $T^α$ can be interpreted as the limit, in a sense which has to be made precise, of the permutation $σ_N^{α_N}$, where $N$ goes to infinity and $α_N$ is equivalent to $αN$. In relation with this interpretation, we prove that the eigenvalues of the infinitesimal generator of $(T^α)_{α\in \mathbb{R}}$ are equal to the limit of the rescaled eigenangles of the permutation matrix associated to $σ_N$.

preprint2010arXiv

The distribution of eigenvalues of randomized permutation matrices

In this article we study in detail a family of random matrix ensembles which are obtained from random permutations matrices (chosen at random according to the Ewens measure of parameter $θ>0$) by replacing the entries equal to one by more general non-vanishing complex random variables. For these ensembles, in contrast with more classical models as the Gaussian Unitary Ensemble, or the Circular Unitary Ensemble, the eigenvalues can be very explicitly computed by using the cycle structure of the permutations. Moreover, by using the so-called virtual permutations, first introduced by Kerov, Olshanski and Vershik, and studied with a probabilistic point of view by Tsilevich, we are able to define, on the same probability space, a model for each dimension greater than or equal to one, which gives a meaning to the notion of almost sure convergence when the dimension tends to infinity. In the present paper, depending on the precise model which is considered, we obtain a number of different results of convergence for the point measure of the eigenvalues, some of these results giving a strong convergence, which is not common in random matrix theory.

preprint2007arXiv

Some random times and martingales associated with $BES_{0}(δ)$ processes $(0<δ<2)$

In this paper, we study Bessel processes of dimension $δ\equiv2(1-μ)$, with $0<δ<2$, and some related martingales and random times. Our approach is based on martingale techniques and the general theory of stochastic processes (unlike the usual approach based on excursion theory), although for $0<δ<1$, these processes are even not semimartingales. The last time before 1 when a Bessel process hits 0, called $g_μ$, plays a key role in our study: we characterize its conditional distribution and extend Paul Lévy&#39;s arc sine law and a related result of Jeulin about the standard Brownian Motion. We also introduce some remarkable families of martingales related to the Bessel process, thus obtaining in some cases a one parameter extension of some results of Azéma and Yor in the Brownian setting: martingales which have the same set of zeros as the Bessel process and which satisfy the stopping theorem for $g_μ$, a one parameter extension of Azéma&#39;s second martingale, etc. Throughout our study, the local time of the Bessel process also plays a central role and we shall establish some of its elementary properties.