Mathematics
Welkom by Universiteit Stellenbosch

Diskrete Wiskunde

​Hierdie navorsingsgroep in diskrete wiskunde bestaan uit Helmut Prodinger, Dimbinaina Ralaivaosaona, Stephan Wagner, en Marcel Wild​​. Hulle navorsingsbelange bestaan uit verskeie takke van diskrete wiskunde, insluitend  opsommende, probalistiese en analitiese kombinatorika, tralle teorie en grafiek teorie, diskrete algoritmes en die analise van algoritmes. Diskrete wiskunde het konneksies met verskeie ander van takke van wiskunde, sowel as ander velde, soos in rekenaarwetenskap, chemie en fisika.

Die groep werk saam met ander Suid Afrikaanse universiteite (Rhodes, UJ, Wits), sowel as internasionale universiteite ​en daar word gereeld internasionale besoekers van oorsee ontvang, soos besoekers uit Oostenryk, België​, Duitsland, Taiwan en die VSA.

Daar is baie geleenthede vir navorsing in hierdie diverse gebied, soos uitgestal deur die volgende lys van publikasies:​

  • E.O.D. Andriantiana and S. Wagner, Spectral moments of trees with given degree sequence. Linear Algebra Appl. 439 (2013), 3980–4002.
  • R. Balasubramanian, F. Luca and D. Ralaivaosaona, On the sum of the first n values of the Euler function. Acta Arith. 163 (2014), 199–201.
  • A. Blecher, C. Brennan, A. Knopfmacher and H. Prodinger, The height and width of bargraphs. Discrete Appl. Math. 180 (2015), 36–44.
  • C. Elsholtz, C. Heuberger and H. Prodinger, The number of Huffman codes, compact trees, and sums of unit fractions. IEEE Trans. Inform. Theory 59 (2013), 1065–1075.
  • P. Grabner, A. Knopfmacher and S. Wagner, A general asymptotic scheme for the analysis of partition statistics. Combin. Probab. Comput. 23 (2014), 1057–1086.
  • F. Lehner and S. Wagner, Free lamplighter groups and a question of Atiyah. Amer. J. Math. 135 (2013), 835–849.
  • H. Prodinger, The box parameter for words and permutations. Cent. Eur. J. Math. 12 (2014), 167–174.
  • H. Prodinger and R. Tauraso, New multi​​ple harmonic sum identities. Electron. J. Combin. 21 (2014), Paper 2.43, 14 pp.
  • D. Ralaivaosaona, On the distribution of multiplicities in integer partitions. Ann. Comb. 16 (2012), 871–889.
  • M. Wild, Counting or producing all fixed cardinality transversals. Algorithmica 69 (2014), 117–129.
  • M. Wild, S. Janson, S. Wagner and D. Laurie, Coupon collecting and transversals of hypergraphs. Discrete Math. Theor. Comput. Sci. 15 (2013), 259–270.
  • M. Wild, Output-polynomial enumeration of all fixed-cardinality ideals of a poset, respectively all fixed-cardinality subtrees of a tree. Order 31 (2014), 121–135.​