Source author record

Steven Finch

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR Discrete Mathematics math.CO math.HO math.NT math.MG Data Structures and Algorithms math.ST Statistics Theory

Catalog footprint

Research overview

21works

9topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2023arXiv

Stochastic Reservoir Calculations

Prabhu (1958) obtained the stationary distribution of storage level $Z_{t}$ in a reservoir of finite volume $v$ , given an inflow $X_{t}$ and an outflow $Y_{t}$ . Time $t$ is assumed to be discrete, $X_{t} \sim$ Gamma $(p,μ)$ are independent and $p$ is a positive integer. The mean inflow is $p/μ$ ; the target outflow is $m$ (constant). We attempt to clarify intricate details, often omitted in the literature, by working through several examples. Of special interest are the probabilities of depletion ( $Z_{t}=0$ ) and spillage ( $Z_{t}=v$ ). For prescribed { $v,p,μ$ }, what value of $m$ minimizes both of these?

preprint2022arXiv

Components and Cycles of Random Mappings

Each connected component of a mapping $\{1,2,...,n\}\rightarrow\{1,2,...,n\}$ contains a unique cycle. The largest such component can be studied probabilistically via either a delay differential equation or an inverse Laplace transform. The longest such cycle likewise admits two approaches: we find an (apparently new) density formula for its length. Implications of a constraint -- that exactly one component exists -- are also examined. For instance, the mean length of the longest cycle is $(0.7824...)\sqrt n$ in general, but for the special case, it is $(0.7978...)\sqrt n$ , a difference of less than $2\%$ .

preprint2022arXiv

How Long Might We Wait at Random?

In discrete time, customers arrive at random. Each waits until one of three servers is available; each thereafter departs at random. We seek the distribution of maximum line length of idle customers. Algebraic expressions obtained for the two-server scenario do not appear feasible here. We also review well-known distributional results for maximum wait time associated with an M/M/1 queue and speculate about their generalization.

preprint2022arXiv

Joint Probabilities within Random Permutations

A celebrated analogy between prime factorizations of integers and cycle decompositions of permutations is explored here. Asymptotic formulas characterizing semismooth numbers (possessing at most several large factors) carry over to random permutations. We offer a survey of practical methods for computing relevant probabilities of a bivariate or trivariate flavor.

preprint2022arXiv

Permute, Graph, Map, Derange

We study decomposable combinatorial labeled structures in the exp-log class, specifically, two examples of type a=1 and two examples of type a=1/2. Our approach is to establish how well existing theory matches experimental data. For instance, the median length of the longest cycle in a random n-permutation is (0.6065...)*n, whereas the median length of the largest component in a random n-mapping is (0.7864...)*n. Unsolved problems are highlighted, in the hope that someone else might address these someday.

preprint2022arXiv

Random Gaussian Tetrahedra

Given independent normally distributed points A,B,C,D in Euclidean 3-space, let Q denote the plane determined by A,B,C and D^ denote the orthogonal projection of D onto Q. The probability that the tetrahedron ABCD is acute remains intractable. We make some small progress in resolving this issue. Let Gamma denote the convex cone in Q containing all linear combinations A+r*(B-A)+s*(C-A) for nonnegative r, s. We compute the probability that D^ falls in (B+C)-Gamma to be 0.681..., but the probability that D^ falls in Gamma to be 0.683.... The intersection of these two cones is a parallelogram in Q twice the area of the triangle ABC. Among other issues, we mention the distribution of random solid angles and sums of these.

preprint2022arXiv

Rounds, Color, Parity, Squares

This is a sequel to our paper "Permute, Graph, Map, Derange", involving decomposable combinatorial labeled structures in the exp-log class of type a=1/2, 1, 3/2, 2. As before, our approach is to establish how well existing theory matches experimental data and to raise open questions.

preprint2022arXiv

Second Best, Third Worst, Fourth in Line

We investigate decomposable combinatorial labeled structures more fully, focusing on the exp-log class of type a=1 or 1/2. For instance, the modal length of the second longest cycle in a random n-permutation is (0.2350...)n, whereas the modal length of the second smallest component in a random n-mapping is 2 (conjecturally, given n>=434). As in earlier work, our approach is to establish how well existing theory matches experimental data and to raise open questions.

preprint2021arXiv

Traffic lights, clumping and QBDs

In discrete time, $\ell$ -blocks of red lights are separated by $\ell$ -blocks of green lights. Cars arrive at random. \ We seek the distribution of maximum line length of idle cars, and justify conjectured probabilistic asymptotics algebraically for $2\leq\ell\leq3$ and numerically for $\ell\geq4$ .

preprint2020arXiv

Cantor-solus and Cantor-multus Distributions

The Cantor distribution is obtained from bitstrings; the Cantor-solus distribution (a new name) admits only strings without adjacent 1 bits. We review moments and order statistics associated with these. The Cantor-multus distribution is introduced -- which instead admits only strings without isolated 1 bits -- and more complicated formulas emerge.

preprint2020arXiv

Recursive PGFs for BSTs and DSTs

