SearcharxivSearch

arXiv subjects

Bruce Levin

Publications and source records attributed to Bruce Levin.

9 recordsLinked to original sources

On Two Combinatorial Inequalities That Explain the Blimpy Shape of Heady-s and Taily-s Bit Strings

We prove two inequalities introduced in our prior study of the graphical shape of the number of bit strings with a given score under an interesting scoring system. Generating functions are used to establish the inequalities, which in turn imply two of the salient graphical features, uni-modality near the zero score and shape asymmetry for positive versus negative scores. One inequality provides a lower bound on the expected value of a discrete random variable with probabilities proportional to a product of two binomial coefficients. The other inequality states that the expected value with respect to near central binomial coefficients of other binomial coefficients lying on an oblique ray in Pascal's triangle exceeds the expected value along an adjacent parallel ray to its left.

math.CO

Proof of a combinatorial conjecture posed in "The Blimpy Shape of Heady-s and Taily-s Bit Strings"

We demonstrate three properties conjectured to hold for a certain function by Levin (2025) in a study of the blimpy graphical shape of the number of bit strings with a given score under an interesting scoring system. The properties include discrete convexity, a simple formula for the greatest argument at which the function is negative, and a positive expectation under a certain probability function. A new set of inequalities which imply the latter is presented and proved under some monotonicity assumptions.

math.CO

Note on a Coin Tossing Problem Posed by Daniel Litt

We present an analysis of a coin-tossing problem posed by Daniel Litt which has generated some popular interest. We demonstrate a recursive identity which leads to relatively simple formulas for the excess number of wins for one player over the other together with its increments as the number of coin tosses increases. Formulas and recursive algorithms are provided to calculate the number of sequences with any given point-score difference.

math.CO

The Game of Band or Bump

In this report we generalize the game of Book or Band described in Levin (2024) to an arbitrary playing deck with $m$ ranks and $s$ cards in each rank, for a total of $t=ms$ cards. Two events (a band or a bump) are defined in terms of given non-negative integers $0\le l\le u \le s$, not necessarily with $l+u=s$. We derive expressions for the joint stopping time distribution and outcome band or bump in terms of rectangular event probabilities for central multiple hyper-geometric random variables.

math.PR

Stochastic Ordering of Symmetric Core Event Probabilities With Respect To Row Margins For Multiple Hypergeometric Random Variables

Suppose X is a frequency vector that follows a central multiple hyper-geometric distribution, such as arises in random sampling of an m-category attribute from a finite population without replacement. We show that the probability that X satisfies some symmetrical, but otherwise arbitrary, interval constraints in each component decreases as the sample size increases or decreases away from one-half of the population size.

math.PR

Positivity of Cumulative Sums for Multi-Index Function Components Explains the Lower Bound Formula in the Levin-Robbins-Leu Family of Sequential Subset Selection Procedures

We exhibit some strong positivity properties of a certain function which implies a key inequality that in turn implies the lower bound formula for the probability of correct selection in the Levin-Robbins-Leu family of sequential subset selection procedures for binary outcomes. These properties provide a more direct and comprehensive demonstration of the key inequality than was discussed in previous work.

math.PR

Growth of bacteria in 3-d colonies

The dynamics of growth of bacterial populations has been extensively studied for planktonic cells in well-agitated liquid culture, in which all cells have equal access to nutrients. In the real world, bacteria are more likely to live in physically structured habitats as colonies, within which individual cells vary in their access to nutrients. The dynamics of bacterial growth in such conditions is poorly understood, and, unlike that for liquid culture, there is not a standard broadly used mathematical model for bacterial populations growing in colonies in three dimensions (3-d). By extending the classic Monod model of resource-limited population growth to allow for spatial heterogeneity in the bacterial access to nutrients, we develop a 3-d model of colonies, in which bacteria consume diffusing nutrients in their vicinity. By following the changes in density of E.coli in liquid and embedded in glucose-limited soft agar, we evaluate the fit of this model to experimental data. The model accounts for the experimentally observed presence of a sub-exponential, diffusion-limited growth regime in colonies, which is absent in liquid cultures. The model predicts and our experiments confirm that, as a consequence of inter-colony competition for the diffusing nutrients and of cell death, there is a non-monotonic relationship between total number of colonies within the habitat and the total number of individual cells in all of these colonies. This combined theoretical-experimental study reveals that, within 3-d colonies, E.coli cells are loosely packed, and colonies produce about 2.5 times as many cells as the liquid culture from the same amount of nutrients. Our model provides a baseline description of bacterial growth in 3-d, deviations from which can be used to identify phenotypic heterogeneities and inter-cellular interactions that further contribute to the structure of bacterial communities.

q-bio.PE

Convergence of empirical distributions in an interpretation of quantum mechanics

From its beginning, there have been attempts by physicists to formulate quantum mechanics without requiring the use of wave functions. An interesting recent approach takes the point of view that quantum effects arise solely from the interaction of finitely many classical "worlds." The wave function is then recovered (as a secondary object) from observations of particles in these worlds, without knowing the world from which any particular observation originates. Hall, Deckert and Wiseman [Physical Review X 4 (2014) 041013] have introduced an explicit many-interacting-worlds harmonic oscillator model to provide support for this approach. In this note we provide a proof of their claim that the particle configuration is asymptotically Gaussian, thus matching the stationary ground-state solution of Schroedinger's equation when the number of worlds goes to infinity. We also construct a Markov chain based on resampling from the particle configuration and show that it converges to an Ornstein-Uhlenbeck process, matching the time-dependent solution as well.

quant-ph