中文
相关论文

相关论文: Characters of local and regular permutation statis…

200 篇论文

For many non-equilibrium dynamics driven by small noise, in physics, chemistry, biology, or economy, rare events do matter. Large deviation theory then explains that the leading order term of the main statistical quantities have an…

统计力学 · 物理学 2022-09-21 Freddy Bouchet , Julien Reygner

In this paper, we use analysis on graphs to study quantitative measures of segregation. We focus on a classical statistic from the geography and urban sociology literature known as Moran's I, which in our language is a score associated to a…

社会与信息网络 · 计算机科学 2022-05-19 Moon Duchin , James M. Murphy , Thomas Weighill

In 2014, Flynn and the second author bounded the average number of components of the functional graphs of polynomials of fixed degree over a finite field. When the fixed degree was large (relative to the size of the finite field), their…

动力系统 · 数学 2018-01-11 Elisa Bellah , Derek Garton , Erin Tannenbaum , Noah Walton

Permutation is the different arrangements that can be made with a given number of things taking some or all of them at a time. The notation P(n,r) is used to denote the number of permutations of n things taken r at a time. Permutation is…

数据结构与算法 · 计算机科学 2012-05-15 Youssef Bassil

We provide an introduction to the signature method, focusing on its theoretical properties and machine learning applications. Our presentation is divided into two parts. In the first part, we present the definition and fundamental…

机器学习 · 统计学 2025-12-29 Ilya Chevyrev , Andrey Kormilitzin

Recursive permutations whose cycles are the classes of a decidable equivalence relation are studied; the set of these permutations is called $\mathrm{Perm}$, the group of all recursive permutations $\mathcal{G}$. Multiple equivalent…

逻辑 · 数学 2016-12-16 Tobias Boege

The problem of inferring the distribution of a random vector given that its norm is large requires modeling a homogeneous limiting density. We suggest an approach based on graphical models which is suitable for high-dimensional vectors. We…

概率论 · 数学 2022-12-20 Adrien Hitz , Robin Evans

A general explicit upper bound is obtained for the proportion $P(n,m)$ of elements of order dividing $m$, where $n-1 \le m \le cn$ for some constant $c$, in the finite symmetric group $S_n$. This is used to find lower bounds for the…

群论 · 数学 2014-05-05 Alice C. Niemeyer , Cheryl E. Praeger

We give a representation of the classical theory of multiplicative arithmetic functions (MF)in the ring of symmetric polynomials. The basis of the ring of symmetric polynomials that we use is the isobaric basis, a basis especially sensitive…

数论 · 数学 2007-11-26 Trueman MacHenry , Kieh Wong

We prove that most permutations of degree $n$ have some power which is a cycle of prime length approximately $\log n$. Explicitly, we show that for $n$ sufficiently large, the proportion of such elements is at least $1-5/\log\log n$ with…

群论 · 数学 2023-06-22 S. P. Glasby , Cheryl E. Praeger , W. R. Unger

Thermodynamics is independent of a description at a microscopic level consequently statistical thermodynamics must produce results independent of the coordinate system used to describe the particles and their interactions. In the path…

统计力学 · 物理学 2016-10-05 J. P. Badiali

The aim of this note is to prove a law of large numbers for local patterns in discrete point processes. We investigate two different situations: a class of point processes on the one dimensional lattice including certain Schur measures, and…

概率论 · 数学 2022-02-16 Pierre Lazag

Covariances and variances of linear statistics of a point process can be written as integrals over the truncated two-point correlation function. When the point process consists of the eigenvalues of a random matrix ensemble, there are often…

数学物理 · 物理学 2022-05-04 Peter J. Forrester

We explore the probability that a permutation sampled from the symmetric group of order n uniformly at random has cycles of lengths not exceeding r. Asymptotic formulas valid in specified regions for the ratio n/r are obtained using the…

组合数学 · 数学 2015-01-05 Eugenijus Manstavičius , Robertas Petuchovas

We study the counts of smooth permutations and smooth polynomials over finite fields. For both counts we prove an estimate with an error term that matches the error term found in the integer setting by de Bruijn more than 70 years ago. The…

组合数学 · 数学 2025-01-08 Ofir Gorodetsky

In this paper, we consider the moments of statistics on conjugacy classes of the colored permutation groups $\mathfrak{S}_{n,r}=\mathbb{Z}_r\wr \mathfrak{S}_n$. We first show that any fixed moment coincides on all conjugacy classes where…

组合数学 · 数学 2025-09-09 Jesse Campion Loth , Michael Levet , Kevin Liu , Sheila Sundaram , Mei Yin

We study a continuous pathwise local time of order p for continuous functions with finite p-th variation along a sequence of time partitions, for even integers p >= 2. With this notion, we establish a Tanaka-type change of variable formula,…

概率论 · 数学 2019-06-14 Donghan Kim

We consider a finite or countable collection of one-dimensional Brownian particles whose dynamics at any point in time is determined by their rank in the entire particle system. Using Transportation Cost Inequalities for stochastic…

概率论 · 数学 2010-11-11 Soumik Pal , Mykhaylo Shkolnikov

Many signals evolve in time as a stochastic process, randomly switching between states over discretely sampled time points. Here we make an explicit link between the underlying stochastic process of a signal that can take on a bounded…

机器学习 · 统计学 2026-05-11 Stefan Klus , Jason J. Bramburger

The signature of a path is an essential object in the theory of rough paths. The signature representation of the data stream can recover standard statistics, e.g. the moments of the data stream. The classification of random walks indicates…

其他统计学 · 统计学 2015-09-14 Hao Ni