English
Related papers

Related papers: An inverse theorem for Freiman multi-homomorphisms

200 papers

In the present paper we show a dichotomy theorem for the complexity of polynomial evaluation. We associate to each graph H a polynomial that encodes all graphs of a fixed size homomorphic to H. We show that this family is computable by…

Computational Complexity · Computer Science 2012-10-30 Nicolas de Rugy-Altherre

We construct a family of countexamples to a conjecture of Galvin [5], which stated that for any $n$-vertex, $d$-regular graph $G$ and any graph $H$ (possibly with loops), \[\hom(G,H) \leq \max\left\lbrace\hom(K_{d,d}, H)^{\frac{n}{2d}},…

Combinatorics · Mathematics 2017-03-09 Luke Sernau

Two graphs are homomorphism indistinguishable over a graph class $\mathcal{F}$, denoted by $G \equiv_{\mathcal{F}} H$, if $\operatorname{hom}(F,G) = \operatorname{hom}(F,H)$ for all $F \in \mathcal{F}$ where $\operatorname{hom}(F,G)$…

Combinatorics · Mathematics 2023-07-11 Daniel Neuen

For any finite dimensional C^*-algebra A, we give an endomorphism \Phi of the hyperfinite II_1 factor R of finite Jones index such that: for all k \in \mathbb {N}, \Phi^k (R)' \cap R= \otimes^k A. The Jones index [R: \Phi (R)]= (rank…

Operator Algebras · Mathematics 2007-05-23 Hsiang-Ping Huang

We call a closed, connected, orientable manifold in one of the categories TOP, PL or DIFF chiral if it does not admit an orientation-reversing automorphism and amphicheiral otherwise. Moreover, we call a manifold strongly chiral if it does…

Geometric Topology · Mathematics 2010-12-20 Daniel Müllner

We introduce the concept of morphism of pseudogroups generalizing the \'etal\'e morphisms of Haefliger. With our definition, any continuous foliated map induces a morphism between the corresponding holonomy pseudogroups. The main theorem…

Geometric Topology · Mathematics 2013-11-15 Jesús A. Álvarez López , Xosé M. Masa

Let $\,G/K\,$ be a non-compact irreducible Hermitian symmetric space of rank $\,r\,$ and let $\,NAK\,$ be an Iwasawa decomposition of $\,G$. By the polydisc theorem, $\,AK/K\,$ can be regarded as the base of an $\,r$-dimensional tube domain…

Complex Variables · Mathematics 2022-10-31 Laura Geatti , Andrea Iannuzzi

A theorem of J. Silverman states that a forward orbit of a rational map $\phi(z)$ on $\mathbb P^1(K)$ contains finitely many $S$-integers in the number field $K$ when $(\phi\circ\phi)(z)$ is not a polynomial. We state an analogous…

Number Theory · Mathematics 2010-07-01 Vijay A. Sookdeo

Let X be a compact connected Riemann surface. Fix a positive integer r and two nonnegative integers d_p and d_z. Consider all pairs of the form (F, f), where F is a holomorphic vector bundle on X of rank r and degree d_z-d_p, and f :…

Algebraic Geometry · Mathematics 2014-10-07 Indranil Biswas , Ajneet Dhillon , Jacques Hurtubise , Richard Wentworth

We consider biharmonic maps $\phi:(M,g)\rightarrow (N,h)$ from a complete Riemannian manifold into a Riemannian manifold with non-positive sectional curvature. Assume that $\alpha$ satisfies $1<\alpha<\infty$. If for such an $\alpha$,…

Differential Geometry · Mathematics 2013-08-29 Shun Maeta

We prove a substantial extension of an inverse spectral theorem of Ambarzumyan, and show that it can be applied to arbitrary compact Riemannian manifolds, compact quantum graphs and finite combinatorial graphs, subject to the imposition of…

Spectral Theory · Mathematics 2010-10-04 E. B. Davies

An element of a group is \emph{reversible} if it is conjugate to its own inverse, and it is \emph{strongly reversible} if it is conjugate to its inverse by an involution. A group element is strongly reversible if and only if it can be…

Group Theory · Mathematics 2009-09-29 Nick Gill , Ian Short

Let $X$ be a rational homogeneous space and let $QH^*(X)_{loc}^\times$ be the group of invertible elements in the small quantum cohomology ring of $X$ localised in the quantum parameters. We generalise results of arXiv:math/0609796 and…

Algebraic Geometry · Mathematics 2007-12-20 Pierre-Emmanuel Chaput , Laurent Manivel , Nicolas Perrin

The Geometric Shafarevich Conjecture and the Theorem of de Franchis state the finiteness of the number of certain holomorphic objects on closed or punctured Riemann surfaces. The analog of these kind of theorems for Riemann surfaces of…

Complex Variables · Mathematics 2023-12-20 Burglind Joricke

Let $\phi: G \rightarrow H$ be a group homomorphism such that $H$ is a totally disconnected locally compact (t.d.l.c.) group and the image of $\phi$ is dense. We show that all such homomorphisms arise as completions of $G$ with respect to…

Group Theory · Mathematics 2018-01-04 Colin D. Reid , Phillip R. Wesolek

In this paper, we develop a quantitative inverse theory for the Gowers uniformity norm $\|\cdot\|_{\mathsf{U}^4}$ in general finite abelian groups. We identify a new type of obstructions to uniformity, which we call almost-cubic…

Combinatorics · Mathematics 2026-01-06 Luka Milićević

We study harmonic morphisms of graphs as a natural discrete analogue of holomorphic maps between Riemann surfaces. We formulate a graph-theoretic analogue of the classical Riemann-Hurwitz formula, study the functorial maps on Jacobians and…

Combinatorics · Mathematics 2007-07-18 Matthew Baker , Serguei Norine

The density property for a Stein manifold X implies that the group of holomorphic diffeomorphisms of X is infinite-dimensional and, in a certain well-defined sense, as large as possible. We prove that if G is a complex semisimple Lie group…

Complex Variables · Mathematics 2007-05-23 Arpad Toth , Dror Varolin

Explicit answer is given for the HOMFLY polynomial of the figure eight knot $4_1$ in arbitrary symmetric representation R=[p]. It generalizes the old answers for p=1 and 2 and the recently derived results for p=3,4, which are fully…

High Energy Physics - Theory · Physics 2012-08-01 H. Itoyama , A. Mironov , A. Morozov , An. Morozov

We consider a natural graph operation $\Omega_k$ that is a certain inverse (formally: the right adjoint) to taking the k-th power of a graph. We show that it preserves the topology (the $\mathbb{Z}_2$-homotopy type) of the box complex, a…

Combinatorics · Mathematics 2019-05-15 Marcin Wrochna