Researcher profile

Steven Finch

Steven Finch contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

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

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author

13works

0followers

7topics

3close collaborators

Actions

Decide how to stay connected

Follow researcher0

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

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.

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.

Steven Finch

Quick read

Decide how to stay connected

How to connect with this researcher

Open a focused conversation when the fit is right

See the researcher in context

Building this graph slice

13 published item(s)

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

Perimeter Variance of Uniform Random Triangles