English
Related papers

Related papers: Random Transpositions on Contingency Tables

200 papers

In this article we survey properties of mixed Poisson distributions and probabilistic aspects of the Stirling transform: given a non-negative random variable $X$ with moment sequence $(\mu_s)_{s\in\mathbb{N}}$ we determine a discrete random…

Combinatorics · Mathematics 2014-09-12 Markus Kuba , Alois Panholzer

This paper presents a method for forecasting limit order book durations using a self-exciting flexible residual point process. High-frequency events in modern exchanges exhibit heavy-tailed interarrival times, posing a significant challenge…

Statistical Finance · Quantitative Finance 2026-04-02 Kyungsub Lee

Stochastic Thermodynamics uses Markovian jump processes to model random transitions between observable mesoscopic states. Physical currents are obtained from anti-symmetric jump observables defined on the edges of the graph representing the…

Statistical Mechanics · Physics 2015-10-19 Artur Wachtel , Jürgen Vollmer , Bernhard Altaner

A sequence of real numbers (x_n) is Benford if the significands, i.e. the fraction parts in the floating-point representation of (x_n) are distributed logarithmically. Similarly, a discrete-time irreducible and aperiodic finite-state Markov…

Probability · Mathematics 2010-03-05 Bahar Kaynar , Arno Berger , Theodore P. Hill , Ad Ridder

Diffusions are a fundamental class of models in many fields, including finance, engineering, and biology. Simulating diffusions is challenging as their sample paths are infinite-dimensional and their transition functions are typically…

Methodology · Statistics 2021-06-11 Paul A. Jenkins , Murray Pollock , Gareth O. Roberts , Michael Sørensen

Diffusions are a successful technique to sample from high-dimensional distributions. The target distribution can be either explicitly given or learnt from a collection of samples. They implement a diffusion process whose endpoint is a…

Machine Learning · Computer Science 2025-09-03 Andrea Montanari

We study the fluctuation properties of transition intensities applying a recently proposed generalization of the random matrix theory, which is based on Beck and Cohen's superstatistics. We obtain an analytic expression for the distribution…

Statistical Mechanics · Physics 2007-05-23 A. Y. Abul-Magd

Chatteerjee and Diaconis have recently shown the asymptotic normality for the joint distribution of the number of descents and inverse descents in a random permutation. A noteworthy point of their results is that the asymptotic variance of…

Combinatorics · Mathematics 2024-05-24 Luis Fredes , Bernard Bercu , Michel Bonnefont , Adrien Richou

Nonlinear time series models with exogenous regressors are essential in econometrics, queuing theory, and machine learning, though their statistical analysis remains incomplete. Key results, such as the law of large numbers and the…

Statistics Theory · Mathematics 2025-10-24 Attila Lovas

Convergence of discrete-time Markov chains with two timescales is a powerful tool to study stochastic evolutionary games in subdivided populations. Focusing on linear games within demes, convergence to a diffusion process for the strategy…

Populations and Evolution · Quantitative Biology 2024-11-05 Sabin Lessard

The paper derives new results on the marginal likelihood of a two-way table which clarify the conditions under which Ecological inference is possible and lead to an efficient algorithm for maximizing the exact multinomial likelihood. The…

Methodology · Statistics 2026-02-03 Antonio Forcina

We develop two models for Bayesian estimation and selection in high-order, discrete-state Markov chains. Both are based on the mixture transition distribution, which constructs a transition probability tensor with additive mixing of…

Methodology · Statistics 2021-09-17 Matthew Heiner , Athanasios Kottas

In a previous work, the first and third authors studied a random knot model for all two-bridge knots using billiard table diagrams. Here we present a closed formula for the distribution of the crossing numbers of such random knots. We also…

Geometric Topology · Mathematics 2018-08-13 Moshe Cohen , Chaim Even-Zohar , Sunder Ram Krishnan

We study large random matrices with i.i.d. entries conditioned to have prescribed row and column sums (margins), a problem connected to relative entropy minimization, Schr\"odinger bridges, contingency tables, and random graphs with given…

Probability · Mathematics 2025-07-02 Hanbaek Lyu , Sumit Mukherjee

Reaction networks are widely used models to describe biochemical processes. Stochastic fluctuations in the counts of biological macromolecules have amplified consequences due to their small population sizes. This makes it necessary to favor…

Probability · Mathematics 2022-02-28 Daniele Cappelletti , Badal Joshi

We consider a discrete-time Markov chain $(X^t,Y^t)$, $t=0,1,2,...$, where the $X$-component forms a Markov chain itself. Assume that $(X^t)$ is Harris-ergodic and consider an auxiliary Markov chain ${\hat{Y}^t}$ whose transition…

Probability · Mathematics 2013-02-13 Sergey Foss , Seva Shneer , Andrey Tyurlikov

In this paper, we first introduce and define several new information divergences in the space of transition matrices of finite Markov chains which measure the discrepancy between two Markov chains. These divergences offer natural…

Information Theory · Computer Science 2023-12-11 Youjia Wang , Michael C. H. Choi

This paper investigates stochastic finite matrices and the corresponding finite Markov chains constructed using recurrence matrices for general families of orthogonal polynomials and multiple orthogonal polynomials. The paper explores the…

Probability · Mathematics 2024-07-11 Amílcar Branquinho , Juan EF Díaz , Ana Foulquié-Moreno , Manuel Mañas

Markov random fields provide a compact representation of joint probability distributions by representing its independence properties in an undirected graph. The well-known Hammersley-Clifford theorem uses these conditional independences to…

Artificial Intelligence · Computer Science 2013-06-12 Alejandro Edera , Facundo Bromberg , Federico Schlüter

The preparation of the stationary distribution of irreducible, time-reversible Markov chains is a fundamental building block in many heuristic approaches to algorithmically hard problems. It has been conjectured that quantum analogs of…

Quantum Physics · Physics 2015-02-20 Vedran Dunjko , Hans J. Briegel