Sciweavers

270 search results - page 1 / 54
» A determinant property of Catalan numbers
Sort
View
DM
2000
81views more  DM 2000»
13 years 4 months ago
A determinant property of Catalan numbers
Michael E. Mays, Jerzy Wojciechowski
JCT
2011
66views more  JCT 2011»
12 years 11 months ago
Enumeration of non-crossing pairings on bit strings
A non-crossing pairing on a bitstring matches 1s and 0s in a manner such that the pairing diagram is nonintersecting. By considering such pairings on arbitrary bitstrings 1n1 0m1 ....
Todd Kemp, Karl Mahlburg, Amarpreet Rattan, Cliffo...
JCT
2008
67views more  JCT 2008»
13 years 4 months ago
On the number of directions determined by a pair of functions over a prime field
A three-dimensional analogue of the classical direction problem is proposed and an asymptotically sharp bound for the number of directions determined by a nonplanar set in AG(3, p)...
Simeon Ball, András Gács, Pét...
EUROGP
2005
Springer
114views Optimization» more  EUROGP 2005»
13 years 10 months ago
Repeated Patterns in Tree Genetic Programming
We extend our analysis of repetitive patterns found in genetic programming genomes to tree based GP. As in linear GP, repetitive patterns are present in large numbers. Size fair cr...
William B. Langdon, Wolfgang Banzhaf
ENTCS
2006
129views more  ENTCS 2006»
13 years 4 months ago
Confluence Thanks to Extensional Determinism
A process is extensionally deterministic if, after any trace s and given any event a, it is either certain to accept or certain to refuse a (stably) after s. We show how several p...
A. W. Roscoe