English
Related papers

Related papers: Statistics on Wreath Products and Generalized Bino…

200 papers

A $k$-Stirling permutation of order $n$ is said to be "flattened" if the leading terms of its increasing runs are in ascending order. We show that flattened $k$-Stirling permutations of order $n+1$ are in bijection correspondence with a…

Combinatorics · Mathematics 2023-08-09 Umesh Shankar

Stochasticity is introduced to a well studied class of recursively grown graphs: $(u,v)$-flower nets, which have power-law degree distributions as well as small-world properties (when $u=1$). The stochastic variant interpolates between…

Physics and Society · Physics 2021-10-22 C. Tyler Diggans , Erik M. Bollt , Daniel ben-Avraham

We use the symmetric product to describe the resultant scheme and discriminant scheme of polynomials two variables.

Algebraic Geometry · Mathematics 2020-11-13 Helge Øystein Maakestad

We present several multi-variable generating functions for a new pattern matching condition on the wreath product of the cyclic group and the symmetric group. Our new pattern matching condition requires that the underlying permutations…

Combinatorics · Mathematics 2009-08-28 Sergey Kitaev , Andrew Niedermaier , Jeffrey Remmel , Manda Riehl

The Stirling approximation formula for $n!$ dates from 1730. Here we give new and instructive proofs of this and related approximation formulae via tools of probability and statistics. There are connections to the Central Limit Theorem and…

Probability · Mathematics 2024-10-28 Nils Lid Hjort , Emil Aas Stoltenberg

Working with generating functions, the combinatorics of a recurrence relation can be expressed in a way that allows for more efficient calculation of the quantity. This is true of the Catalan numbers for an ordered binary tree…

Combinatorics · Mathematics 2025-03-05 David Serena , William J Buchanan

We exploit a bijection between plane recursive trees and Stirling permutations; this yields the equivalence of some results previously proven separately by different methods for the two types of objects as well as some new results. We also…

Combinatorics · Mathematics 2008-03-10 Svante Janson

Recursive graphical models usually underlie the statistical modelling concerning probabilistic expert systems based on Bayesian networks. This paper defines a version of these models, denoted as recursive exponential models, which have…

Methodology · Statistics 2013-02-08 Bo Thiesson

We construct generalized regular representations of the wreath product of a compact group with the infinite symmetric group. The characters of these representations are determined by probability measures on families of partitions called the…

Representation Theory · Mathematics 2025-05-14 Eugene Strahov

Two approximations are frequently used in statistical physics: the first one, which we shall name the mean values approximation, is generally (and improperly) named as "maximum term approximation". The second is the "Stirling…

General Physics · Physics 2007-05-23 Conrado Hoffmann

Umbral extensions of the stirling numbers of the second kind are considered and the resulting dobinski-like various formulas including new ones are presented. These extensions naturally encompass the two well known q-extensions. The further…

Combinatorics · Mathematics 2008-02-11 A. K. Kwasniewski

We classify an algebraic phenomenon on certain families of wreath products that can be seen as coming from a family of puzzles about switches on the corners of a spinning table. Such puzzles have been written about and generalized since…

Combinatorics · Mathematics 2023-08-08 Peter Kagey

In sorting literature, comparative statics for multidimensional assignment models with general output functions and input distributions is an important open question. We provide a complete theory of comparative statics for technological…

General Economics · Economics 2025-12-12 Job Boerma , Andrea Ottolini , Aleh Tsyvinski

In computational social choice, the distortion of a voting rule quantifies the degree to which the rule overcomes limited preference information to select a socially desirable outcome. This concept has been investigated extensively, but…

Computer Science and Game Theory · Computer Science 2023-12-11 Yannai A. Gonczarowski , Gregory Kehne , Ariel D. Procaccia , Ben Schiffer , Shirley Zhang

Explainable boosting machines (EBMs) are popular "glass-box" models that learn a set of univariate functions using boosting trees. These achieve explainability through visualizations of each feature's effect. However, unlike linear model…

Machine Learning · Statistics 2026-03-31 Haimo Fang , Kevin Tan , Jonathan Pipping-Gamon , Giles Hooker

Prices in financial markets exhibit extreme jumps far more often than can be accounted for by external news. Further, magnitudes of price changes are correlated over long times. These so called stylized facts are quantified by scaling laws…

Trading and Market Microstructure · Quantitative Finance 2016-05-04 Felix Patzelt , Klaus Pawelzik

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

Inversion sequences, also known as subexcedant sequences, form a fundamental class of objects in enumerative combinatorics. In this paper, we study the joint distribution of five statistics on inversion sequences. While several statistics…

Combinatorics · Mathematics 2026-04-21 Lora R. Du , Guo-Niu Han

We introduce two new binary operations with combinatorial species; the arithmetic product and the modified arithmetic product. The arithmetic product gives combinatorial meaning to the product of Dirichlet series and to the Lambert series…

Combinatorics · Mathematics 2007-05-23 Manuel Maia , Miguel Mendez

Motivated by computational efficiency in algebraic automata theory here we define the cascade product of permutation groups as an external product, as a generic extension. It is the most general hierarchical product that uses arbitrary…

Group Theory · Mathematics 2021-08-31 Attila Egri-Nagy , Chrystopher L. Nehaniv