Related papers: A note on the closed-form solution for the longest…
In this paper, the open problem of finding a closed analytical expression for the distribution function of the length of the longest pure head run in coin tosses of a possibly biased coin is solved by studying the closely related Markov…
The scheduling problem in Hurdle (1973) was formulated in a general form that simultaneously concerned the vehicle dispatching, circulating, fleet sizing, and patron queueing. As a constrained variational problem, it remains not fully…
The problem of describing the free motions of three gravitating bodies under each others gravitational influence is one of the oldest of unsolved problems of classical mechanics. Henry Poincare proved in his dictum that due to the nature of…
We give a new characterization of maximal repetitions (or runs) in strings based on Lyndon words. The characterization leads to a proof of what was known as the "runs" conjecture (Kolpakov \& Kucherov (FOCS '99)), which states that the…
November 27, 2004, marked the 250th anniversary of the death of Abraham De Moivre, best known in statistical circles for his famous large-sample approximation to the binomial distribution, whose generalization is now referred to as the…
To our knowledge, there are two main references [9], [12] regarding the periodical solutions of multi-time Euler-Lagrange systems, even if the multi-time equations appeared in 1935, being introduced by de Donder. That is why, the central…
Since its original formulation by Isaac Newton in 1685, the problem of determining bodies of minimal resistance moving through a fluid has been one of the classical problems in the calculus of variations. Initially posed for cylindrically…
We show the closed-form solution to the maximization of trace(A'R), where A is given and R is unknown rotation matrix. This problem occurs in many computer vision tasks involving optimal rotation matrix estimation. The solution has been…
We study the length of $T$-contaminated runs of heads in the well-known coin tossing experiment. A $T$-contaminated run of heads is a sequence of consecutive heads interrupted by $T$ tails. For $T=1$ and $T=2$ we find the asymptotic…
In his classical article[3](1953), J.Kiefer introduced the Fibonacci search as a direct optimal method. The optimality was proved under the restriction: the total number of tests is given in advance and fixed. To avoid this restriction,…
In this paper, we describe the solution for a problem dealing with definite properties of binary sequences. This problem, proposed by Xavier Grandsart in the form of a mathematical contest, has been solved also by Maher Younan, Ph.D.…
The expected length of longest common subsequences is a problem that has been in the literature for at least twenty five years. Determining the limiting constants \gamma_k appears to be quite difficult, and the current best bounds leave…
This note examines a problem in enumerative and asymptotic combinatorics involving the classical structure of integer compositions. What is sought is an analysis on average and in distribution of the length of the longest run of consecutive…
The problem of finding a (continuous) utility function for a semiorder has been studied since in 1956 R.D. Luce introduced in \emph{Econometrica} the notion. There was almost no results on the continuity of the representation. A similar…
The Bohnenblust-Hille inequality for $m$-linear forms was proven in 1931 as a generalization of the famous 4/3-Littlewood inequality. The optimal constants (or at least their asymptotic behavior as $m$ grows) is unknown, but significant for…
In this paper the problem of maximizing the distance to a given fixed point over an intersection of balls is considered. It is known that this problem is NP complete in the general case, since any subset sum problem can be solved upon…
Error bounds have been studied for more than seventy years, beginning with the seminal result of Hoffman (1952) [{\it J. Res. Natl. Bur. Standards}, 49 (1952), 263--265], which establishes an upper bound for the distance from an arbitrary…
The Longest Common Subsequence Problem (LCS) deals with finding the longest subsequence among a given set of strings. The LCS problem is an NP-hard problem which makes it a target for lots of effort to find a better solution with heuristics…
The distributions of the $m$-th longest runs of multivariate random sequences are considered. For random sequences made up of $k$ kinds of letters, the lengths of the runs are sorted in two ways to give two definitions of run length…
The Weak Law of Large Numbers is traced chronologically from its inception as Jacob Bernoulli's Theorem in 1713, through De Moivre's Theorem, to ultimate forms due to Uspensky and Khinchin in the 1930s, and beyond. Both aspects of Jacob…