The Ehrhart function L_P(t) of a polytope P is defined to be the number of integer points in the dilated polytope tP. Classical Ehrhart theory is mainly concerned with integer values of t; in this master thesis, we focus on how the Ehrhart function behaves when the parameter t is allowed to be an arbitrary real number. There are three main results concerning this behavior in this thesis. Some rational polytopes (like the unit cube [0, 1]^d) only gain integer points when the dilation parameter t is an integer, so that computing L_P(t) yields the same integer point count than L_P(t). We call them semi-reflexive polytopes. The first result is a characterization of these polytopes in terms of the hyperplanes that bound them. The second result is related to the Ehrhart theorem. In the classical setting, the Ehrhart theorem states that L_P(t) will be a quasipolynomial whenever P is a rational polytope. This is also known to be true with real dilation parameters; we obtained a new proof of this fact starting from the chraracterization mentioned above. The third result is about how the real Ehrhart function behaves with respect to translation in this new setting. It is known that the classical Ehrhart function is invariant under integer translations. This is far from true for the real Ehrhart function: not only there are infinitely many different functions L_{P + w}(t) (for integer w), but under certain conditions the collection of these functions identifies P uniquely. / A função de Ehrhart L_P(t) de um politopo P é definida como sendo o número de pontos com coordenadas inteiras no politopo dilatado tP. A teoria de Ehrhart clássica lida principalmente com valores inteiros de t; esta dissertação de mestrado foca em como a função de Ehrhart se comporta quando permitimos que o parâmetro t seja um número real arbitrário. São três os resultados principais desta dissertação a respeito deste comportamento. Alguns politopos racionais (como o cubo unitário [0, 1]^d) apenas ganham pontos inteiros quando o parâmetro de dilatação t é um inteiro, de tal forma que computar L_P(t) devolve a mesma contagem de pontos que L_P(t). Eles são chamados de politopos semi-reflexivos. O primeiro resultado desta dissertação é uma caracterização destes politopos em termos de suas descrições como interseção de semi-espaços. O segundo resultado é relacionado ao teorema de Ehrhart. No contexto clássico, o teorema de Ehrhart afirma que L_P(t) será um quasi-polinômio sempre que P for um politopo racional. Sabe-se que este teorema generaliza para parâmetros reais de dilatação; nesta dissertação é apresentada uma nova demonstração deste fato, baseada na caracterização mencionada acima. O terceiro resultado é sobre como a função real de Ehrhart se comporta com respeito à translação neste novo contexto. Sabe-se que a função de Ehrhart clássica é invariante sob translações por vetores com coordenadas inteiras. Por outro lado, a função real de Ehrhart está bem longe de ser invariante: não só existem infinitas funções L_{P + w}(t) distintas, mas também, sob certas condições, esta coleção de funções identifica P unicamente.

Abstract not available. / text

Thesis (Ph. D.)--University of Washington, 2001. / Vita. Includes bibliographical references (p. 69-73).

Thesis (B.A.)--Haverford College, Dept. of Mathematics, 2002. / Includes bibliographical references.

