Results 21 to 30 of about 1,128,575 (267)
The height of q-Binary Search Trees [PDF]
Discrete Mathematics & Theoretical Computer Science, 2002 q-binary search trees are obtained from words, equipped with a geometric distribution instead of permutations. The average and variance of the heighth computated, based on random words of length n, as well as a Gaussian limit law.
Michael Drmota, Helmut Prodinger
doaj +1 more source
Record statistics in integer compositions [PDF]
Discrete Mathematics & Theoretical Computer Science, 2009 A $\textit{composition}$ $\sigma =a_1 a_2 \ldots a_m$ of $n$ is an ordered collection of positive integers whose sum is $n$. An element $a_i$ in $\sigma$ is a strong (weak) $\textit{record}$ if $a_i> a_j (a_i \geq a_j)$ for all $j=1,2,\ldots,i-1 ...
Arnold Knopfmacher, Toufik Mansour
doaj +1 more source
The distribution of ascents of size d or more in compositions [PDF]
Discrete Mathematics & Theoretical Computer Science, 2009 Combinatorics
Charlotte Brennan, Arnold Knopfmacher
doaj +1 more source
Theorem of the complex exponentials
Ratio Mathematica, 2019 This paper describes a new theorem that relates the lengths of the legs of a right triangle with the ratio of three complex exponentials. The big novelty of the theorem consists in transforming two real measures of legs derived from Euclidean geometry ...
Alberto Daunisi
doaj +1 more source
A note on families of generalized Nörlund matrices as bounded operators on lp; pp. 137–145 [PDF]
Proceedings of the Estonian Academy of Sciences, 2009 We deal with generalized Nörlund matrices A = (N, pn, qn) defined by means of two non-negative sequences (pn) and (qn) with p0, q0, gt; 0. We are interested in simple conditions such that the associated non-negative triangular matrix A = (ank) is a ...
Ulrich Stadtmüller, Anne Tali
doaj +1 more source
Fountains, histograms, and q-identities [PDF]
Discrete Mathematics & Theoretical Computer Science, 2003 We solve the recursion S_n=S_n-1-q^nS_n-p, both, explicitly, and in the limit for n→∞, proving in this way a formula due to Merlini and Sprugnoli. It is also discussed how computer algebra could be applied.
Peter Paule, Helmut Prodinger
doaj +1 more source
Oberwolfach Reports, 2008 It was an exciting week at the Forschungsinstitut, with reports of important new developments, and intense work on a variety of fronts. The atmosphere was warm and relaxed, almost convivial, and certainly more cooperative than competitive, although the mutual seriousness of purpose was constantly evident.
Jörg Brüdern +2 more
openaire +2 more sources
Analysis of some statistics for increasing tree families [PDF]
Discrete Mathematics & Theoretical Computer Science, 2004 This paper deals with statistics concerning distances between randomly chosen nodes in varieties of increasing trees. Increasing trees are labelled rooted trees where labels along any branch from the root go in increasing order.
Alois Panholzer, Helmut Prodinger
doaj +1 more source
A Quantum Wavelet Uncertainty Principle
Fractal and Fractional, 2021 In the present paper, an uncertainty principle is derived in the quantum wavelet framework. Precisely, a new uncertainty principle for the generalized q-Bessel wavelet transform, based on some q-quantum wavelet, is established. A two-parameters extension
Sabrine Arfaoui +2 more
doaj +1 more source
A problem in the theory of numbers [PDF]
Proceedings of the Edinburgh Mathematical Society, 1890 Let it be required to find the square integral numbers which added to a given integer shall produce a square integer, and the smallest such number.
openaire +2 more sources