Category: math»article

• 2022

• Decidability and k-regular sequences
  
  | categories: math, article, published | 12. March 2022 |
• A note on the relation between recognisable series and regular sequences, and their minimal linear representations
  
  | categories: math, article, submitted | 31. January 2022 |
• Decidability and k-regular sequences
  
  | categories: math, article, accepted | 17. January 2022 |

• 2021

• Asymptotic analysis of q-recursive sequences
  
  | categories: math, article, accepted | 23. December 2021 |
• Asymptotic analysis of q-recursive sequences
  
  | categories: math, article, submitted | 10. May 2021 |
• Towards a computational proof of Vizing's conjecture using semidefinite programming and sums-of-squares
  
  | categories: math, article, published | 11. February 2021 |
• Towards a computational proof of Vizing's conjecture using semidefinite programming and sums-of-squares
  
  | categories: math, article, accepted | 15. January 2021 |

• 2020

• A characterization of graphs with regular distance-2 graphs
  
  | categories: math, article, submitted | 28. May 2020 |
• Decidability and k-regular sequences
  
  | categories: math, article, submitted | 19. May 2020 |
• On the minimal Hamming weight of a multi-base representation
  
  | categories: math, article, published | 01. March 2020 |
• Distribution of the optimal multi-pivot quicksort algorithm including explicit results for three and four pivot elements
  
  | categories: math, article, submitted | 11. January 2020 |

• 2019

• Towards a computational proof of Vizing's conjecture using semidefinite programming and sums-of-squares
  
  | categories: math, article, submitted | 16. December 2019 |
• Asymptotic analysis of regular sequences
  
  | categories: math, article, published | 25. October 2019 |
• Asymptotic analysis of regular sequences
  
  | categories: math, article, accepted | 07. September 2019 |
• An optimization-based sum-of-squares approach to Vizing's conjecture
  
  | categories: math, article, published | 15. July 2019 |
• On the minimal Hamming weight of a multi-base representation
  
  | categories: math, article, accepted | 12. July 2019 |
• Dual-pivot quicksort: Optimality, analysis and zeros of associated lattice paths
  
  | categories: math, article, published | 01. July 2019 |
• An optimization-based sum-of-squares approach to Vizing's conjecture
  
  | categories: math, article, accepted | 02. April 2019 |
• Algorithmic counting of nonequivalent compact Huffman codes
  
  | categories: math, article, submitted | 31. January 2019 |
• An optimization-based sum-of-squares approach to Vizing's conjecture
  
  | categories: math, article, submitted | 27. January 2019 |
• Analytic combinatorics for the mathematical analysis of algorithms
  
  | categories: math, article, thesis | 25. January 2019 |
• Esthetic numbers and lifting restrictions on the analysis of summatory functions of regular sequences
  
  | categories: math, article, published | 06. January 2019 |

• 2018

• Esthetic numbers and lifting restrictions on the analysis of summatory functions of regular sequences
  
  | categories: math, article, accepted | 01. October 2018 |
• Asymptotic analysis of regular sequences
  
  | categories: math, article, submitted | 15. September 2018 |
• On the minimal Hamming weight of a multi-base representation
  
  | categories: math, article, submitted | 20. August 2018 |
• Esthetic numbers and lifting restrictions on the analysis of summatory functions of regular sequences
  
  | categories: math, article, submitted | 02. August 2018 |
• Dual-pivot quicksort: Optimality, analysis and zeros of associated lattice paths
  
  | categories: math, article, accepted | 23. July 2018 |
• Analysis of summatory functions of regular sequences: Transducer and Pascal's rhombus
  
  | categories: math, article, published | 25. June 2018 |
• Analysis of summatory functions of regular sequences: Transducer and Pascal's rhombus
  
  | categories: math, article, accepted | 09. April 2018 |
• Analysis of summatory functions of regular sequences: Transducer and Pascal's rhombus
  
  | categories: math, article, submitted | 09. February 2018 |

• 2017

