Graphs of Triangulations and Perfect Matchings

Given a set P of points in general position in the plane, the graph of triangulations of P has a vertex for every triangulation of P, and two of them are adjacent if they differ by a single edge exchange. We prove that the subgraph of , consisting of all triangulations of P that admit a perfect matching, is connected. A main tool in our proof is a result of independent interest, namely that the graph that has as vertices the non-crossing perfect matchings of P and two of them are adjacent if their symmetric difference is a single non-crossing cycle, is also connected.     

Segal-Bargmann transforms associated with finite Coxeter groups

Using a polarization of a suitable restriction map, and heat-kernel analysis, we construct a generalized Segal-Bargmann transform associated with every finite Coxeter group G on ? ^N . We find the integral representation of this transform, and we prove its unitarity. To define the Segal-Bargmann transform, we introduce a Hilbert space of holomorphic functions on with reproducing kernel equal to the Dunkl-kernel. The definition and properties of extend naturally those of the well-known classical Fock space. The generalized Segal-Bargmann transform allows to exhibit some relationships between the Dunkl theory in the Schrödinger model and in the Fock model. Further, we prove a branching decomposition of as a unitary -module and a general version of Hecke's formula for the Dunkl transform.     

Spherical harmonic analysis on affine buildings

Let be a locally finite regular affine building with root system R. There is a commutative algebra spanned by averaging operators A _λ , λ ∈ P ⁺, acting on the space of all functions f:V _P → , where V _P is in most cases the set of all special vertices of , and P ⁺ is a set of dominant coweights of R. This algebra is studied in [6] and [7] for à _n buildings, and the general case is treated in [15]. In this paper we show that all algebra homomorphisms h: may be expressed in terms of the Macdonald spherical functions. We also provide a second formula for these homomorphisms in terms of an integral over the boundary of . We may regard as a subalgebra of the C ^*-algebra of bounded linear operators on ?²(V _P ), and we write for the closure of in this algebra. We study the Gelfand map , where M ₂= , and we compute M ₂ and the Plancherel measure of . We also compute the ?²-operator norms of the operators A _λ , λ ∈ P ⁺, in terms of the Macdonald spherical functions.     

Complex curves of genus three, Kummer surfaces and Quillen metrics

Let C be a smooth, complex, projective curve of genus 3. By choosing an unramified double covering of C, the Abel-Prym map yields an embedding of C into a Kummer surface K when C is non-hyperelliptic. We compute the Quillen metric on the determinant of the cohomologies of with respect to the metric on C induced from the flat Kähler metric on K. For the computation of the Quillen metric, we show the exact self-duality of the Heisenberg-invariant Kummer's quartic surfaces.     

Convergence rate of Newton's method for L 2 spectral estimation

In the paper, we prove the Hölder continuous property of the Jacobian of the function generated from the dual of the power spectrum estimation problem. It follows that the convergence of the Newton method for the problem is at least of order where m is the order of the trigonometric bases. This result theoretically confirms the numerical observation by Potter (1990) and Cole and Goodrich (1993).     

On a Hypergraph Matching Problem

Let H = (V, E) be an r-uniform hypergraph and let A matching M of H is (α, )-perfect if for each F ∈ , at least α|F| vertices of F are covered by M. Our main result is a theorem giving sufficient conditions for an r-uniform hypergraph to have a -perfect matching. As a special case of our theorem we obtain the following result. Let K(n, r) denote the complete r-uniform hypergraph with n vertices. Let t and r be fixed positive integers where t≥r≥2. Then, K(n, r) can be packed with edge-disjoint copies of K(t, r) such that each vertex is incident with only o(n ^{r ?1}) unpacked edges. This extends a result of Rödl [9].     

Euler characteristics and Gysin sequences for group actions on boundaries

Let G be a locally compact group, let X be a universal proper G-space, and let be a G-equivariant compactification of X that is H-equivariantly contractible for each compact subgroup . Let . Assuming the Baum-Connes conjecture for G with coefficients and C(?X), we construct an exact sequence that computes the map on K-theory induced by the embedding . This exact sequence involves the equivariant Euler characteristic of X, which we study using an abstract notion of Poincaré duality in bivariant K-theory. As a consequence, if G is torsion-free and the Euler characteristic is non-zero, then the unit element of is a torsion element of order . Furthermore, we get a new proof of a theorem of Lück and Rosenberg concerning the class of the de Rham operator in equivariant K-homology.     

The algebraic surfaces on which the classical Phragmén-Lindelöf theorem holds