Made available in DSpace on 2014-06-11T19:26:46Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-08-29Bitstream added on 2014-06-13T18:48:37Z : No. of bitstreams: 1 rocha_nm_me_ia_prot.pdf: 11837451 bytes, checksum: 78d30cad5e60e5b55a312c108dd09878 (MD5) / Este trabalho aborda as relações interdisciplinares entre música e arquitectura nas obras multimídia de Iannis Xenakis, denominadas Polytopes. O texto analisa os principais procedimentos composicionais utilizados na construção das peças musicais e arquitetônicas de suas obras iniciais e, posteriormente, dos Polytopes. Ao demonstrar a transferência de conceitos entre composição musical e arquitetônica, identificam-se similares estético-estruturais entre essas duas expressões artísticas. A história existencial de Xenakis, com especial ênfase à sua experiência de guerra é, por fim, reconhecida como uma das mais significantes influências de suas obras multimídia. As análises realizadas contaram com investigações dos contextos histórico-geográfico e sócio-cultural em que os Polytopes se inseriram, bem como com pesquisas sobre os escritos do compositor e outras referências bibliográficas relevantes / This work approaches the transdiciplinary relationship between music and architeture on Iannis Xenakis' multimedia works, named Polytopes. The text analyses the major compositional procedures used on construction of the musical and architectural pieces of his earlier works, and later to the Polytopes. By the demonstrating the transfer of concepts between musical and architectural compositions, it identifies aesthetical-structural similarities between these two artistic expressions. Xenakis' existential history, whith special emphasis to his war experience is, at last, acknowledged as one the most significant influences to his multimedia works. The analysis performed counted on investigation of the historical, geographical, social and cultural contexts in which the Polytopes are embedded, as well as a research on the author's literary works, including other relevant bibliographical references

Le polytope des m-sous-espaces est défini comme l'enveloppe convexe des vecteurs caractéristiques de tous les sous-espaces de dimension m d'un espace affin fini. Le cas particulier du polytope des hyperplans a été étudié par Maurras (1993) et Anglada et Maurras (2003), qui ont obtenu une description complète des facettes. Le polytope général des m-sous-espaces que nous considérons possède une structure plus complexe, notamment concernant les facettes. Néanmoins, nous établissons dans cette thèse plusieurs familles de facettes. Nous caractérisons également complètement le groupe des automorphismes du polytope ainsi que l'adjacence des sommets du polytope des m-sous-espaces. Un tangle est un ensemble d'hyperplans d'un espace affin contenant un hyperplan par classe d'hyperplans parallèles. Anglada et Maurras ont montré que les tangles définissent des facettes du polytope des hyperplans et que toutes les facettes de ce polytope proviennent de tangles. Nous tentons d'établir une généralisation de ce résultat. Nous élaborons une classification des tangles en familles pour de petites dimensions d'espaces affins. / Doctorat en sciences, Spécialisation mathématiques / info:eu-repo/semantics/nonPublished

No description available.

No description available.

No description available.

A cosmological polytope of an undirected connected graph is a lattice polytope which when the graph is interpreted as a feynman diagram can be used to calculate the contribution of that feynman diagram to the wavefunction of some cosmological models. This contribution can be calculated using the canonical form of the cosmological polytope, which can be computed by taking the sum of the canonical forms of the facets of a subdivision of the cosmological polytope. Juhnke-Kubitzke, Solus and Venturello showed that the cosmological polytope of any undirected connected graph has a regular unimodular triangulation. They characterized the facets of such triangulations for trees and cycles to yield combinatorial formula for the desired canonical forms. Here we characterize the facets of such a triangulation of the cosmological polytope of the complete bipartite graph K_{2,n} and use that characterization to calculate the normalized volume. / Ett kosmologiskt polytop av en oriktad sammanhängande graf är ett gitterpolytop, vilket när grafen tolkas som ett feynman diagram kan användas för att beräkna bidraget av feynman diagrammet till vågfunktionen av vissa kosmologiska modeller. Detta bidrag can beräknas genom att använda den kanoniska formen av det kosmologiska polytopet, som kan beräknas genom att ta summan av de kanoniska formerna av facetterna av en uppdelning av det kosmologiska polytopet. Juhnke-Kubitzke, Solus och Venturello visade att det kosmologiska polytopet av en oriktad sammanhängande graf har en reguljär unimodulär triangulering. De karaktäriserar facetterna av sådana trianguleringar av träd och cykliska grafer, vilket ger en kombinatorisk formel för de kanoniska formerna av intresse. Här karaktäriserar vi facetterna av en sådan trianguleraing för det kosmologiska polytopet av den kompletta bipartita grafen K_{2,n} och använder denna karaktärisering för att beräkna den normaliserade volymen.