• Non-minimality of the width-w non-adjacent form in conjunction with trace one τ-adic digit expansions and Koblitz curves in characteristic two
  
  | categories: math, article, published | 15. August 2017 |
• An extended note on the comparison-optimal dual-pivot quickselect
  
  | categories: math, article, published | 16. January 2017 |

• 2016

• Dual-pivot quicksort: Optimality, analysis and zeros of associated lattice paths
  
  | categories: math, article, submitted | 31. October 2016 |
• Non-minimality of the width-w non-adjacent form in conjunction with trace one τ-adic digit expansions and Koblitz curves in characteristic two
  
  | categories: math, article, accepted | 17. October 2016 |
• An extended note on the comparison-optimal dual-pivot quickselect
  
  | categories: math, article, accepted | 04. October 2016 |
• k-Regular sequences in SageMath: Meta ticket
  
  | categories: math, article, submitted, software, sage | 10. August 2016 |
• The continuum Pólya-like random walk
  
  | categories: math, article, submitted | 03. August 2016 |
• An extended note on the comparison-optimal dual-pivot quickselect
  
  | categories: math, article, submitted | 18. July 2016 |
• Counting zeros in random walks on the integers and analysis of optimal dual-pivot quicksort
  
  | categories: math, article, published | 08. July 2016 |
• Compositions into powers of b: Asymptotic enumeration and parameters
  
  | categories: math, article, published | 10. June 2016 |
• Automata in SageMath—combinatorics meets theoretical computer science
  
  | categories: math, article, published, sage | 10. May 2016 |
• Automata in SageMath—combinatorics meets theoretical computer science
  
  | categories: math, article, accepted, sage | 02. May 2016 |
• Counting zeros in random walks on the integers and analysis of optimal dual-pivot quicksort
  
  | categories: math, article, accepted | 22. April 2016 |
• Non-minimality of the width-w non-adjacent form in conjunction with trace one τ-adic digit expansions and Koblitz curves in characteristic two
  
  | categories: math, article, submitted | 05. April 2016 |
• Counting zeros in random walks on the integers and analysis of optimal dual-pivot quicksort
  
  | categories: math, article, submitted | 12. February 2016 |
• Automata in SageMath—combinatorics meets theoretical computer science
  
  | categories: math, article, submitted, sage | 13. January 2016 |

• 2015

• Asymptotic expansions in SageMath
  
  | categories: math, article, accepted, software, sage | 28. October 2015 |
• Multi-base representations of integers: Asymptotic enumeration and central limit theorems
  
  | categories: math, article, published | 15. September 2015 |
• Canonical trees, compact prefix-free codes and sums of unit fractions: A probabilistic analysis
  
  | categories: math, article, published | 01. September 2015 |
• Compositions into powers of b: Asymptotic enumeration and parameters
  
  | categories: math, article, accepted | 27. August 2015 |
• Multi-base representations of integers: Asymptotic enumeration and central limit theorems
  
  | categories: math, article, accepted | 11. August 2015 |
• Canonical trees, compact prefix-free codes and sums of unit fractions: A probabilistic analysis
  
  | categories: math, article, accepted | 08. June 2015 |
• Canonical trees, compact prefix-free codes and sums of unit fractions: A probabilistic analysis
  
  | categories: math, article, submitted | 30. March 2015 |
• Multi-base representations of integers: Asymptotic enumeration and central limit theorems
  
  | categories: math, article, submitted | 29. March 2015 |

• 2014

• The number of compositions into powers of b
  
  | categories: math, article, published | 08. November 2014 |
• On the number of multi-base representations of an integer
  
  | categories: math, article, published | 08. November 2014 |
• Compositions into powers of b: Asymptotic enumeration and parameters
  
  | categories: math, article, submitted | 15. October 2014 |
• Automata and transducers in the computer algebra system Sage
  
  | categories: math, article, submitted, sage | 29. April 2014 |
• The number of compositions into powers of b
  
  | categories: math, article, accepted | 02. April 2014 |
