Results 1 to 10 of about 1,308 (81)
Extended Fibonacci numbers and polynomials with probability applications
The extended Fibonacci sequence of numbers and polynomials is introduced and studied. The generating function, recurrence relations, an expansion in terms of multinomial coefficients, and several properties of the extended Fibonacci numbers and ...
D. Antzoulakos
semanticscholar +2 more sources
A view from the bridge spanning combinatorics and probability [PDF]
This paper presents an offering of some of the myriad connections between Combinatorics and Probability, directed in particular toward combinatorialists.
R. Pinsky
semanticscholar +1 more source
The number of distinct adjacent pairs in geometrically distributed words: a probabilistic and combinatorial analysis [PDF]
The analysis of strings of $n$ random variables with geometric distribution has recently attracted renewed interest: Archibald et al. consider the number of distinct adjacent pairs in geometrically distributed words.
Guy Louchard +2 more
doaj +1 more source
A note on limits of sequences of binary trees [PDF]
We discuss a notion of convergence for binary trees that is based on subtree sizes. In analogy to recent developments in the theory of graphs, posets and permutations we investigate some general aspects of the topology, such as a characterization of the ...
Rudolf Grübel
doaj +1 more source
Bounded affine permutations I. Pattern avoidance and enumeration [PDF]
We introduce a new boundedness condition for affine permutations, motivated by the fruitful concept of periodic boundary conditions in statistical physics. We study pattern avoidance in bounded affine permutations.
Neal Madras, Justin M. Troyka
doaj +1 more source
Background – Because of the increased incidence of multidrug‐resistant (MDR) bacteria, the use of disinfectants over antibiotics has been encouraged. However, the interactions between disinfectants and host local immunity are poorly understood. Objective – To assess the effects of chlorhexidine digluconate (Chx), with and without selected host defence ...
Domenico Santoro +3 more
wiley +1 more source
On an alternative sequence comparison statistic of Steele [PDF]
The purpose of this paper is to study a statistic that is used to compare the similarity between two strings, which is first introduced by Michael Steele in 1982.
Ümit Işlak, Alperen Y. Özdemir
doaj +1 more source
Cosine polynomials with few zeros
Abstract In a celebrated paper, Borwein, Erdélyi, Ferguson and Lockhart constructed cosine polynomials of the form fA(x)=∑a∈Acos(ax),with A⊆N, |A|=n and as few as n5/6+o(1) zeros in [0,2π], thereby disproving an old conjecture of Littlewood. Here we give a sharp analysis of their constructions and, as a result, prove that there exist examples with as ...
Tomas Juškevičius, Julian Sahasrabudhe
wiley +1 more source
Expected size of a tree in the fixed point forest [PDF]
We study the local limit of the fixed-point forest, a tree structure associated to a simple sorting algorithm on permutations. This local limit can be viewed as an infinite random tree that can be constructed from a Poisson point process configuration on
Samuel Regan, Erik Slivken
doaj +1 more source
EXPECTED MEAN WIDTH OF THE RANDOMIZED INTEGER CONVEX HULL
Abstract Let K⊂Rd be a convex body, and assume that L is a randomly rotated and shifted integer lattice. Let KL be the convex hull of the (random) points K∩L. The mean width W(KL) of KL is investigated. The asymptotic order of the mean width difference W(λK)−W((λK)L) is maximized by the order obtained by polytopes and minimized by the order for smooth ...
Binh Hong Ngoc, Matthias Reitzner
wiley +1 more source

