Duplication coefficients via generating functions

In this paper, we solve the duplication problem P_n(ax) = sum_{m=0}^{n}C_m(n,a)P_m(x) where {P_n}_{n>=0} belongs to a wide class of polynomials, including the classical orthogonal polynomials (Hermite, Laguerre, Jacobi) as well as the classical discrete orthogonal polynomials (Charlier, Meixner, Krawtchouk) for the specific case a = −1. We give closed-form expressions as well as recurrence relations satisfied by the duplication coefficients.

5. Krypto-Tag - Workshop über Kryptographie

Dieser Tagungsband enthält die gesammelten Zusammenfassungen der acht eingereichten Vorträge des 5. Krypto-Tags. Der Kryptotag ist eine zentrale Aktivität der Fachgruppe "Angewandte Kryptologie" der Gesellschaft für Informatik e.V. Er ist eine wissenschaftliche Veranstaltung im Bereich der Kryptologie und von der organisatorischen Arbeit der Fachgruppe getrennt.

Church-Rosser groups and growing context-sensitive groups

A finitely generated group is called a Church-Rosser group (growing context-sensitive group) if it admits a finitely generated presentation for which the word problem is a Church-Rosser (growing context-sensitive) language. Although the Church-Rosser languages are incomparable to the context-free languages under set inclusion, they strictly contain the class of deterministic context-free languages. As each context-free group language is actually deterministic context-free, it follows that all context-free groups are Church-Rosser groups. As the free abelian group of rank 2 is a non-context-free Church-Rosser group, this inclusion is proper. On the other hand, we show that there are co-context-free groups that are not growing context-sensitive. Also some closure and non-closure properties are established for the classes of Church-Rosser and growing context-sensitive groups. More generally, we also establish some new characterizations and closure properties for the classes of Church-Rosser and growing context-sensitive languages.

Numerical simulation of tunnel fires using preconditioned finite volume schemes

This article is concerned with the numerical simulation of flows at low Mach numbers which are subject to the gravitational force and strong heat sources. As a specific example for such flows, a fire event in a car tunnel will be considered in detail. The low Mach flow is treated with a preconditioning technique allowing the computation of unsteady flows, while the source terms for gravitation and heat are incorporated via operator splitting. It is shown that a first order discretization in space is not able to compute the buoyancy forces properly on reasonable grids. The feasibility of the method is demonstrated on several test cases.

Zur katalytischen Vergasung von Biomasse

Ziel der vorliegenden Arbeit ist das Studium des Einflusses mineralischer Stoffe bei dem Vergasungsprozess von Biomasse um Grundlagen zur Verbesserung der Technologie mit experimentellen Methoden zu schaffen. Als Katalysator wird der mineralische Anteil oder Asche, Dolomit und Braunkohlenkoks den Kaffeeschalen, Ölpalmschalen oder Buchenholz zu gemischt. Als Vergasungsmittel wird Wasserdampf benutzt. Als experimentellen Anlagen werden eine Thermowaage und ein Drehrohrreaktor eingesetzt. Zur Vergasung im Drehrohrreaktor wurden Versuche mit Gemischen aus Dolomit und Buchenholz durchgeführt. Variierte Versuchsparameter waren der Massestrom, die Wasserdampfkonzentration, die Temperatur, der Kalzinierungsgrad des Dolomits, die Kontaktzeit zwischen Gas und Partikeln und die Verweilzeit. Durch die Variation des Massestroms wurden unterschiedliche Schütthöhen erreicht, wodurch das Verhältnis zwischen aktiver und passiver Zone in der Schüttung verändert wird. Die Prozessvariablen wurden so eingestellt, dass längs der Reaktorlänge als Bewegungsformen Stürzen, Stürzen-Gleiten und diskontinuierliches Gleiten auftreten. Zur Variation der Kontaktzeit zwischen den Partikeln und der Gas-Atmosphäre wurde ein Einbau mit sechs ebenen Wendeblechen durchgeführt. Die Ergebnisse der Versuche belegen, dass der katalytische Einfluss des Dolomits einen bedeutenden Effekt bei der Verminderung der Teerbeladung der Produkte hat. Die Wendebleche führten zu einer Steigerung der Gaserzeugung unter bedeutender Verminderung des Teergehalts, besonders in Anwesenheit von Dolomit. In der gegenwärtigen Untersuchung wurde die neuronale Netz-Methode benutzt, um die Beziehungen zwischen den Variabeln, die den Prozess beeinflussen, zu analysieren.