• On the number of multi-base representations of an integer
  
  | categories: math, article, accepted | 02. April 2014 |
• The number of compositions into powers of b
  
  | categories: math, article, submitted | 02. February 2014 |
• On the number of multi-base representations of an integer
  
  | categories: math, article, submitted | 02. February 2014 |

• 2013

• Finite state machines, automata, transducers
  
  | categories: math, article, published, software, sage | 15. December 2013 |
• Sylow p-groups of polynomial permutations on the integers mod pⁿ
  
  | categories: math, article, published | 01. December 2013 |
• Finite state machines, automata, transducers
  
  | categories: math, article, accepted, software, sage | 25. November 2013 |
• Finite state machines, automata, transducers
  
  | categories: math, article, submitted, software, sage | 22. August 2013 |
• Sylow p-groups of polynomial permutations on the integers mod pⁿ
  
  | categories: math, article, accepted | 29. July 2013 |
• Optimality of the width-w non-adjacent form: General characterisation and the case of imaginary quadratic bases
  
  | categories: math, article, published | 01. July 2013 |
• Existence and optimality of w-non-adjacent forms with an algebraic integer base
  
  | categories: math, article, published | 01. July 2013 |
• Analysis of the width-w non-adjacent form in conjunction with hyperelliptic curve cryptography and with lattices
  
  | categories: math, article, published | 17. June 2013 |
• Analysis of the width-w non-adjacent form in conjunction with hyperelliptic curve cryptography and with lattices
  
  | categories: math, article, accepted | 04. February 2013 |
• Digit expansions with applications in cryptography
  
  | categories: math, article, thesis | 25. January 2013 |
• Analysis of width-w non-adjacent forms to imaginary quadratic bases
  
  | categories: math, article, published | 11. January 2013 |
• Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions
  
  | categories: math, article, published | 06. January 2013 |

• 2012

• Optimality of the width-w non-adjacent form: General characterisation and the case of imaginary quadratic bases
  
  | categories: math, article, accepted | 17. December 2012 |
• Existence and optimality of w-non-adjacent forms with an algebraic integer base
  
  | categories: math, article, accepted | 31. October 2012 |
• On linear combinations of units with bounded coefficients and double-base digit expansions
  
  | categories: math, article, published | 06. October 2012 |
• Analysis of width-w non-adjacent forms to imaginary quadratic bases
  
  | categories: math, article, accepted | 25. September 2012 |
• On linear combinations of units with bounded coefficients and double-base digit expansions
  
  | categories: math, article, accepted | 24. September 2012 |
• Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions
  
  | categories: math, article, accepted | 13. September 2012 |
• Analysis of the width-w non-adjacent form in conjunction with hyperelliptic curve cryptography and with lattices
  
  | categories: math, article, submitted | 04. September 2012 |
• Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions
  
  | categories: math, article, submitted | 15. August 2012 |
• On linear combinations of units with bounded coefficients and double-base digit expansions
  
  | categories: math, article, submitted | 22. May 2012 |

• 2011

• Optimality of the width-w non-adjacent form: General characterisation and the case of imaginary quadratic bases
  
  | categories: math, article, submitted | 11. October 2011 |
• Sylow p-groups of polynomial permutations on the integers mod pⁿ
  
  | categories: math, article, submitted | 22. July 2011 |
• Existence and optimality of w-non-adjacent forms with an algebraic integer base
  
  | categories: math, article, submitted | 20. May 2011 |

• 2010

• Analysis of digital expansions to imaginary quadratic bases
  
  | categories: math, article, thesis | 11. November 2010 |
• Analysis of width-w non-adjacent forms to imaginary quadratic bases
  
  | categories: math, article, submitted | 22. August 2010 |

• 2009

• Analytic solutions for the forward problem in electrical impedance tomography on a cylinder
  
  | categories: math, article, thesis | 28. September 2009 |

• 2008

• Polynomfunktionen und Polynompermutationen auf Z/pⁿZ
  
  | categories: math, article, thesis | 10. September 2008 |