-
New theoretical insights in the decomposition and time-frequency representation of nonstationary signals: the IMFogram algorithm
Authors:
Antonio Cicone,
Wing Suet Li,
Haomin Zhou
Abstract:
The analysis of the time-frequency content of a signal is a classical problem in signal processing, with a broad number of applications in real life. Many different approaches have been developed over the decades, which provide alternative time-frequency representations of a signal each with its advantages and limitations. In this work, following the success of nonlinear methods for the decomposit…
▽ More
The analysis of the time-frequency content of a signal is a classical problem in signal processing, with a broad number of applications in real life. Many different approaches have been developed over the decades, which provide alternative time-frequency representations of a signal each with its advantages and limitations. In this work, following the success of nonlinear methods for the decomposition of signals into intrinsic mode functions (IMFs), we first provide more theoretical insights into the so-called Iterative Filtering decomposition algorithm, proving an energy conservation result for the derived decompositions. Furthermore, we present a new time-frequency representation method based on the IMF decomposition of a signal, which is called IMFogram. We prove theoretical results regarding this method, including its convergence to the spectrogram representation for a certain class of signals, and we present a few examples of applications, comparing results with some of the most well know approaches available in the literature.
△ Less
Submitted 1 June, 2022; v1 submitted 31 May, 2022;
originally announced May 2022.
-
Time-frequency representation of nonstationary signals: the IMFogram
Authors:
Philippe Barbe,
Antonio Cicone,
Wing Suet Li,
Haomin Zhou
Abstract:
Iterative filtering methods were introduced around 2010 to improve definitions and measurements of structural features in signal processing. Like many applied techniques, they present considerable challenges for mathematicians to theorize their effectiveness and limitations in commercial and scientific usages. In this paper we recast iterative filtering methods in a mathematical abstraction more c…
▽ More
Iterative filtering methods were introduced around 2010 to improve definitions and measurements of structural features in signal processing. Like many applied techniques, they present considerable challenges for mathematicians to theorize their effectiveness and limitations in commercial and scientific usages. In this paper we recast iterative filtering methods in a mathematical abstraction more conducive to their understanding and applications. We also introduce a new visualization of simultaneous local frequencies and amplitudes. By combining a theoretical and practical exposition, we hope to stimulate efforts to understand better these methods. Our approach acknowledges the influence of Ciprian Foias, who was passionate about pure, applied, and applications of mathematics.
△ Less
Submitted 11 March, 2021; v1 submitted 28 November, 2020;
originally announced November 2020.
-
The enumeration of extreme rigid honeycombs
Authors:
Hari Bercovici,
Wing Suet Li
Abstract:
Rigid tree honeycombs were introduced by Knutson, Tao, and Woodward and they were shown by Dykema, Collins, Timotin, and the authors to be sums of extreme rigid honeycombs, with uniquely determined summands up to permutations. Two extreme rigid honeycombs are essentially the same if they have proportional exit multiplicities and, up to this identification, there are countably many equivalence clas…
▽ More
Rigid tree honeycombs were introduced by Knutson, Tao, and Woodward and they were shown by Dykema, Collins, Timotin, and the authors to be sums of extreme rigid honeycombs, with uniquely determined summands up to permutations. Two extreme rigid honeycombs are essentially the same if they have proportional exit multiplicities and, up to this identification, there are countably many equivalence classes of such honeycombs. We describe two ways to approach the enumeration of these equivalence classes. The first method produces a (finite) list of all rigid tree honeycombs of fixed weight by looking at the locking patterns that can be obtained from a certain quadratic Diophantine equation. The second method constructs arbitrary rigid tree honeycombs from rigid overlays of two rigid tree honeycombs with strictly smaller weights. This allows, in principle, for an inductive construction of all rigid tree honeycombs starting with those of unit weight. We also show that some rigid overlays of two rigid tree honeycombs give rise to an infinite sequence of rigid tree honeycombs of increasing complexity but with a fixed number of nonzero exit multiplicities. This last result involves a new inflation/deflation construction that also produces other infinite sequences of rigid tree honeycombs.
△ Less
Submitted 12 April, 2020;
originally announced April 2020.
-
Intersection theory and the Horn inequalities for invariant subspaces
Authors:
Hari Bercovici,
Wing Suet Li
Abstract:
We provide a direct, intersection theoretic, argument that the Jordan models of an operator of class C_{0}, of its restriction to an invariant subspace, and of its compression to the orthogonal complement, satisfy a multiplicative form of the Horn inequalities, where `inequality' is replaced by `divisibility'. When one of these inequalities is saturated, we show that there exists a splitting of th…
▽ More
We provide a direct, intersection theoretic, argument that the Jordan models of an operator of class C_{0}, of its restriction to an invariant subspace, and of its compression to the orthogonal complement, satisfy a multiplicative form of the Horn inequalities, where `inequality' is replaced by `divisibility'. When one of these inequalities is saturated, we show that there exists a splitting of the operator into quasidirect summands which induces similar splittings for the restriction of the operator to the given invariant subspace and its compression to the orthogonal complement. The result is true even for operators acting on nonseparable Hilbert spaces. For such operators the usual Horn inequalities are supplemented so as to apply to all the Jordan blocks in the model.
△ Less
Submitted 26 May, 2015;
originally announced May 2015.
-
Characterization of singular numbers of products of operators in matrix algebras and finite von Neumann algebras
Authors:
Hari Bercovici,
Benoit Collins,
Ken Dykema,
Wing Suet Li
Abstract:
We characterize in terms of inequalities the possible generalized singular numbers of a product AB of operators A and B having given generalized singular numbers, in an arbitrary finite von Neumann algebra. We also solve the analogous problem in matrix algebras M_n(C), which seems to be new insofar as we do not require A and B to be invertible.
We characterize in terms of inequalities the possible generalized singular numbers of a product AB of operators A and B having given generalized singular numbers, in an arbitrary finite von Neumann algebra. We also solve the analogous problem in matrix algebras M_n(C), which seems to be new insofar as we do not require A and B to be invertible.
△ Less
Submitted 27 June, 2013;
originally announced June 2013.
-
A family of reductions for Schubert intersection problems
Authors:
H. Bercovici,
W. S. Li,
D. Timotin
Abstract:
We produce a family of reductions for Schubert intersection problems whose applicability is checked by calculating a linear combination of the dimensions involved. These reductions do not alter the Littlewood-Richardson coefficient, and they lead to an explicit solution of the intersection problem when this coefficient is 1.
We produce a family of reductions for Schubert intersection problems whose applicability is checked by calculating a linear combination of the dimensions involved. These reductions do not alter the Littlewood-Richardson coefficient, and they lead to an explicit solution of the intersection problem when this coefficient is 1.
△ Less
Submitted 4 September, 2009;
originally announced September 2009.
-
Intersections of Schubert varieties and eigenvalue inequalities in an arbitrary finite factor
Authors:
H. Bercovici,
B. Collins,
K. Dykema,
W. S. Li,
D. Timotin
Abstract:
It is known that the eigenvalues of selfadjoint elements a,b,c with a+b+c=0 in the factor R^omega (ultrapower of the hyperfinite II1 factor) are characterized by a system of inequalities analogous to the classical Horn inequalities of linear algebra. We prove that these inequalities are in fact true for elements of an arbitrary finite factor. A matricial (`complete') form of this result is equiv…
▽ More
It is known that the eigenvalues of selfadjoint elements a,b,c with a+b+c=0 in the factor R^omega (ultrapower of the hyperfinite II1 factor) are characterized by a system of inequalities analogous to the classical Horn inequalities of linear algebra. We prove that these inequalities are in fact true for elements of an arbitrary finite factor. A matricial (`complete') form of this result is equivalent to an embedding question formulated by Connes.
△ Less
Submitted 30 May, 2008;
originally announced May 2008.
-
The Horn conjecture for compact selfadjoint operators
Authors:
H. Bercovici,
W. S. Li,
D. Timotin
Abstract:
We determine the possible eigenvalues of compact selfadjoint operators A,B,C... with the property that A=B+C+... When all these operators are positive, the eigenvalues were known to be subject to certain inequalities which extend Horn's inequalities from the finite-dimensional case when A=B+C. We find the proper extension of the Horn inequalities and show that they, along with their reverse anal…
▽ More
We determine the possible eigenvalues of compact selfadjoint operators A,B,C... with the property that A=B+C+... When all these operators are positive, the eigenvalues were known to be subject to certain inequalities which extend Horn's inequalities from the finite-dimensional case when A=B+C. We find the proper extension of the Horn inequalities and show that they, along with their reverse analogues, provide a complete characterization. Our results also allow us to discuss the more general situation where only some of the eigenvalues of the operators are specified. A special case is the requirement that B+C+... be positive of rank at most r.
△ Less
Submitted 7 September, 2007;
originally announced September 2007.