Bodengewölbe unter ruhender und nichtruhender Belastung bei Berücksichtigung von Bewehrungseinlagen aus Geogittern

Die Forschungsarbeit beschäftigt sich schwerpunktmäßig mit der Ausbildung von Bodengewölben über punkt- und linienförmigen Auflagerungen und der Stabilisierung des Gewölbebereiches durch horizontale Bewehrungseinlagen aus Geokunststoffen. Während das Tragverhalten entsprechender Bodengewölbe unter ruhenden Belastungen bereits wissenschaftlich erforscht ist untersucht die Dissertation vornehmlich das Gewölbeverhalten unter nichtruhenden Belastungen. Da die Gewölbemodelle primär im Verkehrswegebau als geokunststoffbewehrte Erdschichten über Pfahlelementen (GEP) ausgeführt werden, ist für die Praxis die Untersuchung der Auswirkung einer nichtruhenden Belastung (Verkehrslast) von besonderer Bedeutung. Methodisch wurden umfangreiche großmaßstäbliche Modellversuche (Maßstab 1:3) zur Gewölbeausbildungen am Pfahlrasterausschnitt sowie am Dammquerschnitt mit Berücksichtigung der Böschungssituation vorgenommen. Die Modellversuche wurden in einer differenzierten numerischen Analyse mit der Methode der finiten Elemente (FEM) verifiziert. Die zyklischen FEM-Modelle basierten dabei auf einem zyklisch-viskoplastischen Stoffansatz. Aufbauend auf den Modellversuchsergebnissen wurden schließlich modifizierte analytische Berechnungsansätze entwickelt. Zusammenfassend kann es bei zyklischen Beanspruchungen im unbewehrten System zu einer Gewölberückbildung und zu erhöhten Systemverformungen kommen. Die Größe der Gewölberückbildung ist abhängig von der Überdeckungshöhe, der Belastungsfrequenz, der Lastzyklenzahl sowie der zyklischen Belastungsamplitude in Relation zur statischen Überlagerungsspannung. Mit abnehmender Höhe, zunehmender Frequenz, zunehmender Zyklenzahl und Belastungsamplitude tritt eine Gewölbereduktion verstärkt ein. Eine erhöhte Primärspannung kann dazu führen, dass die Bodengewölbe überdrückt werden und dadurch gegenüber zyklischer Beanspruchung stabiler sind. Auch bei Anordnung von Bewehrungslagen sind ähnliche Effekte zu beobachten wie im unbewehrten Fall. Mit zunehmender zyklischer Beanspruchung behindern die eingebauten Geokunststoffe allerdings die Ausbildung der Scherfugen, reduzieren dadurch die Setzungen, erhöhen die Lastumlagerung auf die Pfähle und stabilisieren dadurch das System. Aus den Modellversuchen wurde ein vereinfachter Ansatz für die vorhandenen analytischen Berechnungsverfahren in Form eines Gewölbereduktionsfaktors k abgeleitet, mit dem näherungsweise auch für praktische Fälle eine erste Abschätzung der Gewölbereduktion infolge nichtruhender Belastung möglich ist. Ergänzend zu dem Hauptthema der Gewölbeausbildung unter nichtruhenden Lasten unter-sucht die Forschungsarbeit die allgemeine Verwendbarkeit der FEM-Methode zur Berechnung eines GEP-Systems unter ruhender und nichtruhender Belastung, beurteilt die derzeit gültigen Spreizdruckansätze sowie den derzeitigen Verankerungsnachweis für eingelegte Geokunststofflagen und untersucht die Lastabtragung im Geogitter bei dreieckrasterförmiger Lagerung.

Exact algorithms for p-adic fields and epsilon constant conjectures

We develop several algorithms for computations in Galois extensions of p-adic fields. Our algorithms are based on existing algorithms for number fields and are exact in the sense that we do not need to consider approximations to p-adic numbers. As an application we describe an algorithmic approach to prove or disprove various conjectures for local and global epsilon constants.