We review fundamentals underlying binary search trees and digital search trees, with (atypical) emphasis on recursive formulas for associated probability generating functions. Other topics include higher moments of BST search costs and combinatorics for a certain finite-key analog of DSTs.

preprint2020arXiv

Variance of Longest Run Duration in a Random Bitstring

We continue an earlier study, starting with unconstrained $n$ -bitstrings, focusing now less on average behavior and more on uncertainty. The interplay between $\bullet$ longest runs of 0s and of 1s, when bitstrings are multus $\bullet$ longest runs of 0s and bitsums (# of 1s), when bitstrings are solus $\\$ is examined. While negative correlations approach zero as $n \rightarrow \infty$ in the former (for clumped 1s), the limit is evidently nonzero in the latter (for separated 1s). Similar analysis is possible when both 0s and 1s are clumped (bimultus), and when 0s are clumped but 1s are separated (persolus). Our methods are experimentally-based.

preprint2016arXiv

Capturing, Ordering and Gaussianity in 2D

We collect various facts related loosely to random Gaussian quadrilaterals in the plane. For example, a side of a degenerate quadrilateral (one point inside three others) has a density that is non-Rayleigh.

preprint2016arXiv

Ptolemy Constants as Described by Eccentricity

Let J denote a simple closed curve in the plane. Let points a, b, c, d \in J occur in this order when traversing J in a counterclockwise direction. Define p(a,b,c,d) to be the ratio of ab*cd+ad*bc to ac*bd, where zw denotes distance between z and w. Define P(J) to be the supremum of p over all such points. Harmaala & Klén [1] provided bounds on P(J) when J is an ellipse or rectangle of eccentricity ε. We nonrigorously give formulas for P(J) here, in the hope that someone else can fill gaps in our reasoning.

preprint2016arXiv

Quartic and Octic Characters Modulo n

The average number of primitive quadratic Dirichlet characters of modulus n tends to a constant as n->infty. The same is true for primitive cubic characters. It is therefore surprising that, as n->infty, the average number of primitive quartic characters of modulus n grows with ln(n), and that the average number of primitive octic characters of modulus n grows with ln(n)^2. Leading coefficients in the asymptotic expressions are also computed.

preprint2016arXiv

Random Cyclic Quadrilaterals

The circumcircle of a planar convex polygon P is a circle C that passes through all vertices of P. If such a C exists, then P is said to be cyclic. Fix C to have unit radius. While any two angles of a uniform cyclic triangle are negatively correlated, any two sides are independent. In contrast, for a uniform cyclic quadrilateral, any two sides are negatively correlated, whereas any two adjacent angles are uncorrelated yet dependent.

preprint2016arXiv

Squares and Cubes Modulo n

We study the asymptotics of the average number of squares (or quadratic residues) in Z_n and Z_n^*. Similar analyses are performed for cubes, square roots of 0 and 1, and cube roots of 0 and 1.

preprint2015arXiv

Expected n-Step Product for Gaussian Tours

Supplements to Mehta & Normand (1997) are given, with regard to integrals involving Euclidean distances between n+1 random points in d-dimensional space, each visited once.

preprint2015arXiv

Two Sample Covariances from a Trivariate Normal Distribution

The joint distribution of two off-diagonal Wishart matrix elements was useful in recent work on geometric probability [Finch 2010]. Not finding such formulas in the literature, we report these here.

preprint2015arXiv

Union of n Disks: Remote Centers, Common Origin

Explicit area expressions are known for a special case, due to Tao & Wu (1987), and lead to calculation of integrals in applied probability.

preprint2010arXiv

Perimeter Variance of Uniform Random Triangles

Let T be a random triangle in a disk D of radius R (meaning that vertices are independent and uniform in D). We determine the bivariate density for two arbitrary sides a,b of T. In particular, we compute that E(a*b)=(0.837...)*R^2, which implies that Var(perimeter)=(0.649...)*R^2. No closed-form expression for either coefficient is known. The Catalan numbers also arise here.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Steven Finch

Research overview

Is this your work?

21 publications

Stochastic Reservoir Calculations

Components and Cycles of Random Mappings

How Long Might We Wait at Random?

Joint Probabilities within Random Permutations

Permute, Graph, Map, Derange

Random Gaussian Tetrahedra

Rounds, Color, Parity, Squares

Second Best, Third Worst, Fourth in Line

Traffic lights, clumping and QBDs

Cantor-solus and Cantor-multus Distributions

Recursive PGFs for BSTs and DSTs

Variance of Longest Run Duration in a Random Bitstring

Capturing, Ordering and Gaussianity in 2D

Ptolemy Constants as Described by Eccentricity

Quartic and Octic Characters Modulo n

Random Cyclic Quadrilaterals

Squares and Cubes Modulo n

Expected n-Step Product for Gaussian Tours

Two Sample Covariances from a Trivariate Normal Distribution

Union of n Disks: Remote Centers, Common Origin

Perimeter Variance of Uniform Random Triangles

See the researcher in context

Building this map preview