Let V be an algebraic variety in . We say that V satisfies the strong Phragmén-Lindelöf property (SPL) or that the classical Phragmén-Lindelöf Theorem holds on V if the following is true: There exists a positive constant A such that each plurisubharmonic function u on V which is bounded above by |z|+o(|z|) on V and by 0 on the real points in V already is bounded by A| Im z|. For algebraic varieties V of pure dimension k we derive necessary conditions on V to satisfy (SPL) and we characterize the curves and surfaces in which satisfy (SPL). Several examples illustrate how these results can be applied.     

Complex extensions of semisimple symmetric spaces

Let G/H be a pseudo-Riemannian semisimple symmetric space. The tangent bundle T(G/H) contains a maximal G-invariant neighbourhood Ω of the zero section where the adapted-complex structure exists. Such Ω is endowed with a canonical G-invariant pseudo-Kähler metric of the same signature as the metric on G/H. We use the polar map to define a G-invariant pseudo-Kähler metric on distinguished G-invariant domains in or on coverings of principal orbit strata in . In the rank-one case, we show that the polar map is globally injective and the domain is an increasing union of q-complete domains.     

Totally geodesic immersions of Kähler manifolds and Kähler Frenet curves

In a given Kähler manifold (M,J) we introduce the notion of Kähler Frenet curves, which is closely related to the complex structure J of M. Using the notion of such curves, we characterize totally geodesic Kähler immersions of M into an ambient Kähler manifold and totally geodesic immersions of M into an ambient real space form of constant sectional curvature .     

Toral rank conjecture for moment-angle complexes

We consider an operation K ? L(K) on the set of simplicial complexes, which we call the “doubling operation.” This combinatorial operation was recently introduced in toric topology in an unpublished paper of Bahri, Bendersky, Cohen and Gitler on generalized moment-angle complexes (also known as K-powers). The main property of the doubling operation is that the moment-angle complex can be identified with the real moment-angle complex for the double L(K). By way of application, we prove the toral rank conjecture for the spaces by providing a lower bound for the rank of the cohomology ring of the real moment-angle complexes . This paper can be viewed as a continuation of the author’s previous paper, where the doubling operation for polytopes was used to prove the toral rank conjecture for moment-angle manifolds.     

Approximation complexity of tensor product-type random fields with heavy spectrum

We consider a sequence of Gaussian tensor product-type random fields , where and are all positive eigenvalues and eigenfunctions of the covariance operator of the process X ₁, are standard Gaussian random variables, and is a subset of positive integers. For each d ∈ ?, the sample paths of X _d almost surely belong to L ₂([0, 1] ^d ) with norm ∥·∥_2,d . The tuples , are the eigenpairs of the covariance operator of X _d . We approximate the random fields X _d , d ∈ , by the finite sums X _d ⁽ⁿ⁾ corresponding to the n maximal eigenvalues λ _k , . We investigate the logarithmic asymptotics of the average approximation complexity $n_d^{pr} (\varepsilon ,\delta ): = \min \left\{ {n \in \mathbb{N}:\mathbb{P}(\left\| {X_d - X_d^{(n)} } \right\|_{2,d}^2 > \varepsilon ^2 \mathbb{E}\left\| {X_d } \right\|_{2,d}^2 ) \leqslant \delta } \right\},$ and the probabilistic approximation complexity $n_d^{avg} (\varepsilon ): = \min \left\{ {n \in \mathbb{N}:\mathbb{E}\left\| {X_d - X_d^{(n)} } \right\|_{2,d}^2 \leqslant \varepsilon ^2 \mathbb{E}\left\| {X_d } \right\|_{2,d}^2 } \right\}$ , as the parametric dimension d → ∞ the error threshold ? ∈ (0, 1) is fixed, and the confidence level δ = δ(d, ?) is allowed to approach zero. Supplementing recent results of M.A. Lifshits and E.V. Tulyakova, we consider the case where the sequence decreases regularly and sufficiently slowly to zero, which has not been previously studied.     

Some Measurability Results and Applications to Spaces with Mixed Family-norm

A space with mixed family-norm consists of all functions x on a product space such that the function belongs to V (here, U(t) and V denote given Köthe spaces). Conditions for the measurability of y are given, and the Köthe dual of such spaces is determined. For this purpose a generalization of the Luxemburg-Gribanov theorem for ‘uniformly measurable’ functions is proved. This result is also formulated for vector functions.     

The pseudo-effective cone of a non-Kählerian surface and applications

