This dissertation has two principal components: the dimension of posets with planar cover graphs, and the cartesian product of posets whose cover graphs have hamiltonian cycles that parse into symmetric chains. Posets of height two can have arbitrarily large dimension. In 1981, Kelly provided an infinite sequence of planar posets that shows that the dimension of planar posets can also be arbitrarily large. However, the height of the posets in this sequence increases with the dimension. In 2009, Felsner, Li, and Trotter conjectured that for each integer h at least 2, there exists a least positive integer c(h) so that if P is a poset with a planar cover graph (the class of posets with planar cover graphs includes the class of planar posets) and the height of P is h, then the dimension of P is at most c(h). In the first principal component of this dissertation we prove this conjecture. We also give the best known lower bound for c(h), noting that this lower bound is far from the upper bound. In the second principal component, we consider posets with the Hamiltonian Cycle--Symmetric Chain Partition (HC-SCP) property. A poset of width w has this property if its cover graph has a hamiltonian cycle which parses into w symmetric chains. This definition is motivated by a proof of Sperner's theorem that uses symmetric chains, and was intended as a possible method of attack on the Middle Two Levels Conjecture. We show that the subset lattices have the HC-SCP property by showing that the class of posets with the strong HC-SCP property, a slight strengthening of the HC-SCP property, is closed under cartesian product with a two-element chain. Furthermore, we show that the cartesian product of any two posets from this strong class has the (weak) HC-SCP property.

