Articles
![]() |
02/21/2010--
02/21/2010
Approximate diagonalization of self--adjoint matrices over $C(M)$
Let $M$ be a compact Hausdorff space. We prove that in this paper, every
self--adjoint matrix over $C(M)$ is approximately diagonalizable iff $\dim M\le
2$ and $\HO^2(M,\mathbb Z)\cong 0$. Using this result, we show that every
unitary matrix over $C(M)$ is approximately diagonalizable iff $\dim M\le 2$,
$\HO^1(M,\mathbb Z)\cong\HO^2(M,\mathbb Z)\cong 0$ when $M$ is a compact metric
space.
Yifeng Xue
01/26/2017--
01/26/2017
Zeros of polynomials with four-term recurrence
For any real numbers $b,c\in\mathbb{R}$, we form the sequence of polynomials
$\left\{ H_{m}(z)\right\} _{m=0}^{\infty}$ satisfying the four-term recurrence
\[ H_{m}(z)+cH_{m-1}(z)+bH_{m-2}(z)+zH_{m-3}(z)=0,\qquad m\ge3, \] with the
initial conditions $H_{0}(z)=1$, $H_{1}(z)=$$-c$, and $H_{2}(z)=-b+c^{2}$. We
find necessary and sufficient conditions on $b$ and $c$ under which the zeros
of $H_{m}(z)$ are real for all $m$, and provide an explicit real interval on
which ${\displaystyle \bigcup_{m=0}^{\infty}\mathcal{Z}(H_{m})}$ is dense where
$\mathcal{Z}(H_{m})$ is the set of zeros of $H_{m}(z)$.
Khang Tran
Andres Zumba
09/19/2019--
09/19/2019
Bounds on Rudin-Shapiro polynomials of arbitrary degree
Let $P_{<n}(z)$ be the Rudin-Shapiro polynomial of degree $n-1$. We show that
$|P_{<n}(z)|\le \sqrt{6n-2}-1$ for all $n\ge0$ and $|z|=1$, confirming a
longstanding conjecture. This bound is sharp in the case when $n=(2\cdot
4^k+1)/3$ and $z=1$. We also show that for $n\ge m\ge0$,
$|P_{<n}(z)-P_{<m}(z)|\le \sqrt{10(n-m)}$, which is asymptotically sharp in the
sense that for any $\varepsilon>0$ there exists $n>m\ge0$ and $z$ with $|z|=1$
and $|P_{<n}(z)-P_{<m}(z)|\ge\sqrt{(10-\varepsilon)(n-m)}$, contradicting a
conjecture of Montgomery.
Paul Balister
03/23/2022--
08/19/2020
Zeros of a table of polynomials satisfying a four-term contiguous relation
For any $A(z),B(z),C(z)\in\mathbb{C}[z]$, we study the zero distribution of a
table of polynomials $\left\{ P_{m,n}(z)\right\} _{m,n\in\mathbb{N}_{0}}$
satisfying the recurrence relation \[
P_{m,n}(z)=A(z)P_{m-1,n}(z)+B(z)P_{m,n-1}(z)+C(z)P_{m-1,n-1}(z) \] with the
initial condition $P_{0,0}(z)=1$ and $P_{-m,-n}(z)=0$ $\forall
m,n\in\mathbb{N}$. We show that the zeros of $P_{m,n}(z)$ lie on a curve whose
equation is given explicitly in terms of $A(z),B(z)$, and $C(z)$. We also study
the zero distribution of a case with a general initial condition.
Jack Luong
Khang Tran
04/29/2025--
04/29/2025
Zero Distribution of Polynomials Generated by a Power of a Cubic Polynomial
For each $\alpha>0$ and $A(z),B(z)\in\mathbb{C}[z]$, we study the zero
distribution of the sequence of polynomials $\left\{
P_{m}^{(\alpha)}(z)\right\} _{m=0}^{\infty}$ generated by
$(1+B(z)t+A(z)t^{3})^{-\alpha}$. We show that for large $m$, the zeros of
$P_{m}^{(\alpha)}(z)$ lie on an explicit curve on the complex plane.
Travis Steele
Khang Tran
01/25/2013--
01/25/2013
Probing the Dawn of Galaxies at z~9-12: New Constraints from HUDF12/XDF and CANDELS Data
We present a comprehensive analysis of z>8 galaxies based on ultra-deep
WFC3/IR data. We constrain the evolution of the UV luminosity function (LF) and
luminosity densities from z~11 to z~8 by exploiting all the WFC3/IR data over
the Hubble Ultra-Deep Field from the HUDF09 and the new HUDF12 program, in
addition to the HUDF09 parallel field data, as well as wider area WFC3/IR
imaging over GOODS-South. Galaxies are selected based on the Lyman Break
Technique in three samples centered around z~9, z~10 and z~11, with seven z~9
galaxy candidates, and one each at z~10 and z~11. We confirm a new z~10
candidate (with z=9.8+-0.6) that was not convincingly identified in our first
z~10 sample. The deeper data over the HUDF confirms all our previous z>~7.5
candidates as genuine high-redshift candidates, and extends our samples to
higher redshift and fainter limits (H_160~29.8 mag). We perform one of the
first estimates of the z~9 UV LF and improve our previous constraints at z~10.
Extrapolating the lower redshift UV LF evolution should have revealed 17 z~9
and 9 z~10 sources, i.e., a factor ~3x and 9x larger than observed. The
inferred star-formation rate density (SFRD) in galaxies above 0.7 M_sun/yr
decreases by 0.6+-0.2 dex from z~8 to z~9, in good agreement with previous
estimates. The low number of sources found at z>8 is consistent with a very
rapid build-up of galaxies across z~10 to z~8. From a combination of all
current measurements, we find a best estimate of a factor 10x decrease in the
SFRD from z~8 to z~10, following (1+z)^(-11.4+-3.1). Our measurements thus
confirm our previous finding of an accelerated evolution beyond z~8, and
signify a rapid build-up of galaxies with M_UV<-17.7 within only ~200 Myr from
z~10 to z~8, in the heart of cosmic reionization.
P. A. Oesch
R. J. Bouwens
G. D. Illingworth
I. Labbe
M. Franx
P. G. van Dokkum
M. Trenti
M. Stiavelli
V. Gonzalez
D. Magee
06/17/2010--
06/17/2010
Prescribing the Preschwarzian in several complex variables
We solve the several complex variables preSchwarzian operator equation
$[Df(z)]^{-1}D^2f(z)=A(z)$, $z\in \C^n$, where $A(z)$ is a bilinear operator
and $f$ is a $\C^n$ valued locally biholomorphic function on a domain in
$\C^n$. Then one can define a several variables $f\to f_\alpha$ transform via
the operator equation
$[Df_\alpha(z)]^{-1}D^2f_\alpha(z)=\alpha[Df(z)]^{-1}D^2f(z)$, and thereby,
study properties of $f_\alpha$. This is a natural generalization of the one
variable operator $f_\alpha(z)$ in \cite{DSS66} and the study of its univalence
properties, e.g., the work of Royster \cite{Ro65} and many others. M\"{o}bius
invariance and the multivariables Schwarzian derivative operator of T. Oda
\cite{O} play a central role in this work.
Hernández Rodrigo
01/09/2018--
06/30/2017
Time-Space Trade-Offs for Lempel-Ziv Compressed Indexing
Given a string $S$, the \emph{compressed indexing problem} is to preprocess
$S$ into a compressed representation that supports fast \emph{substring
queries}. The goal is to use little space relative to the compressed size of
$S$ while supporting fast queries. We present a compressed index based on the
Lempel--Ziv 1977 compression scheme. We obtain the following time-space
trade-offs: For constant-sized alphabets; (i) $O(m + occ \lg\lg n)$ time using
$O(z\lg(n/z)\lg\lg z)$ space, or (ii) $O(m(1 + \frac{\lg^\epsilon z}{\lg(n/z)})
+ occ(\lg\lg n + \lg^\epsilon z))$ time using $O(z\lg(n/z))$ space. For integer
alphabets polynomially bounded by $n$; (iii) $O(m(1 + \frac{\lg^\epsilon
z}{\lg(n/z)}) + occ(\lg\lg n + \lg^\epsilon z))$ time using $O(z(\lg(n/z) +
\lg\lg z))$ space, or (iv) $O(m + occ(\lg\lg n + \lg^{\epsilon} z))$ time using
$O(z(\lg(n/z) + \lg^{\epsilon} z))$ space, where $n$ and $m$ are the length of
the input string and query string respectively, $z$ is the number of phrases in
the LZ77 parse of the input string, $occ$ is the number of occurrences of the
query in the input and $\epsilon > 0$ is an arbitrarily small constant. In
particular, (i) improves the leading term in the query time of the previous
best solution from $O(m\lg m)$ to $O(m)$ at the cost of increasing the space by
a factor $\lg \lg z$. Alternatively, (ii) matches the previous best space
bound, but has a leading term in the query time of $O(m(1+\frac{\lg^{\epsilon}
z}{\lg (n/z)}))$. However, for any polynomial compression ratio, i.e., $z =
O(n^{1-\delta})$, for constant $\delta > 0$, this becomes $O(m)$. Our index
also supports extraction of any substring of length $\ell$ in $O(\ell +
\lg(n/z))$ time. Technically, our results are obtained by novel extensions and
combinations of existing data structures of independent interest, including a
new batched variant of weak prefix search.
Philip Bille
Mikko Berggren Ettienne
Inge Li Gørtz
Hjalte Wedel Vildhøj
09/27/2004--
03/01/2004
Inversion Problem, Legendre Transform and Inviscid Burgers' Equations
Let $F(z)=z-H(z)$ with order $o(H(z))\geq 1$ be a formal map from $\bC^n$ to
$\bC^n$ and $G(z)$ the formal inverse map of $F(z)$. We first study the
deformation $F_t(z)=z-tH(z)$ of $F(z)$ and its formal inverse
$G_t(z)=z+tN_t(z)$. (Note that $G_{t=1}(z)=G(z)$ when $o(H(z))\geq 2$.) We show
that $N_t(z)$ is the unique power series solution of a Cauchy problem of a PDE,
from which we derive a recurrent formula for $G_t(z)$. Secondly, motivated by
the gradient reduction obtained by M. de Bondt, A. van den Essen \cite{BE1} and
G. Meng \cite{M} for the Jacobian conjecture, we consider the formal maps
$F(z)=z-H(z)$ satisfying the gradient condition, i.e. $H(z)=\nabla P(z)$ for
some $P(z)\in \bC[[z]]$ of order $o(P(z))\geq 2$. We show that, under the
gradient condition, $N_t(z)=\nabla Q_t(z)$ for some $Q_t(z)\in \bC[[z, t]]$ and
the PDE satisfied by $N_t(z)$ becomes the $n$-dimensional inviscid Burgers'
equation, from which a recurrent formula for $Q_t(z)$ also follows.
Furthermore, we clarify some close relationships among the inversion problem,
Legendre transform and the inviscid Burgers' equations. In particular the
Jacobian conjecture is reduced to a problem on the inviscid Burgers' equations.
Finally, under the gradient condition, we derive a binary rooted tree expansion
inversion formula for $Q_t(z)$. The recurrent inversion formula and the binary
rooted tree expansion inversion formula derived in this paper can also be used
as computational algorithms for solutions of certain Cauchy problems of the
inviscid Burgers' equations and Legendre transforms of the power series $f(z)$
of $o(f(z))\geq 2$.
Wenhua Zhao
09/24/2012--
08/02/2011
Variability regions of close-to-convex functions
M. Biernacki gave concrete forms of the variability regions of $z/f(z)$ and
$zf'(z)/f(z)$ of close-to-convex functions $f$ for a fixed $z$ with $|z|<1$ in
1936. The forms are, however, not necessarily convenient to determine the shape
of the full variability region of $zf'(z)/f(z)$ over all close-to-convex
functions $f$ and all points $z$ with $|z|<1.$ We will propose a couple of
other forms of the variability regions and see that the full variability region
of $zf'(z)/f(z)$ is indeed the complex plane minus the origin. We also apply
them to study the variability regions of $\log[z/f(z)]$ and
$\log[zf'(z)/f(z)].$
Takao Kato
Toshiyuki Sugawa
Li-Mei Wang
|
|