English
Related papers

Related papers: Statistics on bargraphs of inversion sequences of …

200 papers

Distributions over permutations arise in applications ranging from multi-object tracking to ranking of instances. The difficulty of dealing with these distributions is caused by the size of their domain, which is factorial in the number of…

Machine Learning · Statistics 2010-07-16 Sergey M. Plis , Terran Lane , Vince D. Calhoun

We calculate the formal analytic expansions of certain formal translations in a space of formal iterated logarithmic and exponential variables. The results show how the algebraic structure naturally involves the Stirling numbers of the…

Combinatorics · Mathematics 2011-05-26 Thomas J. Robinson

Hypergraphs are structures that can be decomposed or described; in other words they are recursively countable. Here, we get exact and asymptotic enumeration results on hypergraphs by means of exponential generating functions. The number of…

Discrete Mathematics · Computer Science 2008-06-20 Tsiriniaina Andriamampianina

This paper mainly contributes to a classification of statistical Einstein manifolds, namely statistical manifolds at the same time are Einstein manifolds. A statistical manifold is a Riemannian manifold, each of whose points is a…

Mathematical Physics · Physics 2019-08-30 Linyu Peng , Zhenning Zhang

We construct a point set in the Euclidean plane that elucidates the relationship between the fine-scale statistics of the fractional parts of $\sqrt n$ and directional statistics for a shifted lattice. We show that the randomly rotated, and…

Number Theory · Mathematics 2024-12-17 Jens Marklof

A general link between geometry and intermittency in passive scalar turbulence is established. Intermittency is qualitatively traced back to events where tracer particles stay for anomalousy long times in degenerate geometries characterized…

Chaotic Dynamics · Physics 2009-10-31 A. Celani , M. Vergassola

In this paper, we study the generating functions for the number of pattern restricted Stirling permutations with a given number of plateaus, descents and ascents. Properties of the generating functions, including symmetric properties and…

Combinatorics · Mathematics 2016-07-21 David Callan , Shi-Mei Ma , Toufik Mansour

Exponentiating the hypergeometric series gives a recursion relation for integer sequences which are generalizations of conventional Bell numbers. The corresponding associated Stirling numbers of the second kind are also generated and…

Combinatorics · Mathematics 2007-05-23 J. -M. Sixdeniers , K. A. Penson , A. I. Solomon

We consider the ring I_n of polynomial invariants over weighted graphs on n vertices. Our primary interest is the use of this ring to define and explore algebraic versions of isomorphism problems of graphs, such as Ulam's reconstruction…

Combinatorics · Mathematics 2008-12-17 Nicolas M. Thiéry

We investigate the number of permutations that occur in random labellings of trees. This is a generalisation of the number of subpermutations occurring in a random permutation. It also generalises some recent results on the number of…

Probability · Mathematics 2022-12-22 Michael Albert , Cecilia Holmgren , Tony Johansson , Fiona Skerman

This document describes concisely the ubiquitous class of exponential family distributions met in statistics. The first part recalls definitions and summarizes main properties and duality with Bregman divergences (all proofs are skipped).…

Machine Learning · Computer Science 2011-05-16 Frank Nielsen , Vincent Garcia

This is a review of statistical inference methodology for stochastic differential equations driven by fractional Brownian motion, otherwise called fractional diffusions. The first section reviews the theory needed to rigorously define them.…

Probability · Mathematics 2026-04-07 Pablo Ramses Alonso-Martin , Horatio Boedihardjo , Anastasia Papavasiliou

We introduce a rather natural family of non-uniform distributions on $PF_n$, $n\in\mathbb{N}$, the set of parking functions of length $n$. One of the motivations for this comes from a similar situation in the context of integer partitions.…

Probability · Mathematics 2025-10-07 Ross G. Pinsky

Stochastic point processes relevant to the theory of long-range aperiodic order are considered that display diffraction spectra of mixed type, with special emphasis on explicitly computable cases together with a unified approach of…

Mathematical Physics · Physics 2019-07-17 Michael Baake , Matthias Birkner , Robert V. Moody

We discuss various aspects of the statistical formulation of the theory of random graphs, with emphasis on results obtained in a series of our recent publications.

Statistical Mechanics · Physics 2009-11-10 Zdzislaw Burda , Jerzy Jurkiewicz , Andre Krzywicki

Selecting N random points in a unit square corresponds to selecting a random permutation. By putting 5 types of symmetry restrictions on the points, we obtain subsets of permutations : involutions, signed permutations and signed…

Combinatorics · Mathematics 2007-05-23 Jinho Baik , Eric M. Rains

Statistical field theory methods have been very successful with a number of random graph and random matrix problems, but it is challenging to apply these methods to graphs with prescribed degree sequences due to the extensive number of…

Statistical Mechanics · Physics 2025-05-20 Pawat Akara-pipattana , Oleg Evnin

We introduce and study a new notion of patterns in Stirling and $k$-Stirling permutations, which we call block patterns. We prove a general result which allows us to compute generating functions for the occurrences of various block patterns…

Combinatorics · Mathematics 2014-02-17 Jeffrey B. Remmel , Andrew Timothy Wilson

We study $I(T)$, the number of inversions in a tree $T$ with its vertices labeled uniformly at random, which is a generalization of inversions in permutations. We first show that the cumulants of $I(T)$ have explicit formulas involving the…

Probability · Mathematics 2020-04-21 Xing Shi Cai , Cecilia Holmgren , Svante Janson , Tony Johansson , Fiona Skerman

The spectrum of the normalized graph Laplacian yields a very comprehensive set of invariants of a graph. In order to understand the information contained in those invariants better, we systematically investigate the behavior of this…

Combinatorics · Mathematics 2012-10-19 Anirban Banerjee , Jürgen Jost