Currently displaying 1 – 20 of 29

Showing per page

Order by Relevance | Title | Year of publication

Labeled shortest paths in digraphs with negative and positive edge weights

Phillip G. BradfordDavid A. Thomas — 2009

RAIRO - Theoretical Informatics and Applications

This paper gives a shortest path algorithm for CFG (context free grammar) labeled and weighted digraphs where edge weights may be positive or negative, but negative-weight cycles are not allowed in the underlying unlabeled graph. These results build directly on an algorithm of Barrett  [ (2000) 809–837]. In addition to many other results, they gave a shortest path algorithm for CFG labeled and weighted digraphs where all edges are nonnegative. Our algorithm is based closely on...

Rosen fractions and Veech groups, an overly brief introduction

Thomas A. Schmidt — 2009

Actes des rencontres du CIRM

We give a very brief, but gentle, sketch of an introduction both to the Rosen continued fractions and to a geometric setting to which they are related, given in terms of Veech groups. We have kept the informal approach of the talk at the Numerations conference, aimed at an audience assumed to have heard of neither of the topics of the title. The Rosen continued fractions are a family of continued fraction algorithms, each gives expansions of real numbers in terms of elements of a corresponding...

Diophantine approximation on Veech surfaces

Pascal HubertThomas A. Schmidt — 2012

Bulletin de la Société Mathématique de France

We show that Y. Cheung’s general Z -continued fractions can be adapted to give approximation by saddle connection vectors for any compact translation surface. That is, we show the finiteness of his Minkowski constant for any compact translation surface. Furthermore, we show that for a Veech surface in standard form, each component of any saddle connection vector dominates its conjugates in an appropriate sense. The saddle connection continued fractions then allow one to recognize certain transcendental...

Invariants of translation surfaces

Pascal HubertThomas A. Schmidt — 2001

Annales de l’institut Fourier

We definite invariants of translation surfaces which refine Veech groups. These aid in exact determination of Veech groups. We give examples where two surfaces of isomorphic Veech group cannot even share a common tree of balanced affine coverings. We also show that there exist translation surfaces of isomorphic Veech groups which cannot affinely cover any common surface. We also extend a result of Gutkin and Judge and thereby give the first examples of noncompact Fuchsian...

Dualité des espaces de fonctions entières en dimension infinie

Thomas A. W. Dwyer III — 1976

Annales de l'institut Fourier

On étudie ici quelques espaces de fonctions holomorphes dans des domaines localement convexes, ayant comme cas particuliers les espaces de Fock holomorphes. Les espaces duaux sont caractérisés avec la transformation de Fourier-Borel pour des types d’holomorphie appropriés. On montre que ces espaces de fonctions sont de Fréchet-Schwartz (resp. de Silva, resp. nucléaires) quand leurs domaines sont des espaces de Silva (resp. de Fréchet-Schwartz, resp. nucléaires). Les conditions de croissance p -sommable...

Page 1 Next

Download Results (CSV)