title: A pinching theorem for the first eigenvalue of the laplacian on hypersurface of the euclidean space

abstract: In this paper, we give pinching Theorems for the first nonzero eigenvalue $\lambda$ of the Laplacian on the compact hypersurfaces of the Euclidean space. Indeed, we prove that if the volume of $M$ is 1 then, for any $\epsilon>0$, there exists a constant $C\_{\epsilon}$ depending on the dimension $n$ of $M$ and the $L\_{\infty}$-norm of the mean curvature $H$, so that if the $L\_{2p}$-norm $\|H\|\_{2p}$ ($p\geq 2$) of $H$ satisfies $n\|H\|\_{2p}-C\_{\epsilon}<\lambda$, then the Hausdorff-distance between $M$ and a round sphere of radius $(n/\lambda)^{1/2}$ is smaller than $\epsilon$. Furthermore, we prove that if $C$ is a small enough constant depending on $n$ and the $L\_{\infty}$-norm of the second fundamental form, then the pinching condition $n\|H\|\_{2p}-C<\la$ implies that $M$ is diffeomorphic to an $n$-dimensional sphere.


title: A note on the first eigenvalue of spherically symmetric manifolds

abstract: We give lower and upper bounds for the first eigenvalue of geodesic balls in spherically symmetric manifolds. These lower and upper bounds are $C^{0}$-dependent on the metric coefficients. It gives better lower bounds for the first eigenvalue of spherical caps than those from Betz-Camera-Gzyl.


title: Dynamic bandwidth Reservation in Virtual Private Network under Uncertain Traffic

abstract: The aim of this paper is to analyze the dynamic evolution of a VPN, modeled as a system, controled by a manager who should take appropriate decisions. To take the best possible decisions, the operator should be able to worst behavior, in the sense of a quality of service criterion, of the system he wants to control. At first, we study the case of a simple VPN. In a second part, we propose solutions to model the various interactions that may appear in a network of multiple VPNs.


title: On the codimension-one foliation theorem of W. Thurston

abstract: This article has been withdrawn due to a mistake which is explained in version 2.


title: On the variance of the number of occupied boxes

abstract: We consider the occupancy problem where balls are thrown independently at infinitely many boxes with fixed positive frequencies. It is well known that the random number of boxes occupied by the first n balls is asymptotically normal if its variance V_n tends to infinity. In this work, we mainly focus on the opposite case where V_n is bounded, and derive a simple necessary and sufficient condition for convergence of V_n to a finite limit, thus settling a long-standing question raised by Karlin in the seminal paper of 1967. One striking consequence of our result is that the possible limit may only be a positive integer number. Some new conditions for other types of behavior of the variance, like boundedness or convergence to infinity, are also obtained. The proofs are based on the poissonization techniques.


title: Convergence and multiplicities for the Lempert function

