Related papers: Poincar\'{e} functions with spiders' webs

Poincar\'e profiles are a family of analytically defined coarse invariants, which can be used as obstructions to the existence of coarse embeddings between metric spaces. In this paper we calculate the Poincar\'e profiles of all connected…

Joint object matching, also known as multi-image matching, namely, the problem of finding consistent partial maps among all pairs of objects within a collection, is a crucial task in many areas of computer vision. This problem subsumes…

We prove two kinds of fibering theorems for maps X --> P, where X and P are Poincare spaces. The special case of P = S^1 yields a Poincare duality analogue of the fibering theorem of Browder and Levine.

In this work, a functional variant of the polynomial analogue of the classical Gandy's fixed point theorem is obtained. Sufficient conditions have been found to ensure that the complexity of the recursive function does not go beyond the…

We establish a number of foundational results on Poincar\'e spaces which result in several applications. One application settles an old conjecture of C.T.C. Wall in the affirmative. Another result shows that for any natural number n, there…

In this paper we consider polynomial representability of functions defined over $Z_{p^n}$, where $p$ is a prime and $n$ is a positive integer. Our aim is to provide an algorithmic characterization that (i) answers the decision problem: to…

We distinguish two kinds of piecewise linear functions and provide an interesting representation for a piecewise linear function between two normed spaces. Based on such a representation, we study a fully piecewise linear vector…

Let F be a number field, p a prime number. We construct the (multi-variable) p-adic L-function of an automorphic representation of $GL_2(A_F)$ (with certain conditions at places above p and $\infty$), which interpolates the complex…

Let pi_w denote the failure function of the Morris-Pratt algorithm for a word w. In this paper we study the following problem: given an integer array A[1..n], is there a word w over arbitrary alphabet such that A[i]=pi_w[i] for all i?…

Let S be a basic closed semi-algebraic set in R^n and P the corresponding preordering in R[X_1,...,X_n]. We examine for which polynomials f there exist identities f+\ep q \in P for all \ep>0. These are precisely the elements of the…

We study removable sets for the Orlicz-Sobolev space $W^{1,\Psi},$ for functions of the form $\Psi(t)=t^p\log^{\lambda}(e+t).$ We show that $(p,\lambda)$-porous sets lying in a hyperplane are removable and that this result is essentially…

Combinatorial spiders are a model for the invariant space of the tensor product of representations. The basic objects, webs, are certain directed planar graphs with boundary; algebraic operations on representations correspond to…

We first define the trace on a domain $\Omega$ which is definable in an o-minimal structure. We then show that every function $u\in W^{1,p}(\Omega)$ vanishing on the boundary in the trace sense satisfies Poincar\'e inequality. We finally…

We prove that it is NP-hard to decide whether two points in a polygonal domain with holes can be connected by a wire. This implies that finding any approximation to the shortest path for a long snake amidst polygonal obstacles is NP-hard.…

A perfect matching in an undirected graph $G=(V,E)$ is a set of vertex disjoint edges from $E$ that include all vertices in $V$. The perfect matching problem is to decide if $G$ has such a matching. Recently Rothvo{\ss} proved the striking…

Let G be a connected reductive group over an algebraically closed field of characteristic p. In an earlier paper we defined a surjective map \Phi_p from the set \underline{W} of conjugacy classes in the Weyl group W to the set of unipotent…

This paper focuses on the Hopf bifurcation in an activator-inhibitor system without diffusion which can be modeled as a delay differential equation. The main result of this paper is the existence of the Poincar\'e-Lindstedt series to all…

A classical observation of Deligne shows that, for any prime $p \geq 5$, the divisor polynomial of the Eisenstein series $E_{p-1}(z)$ mod $p$ is closely related to the supersingular polynomial at $p$, $$S_p(x) := \prod_{E/\bar{\mathbb{F}}_p…

Given a piecewise linear (PL) function $p$ defined on an open subset of $\R^n$, one may construct by elementary means a unique polyhedron with multiplicities $\D(p)$ in the cotangent bundle $\R^n\times \R^{n*}$ representing the graph of the…

A generalised Weber function is given by $\w_N(z) = \eta(z/N)/\eta(z)$, where $\eta(z)$ is the Dedekind function and $N$ is any integer; the original function corresponds to $N=2$. We classify the cases where some power $\w_N^e$ evaluated…