Related papers: Computing polynomial conformal models for low-degr…
We consider the problem of computing matrix polynomials $p(X)$, where $X$ is a large dense matrix, with as few matrix-matrix multiplications as possible. More precisely, let $\Pi_{2^{m}}^*$ represent the set of polynomials computable with…
We show that Inner Product in $2n$ variables, $\mathbf{IP}_n(x, y) = x_1y_1 \oplus \ldots \oplus x_ny_n$, can be computed by depth-3 bottom fan-in 2 circuits of size $\mathsf{poly}(n)\cdot (9/5)^n$, matching the lower bound of G\"o\"os,…
We show that the modulus of an inner function can be uniformly approximated in the unit disk by the modulus of an interpolating Blaschke product.
We establish a sharp upper bound for the absolute value of the derivative of the finite Blaschke product, provided that the critical values of this product lie in a given disk.
We study the convergence of a sequence of finite Blaschke products of a fix order toward a rotation. This would enable us to get a better picture of a characterization theorem for finite Blaschke products.
We say that a circuit $C$ over a field $F$ functionally computes an $n$-variate polynomial $P$ if for every $x \in \{0,1\}^n$ we have that $C(x) = P(x)$. This is in contrast to syntactically computing $P$, when $C \equiv P$ as formal…
Given a finite Blaschke product $B$ we prove asymptotically sharp estimates on the $\ell^{\infty}$-norm of the sequence of the Fourier coefficients of $B^{n}$ as $n$ tends to $\infty$. We provide constructive examples which show that our…
In this paper we investigate the number of objects actually used in the terminating computations of a certain variant of polarizationless P systems with active membranes. The P systems we consider here have no in-communication rules and…
Infinite-dimensional, holomorphic functions have been studied in detail over the last several decades, due to their relevance to parametric differential equations and computational uncertainty quantification. The approximation of such…
We study the rate of growth of some integral means of the derivatives of a Blaschke product and we generalize several classical results. Moreover, we obtain the rate of growth of integral means of the derivative of functions in the model…
In this paper we use the technique of Hopf algebras and quasi-symmetric functions to study the combinatorial polytopes. Consider the free abelian group $\mathcal{P}$ generated by all combinatorial polytopes. There are two natural bilinear…
In this paper, we focus on computing the kernel of a map of polynomial rings $\varphi$. This core problem in symbolic computation is known as implicitization. While there are extremely effective Gr\"obner basis methods used to solve this…
In the multicentric calculus one takes a polynomial with simple roots as a new global variable and replaces scalar functions {\varphi} by functions f taking values in C^d with d the degree of the polynomial leading to an efficient…
In this paper, we analyze the classes of $({\mathrm R},{\mathcal B})$-multi-almost automorphic functions and asymptotically $({\mathrm R},{\mathcal B})$-multi-almost automorphic functions. We provide plenty valuable applications to the…
For an odd prime $p$, we say $f(X) \in {\mathbb F}_p[X]$ computes square roots in $\mathbb F_p$ if, for all nonzero perfect squares $a \in \mathbb F_p$, we have $f(a)^2 = a$. When $p \equiv 3 \mod 4$, it is well known that $f(X) =…
It is proved that exponential Blaschke products are the inner functions whose derivative is in the weak Hardy space. Exponential Blaschke products are described in terms of their logarithmic means and also in terms of the behavior of the…
Let $f$ be an analytic function mapping the unit disk $\D$ to itself. We give necessary and sufficient conditions on the local behavior of $f$ near a finite set of boundary points that requires $f$ to be a finite Blaschke product.
We give a new characterization of the set $\mathcal{C}$ of Carmichael numbers in the context of $p$-adic theory, independently of the classical results of Korselt and Carmichael. The characterization originates from a surprising link to the…
In the work [Bull, Austr. Math. Soc. 85 (2012), 315-234], S.R. Moghadasi has shown how the decomposition of the $N$-fold product of Lebesgue measure on $\mathbb R^n$ implied by matrix polar decomposition can be used to derive the…
In this paper we consider functions in the Hardy space $\mathbf{H}_2^{p\times q}$ defined in the unit disc of matrix-valued. We show that it is possible, as in the scalar case, to decompose those functions as linear combinations of suitably…