Related papers: Graham Higman's lectures on januarials
In two previous papers, we exposed a combinatorial approach to the program of Geometry of Interaction, a program initiated by Jean-Yves Girard. The strength of our approach lies in the fact that we interpret proofs by simpler structures -…
These notes are an expanded version of an introductory lecture on contact geometry given at the 2001 Georgia Topology Conference. They are intended to present some of the "topological" aspects of three dimensional contact geometry.
We fully generalize a previously-developed computational geometry tool [1] to perform large-scale simulations of arbitrary two-dimensional faceted surfaces $z = h(x,y)$. Our method uses a three-component facet/edge/junction storage model,…
A $d$-angulation of a surface is an embedding of a 3-connected graph on that surface that divides it into $d$-gonal faces. A $d$-angulation is said to be Gr\"unbaum colorable if its edges can be $d$-colored so that every face uses all $d$…
The main objects of the paper are $z$-oriented triangulations of connected closed $2$-dimensional surfaces. A $z$-orientation of a map is a minimal collection of zigzags which double covers the set of edges. We have two possibilities for an…
We give a combinatorial description of closed curves on oriented surfaces in terms of certain permutations, called charts. We describe automorphisms of curves in terms of charts and compute the total number of curves counted with…
These are lecture notes for a minicourse on group actions on injective spaces and Helly graphs, given at the CRM Montreal in June 2023. We review the basics of injective metric spaces and Helly graphs, emphasizing the parallel between the…
We compute, for each genus $g\geq 0$, the generating function $L_g\equiv L_g(t;p_1,p_2,\dots)$ of (labelled) bipartite maps on the orientable surface of genus $g$, with control on all face degrees. We exhibit an explicit change of variables…
This is the text of a series of five lectures given by the author at the "Second Annual Spring Institute on Noncommutative Geometry and Operator Algebras" held at Vanderbilt University in May 2004. It is meant as an overview of recent…
Let $G$ be a finite group and let $H_1,H_2<G$ be two subgroups. In this paper, we are concerned with the bipartite graph whose vertices are $G/H_1\cup G/H_2$ and a coset $g_1H_1$ is connected with another coset $g_2H_2$ if and only if…
This is a series of three lectures I gave at the Korea Institute of Advanced Study in June 2019 at a workshop about "Algebraic and Symplectic Aspects of Degenerations of Complex Surfaces". I focus on the symplectic aspects, in particular on…
These notes contain a survey of some aspects of the theory of graded differential algebras and of noncommutative differential calculi as well as of some applications connected with physics. They also give a description of several new…
These lecture notes provide an introduction to automorphism groups of graphs. Some special families of graphs are then discussed, especially the families of Cayley graphs generated by transposition sets.
An interesting class of orthogonal representations consists of the so-called turn-regular ones, i.e., those that do not contain any pair of reflex corners that "point to each other" inside a face. For such a representation H it is possible…
In this purely experimental work we try to represent the set of plane maps with 3 vertices and 3 faces as a bipartite ribbon graph. In particular, this construction allows one to estimate the genus of the initial set.
This article is a revised version of the talk I gave at the conference ``Beauville Surfaces and groups'' held in Newcastle in June 2012. It presents some group theoretical methods to give bounds on the number of connected components of the…
This article deals with dihedral group actions on compact Riemann surfaces and the interplay between different geometric data associated to them. First, a bijective correspondence between geometric signatures and analytic representations is…
Theorems and explicit examples are used to show how transformations between self-similar sets (general sense) may be continuous almost everywhere with respect to stationary measures on the sets and may be used to carry well known flows and…
Talk given at Harvard, January 1999, published in the Proceedings of the Harvard Winter School on mirror symmetry, vector bundles and lagrangian cycles, 1999, International Press. Surveys the joint work [ST, KS] with Paul Seidel and Mikhail…
This is an expanded version of the talk I gave at Oberwolfach, MIT and several other universities.