We describe the positive cone and the pseudo-effective cone of a non-Kählerian surface. We use these results for two types of applications: 1. Describe the set of possible total Ricci scalars associated with Gauduchon metrics of fixed volume 1 on a fixed non-Kählerian surface, and decide whether the assignment is a deformation invariant. 2. Study the stability of the canonical extension of a class VII surface X with positive b ₂. This extension plays an important role in our strategy to prove existence of curves on class VII surfaces, using gauge theoretical methods [Te2]. Our main tools are Buchdahl ampleness criterion for non-Kählerian surfaces [Bu2] and the recent results of Dloussky-Oeljeklaus-Toma [DOT] and Dloussky [D] on class VII surfaces with curves.     

Continuous embeddings of Besov-Morrey function spaces

We study embeddings of spaces of Besov-Morrey type, M Bp1,q1s1,r1(Rd ) → M Bp2 ,q2s2 ,r2 (R d ), and obtain necessary and sufficient conditions for this. Moreover, we can also characterise the special weighted situation Bp1 ,r1s1 (R d , w) → M Bp2 ,q2s2 ,r2 (Rd ) for a Muckenhoupt A ∞ weight w, with wα(x) = |x|α , α -d1, as a typical example.     

Maximal function on the dual of Laguerre hypergroup

In this paper, we are interested in the Laguerre hypergroup $\mathbb{K} = [0,\infty ) \times \mathbb{R}$ which is the fundamental manifold of the radial function space for the Heisenberg group. So, we consider the generalized shift operator generated by the dual of the Laguerre hypergroup which can be topologically identified with the so-called Heisenberg fan, the subset of ?²: $$\bigcup\limits_{j \in \mathbb{N}} {\left\{ {(\lambda ,\mu ) \in \mathbb{R}^2 :\mu = \left| \lambda \right|(2j + \alpha + 1),\lambda \ne 0} \right\} \cup \left\{ {(0,\mu ) \in \mathbb{R}^2 :\mu \geqslant 0} \right\}} ,$$ by means of which the maximal function is investigated. For 1 < p ?? ??, the L _p ( )-boundedness and weak L ₁( )-boundedness result for the maximal function is obtained.     

Convolution functions of several variables with generalized bounded variation

Let L ¹ be the class of all complex-valued functions, with period 2π in each variable, in the space , where $\mathbb{T} = [0,2\pi )$ is the one-dimensional torus. Here, it is observed that L ¹ * E ? E for E = Lip(p; α ₁, α ₂, ..., α _N ) over , for , for , and for in the sense of Vitali as well as Hardy.     

Martindale rings and H-module algebras with invariant characteristic polynomials

Under study is the category of the possibly noncommutative H-module algebras that are mapped homomorphically onto commutative algebras. The H-equivariant Martindale ring of quotients Q _H (A) is shown to be a finite-dimensional Frobenius algebra over the subfield of invariant elements Q _H (A) ^H and also the classical ring of quotients for A. We introduce a full subcategory of such that the algebras in are integral over its subalgebras of invariants and construct a functor ?? , which is left adjoined to the inclusion ?? .     

The feasibility pump

In this paper we consider the NP-hard problem of finding a feasible solution (if any exists) for a generic MIP problem of the form min{c^Tx:Ax≥b,x_j integer ∀j ∈ }. Trivially, a feasible solution can be defined as a point x* ∈ P:={x:Ax≥b} that is equal to its rounding , where the rounded point is defined by := x*_j if j ∈ and := x*_j otherwise, and [·] represents scalar rounding to the nearest integer. Replacing “equal” with “as close as possible” relative to a suitable distance function Δ(x*, ), suggests the following Feasibility Pump (FP) heuristic for finding a feasible solution of a given MIP.We start from any x* ∈ P, and define its rounding . At each FP iteration we look for a point x* ∈ P that is as close as possible to the current by solving the problem min {Δ(x, ): x ∈ P}. Assuming Δ(x, ) is chosen appropriately, this is an easily solvable LP problem. If Δ(x*, )=0, then x* is a feasible MIP solution and we are done. Otherwise, we replace by the rounding of x*, and repeat.We report computational results on a set of 83 difficult 0-1 MIPs, using the commercial software ILOG-Cplex 8.1 as a benchmark. The outcome is that FP, in spite of its simple foundation, proves competitive with ILOG-Cplex both in terms of speed and quality of the first solution delivered. Interestingly, ILOG-Cplex could not find any feasible solution at the root node for 19 problems in our test-bed, whereas FP was unsuccessful in just 3 cases.