Student Cockpit

  • ePayment
  • Appointment & course management

Campus System

  • Research Information System
  • Campus search

Staff Portal

  • Organisation handbook
  • Operational messages, internal & personal messages

Links

  • Webmail
  • Library
  • Vacancies
  • University bulletin
  • Bulletin Board
  • Staff Search
  • Campus Map
  • IT Services (ZID)
  • eLearning Service
  • USI
  • OEH Klagenfurt

Information for

  • Pupils
  • Alumni & Career
  • Prospective Students
  • Continuing Education
  • Researchers
  • Students
  • Staff
  • Teaching Staff
  • Partners & Sponsors
  • International
Gütesiegel evalagZertifikat 2024: Vielfalt gestalten. Diversity Audit des StifterverbandsGütesiegel Betriebliche GesundheitsförderungSatisfaction Award 2023Satisfaction Award 2021EMAS SiegelGütezeichen hochschuleundfamilie Gütezeichen EqualitaThe Faculty of Management, Economics & Law at the University of Klagenfurt has been accredited by AACSB International.
Deutsch
search
Quicklinks +
  • English English English en
  • Deutsch Deutsch German de
  • Link to Instagram
  • Link to Facebook
  • Link to TikTok
  • Link to Youtube
  • Link to Bluesky
  • Link to LinkedIn
University of Klagenfurt
  • Home
  • University
        • Organisation
          • Management
          • Academic affairs and organisation
          • Faculties, departments and faculty centres
          • University centres
          • University Executive support offices
          • Administration and management
          • Representations and commissioners
          • Organisational plan
          • Statute
        • Profile
          • Strategy
          • Mission statement
          • University history
          • Roll of honour
          • Health Management
          • Gender and equality
          • The Carinthian University Conference
          • Alps-Adriatic Rectors‘ Conference
        • Campus
          • On Campus
          • Art and Culture
          • Accommodation
          • Catering
          • Sports and leisure
          • Green campus
          • Car parks and parking regulations
          • More light, air, and openness
        • Contact
          • Vacancies
          • University bulletin
          • Partners & Sponsors
          • Media services
          • Family services
          • Services for disabled students
          • University library
  • International
        • International Profile
          • Courses offered in English
          • Partner universities
        • Study abroad
          • Erasmus+ student mobility
          • Joint-Study
          • Joint and double degrees
          • Short-term research placements abroad
          • Summer schools
          • Further outgoing grants
          • FAQ for outgoing students
        • Work and research abroad
          • Lecturers
          • Young researchers
          • General staff
          • Erasmus+ student internships
          • Subject-specific international placements
          • Teaching German abroad
        • Study in Klagenfurt
          • Students in mobility programmes
          • Entry & Residence (VISA)
          • MORE programme for refugees
          • Support for students from the Ukraine
        • Information & advice
          • International Office
          • Admissions and Examinations Office
          • Language Centre German in Austria
          • Student Union Section for International Students
          • Language certificates
          • Writing Counselling
  • Study
        • Courses offered
          • List of degree programmes
          • Extension programmes
          • Specialist courses & optional subjects
          • Continuing education programmes
          • Doctoral Degree Programme
          • Degree Programmes in English
        • Studying at AAU
          • Term dates and deadlines
          • New starter checklist
          • University fees
          • Applying to study
          • Starting your programme
          • During your programme
          • Completing your programme
          • Search for courses
        • Student Life
          • DISCOVER Klagenfurt
          • Scholarships & grants
          • Offices and services
          • Campus
          • Accommodation
          • Catering
          • Accessibility
          • Sport & leisure
          • Work & study
          • Family & study
        • Study abroad
          • Study in Klagenfurt
          • Study abroad
          • Summer schools
          • Support & advice
        • Support & Information
          • Admissions and Examinations Office
          • Office of Academic Affairs
          • Student Guidance Service
          • Servicepoint Tutoring & Mentoring
          • Union of Students (ÖH)
          • International Office
          • Doc.Service
          • Student Ombudsman
          • Alumni & careers
          • University library
          • Writing Centre
  • Research
        • Research profile
          • Grants & Winners
          • Main research areas
          • Research infrastructure
          • Karl Popper Kolleg
          • Ada Lovelace Programme
          • Open Access
          • Knowledge transfer
          • Institutional partnerships
        • Early Career
          • Thematic Doctoral Programmes
          • Young scientists mentoring
          • Doc.Service
          • Continuing education programme for early carrer researchers
        • Research support
          • Research Council
          • Research Support Service
          • Research funding
          • Research Information System (FoDok)
          • Institutional Review Board for Research Ethics
          • Good academic practice
          • Science communication

DEPARTMENT OF MATHEMATICS

AAU1/...Department of Mathematics2/Research groups3/Discrete Mathematics

Discrete Mathematics

