English
Related papers

Related papers: Combinatorics of geometrically distributed random …

200 papers

Computational procedures for the stationary probability distribution, the group inverse of the Markovian kernel and the mean first passage times of an irreducible Markov chain, are developed using perturbations. The derivation of these…

Probability · Mathematics 2016-10-12 Jeffrey J. Hunter

We propose a new method to define theories of random geometries, using an explicit and simple map between metrics and large hermitian matrices. We outline some of the many possible applications of the formalism. For example, a…

High Energy Physics - Theory · Physics 2011-12-09 Frank Ferrari , Semyon Klevtsov , Steve Zelditch

We present some properties of measures (q-Gaussian) that orthogonalize the set of q-Hermite polynomials. We also present an algorithm for simulating i.i.d. sequences of random variables having q-Gaussian distribution.

Probability · Mathematics 2012-08-13 Paweł J. Szabłowki

Concentration inequalities, a major tool in probability theory, quantify how much a random variable deviates from a certain quantity. This paper proposes a systematic convex optimization approach to studying and generating concentration…

Probability · Mathematics 2024-08-30 Celine Moucer , Adrien Taylor , Francis Bach

The Linguistic Matrix Theory programme introduced by Kartsaklis, Ramgoolam and Sadrzadeh is an approach to the statistics of matrices that are generated in type-driven distributional semantics, based on permutation invariant polynomial…

Computation and Language · Computer Science 2023-09-27 Manuel Accettulli Huber , Adriana Correia , Sanjaye Ramgoolam , Mehrnoosh Sadrzadeh

The possibility of construction of continuous analogue of Poisson distribution with the search of bounds of confidence intervals for parameter of Poisson distribution is discussed. Also, in the article is shown that the true value of a…

Data Analysis, Statistics and Probability · Physics 2007-05-23 S. I. Bityukov , N. V. Krasnikov , V. A. Taperechkina

We consider the variance of a function of $n$ independent random variables and provide new inequalities which, in particular, extend previous results obtained for symmetric functions in the i.i.d.~setting. For instance, we obtain various…

Statistics Theory · Mathematics 2020-01-01 Olivier Bousquet , Christian Houdré

We study the cycle structure of words in several random permutations. We assume that the permutations are independent and that their distribution is conjugation invariant, with a good control on their short cycles. If, after successive…

Combinatorics · Mathematics 2023-10-24 Mohamed Slim Kammoun , Mylène Maïda

We show that the standard Lorentz transformations admit an invariant mass (length) scale, such as the Planck scale. In other words, the frame independence of such scale is built-in within those transformations, and one does not need to…

General Relativity and Quantum Cosmology · Physics 2019-04-17 Pasquale Bosso , Saurya Das

We study Gauss curvature for random Riemannian metrics on a compact surface, lying in a fixed conformal class; our questions are motivated by comparison geometry. Next, analogous questions are considered for the scalar curvature in…

Differential Geometry · Mathematics 2011-01-04 Yaiza Canzani , Dmitry Jakobson , Igor Wigman

We show that randomly choosing the matrices in a completely positive map from the unitary group gives a quantum expander. We consider Hermitian and non-Hermitian cases, and we provide asymptotically tight bounds in the Hermitian case on the…

Quantum Physics · Physics 2009-11-13 M. B. Hastings

A class of discrete distributions can be derived from stationary renewal processes. They have the useful property that the mean is a simple function of the model parameters. Thus regressions of the distribution mean on covariates can be…

Methodology · Statistics 2018-03-01 Rose Baker

We propose a new approach to conjugation-invariant random permutations. Namely, we explain how to construct uniform permutations in given conjugacy classes from certain point processes in the plane. This enables the use of geometric tools…

Probability · Mathematics 2025-11-13 Victor Dubach

We construct the general permutation invariant Gaussian 2-matrix model for matrices of arbitrary size $D$. The parameters of the model are given in terms of variables defined using the representation theory of the symmetric group $S_D$. A…

High Energy Physics - Theory · Physics 2022-03-30 George Barnes , Adrian Padellaro , Sanjaye Ramgoolam

We examine the number of cycles of length k in a permutation, as a function on the symmetric group. We write it explicitly as a combination of characters of irreducible representations. This allows to study formation of long cycles in the…

Probability · Mathematics 2019-12-19 Gil Alon , Gady Kozma

The paper considers multivariate discrete random sums with equal number of summands. Such distributions describe the total claim amount received by a company in a fixed time point. In Queuing theory they characterize cumulative waiting…

Probability · Mathematics 2016-12-12 Pavlina Jordanova

The paper deals with three generalized dependent setups arising from a sequence of Bernoulli trials. Various distributional properties, such as probability generating function, probability mass function and moments are discussed for these…

Probability · Mathematics 2020-07-16 A. N. Kumar , N. S. Upadhye

A generalization of the generalized inverse Weibull distribution so-called transmuted generalized inverse Weibull dis- tribution is proposed and studied. We will use the quadratic rank transmutation map (QRTM) in order to generate a…

Methodology · Statistics 2013-09-16 Faton Merovci , Ibrahim Elbatal , Alaa Ahmed

We give a general fixed parameter tractable algorithm to compute quantum invariants of links presented by diagrams, whose complexity is singly exponential in the carving-width (or the tree-width) of the diagram. In particular, we get a…

Geometric Topology · Mathematics 2019-10-02 Clément Maria

Information-theoretic measures such as relative entropy and correlation are extremely useful when modeling or analyzing the interaction of probabilistic systems. We survey the quantum generalization of 5 such measures and point out some of…

Information Theory · Computer Science 2015-06-02 William Blacoe