Struktur und Algorithmik kombinatorischer Diskrepanzen

组合差异的结构和算法

• 批准号: 5356186
• 负责人: Professor Dr. Anand Srivastav
• 金额: --
• 依托单位: Arbeitsgruppe Diskrete Optimierung
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2002
• 资助国家: 德国
• 起止时间: 2001-12-31 至 2006-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5356186?language=en
• 关键词: Struktur; und; Algorithmik; kombinatorischer; Diskrepanzen

Die kombinatorische Diskrepanz ist ein Maß für die Gleichmäßigkeit von Knotenfärbungen eines endlichen Hypergraphen mit zwei oder mehr Farben im Bezug auf die Hyperkanten. Sie ist eng zum klassischen Begriff der Irregularität oder Abweichung von Punkteverteilungen von der uniformen Verteilung in Rd verwandt, der der geometrischen Diskrepanztheorie zugrundeliegt. Neben dem Mathematik-internen Interesse begründen vielfältige Anwendungen der Diskrepanztheorie die Signifikanz und Aktualität des Gebietes. Das Projekt zielt auf die Gewinnung neuer Erkenntnisse zu strukturellen und algorithmischen Problemen in der kombinatorischen Diskrepanztheorie. Die Aufgaben des Projektes zu den strukturellen Aspekten umfassen eine Theoriebildung der Mehrfarbendiskrepanzen, das Studium der Diskrepanz arithmetischer Hypergraphen sowie die Analyse der Diskrepanzfunktion höherdimensionaler Objekte. Der algorithmische Aspekt zielt auf den Entwurf effizienter Approximationsalgorithmen für die Mehrfarben-Diskrepanzfunktion mit Hilfe moderner Design- und Analysetechniken. Methodische Innovationen werden durch die Verbindung von funktionalanalytischen und kombinatorischen Methoden angestrebt.

Die combinatorische Diskrepanz ist in masß f<e:1> r Die Gleichmäßigkeit von Knotenfärbungen eines endlichen Hypergraphen mit der der mehr Farben in Bezug auf Die Hyperkanten。在verwandt， der der geometrischen Diskrepanztheorie zugrundeliegt, der der klassischen berriff Irregularität oder Abweichung von punkteverilungen von der uniformen verilung。数学与数学之间的相互关系：数学与数学之间的相互关系；数学与数学之间的相互关系；数学与数学之间的相互关系；数学与数学之间的相互关系；数学与数学之间的相互关系；该项目提出了一种新的基于结构和算法的优化算法，用于组合优化设计理论。[2] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1]本文主要研究了现代设计与分析技术在现代设计与分析技术中的应用。方法创新：功能分析方法与组合分析方法。