Multicoloured Random Graphs: Constructions and Symmetry

This is a research monograph on constructions of and group actions on countable homogeneous graphs, concentrating particularly on the simple random graph and its edge-coloured variants. We study various aspects of the graphs, but the emphasis is on understanding those groups that are supported by these graphs together with links with other structures such as lattices, topologies and filters, rings and algebras, metric spaces, sets and models, Moufang loops and monoids. The large amount of background material included serves as an introduction to the theories that are used to produce the new results. The large number of references should help in making this a resource for anyone interested in beginning research in this or allied fields.Comment: Index added in v2. This is the first of 3 documents; the other 2 will appear in physic

Multidimensional local skew-fields

In der gegebenen Arbeit werden hoeherdimensionale lokale Schiefkoerper, die natuerliche Verallgemeinerung von n-dimensionalen lokalen Koerpern, untersucht. Wir untersuchen nur Schiefkoerper mit kommutativem Restschiefkoerper. Wir geben eine hinreichende Bedingung fuer die Spaltbarkeit von Schiefkoerpern. Naemlich, ein lokaler Schiefkoerper ist spaltbar, falls er einen kanonischen Automorphismus unendlicher Ordnung hat. Wir klassifizieren alle Schiefkoerper, die diese Bedingung bis auf Isomorphie erfuellen. Die Ergebnisse sind unabhaengig von der Charakteristik des Schiefkoerpers. Wir klassifizieren auch alle lokalen spaltbaren Schiefkoerper von Charakteristik 0 mit kommutativem Restschiefkoerper und mit kanonischem Automorphismus von endlicher Ordnung. Unter anderem geben wir ein Kriterium, wann zwei Elemente aus einem solchen Schiefkoerper konjugiert sind. Als Folgerung beweisen wir, dass fast alle solche Schiefkoerper unendlichdimensional ueber ihrem Zentrum sind. Ausserdem beweisen wir, dass das Skolem-Noether Theorem nur in dem Fall des klassischen Ringes der Pseudodifferentialoperatoren richtig ist. Dann erhalten wir Anwendungen dieser Theorie auf die Krichever Korrespondenz. Naemlich, wir bekommen Verallgemeinerungen von klassischen KP-Gleichungen (Hierarchie). Die Untersuchung von lokalen Schiefkoerpern fuehrte zu einigen neuen unerwarteten Ergebnissen in der Bewertungstheorie auf endlichdimensionalen Algebren. Wir bekommen den Zerlegungssatz fuer wilde Divisionalgebren ueber Laurentreihen-Koerpern mit beliebigem Restkoerper der Charakteristik groesser als zwei. Dieses Theorem ist die Verallgemeinerung des Zerlegungssatzes fuer zahme Divisionalgebren von Jacob und Wadsworth. Als Folgerung bekommen wir die positive Antwort auf die folgende Vermutung: Fuer jede Divisionalgebra A ueber den Koerper F((t)), wo F ein quasialgebraisch abgeschlossener Koerper ist, muss der Exponent von A gleich dem Index von A sein. Dann erhalten wir Anwendungen dieser Theorie auf die Krichever Korrespondenz. Naemlich, wir bekommen Verallgemeinerungen von klassischen KP-Gleichungen (Hierarchie). Anderseits, fuehrt das Problem der Klassifizierung lokaler Schiefkoerper zu dem Problem der Klassifizierung der Konjugationsklassen in der Automorphismengruppe von n-dimensionalen lokalen (kommutativen) Koerpern. Wir loesen diese Aufgabe fuer die Gruppe der stetigen Automorphismen von 1- und 2-dimensionalen lokalen Koerpern.In this work we study local skew fields, which are natural generalization of n-dimensional local fields, and their applications to the theory of central division algebras over henselian fields. We study mostly two-dimensional local skew fields with commutative residue skew field. The sufficient condition for a skew field to be split is given. Namely, a local skew field splits if the canonical automorphism has infinite order. We classify all the skew fields which posess this condition up to isomorphism. These results don't depend on the characteristic of a skew field. We classify all local splittable skew fields of characteristic 0 with commutative residue skew field and with the canonical automorphism of finite order as well. Some other properties of local skew fields are studied. In particular, we give a criterium when two elements from such a skew field conjugate. As a corollary we prove that almost all such skew fields are infinite dimensional over their center. Also we prove that the Scolem-Noether theorem holds only in the case of the classical ring of pseudo-differential operators. Studying of local skew fields leads to some new unexpected results in the valuation theory on finite dimensional division algebras. We get a decomposition theorem for some class of wild division algebras over a Laurent series field with arbitrary residue field of characteristic greater than two. This theorem is a generalization of the decomposition theorem for tame division algebras given by B.Jacob and A.Wadsworth. As a corollary we get the positive answer on the following conjecture: the exponent of a division algebra is equal to its index if the centre of this algebra is a Laurent series field with arbitrary quasialgebraically closed residue field. Using some ideas of A.N. Parshin, who raised a problem of classifying local skew fields, we get some applications of developed theory to the Krichever correspondence. Namely, we get some generalizations of the classical KP-equations (hierarchy). The problem of classification of local skew fields leads to the problem of classification of conjugacy classes in the automorphism group of an n-dimensional local (commutative) field. We solve this problem for the group of continuous automorphisms of one- and two- dimensional local fields