Profilbild
Univ.-Prof. Dipl.-Ing. Dr. Clemens Heuberger
E-mail:
Clemens [dot] Heuberger [at] aau [dot] at
Profilbild
Postdoc-Ass. Andrei Asinowski, M.Sc.Ph.D.
E-mail:
Andrei [dot] Asinowski [at] aau [dot] at
Profilbild
Dr. Wilfried Meidl
E-mail:
Wilfried [dot] Meidl [at] aau [dot] at
Profilbild
Ass.-Prof. Mag. Dr. Willibald More
E-mail:
Willi [dot] More [at] aau [dot] at
Profilbild
Priv.-Doz. Sen. Scientist Dipl.-Ing. Dr. Roswitha Rissner
E-mail:
Roswitha [dot] Rissner [at] aau [dot] at
Profilbild
Dipl.-Ing. Jutta Astrid Rath, BSc
E-mail:
Jutta [dot] Rath [at] aau [dot] at
Profilbild
Dr. Tekgül Kalayci
E-mail:
Tekguel [dot] Kalayci [at] aau [dot] at

Our field of activity ranges from a broad field in discrete mathematics, including algebra and number theory (permutation polynomials, elliptic curves, digit expansions, factorizations, polynomial functions, associated prime ideals, Boolean functions, difference sets, designs), graph theory (extremal graphs relating to graph theoretical indices) to analysis of algorithms and analytic combinatorics (regular sequences, trees, lattice paths) for use in cryptography.

A prototypical example is the analysis of digit expansions and how they can be used for the efficient implementation of scalar multiplication in elliptic curve cryptography. Redundant digit sets are selected in order to achieve expansions with lower weight and therefore better running times. The relevant issues include selecting a digit set, existence and minimality of the expansion along with the asymptotic and probabilistic analysis of the weight obtained.

Another core area of interest of the group is lattice paths. A common example of a lattice path is a graph from the stock market—the price of a stock is measured periodically, and a line segment is drawn from the previous price to the current price. Mathematically, lattice paths can have various restrictions placed on them including their starting and ending point, and the allowed vertical change. The tools for studying lattice paths include a broad variety of methods that range between bijections and generating functions from “classical” combinatorics to the kernel method from analytic combinatorics. The main recent direction is applying these methods for lattice paths in the quarter-plane.

Trees are mathematical structures which are closely related to lattice paths, and are commonly used to store or search for information—the underlying structure of files and folders stored on a computer is a tree. One subject of study of the group is reduction processes in trees, which for example would involve removing the leaves (end-points that correspond to files or empty folders in the example) of a tree in consecutive steps. These tree reductions can be used to study parameters in trees such as the height. Such parameters allow one to identify and characterize “main stems” of networks.

Rectangulations are partitions of a rectangle into finitely many interior-disjoint rectangles. Their study is motivated by their being a basic model in VLSI design, analysis of geometric algorithms, visualization of scientific data (such as treemaps and cartograms), etc. From the combinatorial point of view, rectangulations are a natural and rich structure related to trees, maps, polytopes, lattice paths, etc. In an FWF-funded project recently executed in our group, we investigated structual and enumerative issues of rectangulations, and their representation by permutations and posets. The current object of study is correspondence between patterns in rectangulations and patterns in permutations.

Various other subjects are also studied, including projects involving enumerative, asymptotic, structural, and algorithmic aspects of combinatorial, geometric, graph-theoretic, and algebraic structures and properties thereof.

Rings are one of the main study objects in modern algebra and occur in many other mathematical contexts such as in number theory, geometry, combinatorics, cryptography, and coding theory. We study rings from two perspectives. On the one hand, we investigate how many and which factorizations their elements can have. In contrast to the integers, elements do not in general decompose into a product of prime powers. On the other hand, we study the ideal-theoretic analog of factorization, the primary decomposition of an ideal and its associated prime ideals. The latter can be used to algebraically describe for example the irreducible components of an algebraic curve or certain coloring properties of a graph and its subgraphs.

A main topic in the research on Boolean and p-ary functions, and on vectorial functions, is the generation and the analysis of bent functions. Boolean bent and vectorial bent functions are the functions with best possible nonlinearity, hence have the best resistance against linear attacks in block and stream ciphers. They play an important role in the construction of vectorial functions which are resistant against differential attacks in block ciphers. Bent, vectorial bent and related functions have also strong connections to objects from combinatorics. Classes of bent and vectorial bent functions enable the construction of various sorts of difference sets, of projective planes, of strongly regular graphs, or of association schemes.

