Displaying 361 – 380 of 2016

Showing per page

Billiard complexity in the hypercube

Nicolas Bedaride, Pascal Hubert (2007)

Annales de l’institut Fourier

We consider the billiard map in the hypercube of d . We obtain a language by coding the billiard map by the faces of the hypercube. We investigate the complexity function of this language. We prove that n 3 d - 3 is the order of magnitude of the complexity.

Binary segmentation and Bonferroni-type bounds

Michal Černý (2011)

Kybernetika

We introduce the function Z ( x ; ξ , ν ) : = - x ϕ ( t - ξ ) · Φ ( ν t ) d t , where ϕ and Φ are the pdf and cdf of N ( 0 , 1 ) , respectively. We derive two recurrence formulas for the effective computation of its values. We show that with an algorithm for this function, we can efficiently compute the second-order terms of Bonferroni-type inequalities yielding the upper and lower bounds for the distribution of a max-type binary segmentation statistic in the case of small samples (where asymptotic results do not work), and in general for max-type random variables...

Binomial sums via Bailey's cubic transformation

Wenchang Chu (2023)

Czechoslovak Mathematical Journal

By employing one of the cubic transformations (due to W. N. Bailey (1928)) for the 3 F 2 ( x ) -series, we examine a class of 3 F 2 ( 4 ) -series. Several closed formulae are established by means of differentiation, integration and contiguous relations. As applications, some remarkable binomial sums are explicitly evaluated, including one proposed recently as an open problem.

Currently displaying 361 – 380 of 2016