中文
相关论文

相关论文: Sawtooth models and asymptotic independence in lar…

200 篇论文

One of the most popular class of tests for independence between two random variables is the general class of rank statistics which are invariant under permutations. This class contains Spearman's coefficient of rank correlation statistic,…

统计计算 · 统计学 2009-02-04 Ehab F. Abd-Elfattah

Group-invariant probability distributions appear in many data-generative models in machine learning, such as graphs, point clouds, and images. In practice, one often needs to estimate divergences between such distributions. In this work, we…

机器学习 · 计算机科学 2026-02-05 Behrooz Tahmasebi , Stefanie Jegelka

The results in this paper provide new information on asymptotic properties of classical models: the neutral Kingman coalescent under a general finite-alleles, parent-dependent mutation mechanism, and its generalisation, the ancestral…

概率论 · 数学 2022-07-08 Martina Favero , Henrik Hult

The distribution of descents in a fixed conjugacy class of $S_n$ is studied, and it is shown that its moments have an interesting property. A particular conjugacy class that is of interest is the class of matchings (also known as fixed…

组合数学 · 数学 2017-10-12 Gene B. Kim

This paper develops an analogy between the cycle structure of, on the one hand, random permutations with cycle lengths restricted to lie in an infinite set $S$ with asymptotic density $\sigma$ and, on the other hand, permutations selected…

组合数学 · 数学 2009-08-07 Michael Lugo

A natural example of evolution can be described by a time-dependent two degrees-of-freedom Hamiltonian. We choose the case where initially the Hamiltonian derives from a general cubic potential, the linearised system has frequencies 1 and…

动力系统 · 数学 2021-11-03 Ferdinand Verhulst

Fix a word $w$ in a free group $F$ on $r$ generators. A $w$-random permutation in the symmetric group $S_N$ is obtained by sampling $r$ independent uniformly random permutations $\sigma_{1},\ldots,\sigma_{r}\in S_{N}$ and evaluating…

群论 · 数学 2026-02-03 Liam Hanany , Doron Puder

A permutation $\tau$ in the symmetric group $S_j$ is minimally overlapping if any two consecutive occurrences of $\tau$ in a permutation $\sigma$ can share at most one element. B\'ona \cite{B} showed that the proportion of minimal…

组合数学 · 数学 2023-06-22 Ran Pan , Jeffrey B. Remmel

We use moment method to understand the cycle structure of the composition of independent invariant permutations. We prove that under a good control on fixed points and cycles of length 2, the limiting joint distribution of the number of…

组合数学 · 数学 2019-10-10 Mohamed Slim Kammoun , Mylène Maïda

In this document we achieve exact and asymptotic enumeration of words, compositions over a finite group, and/or integer compositions characterized by local restrictions and, separately, subsequence pattern avoidance. We also count…

组合数学 · 数学 2019-04-19 Andrew MacFie

Our interest is in the cumulative probabilities Pr(L(t) \le l) for the maximum length of increasing subsequences in Poissonized ensembles of random permutations, random fixed point free involutions and reversed random fixed point free…

数学物理 · 物理学 2009-11-07 Alexei Borodin , Peter J. Forrester

For $\tau\in S_3$, let $\mu_n^{\tau}$ denote the uniformly random probability measure on the set of $\tau$-avoiding permutations in $S_n$. Let $\mathbb{N}^*=\mathbb{N}\cup\{\infty\}$ with an appropriate metric and denote by…

概率论 · 数学 2018-07-05 Ross G. Pinsky

We consider Hermite and Laguerre $\beta$-ensembles of large $N\times N$ random matrices. For all $\beta$ even, corrections to the limiting global density are obtained, and the limiting density at the soft edge is evaluated. We use the…

数学物理 · 物理学 2012-08-13 Patrick Desrosiers , Peter J. Forrester

We characterize asymptotic collective behaviour of rectangular random matrices, the sizes of which tend to infinity at different rates: when embedded in a space of larger square matrices, independent rectangular random matrices are…

算子代数 · 数学 2008-03-04 Florent Benaych-Georges

Using the standard concepts of free random variables, we show that for a large class of nonhermitean random matrix models, the support of the eigenvalue distribution follows from their hermitean analogs using a conformal transformation. We…

高能物理 - 唯象学 · 物理学 2009-10-28 Romuald A. Janik , Maciej A. Nowak , Gabor Papp , Jochen Wambach , Ismail Zahed

We study vectors chosen at random from a compact convex polytope in $\mathbb{R}^n$ given by a finite number of linear constraints. We determine which projections of these random vectors are asymptotically normal as $n\to\infty$. Marginal…

概率论 · 数学 2025-03-18 Fabrice Gamboa , Martin Venker

Symmetry is a cornerstone of much of mathematics, and many probability distributions possess symmetries characterized by their invariance to a collection of group actions. Thus, many mathematical and statistical methods rely on such…

统计理论 · 数学 2023-10-23 Adam B Kashlak

A permutation $\sigma=\sigma_1 \sigma_2 \cdots \sigma_n$ has a descent at $i$ if $\sigma_i>\sigma_{i+1}$. A descent $i$ is called a peak if $i>1$ and $i-1$ is not a descent. The size of the set of all permutations of $n$ with a given…

组合数学 · 数学 2025-04-08 Ezgi Kantarci Oğuz

In the paper, we investigate the asymptotic behaviors of the randomly weighted sums with upper tail asymptotically independent increments under new conditions without requiring moment assumptions on random weights.An application of the…

Metric independent $\sigma$ models are constructed. These are field theories which generalise the membrane idea to situations where the target space has fewer dimensions than the base manifold. Instead of reparametrisation invariance of the…

高能物理 - 理论 · 物理学 2009-10-22 J. Govaerts , A. Morozov