Refine
Document Type
- Article (2)
- Preprint (2)
- Doctoral Thesis (1)
Keywords
- Algebraische Kombinatorik (2)
- Kombinatorik (2)
- Algebraische Geometrie (1)
- Codierungstheorie (1)
- Computeralgebra (1)
- Durchmesser (1)
- Geometrische Kombinatorik (1)
- Graphen (1)
- Litllewood-Richardson (1)
- Partition (1)
Institute
- Informatik (3)
- Mathematik (3)
-
A note on Erdös-Diophantine graphs and Diophantine carpets
(2005)
- A Diophantine figure is a set of points on the integer grid $\mathbb{Z}^{2}$ where all mutual Euclidean distances are integers. We also speak of Diophantine graphs. The vertices are points in $\mathbb{Z}^{2}$ (the coordinates)and the edges are labeled with the distance between the two adjacent vertices, which is integral. In this language a Diophantine figure is a complete Diophantine graph. Two Diophantine graphs are equivalent if they only differ by translation or rotation of vertices. Due to a famous theorem of Erdös and Anning there are complete Diophantine graphs which are not contained in larger ones. We call them Erdös-Diophantine graphs. A special class of Diophantine graphs are Diophantine carpets. These are planar triangulations of a subset of the integer grid. We give an effective construction for Erdös-Diophantine graphs and characterize the chromatic number of Diophantine carpets.
-
Integral point sets over Z_n^m
(2007)
- There are many papers studying properties of point sets in the Euclidean space or on integer grids, with pairwise integral or rational distances. In this article we consider the distances or coordinates of the point sets which instead of being integers are elements of Z_n, and study the properties of the resulting combinatorial structures.
-
Weintrauben, Polynome, Tableaux
(1990)
- Schubert Polynome wurden von Lascoux und Schützenberger definiert. Sie stellen eine Verallgemeinerung der bekannten Schur Polynome dar. Für ein Schur Polynom gibt es eine kombinatorische Interpretation. Es ist die erzeugende Funktion von Tableaux mit vorgegebenen Eigenschaften. In dieser Arbeit wird eine neue kombinatorische Struktur definiert (= Weintrauben). Die Vermutung ist, dass ein Schubert Polynom die erzeugende Funktion spezieller Weintrauben ist. Dies wird für ein Teil der Schubert Polynome in dieser Arbeit gezeigt. Der allgemeine Fall ist noch offen.
-
Construction of Two-Weight Codes
(2005)
- This is a talk given at the conference: Algebra and Computation 2005 in Tokyo. We describe a method for the construction of two-weight codes. This also allows to realize certain strongly regular graphs or equivalently certain point sets in the a finite projective geometry. We use the method of prescibed automorphisms, which allows us to reduce the problem to a size where we can use powerful Diophantine equation solvers provided by Alfred Wassermann.
-
Symmetric functions in MAGMA
(2007)
- We describe two algorithms which were used to implement symmetric functions in the computer algebra system MAGMA. We describe one algorithm based on the work of Lascoux and Schutzenberger for the multiplication. One further algorithm is given for the computation of plethysms.