Many issues have algorithmic aspects. The corresponding results are integrated into the open source mathematics software SageMath. This also applies to essential tools, meaning that SageMath modules for finite state machines, for asymptotic expansions (supported by Google Summer of Code), and for regular sequences have been created.

  • Department of Mathematics
    • News
      • Mathematics in Industry, Business & Economics
    • Study
      • Information on the study programmes
      • Master’s degree programme: extension subjects
      • Recommended route for the Bachelor’s degree programme
      • The FUNction Space
      • Course calendar
      • Bachelor’s and Master’s theses
      • Why study Mathematics?
    • Research groups
      • Discrete Mathematics
      • Dynamical Systems
        • Guests (Dyn. systems)
        • Research interests (Dyn. systems)
        • Theses (Dyn. systems)
      • Inverse Problems
      • Optimization
    • Publications
      • Software
    • Team
    • Options for schools
    • MSO doctoral program
      • People
        • Former Students
        • Faculty Members
        • Karl Popper Fellows
      • Events
        • DK Retreat 2015
        • DK Retreat 2017
        • Kick-Off Day
      • DK Seminar
      • Contacts
    • Guests and lectures
    • Contact

Quicklinks

  • Webmail
  • University bulletin
  • Library
  • Bulletin Board
  • Staff Search
  • Campus Map
  • IT Services (ZID)
  • USI
  • OEH Klagenfurt
  • Index A-Z

Portals

  • Campus System
  • Student Cockpit
  • Staff Portal
  • Moodle
  • Facebook
  • Bluesky
  • LinkedIn
  • Youtube
  • Instagram
  • TikTok
Siegel der Alpen-Adria-Universität Klagenfurt

Information for

  • Pupils
  • Alumni & Career
  • Prospective Students
  • Continuing Education
  • Researchers
  • Students
  • Staff
  • Teaching Staff
  • Partners & Sponsors
  • International

Address

University of Klagenfurt
Universitätsstraße 65-67
9020 Klagenfurt am Wörthersee
Austria

+43 463 2700
uni [at] aau [dot] at
www.aau.at
Campus Plan

Gütesiegel evalagZertifikat 2024: Vielfalt gestalten. Diversity Audit des StifterverbandsGütesiegel Betriebliche GesundheitsförderungEMAS SiegelSatisfaction Award 2023Satisfaction Award 2021Gütezeichen hochschuleundfamilieGütezeichen EqualitaAACSB accredited

© University of Klagenfurt
  • Legal notice
  • Privacy policy
  • Responsible disclosure
  • Whistleblowing
  • Accessibility
  • Web team

Your privacy is important to us!


This website uses cookies to ensure the basic functionality of our website. We also use Cookies cookies to optimally redesign our website and to improve it continuously for you. For this purpose, it is necessary to pass on information to the respective service providers. By clicking on the "Accept all cookies" button, you agree to the use of cookies.
You can subsequently modify your preferred settings at any time under "Manage settings".
For further information on the cookies used, please refer to our privacy policy.

Manage settingsAccept all cookies

Cookie and Privacy Settings



How we use cookies

We use cookies to optimally redesign our website and to improve it continuously for you.
Click on the different category headings to view further information and to change the default settings.
Please note that refusing some cookies may affect the way our website works. Web pages may not be displayed correctly and may not function properly.

Reference to processing of your data collected on this website in countries without an adequate level of data protection:

By clicking on "Accept all cookies", you also consent to your data being processed by Google, Facebook, LinkedIn, Twitter and YouTube, including the USA in accordance with Art. 49 (1) sentence 1 lit. a DSGVO.
The European Court of Justice considers the USA to be a country with an insufficient level of data protection according to EU standards.

Essential Cookies & Cookie Notice

Essential cookies

These cookies are strictly necessary for the functioning of the website. Essential cookies enable basic functions and are necessary for the proper functioning of the website. You can set your browser to block these cookies or to notify you about these cookies. However, some parts of the website may not work as expected.
These cookies do not store any personal data.


Hiding the cookie notice

Two cookies are required for this setting to be saved. Otherwise this hint will be displayed again every time the page is loaded.

Google Tag Manager

We use tracking and analysis tools to ensure continuous optimisation and needs-based design of our website. Tracking measures also enable us to record statistics regarding the use of our website by visitors and to develop our website further on the basis of these findings.
If you do not want Google and Facebook to track your use of our website and transmit your visits, you can disable tracking in your browser here:

Different external services

We also use different external services including Google Webfonts, Google Maps, and external video providers.
Since these providers may collect personal data such as your IP address we allow you to block them here.
Please be aware that this might significantly limit the functionality and appearance of our site. Changes will take effect once you reload the page.
Google Webfont Settings:

Google Maps Settings:

Google reCaptcha Settings:

Vimeo and Youtube video embeds:

Privacy policy

For further information on the cookies used, please refer to our

Datenschutzerklärungen der Universität Klagenfurt
Save and accept selectionCancel
Open Message Bar Open Message Bar Open Message Bar
Scroll to top