Skip to main content

Showing 1–50 of 53 results for author: Okoudjou, K

.
  1. arXiv:2411.16881  [pdf, other

    math.FA

    Orthogonal Polynomials on Bubble-Diamond Fractals

    Authors: Elena Axinn, Calvin Osborne, Kasso A. Okoudjou, Olivia Rigatti, Helen Shi

    Abstract: We develop a theory of polynomials and, in particular, an analog of the theory of Legendre orthogonal polynomials on the bubble-diamond fractals, a class of fractal sets that can be viewed as the completion of a limit of a sequence of finite graph approximations. In this setting, a polynomial of degree $j$ can be viewed as a multiharmonic function, a solution of the equation $Δ^{j+1}u=0$. We prove… ▽ More

    Submitted 25 November, 2024; originally announced November 2024.

    Comments: 19 pages, 7 figures

  2. arXiv:2402.15902  [pdf, other

    math.SP eess.SP

    Tight Frames Generated By A Graph Short-Time Fourier Transform

    Authors: Martin Buck, Kasso Okoudjou

    Abstract: A graph short-time Fourier transform is defined using the eigenvectors of the graph Laplacian and a graph heat kernel as a window parametrized by a non-negative time parameter $t$. We show that the corresponding Gabor-like system forms a frame for $\mathbb{C}^d$ and give a description of the spectrum of the corresponding frame operator in terms of the graph heat kernel and the spectrum of the unde… ▽ More

    Submitted 24 February, 2024; originally announced February 2024.

    Comments: 12 pages, 4 figures

    MSC Class: Primary 42C15 Secondary 94A12

  3. arXiv:2303.01948   

    math.CV

    The HRT conjecture for a class of meromorphic functions

    Authors: Mostafa Maslouhi, Kasso A. Okoudjou

    Abstract: The HRT conjecture states that any finite collection of time-frequency shifts of a non-zero square-integrable function on the real line is linearly independent. In this paper, we establish the linear independence of finite systems of time-frequency shifts of a non-zero meromorphic function. Consequently, we prove that the conjecture is true for any square-integrable function on $\mathbb{R}$ that c… ▽ More

    Submitted 27 April, 2024; v1 submitted 28 February, 2023; originally announced March 2023.

    Comments: Some results need more details

    MSC Class: Primary 42C15 Secondary 42C40

  4. arXiv:2212.04444  [pdf, ps, other

    math.CO

    Phase transitions for frame potentials]{Phase transitions for the minimizers of the $p^{th}$ frame potentials in $\mathbb{R}^2$

    Authors: Radel Ben Av, Xuemei Chen, Assaf Goldberger, Shujie Kang, Kasso A. Okoudjou

    Abstract: Given $N$ points $X=\{x_k\}_{k=1}^N$ on the unit circle in $\mathbb{R}^2$ and a number $0\leq p \leq \infty$ we investigate the minimizers of the functional $\sum_{k, \ell =1}^N |\langle x_k, x_\ell\rangle|^p$. While it is known that each of these minimizers is a spanning set for $\mathbb{R}^2$, less is known about their number as a function of $p$ and $N$ especially for relatively small $p$. In t… ▽ More

    Submitted 8 December, 2022; originally announced December 2022.

    MSC Class: 42C15; 52A40; 52C17

  5. arXiv:2207.01686  [pdf, other

    math-ph quant-ph

    Quantitative approach to Grover's quantum walk on graphs

    Authors: Gamal Mograby, Radhakrishnan Balu, Kasso A. Okoudjou, Alexander Teplyaev

    Abstract: In this paper, we study Grover's search algorithm focusing on continuous-time quantum walk on graphs. We propose an alternative optimization approach to Grover's algorithm on graphs that can be summarized as follows: instead of finding specific graph topologies convenient for the related quantum walk, we fix the graph topology and vary the underlying graph Laplacians. As a result, we search for th… ▽ More

    Submitted 4 July, 2022; originally announced July 2022.

    MSC Class: 81P45; 81Q35; 05C22; 81Q10

  6. arXiv:2204.08576  [pdf, other

    math.GM

    On root frames in $\mathbb{R}^d$

    Authors: Mostafa Maslouhi, Kasso A. Okoudjou

    Abstract: \emph{A root frame} for $\mathbb{R}^d$ is a finite frame whose vectors form a root system. In this note we establish some elementary properties of this class of frames and prove that root frames constitute a subclass of scalable frames. In addition, we show that root frames are examples of a larger class of frames called \emph{eigenframes}.

    Submitted 18 April, 2022; originally announced April 2022.

    MSC Class: 42C15; 15A03

  7. arXiv:2201.05693  [pdf, other

    math.SP

    Spectral decimation of piecewise centrosymmetric Jacobi operators on graphs

    Authors: Gamal Mograby, Radhakrishnan Balu, Kasso A. Okoudjou, Alexander Teplyaev

    Abstract: We study the spectral theory of a class of piecewise centrosymmetric Jacobi operators defined on an associated family of substitution graphs. Given a finite centrosymmetric matrix viewed as a weight matrix on a finite directed path graph and a probabilistic Laplacian viewed as a weight matrix on a locally finite strongly connected graph, we construct a new graph and a new operator by edge substitu… ▽ More

    Submitted 14 January, 2022; originally announced January 2022.

    MSC Class: 47B36; 28A80; 81T17; 47A10; 05C20; 05C22; 81Q35

  8. arXiv:2110.04053  [pdf, ps, other

    math.FA

    The HRT conjecture for two classes of special configurations

    Authors: Kasso A. Okoudjou, Vignon Oussa

    Abstract: The HRT (Heil-Ramanathan-Topiwala) conjecture stipulates that the set of any finitely many time-frequency shifts of a non-zero square Lebesgue integrable function is linearly independent. The present work settles two special cases of this conjecture, namely, the cases where the set of time-frequency shifts has cardinality $N+1$ such that either $N$ of the points lie on some integer lattice and the… ▽ More

    Submitted 12 January, 2024; v1 submitted 8 October, 2021; originally announced October 2021.

    Comments: This revised manuscript on the HRT conjecture corrects a significant gap in the second case and provides a proof for the first case, focusing on a configuration of n points on an integer lattice and one off-lattice point. A decay condition is also imposed on the window vector

  9. arXiv:2106.01509  [pdf, other

    math.FA

    Towards a classification of incomplete Gabor POVMs in $\mathbb{C}^d$

    Authors: Assaf Goldberger, Shujie Kang, Kasso A. Okoudjou

    Abstract: Every (full) finite Gabor system generated by a unit-norm vector $g\in \mathbb{C}^d$ is a finite unit-norm tight frame (FUNTF), and can thus be associated with a (Gabor) positive operator valued measure (POVM). Such a POVM is informationally complete if the $d^2$ corresponding rank one matrices form a basis for the space of $d\times d$ matrices. A sufficient condition for this to happen is that th… ▽ More

    Submitted 2 June, 2021; originally announced June 2021.

    Comments: 21 pages

    MSC Class: Primary: 42C15; Secondary: 65T50; 81R05

  10. arXiv:2105.09896  [pdf, other

    math.SP math-ph

    Spectral decimation of a self-similar version of almost Mathieu-type operators

    Authors: Gamal Mograby, Radhakrishnan Balu, Kasso A. Okoudjou, Alexander Teplyaev

    Abstract: We introduce self-similar versions of the one-dimensional almost Mathieu operators. Our definition is based on a class of self-similar Laplacians instead of the standard discrete Laplacian, and includes the classical almost Mathieu operators as a particular case. Our main result establishes that the spectra of these self-similar almost Mathieu operators can be completely described by the spectra o… ▽ More

    Submitted 17 November, 2021; v1 submitted 20 May, 2021; originally announced May 2021.

    MSC Class: 81Q35; 81Q10; 47B93; 47N50; 47A10

  11. arXiv:2010.00107  [pdf, other

    math.CA

    Sobolev Orthogonal Polynomials on the Sierpinski Gasket

    Authors: Qingxuan Jiang, Tian Lan, Kasso Okoudjou, Robert Strichartz, Shashank Sule, Sreeram Venkat, Xiaoduo Wang

    Abstract: We develop a theory of Sobolev orthogonal polynomials on the Sierpiński gasket ($SG$). These orthogonal polynomials arise through the Gram-Schmidt orthogonalisation process applied on the set of monomials on $SG$ using several notions of a Sobolev inner products. After establishing some recurrence relations for these orthogonal polynomials, we give estimates for their $L^2$, $L^\infty$ and Sobolev… ▽ More

    Submitted 27 January, 2021; v1 submitted 30 September, 2020; originally announced October 2020.

    MSC Class: 42C05; 28A80; 33F05; 33A99

  12. Optimal l-one Rank One Matrix Decompositions

    Authors: Radu Balan, Kasso A. Okoudjou, Michael Rawson, Yang Wang, Rui Zhang

    Abstract: In this paper we consider the decomposition of positive semidefinite matrices as a sum of rank one matrices. We introduce and investigate the properties of various measures of optimality of such decompositions. For some classes of positive semidefinite matrices we give explicitly these optimal decompositions. These classes include diagonally dominant matrices and certain of their generalizations,… ▽ More

    Submitted 3 February, 2020; originally announced February 2020.

    Comments: Will appear in a Springer book "Harmonic Analysis and Applications", Ed. M. Rassias

    Journal ref: Rassias, Michael Th, ed. Harmonic Analysis and Applications. Vol. 168. Springer Nature, 2021

  13. arXiv:1910.09257  [pdf, other

    math.CA cs.IT

    Finding duality for Riesz bases of exponentials on multi-tiles

    Authors: Christina Frederick, Kasso Okoudjou

    Abstract: It is known that if $Ω\subset \mathbb{R}^{d}$ belongs to a class of multi-tiling domains when translated by a lattice $Λ$, there exists a Riesz basis of exponentials for $L^{2}(Ω)$ constructed using $k$ translates of the dual lattice $Λ^*$. In this paper, we give an explicit construction of the corresponding biorthogonal dual Riesz basis. We also extend the iterative reconstruction algorithm intro… ▽ More

    Submitted 25 July, 2020; v1 submitted 21 October, 2019; originally announced October 2019.

    MSC Class: 42B99; 94A20; 06D50; 42A15

  14. arXiv:1908.05862  [pdf, ps, other

    math.AP

    The Hartree-Fock equations in modulation spaces

    Authors: Divyang G. Bhimani, Manoussos Grillakis, Kasso A. Okoudjou

    Abstract: We establish both a local and a global well-posedness theories for the nonlinear Hartree-Fock equations and its reduced analog in the setting of the modulation spaces on $\mathbb R^d$. In addition, we prove similar results when a harmonic potential is added to the equations. In the process, we prove the boundedeness of certain multilinear operators on products of the modulation spaces which may be… ▽ More

    Submitted 16 August, 2019; originally announced August 2019.

    Comments: 28 pages

  15. arXiv:1902.07800  [pdf, ps, other

    math.FA

    Multivariate Tight Wavelet Frames with Few Generators and High Vanishing Moments

    Authors: Youngmi Hur, Zachary Lubberts, Kasso A. Okoudjou

    Abstract: Tight wavelet frames are computationally and theoretically attractive, but most existing multivariate constructions have various drawbacks, including low vanishing moments for the wavelets, or a large number of wavelet masks. We further develop existing work combining sums of squares representations with tight wavelet frame construction, and present a new and general method for constructing such f… ▽ More

    Submitted 14 October, 2019; v1 submitted 20 February, 2019; originally announced February 2019.

    Comments: 19 pages, 3 tables

    MSC Class: 11E25; 42C40; 42C15

  16. arXiv:1902.05584  [pdf, ps, other

    math.FA math.AP

    The Strong Maximum Principle for Schrödinger operators on fractals

    Authors: Marius V. Ionescu, Kasso A. Okoudjou, Luke G. Rogers

    Abstract: We prove a strong maximum principle for Schrödinger operators defined on a class of fractal sets and their blowups without boundary. Our primary interest is in weaker regularity conditions than have previously appeared in the literature; in particular we permit both the fractal Laplacian and the potential to be Radon measures on the fractal. As a consequence of our results, we establish a Harnack… ▽ More

    Submitted 14 February, 2019; originally announced February 2019.

    MSC Class: 35J15; 28A80 (Primary); 35J25 (Secondary)

  17. arXiv:1902.03505  [pdf, other

    cs.IT math.FA

    Universal optimal configurations for the $p$-frame potentials

    Authors: Xuemei Chen, Victor Gonzales, Eric Goodman, Shujie Kang, Kasso Okoudjou

    Abstract: Given $d, N\geq 2$ and $p\in (0, \infty]$ we consider a family of functionals, the $p$-frame potentials FP$_{p, N, d}$, defined on the set of all collections of $N$ unit-norm vectors in $\mathbb R^d$. For the special case $p=2$ and $p=\infty$, both the minima and the minimizers of these potentials have been thoroughly investigated. In this paper, we investigate the minimizers of the functionals FP… ▽ More

    Submitted 21 February, 2019; v1 submitted 9 February, 2019; originally announced February 2019.

  18. arXiv:1812.08647  [pdf, other

    math.CA math.FA

    An invitation to Gabor analysis

    Authors: Kasso A. Okoudjou

    Abstract: Gabor analysis which can be traced back to Dennis Gabor's influential 1946 paper \emph{Theory of communication}, is concerned with both the theory and the applications of the approximation properties of sets of time and frequency shifts of a given window function. It re-emerged with the advent of wavelets at the end of the last century and is now at the intersection of many fields of mathematics,… ▽ More

    Submitted 12 March, 2019; v1 submitted 20 December, 2018; originally announced December 2018.

    Comments: 17 pages, 3 figures. Revised version

    MSC Class: 42C15; 42C4; 46C05

  19. arXiv:1812.08020  [pdf, ps, other

    math.FA

    Bimodal Wilson systems in $L^2(\mathbb R)$

    Authors: Divyang G. Bhimani, Kasso A. Okoudjou

    Abstract: Given a window $φ\in L^2(\mathbb R),$ and lattice parameters $α, β>0,$ we introduce a bimodal Wilson system $\mathcal{W}(φ, α, β)$ consisting of linear combinations of at most two elements from an associated Gabor $\mathcal{G}(φ, α, β)$. For a class of window functions $φ,$ we show that the Gabor system $\mathcal{G}(φ, α, β)$ is a tight frame of redundancy $β^{-1}$ if and only if the Wilson system… ▽ More

    Submitted 19 December, 2018; originally announced December 2018.

    Comments: 25 pages

  20. Equiangular quantum key distribution in more than two dimensions

    Authors: Radhakrishnan Balu, Paul J. Koprowski, Kasso A. Okoudjou, Justin S. Park, George Siopsis

    Abstract: We extend the spherical code based key distribution protocols to qudits with dimensions 4 and 16 by constructing equiangular frames and their companions. We provide methods for equiangular frames in arbitrary dimensions for Alice to use and the companion frames, that has one antipode to eliminate one of the possibilities, made up of qudits with $N=4,16$ as part of Bob's code. Non-orthogonal bases… ▽ More

    Submitted 11 October, 2018; originally announced October 2018.

  21. arXiv:1808.09319  [pdf, ps, other

    math.FA

    Gradient Flows for Frame Potentials on the Wasserstein Space

    Authors: Clare Wickman, Kasso Okoudjou

    Abstract: In this paper we bring together some of the key ideas and methods of two disparate fields of mathematical research, frame theory and optimal transport, using the methods of the second to answer questions posed in the first. In particular, we construct gradient flows in the Wasserstein space $P_2(\mathbb{R}^d)$ for a new potential, the tightness potential, which is a modification of the probabilist… ▽ More

    Submitted 29 November, 2022; v1 submitted 28 August, 2018; originally announced August 2018.

    Comments: This revision to the paper incorporates a technical restriction on the domain of the tightness potential to those with bounded moment of some order above 2. It also updates our references

    MSC Class: 42C15; 60D05; 94A12

  22. arXiv:1806.05614  [pdf, other

    math.CA

    On the frame set of the second-order $B$-spline

    Authors: A. Ganiou D. Atindehou, Christina Frederick, Yébéni B. Kouagou, Kasso A. Okoudjou

    Abstract: The frame set of a function $g\in L^2(\mathbb{R})$ is the set of all parameters $(a, b)\in \mathbb{R}^2_+$ for which the collection of time-frequency shifts of $g$ along $a\mathbb{Z}\times b\mathbb{Z}$ form a Gabor frame for $L^2(\mathbb{R}).$ Finding the frame set of a given function remains a challenging open problem in time-frequency analysis. In this paper, we establish new regions of the fram… ▽ More

    Submitted 25 May, 2022; v1 submitted 14 June, 2018; originally announced June 2018.

    Comments: This version is a major revision and streamlined the manuscripts

    MSC Class: 42C15; 42C40

  23. arXiv:1804.02450  [pdf, other

    math.FA

    Frame sets for generalized $B$-splines

    Authors: A. Ganiou D. Atindehou, Yebeni B. Kouagou, Kasso A. Okoudjou

    Abstract: The frame set of a function $g\in L^2(\mathbb{R})$ is the subset of all parameters $(a, b)\in \mathbb{R}^2_+$ for which the time-frequency shifts of $g$ along $a\mathbb{Z}\times b\mathbb{Z}$ form a Gabor frame for $L^2(\mathbb{R}).$ In this paper, we investigate the frame set of a class of functions that we call \emph{generalized $B-$splines} and which includes the $B-$splines. In particular, we a… ▽ More

    Submitted 4 June, 2018; v1 submitted 6 April, 2018; originally announced April 2018.

    Comments: 23 pages, 4 figures. This is version 2, some typos where corrected, figures of dual functions are given and it is proved that the duals we constructed are discontinuous

    MSC Class: 42C15

  24. On a problem by Hans Feichtinger

    Authors: Radu Balan, Kasso A. Okoudjou, Anirudha Poria

    Abstract: In this paper, we solve a spectral problem about positive semi-definite trace-class pseudodifferential operators on modulation spaces which was posed by H. Feichtinger. Later, C. Heil and D. Larson rephrased the problem in the broader setting of positive semi-definite trace-class operators on a separable Hilbert space. Our solution consists in constructing a counterexample that solves Hans Feichti… ▽ More

    Submitted 10 December, 2018; v1 submitted 17 May, 2017; originally announced May 2017.

    MSC Class: 45P05; 47B10; Secondary 42C15

    Journal ref: Oper. Matrices 12(3): 881-891 (2018)

  25. arXiv:1705.03437  [pdf, other

    math.CA cs.IT

    Optimal properties of the canonical tight probabilistic frame

    Authors: Desai Cheng, Kasso A. Okoudjou

    Abstract: A probabilistic frame is a Borel probability measure with finite second moment whose support spans $\mathbb{R}^d$. A Parseval probabilistic frame is one for which the associated matrix of the second moments is the identity matrix in $\mathbb{R}^d$. Each probabilistic frame is canonically associated to a Parseval probabilistic frame. In this paper, we show that this canonical Parseval probabilistic… ▽ More

    Submitted 9 May, 2017; originally announced May 2017.

    Comments: 25 pages, 3 figures

    MSC Class: 42C15; 94A12; 60D05

  26. arXiv:1703.08600  [pdf, ps, other

    math.FA

    On Wilson bases in L2(R^d)

    Authors: Marcin Bownik, Mads Sielemann Jakobsen, Jakob Lemvig, Kasso A. Okoudjou

    Abstract: A Wilson system is a collection of finite linear combinations of time frequency shifts of a square integrable function. In this paper we use the fact that a Wilson system is a shift-invariant system to explore its relationship with Gabor systems. It is well known that, starting from a tight Gabor frame for $L^{2}(\mathbb{R})$ with redundancy $2$, one can construct an orthonormal Wilson basis for… ▽ More

    Submitted 24 March, 2017; originally announced March 2017.

  27. arXiv:1703.05867  [pdf, ps, other

    math.FA cs.IT

    Invertibility of graph translation and support of Laplacian Fiedler vectors

    Authors: Matthew Begué, Kasso A. Okoudjou

    Abstract: The graph Laplacian operator is widely studied in spectral graph theory largely due to its importance in modern data analysis. Recently, the Fourier transform and other time-frequency operators have been defined on graphs using Laplacian eigenvalues and eigenvectors. We extend these results and prove that the translation operator to the $i$'th node is invertible if and only if all eigenvectors are… ▽ More

    Submitted 16 March, 2017; originally announced March 2017.

    Comments: 21 pages, 7 figures

    MSC Class: 94A12; 42C15

  28. arXiv:1701.08129  [pdf, other

    math.CA

    Extension and restriction principles for the HRT conjecture

    Authors: Kasso A. Okoudjou

    Abstract: The HRT (Heil-Ramanathan-Topiwala) conjecture asks whether a finite collection of time-frequency shifts of a non-zero square integrable function on $\mathbb{R}$ is linearly independent. This longstanding conjecture remains largely open even in the case when the function is assumed to be smooth. Nonetheless, the conjecture has been proved for some special families of functions and/or special sets o… ▽ More

    Submitted 20 December, 2018; v1 submitted 27 January, 2017; originally announced January 2017.

    Comments: 26 pages, 4 figures. To appear in the Journal of Fourier Analysis and Applications

    MSC Class: 42C15; 42C40

  29. arXiv:1609.05998  [pdf, ps, other

    math.FA

    Duality and Geodesics for Probabilistic Frames

    Authors: Clare Wickman, Kasso Okoudjou

    Abstract: Probabilistic frames are a generalization of finite frames into the Wasserstein space of probability measures with finite second moment. We introduce new probabilistic definitions of duality, analysis, and synthesis and investigate their properties. In particular, we formulate a theory of transport duals for probabilistic frames and prove certain properties of this class. We also investigate paths… ▽ More

    Submitted 2 May, 2017; v1 submitted 19 September, 2016; originally announced September 2016.

    MSC Class: 42C15; 60D05; 94A12

  30. arXiv:1609.02233  [pdf, other

    math.FA math.OC

    Optimization methods for frame conditioning and application to graph Laplacian scaling

    Authors: Radu Balan, Mathew Begué, Chae Clark, Kasso A. Okoudjou

    Abstract: A frame is scalable if each of its vectors can be rescaled in such a way that the resulting set becomes a Parseval frame. In this paper, we consider four different optimization problems for determining if a frame is scalable. We offer some algorithms to solve these problems. We then apply and extend our methods to the problem of reweighing (finite) graph so as to minimize the condition number of t… ▽ More

    Submitted 15 November, 2016; v1 submitted 7 September, 2016; originally announced September 2016.

    Comments: 18 pages, 3 figures. To appear in Novel methods in harmonic analysis with applications to numerical analysis and data processing", Lecture Notes ANHA Series, I. Pesenson and all Eds., Birkhauser (2017)

    MSC Class: 42C15; 65F35; 90C22

  31. arXiv:1504.02023  [pdf, other

    math.FA math.NA

    Preconditioning techniques in frame theory and probabilistic frames

    Authors: Kasso A. Okoudjou

    Abstract: In this chapter we survey two topics that have recently been investigated in frame theory. First, we give an overview of the class of scalable frames. These are (finite) frames with the property that each frame vector can be rescaled in such a way that the resulting frames are tight. This process can be thought of as a preconditioning method for finite frames. In particular, we: (1) describe the c… ▽ More

    Submitted 16 January, 2016; v1 submitted 8 April, 2015; originally announced April 2015.

    Comments: Final version of a manuscript based on a lecture I gave at the AMS 2015 Short Course on Finite Frame Theory: A Complete Introduction to Overcompleteness. To appear in Finite Frame Theory: A Complete Introduction to Overcompleteness, Proceedings of Symposia in Applied Mathematics, AMS

    MSC Class: 42C15; 52A20; 52B11

  32. arXiv:1502.03317  [pdf, ps, other

    math.FA

    Boundedness of multilinear pseudo-differential operators on modulation spaces

    Authors: Shahla Molahajloo, Kasso A. Okoudjou, Götz E. Pfander

    Abstract: Boundedness results for multilinear pseudodifferential operators on products of modulation spaces are derived based on ordered integrability conditions on the short-time Fourier transform of the operators' symbols. The flexibility and strength of the introduced methods is demonstrated by their application to the bilinear and trilinear Hilbert transform.

    Submitted 11 February, 2015; originally announced February 2015.

    Comments: 29 pages, journal submission

    MSC Class: 7G30; Secondary 35S99; 42A45; 42B15; 42B35

  33. arXiv:1501.07321   

    math.NA math.FA

    Scalable Probabilistic Frames

    Authors: Clare Wickman Lau, Kasso A. Okoudjou

    Abstract: We consider the problem of rescaling the lengths of a finite frame thereby transforming it into a tight one. Such frames are called scalable and have received a lot of attention in recent years. In this note we investigate the question in terms of probabilistic frames and give conditions under which a (discrete) probabilistic frame is scalable.

    Submitted 19 August, 2016; v1 submitted 28 January, 2015; originally announced January 2015.

    Comments: This paper has been withdrawn due to an error

  34. arXiv:1501.06494  [pdf, ps, other

    math.NA math.OC

    On Optimal Frame Conditioners

    Authors: Chae A. Clark, Kasso A. Okoudjou

    Abstract: A (unit norm) frame is scalable if its vectors can be rescaled so as to result into a tight frame. Tight frames can be considered optimally conditioned because the condition number of their frame operators is unity. In this paper we reformulate the scalability problem as a convex optimization question. In particular, we present examples of various formulations of the problem along with numerical r… ▽ More

    Submitted 26 January, 2015; originally announced January 2015.

    Comments: 11 pages

    MSC Class: 65K06 (Primary); 65F06; 65Y06; 52A06; 90C06; 90C08 (Secondary)

  35. arXiv:1409.6938  [pdf, ps, other

    math.FA math.NA

    Scaling Laplacian Pyramids

    Authors: Youngmi Hur, Kasso A. Okoudjou

    Abstract: Laplacian pyramid based Laurent polynomial (LP$^2$) matrices are generated by Laurent polynomial column vectors and have long been studied in connection with Laplacian pyramidal algorithms in Signal Processing. In this paper, we investigate when such matrices are scalable, that is when right multiplication by Laurent polynomial diagonal matrices results in paraunitary matrices. The notion of scala… ▽ More

    Submitted 30 January, 2015; v1 submitted 22 September, 2014; originally announced September 2014.

    Comments: Version accepted for publication in SIAM Journal on Matrix Analysis and Applications

    MSC Class: 11C99; 42C15; 42C40

  36. arXiv:1406.5165  [pdf, ps, other

    math.SP math.AP math.FA

    Some spectral properties of pseudo-differential operators on the Sierpinski Gasket

    Authors: Marius Ionescu, Kasso A. Okoudjou, Luke G. Rogers

    Abstract: We prove versions of the strong Szëgo limit theorem for certain classes of pseudodifferential operators defined on the Sierpiński gasket. Our results used in a fundamental way the existence of localized eigenfunctions for the Laplacian on this fractal.

    Submitted 19 June, 2014; originally announced June 2014.

    Comments: Analysis on fractals, localized eigenfunctions, Sierpiński gasket, Szëgo limit theorem

    MSC Class: Primary 35P20; 28A80; Secondary 42C99; 81Q10

  37. arXiv:1406.2137  [pdf, other

    math.FA math.NA

    Measures of scalability

    Authors: Xuemei Chen, Gitta Kutyniok, Kasso A. Okoudjou, Friedrich Philipp, Rongrong Wang

    Abstract: Scalable frames are frames with the property that the frame vectors can be rescaled resulting in tight frames. However, if a frame is not scalable, one has to aim for an approximate procedure. For this, in this paper we introduce three novel quantitative measures of the closeness to scalability for frames in finite dimensional real Euclidean spaces. Besides the natural measure of scalability given… ▽ More

    Submitted 9 June, 2014; originally announced June 2014.

    Comments: 27 pages, 5 figures

    MSC Class: 42C15; 52A20; 52B11

  38. arXiv:1402.3521  [pdf, ps, other

    math.FA

    Finite two-distance tight frames

    Authors: Alexander Barg, Alexei Glazyrin, Kasso Okoudjou, Wei-Hsuan Yu

    Abstract: A finite collection of unit vectors $S \subset \mathbb{R}^n$ is called a spherical two-distance set if there are two numbers $a$ and $b$ such that the inner products of distinct vectors from $S$ are either $a$ or $b$. We prove that if $a\ne -b,$ then a two-distance set that forms a tight frame for $\mathbb{R}^n$ is a spherical embedding of a strongly regular graph, and every strongly regular graph… ▽ More

    Submitted 24 February, 2015; v1 submitted 14 February, 2014; originally announced February 2014.

  39. arXiv:1310.8107  [pdf, ps, other

    math.NA cs.IT math.FA

    Scalable Frames and Convex Geometry

    Authors: Gitta Kutyniok, Kasso A. Okoudjou, Friedrich Philipp

    Abstract: The recently introduced and characterized scalable frames can be considered as those frames which allow for perfect preconditioning in the sense that the frame vectors can be rescaled to yield a tight frame. In this paper we define $m$-scalability, a refinement of scalability based on the number of non-zero weights used in the rescaling process, and study the connection between this notion and ele… ▽ More

    Submitted 1 February, 2014; v1 submitted 30 October, 2013; originally announced October 2013.

    Comments: 14 pages, to appear in Contemporary Math

    MSC Class: 42C15; 52B11; 15A03; 65F08

  40. arXiv:1204.1880  [pdf, other

    math.NA cs.IT math.FA

    Scalable Frames

    Authors: Gitta Kutyniok, Kasso A. Okoudjou, Friedrich Philipp, Elizabeth K. Tuley

    Abstract: Tight frames can be characterized as those frames which possess optimal numerical stability properties. In this paper, we consider the question of modifying a general frame to generate a tight frame by rescaling its frame vectors; a process which can also be regarded as perfect preconditioning of a frame by a diagonal operator. A frame is called scalable, if such a diagonal operator exists. We der… ▽ More

    Submitted 15 April, 2012; v1 submitted 9 April, 2012; originally announced April 2012.

    Comments: 19 pages

    MSC Class: 12D10; 14P05; 15A03; 15A12; 42C15; 65F08

  41. arXiv:1202.6350  [pdf, ps, other

    math.FA cs.IT

    Prime tight frames

    Authors: Jakob Lemvig, Christopher Miller, Kasso A. Okoudjou

    Abstract: We introduce a class of finite tight frames called prime tight frames and prove some of their elementary properties. In particular, we show that any finite tight frame can be written as a union of prime tight frames. We then characterize all prime harmonic tight frames and use this characterization to suggest effective analysis and synthesis computation strategies for such frames. Finally, we desc… ▽ More

    Submitted 29 July, 2012; v1 submitted 28 February, 2012; originally announced February 2012.

    MSC Class: 42C15

  42. arXiv:1110.1554  [pdf, ps, other

    math.CA

    Orthogonal Polynomials on the Sierpinski Gasket

    Authors: Kasso A. Okoudjou, Robert S. Strichartz, Elizabeth K. Tuley

    Abstract: The construction of a Laplacian on a class of fractals which includes the Sierpinski gasket ({\bf $SG$}) has given rise to an intensive research on analysis on fractals. For instance, a complete theory of polynomials and power series on $SG$ has been developed by one of us and his coauthors. We build on this body of work to construct certain analogs of classical orthogonal polynomials (OP) on… ▽ More

    Submitted 9 July, 2012; v1 submitted 7 October, 2011; originally announced October 2011.

    Comments: 29 pages, 10 figures, 2 tables. Include short version of previous section 5 in subsection 4.4; correct typos, reduce the number of figures

    MSC Class: 42C05; 28A80; 33F05; 33A99

  43. Multi-window Gabor frames in amalgam spaces

    Authors: Radu Balan, Jens G. Christensen, Ilya A. Krishtal, Kasso A. Okoudjou, José Luis Romero

    Abstract: We show that multi-window Gabor frames with windows in the Wiener algebra $W(L^{\infty}, \ell^{1})$ are Banach frames for all Wiener amalgam spaces. As a byproduct of our results we positively answer an open question that was posed by [Krishtal and Okoudjou, Invertibility of the Gabor frame operator on the Wiener amalgam space, J. Approx. Theory, 153(2), 2008] and concerns the continuity of the ca… ▽ More

    Submitted 30 December, 2013; v1 submitted 30 August, 2011; originally announced August 2011.

    Comments: 17 pages

    MSC Class: 42C15; 42A65; 47B38

    Journal ref: Math. Res. Lett., 21(1), 2014, pp. 55--69

  44. Probabilistic frames: An overview

    Authors: Martin Ehler, Kasso A. Okoudjou

    Abstract: Finite frames can be viewed as mass points distributed in $N$-dimensional Euclidean space. As such they form a subclass of a larger and rich class of probability measures that we call probabilistic frames. We derive the basic properties of probabilistic frames, and we characterize one of their subclasses in terms of minimizers of some appropriate potential function. In addition, we survey a range… ▽ More

    Submitted 10 August, 2011; originally announced August 2011.

    MSC Class: 42C15

  45. Minimization of the Probabilistic p-frame Potential

    Authors: Martin Ehler, Kasso A. Okoudjou

    Abstract: We investigate the optimal configurations of n points on the unit sphere for a class of potential functions. In particular, we characterize these optimal configurations in terms of their approximation properties within frame theory. Furthermore, we consider similar optimal configurations in terms of random distributions of points on the sphere. In this probabilistic setting, we characterize these… ▽ More

    Submitted 20 April, 2011; v1 submitted 30 December, 2010; originally announced January 2011.

    MSC Class: 42C15; 42A61; 60B05

  46. arXiv:1008.0266  [pdf, ps, other

    math.FA

    Dilation properties for weighted modulation spaces

    Authors: Elena Cordero, Kasso Okoudjou

    Abstract: In this paper we give a sharp estimate on the norm of the scaling operator $U_λf(x)=f(λx)$ acting on the weighted modulation spaces $\M{p,q}{s,t}(\R^{d})$. In particular, we recover and extend recent results by Sugimoto and Tomita in the unweighted case. As an application of our results, we estimate the growth in time of solutions of the wave and vibrating plate equations, which is of interest whe… ▽ More

    Submitted 2 August, 2010; originally announced August 2010.

    Comments: 25 pages, 1 figure

    MSC Class: 46E35; 35S05; 42B35; 47B38; 47G30

  47. arXiv:0810.2315  [pdf, ps, other

    math.SP math.AP

    Szego limit theorems on the Sierpinski gasket

    Authors: Kasso A. Okoudjou, Luke G. Rogers, Robert S. Strichartz

    Abstract: We use the existence of localized eigenfunctions of the Laplacian on the Sierpinski gasket to formulate and prove analogues of the strong Szego limit theorem in this fractal setting. Furthermore, we recast some of our results in terms of equally distributed sequences.

    Submitted 13 October, 2008; originally announced October 2008.

    Comments: 14 pages

    MSC Class: 35P20

  48. arXiv:0801.3813  [pdf, ps, other

    math.CA math.FA

    Frame potential and finite abelian groups

    Authors: Brody D. Johnson, Kasso A. Okoudjou

    Abstract: This article continues a prior investigation of the authors with the goal of extending characterization results of convolutional tight frames from the context of cyclic groups to general finite abelian groups. The collections studied are formed by translating a number of \emph{generators} by elements of a fixed subgroup and it is shown, under certain norm conditions, that tight frames with this… ▽ More

    Submitted 24 January, 2008; originally announced January 2008.

    MSC Class: 42C40

  49. arXiv:0801.1338  [pdf, ps, other

    math.CA math.FA

    A Beurling-Helson type theorem for modulation spaces

    Authors: Kasso A Okoudjou

    Abstract: We prove a Beurling-Helson type theorem on modulation spaces. More precisely, we show that the only $\mathcal{C}^{1}$ changes of variables that leave invariant the modulation spaces $\M{p,q}(\rd)$ are affine functions on $\rd$. A special case of our result involving the Sjöstrand algebra was considered earlier by A. Boulkhemair.

    Submitted 8 January, 2008; originally announced January 2008.

    MSC Class: 42B15; 42A45; 42B35

  50. arXiv:0705.1335  [pdf, ps, other

    math.FA math.CA

    Invertibility of the Gabor frame operator on the Wiener amalgam space

    Authors: Ilya A. Krishtal, Kasso A. Okoudjou

    Abstract: We use a generalization of Wiener's $1/f$ theorem to prove that for a Gabor frame with the generator in the Wiener amalgam space $W(L^{\infty}, \ell^{1}_ν)(\mathbb{R}^{d})$, the corresponding frame operator is invertible on this space. Therefore, for such a Gabor frame, the generator of the canonical dual belongs also to $W(L^{\infty}, \ell^{1}_ν)(\mathbb{R}^{d}) $

    Submitted 9 May, 2007; originally announced May 2007.

    MSC Class: 42C15; 42A65; 47B38