Η μελέτη συνήθων διαφορικών εξισώσεων συχνά χρησιμοποιεί μεθόδους γνωστές από την κλασική Μηχανική. Η πιο γνωστή από αυτές ϕέρει το όνομα του εμπνευστή της, του Ιρλανδού Sir William Rowan Hamilton (1805 - 1865), κι αποτελεί μία μαθηματικά πλήρη ϑεωρία για τα λεγόμενα συστήματα Hamilton. Πρόσφατα, όμως, δομές τύπου Hamilton άρχισαν να μελετώνται και σε συστήματα μερικών διαφορικών εξισώσεων, συγκεκριμένα εξισώσεων εξέλιξης. Σκοπός της παρούσας εργασίας είναι η ανάπτυξη της ϑεωρίας Hamilton για τα συστήματα αυτά και ιδιαίτερα για τις περιπτώσεις εκείνες που εμφανίζουν ολοκληρωσιμότητα. Η γραμμή που ϑα ακολουθήσουμε έχει ως κύριο οδηγό τις συμμετρίες των διαφορικών εξισώσεων, ένα πολύ χρήσιμο εργαλείο για την επίλυση οποιασδήποτε διαφορικής εξίσωσης, που πρώτος ανέδειξε ο Νορβηγός Marius Sophus Lie (1842 - 1899). Στο πρώτο κεφάλαιο λοιπόν γίνεται μία εισαγωγή στην ϑεωρία των (γεωμετρικών) συμμετριών, ενώ επίσης παρουσιάζονται τρόποι επίλυσης και γενικότερα αντιμετώπισης ξεχωριστά συνήθων και μερικών διαφορικών εξισώσεων με την χρήση των ομάδων συμμετρίας τους. Το δεύτερο κεφάλαιο ϕιλοδοξεί να αναδείξει την αντιστοιχία μεταξύ των συμμετριών ενός συστήματος διαφορικών εξισώσεων και των νόμων διατήρησης στους οποίους υπακούει το ϕυσικό σύστημα που περιγράφουν. Αυτό είναι και το περιεχόμενο του ϑεωρήματος που διατύπωσε η Γερμανίδα Amalie Emmy Noether (1882 - 1935), το οποίο ισχύει και στην ειδική περίπτωση των συστημάτων Hamilton. Το πρώτο, λοιπόν, ϐήμα προς αυτήν την κατεύθυνση είναι η επέκταση της έννοιας της συμμετρίας στις λεγόμενες γενικευμένες συμμετρίες, με ιδιαίτερη έμφαση στις εξισώσεις εξέλιξης. Το δεύτερο είναι ουσιαστικά μια μικρή εισαγωγή στην ϑεωρία μεταβολών, απαραίτητη όμως και για τα επόμενα κεφάλαια. Την γνωστή ϑεωρία Hamilton για πεπερασμένα συστήματα, συστήματα δηλαδή συνήθων διαϕορικών εξισώσεων πραγματεύεται το τρίτο κεφάλαιο. Σκοπός του κεφαλαίου αυτού δεν είναι η πλήρης περιγραφή της ϑεωρίας, αλλά η διατύπωση των εννοιών εκείνων που μπορούν να γενικευτούν και στην περίπτωση των απειροδιάστατων συστημάτων. Για τον λόγο αυτό έχει προτιμηθεί η κάπως πιο αφηρημένη και σίγουρα όχι τόσο συνηθισμένη περιγραφή στο πλαίσιο της γεωμετρίας Poisson. Αντιμετωπίζοντας τις συμπλεκτικές δομές, οι οποίες επικρατούν στην ϐιβλιογραφία, ως μια υποπερίπτωση των γενικότερων δομών Poisson, έχουμε ουσιαστικά αποφύγει τελείως την χρήση διαφορικών μορφών, στρέφοντας περισσότερο την προσοχή στις ομάδες συμμετρίας Hamilton, μία έννοια-κλειδί για την ολοκληρωσιμότητα των συστημάτων αυτών. Στο τέταρτο κεφάλαιο παρουσιάζουμε το κεντρικό ϑέμα αυτής της εργασίας, δηλαδή τη ϑεωρία Hamilton για απειροδιάστατα συστήματα εξισώσεων εξέλιξης, και ειδικότερα την ολοκληρωσιμότητα τους. Τα ϐασικά μας εργαλεία είναι αυτά που παρουσιάστηκαν νωρίτερα, δηλαδή οι (γενικευμένες) συμμετρίες και οι νόμοι διατήρησης από την μια, και τα διανυσματικά πεδία Hamilton από την άλλη που μας επιτρέπουν την μεταξύ τους αντιστοιχία. Με ϐάση αυτά τα εργαλεία ϐλέπουμε πως η μελέτη πολλών μερικών διαφορικών εξισώσεων ϑυμίζει εκείνων των κλασικών συστημάτων Hamilton της Μηχανικής. Στην παραπάνω αντιστοιχία ϐασίζεται και η έννοια των δι-Χαμιλτονικών συστημάτων, την οποία μελετάμε στο πέμπτο κεφάλαιο. Μέσα από το παράδειγμα της εξίσωσης Korteweg-de Vries αναδεικνύονται τα πλεονεκτήματα της εύρεσης δύο διαφορετικών, ανεξάρτητων εκφράσεων Hamilton, που οδηγούν στην κατασκευή άπειρων συμμετριών ή ακόμα και νόμων διατήρησης. Η διπλή αυτή δομή Hamilton των απειροδιάστατων συστημάτων συνδέεται, όπως ϑα δούμε, με την ολοκληρωσιμότητα είτε με την έννοια του Liouville, είτε με διάφορα άλλα κριτήρια. Γνωστά παραδείγματα παραθέτονται, πέρα από την KdV, όπως η εξίσωση Schroedinger, η modified KdV, κι άλλες μη γραμμικές κυματικές εξισώσεις. Στο έκτο και τελευταίο κεφάλαιο παρουσιάζουμε την περίπτωση, όπου ένα σύστημα επιδέχεται πολλαπλή δομή Hamilton. Τέτοιου είδους συστήματα μας επιτρέπουν να δούμε προϋπάρχουσες έννοιες από την ϑεωρία Hamilton, αλλά κι όχι μόνο, κάτω από μία άλλη σκοπιά. Γι΄ αυτό κι έχουν απασχολήσει την σύγχρονη ϐιβλιογραφία, πάνω στην οποία κάνουμε μία σύντομη επισκόπηση, τόσο στο κομμάτι εκείνο που ασχολείται με τις πρόσφατες εξελίξεις της ϑεωρίας Hamilton, όσο και με την μελέτη γενικότερα της ολοκληρωσιμότητας των μερικών διαφορικών εξισώσεων. / The study of ordinary differential equations has often borrowed well known methods from Classical Mechanics. The most popular one is due to Sir William Rowan Hamilton (1805-1865), which has become a complete mathematical theory for the so-called Hamiltonian systems. Recently, Hamiltonian structures have been developed for systems of partial differential equations, particularly evolution equations. The purpose of this master thesis is to present the Hamiltonian theory for this type of systems, and especially for integrable equations. Our description is based on Symmetries, a useful tool for solving any differential equation, first discovered by Marius Sophus Lie (1842-1899). Thus, an introduction to his theory of point or geometrical symmetries is given in the first chapter, along with some applications, such as integration of ordinary differential equations and group-invariant solutions of partial differential equations. In the second chapter we discuss the connection between the symmetries of a system of differential equations and the conservation laws of the physical problem that they describe. That is the content of Noether’s theorem, which also holds in the particular case of Hamiltonian systems. The first step towards this direction is the generalization of the basic symmetry concept, and the second one is a small introduction to variational problems, also necessary for the next chapters. The well known Hamilton’s theory for finite systems is presented in the third chapter. We do not wish to describe the whole theory in full detail but only focus on these points that will be needed to handle the infinite-dimensional case. Therefore, we introduce the general notion of a Poisson structure, instead of the more familiar symplectic one. Avoiding the use of differential forms almost entirely, we concentrate on the Hamiltonian symmetries and their key role in the reduction theory of these systems. In Chapter 4 lies the heart of the subject, the Hamiltonian approach to a system of evolution equations. We start off by drawing an analogy between first order ordinary differential equations and evolution equations, and then we establish the fundamental concepts of the Hamiltonian franework, i.e. the Poisson bracket and Hamiltonian vector fields. Through another version of Noether’s theorem, we are able to explore, once again, the correspondence between (generalized) symmetries and conservation laws. Thus, we see that the study of several partial differential equations is in some way very close to the one of classical mechanical Hamiltonian systems. Evolution equations possessing, not just one, but two Hamiltonian structures, called bi-Hamiltonian systems, are discussed in the next chapter. The advantages of finding two different, independent Hamiltonian expressions are pointed out through the example of the Korteweg-de Vries equation. We show that such systems have an infinite number of symmetries and, subject to a mild compatibility condition, they also have an infinite number of conservation laws. Therefore they are completely integrable in Liouville’s sense. Several examples are presented, besides the KdV equation, such as the nonlinear Schroedinger, the modified KdV and other nonlinear wave equations. The final chapter is devoted to some of the recent publications, regarding multi-Hamiltonian evolution equations. This type of systems puts the classical Hamiltonian theory of ordinary differential equations in a new perspective and at the same time allows us to draw some connections with other integrability criteria used in the field of partial differential equations.

