Sciweavers

120
Voted
MOC
2010
14 years 10 months ago
Midpoint criteria for solving Pell's equation using the nearest square continued fraction
We derive midpoint criteria for solving Pell's equation x2 -Dy2 =
Keith R. Matthews, John P. Robertson, Jim White
145
Voted
COMBINATORICS
1999
85views more  COMBINATORICS 1999»
15 years 3 months ago
Permutation Patterns and Continued Fractions
We find, in the form of a continued fraction, the generating function for the number of (132)-avoiding permutations that have a given number of (123) patterns, and show how to ext...
Aaron Robertson, Herbert S. Wilf, Doron Zeilberger
131
Voted
ADCM
1998
94views more  ADCM 1998»
15 years 3 months ago
On a vector q-d algorithm
Using the framework provided by Clifford algebras, we consider a noncommutative quotient-difference algorithm for obtaining the elements of a continued fraction corresponding to...
D. E. Roberts
132
Voted
COMBINATORICS
2000
128views more  COMBINATORICS 2000»
15 years 3 months ago
Continued Fractions and Catalan Problems
We find a generating function expressed as a continued fraction that enumerates ordered trees by the number of vertices at different levels. Several Catalan problems are mapped to...
Mahendra Jani, Robert G. Rieper