English
Related papers

Related papers: Combinatorics of geometrically distributed random …

200 papers

Although regression analysis has a great history, we consider that it has always continued being confused. For example, the fundamental terms in regression analysis (e.g., "regression", "least-squares method", "explanatory variable",…

Statistics Theory · Mathematics 2014-03-04 Shiro Ishikawa

We examine the distribution and popularity of different parameters (such as the number of descents, runs, valleys, peaks, right-to-left minima, and more) on the sets of increasing and flattened permutations. For each parameter, we provide…

Combinatorics · Mathematics 2024-10-22 Jean-Luc Baril , José L. Ramírez

Let $G_{k,n}$ be a group of permutations of $kn$ objects which permutes things independently in disjoint blocks of size $k$ and then permutes the blocks. We investigate the probabilistic and/or enumerative aspects of random elements of…

Probability · Mathematics 2025-04-29 Persi Diaconis , Nathan Tung

If we treat the symmetric group $S_n$ as a probability measure space where each element has measure $1/n!$, then the number of cycles in a permutation becomes a random variable. The Cycle Length Lemma describes the expected values of…

Category Theory · Mathematics 2025-04-21 John C. Baez

We present a quantitative, statistical analysis of random lambda terms in the de Bruijn notation. Following an analytic approach using multivariate generating functions, we investigate the distribution of various combinatorial parameters of…

Combinatorics · Mathematics 2018-08-15 Maciej Bendkowski , Olivier Bodini , Sergey Dovgal

This paper describes the probabilistic behaviour of a random Sturmian word. It performs the probabilistic analysis of the recurrence function which can be viewed as a waiting time to discover all the factors of length $n$ of the Sturmian…

Discrete Mathematics · Computer Science 2016-10-06 Pablo Rotondo , Brigitte Vallee

GPT-style language models are sensitive to single-token changes at generation points where the predicted probability distribution is spread across multiple tokens. Viewing this sensitivity as a geometric property, we derive an…

Machine Learning · Computer Science 2026-05-12 Albert F. Modenbach

Topics concerning metric dimension related invariants in graphs are nowadays intensively studied. This compendium of combinatorial and computational results on this topic is an attempt of surveying those contributions that are of the…

Combinatorics · Mathematics 2021-07-13 Dorota Kuziak , Ismael G. Yero

This note, in a rather expository manner, serves as a conceptional introduction to the certain underlying mathematical structures encoding the geometric quantization formalism and the construction of Witten's quantum invariants, which is in…

Mathematical Physics · Physics 2022-08-30 Kadri İlker Berktav

We study an inverse random obstacle scattering problems in $\mathbb{R}^2$ where the scatterer is formulated by a Gaussian process defined on the angular parameter domain. Equipped with a modified covariance function which is mathematically…

Numerical Analysis · Mathematics 2026-02-02 Zhiqi Sun , Xiang Xu , Yiwen Lin

The g-and-k and (generalised) g-and-h distributions are flexible univariate distributions which can model highly skewed or heavy tailed data through only four parameters: location and scale, and two shape parameters influencing the skewness…

Computation · Statistics 2017-06-22 Dennis Prangle

We consider homogeneous random walks in the quarter-plane. The necessary conditions which characterize random walks of which the invariant measure is a sum of geometric terms are provided in [2,3]. Based on these results, we first develop…

Probability · Mathematics 2015-02-26 Yanting Chen , Richard J. Boucherie , Jasper Goseling

Permutations are usually enumerated by size, but new results can be found by enumerating them by inversions instead, in which case one must restrict one's attention to indecomposable permutations. In the style of the seminal paper by Simion…

Discrete Mathematics · Computer Science 2024-06-25 Atli Fannar Franklín , Anders Claesson , Christian Bean , Henning Úlfarsson , Jay Pantone

Many random combinatorial objects have a component structure whose joint distribution is equal to that of a process of mutually independent random variables, conditioned on the value of a weighted sum of the variables. It is interesting to…

Probability · Mathematics 2013-08-16 Richard Arratia , Simon Tavare

Heterogeneity of many building materials complicates numerical modelling of structural behaviour. The material randomicity can be manifested by different values of material parameters of each material specimen. To capture inherent…

Computational Engineering, Finance, and Science · Computer Science 2026-02-17 Eliška Kočková , Anna Kučerová

This article develops a variational formulation of relativistic nature applicable to the quantum mechanics context. The main results are obtained through basic concepts on Riemannian geometry. Standards definitions such as vector fields and…

Analysis of PDEs · Mathematics 2019-06-13 Fabio Botelho

We explore the origins of parameters in adimensional theories -- fundamental theories with no classical massive scales. If the parameters originate as draws from a distribution, it should be possible to write a distribution for them that…

High Energy Physics - Phenomenology · Physics 2023-08-29 Andrew Fowlie

Selecting N random points in a unit square corresponds to selecting a random permutation. By putting 5 types of symmetry restrictions on the points, we obtain subsets of permutations : involutions, signed permutations and signed…

Combinatorics · Mathematics 2007-05-23 Jinho Baik , Eric M. Rains

A quaternionic version of Quantum Mechanics is constructed using the Schwinger's formulation based on measurements and a Variational Principle. Commutation relations and evolution equations are provided, and the results are compared with…

Quantum Physics · Physics 2014-11-18 C. A. M. de Melo , B. M. Pimentel

Boundary conditions in quantum graph vertices are generally given in terms of a unitary matrix $U$. Observing that if $U$ has at most two eigenvalues, then the scattering matrix $\mathcal{S}(k)$ of the vertex is a linear combination of the…

Mathematical Physics · Physics 2011-10-06 Ondřej Turek , Taksu Cheon