中文
相关论文

相关论文: Correlation functions for random involutions

200 篇论文

In this paper we address the complexity of solving linear programming problems with a set of differential equations that converge to a fixed point that represents the optimal solution. Assuming a probabilistic model, where the inputs are…

计算复杂性 · 计算机科学 2007-05-23 Asa Ben-Hur , Joshua Feinberg , Shmuel Fishman , Hava T. Siegelmann

In this note we discuss additional properties of mixed Poisson distributions. We discuss the convergence of mixed Poisson distributions to its mixing distribution for the scaling parameter tending to infinity. Moreover, we obtain a central…

概率论 · 数学 2025-02-13 Markus Kuba

The aim of the present work is to show that the results obtained earlier on the approximation of distributions of sums of independent terms by the accompanying compound Poisson laws may be interpreted as rather sharp quantitative estimates…

概率论 · 数学 2022-08-04 Friedrich Götze , Andrei Yu. Zaitsev

The microscopic correlation functions of non-chiral random matrix models with complex eigenvalues are analyzed for a wide class of non-Gaussian measures. In the large-N limit of weak non-Hermiticity, where N is the size of the complex…

高能物理 - 理论 · 物理学 2014-11-18 G. Akemann

Consider a graph on randomly scattered points in an arbitrary space, with two points $x,y$ connected with probability $\phi(x,y)$. Suppose the number of points is large but the mean number of isolated points is $O(1)$. We give general…

概率论 · 数学 2017-09-21 Mathew D. Penrose

Percolation is a model for random damage to a network. It is one of the simplest models that displays a phase transition: when the network is severely damaged, it falls apart in many small connected components, while if the damage is light,…

概率论 · 数学 2025-12-18 Remco van der Hofstad

We provide finite-sample distribution approximations, that are uniform in the parameter, for inference in linear mixed models. Focus is on variances and covariances of random effects in cases where existing theory fails because their…

统计理论 · 数学 2025-07-29 Karl Oskar Ekvall , Matteo Bottai

Categorical random variables are a common staple in machine learning methods and other applications across disciplines. Many times, correlation within categorical predictors exists, and has been noted to have an effect on various algorithm…

概率论 · 数学 2017-01-25 Rachel Traylor

We conjecture that the distribution of the edge-disjoint union of two random regular graphs on the same vertex set is asymptotically equivalent to a random regular graph of the combined degree, provided it grows as the number of vertices…

组合数学 · 数学 2024-07-29 Mikhail Isaev , Brendan D. McKay , Angus Southwell , Maksim Zhukovskii

The eigenvalue probability density function for symplectic invariant random matrix ensembles can be generalised to discrete settings involving either a linear or exponential lattice. The corresponding correlation functions can be expressed…

数学物理 · 物理学 2019-02-26 Peter J Forrester , Shi-Hao Li

We study the two-point correlation function in the model of branched polymers and its relation to the critical behaviour of the model. We show that the correlation function has a universal scaling form in the generic phase with the only…

高能物理 - 格点 · 物理学 2009-10-30 P. Bialas , Z. Burda , J. Jurkiewicz

We investigate a model of random spatial permutations on two-dimensional tori, and establish that the joint distribution of large cycles is asymptotically given by the Poisson--Dirichlet distribution with parameter one. The asymmetry of the…

概率论 · 数学 2024-06-18 Alan Hammond , Tyler Helmuth

Let X_1,...., X_n be a collection of iid discrete random variables, and Y_1,..., Y_m a set of noisy observations of such variables. Assume each observation Y_a to be a random function of some a random subset of the X_i's, and consider the…

信息论 · 计算机科学 2007-09-04 Andrea Montanari

In this paper, we study staircase tableaux, a combinatorial object introduced due to its connections with the asymmetric exclusion process (ASEP) and Askey-Wilson polynomials. Due to their interesting connections, staircase tableaux have…

组合数学 · 数学 2014-04-15 Pawel Hitczenko , Amanda Parshall

We are interested in comparing probability distributions defined on Riemannian manifold. The traditional approach to study a distribution relies on locating its mean point and finding the dispersion about that point. On a general manifold…

统计理论 · 数学 2008-07-22 Nikolay H. Balov

A simple, discrete, parametric model is proposed to describe conditional (correlated) deposition of particles on a surface and formation of a connecting (percolating) cluster. The surface changes spontaneously its properties (phase…

统计力学 · 物理学 2007-05-23 Ana Proykova , Boris Karadjov

The involution walk is the random walk on $S_n$ generated by involutions with a binomially distributed with parameter $1-p$ number of $2$-cycles. This is a parallelization of the transposition walk. The involution walk is shown in this…

组合数学 · 数学 2016-07-05 Megan Bernstein

We explore the asymptotic distributions of sequences of integer-valued additive functions defined on the symmetric group endowed with the Ewens probability measure as the order of the group increases. Applying the method of factorial…

组合数学 · 数学 2013-04-10 Tatjana Bakšajeva , Eugenijus Manstavičius

We study random points on the real line generated by the eigenvalues in unitary invariant random matrix ensembles or by more general repulsive particle systems. As the number of points tends to infinity, we prove convergence of the…

概率论 · 数学 2015-11-11 Kristina Schubert , Martin Venker

We introduce a class of two-parameter discrete dispersion models, obtained by combining convolution with a factorial tilting operation, similar to exponential dispersion models which combine convolution and exponential tilting. The…

统计理论 · 数学 2014-09-29 Bent Jørgensen , Célestin C. Kokonendji