abstract: Given a domain $\Omega \subset \mathbb C$, the Lempert function is a functional on the space $Hol (\D,\Omega)$ of analytic disks with values in $\Omega$, depending on a set of poles in $\Omega$. We generalize its definition to the case where poles have multiplicities given by local indicators (in the sense of Rashkovskii's work) to obtain a function which still dominates the corresponding Green function, behaves relatively well under limits, and is monotonic with respect to the indicators. In particular, this is an improvement over the previous generalization used by the same authors to find an example of a set of poles in the bidisk so that the (usual) Green and Lempert functions differ.


title: The global geometry of Riemannian manifolds with commuting curvature operators

abstract: We give manifolds in both the Riemannian and in the higher signature settings whose Riemann curvature operators commute, i.e. which satisfy R(a,b)R(c,d)=R(c,d)R(a,b) for all tangent vectors. These manifolds have global geometric phenomena which are quite different for higher signature manifolds than they are for Riemannian manifolds. Our focus is on global properties; questions of geodesic completeness and the behaviour of the exponential map are investigated.


title: On Hom-algebra structures

abstract: A Hom-algebra structure is a multiplication on a vector space where the structure is twisted by a homomorphism. The structure of Hom-Lie algebra was introduced by Hartwig, Larsson and Silvestrov and extended by Larsson and Silvestrov to quasi-hom Lie and quasi-Lie algebras. In this paper we introduce and study Hom-associative, Hom-Leibniz, and Hom-Lie admissible algebraic structures which generalize the well known associative, Leibniz and Lie admissible algebras. Also, we characterize the flexible Hom-algebras in this case. We also explain some connections between Hom-Lie algebras and Santilli's isotopies of associative and Lie algebras.


title: The Fourier transform in quantum group theory

abstract: The Fourier transform, known in classical analysis, and generalized in abstract harmonic analysis, can also be considered in the theory of locally compact quantum groups. In this note, I discuss some aspects of this more general Fourier transform. In order to avoid technical difficulties, typical for the analytical approach, I will restrict to the algebraic quantum groups. Roughly speaking, these are the locally compact quantum groups that can be treated with purely algebraic methods (in the framework of multiplier Hopf algebras). I will illustrate various notions and results using not only classical Fourier theory on the circle group $\Bbb T$, but also on the additive group $\Bbb Q_p$ of $p$-adic numbers. It should be observed however that these cases are still too simple to illustrate the full power of the more general theory.


title: The structure of tame minimal dynamical systems

abstract: A dynamical version of the Bourgain-Fremlin-Talagrand dichotomy shows that the enveloping semigroup of a dynamical system is either very large and contains a topological copy of $\beta \N$, or it is a "tame" topological space whose topology is determined by the convergence of sequences. In the latter case the dynamical system is called tame. We use the structure theory of minimal dynamical systems to show that, when the acting group is Abelian, a tame metric minimal dynamical system (i) is almost automorphic (i.e. it is an almost 1-1 extension of an equicontinuous system), and (ii) admits a unique invariant probability measure such that the corresponding measure preserving system is measure theoretically isomorphic to the Haar measure system on the maximal equicontinuous factor.


title: Exterior differential systems and billiards

abstract: I describe work in progress with Baryshnikov and Zharnitsky on periodic billiard orbits that leads one to an exterior differential system (EDS). I then give a brief introduction to EDS illustrated by several examples.


title: The motive of the moduli stack of G-bundles over the universal curve

abstract: An abelian category of relative pure motives is constructed along the lines of Andr\'e (over a field of characteristic 0). An algebraic stack is shown to possess a motive in this sense. This motive is studied for the moduli stack of G-bundles over the universal curve for appropriate G, and a motivic Atiyah-Bott formula is obtained. By taking Hodge realization, a description of the corresponding variations of Hodge structures over M_g is given. In particular, it follows that these lie in the tensor category generated by the variation of Hodge structure associated to the curve itself. Similar results are also given for low degree variations of Hodge structures associated to the moduli space of stable G-bundles.


title: Tetromino tilings and the Tutte polynomial

abstract: We consider tiling rectangles of size 4m x 4n by T-shaped tetrominoes. Each tile is assigned a weight that depends on its orientation and position on the lattice. For a particular choice of the weights, the generating function of tilings is shown to be the evaluation of the multivariate Tutte polynomial Z\_G(Q,v) (known also to physicists as the partition function of the Q-state Potts model) on an (m-1) x (n-1) rectangle G, where the parameter Q and the edge weights v can take arbitrary values depending on the tile weights.

categories: math.CO cond-mat.stat-mech math-ph math.MP


title: Differential geometry of submanifolds of projective space

abstract: These are lecture notes on the rigidity of submanifolds of projective space "resembling" compact Hermitian symmetric spaces in their homogeneous embeddings. Recent results are surveyed, along with their classical predecessors. The notes include an introduction to moving frames in projective geometry, an exposition of the Hwang-Yamaguchi ridgidity theorem and a new variant of the Hwang-Yamaguchi theorem.


title: On some local cohomology modules

abstract: Let R be a commutative Noetherian d-dimensional complete equicharacterisitc regular local ring and let I be an ideal of R such that every minimal prime over I has height at most c. Let v=d - [(d-2)/c]-1 and v'=d - [(d-1)/c]. It has been known that the i-th local cohomology module of any R-module M with support in I vanishes for i>v', and if I is prime, for i>v; both results are sharp. The purpose of this paper is to prove a necessary and sufficient condition, for a not necessarily prime I, for the vanishing in the range i>v, i.e. in the same range as for a prime ideal. The condition is in terms of some combinatorial properties of the set of the minimal primes of I whose sum is zero-dimensional. A version for non-regular local rings is also proven.


title: A mirror conjecture for projective bundles

abstract: We propose, motivate and give evidence for a relation between the $\mathcal D$-modules of the quantum cohomology of a smooth complex projective manifold $X$ and a projective bundle $\PP(\oplus L_i)$ over $X$.


title: Uniform Periodic Point Growth in Entropy Rank One

abstract: We show that algebraic dynamical systems with entropy rank one have uniformly exponentially many periodic points in all directions.


title: Orthogonal almost-complex structures of minimal energy

abstract: In this article we apply a Bochner type formula to show that on a compact conformally flat riemannian manifold (or half-conformally flat in dimension 4) certain types of orthogonal almost-complex structures, if they exist, give the absolute minimum for the energy functional. We give a few examples when such minimizers exist, and in particular, we prove that the standard almost-complex structure on the round S^6 gives the absolute minimum for the energy. We also discuss the uniqueness of this minimum and the extension of these results to other orthogonal G-structures.


title: Non-Symmetric Hall-Littlewood Polynomials

abstract: Using the action of the Yang-Baxter elements of the Hecke algebra on polynomials, we define two bases of polynomials in n variables. The Hall-Littlewood polynomials are a subfamily of one of them. For q=0, these bases specialize into the two families of classical Key polynomials (i.e. Demazure characters for type A). We give a scalar product for which the two bases are adjoint of each other.


title: On the extinction profile of solutions to fast-diffusion

abstract: We study the extinction behavior of solutions to the fast diffusion equation $u_t = \Delta u^m$ on $\R^N\times (0,T)$, in the range of exponents $m \in (0, \frac{N-2}{N})$, $N > 2$. We show that if the initial data $u_0$ is trapped in between two Barenblatt solutions vanishing at time $T$, then the vanishing behaviour of $u$ at $T$ is given by a Barenblatt solution. We also give an example showing that for such a behavior the bound from above by a Barenblatt solution $B$ (vanishing at $T$) is crucial: we construct a class of solutions $u$ with initial data $u_0 = B (1 + o(1))$, near $ |x| >> 1$, which live longer than $B$ and change behaviour at $T$. The behavior of such solutions is governed by $B(\cdot,t)$ up to $T$, while for $t >T$ the solutions become integrable and exhibit a different vanishing profile. For the Yamabe flow ($m = \frac{N-2}{N+2}$) the above means that these solutions $u$ develop a singularity at time $T$, when the Barenblatt solution disappears, and at $t >T$ they immediately smoothen up and exhibit the vanishing profile of a sphere. In the appendix we show how to remove the assumption on the bound on $u_0$ from below by a Barenblatt.


title: Sequential Monte Carlo smoothing with application to parameter estimation in non-linear state space models

abstract: This paper concerns the use of sequential Monte Carlo methods (SMC) for smoothing in general state space models. A well-known problem when applying the standard SMC technique in the smoothing mode is that the resampling mechanism introduces degeneracy of the approximation in the path space. However, when performing maximum likelihood estimation via the EM algorithm, all functionals involved are of additive form for a large subclass of models. To cope with the problem in this case, a modification of the standard method (based on a technique proposed by Kitagawa and Sato) is suggested. Our algorithm relies on forgetting properties of the filtering dynamics and the quality of the estimates produced is investigated, both theoretically and via simulations.


title: Irreducible representations of liftings of quantum planes

abstract: In this note, the irreducible representations of a lifting of a quantum plane are determined. Both authors thank Hans-J\"urgen Schneider for pointing out a mistake in the published version of the paper, that is corrected here.


title: Lectures on Topology of Words

abstract: We discuss a topological approach to words introduced by the author. Words on an arbitrary alphabet are approximated by Gauss words and then studied up to natural modifications inspired by the Reidemeister moves on knot diagrams. This leads us to a notion of homotopy for words. We introduce several homotopy invariants of words and give a homotopy classification of words of length five.


title: Un th\'eor\`eme de convexit\'e r\'eel pour les applications moment \`a valeurs dans un groupe de Lie

abstract: In this note, we state and give the main ideas of the proof of a real convexity theorem for group-valued momentum maps. This result is a quasi-Hamiltonian analogue of the O'Shea-Sjamaar theorem in the usual Hamiltonian setting. We prove here that the image under the momentum map of the fixed-point set of a form-reversing involution defined on a quasi-Hamiltonian space is a convex polytope, that we describe as a subpolytope of the momentum polytope.


title: Changing the branching mechanism of a continuous state branching process using immigration

abstract: We construct a continuous state branching process with immigration (CBI) whose immigration depends on the CBI itself and we recover a continuous state branching process (CB). This provides a dual construction of the pruning at nodes of CB introduced by the authors in a previous paper. This construction is a natural way to model neutral mutation. Using exponential formula, we compute the probability of extinction of the original type population in a critical or sub-critical quadratic branching, conditionally on the non extinction of the total population.


title: On one ansatz for sl_2-invariant R-matrices

abstract: The spectral decomposition of regular sl_2-invariant R-matrices R(lambda) is studied by means of the method of reduction of the Yang-Baxter equation onto subspaces of a given spin. Restrictions on the possible structure of several highest coefficients in the spectral decomposition are derived. The origin and structure of the exceptional solution in the case of spin s=3 are explained. Analogous analysis is performed for constant R--matrices. In particular, it is shown that the permutation matrix P is a ``rigid'' solution.


title: Moduli spaces of orthogonal bundles over an algebraic curve

abstract: We prove that the forgetful morphism from the moduli space of orthogonal bundles to the moduli space of vector bundles over a smooth curve is an embedding. Our proof relies on an explicit description of a set of generators for the invariants on the representation space of a quiver under the action of a product of classical groups.


title: R'esolutions flasques des groupes lin'eaires connexes

abstract: A connected reductive group G over a field k may be written as a quotient H/S, where the k-group H is an extension of a quasitrivial torus by a simply connected semisimple group, and S is a flasque k-torus, central in H (a flasque torus is a torus whose cocharacter group is an H^1-trivial Galois lattice). The flasque torus S is well-defined up to multiplication by a quasitrivial torus. Such presentations G=H/S lead to a simplified approach of the Galois cohomology of G and of related objects, such as the Brauer group of a smooth compactification of G. When k is a number field, one also recovers known formulas, in terms of S, for the quotient of the group of rational points by R-equivalence, and for the abelian groups which measure the lack of weak approximation and the failure of the Hasse principle for principal homogeneous spaces.


title: Asymptotic Expansions and Extrapolation of Approximate Eigenvalues for Second Order Elliptic Problems by Mixed Finite Element Methods

abstract: In this paper, we derive an asymptotic error expansion for the eigenvalue approximations by the lowest order Raviart-Thomas mixed finite element method for the general second order elliptic eigenvalue problems. Extrapolation based on such an expansion is applied to improve the accuracy of the eigenvalue approximations. Furthermore, we also prove the superclose property between the finite element projection with the finite element approximation of the eigenvalue problems by mixed finite element methods. In order to prove the full order of the eigenvalue extrapolation, we first propose "the auxiliary equation method". The result of this paper provides a general procedure to produce an asymptotic expansions for eigenvalue approximations by mixed finite elements.


title: On the classification of certain hypersurfaces in CP^4

abstract: In this paper the singular hypersurfaces in $\mathbb{C}\mathrm{P}^4$ of degree $d$ with an isolated singularity are studied. If the singularity is of type $A_{2k+1}$, under the condition $d<(k+5)/2$, a classification of such hypersurfaces upto homeomorphism (which is diffeomorphism on the nonsingular part) is obtained. As an application, cubic hypersurfaces with an $A_5$-singularity are constructed.


title: Higher discriminants of polynomials

abstract: We propose a method for constructing systems of polynomial equations that define submanifolds of degenerate binary forms of an arbitrary degeneracy degree. It is appropriate to call these systems of equations "higher discriminants".


title: Integral closures of monomial ideals and Fulkersonian hypergraphs

abstract: We prove that the integral closures of the powers of a squarefree monomial ideal I equal the symbolic powers if and only if I is the edge ideal of a Fulkersonian hypergraph.


title: Structure of shape derivatives around irregular domains and applications

abstract: In this paper, we describe the structure of shape derivatives around sets which are only assumed to be of finite perimeter in $\R^N$. This structure allows us to define a useful notion of positivity of the shape derivative and we show it implies its continuity with respect to the uniform norm when the boundary is Lipschitz (this restriction is essentially optimal). We apply this idea to various cases including the perimeter-type functionals for convex and pseudo-convex shapes or the Dirichlet energy of an open set.


title: Differential equations and moving frames

abstract: The purpose of the paper is to study the relationship between differential equations, Pfaffian systems and geometric structures, via the method of moving frames of E.Cartan. We show a local structure theorem. The Lie algebra aspects differential equations is studied too.


title: Semidefinite Characterization and Computation of Real Radical Ideals

abstract: For an ideal $I\subseteq\mathbb{R}[x]$ given by a set of generators, a new semidefinite characterization of its real radical $I(V_\mathbb{R}(I))$ is presented, provided it is zero-dimensional (even if $I$ is not). Moreover we propose an algorithm using numerical linear algebra and semidefinite optimization techniques, to compute all (finitely many) points of the real variety $V_\mathbb{R}(I)$ as well as a set of generators of the real radical ideal. The latter is obtained in the form of a border or Gr\"obner basis. The algorithm is based on moment relaxations and, in contrast to other existing methods, it exploits the real algebraic nature of the problem right from the beginning and avoids the computation of complex components.


title: A Positivstellensatz which Preserves the Coupling Pattern of Variables

abstract: We specialize Schm\"udgen's Positivstellensatz and its Putinar and Jacobi and Prestel refinement, to the case of a polynomial $f\in R[X,Y]+R[Y,Z]$, positive on a compact basic semi algebraic set $K$ described by polynomials in $R[X,Y]$ and $R[Y,Z]$ only, or in $R[X]$ and $R[Y,Z]$ only (i.e. $K$ is a cartesian product). In particular, we show that the preordering $P(g,h)$ (resp. quadratic module $Q(g,h)$) generated by the polynomials $\{g_j\}\subset R[X,Y]$ and $\{h_k\}\subset R[Y,Z]$ that describe $K$, is replaced with $P(g)+P(h)$ (resp. $Q(g)+Q(h)$), so that the absence of coupling between $X$ and $Z$ is also preserved in the representation. A similar result applies with Krivine's Positivstellensatz involving the cone generated by $\{g_j,h_k\}$.


title: Witten's conjecture for many four-manifolds of simple type

abstract: We prove that Witten's Conjecture [arXiv:hep-th/9411102] on the relationship between the Donaldson and Seiberg-Witten series for a four-manifold of Seiberg-Witten simple type with $b_1=0$ and odd $b_2^+\geq 3$ follows from our $\mathrm{SO}(3)$-monopole cobordism formula [arXiv:math/0203047] when the four-manifold has $c_1^2\geq \chi_h-3$ or is abundant.


title: An unoriented skein exact triangle for knot Floer homology

abstract: Given a crossing in a planar diagram of a link in the three-sphere, we show that the knot Floer homologies of the link and its two resolutions at that crossing are related by an exact triangle. As a consequence, we deduce that for any quasi-alternating knot, the total rank of its knot Floer homology is equal to the determinant of the knot.


title: On the asymptotic minimum number of monochromatic 3-term arithmetic progressions

abstract: Let V(n) be the minimum number of monochromatic 3-term arithmetic progressions in any 2-coloring of {1,2,...,n}. We show that (1675/32768) n^2 (1+o(1)) <= V(n) <= (117/2192) n^2(1+o(1)). As a consequence, we find that V(n) is strictly greater than the corresponding number for Schur triples (which is (1/22) n^2 (1+o(1)). Additionally, we disprove the conjecture that V(n) = (1/16) n^2(1+o(1)), as well as a more general conjecture.


title: The C$^*$-envelope of a semicrossed product and nest representations

abstract: Let $X$ be compact Hausdorff, and $\phi: X \to X$ a continuous surjection. Let $\mathcal{A}$ be the semicrossed product algebra corresponding to the relation $fU = Uf\circ \phi$. Then the C$^*$-envelope of $\mathcal{A}$ is the crossed product of a commutative C$^*$-algebra which contains $C(X)$ as a subalgebra, with respect to a homeomorphism which we construct. We also show there are``sufficiently many'' nest representations.


title: Mafia: A theoretical study of players and coalitions in a partial information environment

abstract: In this paper, we study a game called ``Mafia,'' in which different players have different types of information, communication and functionality. The players communicate and function in a way that resembles some real-life situations. We consider two types of operations. First, there are operations that follow an open democratic discussion. Second, some subgroups of players who may have different interests make decisions based on their own group interest. A key ingredient here is that the identity of each subgroup is known only to the members of that group. In this paper, we are interested in the best strategies for the different groups in such scenarios and in evaluating their relative power. The main focus of the paper is the question: How large and strong should a subgroup be in order to dominate the game? The concrete model studied here is based on the popular game ``Mafia.'' In this game, there are three groups of players: Mafia, detectives and ordinary citizens. Initially, each player is given only his/her own identity, except the mafia, who are given the identities of all mafia members. At each ``open'' round, a vote is made to determine which player to eliminate. Additionally, there are collective decisions made by the mafia where they decide to eliminate a citizen. Finally, each detective accumulates data on the mafia/citizen status of players. The citizens win if they eliminate all mafia members. Otherwise, the mafia wins. We first find a randomized strategy that is optimal in the absence of detectives. This leads to a stochastic asymptotic analysis where it is shown that the two groups have comparable probabilities of winning exactly when the total population size is $R$ and the mafia size is of order $\sqrt{R}$. We then show that even a single detective changes the qualitative behavior of the game dramatically. Here, the mafia and citizens have comparable winning probabilities only for a mafia size linear in $R$. Finally, we provide a summary of simulations complementing the theoretical results obtained in the paper.


title: Extension of Lipschitz Functions Defined on Metric Subspaces of Homogeneous Type

abstract: If a metric subspace $M^{o}$ of an arbitrary metric space $M$ carries a doubling measure $\mu$, then there is a simultaneous linear extension of all Lipschitz functions on $M^{o}$ ranged in a Banach space to those on $M$. Moreover, the norm of this linear operator is controlled by logarithm of the doubling constant of $\mu$.


title: Eleven Euclidean Distances are Enough

abstract: The well-known three distance theorem states that there are at most three distinct gaps between consecutive elements in the set of the first n multiples of any real number. We generalise this theorem to higher dimensions under a suitable formulation. The three distance theorem can be thought of as a statement about champions in a tournament. The players in the tournament are edges between pairs of multiples of the given real number, two edges play each other if and only if they overlap, and an edge loses only against edges of shorter length that it plays against. Defeated edges may play (and defeat) other overlapping edges. According to the three distance theorem, there are at most three distinct values for the lengths of undefeated edges. In the plane and in higher dimensions, we consider fractional parts of multiples of a vector of real numbers, two edges play if their projections along any axis overlap, and champions are defined as before. In the plane, there are at most 11 values for the lengths of undefeated edges.


title: Model Categories and Simplicial Methods

abstract: There are many ways to present model categories, each with a different point of view. Here we'd like to treat model categories as a way to build and control resolutions. This an historical approach, as in his original and spectacular applications of model categories, Quillen used this technology as a way to construct resolutions in non-abelian settings; for example, in his work on the homology of commutative algebras, it was important to be very flexible with the notion of a free resolution of a commutative algebra. Similar issues arose in the paper on rational homotopy theory. (This paper is the first place where the now-traditional axioms of a model category are enunciated.) We're going to emphasize the analog of projective resolutions, simply because these are the sort of resolutions most people see first. Of course, the theory is completely flexible and can work with injective resolutions as well.


title: Random Sorting Networks

abstract: A sorting network is a shortest path from 12...n to n...21 in the Cayley graph of S_n generated by nearest-neighbour swaps. We prove that for a uniform random sorting network, as n->infinity the space-time process of swaps converges to the product of semicircle law and Lebesgue measure. We conjecture that the trajectories of individual particles converge to random sine curves, while the permutation matrix at half-time converges to the projected surface measure of the 2-sphere. We prove that, in the limit, the trajectories are Holder-1/2 continuous, while the support of the permutation matrix lies within a certain octagon. A key tool is a connection with random Young tableaux.


title: Mld's vs thresholds and flips

abstract: Minimal log discrepancies (mld's) are related not only to termination of log flips, and thus to the existence of log flips but also to the ascending chain condition (acc) of some global invariants and invariants of singularities in the Log Minimal Model Program (LMMP). In this paper, we draw clear links between several central conjectures in the LMMP. More precisely, our main result states that the LMMP, the acc conjecture for mld's and the boundedness of canonical Mori-Fano varieties in dimension $\le d$ imply the following: the acc conjecture for $a$-lc thresholds, in particular, for canonical and log canonical (lc) thresholds in dimension $\le d$; the acc conjecture for lc thresholds in dimension $\le d+1$; termination of log flips in dimension $\le d+1$ for effective pairs; and existence of pl flips in dimension $\le d+2$. This also gives new proofs of some well-known and new results in the field in low dimensions: the acc conjecture holds for $a$-lc thresholds of surfaces; the acc conjecture holds for lc thresholds of 3-folds; termination of 3-fold log flips holds for effective pairs; and the existence of 4-fold pl flips holds.


title: Hilbert's Tenth Problem for function fields of varieties over C

abstract: Let K be the function field of a variety of dimension at least 2 over an algebraically closed field of characteristic zero. Then Hilbert's Tenth Problem for K is undecidable. This generalizes the result by Kim and Roush from 1992 that Hilbert's Tenth Problem for the purely transcendental function field C(t_1,t_2) is undecidable.


title: Restriction of the moment map to certain non-Lagrangian submanifolds

abstract: Consider a Hamiltonian torus action on a connected symplectic manifold M for which the associated moment map Phi is proper in some sense. Let Q be a closed submanifold of M. We show that under certain local conditions on Q one has Phi(Q)=Phi(M). We apply this result in the special case that Q arises as the fixed point set of some involution on M which is not necessarily antisymplectic.


title: A priori estimates for fluid Interface problems

abstract: We consider the regularity of an interface between two incompressible and inviscid fluids flows in the presence of surface tension. We obtain local in time estimates on the interface in $H^{\frac32k +1}$ and the velocity fields in $H^{\frac32k}$. These estimates are obtained using geometric considerations which show that the Kelvin-Helmholtz instabilities are a consequence of a curvature calculation.


title: Nonlinear Stability in the Generalised Photogravitational Restricted Three Body Problem with Poynting-Robertson Drag

abstract: The Nonlinear stability of triangular equilibrium points has been discussed in the generalised photogravitational restricted three body problem with Poynting-Robertson drag. The problem is generalised in the sense that smaller primary is supposed to be an oblate spheroid. The bigger primary is considered as radiating. We have performed first and second order normalization of the Hamiltonian of the problem. We have applied KAM theorem to examine the condition of non-linear stability. We have found three critical mass ratios. Finally we conclude that triangular points are stable in the nonlinear sense except three critical mass ratios at which KAM theorem fails.


title: New fewnomial upper bounds from Gale dual polynomial systems

abstract: We show that there are fewer than (e^2+3) 2^(k choose 2) n^k/4 non-degenerate positive solutions to a fewnomial system consisting of n polynomials in n variables having a total of n+k+1 distinct monomials. This is significantly smaller than Khovanskii's fewnomial bound of 2^(n+k choose 2)(n+1)^(n+k). We reduce the original system to a system of k equations in k variables which depends upon the vector configuration Gale dual to the exponents of the monomials in the original system. We then bound the number of solutions to this Gale system. We adapt these methods to show that a hypersurface in the positive orthant of R^n defined by a polynomial with n+k+1 monomials has at most C(k)n^(k-1) compact connected components. Our results hold for polynomials with real exponents.


title: Complex projective threefolds with non-negative canonical Euler-Poincare characteristic

abstract: Let $V$ be a complex nonsingular projective 3-fold of general type with $\chi(\omega_V)\geq 0$ (resp. $>0$). We prove that the m-canonical map $\Phi_{|mK_V|}$ is birational onto its image for all $m\ge 14$ (resp. $\geq 8$). Known examples show that the lower bound $r_3=14$ (resp. $=8$) is optimal.


title: Limiting dynamics for spherical models of spin glasses at high temperature

abstract: We analyze the coupled non-linear integro-differential equations whose solutions is the thermodynamical limit of the empirical correlation and response functions in the Langevin dynamics for spherical p-spin disordered mean-field models. We provide a mathematically rigorous derivation of their FDT solution (for the high temperature regime) and of certain key properties of this solution, which are in agreement with earlier derivations based on physical grounds.


title: Near-Minimal Spanning Trees: a Scaling Exponent in Probability Models

abstract: We study the relation between the minimal spanning tree (MST) on many random points and the "near-minimal" tree which is optimal subject to the constraint that a proportion $\delta$ of its edges must be different from those of the MST. Heuristics suggest that, regardless of details of the probability model, the ratio of lengths should scale as $1 + \Theta(\delta^2)$. We prove this scaling result in the model of the lattice with random edge-lengths and in the Euclidean model.


title: The generic special scroll of genus g in Pn. Special scrolls in P3

abstract: We study the generic linearly normal special scroll of genus g in P^N. Moreover, we give a complete classification of the linearly normal scrolls in P^3 of genus 2 and 3.


title: Model selection for Poisson processes

abstract: Our purpose in this paper is to apply the general methodology for model selection based on T-estimators developed in Birg\'{e} [Ann. Inst. H. Poincar\'{e} Probab. Statist. 42 (2006) 273--325] to the particular situation of the estimation of the unknown mean measure of a Poisson process. We introduce a Hellinger type distance between finite positive measures to serve as our loss function and we build suitable tests between balls (with respect to this distance) in the set of mean measures. As a consequence of the existence of such tests, given a suitable family of approximating models, we can build T-estimators for the mean measure based on this family of models and analyze their performances. We provide a number of applications to adaptive intensity estimation when the square root of the intensity belongs to various smoothness classes. We also give a method for aggregation of preliminary estimators.


title: Toric Legendrian subvarieties

abstract: We give the full classification of smooth toric Legendrian subvarieties in projective space. We also prove that under some minor assumptions the group of linear automorphisms preserving given Legendrian subvariety preserves the contact structure of the ambient projective space.


title: Stability conditions on $A_n$-singularities

abstract: We study the spaces of locally-finite stability conditions on the derived categories of coherent sheaves on the minimal resolutions of $A_n$-singularities supported at the exceptional sets. Our main theorem is that they are connected and simply-connected. The proof is based on the study of spherical objects in math.AG/0409151 and the homological mirror symmetry for $A_n$-singularities.


title: On an algorithm to decide whether a free group is a free factor of another

abstract: We revisit the problem of deciding whether a finitely generated subgroup H is a free factor of a given free group F. Known algorithms solve this problem in time polynomial in the sum of the lengths of the generators of H and exponential in the rank of F. We show that the latter dependency can be made exponential in the rank difference rank(F) - rank(H), which often makes a significant change.


title: Some functional forms of Blaschke-Santal\'o inequality

abstract: We establish new functional versions of the Blaschke-Santal\'o inequality on the volume product of a convex body which generalize to the non-symmetric setting an inequality of K. Ball and we give a simple proof of the case of equality. As a corollary, we get some inequalities for $\log$-concave functions and Legendre transforms which extend the recent result of Artstein, Klartag and Milman, with its equality case.


title: On the additive theory of prime numbers II

abstract: The undecidability of the additive theory of primes (with identity) as well as the theory Th(N,+, n -> p\_n), where p\_n denotes the (n+1)-th prime, are open questions. As a possible approach, we extend the latter theory by adding some extra function. In this direction we show the undecidability of the existential part of the theory Th(N, +, n -> p\_n, n -> r\_n), where r\_n is the remainder of p\_n divided by n in the euclidian division.


title: On the mathematical modelling of measurement

abstract: The operations of linear algebra, calculus, and statistics are routinely applied to measurement scales but certain mathematical conditions must be satisfied in order for these operations to be applicable. We call attention to the conditions that lead to construction of measurement scales that enable these operations.


title: Twisted K-theory and Poincare duality

abstract: Using methods of KK-theory, we generalize Poincare duality to the framework of twisted K-theory.


title: Manifolds associated with $(Z_2)^n$-colored regular graphs

abstract: In this article we describe a canonical way to expand a certain kind of $(\mathbb Z_2)^{n+1}$-colored regular graphs into closed $n$-manifolds by adding cells determined by the edge-colorings inductively. We show that every closed combinatorial $n$-manifold can be obtained in this way. When $n\leq 3$, we give simple equivalent conditions for a colored graph to admit an expansion. In addition, we show that if a $(\mathbb Z_2)^{n+1}$-colored regular graph admits an $n$-skeletal expansion, then it is realizable as the moment graph of an $(n+1)$-dimensional closed $(\mathbb Z_2)^{n+1}$-manifold.


title: Wormholes in ACH Einstein manifolds

abstract: We give a new construction of Einstein and Kaehler-Einstein manifolds which are asymptotically complex hyperbolic, inspired by the work of Mazzeo-Pacard in the real hyperbolic case. The idea is to develop a gluing theorem for 1-handle surgery at infinity, which generalizes the Klein construction for the complex hyperbolic metric.


title: Cohomological characterization of vector bundles on multiprojective spaces

abstract: We show that Horrock's criterion for the splitting of vector bundles on $\PP^n$ can be extended to vector bundles on multiprojective spaces and to smooth projective varieties with the weak CM property (see Definition 3.11). As a main tool we use the theory of $n$-blocks and Beilinson's type spectral sequences. Cohomological characterizations of vector bundles are also showed.


title: m-blocks collections and Castelnuovo-Mumford regularity in multiprojective spaces

abstract: The main goal of the paper is to generalize Castelnuovo-Mumford regularity for coherent sheaves on projective spaces to coherent sheaves on $n$-dimensional smooth projective varieties $X$ with an $n$-block collection $\cB $ which generates the bounded derived category $\cD ^b({\cO}_X$-$mod)$. To this end, we use the theory of $n$-blocks and Beilinson type spectral sequence to define the notion of regularity of a coherent sheaf $F$ on $X$ with respect to the $n$-block collection $\cB $. We show that the basic formal properties of the Castelnuovo-Mumford regularity of coherent sheaves over projective spaces continue to hold in this new setting and we compare our definition of regularity with previous ones. In particular, we show that in case of coherent sheaves on $\PP^n$ and for the $n$-block collection $\cB =(\cO_{\PP^n},\cO_{\PP^n} (1), ..., \cO_{\PP^n}(n))$ on $\PP^n$ Castelnuovo-Mumford regularity and our new definition of regularity coincide. Finally, we carefully study the regularity of coherent sheaves on a multiprojective space $\PP^{n_1}\times ... \times \PP^{n_r}$ with respect to a suitable $n_1+... +n_r$-block collection and we compare it with the multigraded variant of the Castelnuovo-Mumford regularity given by Hoffman and Wang.


title: Geometric collections and Castelnuovo-Mumford Regularity

abstract: The paper begins by overviewing the basic facts on geometric exceptional collections. Then, we derive, for any coherent sheaf $\cF$ on a smooth projective variety with a geometric collection, two spectral sequences: the first one abuts to $\cF$ and the second one to its cohomology. The main goal of the paper is to generalize Castelnuovo-Mumford regularity for coherent sheaves on projective spaces to coherent sheaves on smooth projective varieties $X$ with a geometric collection $\sigma $. We define the notion of regularity of a coherent sheaf $\cF$ on $X$ with respect to $\sigma$. We show that the basic formal properties of the Castelnuovo-Mumford regularity of coherent sheaves over projective spaces continue to hold in this new setting and we show that in case of coherent sheaves on $\PP^n$ and for a suitable geometric collection of coherent sheaves on $\PP^n$ both notions of regularity coincide. Finally, we carefully study the regularity of coherent sheaves on a smooth quadric hypersurface $Q_n \subset \PP^{n+1}$ ($n$ odd) with respect to a suitable geometric collection and we compare it with the Castelnuovo-Mumford regularity of their extension by zero in $\PP^{n+1}$.


title: On quadratic residue codes and hyperelliptic curves

abstract: A long standing problem has been to develop "good" binary linear codes to be used for error-correction. This paper investigates in some detail an attack on this problem using a connection between quadratic residue codes and hyperelliptic curves. One question which coding theory is used to attack is: Does there exist a c<2 such that, for all sufficiently large $p$ and all subsets S of GF(p), we have |X_S(GF(p))| < cp?


title: Combinatorial properties of virtual braids

abstract: We study combinatorial properties of virtual braid groups and we describe relations with finite type invariant theory for virtual knots and Yang-Baxter equations


title: The minimal resolutions of double points in P^1 x P^1 with ACM support

abstract: Let Z be a finite set of double points in P^1 x P^1 and suppose further that X, the support of Z, is arithmetically Cohen-Macaulay (ACM). We present an algorithm, which depends only upon a combinatorial description of X, for the bigraded Betti numbers of I_Z, the defining ideal of Z. We then relate the total Betti numbers of I_Z to the shifts in the graded resolution, thus answering a special case of a question of T. Roemer.


title: Jacobi--Tsankov manifolds which are not 2-step nilpotent

abstract: An algebraic curvature tensor A is said to be Jacobi-Tsankov if J(x)J(y)=J(y)J(x) for all x,y. This implies J(x)J(x)=0 for all x; necessarily A=0 in the Riemannian setting. Furthermore, this implies J(x)J(y)=0 for all x,y if the dimension is at most 13. We exhibit a 14-dimensional algebraic curvature tensor in signature (8,6) which is Jacobi--Tsankov but which has J(x)J(y) non 0 for some x,y. We determine the group of symmetries of this tensor and show that it is geometrically realizable by a wide variety of pseudo-Riemannian manifolds which are geodesically complete and have vanishing scalar Weyl invariants. Some of the manifolds in the family are symmetric spaces. Some are 0-curvature homogeneous but not locally homogeneous.


title: A Gauss-Bonnet-like Formula on Two-Dimensional Almost-Riemannian Manifolds

abstract: We consider a generalization of Riemannian geometry that naturally arises in the framework of control theory. Let $X$ and $Y$ be two smooth vector fields on a two-dimensional manifold $M$. If $X$ and $Y$ are everywhere linearly independent, then they define a classical Riemannian metric on $M$ (the metric for which they are orthonormal) and they give to $M$ the structure of metric space. If $X$ and $Y$ become linearly dependent somewhere on $M$, then the corresponding Riemannian metric has singularities, but under generic conditions the metric structure is still well defined. Metric structures that can be defined locally in this way are called almost-Riemannian structures. They are special cases of rank-varying sub-Riemannian structures, which are naturally defined in terms of submodules of the space of smooth vector fields on $M$. Almost-Riemannian structures show interesting phenomena, in particular for what concerns the relation between curvature, presence of conjugate points, and topology of the manifold. The main result of the paper is a generalization to almost-Riemannian structures of the Gauss-Bonnet formula.


title: Uniqueness of bridge surfaces for 2-bridge knots

abstract: Any 2-bridge knot in the 3-sphere has a bridge sphere from which any other bridge surface can be obtained by stabilization, meridional stabilization, perturbation and proper isotopy.


title: Mixing times via super-fast coupling

abstract: We provide a coupling proof that the transposition shuffle on a deck of n cards is mixing of rate Cn(log{n}) with a moderate constant, C. This rate was determined by Diaconis and Shahshahani, but the question of a natural probabilistic coupling proof has been missing, and questions of its existence have been raised. The proof, and indeed any proof, requires that we enlarge the methodology of coupling to include intuitive but non-adapted coupling rules, because a typical Markovian coupling is incapable of resolving finer questions of rates.


title: The width-volume inequality

abstract: We prove that a bounded open set U in Euclidean n-space has k-width less than C(n) Volume(U)^{k/n}. Using this estimate, we give lower bounds for the k-dilation of degree 1 maps between certain domains in Euclidean space. In particular, we estimate the smallest (n-1)-dilation of any degree 1 map between two n-dimensional rectangles. For any pair of rectangles, our estimate is accurate up to a dimensional constant C(n). We give examples in which the (n-1)-dilation of the linear map is bigger than the optimal value by an arbitrarily large factor.


title: Modular invariance for conformal full field algebras

abstract: Let V^L and V^R be simple vertex operator algebras satisfying certain natural uniqueness-of-vacuum, complete reducibility and cofiniteness conditions and let F be a conformal full field algebra over the tensor product of V^L and V^R. We prove that the q_\tau-\bar{q_\tau}-traces (natural traces involving q_\tau=e^{2\pi i\tau} and \bar{q_\tau}=\bar{e^{2\pi i\tau}}) of geometrically modified genus-zero correlation functions for F are convergent in suitable regions and can be extended to doubly periodic functions with periods 1 and \tau. We obtain necessary and sufficient conditions for these functions to be modular invariant. In the case that V^L=V^R and F is one of those constructed by the authors in \cite{HK}, we prove that all these functions are modular invariant.


title: Some Observations Regarding the Holomorphs of Finite Abelian Groups

abstract: Presentations for the holomorphs of abelian groups of the form $C_{p^n} \times 1^{m}$ for $p$=2 or an odd prime are given. These presentations extend the results given in Burnside's well-known text on finite groups on the holomorphs for the cyclic groups of orders $p^n$ for $p$ being an odd or even prime.


title: Graphs and Hermitian matrices: exact interlacing

abstract: We prove conditions for equality between the extreme eigenvalues of a matrix and its quotient. In particular, we give a lower bound on the largest singular value of a matrix and generalize a result of Finck and Grohmann about the largest eigenvalue of a graph.


title: Denominator bounds in Thompson-like groups and flows

abstract: Let T denote Thompson's group of piecewise 2-adic linear homeomorphisms of the circle. Ghys and Sergiescu showed that the rotation number of every element of T is rational, but their proof is very indirect. We give here a short, direct proof using train tracks, which generalizes to PL homeomorphism of the circle with rational break points and derivatives which are powers of some fixed integer, and also to certain flows on surfaces which we call "Thompson-like". We also obtain an explicit upper bound on the smallest period of a fixed point in terms of data which can be read off from the combinatorics of the homeomorphism


title: Subgraph posets and graph reconstruction

abstract: We consider 3 (weighted) posets associated with a graph G - the poset P(G) of distinct induced unlabelled subgraphs, the lattice Omega(G) of distinct unlabelled graphs induced by connected partitions, and the poset Q(G) of distinct unlabelled edge-subgraphs. We study these posets given up to isomorphism, and their relation to the reconstruction conjectures. We show that when G is not a star or a disjoint union of edges, P(G) and Omega(G) can be constructed from each other. The result implies that trees are reconstructible from their abstract bond lattice. We present many results on the reconstruction questions about the chromatic symmetric function and the symmetric Tutte polynomial. In particular, we show that the symmetric Tutte polynomial of a tree can be constructed from its chromatic symmetric function. We classify graphs that are not reconstructible from their abstract edge-subgraph posets, and further show that the families presented here are the only graphs not Q-reconstructible if and only if the edge reconstruction conjecture is true. Let f be a bijection from the set of all unlabelled graphs to itself such that for all unlabelled graphs G and H, hom(G,H) = hom(f(G), f(H)). We conjecture that f is an identity map. We show that this conjecture is weaker than the edge reconstruction conjecture. Our conjecture is motivated by homomorphism cancellation results due to Lov\'asz.


title: Deformations of Azumaya algebras

abstract: In this paper we compute the deformation theory of a special class of algebras, namely of Azumaya algebras on a manifold ($C^{\infty}$ or complex analytic).


title: Inertia and delocalized twisted cohomology

abstract: We show that the inertia stack of a topological stack is again a topological stack. We further observe that the inertia stack of an orbispace is again an orbispace. We show how a U(1)-banded gerbe over an orbispace gives rise to a flat line bundle over its inertia stack. Via sheaf theory over topological stacks it gives rise to the twisted delocalized cohomology of the orbispace. With these results and constructions we generalize concepts, which are well-known in the smooth framework, to the topological case. In the smooth case we show, that our sheaf-theoretic definition of twisted delocalized cohomology of orbispaces coincides with former definitions using a twisted de Rham complex.


title: Estimating abundance-based generalized species accumulation curves

abstract: The number of species can be estimated by sampling individuals from a species assemblage. The problem of estimating generalized species accumulation curve is addressed in a nonparametric Poisson mixture model. A likelihood-based estimator is proposed and illustrated by real examples.


title: The central configurations of four masses x, -x, y, -y

abstract: The configuration of a homothetic motion in the N-body problem is called a central configuration. In this paper, we prove that there are exactly three planar non-collinear central configurations for masses x, -x, y, -y with x different from y (a parallelogram and two trapezoids) and two planar non-collinear central configurations for masses x, -x, x, -x (two diamonds). Except the case studied here, the only known case where the four-body central configurations with non-vanishing masses can be listed is the case with equal masses (Albouy, 1996), which requires the use of a symbolic computation program. Thanks to a lemma used in the proof of our result, we also show that a co-circular four-body central configuration has non-vanishing total mass or vanishing multiplier.


title: Logistic regression with unknown sizes

abstract: Binomial data with unknown sizes often appear in biological and medical sciences. The previous methods either use the Poisson approximation or the quasi-likelihood approach. A full likelihood approach is proposed by treating unknown sizes as latent variables. This approach simplifies analysis as maximum likelihood estimation can be applied. It also facilitates us to gain a lot more insights into efficiency loss across models and estimation precision within models. Simulation assesses the performance of the proposed model. An application to the surviving jejunal crypt data is discussed. The proposed method is not only competitive with the previous methods, but also gives an appropriate explanation of the inflated variation of expected sizes.


title: Virasoro Actions and Harmonic Maps (after Schwarz)

abstract: The actions of a half Virasoro algebra have appeared in many integrable systems. In this paper we show that there is an action of a (Half) Virasoro algebra on the space of (2+0) harmonic maps into a Lie group. This action is generated by a natural action on the frames. A similar calculation on the space-time (1+1) harmonic maps yields formulas generated by John Schwarz.


title: Double-mixing semiparametric logistic regression with unknown sizes

abstract: Binomial data with unknown sizes often appear in biological and medical sciences and are usually overdispersed. All previous methods used parametric models and only considered overdispersion due to the variation of sizes. The proposed semiparametric model considers overdispersion due to the variation of sizes and that of probabilities. By doing this, it can include variations caused by observations, missing covariates, and random measurement errors in covariates. An Expectation Conditional Maximization algorithm is provided to stabilize the loglikelihood optimization. Selecting the number of support points of the mixing distributions and the bootstrap methods are also discussed. Simulation is done to evaluate the performance of the proposed model. Two real examples are used to illustrate the proposed model.


title: Semiparametric logistic regression with unknown sizes, and its application to bioassays

abstract: Logistic regression with unknown sizes has many important applications in biological and medical sciences. All models about this problem in the literature are parametric ones. A semiparametric regression model is proposed. This model incorporates overdispersion due to the variation of sizes, and allows general dose-response relations. An Expectation Conditional Maximization algorithm is provided to maximize the log likelihood. The bootstrap method can be used to construct confidence intervals for regression coefficients. Simulation is performed to study the behavior of the proposed model. Two real examples are investigated by the proposed model.


title: Algebras and their Associated Monomial Algebras

abstract: Let $R=\oplus_{\Gamma\in\Gamma}R_{\gamma}$ be a $\Gamma$-graded $K$-algebra over a field $K$, where $\Gamma$ is a totally ordered semigroup, and let $I$ be an ideal of $R$. Considering the $\Gamma$-grading filtration $FR$ of $R$ and the $\Gamma$-filtration $FA$ induced by $FR$ for the quotient $K$-algebra $A=R/I$, we show that there is a $\Gamma$-graded $K$-algebra isomorphism $G(A)\cong \bar{A}=R/<\hbox{\bf HT} (I)>$, where $G(A)$ is the associated $\Gamma$-graded $K$-algebra of $A$ defined by $FA$, and $<\hbox{\bf HT}(I)>$ is the $\Gamma$-graded ideal of $R$ generated by the set of head terms of $I$. In the case that $\Gamma$ is an ordered monoid with a well-ordering, this result enables us to lift many nice structural properties of $\bar{A}$ to $A$ theoretically, and the natural connection with Gr\"obner basis theory leads to effective realization lifting information from the associated monomial algebras in both commutative and noncommutative cases.


title: Nonalternating knots and Jones polynomials

abstract: Although most knots are nonalternating, modern research in knot theory seems to focus on alternating knots. We consider here nonalternating knots and their properties. Specifically, we show certain classes of knots have nontrivial Jones polynomials.


title: A Multivariate Weibull Disitribution

abstract: A multivariate survival function of Weibull Distribution is developed by expanding the theorem by Lu and Bhattacharyya (1990). From the survival function, the probability density function, the cumulative probability function, the determinant of the Jacobian Matrix, and the general moment are derived. The proposed model is also applied to the tumor appearance data of female rats.


title: Skew Hadamard difference sets from the Ree-Tits slice symplectic spreads in PG(3,3^{2h+1})

abstract: Using a class of permutation polynomials of $F_{3^{2h+1}}$ obtained from the Ree-Tits symplectic spreads in $PG(3,3^{2h+1})$, we construct a family of skew Hadamard difference sets in the additive group of $F_{3^{2h+1}}$. With the help of a computer, we show that these skew Hadamard difference sets are new when $h=2$ and $h=3$. We conjecture that they are always new when $h>3$. Furthermore, we present a variation of the classical construction of the twin prime power difference sets, and show that inequivalent skew Hadamard difference sets lead to inequivalent difference sets with twin prime power parameters.


title: Coloring $n$-String Tangles

abstract: This expository paper describes how the knot invariant Fox coloring can be applied to tangles.


title: The Steinberg Symbol and Special Values of L-functions

abstract: The main results of this article concern the definition of a compactly supported cohomology class for the congruence group $\Gamma_0(p^n)$ with values in the second Milnor $K$-group (modulo 2-torsion) of the ring of $p$-integers of the cyclotomic extension $\Q(\mu_{p^n})$. We endow this cohomology group with a natural action of the standard Hecke operators and discuss the existence of special Hecke eigenclasses in its parabolic cohomology. Moreover, for $n=1$, assuming the non-degeneracy of a certain pairing on $p$-units induced by the Steinberg symbol when $(p,k)$ is an irregular pair, i.e. $p|\frac{B_k}{k}$, we show that the values of the above pairing are congruent mod $p$ to the $L$-values of a weight $k$, level 1 cusp form which satisfies Eisenstein-type congruences mod $p$, a result that was predicted by a conjecture of R. Sharifi.


title: Correcting a minor error in Cantor's calculation of the power of the continuum

abstract: Cantor's algebraic calculation of the power of the continuum contains an easily repairable error related to Cantor own way of defining the addition of cardinal numbers. The appropriate correction is suggested.


title: Efficiency of a class of unbiased estimators for the invariant distribution function of a diffusion process

abstract: We consider the problem of the estimation of the invariant distribution function of an ergodic diffusion process when the drift coefficient is unknown. The empirical distribution function is a natural estimator which is unbiased, uniformly consistent and efficient in different metrics. Here we study the properties of optimality for an other kind of estimator recently proposed. We consider a class of unbiased estimators and we show that they are also efficient in the sense that their asymptotic risk, defined as the integrated mean square error, attains an asymptotic minimax lower bound.


title: Asymptotic stability of harmonic maps under the Schr\"odinger flow

abstract: For Schr\"odinger maps from $\R^2\times\R^+$ to the 2-sphere $\S^2$, it is not known if finite energy solutions can form singularities (``blowup'') in finite time. We consider equivariant solutions with energy near the energy of the two-parameter family of equivariant harmonic maps. We prove that if the topological degree of the map is at least four, blowup does {\it not} occur, and global solutions converge (in a dispersive sense -- i.e. scatter) to a fixed harmonic map as time tends to infinity. The proof uses, among other things, a time-dependent splitting of the solution, the ``generalized Hasimoto transform", and Strichartz (dispersive) estimates for a certain two space-dimensional linear Schr\"odinger equation whose potential has critical power spatial singularity and decay. Along the way, we establish an energy-space local well-posedness result for which the existence time is determined by the length-scale of a nearby harmonic map.


abstract: In this paper we clarify the relationship between ribbon surfaces of Legendrian graphs and quasipositive diagrams by using certain fence diagrams. As an application, we give an alternative proof of a theorem concerning a relationship between quasipositive fiber surfaces and contact structures on the 3-sphere. We also answer a question of L. Rudolph concerning moves of quasipositive diagrams.


title: An invariance principle for the law of the iterated logarithm for additive functionals of Markov chains

abstract: In this paper, we prove Strassen's strong invariance principle for a vector-valued additive functionals of a Markov chain via the martingale argument and the theory of fractional coboundaries. The hypothesis is a moment bound on the resolvent.


title: Merging percolation and classical random graphs: Phase transition in dimension 1

abstract: We study a random graph model which combines properties of the edge percolation model on Z^d and a classical random graph G(n,c/n). We show that this model, being a homogeneous random graph, has a natural relation to the so-called "rank 1 case" of inhomogeneous random graphs. This allows us to use the newly developed theory of inhomogeneous random graphs to describe completely the phase diagram in the case d=1. The phase transition is similar to the classical random graph, it is of the second order. We also find the scaled size of the largest connected component above the phase transition.


title: Discretization of vector bundles and rough Laplacian

abstract: We establish a uniform comparison between the spectrum of the rough Laplacian (acting on sections of a vector bundle of complex rank one or of harmonic curvature) with the spectrum of a discrete operator (a generalization of a discrete magnetic Laplacian added with a potential) acting on a finite dimensional space coming from a discretization process. As an application, we obtain a comparison of the first positive eigenvalue of the rough Laplacian with the holonomy.


title: Some identities and formulas involving generalized Catalan numbers

abstract: A generalization of the Catalan numbers is considered. New results include binomial identities, recursive relations and a close formula for the multivariate generating function. A simple expression for the Catalan determinant is derived.


title: Braids, mapping class groups, and categorical delooping

abstract: Dehn twists around simple closed curves in oriented surfaces satisfy the braid relations. This gives rise to a group theoretic from the braid group to the mapping class group. We prove here that this map is trivial in stable homology with any trivial coefficients. In particular this proves an old conjecture of J. Harer. The main tool is categorical delooping. In an appendix we discuss geometrically defined homomorphisms from the braid to the mapping class group.


title: Rotation of Trajectories of Lipschitz Vector Fields

abstract: We prove that in finite time a trajectory of a Lipschitz vector field in $\hbox{\bbbb R}^{\hbox{\tmm n}}$ can not have infinite rotation around a given point. This result extends to the mutual rotation of two trajectories of a field in $\hbox{\bbbb R}^{\hbox{\tmm 3}}$: this rotation is bounded from above on any finite time interval. The bounds we give are only in terms of the Lipschitz constant of the field and the length of the time interval.


title: Discretization of Riemannian manifolds applied to the Hodge Laplacian

abstract: An adapted version of the proof (due to A. Weil) of the well-known de Rham Theorem allows us to compare uniformly the spectrum of the Hodge Laplacian acting on differential forms (on a compact Riemannian manifold) to the spectrum of the combinatorial Laplacian acting on cochains associated to an open cover (made of balls of sufficiently small radius). We exhibit then a lower bound for the first positive eigenvalue of the combinatorial Laplacian and deduce a lower bound for the first positive eigenvalue of the Hodge Laplacian.


title: On the problem of M-hyperquasivarieties

abstract: The aim of the paper is to present a solution of the problem 32 posed by K. Denecke, S.L. Wismath in: {\it Hyperidentities and clones}, Logic and Applications Vol. 14, Gordon and Breach Science Publishers, 2000.


title: Selection Principles and special sets of reals: Open problems

abstract: We give a selection of major open problems involving selective properties, diagonalizations, and covering properties for sets of real numbers. This is a revision of the version published as a chapter in the book \textbf{Open Problems in Topology II} (E. Pearl, ed.), Elsevier B.V., 2007, 91--108. The present version reports solutions of some problems, uses up-to-date notation, and update bibliography. Comments and further updates would be appreciated.


title: Complete Vertical Graphs with Constant Mean Curvature in Semi-Riemannian Warped Products

abstract: We obtain necessary conditions for the existence of complete vertical graphs of constant mean curvature in the Hyperbolic and Steady State spaces. In the two-dimensional case we prove Bernstein-type results in each of these ambient spaces.


title: Expected volume of intersection of Wiener sausages and heat kernel norms on compact Riemannian manifolds with boundary

abstract: Estimates are obtained for the expected volume of intersection of independent Wiener sausages in Euclidean space in the small time limit. The asymptotic behaviour of the weighted diagonal heat kernel norm on compact Riemannian manifolds with smooth boundary is obtained in the small time limit


title: Norming Algebras and Automatic Complete Boundedness of Isomorphisms of Operator Algebras

abstract: We combine the notion of norming algebra introduced by Pop, Sinclair and Smith with a result of Pisier to show that if A_1 and A_2 are operator algebras, then any bounded epimorphism of A_1 onto A_2 is completely bounded provided that A_2 contains a norming C*-subalgebra. We use this result to give some insights into Kadison's Similarity Problem: we show that every faithful bounded homomorphism of a C*-algebra on a Hilbert space has completely bounded inverse, and show that a bounded representation of a C*-algebra is similar to a *-representation precisely when the image operator algebra \lambda-norms itself. We give two applications to isometric isomorphisms of certain operator algebras. The first is an extension of a result of Davidson and Power on isometric isomorphisms of CSL algebras. Secondly, we show that an isometric isomorphism between subalgebras A_i of C*-diagonals (C_i,D_i) (i=1,2) satisfying D_i \subseteq A_i \subseteq C_i extends uniquely to a *-isomorphism of the C*-algebras generated by A_1 and A_2; this generalizes results of Muhly-Qiu-Solel and Donsig-Pitts.


title: Euler hydrodynamics of one-dimensional attractive particle systems

abstract: We consider attractive irreducible conservative particle systems on $\mathbb{Z}$, without necessarily nearest-neighbor jumps or explicit invariant measures. We prove that for such systems, the hydrodynamic limit under Euler time scaling exists and is given by the entropy solution to some scalar conservation law with Lipschitz-continuous flux. Our approach is a generalization of Bahadoran et al. [Stochastic Process. Appl. 99 (2002) 1--30], from which we relax the assumption that the process has explicit invariant measures.


title: Lipschitz extension of multiple Banach-valued functions in the sense of Almgren

abstract: A multiple-valued function $f:X\to {\bf Q}_Q(Y)$ is essentially a rule assigning $Q$ unordered and non necessarily distinct elements of $Y$ to each element of $X$. We study the Lipschitz extension problem in this context by using two general Lipschitz extension theorems recently proved by U. Lang and T. Schlichenmaier. We prove that the pair $(X,{\bf Q}_Q(Y))$ has the Lipschitz extension property if $Y$ is a Banach space and $X$ is a metric space with a finite Nagata dimension. We also show that ${\bf Q}_{Q}(Y)$ is an absolute Lipschitz retract if $Y$ is a finite algebraic dimensional Banach space.


title: Functors Extending the Kauffman Bracket

abstract: In this article we extend evaluations of the Kauffman bracket on regular isotopy classes of knots and links to a variety of functors defined on the category of framed tangles. We show that many such functors exist, and that they correspond up to equivalence to bilinear forms on free, finitely-generated modules over commutative rings.


title: Levy Processes on a First Order Model

abstract: The classical notion of L\'evy process is generalized to one that takes as its values probabilities on a first order model equipped with a commutative semigroup. This is achieved by applying a convolution product on definable probabilities and the infinite divisibility with respect to it.


title: Blowup algebras of square-free monomial ideals and some links to combinatorial optimization problems

abstract: Let I=(x^{v_1},...,x^{v_q} be a square-free monomial ideal of a polynomial ring K[x_1,...,x_n] over an arbitrary field K and let A be the incidence matrix with column vectors {v_1},...,{v_q}. We will establish some connections between algebraic properties of certain graded algebras associated to I and combinatorial optimization properties of certain polyhedrons and clutters associated to A and I respectively. Some applications to Rees algebras and combinatorial optimization are presented. We study a conjecture of Conforti and Cornu\'ejols using an algebraic approach.


title: The Dirichlet problem for singular fully nonlinear operators

abstract: In this paper we prove existence of (viscosity) solutions of Dirichlet problems concerning fully nonlinear elliptic operator, which are either degenerate or singular when the gradient of the solution is zero. For this class of operators it is possible to extend the concept of eigenvalue, this paper concerns the cases when the inf of the principal eigenvalues is positive i.e. when both the maximum and the minimum principle holds.


title: Metabelian Wreath Products Are LERF

abstract: We show that a wreath product of two finitely generated abelian groups is LERF. Consequently the free metabelian groups are LERF.


title: Eigenvalue, maximum principle and regularity for fully non linear homogeneous operators

abstract: The main scope of this article is to define the concept of principal eigenvalue for fully non linear second order operators in bounded domains that are elliptic and homogenous. In particular we prove maximum and comparison principle, Holder and Lipschitz regularity. This leads to the existence of a first eigenvalue and eigenfunction and to the existence of solutions of Dirichlet problems within this class of operators.


title: Singular Integers and Kummer-Stickelberger relation

abstract: Let p be an odd prime. Let F_p^* be the no-null part of the finite field of p elements. Let K=\Q(zeta) be a p-cyclotomic field and O_K be its ring of integers. Let pi be the prime ideal of K lying over p. Let sigma : zeta --> zeta^v be the Q-isomorphism of K for a primitive root v mod p. The subgroup of exponent p of the class group of K can be seen as a direct sum oplus_{i=1}^r Gamma_i of groups of order p where the group Gamma_i is annihilated by a polynomial sigma-mu_i with mu_i \in F_p^*. Let Gamma be one of the Gamma_i. From Kummer, there exist prime non-principal prime ideals Q of inertial degree 1 with Cl(Q) \in Gamma. We show that there exists singular semi-primary integers A such that A O_K= Q^p with A^{sigma-mu} = alpha^p where alpha in K. Let E = \frac{alpha^p}{\bar{\alpha}^p}-1 and nu the positive integer defined by nu = v_pi(E) -(p-1), where v_pi(.) is the pi-adic valuation. The aims of this article are to describe the pi-adic expansions of the Gauss Sum g(Q) and of E and to derive an upper bound of nu from the Jacobi resolvents and Kummer-Stickelberger relation of the cyclotomic field K.


title: The index of Dirac operators on manifolds with fibered boundaries

abstract: Let X be a compact manifold with boundary, and suppose that the boundary is the total space of a fibration with base Y and fibre Z. Let D be a generalized Dirac operator associated to a Phi-metric g on X. Under the assumption that D is fully elliptic we prove an index formula for D. The proof is in two steps: first, using results of Melrose and Rochon, we show that the index is unchanged if we pass to a certain b-metric h(s), with s a positive real number. Next we write the b- (i.e. the APS) index formula for h(s); the Phi-index formula follows by analyzing the limiting behaviour as s goes to zero of the two terms in the formula. The interior term is studied directly whereas the adiabatic limit formula for the eta invariant follows from work of Bismut and Cheeger.


title: Small gaps between products of two primes

abstract: Let $q_n$ denote the $n^{th}$ number that is a product of exactly two distinct primes. We prove that $$\liminf_{n\to \infty} (q_{n+1}-q_n) \le 6.$$ This sharpens an earlier result of the authors (arXivMath NT/0506067), which had 26 in place of 6. More generally, we prove that if $\nu$ is any positive integer, then $$ \liminf_{n\to \infty} (q_{n+\nu}-q_n) \le C(\nu) = \nu e^{\nu-\gamma} (1+o(1)).$$ We also prove several other results on the representation of numbers with exactly two prime factors by linear forms.


title: Conjugacy in Garside Groups III: Periodic braids

abstract: An element in Artin's braid group B_n is said to be periodic if some power of it lies in the center of B_n. In this paper we prove that all previously known algorithms for solving the conjugacy search problem in B_n are exponential in the braid index n for the special case of periodic braids. We overcome this difficulty by putting to work several known isomorphisms between Garside structures in the braid group B_n and other Garside groups. This allows us to obtain a polynomial solution to the original problem in the spirit of the previously known algorithms. This paper is the third in a series of papers by the same authors about the conjugacy problem in Garside groups. They have a unified goal: the development of a polynomial algorithm for the conjugacy decision and search problems in B_n, which generalizes to other Garside groups whenever possible. It is our hope that the methods introduced here will allow the generalization of the results in this paper to all Artin-Tits groups of spherical type.


title: Embeddings of compact Sasakian manifolds

abstract: Let M be a compact Sasakian manifold. We show that M admits a CR-embedding into a Sasakian manifold diffeomorphic to a sphere, and this embedding is compatible with the respective Reeb fields. We argue that a stronger embedding theorem cannot be obtained. We use an extension theorem for Kaehler geometry: given a compact Kaehler manifolds $X\subset Y$, and a Kaehler form $\omega$ on $X$ which lies in a Kaehler class of $Y$ restricted to $X$, $\omega$ can be extended to a Kaehler form on $Y$.


title: Gevrey series in quantum topology

abstract: Our aim is to prove that two formal power series of importance to quantum topology are Gevrey. These series are the Kashaev invariant of a knot (reformulated by Huynh and the second author) and the Gromov norm of the LMO of an integral homology 3-sphere. It follows that the power series associated to a simple Lie algebra and a homology sphere is Gevrey. Contrary to the case of analysis, our formal power series are not solutions to differential equations with polynomial coefficients. The first author has conjectured (and in some cases proved, in joint work with Costin) that our formal power series have resurgent Borel transform, with geometrically interesting set of singularities.


title: Resurgence of the Kontsevich-Zagier power series

abstract: The paper is concerned with the Kontsevich-Zagier formal power series $$ f(q)=\sum_{n=0}^\infty (1-q)... (1-q^n) $$ and its analytic properties. To begin with, we give an explicit formula for the Borel transform of the associated formal power series $F(x)=e^{-1/(24x)}f(e^{-1/x})$ from which its analytic continuation, its singularities and their structure can be manifestly determined. This gives rise to right/left and median summation of the original power series. These sums, which are well-defined in the open right half-plane are expressed by an integral formula involving the Dedekind eta function. The median sum can also be expressed as a series involving the complex error function. Moreover, it is shown using results of Zagier that the limiting values at $-1/(2 \pi i \a)$ for rational numbers $\a$ coincide with $F(-1/(2 \pi i \a))$. One motivation for studying the series $f(q)$ is Quantum Topology, which assigns numerical invariants to knotted 3-dimensional objects. Motivated by our results, we formulate a resurgence conjecture for the formal power series of knotted objects, which we prove in the case of the trefoil knot and the Poincare homology sphere, and more generally for torus knots and Seifert fibered 3-manifolds. In a subsequent publication we will study resurgence for a class of power series that includes the quantum invariants of the simplest hyperbolic $4_1$ knot.


title: The diameter of a random Cayley graph of Z_q

abstract: Consider the Cayley graph of the cyclic group of prime order q with k uniformly chosen generators. For fixed k, we prove that the diameter of said graph is asymptotically (in q) of order q^(1/k). The same also holds when the generating set is taken to be a symmetric set of size 2k.


title: On the solutions to a power sum problem

abstract: In a recent paper we proved that if (*)=\inf_{|z_k|=1}\max_{v=1,...,n^2-n} |\sum_{k=1}^n z_k^v|, then (*)=\sqrt{n-1} if n-1 is a prime power. We proved that a construction of Fabrykowski gives minimal systems (z_1,...,z_n) to this problem. The construction depends on the existence of perfect difference sets of order n-1. As an open problem we asked whether all solutions would arise from this construction. In this paper we show that this is true and in fact if there exist no perfect difference set of order n-1 (which by the prime power conjecture is true if n-1 is not a prime power), then we have the strict inequality (*)>\sqrt{n-1}.


title: Pseudo-centrosymmetric matrices, with applications to counting perfect matchings

abstract: We consider square matrices A that commute with a fixed square matrix K, both with entries in a field F not of characteristic 2. When K^2=I, Tao and Yasuda defined A to be generalized centrosymmetric with respect to K. When K^2=-I, we define A to be pseudo-centrosymmetric with respect to K; we show that the determinant of every even-order pseudo-centrosymmetric matrix is the sum of two squares over F, as long as -1 is not a square in F. When a pseudo-centrosymmetric matrix A contains only integral entries and is pseudo-centrosymmetric with respect to a matrix with rational entries, the determinant of A is the sum of two integral squares. This result, when specialized to when K is the even-order alternating exchange matrix, applies to enumerative combinatorics. Using solely matrix-based methods, we reprove a weak form of Jockusch's theorem for enumerating perfect matchings of 2-even symmetric graphs. As a corollary, we reprove that the number of domino tilings of regions known as Aztec diamonds and Aztec pillows is a sum of two integral squares.


title: Remez Type Inequalities and Morrey-Campanato Spaces on Ahlfors Regular Sets

abstract: The paper presents several new results on Remez type inequalities for real and complex polynomials in n variables on Ahlfors regular subsets of Lebesgue n-measure zero. As an application we prove an extension theorem for Morrey-Campanato spaces defined on such sets.


title: Efficient routing of multiple vehicles with no communications

abstract: In this paper we consider a class of dynamic vehicle routing problems, in which a number of mobile agents in the plane must visit target points generated over time by a stochastic process. It is desired to design motion coordination strategies in order to minimize the expected time between the appearance of a target point and the time it is visited by one of the agents. We propose control strategies that, while making minimal or no assumptions on communications between agents, provide the same level of steady-state performance achieved by the best known decentralized strategies. In other words, we demonstrate that inter-agent communication does not improve the efficiency of such systems, but merely affects the rate of convergence to the steady state. Furthermore, the proposed strategies do not rely on the knowledge of the details of the underlying stochastic process. Finally, we show that our proposed strategies provide an efficient, pure Nash equilibrium in a game theoretic formulation of the problem, in which each agent's objective is to maximize the number of targets it visits. Simulation results are presented and discussed.


title: Sums of extreme values of subordinated long-range dependent sequences: moving averages with finite variance

abstract: In this paper we characterize the limiting behavior of sums of extreme values of long range dependent sequences defined as functionals of linear processes with finite variance. The extremal sums behave completely different by compared to the i.i.d case. In particular, though we still have asymptotic normality, the scaling factor is relatively bigger than in the i.i.d case, meaning that the maximal terms have relatively smaller contribution to the whole sum. Also, the scaling need not depend on the tail index of the underlying marginal distribution, as it is well-known to be so in the i.i.d. situation. Furthermore, subordination may completely change the asymptotic properties of sums of extremes.


title: Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network

abstract: We focus on the heterogeneity of social networks and its role to the emergence of prevailing cooperation and sustaining cooperators. The social networks are representative of the interaction relationships between players and their encounters in each round of games. We study an evolutionary Prisoner's Dilemma game on a variant of Watts-Strogatz small-world network, whose heterogeneity can be tuned by a parameter. It is found that optimal cooperation level exists at some intermediate topological heterogeneity for different temptations to defect. Moreover, neither the most heterogeneous case nor the most homogeneous one would favor the cooperators. At intermediate heterogeneity in degree sequences, cooperators could resist the invasion of defectors for large temptation to defect.


title: Injectivity radius and Cartan polyhedron for simply connected symmetric spaces

abstract: We explore relationship between the cut locus of an arbitrary simply connected and compact Riemannian symmetric space and the Cartan polyhedron of corresponding restricted root system, and compute injectivity radius and diameter for every type of irreducible ones.


title: Sur les exposants de Lyapounov des applications meromorphes

abstract: Let f be a dominating meromorphic self-map of a compact Kahler manifold. We give an inequality for the Lyapounov exponents of some ergodic measures of f using the metric entropy and the dynamical degrees of f. We deduce the hyperbolicity of some measures.


title: The Nash problem on arcs for surface singularities

abstract: Let $(X,O)$ be a germ of a normal surface singularity, $\pi : \tilde X\longrightarrow X$ be the minimal resolution of singularities and let $A=(a_{i,j})$ be the $n\times n$ symmetrical intersection matrix of the exceptional set of $\tilde X$. In an old preprint Nash proves that the set of arcs on a surface singularity is a scheme ${\cal H}$, and defines a map ${\cal N}$ from the set of irreducible components of ${\cal H}$ to the set of exceptional components of the minimal resolution of singularities of $(X,O)$. He proved that this map is injective and ask if it is surjective. In this paper we consider the canonical decomposition ${\cal H}=\cup_{i=1}^n \bar{\cal N}_i$: o For any couple $(E_i,E_j)$ of distinct exceptional components, we define Numerical Nash condition $(NN_{(i,j)})$. We have that $(NN_{(i,j)})$ implies $\bar{\cal N}_{i}\not\subset \bar{\cal N}_{j} $. In this paper we prove that $(NN_{(i,j)})$ is always true for at least the half of couples $(i,j)$. o The condition $(NN_{(i,j)})$ is true for all couples $(i,j)$ with $i\not=j$, characterizes a certain class of negative definite matrices, that we call Nash matrices. If $A$ is a Nash matrix then the Nash map ${\cal N}$ is bijective. In particular our results depends only on $A$ and not on the topological type of the exceptional set. o We recover and improve considerably almost all results known on this topic and our proofs are new and elementary. o We give infinitely many other classes of singularities where Nash Conjecture is true. The proofs are based on my old work \cite{M} and in Plenat \cite{P}.


title: Stability results for random sampling of sparse trigonometric polynomials

abstract: Recently, it has been observed that a sparse trigonometric polynomial, i.e. having only a small number of non-zero coefficients, can be reconstructed exactly from a small number of random samples using Basis Pursuit (BP) or Orthogonal Matching Pursuit (OMP). In the present article it is shown that recovery by a BP variant is stable under perturbation of the samples values by noise. A similar partial result for OMP is provided. For BP in addition, the stability result is extended to (non-sparse) trigonometric polynomials that can be well-approximated by sparse ones. The theoretical findings are illustrated by numerical experiments.


title: Self-Matching Properties of Beatty Sequences

abstract: We study the selfmatching properties of Beatty sequences, in particular of the graph of the function $\lfloor j\beta\rfloor $ against $j$ for every quadratic unit $\beta\in(0,1)$. We show that translation in the argument by an element $G_i$ of generalized Fibonacci sequence causes almost always the translation of the value of function by $G_{i-1}$. More precisely, for fixed $i\in\N$, we have $\bigl\lfloor \beta(j+G_i)\bigr\rfloor = \lfloor \beta j\rfloor +G_{i-1}$, where $j\notin U_i$. We determine the set $U_i$ of mismatches and show that it has a low frequency, namely $\beta^i$.


title: A holomorphic map in infinite dimensions

abstract: We prove holomorphy E sqcap C(I,varPi) to C(I,varPi) of the map (x,y) mapsto x circ [id,y] where [id,y]:I owns t mapsto (t,y(t)) for a real compact interval I, and where varPi is a complex Banach space and E is a certain locally convex space of continuous functions x:I times varPi to varPi for which x(t,.) is holomorphic for all t in I. We also discuss application of this result to establishing a holomorphic solution map (xi,varphi) mapsto y for functions y:I to varPi satisfying the ordinary differential equation y' = varphi circ [id,y] with initial condition y(t_0) = xi .


title: High action orbits for Tonelli Lagrangians and superlinear Hamiltonians on compact configuration spaces

abstract: Multiplicity results for solutions of various boundary value problems are known for dynamical systems on compact configuration manifolds, given by Lagrangians or Hamiltonians which have quadratic growth in the velocities or in the momenta. Such results are based on the richness of the topology of the space of curves satisfying the given boundary conditions. In this note we show how these results can be extended to the classical setting of Tonelli Lagrangians (Lagrangians which are $C^2$-convex and superlinear in the velocities), or to Hamiltonians which are superlinear in the momenta and have a coercive action integrand.


title: aleph_n-Free abelain group with no non-zero homomorphism Z

abstract: For any natural n, we construct an aleph_n-free abelian groups which have few homomorphisms to Z . For this we use ``aleph_n-free (n+1)-dimensional black boxes''. The method is relevant to e.g. construction of aleph_n-free abelian groups with a prescribed endomorphism ring.


title: Equivariant homotopy theory for pro-spectra

abstract: We extend the theory of equivariant orthogonal spectra from finite groups to profinite groups, and more generally from compact Lie groups to compact Hausdorff groups. The G-homotopy theory is "pieced together" from the G/U-homotopy theories for suitable quotient groups G/U of G; a motivation is the way continuous group cohomology of a profinite group is built out of the cohomology of its finite quotient groups. In the model category of equivariant spectra Postnikov towers are studied from a general perspective. We introduce pro-G-spectra and construct various model structures on them. A key property of the model structures is that pro-spectra are weakly equivalent to their Postnikov towers. We discuss two versions of a model structure with "underlying weak equivalences". One of the versions only makes sense for pro-spectra. In the end we use the theory to study homotopy fixed points of pro-G-spectra.


title: Dependent T and existence of limit models

abstract: Does the class of linear orders have (one of the variants of) the so called (lambda, kappa)-limit model? It is necessarily unique, and naturally assuming some instances of G.C.H. we get some positive, i.e. existence results. More generally, letting T be a complete first order theory and for simplicity assume G.C.H., for regular lambda > kappa > |T| does T have (variants of) a (lambda,kappa)-limit models, except for stable T? For some, yes, the theory of dense linear order, for some, no. Moreover, for independent T we get negative, i.e. non-existence results. We deal more with linear orders.


title: On the p-rank of Ext_Z(G,Z) in certain models of ZFC

abstract: We show that if the existence of a supercompact cardinal is consistent with ZFC, then it is consistent with ZFC that the p-rank of Ext_Z(G, Z) is as large as possible for every prime p and any torsion-free abelian group G . Moreover, given an uncountable strong limit cardinal mu of countable cofinality and a partition of P (the set of primes) into two disjoint subsets P_0 and P_1, we show that in some model which is very close to ZFC there is an almost-free abelian group G of size 2^{mu}= mu^+ such that the p-rank of Ext_Z(G,Z) equals 2^{mu}= mu^+ for every p in P_0 and 0 otherwise, i.e. for p in P_1.


title: A characterization of Ext(G,Z) assuming V=L

abstract: In this paper we complete the characterization of Ext(G,Z) under Godel's axiom of constructibility for any torsion-free abelian group G . In particular, we prove in (V=L) that, for a singular cardinal nu of uncountable cofinality which is less than the first weakly compact cardinal and for every sequence of cardinals (nu_p : p in P) satisfying nu_p <= 2^{nu}, there is a torsion-free abelian group G of size nu such that nu_p equals the p-rank of Ext(G,Z) for every prime p and 2^{nu} is the torsion-free rank of Ext(G,Z).


title: Limit theorems for coupled interval maps

abstract: We prove a local limit theorem for Lipschitz continuous observables on a weakly coupled lattice of piecewise expanding interval maps. The core of the paper is a proof that the spectral radii of the Fourier-transfer operators for such a system are strictly less than 1. This extends the approach of [KL2] where the ordinary transfer operator was studied.


title: Jensen's inequality for conditional expectations

abstract: We study conditional expectations generated by an abelian $ C^* $-subalgebra in the centralizer of a positive functional. We formulate and prove Jensen's inequality for functions of several variables with respect to this type of conditional expectations, and we obtain as a corollary Jensen's inequality for expectation values.


title: Generalized Artin and Brauer induction for compact Lie groups

abstract: Let G be a compact Lie group. We present two induction theorems for certain generalized G-equivariant cohomology theories. The theory applies to G-equivariant K-theory K_G, and to the Borel cohomology associated to any complex oriented cohomology theory. The coefficient ring of K_G is the representation ring R(G) of G. When G is a finite group the induction theorems for K_G coincide with the classical Artin and Brauer induction theorems for R(G).


title: An example of how the Ricci Flow can increase topological entropy

abstract: We give a surface for which the Ricci Flow applied to the metric will increase the topological entropy of the geodesic flow. Specifically, we first adapt the Melnikov method to apply to a Ricci Flow perturbation and then we construct a surface which is closely related to a surface of revolution, but does not quite have rotational symmetry. This is done by adapting the Liouville metric representation of a surface of revolution. The final steps of the Melnikov method require numerical integration.


title: The Regeneration Of A 5-Point

abstract: The braid monodromy factorization of the branch curve of a surface of general type is known to be an invariant that completely determines the diffeomorphism type of the surface. Calculating this factorization is of high technical complexity; computing the braid monodromy factorization of branch curves of surfaces uncovers new facts and invariants of the surfaces. Since finding the branch curve of a surface is very difficult, we degenerate the surface into a union of planes. Thus, we can find the braid monodromy of the branch curve of the degenerated surface, which is a union of lines. The regeneration of the singularities of the branch curve, studied locally, leads us to find the global braid monodromy factorization of the branch curve of the original surface. So far, only the regeneration of the BMF of 3,4 and 6-point (a singular point which is the intersection of 3 / 4 / 6 planes) were done. In this paper, we fill the gap and find the braid monodromy of the regeneration of a 5-point. This is of great importance to the understanding of the BMT (braid monodromy type) of surfaces. This braid monodromy will be used to find the global braid monodromy factorization of different surfaces; in particular - the monodromy of the branch curve of the Hirzebruch surface $F_{2,(2,2)}$.


title: Shape-Wilf-ordering of permutations of length 3

abstract: The research on pattern-avoidance has yielded so far limited knowledge on Wilf-ordering of permutations. The Stanley-Wilf limits sqrt[n](|S_n(tau)|) and further works suggest asymptotic ordering of layered versus monotone patterns. Yet, Bona has provided the only known up to now result of its type on ordering of permutations: |S_n(1342)|<|S_n(1234)|<|S_n(1324)| for n>6. We give a different proof of this result by ordering S_3 up to the stronger shape-Wilf-order: |S_Y(213)|<=|S_Y(123)|<=|S_Y(312)| for any Young diagram Y, derive as a consequence that |S_Y(k+2,k+1,k+3,tau)|<=|S_Y(k+1,k+2,k+3,tau)|<= |S_Y(k+3,k+1,k+2,tau)| for any tau in S_k, and find out when equalities are obtained. (In particular, for specific Y's we find out that |S_Y(123)|=|S_Y(312)| coincide with every other Fibonacci term.) This strengthens and generalizes Bona's result to arbitrary length permutations. While all length-3 permutations have been shown in numerous ways to be Wilf-equivalent, the current paper distinguishes between and orders these permutations by employing all Young diagrams. This opens up the question of whether shape-Wilf-ordering of permutations, or some generalization of it, is not the ``true'' way of approaching pattern-avoidance ordering.


title: Semistable reduction for overconvergent F-isocrystals, III: Local semistable reduction at monomial valuations

abstract: We resolve the local semistable reduction problem for overconvergent F-isocrystals at monomial valuations (Abhyankar valuations of height 1 and residue transcendence degree 0). We first introduce a higher-dimensional analogue of the generic radius of convergence for a p-adic differential module, which obeys a convexity property. We then combine this convexity property with a form of the p-adic local monodromy theorem for so-called fake annuli.


title: Hypertranscendance et Groupes de Galois aux differences

abstract: This paper deals with criteria of algebraic independence for the derivatives of solutions of rank one difference equations. The key idea consists in deriving from the commutativity of the differentiation and difference operators a sequence of iterated extensions of the original difference module, thereby setting the problem in the framework of difference Galois theory and finally reducing it to an exercise in linear algebra. The involved tannakian categories are neutral over non necessarily algebraically closed fields, and this leads us to study the behaviour of Galois groups under base field extensions.