Classical mechanics provides a phase space representation of mechanical systems in terms of position and momentum state variables. The Hamiltonian system, a set of partial differential equations, defines a vector field in phase space and uniquely determines the evolutionary process of the system given its initial state.A closed form solution describing system trajectories in phase space is only possible if the system of differential equations defining the Hamiltonian is linear. For nonlinear cases approximate and qualitative methods are required.Generalized phase space methods do not confine state variables to position and momentum, allowing other observables to describe the system. Such a generalization adjusts the description of the system to the required information and provides a method for studying physical systems that are not strictly mechanical.This thesis presents and uses the methods of generalized phase space to compare linear to nonlinear systems.Ball State UniversityMuncie, IN 47306 / Department of Physics and Astronomy

A new method is presented for the numerical computation of the generalized eigen- values of real Hamiltonian or symplectic pencils and matrices. The method is strongly backward stable, i.e., it is numerically backward stable and preserves the structure (i.e., Hamiltonian or symplectic). In the case of a Hamiltonian matrix the method is closely related to the square reduced method of Van Loan, but in contrast to that method which may suffer from a loss of accuracy of order sqrt(epsilon), where epsilon is the machine precision, the new method computes the eigenvalues to full possible accuracy.

No description available.

Thesis (MSc)--University of Stellenbosch, 2006. / ENGLISH ABSTRACT: We are studying a possible implementation of an appropriate framework for a proper non- Hermitian quantum theory. We present the case where for a non-Hermitian Hamiltonian with real eigenvalues, we define a new inner product on the Hilbert space with respect to which the non-Hermitian Hamiltonian is Quasi-Hermitian. The Quasi-hermiticity of the Hamiltonian introduces the bi-orthogonality between the left-hand eigenstates and the right-hand eigenstates, in which case the metric becomes a basis transformation. We use the non-Hermitian quadratic Hamiltonian to show that such a metric is not unique but can be uniquely defined by requiring to hermitize all elements of one of the irreducible sets defined on the set of all observables. We compare the constructed metric with specific known examples in the literature in which cases a unique choice is made. / AFRIKAANSE OPSOMMING: Ons ondersoek die implementering van n gepaste raamwerk virn nie-Hermitiese kwantumteorie. Ons beskoun nie-Hermitiese Hamilton-operator met reele eiewaardes en definieer in gepaste binneproduk ten opsigtewaarvan die operator kwasi-Hermitiese is. Die kwasi- Hermities aard van die Hamilton operator lei dan tot n stel bi-ortogonale toestande. Ons konstrueer n basistransformasie wat die linker en regter eietoestande van hierdie stel koppel. Hierdie transformasie word dan gebruik omn nuwe binneproduk op die Hilbert-ruimte te definieer. Die oorspronklike nie-HermitieseHamilton-operator is danHermitiesmet betrekking tot hierdie nuwe binneproduk. Ons gebruik die nie-Hermitiese kwadratieseHamilton-operator omte toon dat hierdie metriek nie uniek is nie, maar wel uniek bepaal kan word deur verder te vereis dat dit al die elemente van n onherleibare versameling operatoreHermitiseer. Ons vergelyk hierdie konstruksiemet die bekende voorbeelde in die literatuur en toon dat diemetriek in beide gevalle uniek bepaal kan word.

