Displaying 41 – 60 of 273

Showing per page

On a Two-Dimensional Search Problem

Kolev, Emil, Landgev, Ivan (1995)

Serdica Mathematical Journal

In this article we explore the so-called two-dimensional tree− search problem. We prove that for integers m of the form m = (2^(st) − 1)/(2^s − 1) the rectangles A(m, n) are all tight, no matter what n is. On the other hand, we prove that there exist infinitely many integers m for which there is an infinite number of n’s such that A(m, n) is loose. Furthermore, we determine the smallest loose rectangle as well as the smallest loose square (A(181, 181)). It is still undecided whether there exist...

On another extension of q -Pfaff-Saalschütz formula

Mingjin Wang (2010)

Czechoslovak Mathematical Journal

In this paper we give an extension of q -Pfaff-Saalschütz formula by means of Andrews-Askey integral. Applications of the extension are also given, which include an extension of q -Chu-Vandermonde convolution formula and some other q -identities.

On automatic infinite permutations∗

Anna Frid, Luca Zamboni (2012)

RAIRO - Theoretical Informatics and Applications

An infinite permutation α is a linear ordering of N. We study properties of infinite permutations analogous to those of infinite words, and show some resemblances and some differences between permutations and words. In this paper, we try to extend to permutations the notion of automaticity. As we shall show, the standard definitions which are equivalent in the case of words are not equivalent in the context of permutations. We investigate the relationships...

On automatic infinite permutations

Anna Frid, Luca Zamboni (2012)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

An infinite permutation α is a linear ordering of N. We study properties of infinite permutations analogous to those of infinite words, and show some resemblances and some differences between permutations and words. In this paper, we try to extend to permutations the notion of automaticity. As we shall show, the standard definitions which are equivalent in the case of words are not equivalent in the context of permutations. We investigate the relationships between these definitions and prove that...

Currently displaying 41 – 60 of 273