- Award ID(s):
- 1659815
- NSF-PAR ID:
- 10219977
- Date Published:
- Journal Name:
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume:
- 114
- Page Range / eLocation ID:
- 31-46
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
null (Ed.)Abstract The duality principle for group representations developed in Dutkay et al. (J Funct Anal 257:1133–1143, 2009), Han and Larson (Bull Lond Math Soc 40:685–695, 2008) exhibits a fact that the well-known duality principle in Gabor analysis is not an isolated incident but a more general phenomenon residing in the context of group representation theory. There are two other well-known fundamental properties in Gabor analysis: the biorthogonality and the fundamental identity of Gabor analysis. The main purpose of this this paper is to show that these two fundamental properties remain to be true for general projective unitary group representations. Moreover, we also present a general duality theorem which shows that that muti-frame generators meet super-frame generators through a dual commutant pair of group representations. Applying it to the Gabor representations, we obtain that $$\{\pi _{\Lambda }(m, n)g_{1} \oplus \cdots \oplus \pi _{\Lambda }(m, n)g_{k}\}_{m, n \in {\mathbb {Z}}^{d}}$$ { π Λ ( m , n ) g 1 ⊕ ⋯ ⊕ π Λ ( m , n ) g k } m , n ∈ Z d is a frame for $$L^{2}({\mathbb {R}}\,^{d})\oplus \cdots \oplus L^{2}({\mathbb {R}}\,^{d})$$ L 2 ( R d ) ⊕ ⋯ ⊕ L 2 ( R d ) if and only if $$\cup _{i=1}^{k}\{\pi _{\Lambda ^{o}}(m, n)g_{i}\}_{m, n\in {\mathbb {Z}}^{d}}$$ ∪ i = 1 k { π Λ o ( m , n ) g i } m , n ∈ Z d is a Riesz sequence, and $$\cup _{i=1}^{k} \{\pi _{\Lambda }(m, n)g_{i}\}_{m, n\in {\mathbb {Z}}^{d}}$$ ∪ i = 1 k { π Λ ( m , n ) g i } m , n ∈ Z d is a frame for $$L^{2}({\mathbb {R}}\,^{d})$$ L 2 ( R d ) if and only if $$\{\pi _{\Lambda ^{o}}(m, n)g_{1} \oplus \cdots \oplus \pi _{\Lambda ^{o}}(m, n)g_{k}\}_{m, n \in {\mathbb {Z}}^{d}}$$ { π Λ o ( m , n ) g 1 ⊕ ⋯ ⊕ π Λ o ( m , n ) g k } m , n ∈ Z d is a Riesz sequence, where $$\pi _{\Lambda }$$ π Λ and $$\pi _{\Lambda ^{o}}$$ π Λ o is a pair of Gabor representations restricted to a time–frequency lattice $$\Lambda $$ Λ and its adjoint lattice $$\Lambda ^{o}$$ Λ o in $${\mathbb {R}}\,^{d}\times {\mathbb {R}}\,^{d}$$ R d × R d .more » « less
-
This paper introduces a novel generative encoder (GE) framework for generative imaging and image processing tasks like image reconstruction, compression, denoising, inpainting, deblurring, and super-resolution. GE unifies the generative capacity of GANs and the stability of AEs in an optimization framework instead of stacking GANs and AEs into a single network or combining their loss functions as in existing literature. GE provides a novel approach to visualizing relationships between latent spaces and the data space. The GE framework is made up of a pre-training phase and a solving phase. In the former, a GAN with generator
capturing the data distribution of a given image set, and an AE network with encoder\begin{document}$ G $\end{document} that compresses images following the estimated distribution by\begin{document}$ E $\end{document} are trained separately, resulting in two latent representations of the data, denoted as the generative and encoding latent space respectively. In the solving phase, given noisy image\begin{document}$ G $\end{document} , where\begin{document}$ x = \mathcal{P}(x^*) $\end{document} is the target unknown image,\begin{document}$ x^* $\end{document} is an operator adding an addictive, or multiplicative, or convolutional noise, or equivalently given such an image\begin{document}$ \mathcal{P} $\end{document} in the compressed domain, i.e., given\begin{document}$ x $\end{document} , the two latent spaces are unified via solving the optimization problem\begin{document}$ m = E(x) $\end{document} \begin{document}$ z^* = \underset{z}{\mathrm{argmin}} \|E(G(z))-m\|_2^2+\lambda\|z\|_2^2 $\end{document} and the image
is recovered in a generative way via\begin{document}$ x^* $\end{document} , where\begin{document}$ \hat{x}: = G(z^*)\approx x^* $\end{document} is a hyperparameter. The unification of the two spaces allows improved performance against corresponding GAN and AE networks while visualizing interesting properties in each latent space.\begin{document}$ \lambda>0 $\end{document} -
Pure three-dimensional gravity is a renormalizable theory with twofree parameters labelled by
andG .As a consequence, correlation functions of the boundary stress tensor inAdS\Lambda are uniquely fixed in terms of one dimensionless parameter, which is thecentral charge of the Virasoro algebra. The same argument implies thatAdS_3 gravity at a finite radial cutoff is a renormalizable theory, but nowwith one additional parameter corresponding to the cutoff location. Thistheory is conjecturally dual to a_3 -deformedCFT, assuming that such theories actually exist. To elucidate this, westudy the quantum theory of boundary gravitons living on a cutoff planarboundary and the associated correlation functions of the boundary stresstensor. We compute stress tensor correlation functions to two-loop order(T\overline{T} being the loop counting parameter), extending existing tree levelresults. This is made feasible by the fact that the boundary gravitonaction simplifies greatly upon making a judicious field redefinition,turning into the Nambu-Goto action. After imposing Lorentz invariance,the correlators at this order are found to be unambiguous up to a singleundetermined renormalization parameter.G -
Abstract An Eulerian walk (or Eulerian trail) is a walk (resp. trail) that visits every edge of a graph
G at least (resp. exactly) once. This notion was first discussed by Leonhard Euler while solving the famous Seven Bridges of Königsberg problem in 1736. But what if Euler had to take a bus? In a temporal graph , with$$\varvec{(G,\lambda )}$$ , an edge$$\varvec{\lambda : E(G)}\varvec{\rightarrow } \varvec{2}^{\varvec{[\tau ]}}$$ is available only at the times specified by$$\varvec{e}\varvec{\in } \varvec{E(G)}$$ , in the same way the connections of the public transportation network of a city or of sightseeing tours are available only at scheduled times. In this paper, we deal with temporal walks, local trails, and trails, respectively referring to edge traversal with no constraints, constrained to not repeating the same edge in a single timestamp, and constrained to never repeating the same edge throughout the entire traversal. We show that, if the edges are always available, then deciding whether$$\varvec{\lambda (e)}\varvec{\subseteq } \varvec{[\tau ]}$$ has a temporal walk or trail is polynomial, while deciding whether it has a local trail is$$\varvec{(G,\lambda )}$$ -complete even if$$\varvec{\texttt {NP}}$$ . In contrast, in the general case, solving any of these problems is$$\varvec{\tau = 2}$$ -complete, even under very strict hypotheses. We finally give$$\varvec{\texttt {NP}}$$ algorithms parametrized by$$\varvec{\texttt {XP}}$$ for walks, and by$$\varvec{\tau }$$ for trails and local trails, where$$\varvec{\tau +tw(G)}$$ refers to the treewidth of$$\varvec{tw(G)}$$ .$$\varvec{G}$$