LIPIcs, Volume 251, ITCS 2023, Complete Volume

LIPIcs, Volume 251, ITCS 2023, Complete Volum

Signalisierte Netzwerkflüsse - Optimierung von Lichtsignalanlagen und Vorwegweisern und daraus resultierende Netzwerkflussprobleme

Guideposts and traffic signals are important devices for controlling inner-city traffic and their optimized operation is essential for efficient traffic flow without congestion. In this thesis, we develop a mathematical model for guideposts and traffic signals in the context of network flow theory. Guideposts lead to confluent flows where each node in the network may have at most one outgoing flow-carrying arc. The complexity of finding maximum confluent flows is studied and several polynomial time algorithms for special graph classes are developed. For traffic signal optimization, a cyclically time-expanded model is suggested which provides the possibility of the simultaneous optimization of offsets and traffic assignment. Thus, the influence of offsets on travel times can be accounted directly. The potential of the presented approach is demonstrated by simulation of real-world instances.Vorwegweiser und Lichtsignalanlagen sind wichtige Elemente zur Steuerung innerstädtischen Verkehrs und ihre optimale Nutzung ist von entscheidender Bedeutung für einen staufreien Verkehrsfluss. In dieser Arbeit werden Vorwegweiser und Lichtsignalanlagen mittels der Netzwerkflusstheorie mathematisch modelliert. Vorwegweiser führen dabei zu konfluenten Flüssen, bei denen Fluss einen Knoten des Netzwerks nur gebündelt auf einer einzigen Kante verlassen darf. Diese konfluenten Flüsse werden hinsichtlich ihrer Komplexität untersucht und es werden Polynomialzeitalgorithmen für das Finden maximaler Flüsse auf ausgewählten Graphenklassen vorgestellt. Für die Versatzzeitoptimierung von Lichtsignalanlagen wird ein zyklisch zeitexpandiertes Modell entwickelt, das die gleichzeitige Optimierung der Verkehrsumlegung ermöglicht. So kann der Einfluss geänderter Versatzzeiten auf die Fahrzeiten direkt berücksichtigt werden. Die Leistungsfähigkeit dieses Ansatzes wird mit Hilfe von Simulationen realistischer Szenarien nachgewiesen

Operad groups

A new unified framework for Thompson-like groups using discrete operads is proposed. As a first application, we give sufficient conditions for operads to yield groups with finite type classifying spaces. This unifies and extends existing proofs for certain Thompson-like groups in a conceptual manner. Moreover, we discuss the vanishing of group cohomology for certain coefficients