Thesis (MSc)--Stellenbosch University, 2003. / ENGLISH ABSTRACT: This thesis presents an overview of the flow equations recently introduced by Wegner. The little known mathematical framework is established in the initial chapter and used as a background for the entire presentation. The application of flow equations to the Foldy-Wouthuysen transformation and to the elimination of the electron-phonon coupling in a solid is reviewed. Recent flow equations approaches to the Lipkin model are examined thoroughly, paying special attention to their utility near the phase change boundary. We present more robust schemes by requiring that expectation values be flow dependent; either through a variational or self-consistent calculation. The similarity renormalization group equations recently developed by Glazek and Wilson are also reviewed. Their relationship to Wegner's flow equations is investigated through the aid of an instructive model. / AFRIKAANSE OPSOMMING: Hierdie tesis bied 'n oorsig van die vloeivergelykings soos dit onlangs deur Wegner voorgestel is. Die betreklik onbekende wiskundige raamwerk word in die eerste hoofstuk geskets en deurgans as agtergrond gebruik. 'n Oorsig word gegee van die aanwending van die vloeivergelyking vir die Foldy-Wouthuysen transformasie en die eliminering van die elektron-fonon wisselwerking in 'n vastestof. Onlangse benaderings tot die Lipkin model, deur middel van vloeivergelykings, word ook deeglik ondersoek. Besondere aandag word gegee aan hul aanwending naby fasegrense. 'n Meer stewige skema word voorgestel deur te vereis dat verwagtingswaardes vloei-afhanklik is; óf deur gevarieerde óf self-konsistente berekenings. 'n Inleiding tot die gelyksoortigheids renormerings groep vergelykings, soos onlangs ontwikkel deur Glazek en Wilson, word ook aangebied. Hulle verwantskap met die Wegner vloeivergelykings word bespreek aan die hand van 'n instruktiewe voorbeeld.

The Hamiltonian of a stably stratified incompressible fluid in an internal water wave in a deep ocean is constructed. Studying the ocean internal wave field with its full dynamics is formidable (or unsolvable) so we consider a test-wave Hamiltonian to study the dynamical and statistical properties of the internal water wave field in a deep ocean. Chaos is present in the internal test-wave dynamics using actual coupling coefficients. Moreover, there exists a certain separatrix net that fills the phase space and is covered by a thin stochastic layer for a two-triad pure resonant interaction. The stochastic web implies the existence of diffusion of the Arnold type for the minimum dimension of a non-integrable autonomous system. For non-resonant case, stochastic layer is formed where the separatrix from KAM theory is disrupted. However, the stochasticity does not increase monotonically with increasing energy. Also, the problem of relaxation process is studied via microscopic Hamiltonian model of the test-wave interacting nonlinearly with ambient waves. Using the Mori projection technique, the projected trajectory of the test-wave is transformed to a form which corresponds to a generalized Langevin equation. The mean action of the test-wave grows ballistically for a short time regime, and quenches back to the normal diffusion for a intermediate time regime and regresses linearly to a state of statistical equilibrium. Applying the Nakajima-Zwanzig technique on the test-wave system, we get the generalized master equation on the test-wave system which is non-Markovian in nature. From our numerical study, the distribution of the test-wave has non-Gaussian statistics.

This thesis considers a novel problem of obtaining global channel state information (CSI) at every node in an ad-hoc wireless network. A class of protocols for dissemination and estimation are developed which attempt to minimize the staleness of the estimates throughout the network. This thesis also provides an optimal protocol for CSI dissemination in networks with complete graph topology and a near optimal protocol in networks having incomplete graph topology. In networks with complete graph topology, the protocol for CSI dissemination is shown to have a resemblance to finding Eulerian tours in complete graphs. For networks having incomplete graph topology, a lower bound on maximum staleness is given and a near optimal algorithm based on finding minimum connected dominating sets and proper scheduling is described in this thesis.

This thesis considers a novel problem of obtaining global channel state information (CSI) at every node in an ad-hoc wireless network. A class of protocols for dissemination and estimation are developed which attempt to minimize the staleness of the estimates throughout the network. This thesis also provides an optimal protocol for CSI dissemination in networks with complete graph topology and a near optimal protocol in networks having incomplete graph topology. In networks with complete graph topology, the protocol for CSI dissemination is shown to have a resemblance to finding Eulerian tours in complete graphs. For networks having incomplete graph topology, a lower bound on maximum staleness is given and a near optimal algorithm based on finding minimum connected dominating sets and proper scheduling is described in this thesis.