English
Related papers

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

200 papers

Motivated by population studies of Diffusion Tensor Imaging, the paper investigates the use of mean-based and dispersion-based permutation tests to define and compute the significance of a statistical test for data taking values on…

Statistics Theory · Mathematics 2013-05-07 Anne Collard , Christophe Phillips , Rodolphe Sepulchre

Simple semitoric systems were classified about ten years ago in terms of a collection of invariants, essentially given by a convex polygon with some marked points corresponding to focus-focus singularities. Each marked point is endowed with…

Symplectic Geometry · Mathematics 2020-02-14 Álvaro Pelayo

The Bell numbers count the number of different ways to partition a set of $n$ elements while the graphical Bell numbers count the number of non-equivalent partitions of the vertex set of a graph into stable sets. This relation between graph…

Discrete Mathematics · Computer Science 2024-03-11 Alain Hertz , Anaelle Hertz , Hadrien Mélot

A permutation is defined to be cycle-up-down if it is a product of cycles that, when written starting with their smallest element, have an up-down pattern. We prove bijectively and analytically that these permutations are enumerated by the…

Combinatorics · Mathematics 2009-09-30 Emeric Deutsch , Sergi Elizalde

Various statistics on wreath products are defined via canonical words, "colored" right to left minima and "colored" descents. It is shown that refined counts with respect to these statistics have nice recurrence formulas of…

Combinatorics · Mathematics 2007-05-23 Amitai Regev , Yuval Roichman

Since the problem: "What is statistics?" is most fundamental in sceince, in order to solve this problem, there is every reason to believe that we have to start from the proposal of a worldview. Recently we proposed measurement theory (i.e.,…

Data Analysis, Statistics and Probability · Physics 2012-07-03 Shiro Ishikawa

Inverse statistics in economics is considered. We argue that the natural candidate for such statistics is the investment horizons distribution. This distribution of waiting times needed to achieve a predefined level of return is obtained…

Soft Condensed Matter · Physics 2008-12-02 Mogens H. Jensen , Anders Johansen , Ingve Simonsen

A permutiple is a natural number whose representation in some base is an integer multiple of a number whose representation has the same collection of digits. A previous paper utilizes a finite-state-machine construction and its state graph…

Combinatorics · Mathematics 2025-12-03 Benjamin V. Holt

Counting inversions is a classic and important problem in databases. The number of inversions, $K^*$, in a list $L=(L(1),L(2),\ldots,L(n))$ is defined as the number of pairs $i < j$ with $L(i) > L(j)$. In this paper, new results for this…

Data Structures and Algorithms · Computer Science 2016-12-28 Saladi Rahul

A novel numerical method for solving inverse scattering problem with fixed-energy data is proposed. The method contains a new important concept: the stability index of the inversion problem. This is a number, computed from the data, which…

Mathematical Physics · Physics 2007-05-23 S. Gutman , A. G. Ramm , W. Scheid

We present an easily defined countable family of permutations of the natural numbers for which explicit rearrangements (i.e., the sums induced by the permutations) can be computed. The digamma function proves to be the key tool for the…

Number Theory · Mathematics 2021-07-06 Maxim Gilula

We consider the avoidance of patterns in inversion sequences that relate sorting via sorting machines including data structures such as pop stacks and stacks. Such machines have been studied under a variety of additional constraints and…

Combinatorics · Mathematics 2025-02-12 Toufik Mansour , Howard Skogman , Rebecca Smith

Recently Cheng et al. (Adv. in Appl. Math. 143 (2023) 102451) generalized the inversion number to partial permutations, which are also known as Laguerre digraphs, and asked for a suitable analogue of MacMahon's major index. We provide such…

Combinatorics · Mathematics 2024-04-03 Ming-Jian Ding , Jiang Zeng

We explore the notion of sectional number of a group homomorphism, leading to a generalization of the covering number of a group, and present several characterizations when the sectional number is finite, providing estimates for computing…

Group Theory · Mathematics 2025-09-22 Cesar A. Ipanaque Zapata , Joe Palacios

We use recurrences (alias difference equations) to prove the longstanding conjecture that the two most important permutation statistics, namely the number of inversions and the major index, are asymptotically joint-independently-normal. We…

Combinatorics · Mathematics 2011-02-08 Andrew Baxter , Doron Zeilberger

The purpose of this paper is twofold. First, the definition of new statistical convergence with Fibonacci sequence is given and some fundamental properties of statistical convergence are examined. Second, approximation theory worked as a…

Functional Analysis · Mathematics 2016-07-11 Murat Kirisci , Ali Karaisa

Permutations that avoid given patterns have been studied in great depth for their connections to other fields of mathematics, computer science, and biology. From a combinatorial perspective, permutation patterns have served as a unifying…

Combinatorics · Mathematics 2023-06-22 Sylvie Corteel , Megan A. Martinez , Carla D. Savage , Michael Weselcouch

We consider stochastic and open quantum systems with a finite number of states, where a stochastic transition between two specific states is monitored by a detector. The long-time counting statistics of the observed realizations of the…

Quantum Physics · Physics 2014-03-27 M. Bruderer , L. D. Contreras-Pulido , M. Thaller , L. Sironi , D. Obreschkow , M. B. Plenio

A sequence of reversals that takes a signed permutation to the identity is perfect if at no step a common interval is broken. Determining a parsimonious perfect sequence of reversals that sorts a signed permutation is NP-hard. Here we show…

Combinatorics · Mathematics 2009-05-18 Mathilde Bouvel , Cedric Chauve , Marni Mishna , Dominique Rossin

Using simultaneously two operator identities, we consider the inversion of the convolution operators on a rectangular. The structure of the inverse operators and of some corresponding forms, which are important in signal processing, is…

Classical Analysis and ODEs · Mathematics 2017-01-31 Alexander Sakhnovich
‹ Prev 1 4 5 6 7 8 10 Next ›