Related papers: On homomorphisms from the Hamming cube to {\bf Z}

We prove that every homomorphism $\mathcal{O}^E_\zeta\to\mathcal{O}^F_\zeta$, with $E$ and $F$ Banach spaces and $\zeta\in\mathbb{C}^m$, is induced by a $\mathop{\mathrm{Hom}}(E,F)$-valued holomorphic germ, provided that $1\leq m<\infty$. A…

Let $\mathcal{H}_{3,d}$ be the vector space of homogeneous three variable polynomials of degree $d$, and $\mathcal{P}_{3,d}^+$ be the set of all elements $f \in \mathcal{H}_{3,d}$ such that$f(x,y,z) \geq 0$ for all $x \geq 0$, $y \geq 0$,…

Recently, the theory of dense graph limits has received attention from multiple disciplines including graph theory, computer science, statistical physics, probability, statistics, and group theory. In this paper we initiate the study of the…

In this paper, we prove Huang et al.'s conjecture stated that if $f$ is a holomorphic function on $\Delta^+:=\{z\in \mathbb C \colon |z|<1,~\mathrm{Im}(z)>0\}$ with $\mathcal{C}^\infty$-smooth extension up to $(-1,1)$ such that $f$ maps…

In this note we describe a family of arguments that link the homotopy-type of a) the diffeomorphism group of the disc $D^n$, b) the space of co-dimension one embedded spheres in a sphere and c) the homotopy-type of the space of co-dimension…

Consider a monic polynomial of degree $n$ whose subleading coefficients are independent, identically distributed, nondegenerate random variables having zero mean, unit variance, and finite moments of all orders, and let $m \geq 0$ be a…

We compute the diagonal F-thresholds of determinantal hypersurfaces arising from a generic matrix and from a generic symmetric matrix, as well as of the Pfaffian hypersurface arising from a generic skew-symmetric matrix of even size. The…

For $S \subseteq \{0,1\}^n$ a Boolean function $f \colon S \to \{-1,1\}$ is a polynomial threshold function (PTF) of degree $d$ and weight $W$ if there is a polynomial $p$ with integer coefficients of degree $d$ and with sum of absolute…

We consider the polynomial algebra $\mathbb{C}[\mathbf{z}]:=\mathbb{C}[z_1,\,z_2,\,z_3]$ and the polynomial $f:=z_1^3+z_2^3+z_3^3+3qz_1z_2z_3$, where $q\in \mathbb{C}$. Our aim is to compute the Hochschild homology and cohomology of the…

For a polynomial $f = x_1^n + \dots + x_N^n$ let $G_f$ be the non--abelian maximal group of symmetries of $f$. This is a group generated by all $g \in \mathrm{GL}(N,\mathbb{C})$, rescaling and permuting the variables, so that $f(\mathbf{x})…

It is known that, if we take a countable model of Zermelo--Fraenkel set theory ZFC and "undirect" the membership relation (that is, make a graph by joining $x$ to $y$ if either $x\in y$ or $y\in x$), we obtain the Erd\H{o}s--R\'enyi random…

In this article, we obtain two sets of results. The first set of complete results are exclusively for the case of the bi-disc while the second set of results describe in part, which of these carry over to the general case of the poly-disc:…

In this paper we are interested in the fine-grained complexity of deciding whether there is a homomorphism from an input graph $G$ to a fixed graph $H$ (the $H$-Coloring problem). The starting point is that these problems can be viewed as…

For $\alpha\in\IC\setminus \{0\}$ let $\mathcal{E}(\alpha)$ denote the class of all univalent functions $f$ in the unit disk $\mathbb{D}$ and is given by $f(z)=z+a_2z^2+a_3z^3+\cdots$, satisfying $$ {\rm Re\,} \left (1+…

In this paper we study the ring $\mathcal{P}$ of combinatorial convex polytopes. We introduce the algebra of operators $\mathcal{D}$ generated by the operators $d_k$ that send an $n$-dimensional polytope $P^n$ to the sum of all its…

Let $M$ be a flat manifold. We say that $M$ has $R_\infty$ property if the Reidemeister number $R(f) = \infty$ for every homeomorphism $f \colon M \to M.$ In this paper, we investigate a relation between the holonomy representation $\rho$…

Homogeneous rotation symmetric Boolean functions have been extensively studied in recent years because of their applications in cryptography. Little is known about the basic question of when two such functions are affine equivalent. The…

Let alpha = (a,b,...) be a composition. Consider the associated poset F(alpha), called a fence, whose covering relations are x_1 < x_2 < ... < x_{a+1} > x_{a+2} > ... > x_{a+b+1} < x_{a+b+2} < ... . We study the associated distributive…

This survey paper is based on a talk given at the 44th Summer Symposium in Real Analysis in Paris. This line of research was initiated by a question of Haight and Weizs\"aker concerning almost everywhere convergence properties of series of…

Classical theorems from the early 20th century state that any Haar measurable homomorphism between locally compact groups is continuous. In particular, any Lebesgue-measurable homomorphism $\phi:\mathbb{R} \to \mathbb{R}$ is of the form…