English
Related papers

Related papers: Equidistributions of Mahonian statistics over patt…

200 papers

Collected data, which is used for analysis or prediction tasks, often have a hierarchical structure, for example, data from various people performing the same task. Modeling the data's structure can improve the reliability of the derived…

Applications · Statistics 2018-11-12 Dennis Becker

Bipartite networks with exchangeable nodes can be represented by row-column exchangeable matrices. A quadruplet is a submatrix of size $2 \times 2$. A quadruplet $U$-statistic is the average of a function on a quadruplet over all the…

Probability · Mathematics 2024-01-09 Tâm Le Minh

The implementation of Bayesian predictive procedures under standard normal models is considered. Two distributions are of particular interest, the K-prime and K-square distributions. They also give exact inferences for simple and multiple…

Methodology · Statistics 2020-07-17 Jacques Poitevineau , Bruno Lecoutre

When two patterns occur equally often in a set of permutations, we say that these patterns are equipopular. Using both structural and analytic tools, we classify the equipopular patterns in the set of separable permutations. In particular,…

Combinatorics · Mathematics 2014-10-28 Michael Albert , Cheyne Homberger , Jay Pantone

Visontai conjectured in 2013 that the joint distribution of ascent and distinct nonzero value numbers on the set of subexcedant sequences is the same as that of descent and inverse descent numbers on the set of permutations. This conjecture…

Discrete Mathematics · Computer Science 2016-06-28 Jean-Luc Baril , Vincent Vajnovszki

Value functions arise as a component of algorithms as well as performance metrics in statistics and engineering applications. Computation of the associated Bellman equations is numerically challenging in all but a few special cases. A…

Systems and Control · Computer Science 2018-12-27 Adithya M. Devraj , Sean P. Meyn

A classical result of MacMahon gives a simple product formula for the generating function of major index over the symmetric group. A similar factorial-type product formula for the generating function of major index together with sign was…

Combinatorics · Mathematics 2007-05-23 Ron M. Adin , Ira M. Gessel , Yuval Roichman

The $j$th divisor function $d_j$, which counts the ordered factorisations of a positive integer into $j$ positive integer factors, is a very well-known arithmetic function; in particular, $d_2(n)$ gives the number of divisors of $n$.…

Number Theory · Mathematics 2018-06-05 S. L. Hill , M. N. Huxley , M. C. Lettington , K. M. Schmidt

We define the $m$th-order Eulerian numbers with a combinatorial interpretation. The recurrence relation of the $m$th-order Eulerian numbers, the row generating function and the row sums of the $m$th-order Eulerian triangle are presented. We…

Combinatorics · Mathematics 2023-12-29 Tian-Xiao He

Existing variational mesh functionals often suffer from strong nonlinearity or dependence on empirical parameters.We propose a new variational functional for adaptive moving mesh generation that enforces equidistribution and alignment…

Numerical Analysis · Mathematics 2026-01-29 Wenbin Wang , Yunqing Huang , Huayi Wei

We study the triple convolution sum of the generalised divisor functions $$\sum_{n\leq x} d_k(n+h)d_l(n)d_m(n-h),$$ where $h \le x^{1-\epsilon}$ for any $\epsilon>0$ and $d_k(n)$ denotes the generalised divisor function which counts the…

Number Theory · Mathematics 2026-02-17 Bikram Misra , Biswajyoti Saha

An $(n, k)$-Poisson Multinomial Distribution (PMD) is a random variable of the form $X = \sum_{i=1}^n X_i$, where the $X_i$'s are independent random vectors supported on the set of standard basis vectors in $\mathbb{R}^k.$ In this paper, we…

Data Structures and Algorithms · Computer Science 2016-06-23 Ilias Diakonikolas , Daniel M. Kane , Alistair Stewart

A class of parametric functions formed by alternating compositions of multivariate polynomials and rectification style monomial maps is studied (the layer-wise exponents are treated as fixed hyperparameters and are not optimized). For this…

Optimization and Control · Mathematics 2026-02-13 Shravan Mohan

This article deals with random projections applied as a data reduction technique for Bayesian regression analysis. We show sufficient conditions under which the entire $d$-dimensional distribution is approximately preserved under random…

The coupled-product and coupled-exponential of the generalized calculus of nonextensive statistical mechanics are defined for multivariate functions. The nonlinear statistical coupling is indexed such that k_d = k/(1+dk), where d is the…

Statistical Mechanics · Physics 2015-02-10 Kenric P. Nelson

Given an $n$-vertex digraph $D$ and a labeling $\sigma:V(D)\to [n]$, we say that an arc $u\to v$ of $D$ is a descent of $\sigma$ if $\sigma(u)>\sigma(v)$. Foata and Zeilberger introduced a generating function $A_D(t)$ for labelings of $D$…

Combinatorics · Mathematics 2023-09-20 Kyle Celano , Nicholas Sieger , Sam Spiro

We present a generating function and a closed counting formula in two variables that enumerate a family of classes of permutations that avoid or contain an increasing pattern of length three and have a prescribed number of occurrences of…

Combinatorics · Mathematics 2009-12-25 Hilmar Gudmundsson

The Eulerian numbers form a triangular array with many interesting properties. The numbers arise from various combinatorial and probabilistic interpretations, and have been studied in a variety of mathematical contexts. In this article we…

Combinatorics · Mathematics 2025-11-25 Matjaž Konvalinka , T. Kyle Petersen

The study of pattern avoidance in permutations, and specifically in flattened partitions is an active area of current research. In this paper, we count the number of distinct flattened partitions over [n] avoiding a single pattern, as well…

Combinatorics · Mathematics 2020-11-17 Olivia Nabawanda , Fanja Rakotondrajao

The Haglund--Haiman--Loehr theorem provides the following combinatorial formula for the modified Macdonald polynomials: $$\tilde{H}_{\mu}(X;q,t)=\sum_{\sigma: \mu\rightarrow \mathbb{P}}x^{\sigma}t^{maj(\sigma)}q^{inv(\sigma)}.$$ Inspired by…

Combinatorics · Mathematics 2025-09-23 Emma Yu Jin , Xiaowei Lin
‹ Prev 1 8 9 10 Next ›