Discrete Mathematics W&I

  • Postbus 513, MF

    5600MB Eindhoven

    Nederland

Organisatieprofiel

Introductie / missie

The three chairs within DM maintain the three main research areas: the more applied coding theory and cryptology; the combinatorial optimization which goes into problems in operational management; and the more fundamental discrete algebra and geometry.

Highlighted phrase

The section DM is interested in all mathematical problems of a discrete nature. 

Over de organisatie

The section DM has three chairs:

The chair for Coding Theory and Cryptology (CC) performs research in theoretical and applied areas of both topics:

Coding Theory is the mathematical theory of encoding information in such a way that it becomes resistant to transmission errors. The main topics are the study of the properties of various codes (cyclic codes, BCH-codes, MDS-codes, algebraic-geometric codes) and the construction of efficient decoding algorithms for these codes.

Cryptology is the mathematical theory of protecting information against unauthorized access (privacy), determining if a message has been altered by a third party (integrity), adding a signature to an electronic document and verifying the identity.

The Combinatorial Optimization (CO) group focuses on the analysis and solution of discrete algorithmic problems that are computationally difficult (NP-hard). A generic formulation of such problems is: given a number of boundary conditions and constraints, find a solution that minimizes the cost or maximizes the profit.

Phenomena throughout mathematics and the natural sciences have discrete algebraic aspects, often along with analytical counterparts. While the latter are typically modelled using real numbers, differential equations, and numerical computations, describing the discrete-algebraic aspects involves objects like nite elds, graphs, polynomials, groups, algebras, and symbolic computations. The Discrete Algebra and Geometry (DAG) group at the TU/e develops the mathematics needed for such a description.

Vingerafdruk Verdiep u in de onderzoeksgebieden waarop Discrete Mathematics W&I actief is. Deze onderwerplabels komen uit het werk van de leden van deze organisatie. Samen vormen ze een unieke vingerafdruk.

  • Netwerk Recente externe samenwerking op landenniveau. Duik in de details door op de stippen te klikken.

    Onderzoeksoutput

    Column generation based heuristic for learning classification trees

    Firat, M., Crognier, G., Gabor, A. F., Hurkens, C. A. J. & Zhang, Y., apr 2020, In : Computers & Operations Research. 116, 11 blz., 104866.

    Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

  • 48 Downloads (Pure)

    On K3 double planes covering Enriques surfaces

    Peters, C. & Sterk, H., 2020, In : Mathematische Annalen. 30 blz.

    Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

    Open Access
  • Packing, partitioning, and covering symresacks

    Hojny, C., 1 jan 2020, (Geaccepteerd/In druk) In : Discrete Applied Mathematics.

    Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

  • Prijzen

    Algorithms for coping with uncertainty and intractability

    N. Bansal (Ontvanger), 2013

    Prijs: ERCConsolidatorWetenschappelijk

  • Best investigative reporting

    Jacob Appelbaum (Ontvanger), 2014

    Prijs: AndersWerk, activiteit of publicatie gerelateerde prijzen (lifetime, best paper, poster etc.)Wetenschappelijk

    Best Paper Award at IH&MMSec 2015

    Thijs Laarhoven (Ontvanger), 19 jun 2015

    Prijs: AndersWerk, activiteit of publicatie gerelateerde prijzen (lifetime, best paper, poster etc.)Wetenschappelijk

    Bestand

    Activiteiten

    • 19 Aangemelde presentatie
    • 7 Genodigd spreker
    • 1 Workshop, seminar, cursus of expositie

    Multi-league scheduling; how to schedule thousands of matches

    Roel Lambers (Spreker)
    13 jan 2020

    Activiteit: Types gesprekken of presentatiesAangemelde presentatieWetenschappelijk

    Symretopes and Symresacks: A Framework for Deriving Generic and Problem Specific Symmetry Handling Inequalities

    Christopher Hojny (Spreker)
    9 dec 2019

    Activiteit: Types gesprekken of presentatiesGenodigd sprekerWetenschappelijk

    Entanglement-assisted Quantum Error Correcting Codes from Algebraic Geometry Codes

    Francisco Fernandes Pereira (Spreker)
    30 nov 2019

    Activiteit: Types gesprekken of presentatiesAangemelde presentatieWetenschappelijk

    Scripties/Masterproeven

    A characterization of the special linear and unitary Lie algebra via its extremal geometry

    Auteur: Oostendorp, M., 31 aug 2018

    Begeleider: Cuypers, F. (Afstudeerdocent 1)

    Scriptie/masterproef: Master

    Bestand

    Achieving differential privacy in secure multiparty computation

    Auteur: Thissen, K., 15 mei 2019

    Begeleider: Schoenmakers, B. (Afstudeerdocent 1), Koster, R. (. (Externe persoon) (Externe coach) & van Liesdonk, P. (Externe coach)

    Scriptie/masterproef: Master

    Bestand

    A group-theoretical analysis of solvability, solutions and solution strategies of permutation puzzles

    Auteur: Rijpert, D. T., 15 aug 2019

    Begeleider: Cuypers, H. (Afstudeerdocent 1)

    Scriptie/masterproef: Bachelor

    Bestand