English
Related papers

Related papers: The Statistic $\mathtt{pinv}$ for Number System

200 papers

We define an excedance number for the multi-colored permutation group, i.e. the wreath product of Z_{r_1} x ... x Z_{r_k} with S_n, and calculate its multi-distribution with some natural parameters. We also compute the multi-distribution of…

Combinatorics · Mathematics 2007-05-23 Eli Bagno , Ayelet Butman , David Garber

A great deal of inference in statistics is based on making the approximation that a statistic is normally distributed. The error in doing so is generally $O(n^{-1/2})$ and can be very considerable when the distribution is heavily biased or…

Methodology · Statistics 2010-09-14 C. S. Withers , S. Nadarajah

The descent set D(w) of a permutation w of 1,2,...,n is a standard and well-studied statistic. We introduce a new statistic, the connectivity set C(w), and show that it is a kind of dual object to D(w). The duality is stated in terms of the…

Combinatorics · Mathematics 2007-05-23 Richard P. Stanley

A composition of a nonnegative integer (n) is a sequence of positive integers whose sum is (n). A composition is palindromic if it is unchanged when its terms are read in reverse order. We provide a generating function for the number of…

Combinatorics · Mathematics 2007-05-23 Sergey Kitaev , Tyrrell B. McAllister , T. Kyle Petersen

The behavior of photons is controlled by quantum mechanics, not as deterministic as classical optics shows. To this end, we defined a new statistic $Z$, which is equal to the variance minus the expectation or mean. Then, we established a…

Image and Video Processing · Electrical Eng. & Systems 2020-05-21 Jianfeng Zhou

Let $n\geq 1$, $0\leq t\leq {n \choose 2}$ be arbitrary integers. Define the numbers $I_n(t)$ as the number of permutations of $[n]$ with $t$ inversions. Let $n,d\geq 1$ and $0\leq t\leq (d-1)n$ be arbitrary integers. Define {\em the…

Combinatorics · Mathematics 2016-10-10 Gábor Hegedüs

For a finite subset $I$ of positive integers, the descent polynomial $\mathcal{D}(I;n)$ counts the number of permutations in $S_n$ that have descent set $I$. We generalize descent polynomials by considering permutations with a specific…

Combinatorics · Mathematics 2025-11-11 Jeongwon Lee , Nathan Lesnevich , Martha Precup

We introduce and study the writhe of a permutation, a circular variant of the well-known inversion number. This simple permutation statistics has several interpretations, which lead to some interesting properties. For a permutation sampled…

Combinatorics · Mathematics 2017-11-30 Chaim Even-Zohar

Parametric downconversion (PDC) is a technique of ubiquitous experimental significance in the production of non-classical, photon-number correlated twin beams. Standard theory of PDC as a two-mode squeezing process predicts and homodyne…

Quantum Physics · Physics 2013-05-29 Wolfgang Mauerer , Malte Avenhaus , Wolfram Helwig , Christine Silberhorn

When a mathematical or computational model is used to analyse some system, it is usual that some parameters resp.\ functions or fields in the model are not known, and hence uncertain. These parametric quantities are then identified by…

Probability · Mathematics 2016-07-01 Hermann G. Matthies , Elmar Zander , Bojana Rosic , Alexander Litvinenko

A permutation $\sigma$ of a multiset is called Stirling permutation if $\sigma(s)\ge \sigma(i)$ as soon as $\sigma(i)=\sigma(j)$ and $i<s<j.$ In our paper we study Stirling polynomials that arise in the generating function for descent…

Combinatorics · Mathematics 2013-08-27 Askar Dzhumadil'daev , Damir Yeliussizov

The purpose of this article is to delve into the properties of invariants. The properties, explained in [2], reveal new ways to develop algorithms that allow us to test the primality of a number. In this article, some of these are shown,…

Number Theory · Mathematics 2023-08-02 Juan Hernandez-Toro

A system is invariant with respect to an input transformation if we can transform any dynamic input by this function and obtain the same output dynamics after adjusting the initial conditions appropriately. Often, the set of all such input…

Dynamical Systems · Mathematics 2021-03-02 Moritz Lang

In this paper we study a class of dynamical systems generated by iterations of multivariate permutation polynomial systems which lead to polynomial growth of the degrees of these iterations. Using these estimates and the same techniques…

Number Theory · Mathematics 2010-01-10 Alina Ostafe

We study statistics on ordered set partitions whose generating functions are related to $p,q$-Stirling numbers of the second kind. The main purpose of this paper is to provide bijective proofs of all the conjectures of \stein…

Combinatorics · Mathematics 2007-12-12 Anisse Kasraoui , Jiang Zeng

A new construction of the real number system, that is built directly upon the additive group of integers and has its roots in the definition due to Henri Poincar\'e of the rotation number of an orientation preserving homeomorphism of the…

General Topology · Mathematics 2007-05-23 Norbert A'Campo

Permutation tests are amongst the most commonly used statistical tools in modern genomic research, a process by which p-values are attached to a test statistic by randomly permuting the sample or gene labels. Yet permutation p-values…

Applications · Statistics 2016-03-21 Belinda Phipson , Gordon K. Smyth

Inversion of operators is a fundamental concept in data processing. Inversion of linear operators is well studied, supported by established theory. When an inverse either does not exist or is not unique, generalized inverses are used. Most…

Statistics Theory · Mathematics 2024-04-02 Eyal Gofer , Guy Gilboa

The comparison of benchmark error sets is an essential tool for the evaluation of theories in computational chemistry. The standard ranking of methods by their Mean Unsigned Error is unsatisfactory for several reasons linked to the…

Methodology · Statistics 2020-09-29 Pascal Pernot , Andreas Savin

The aim of this note is to prove the inversion formula, which can be used to compute the Levi measure of an infinitely divisible distribution from its characteristic function. Obtained formula is similar to the well-known inversion formula…

Probability · Mathematics 2021-03-10 Evgeny Burnaev