English
Related papers

Related papers: Sieved Enumeration of Interval Orders and Other Fi…

200 papers

A model-based approach is developed for clustering categorical data with no natural ordering. The proposed method exploits the Hamming distance to define a family of probability mass functions to model the data. The elements of this family…

Methodology · Statistics 2024-07-02 Raffaele Argiento , Edoardo Filippi-Mazzola , Lucia Paci

In many domains, we are interested in analyzing the structure of the underlying distribution, e.g., whether one variable is a direct parent of the other. Bayesian model-selection attempts to find the MAP model and use its structure to…

Machine Learning · Computer Science 2013-01-18 Nir Friedman , Daphne Koller

Fossil-based palaeoclimate reconstruction is an important area of ecological science that has gained momentum in the backdrop of the global climate change debate. The hierarchical Bayesian paradigm provides an interesting platform for…

Applications · Statistics 2013-12-13 Sabyasachi Mukhopadhyay , Sourabh Bhattacharya

In 2010, Bousquet-M\'elou et al. defined sequences of nonnegative integers called ascent sequences and showed that the ascent sequences of length $n$ are in one-to-one correspondence with the interval orders, i.e., the posets not containing…

Combinatorics · Mathematics 2020-04-20 Mitchel T. Keller , Stephen J. Young

In this paper, we prove two conjectures of Egge on the enumeration of several classes of pattern-avoiding Fishburn permutations. Our results include enumerating Fishburn permutations avoiding pattern 321 and one of the following three types…

Combinatorics · Mathematics 2024-02-23 Yujie Du , Philip B. Zhang

In 2000, Babson and Steingr\'imsson introduced the notion of what is now known as a permutation vincular pattern, and based on it they re-defined known Mahonian statistics and introduced new ones, proving or conjecturing their Mahonity.…

Discrete Mathematics · Computer Science 2014-08-20 Sergey Kitaev , Vincent Vajnovszki

Structural missingness breaks 'just impute and train': values can be undefined by causal or logical constraints, and the mask may depend on observed variables, unobserved variables (MNAR), and other missingness indicators. It simultaneously…

In 2000, Babson and Steingr\'{i}msson generalized the notion of permutation patterns to the so-called vincular patterns, and they showed that many Mahonian statistics can be expressed as sums of vincular pattern occurrence statistics. STAT…

Combinatorics · Mathematics 2017-08-29 Shishuo Fu , Ting Hua , Vincent Vajnovszki

This paper introduces a Bayesian inference framework for incomplete structural models, termed distribution-matching posterior inference (DMPI). Extending the minimal econometric interpretation (MEI), DMPI constructs a divergence-based…

Econometrics · Economics 2026-01-06 Takashi Kano

We study certain bijection between plane partitions and $\mathbb{N}$-matrices. As applications, we prove a Cauchy-type identity for generalized dual Grothendieck polynomials. We introduce two statistics on plane partitions, whose generating…

Combinatorics · Mathematics 2020-11-20 Damir Yeliussizov

Ascent sequences play a key role in the combinatorics of Fishburn structures. Difference ascent sequences are a natural generalization obtained by replacing ascents with $d$-ascents. We have recently extended the so-called hat map to…

Combinatorics · Mathematics 2025-06-18 Giulio Cerbai , Anders Claesson , Bruce E. Sagan

Motivated by the fundamental problem of measuring species diversity, this paper introduces the concept of a cluster structure to define an exchangeable cluster probability function that governs the joint distribution of a random count and…

Methodology · Statistics 2014-10-14 Mingyuan Zhou , Stephen G Walker

We introduce a natural partial order in structurally natural finite subsets of the cobweb prefabs sets recently constructed by the present author. Whitney numbers of the second kind of the corresponding subposet which constitute Stirling…

Combinatorics · Mathematics 2008-02-15 A. Krzysztof Kwaśniewski

In recent work, robust mixture modelling approaches using skewed distributions have been explored to accommodate asymmetric data. We introduce parsimony by developing skew-t and skew-normal analogues of the popular GPCM family that employ…

Methodology · Statistics 2013-11-12 Irene Vrbik , Paul D. McNicholas

Reversible evolution of macroscopic and mesoscopic systems can be conveniently constructed from two ingredients: an energy functional and a Poisson bracket. The goal of this paper is to elucidate how the Poisson brackets can be constructed…

Mathematical Physics · Physics 2016-07-11 Michal Pavelka , Vaclav Klika , Ogul Esen , Miroslav Grmela

The problem of matching unlabelled point sets using Bayesian inference is considered. Two recently proposed models for the likelihood are compared, based on the Procrustes size-and-shape and the full configuration. Bayesian inference is…

Computation · Statistics 2010-09-17 Kim Kenobi , Ian L. Dryden

We consider a bivariate polynomial that generalizes both the length and reflection length generating functions in a finite Coxeter group. In seeking a combinatorial description of the coefficients, we are led to the study of a new Mahonian…

Combinatorics · Mathematics 2010-10-25 T. Kyle Petersen

We establish the asymptotic normality of the dimension of large-size random Fishburn matrices by a complex-analytic approach. The corresponding dual problem of size distribution under large dimension is also addressed and follows a…

Combinatorics · Mathematics 2020-12-29 Hsien-Kuei Hwang , Emma Yu Jin , Michael J. Schlosser

Bayesian clustering typically relies on mixture models, with each component interpreted as a different cluster. After defining a prior for the component parameters and weights, Markov chain Monte Carlo (MCMC) algorithms are commonly used to…

Methodology · Statistics 2024-07-30 Alexander Dombowsky , David B. Dunson

In this paper we begin the first systematic study of distributions of simple marked mesh patterns. Mesh patterns were introduced recently by Br\"and\'en and Claesson in connection with permutation statistics. We provide explicit generating…

Combinatorics · Mathematics 2012-01-09 Sergey Kitaev , Jeffrey Remmel