English
Related papers

Related papers: On Properties of Random Binary Contingency Tables …

200 papers

In this paper we use a probabilistic approach to derive the expressions for the characteristic functions of basic statistics defined on permutation tableaux. Since our expressions are exact, we can identify the distributions of basic…

Combinatorics · Mathematics 2009-04-09 Pawel Hitczenko , Svante Janson

Asymptotic properties of random graph sequences, like occurrence of a giant component or full connectivity in Erd\H{o}s-R\'enyi graphs, are usually derived with very specific choices for defining parameters. The question arises to which…

Probability · Mathematics 2024-02-20 B. J. K. Kleijn , S. Rizzelli

We study a new kind of proximity graphs called proportional-edge proximity catch digraphs (PCDs)in a randomized setting. PCDs are a special kind of random catch digraphs that have been developed recently and have applications in statistical…

Combinatorics · Mathematics 2010-03-30 Elvan Ceyhan

We study the empirical measure associated to a sample of size $n$ and modified by $N$ iterations of the raking-ratio method. This empirical measure is adjusted to match the true probability of sets in a finite partition which changes each…

Statistics Theory · Mathematics 2019-01-10 Mickael Albertus , Philippe Berthet

We investigate the asymptotic properties of random polytopes arising as convex hulls of $n$ independent random points sampled from a family of block-beta distributions. Notably, this family includes the uniform distribution on a product of…

Probability · Mathematics 2024-12-02 Florian Besau , Anna Gusakova , Christoph Thäle

The article studies the almost surely asymptotics of extreme values $\bar{\xi}_n = \max_{1\leq i \leq n} \xi_i$, where $ \xi , \xi_1 , \xi_2 , \ldots$ are discrete identically distributed random variables. One of the main results on this…

Probability · Mathematics 2025-03-27 Kateryna Akbash , Ivan Matsak

We give an algorithm that generates a uniformly random contingency table with specified marginals, i.e. a matrix with non-negative integer values and specified row and column sums. Such algorithms are useful in statistics and combinatorics.…

Combinatorics · Mathematics 2021-06-17 Andrii Arman , Pu Gao , Nicholas Wormald

Algebraic statistics for binary random variables is concerned with highly structured algebraic varieties in the space of 2x2x...x2-tensors. We demonstrate the advantages of representing such varieties in the coordinate system of binary…

Combinatorics · Mathematics 2011-09-06 Bernd Sturmfels , Piotr Zwiernik

In social and biomedical sciences testing in contingency tables often involves order restrictions on cell-probabilities parameters. We develop objective Bayes methods for order-constrained testing and model comparison when observations…

Methodology · Statistics 2018-10-24 Roberta Paroli , Guido Consonni

In this paper we study the one dimensional random geometric graph when the location of the nodes are independent and exponentially distributed. We derive exact results and the limit theorems for the connectivity and other properties…

Probability · Mathematics 2007-05-23 Bhupendra Gupta , Srikanth K. Iyer , D. Manjunath

This paper studies the asymptotic properties of weighted sums of the form $Z_n=\sum_{i=1}^n a_i X_i$, in which $X_1, X_2, \ldots, X_n$ are i.i.d.~random variables and $a_1, a_2, \ldots, a_n$ correspond to either eigenvalues or singular…

Probability · Mathematics 2022-09-26 Angel Chavez , Jacob Waldor

We consider the relation between various permutation statistics and properties of permutation tableaux. We answer some of the questions of Steingrimsson and Williams (math.CO/0507149), in particular, on the distribution of the bistatistic…

Combinatorics · Mathematics 2007-05-23 Alexander Burstein

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

A sequential importance sampling algorithm is developed for the distribution that results when a matrix of independent, but not identically distributed, Bernoulli random variables is conditioned on a given sequence of row and column sums.…

Computation · Statistics 2013-01-18 Matthew T. Harrison , Jeffrey W. Miller

We study equilibrium configurations of non-Euclidean plates, in which the reference metric is uniaxially periodic. This work is motivated by recent experiments on thin sheets of composite thermally responsive gels [1]. Such sheets bend…

Pattern Formation and Solitons · Physics 2015-06-12 Michael Moshe , Eran Sharon , Raz Kupferman

We consider random geometric graphs on the plane characterized by a non-uniform density of vertices. In particular, we introduce a graph model where $n$ vertices are independently distributed in the unit disc with positions, in polar…

Disordered Systems and Neural Networks · Physics 2022-04-06 C. T. Martinez-Martinez , J. A. Mendez-Bermudez , Francisco A. Rodrigues , Ernesto Estrada

Consider the geometric graph on $n$ independent uniform random points in a connected compact region $A$ of ${\bf R}^d, d \geq 2$, with $C^2$ boundary, or in the unit square, with distance parameter $r_n$. Let $K_n$ be the number of…

Probability · Mathematics 2026-04-09 Mathew D. Penrose , Xiaochuan Yang

Some properties of diagonal binomial coefficients were studied in respect to frequency of their units digits. An approach was formulated that led to use of difference tables to predict if certain units digits can appear in the values of…

Number Theory · Mathematics 2017-05-02 Vladimir L. Gavrikov

Examples of small contingency tables on binary random variables with large integer programming gaps on the lower bounds of cell entries were constructed by Sullivant. We argue here that the margins for which these constructed large gaps…

Optimization and Control · Mathematics 2009-12-04 Edwin O'Shea

This paper deals with the Bayesian analysis of graphical models of marginal independence for three way contingency tables. We use a marginal log-linear parametrization, under which the model is defined through suitable zero-constraints on…

Methodology · Statistics 2008-07-08 Ioannis Ntzoufras , Claudia Tarantola