Computing with Catalan Families

@inproceedings{Tarau2014ComputingWC,
  title={Computing with Catalan Families},
  author={P. Tarau},
  booktitle={LATA},
  year={2014}
}
  • P. Tarau
  • Published in LATA 2014
  • Mathematics, Computer Science
We study novel arithmetic algorithms on a canonical number representation based on the Catalan family of combinatorial objects. For numbers corresponding to Catalan objects of low structural complexity our algorithms provide super-exponential gains while their average case complexity is within constant factors of their traditional counterparts. 
8 Citations
Computing with Catalan Families, Generically
  • 3
  • PDF
The Arithmetic of Recursively Run-Length Compressed Natural Numbers
  • P. Tarau
  • Mathematics, Computer Science
  • ICTAC
  • 2014
  • 4
  • PDF
On Factorization as Bijection to Finite Sequences
  • PDF
Towards a generic view of primality through multiset decompositions of natural numbers
  • P. Tarau
  • Computer Science, Mathematics
  • Theor. Comput. Sci.
  • 2014
  • 2
On a uniform representation of combinators, arithmetic, lambda terms and types
  • 10
  • PDF
Arithmetic and Boolean Operations on Recursively Run-Length Compressed Natural Numbers
  • P. Tarau
  • Computer Science, Mathematics
  • Sci. Ann. Comput. Sci.
  • 2014
  • 2
  • PDF

References

SHOWING 1-10 OF 11 REFERENCES
Arithmetic algorithms for hereditarily binary natural numbers
  • 8
  • PDF
Efficient Data Structure and Algorithms for Sparse Integers, Sets and Predicates
  • J. Vuillemin
  • Mathematics, Computer Science
  • 2009 19th IEEE Symposium on Computer Arithmetic
  • 2009
  • 14
  • PDF
On computing with types
  • 16
  • PDF
What Is Enumerative Combinatorics
  • 3,349
  • Highly Influential
Declarative modeling of finite mathematics
  • P. Tarau
  • Mathematics, Computer Science
  • PPDP
  • 2010
  • 21
  • PDF
On the Restricted Ordinal Theorem
  • 128
  • PDF
Mathematics and Computer Science: Coping with Finiteness
  • 137
The On-Line Encyclopedia of Integer Sequences
  • N. Sloane
  • Mathematics, Computer Science
  • Electron. J. Comb.
  • 1994
  • 5,009
  • PDF
Formal languages I
  • 372
  • PDF
...
1
2
...