-
Symmetric decomposition of the Hilbert function of an ideal
Authors:
Meghana Bhat,
Saipriya Dubey,
Shreedevi K. Masuti
Abstract:
Let $(R, \mathcal{M})$ be a local ring over a field $k$ with $k = R/\mathcal M$ and $J$ an ideal in $R$ such that $A =R/J$ is an Artinian Gorenstein (AG) $k$-algebra. In 1989, A. Iarrobino introduced the symmetric decomposition of the Hilbert function of $A$. This became a very powerful tool for classifying the Hilbert functions of AG $k$-algebras. In this article, we introduce the symmetric decom…
▽ More
Let $(R, \mathcal{M})$ be a local ring over a field $k$ with $k = R/\mathcal M$ and $J$ an ideal in $R$ such that $A =R/J$ is an Artinian Gorenstein (AG) $k$-algebra. In 1989, A. Iarrobino introduced the symmetric decomposition of the Hilbert function of $A$. This became a very powerful tool for classifying the Hilbert functions of AG $k$-algebras. In this article, we introduce the symmetric decomposition of the Hilbert function of any ideal $I$ in $A.$ Our hope is that this result will be useful in classifying the possible Hilbert function of an ideal in an AG $k$-algebra. We illustrate this by giving a complete list of $2$-admissible sequences of length at most $3$ and with $h_0=2$ that are realizable by an ideal in an AG $k$-algebra.
△ Less
Submitted 27 March, 2025;
originally announced March 2025.
-
Algebraic and geometric properties of homeomorphism groups of ordinals
Authors:
Megha Bhat,
Rongdao Chen,
Adityo Mamun,
Ariana Verbanac,
Eric Vergo,
Nicholas G. Vlamis
Abstract:
We study the homeomorphism groups of ordinals equipped with their order topology, focusing on successor ordinals whose limit capacity is also a successor. This is a rich family of groups that has connections to both permutation groups and homeomorphism groups of manifolds.
For ordinals of Cantor--Bendixson degree one, we prove that the homeomorphism group is strongly distorted and uniformly perf…
▽ More
We study the homeomorphism groups of ordinals equipped with their order topology, focusing on successor ordinals whose limit capacity is also a successor. This is a rich family of groups that has connections to both permutation groups and homeomorphism groups of manifolds.
For ordinals of Cantor--Bendixson degree one, we prove that the homeomorphism group is strongly distorted and uniformly perfect, and we classify its normal generators. As a corollary, we recover and provide a new proof of the classical result that the subgroup of finite permutations in the symmetric group on a countably infinite set is the maximal proper normal subgroup.
For ordinals of higher Cantor--Bendixson degree, we establish a semi-direct product decomposition of the (pure) homeomorphism group. When the limit capacity is one, we further compute the abelianizations and determine normal generating sets of minimal cardinality for these groups.
△ Less
Submitted 22 December, 2024;
originally announced December 2024.
-
On operators preserving inequalities between polynomials
Authors:
S. Gulzar,
Ravinder Kumar,
Mudassir A Bhat
Abstract:
In this review paper, we explore operator aspects in extremal properties of Bernstein-type polynomial inequalities. We shall also see that a linear operator which send polynomials to polynomials and have zero-preserving property naturally preserve Bernstein's inequality.
In this review paper, we explore operator aspects in extremal properties of Bernstein-type polynomial inequalities. We shall also see that a linear operator which send polynomials to polynomials and have zero-preserving property naturally preserve Bernstein's inequality.
△ Less
Submitted 29 November, 2024;
originally announced November 2024.
-
Variation in $α$ trace norm of a digraph by deletion of a vertex or an arc and its applications
Authors:
Mushtaq A. Bhat,
Peer Abdul Manan
Abstract:
Let $D$ be a digraph of order $n$ with adjacency matrix $A(D)$. For $α\in[0,1)$, the $A_α$ matrix of $D$ is defined as $A_α(D)=αΔ^{+}(D)+(1-α)A(D)$, where $Δ^{+}(D)=\mbox{diag}~(d_1^{+},d_2^{+},\dots,d_n^{+})$ is the diagonal matrix of vertex outdegrees of $D$. Let $σ_{1α}(D),σ_{2α}(D),\dots,σ_{nα}(D)$ be the singular values of $A_α(D)$. Then the trace norm of $A_α(D)$, which we call $α$ trace nor…
▽ More
Let $D$ be a digraph of order $n$ with adjacency matrix $A(D)$. For $α\in[0,1)$, the $A_α$ matrix of $D$ is defined as $A_α(D)=αΔ^{+}(D)+(1-α)A(D)$, where $Δ^{+}(D)=\mbox{diag}~(d_1^{+},d_2^{+},\dots,d_n^{+})$ is the diagonal matrix of vertex outdegrees of $D$. Let $σ_{1α}(D),σ_{2α}(D),\dots,σ_{nα}(D)$ be the singular values of $A_α(D)$. Then the trace norm of $A_α(D)$, which we call $α$ trace norm of $D$, is defined as $\|A_α(D)\|_*=\sum_{i=1}^{n}σ_{iα}(D)$. In this paper, we study the variation in $α$ trace norm of a digraph when a vertex or an arc is deleted. As an application of these results, we characterize oriented trees and unicyclic digraphs with maximum $α$ trace norm.
△ Less
Submitted 12 November, 2024;
originally announced November 2024.
-
Two-Dimensional Quaternion Linear Canonical Transform A Novel Framework for Probability Modeling
Authors:
Muhammad Adnan Samad,
Yuanqing Xia,
Saima Siddiqui,
Muhammad Younus Bhat
Abstract:
The linear canonical transform (LCT) serves as a powerful generalization of the Fourier transform (FT), encapsulating various integral transforms within a unified framework. This versatility has made it a cornerstone in fields such as signal processing, optics, and quantum mechanics. Extending this concept to quaternion algebra, the Quaternion Fourier Transform (QFT) emerged, enriching the analysi…
▽ More
The linear canonical transform (LCT) serves as a powerful generalization of the Fourier transform (FT), encapsulating various integral transforms within a unified framework. This versatility has made it a cornerstone in fields such as signal processing, optics, and quantum mechanics. Extending this concept to quaternion algebra, the Quaternion Fourier Transform (QFT) emerged, enriching the analysis of multidimensional and complex-valued signals. The Quaternion Linear Canonical Transform (QLCT), a further generalization, has now positioned itself as a central tool across various disciplines, including applied mathematics, engineering, computer science, and statistics. In this paper, we introduce the Two Dimensional Quaternion Linear Canonical Transform (2DQLCT) as a novel framework for probability modeling. By leveraging the 2DQLCT, we aim to provide a more comprehensive understanding of probability distributions, particularly in the context of multi-dimensional and complex-valued signals. This framework not only broadens the theoretical underpinnings of probability theory but also opens new avenues for researchers
△ Less
Submitted 18 October, 2024;
originally announced October 2024.
-
Bounds for the trace norm of $A_α$ matrix of digraphs
Authors:
Mushtaq A. Bhat,
Peer Abdul Manan
Abstract:
Let $D$ be a digraph of order $n$ with adjacency matrix $A(D)$. For $α\in[0,1)$, the $A_α$ matrix of $D$ is defined as $A_α(D)=αΔ^{+}(D)+(1-α)A(D)$, where $Δ^{+}(D)=\mbox{diag}~(d_1^{+},d_2^{+},\dots,d_n^{+})$ is the diagonal matrix of vertex outdegrees of $D$. Let $σ_{1α}(D),σ_{2α}(D),\dots,σ_{nα}(D)$ be the singular values of $A_α(D)$. Then the trace norm of $A_α(D)$, which we call $α$ trace nor…
▽ More
Let $D$ be a digraph of order $n$ with adjacency matrix $A(D)$. For $α\in[0,1)$, the $A_α$ matrix of $D$ is defined as $A_α(D)=αΔ^{+}(D)+(1-α)A(D)$, where $Δ^{+}(D)=\mbox{diag}~(d_1^{+},d_2^{+},\dots,d_n^{+})$ is the diagonal matrix of vertex outdegrees of $D$. Let $σ_{1α}(D),σ_{2α}(D),\dots,σ_{nα}(D)$ be the singular values of $A_α(D)$. Then the trace norm of $A_α(D)$, which we call $α$ trace norm of $D$, is defined as $\|A_α(D)\|_*=\sum_{i=1}^{n}σ_{iα}(D)$. In this paper, we find the singular values of some basic digraphs and characterize the digraphs $D$ with $\mbox{Rank}~(A_α(D))=1$. As an application of these results, we obtain a lower bound for the trace norm of $A_α$ matrix of digraphs and determine the extremal digraphs. In particular, we determine the oriented trees for which the trace norm of $A_α$ matrix attains minimum. We obtain a lower bound for the $α$ spectral norm $σ_{1α}(D)$ of digraphs and characterize the extremal digraphs. As an application of this result, we obtain an upper bound for the $α$ trace norm of digraphs and characterize the extremal digraphs.
△ Less
Submitted 4 September, 2024;
originally announced September 2024.
-
Wiener-Lebesgue point property for Sobolev Functions on Metric Spaces
Authors:
M. Ashraf Bhat,
G. Sankara Raju Kosuru
Abstract:
We establish a Wiener-type integral condition for first-order Sobolev functions defined on a complete, doubling metric measure space supporting a Poincaré inequality. It is stronger than the Lebesgue point property, except for a marginal increase in the capacity of the set of non-Lebesgue points.
We establish a Wiener-type integral condition for first-order Sobolev functions defined on a complete, doubling metric measure space supporting a Poincaré inequality. It is stronger than the Lebesgue point property, except for a marginal increase in the capacity of the set of non-Lebesgue points.
△ Less
Submitted 22 August, 2024;
originally announced August 2024.
-
On Gorensteiness of associated graded rings of filtrations
Authors:
Meghana Bhat,
Saipriya Dubey,
Shreedevi K. Masuti,
Tomohiro Okuma,
Jugal K. Verma,
Kei-ichi Watanabe,
Ken-ichi Yoshida
Abstract:
Let $(A, \mathfrak{m})$ be a Gorenstein local ring, and $\mathcal{F} =\{F_n \}_{n\in \mathbb{Z}}$ a Hilbert filtration. In this paper, we give a criterion for Gorensteinness of the associated graded ring of $\mathcal{F}$ in terms of the Hilbert coefficients of $\mathcal{F}$ in some cases. As a consequence we recover and extend a result proved by Okuma, Watanabe and Yoshida. Further, we present rin…
▽ More
Let $(A, \mathfrak{m})$ be a Gorenstein local ring, and $\mathcal{F} =\{F_n \}_{n\in \mathbb{Z}}$ a Hilbert filtration. In this paper, we give a criterion for Gorensteinness of the associated graded ring of $\mathcal{F}$ in terms of the Hilbert coefficients of $\mathcal{F}$ in some cases. As a consequence we recover and extend a result proved by Okuma, Watanabe and Yoshida. Further, we present ring-theoretic properties of the normal tangent cone of the maximal ideal of $A=S/(f)$ where $S=K[\![x_0,x_1,\ldots, x_m]\!]$ is a formal power series ring over an algebraically closed field $K$, and $f=x_0^a-g(x_1,\ldots,x_m)$, where $g$ is a polynomial with $g \in (x_1,\ldots,x_m)^b \setminus (x_1,\ldots,x_m)^{b+1}$, and $a, \, b, \, m$ are integers. We show that the normal tangent cone $\overline{G}(\mathfrak{m})$ is Cohen-Macaulay if $A$ is normal and $a \le b$. Moreover, we give a criterion of the Gorensteinness of $\overline{G}(\mathfrak{m})$.
△ Less
Submitted 11 October, 2024; v1 submitted 22 April, 2024;
originally announced April 2024.
-
Trace Principle for Riesz Potentials on Herz-Type Spaces and Applications
Authors:
M. Ashraf Bhat,
G. Sankara Raju Kosuru
Abstract:
We establish trace inequalities for Riesz potentials on Herz-type spaces and discuss the optimality of conditions imposed on specific parameters. We also present some applications in the form of Sobolev-type inequalities, including the Gagliardo-Nirenberg-Sobolev inequality and the fractional integration theorem in the Herz space setting. In addition, we obtain a Sobolev embedding theorem for Herz…
▽ More
We establish trace inequalities for Riesz potentials on Herz-type spaces and discuss the optimality of conditions imposed on specific parameters. We also present some applications in the form of Sobolev-type inequalities, including the Gagliardo-Nirenberg-Sobolev inequality and the fractional integration theorem in the Herz space setting. In addition, we obtain a Sobolev embedding theorem for Herz-type Sobolev spaces.
△ Less
Submitted 9 March, 2024;
originally announced March 2024.
-
Orientation-preserving homeomorphisms of Euclidean space are commutators
Authors:
Megha Bhat,
Nicholas G. Vlamis
Abstract:
We prove that every orientation-preserving homeomorphism of Euclidean space can be expressed as a commutator of two orientation-preserving homeomorphisms. We give an analogous result for annuli. In the annulus case, we also extend the result to the smooth category in the dimensions for which the associated sphere has a unique smooth structure. As a corollary, we establish that every orientation-pr…
▽ More
We prove that every orientation-preserving homeomorphism of Euclidean space can be expressed as a commutator of two orientation-preserving homeomorphisms. We give an analogous result for annuli. In the annulus case, we also extend the result to the smooth category in the dimensions for which the associated sphere has a unique smooth structure. As a corollary, we establish that every orientation-preserving diffeomorphism of the real line is the commutator of two orientation-preserving diffeomorphisms.
△ Less
Submitted 27 December, 2024; v1 submitted 31 October, 2023;
originally announced November 2023.
-
On the Estrada index of unicyclic and bicyclic signed graphs
Authors:
Tahir Shamsher,
S. Pirzada,
Mushtaq A. Bhat
Abstract:
Let $Γ=(G, σ)$ be a signed graph of order $n$ with eigenvalues $μ_1,μ_2,\ldots,μ_n.$ We define the Estrada index of a signed graph $Γ$ as $EE(Γ)=\sum_{i=1}^ne^{μ_i}$. We characterize the signed unicyclic graphs with the maximum Estrada index. The signed graph $Γ$ is said to have the pairing property if $μ$ is an eigenvalue whenever $-μ$ is an eigenvalue of $Γ$ and both $μ$ and $-μ$ have the same m…
▽ More
Let $Γ=(G, σ)$ be a signed graph of order $n$ with eigenvalues $μ_1,μ_2,\ldots,μ_n.$ We define the Estrada index of a signed graph $Γ$ as $EE(Γ)=\sum_{i=1}^ne^{μ_i}$. We characterize the signed unicyclic graphs with the maximum Estrada index. The signed graph $Γ$ is said to have the pairing property if $μ$ is an eigenvalue whenever $-μ$ is an eigenvalue of $Γ$ and both $μ$ and $-μ$ have the same multiplicities. If $Γ_{p}^-(n, m)$ denotes the set of all unbalanced graphs on $n$ vertices and $m$ edges with the pairing property, we determine the signed graphs having the maximum Estrada index in $Γ_{p}^-(n, m)$, when $m=n$ and $m=n+1$. Finally, we find the signed graphs among all unbalanced complete bipartite signed graphs having the maximum Estrada index.
△ Less
Submitted 23 September, 2023;
originally announced September 2023.
-
Special Affine Stockwell Transform Theory, Uncertainty Principles and Applications
Authors:
Aamir Hamid Dar,
Mohammad Younus Bhat
Abstract:
In this paper, we study the convolution structure in the special affine Fourier transform domain to combine the advantages of the well known special affine Fourier and Stockwell transforms into a novel integral transform coined as special affine Stockwell transform and investigate the associated constant Q property in the joint time frequency domain. The preliminary analysis encompasses the deriva…
▽ More
In this paper, we study the convolution structure in the special affine Fourier transform domain to combine the advantages of the well known special affine Fourier and Stockwell transforms into a novel integral transform coined as special affine Stockwell transform and investigate the associated constant Q property in the joint time frequency domain. The preliminary analysis encompasses the derivation of the fundamental properties, Rayleighs energy theorem, inversion formula and range theorem. Besides, we also derive a direct relationship between the recently introduced special affine scaled Wigner distribution and the proposed SAST. Further, we establish Heisenbergs uncertainty principle, logarithmic uncertainty principle and Nazarovs uncertainty principle associated with the proposed SAST. Towards the culmination of this paper, some potential applications with simulation are presented.
△ Less
Submitted 3 August, 2023;
originally announced September 2023.
-
Köthe-Herz Spaces: The Amalgam-Type Spaces of Infinite Direct Sums
Authors:
M. Ashraf Bhat,
P. Kolwicz,
G. Sankara Raju Kosuru
Abstract:
In this paper, we introduce a class of function spaces called Köthe-Herz spaces $E(\mathcal{X})$. These spaces are similar to amalgam spaces and are characterized by a local component given by a countable family $\mathcal{X}=\left( X_{α}\right) _{α\in I}$ of quasi-normed function spaces, and a global component $E$, which is a quasi-normed sequence space. We investigate various geometric and topolo…
▽ More
In this paper, we introduce a class of function spaces called Köthe-Herz spaces $E(\mathcal{X})$. These spaces are similar to amalgam spaces and are characterized by a local component given by a countable family $\mathcal{X}=\left( X_{α}\right) _{α\in I}$ of quasi-normed function spaces, and a global component $E$, which is a quasi-normed sequence space. We investigate various geometric and topological properties inherited by $E(\mathcal{X})$ from its components, such as their completeness, duality, order continuity, ideal and Fatou properties, in an abstract setting. In addition, we provide a Banach function space characterization for $E(\mathcal{X})$, which allows us to understand its structure and behavior more deeply. Furthermore, by appropriate amalgamation of Lorentz spaces (Orlicz spaces) and Lebesgue sequence spaces, we define Lorentz-Herz spaces (Orlicz-Herz spaces) as a particular case of $E(\mathcal{X})$, which are still generalizations of the classical Herz spaces. In this context (especially Lorentz-Herz spaces), we establish previously studied properties, demonstrate interpolation results, and prove the boundedness of important sublinear integral operators with kernels that satisfy a size condition.
△ Less
Submitted 14 May, 2023; v1 submitted 13 September, 2022;
originally announced September 2022.
-
Wigner Distribution and associated uncertainty principles in the framework of octonion Linear Canonical Transform
Authors:
Aamir H. Dar,
M. Younus Bhat
Abstract:
The most recent generalization of octonion Fourier transform (OFT) is the octonion linear canonical transform (OLCT) that has become popular in present era due to its applications in color image and signal processing. On the other hand the applications of Wigner distribution (WD) in signal and image analysis cannot be excluded. In this paper, we introduce novel integral transform coined as the Wig…
▽ More
The most recent generalization of octonion Fourier transform (OFT) is the octonion linear canonical transform (OLCT) that has become popular in present era due to its applications in color image and signal processing. On the other hand the applications of Wigner distribution (WD) in signal and image analysis cannot be excluded. In this paper, we introduce novel integral transform coined as the Wigner distribution in the octonion linear canonical transform domain (WDOL). We first propose the definition of the one dimensional WDOL (1DWDOL), we extend its relationship with 1DOLCT and 1DOFT. Then explore several important properties of 1DWDOL, such as reconstruction formula, Rayleighs theorem. Second, we introduce the definition of three dimensional WDOL (3DWDOL) and establish its relationships with the WD associated with quaternion LCT (WDQLCT) and 3DWD in LCT domain (3DWDLCT). Then we study properties like reconstruction formula, Rayleighs theorem and Riemann Lebesgue Lemma associated with 3DWDOL. The crux of this paper lies in developing well known uncertainty principles (UPs) including Heisenbergs UP, Logarithmic UP and Hausdorff Young inequality associated with WDOL
△ Less
Submitted 12 September, 2022;
originally announced September 2022.
-
Towards Quaternion Quadratic Phase Fourier Transform
Authors:
Aamir H. Dar,
M. Younus Bhat
Abstract:
The quadratic phase Fourier transform QPFT is a neoteric addition to the class of Fourier transforms and embodies a variety of signal processing tools including the Fourier, fractional Fourier, linear canonical, and special affine Fourier transform. In this paper, we generalize the quadratic phase Fourier transform to quaternion valued signals, known as the quaternion QPFT QQPFT. We initiate our i…
▽ More
The quadratic phase Fourier transform QPFT is a neoteric addition to the class of Fourier transforms and embodies a variety of signal processing tools including the Fourier, fractional Fourier, linear canonical, and special affine Fourier transform. In this paper, we generalize the quadratic phase Fourier transform to quaternion valued signals, known as the quaternion QPFT QQPFT. We initiate our investigation by studying the QPFT of 2D quaternionic signals, then we introduce the QQPFT of 2D quaternionic signals. Using the fundamental relationship between the QQPFT and quaternion Fourier transform QFT, we derive the inverse transform and Parseval and Plancherel formulas associated with the QQPFT. Some other properties including linearity, shift and modulation of the QQPFT are also studied. Finally, we formulate several classes of uncertainty principles UPs for the QQPFT, which including Heisenberg type UP, logarithmic UP, Hardys UP, Beurlings UP and Donohon Starks UP. It can be regarded as the first step in the applications of the QQPFT in the real world.
△ Less
Submitted 30 June, 2022;
originally announced July 2022.
-
On adjacency and Laplacian cospectral non-isomorphic signed graphs
Authors:
Tahir Shamsher,
S. Pirzada,
Mushtaq A. Bhat
Abstract:
Let $Γ=(G,σ)$ be a signed graph, where $σ$ is the sign function on the edges of $G$. In this paper, we use the operation of partial transpose to obtain non-isomorphic Laplacian cospectral signed graphs. We will introduce two new operations on signed graphs. These operations will establish a relationship between the adjacency spectrum of one signed graph with the Laplacian spectrum of another signe…
▽ More
Let $Γ=(G,σ)$ be a signed graph, where $σ$ is the sign function on the edges of $G$. In this paper, we use the operation of partial transpose to obtain non-isomorphic Laplacian cospectral signed graphs. We will introduce two new operations on signed graphs. These operations will establish a relationship between the adjacency spectrum of one signed graph with the Laplacian spectrum of another signed graph. As an application, these new operations will be utilized to construct several pairs of cospectral non-isomorphic signed graphs. Finally, we construct integral signed graphs.
△ Less
Submitted 17 May, 2022;
originally announced May 2022.
-
Quadratic phase wave packet transform
Authors:
Mohd Younus Bhat,
Aamir Hamid Dar,
Didar Urynbassarova,
Altyn Urynbassarova
Abstract:
The quadratic phase Fourier transform has gained much popularity in recent years because of its applications in image and signal processing. However, the QPFT is inadequate for localizing the quadratic phase spectrum which is required in some applications. In this paper, the quadratic phase wave packet transform QP WPT is proposed to address this problem, based on the wave packet transform WPT and…
▽ More
The quadratic phase Fourier transform has gained much popularity in recent years because of its applications in image and signal processing. However, the QPFT is inadequate for localizing the quadratic phase spectrum which is required in some applications. In this paper, the quadratic phase wave packet transform QP WPT is proposed to address this problem, based on the wave packet transform WPT and QPFT. Firstly, we propose the definition of the QP WPT and gave its relation with windowed Fourier transform WFT. Secondly, several notable inequalities and important properties of newly defined QP WPT, such as boundedness, reconstruction formula, Moyals formula, Reproducing kernel are derived. Finally, we formulate several classes of uncertainty inequalities such as Leibs uncertainty principle, logarithmic uncertainty inequality and the Heisenberg uncertainty inequality.
△ Less
Submitted 5 January, 2022;
originally announced February 2022.
-
Uncertainty Inequalities for 3D Octonionic-valued Signals Associated with Octonion Offset Linear Canonical Transform
Authors:
Mohammad Younus Bhat,
Aamir Hamid Dar
Abstract:
he octonion offset linear canonical transform can be defined as a time shifted and frequency modulated version of the octonion linear canonical transform, a more general framework of most existing signal processing tools. In this paper, we first define the and provide its closed-form representation. Based on this fact, we study some fundamental properties of proposed transform including inversion…
▽ More
he octonion offset linear canonical transform can be defined as a time shifted and frequency modulated version of the octonion linear canonical transform, a more general framework of most existing signal processing tools. In this paper, we first define the and provide its closed-form representation. Based on this fact, we study some fundamental properties of proposed transform including inversion formula, norm split and energy conservation. The crux of the paper lies in the generalization of several well known uncertainty relations for the that include Pitts inequality, logarithmic uncertainty inequality, Hausdorff Young inequality and local uncertainty inequalities.
△ Less
Submitted 20 October, 2021;
originally announced November 2021.
-
On the eigenvalues of signed complete bipartite graphs
Authors:
S. Pirzada,
Tahir Shamsher,
Mushtaq A. Bhat
Abstract:
Let $Γ=(G,σ)$ be a signed graph, where $σ$ is the sign function on the edges of $G$. The adjacency matrix of $Γ=(G, σ)$ is a square matrix $A(Γ)=A(G, σ)=\left(a_{i j}^σ\right)$, where $a_{i j}^σ=σ\left(v_{i} v_{j}\right) a_{i j}$. In this paper, we determine the eigenvalues of the signed complete bipartite graphs. Let $(K_{p, q},σ)$, $p\leq q$, be a signed complete bipartite graph with bipartition…
▽ More
Let $Γ=(G,σ)$ be a signed graph, where $σ$ is the sign function on the edges of $G$. The adjacency matrix of $Γ=(G, σ)$ is a square matrix $A(Γ)=A(G, σ)=\left(a_{i j}^σ\right)$, where $a_{i j}^σ=σ\left(v_{i} v_{j}\right) a_{i j}$. In this paper, we determine the eigenvalues of the signed complete bipartite graphs. Let $(K_{p, q},σ)$, $p\leq q$, be a signed complete bipartite graph with bipartition $(U_p, V_q)$, where $U_p=\{u_1,u_2,\ldots,u_p\}$ and $V_q=\{v_1,v_2,\ldots,v_q\}$. Let $(K_{p, q},σ)[U_r\cup V_s]$, $r\leq p$ and $s\leq q $, be an induced signed subgraph on minimum vertices $r+s$, which contains all negative edges of the signed graph $(K_{p, q},σ)$. We show that the multiplicity of eigenvalue $0$ in $(K_{p, q},σ)$ is at least $ p+q-2k-2$, where $k=min(r,s)$. We determine the spectrum of signed complete bipartite graph whose negative edges induce disjoint complete bipartite subgraphs and path. We obtain the spectrum of signed complete bipartite graph whose negative edges (positive edges) induce an $r-$ regular subgraph $H$. We find a relation between the eigenvalues of this signed complete bipartite graph and the non-negative eigenvalues of $H$.
△ Less
Submitted 14 November, 2021;
originally announced November 2021.
-
Quaternion Offset Linear Canonical Transform in One dimensional Setting
Authors:
Mohammad Younus Bhat,
Aamir Hamid Dar
Abstract:
In this paper, we introduce quaternion offset linear canonical transform of integrable and square integrable functions. Moreover, we show that the proposed transform satisfies all the respective properties like inversion formula, linearity, Moyals formula , product theorem and the convolution theorem
In this paper, we introduce quaternion offset linear canonical transform of integrable and square integrable functions. Moreover, we show that the proposed transform satisfies all the respective properties like inversion formula, linearity, Moyals formula , product theorem and the convolution theorem
△ Less
Submitted 20 October, 2021;
originally announced October 2021.
-
Characterization of Nonhomogeneous Wavelet Bi-frames for Reducing Subspaces of Sobolev Spaces over Local Fields of Prime Characteristics
Authors:
Mohammad Younus Bhat
Abstract:
In this paper, we provide the characterization of nonhomogeneous wavelet bi-frames. First of all we introduce the reducing subspaces of Sobolev spaces over local fields of prime characteristics and then characterize the nonhomogeneous wavelet bi frames over such fields.
In this paper, we provide the characterization of nonhomogeneous wavelet bi-frames. First of all we introduce the reducing subspaces of Sobolev spaces over local fields of prime characteristics and then characterize the nonhomogeneous wavelet bi frames over such fields.
△ Less
Submitted 15 October, 2021;
originally announced October 2021.
-
Donoho Starks and Hardys Uncertainty Principles for the Shortotime Quaternion Offset Linear Canonical Transform Donoho-Stark's and Hardy's Uncertainty Principles for the Short-time Quaternion Offset Linear Canonical Transform
Authors:
Mohammad Younus Bhat,
Aamir Hamid Dar
Abstract:
The quaternion offset linear canonical transform (QOLCT) which is time shifted and frequency modulated version of the quaternion linear canonical transform (QLCT) provides a more general framework of most existing signal processing tools. For the generalized QOLCT, the classical Heisenbergs and Liebs uncertainty principles have been studied recently. In this paper, we first define the shorttime qu…
▽ More
The quaternion offset linear canonical transform (QOLCT) which is time shifted and frequency modulated version of the quaternion linear canonical transform (QLCT) provides a more general framework of most existing signal processing tools. For the generalized QOLCT, the classical Heisenbergs and Liebs uncertainty principles have been studied recently. In this paper, we first define the shorttime quaternion offset linear canonical transform (STQOLCT) and drive its relationship with the quaternion Fourier transform (QFT). The crux of the paper lies in the generalization of several well known uncertainty principles for the STQOLCT, including Donoho Starks uncertainty principle, Hardys uncertainty principle, Beurlings uncertainty principle, and Logarithmic uncertainty principle.
△ Less
Submitted 1 October, 2021;
originally announced October 2021.
-
Uncertainty Principles for Quaternion Linear Canonical S Transform
Authors:
Mohammad Younus Bhat,
Aamir Hamid Dar
Abstract:
In this paper, we introduce the notion of Quaternion Linear Canonical Stockwell Transform which is an extension of the Linear Canonical Transform. We establish some inequalities like Heisenberg's Inequality and logarithmic inequality for LCST.
In this paper, we introduce the notion of Quaternion Linear Canonical Stockwell Transform which is an extension of the Linear Canonical Transform. We establish some inequalities like Heisenberg's Inequality and logarithmic inequality for LCST.
△ Less
Submitted 30 September, 2021;
originally announced October 2021.
-
Convolution and Correlation Theorems for Wigner-Ville Distribution Associated with the Quaternion Offset Linear Canonical Transform
Authors:
Mohammad Younus Bhat,
Aamir Hamid Dar
Abstract:
The quaternion offset linear canonical transform(QOLCT) has gained much popularity in recent years because of its applications in many areas, including color image and signal processing. At the same time the applications of Wigner-Ville distribution (WVD) in signal analysis and image processing can not be excluded. In this paper we investigate the Winger-Ville Distribution associated with quaterni…
▽ More
The quaternion offset linear canonical transform(QOLCT) has gained much popularity in recent years because of its applications in many areas, including color image and signal processing. At the same time the applications of Wigner-Ville distribution (WVD) in signal analysis and image processing can not be excluded. In this paper we investigate the Winger-Ville Distribution associated with quaternion offset linear canonical transform (WVD-QOLCT). Firstly, we propose the definition of the WVD-QOLCT, and then several important properties of newly defined WVD-QOLCT, such as nonlinearity, bounded, reconstruction formula, orthogonality relation and Plancherel formula are derived. Secondly a novel canonical convolution operator and a related correlation operator for WVD-QOLCT are proposed. Moreover, based on the proposed operators, the corresponding generalized convolution, correlation theorems are studied.We also show that the convolution and correlation theorems of the QWVD and WVD-QLCT can be looked as a special case of our achieved results.
△ Less
Submitted 1 September, 2021;
originally announced September 2021.
-
Generalizations of Some Concentration Inequalities
Authors:
M. Ashraf Bhat,
G. Sankara Raju Kosuru
Abstract:
For a real-valued measurable function $f$ and a nonnegative, nondecreasing function $φ$, we first obtain a Chebyshev type inequality which provides an upper bound for $\displaystyle φ(λ_{1}) μ(\{x \in Ω: f(x) \geq λ_{1} \}) + \sum_{k=2}^{n}\left(φ(λ_{k})- φ(λ_{k-1})\right) μ(\{x \in Ω: f(x) \geq λ_{k}\}) ,$ where $0 < λ_1 < λ_2 \cdots λ_n < \infty$. Using this, generalizations of a few concentrati…
▽ More
For a real-valued measurable function $f$ and a nonnegative, nondecreasing function $φ$, we first obtain a Chebyshev type inequality which provides an upper bound for $\displaystyle φ(λ_{1}) μ(\{x \in Ω: f(x) \geq λ_{1} \}) + \sum_{k=2}^{n}\left(φ(λ_{k})- φ(λ_{k-1})\right) μ(\{x \in Ω: f(x) \geq λ_{k}\}) ,$ where $0 < λ_1 < λ_2 \cdots λ_n < \infty$. Using this, generalizations of a few concentration inequalities such as Markov, reverse Markov, Bienaymé-Chebyshev, Cantelli and Hoeffding inequalities are obtained.
△ Less
Submitted 24 October, 2021; v1 submitted 3 August, 2021;
originally announced August 2021.
-
Localization effects due to a random magnetic field on heat transport in a harmonic chain
Authors:
Gaëtan Cane,
Junaid Majeed Bhat,
Abhishek Dhar,
Cédric Bernardin
Abstract:
We consider a harmonic chain of $N$ oscillators in presence of a disordered magnetic field. The ends of the chain are connected to heat baths and we study the effects of the magnetic field randomness on the heat transport. The disorder, in general, causes localization of the normal modes due to which a system becomes insulating. However, for this system, the localization length diverges as the nor…
▽ More
We consider a harmonic chain of $N$ oscillators in presence of a disordered magnetic field. The ends of the chain are connected to heat baths and we study the effects of the magnetic field randomness on the heat transport. The disorder, in general, causes localization of the normal modes due to which a system becomes insulating. However, for this system, the localization length diverges as the normal mode frequency approaches zero. Therefore, the low frequency modes contribute to the transmission, $\mathcal{T}_N(ω)$, and the heat current goes down as a power law with the system size, $N$. This power law is determined by the small frequency behaviour of some Lyapunov exponent, $λ(ω)$, and the transmission in the thermodynamic limit, $\mathcal{T}_\infty(ω)$. While it is known that in the presence of a constant magnetic field $\mathcal{T}_\infty(ω)\sim ω^{3/2},~ ω^{1/2}$ depending on the boundary conditions, we find that the Lyapunov exponent for the system behaves as $λ(ω)\simω$ for $\expval{B}\neq 0$ and $λ(ω)\simω^{2/3}$ for $\expval{B}=0$. Therefore, we obtain different power laws for current vs $N$ depending on $\expval{B}$ and the boundary conditions.
△ Less
Submitted 7 September, 2021; v1 submitted 14 July, 2021;
originally announced July 2021.
-
Vector valued nonuniform multiresolution analysis associated with linear canonical transform
Authors:
Mohd Younus Bhat,
Aamir Hamid Dar
Abstract:
A multiresolution analysis associated with linear canonical transform was defined by Shah and Waseem for which the translation set is a discrete set which is not a group. In this paper, we continue the study based on this nonstandard setting and introduce vector-valued nonuniform multiresolution analysis associated with linear canonical transform (LCT-VNUMRA). We establish a necessary and sufficie…
▽ More
A multiresolution analysis associated with linear canonical transform was defined by Shah and Waseem for which the translation set is a discrete set which is not a group. In this paper, we continue the study based on this nonstandard setting and introduce vector-valued nonuniform multiresolution analysis associated with linear canonical transform (LCT-VNUMRA). We establish a necessary and sufficient condition for the existence of associated wavelets and derive an algorithm for the construction of vector-valued nonuniform multiresolution analysis on local fields starting from a vector refinement mask with appropriate conditions.
△ Less
Submitted 1 November, 2020;
originally announced November 2020.
-
Pair of Dual Wavelet Frames on Local Fields
Authors:
M. Younus Bhat
Abstract:
In this paper, an algorithm based on polyphase matrix for constructing a pair of orthogonal wavelet frames is suggested, and a general form for all orthogonal tight wavelet frames on local fields of positive characteristic is described. Moreover, we investigate their properties by means of the Fourier transform.
In this paper, an algorithm based on polyphase matrix for constructing a pair of orthogonal wavelet frames is suggested, and a general form for all orthogonal tight wavelet frames on local fields of positive characteristic is described. Moreover, we investigate their properties by means of the Fourier transform.
△ Less
Submitted 22 March, 2018;
originally announced March 2018.
-
Sufficient Conditions for Composite Wavelet Frames in L^2(R^n)
Authors:
M. Younus Bhat
Abstract:
In this paper, we provide conditions which are sufficient to form composite wavelet frames on the Hilbert space of Euclidean space over R^n
In this paper, we provide conditions which are sufficient to form composite wavelet frames on the Hilbert space of Euclidean space over R^n
△ Less
Submitted 31 January, 2019; v1 submitted 7 January, 2018;
originally announced January 2018.
-
Simplified Inequalities for Fractional Wavelet Frames on L^2(R)
Authors:
M. Younus Bhat
Abstract:
In this paper, we provide inequalities for fractional wavelets in a simplified form on the Hilbert space over Euclidean space R
In this paper, we provide inequalities for fractional wavelets in a simplified form on the Hilbert space over Euclidean space R
△ Less
Submitted 31 January, 2019; v1 submitted 7 January, 2018;
originally announced January 2018.
-
Spectra and energy of bipartite signed digraphs
Authors:
Mushtaq A. Bhat,
S. Pirzada
Abstract:
The set of distinct eigenvalues of a signed digraph $S$ together with their multiplicities is called its spectrum. The energy of a signed digraph $S$ with eigenvalues $z_1,z_2,\cdots,z_n$ is defined as $E(S)=\sum_{j=1}^{n}|\Re z_j|$, where $\Re z_j $ denotes real part of complex number $z_j$. In this paper, we show that the characteristic polynomial of a bipartite signed digraph of order $n$ with…
▽ More
The set of distinct eigenvalues of a signed digraph $S$ together with their multiplicities is called its spectrum. The energy of a signed digraph $S$ with eigenvalues $z_1,z_2,\cdots,z_n$ is defined as $E(S)=\sum_{j=1}^{n}|\Re z_j|$, where $\Re z_j $ denotes real part of complex number $z_j$. In this paper, we show that the characteristic polynomial of a bipartite signed digraph of order $n$ with each cycle of length $\equiv 0\pmod 4$ negative and each cycle of length $\equiv 2\pmod 4$ positive is of the form \\ $$φ_S(z)=z^n+\sum\limits_{j=1}^{\lfloor{\frac{n}{2}}\rfloor}(-1)^j c_{2j}(S)z^{n-2j},$$\\ where $c_{2j}(S)$ are nonnegative integers. We define a quasi-order relation in this case and show energy is increasing. It is shown that the characteristic polynomial of a bipartite signed digraph of order $n$ with each cycle negative has the form $$φ_S(z)=z^n+\sum\limits_{j=1}^{\lfloor{\frac{n}{2}}\rfloor}c_{2j}(S)z^{n-2j},$$ where $c_{2j}(S)$ are nonnegative integers. We study integral, real, Gaussian signed digraphs and quasi-cospectral digraphs and show for each positive integer $n\ge 4$ there exists a family of $n$ cospectral, non symmetric, strongly connected, integral, real, Gaussian signed digraphs (non cycle balanced) and quasi-cospectral digraphs of order $4^n$. We obtain a new family of pairs of equienergetic strongly connected signed digraphs and answer to open problem $(2)$ posed in Pirzada and Mushtaq, Energy of signed digraphs, Discrete Applied Mathematics 169 (2014) 195-205.
△ Less
Submitted 3 January, 2015;
originally announced January 2015.
-
Construction of Biorthogonal Wavelet Packets on Local Fields of Positive Characteristic
Authors:
F. A. Shah,
M. Y. Bhat
Abstract:
Orthogonal wavelet packets lack symmetry which is a much desired property in image and signal processing. The biorthogonal wavelet packets achieve symmetry where the orthogonality is replaced by the biorthogonality. In the present paper, we construct biorthogonal wavelet packets on local fields of positive characteristic and investigate their properties by means of the Fourier transforms. We also…
▽ More
Orthogonal wavelet packets lack symmetry which is a much desired property in image and signal processing. The biorthogonal wavelet packets achieve symmetry where the orthogonality is replaced by the biorthogonality. In the present paper, we construct biorthogonal wavelet packets on local fields of positive characteristic and investigate their properties by means of the Fourier transforms. We also show how to obtain several new Riesz bases of the space L2(K) by constructing a series of subspaces of these wavelet packets. Finally, we provide the algorithms for the decomposition and reconstruction using these biorthogonal wavelet packets.
△ Less
Submitted 8 August, 2014;
originally announced August 2014.
-
Energy of signed digraphs
Authors:
S. Pirzada,
Mushtaq A. Bhat
Abstract:
In this paper we extend the concept of energy to signed digraphs. We obtain Coulson's integral formula for energy of signed digraphs. Formulae for energies of signed directed cycles are computed and it is shown that energy of non cycle balanced signed directed cycles increases monotonically with respect to number of vertices. Characterization of signed digraphs having energy equal to zero is given…
▽ More
In this paper we extend the concept of energy to signed digraphs. We obtain Coulson's integral formula for energy of signed digraphs. Formulae for energies of signed directed cycles are computed and it is shown that energy of non cycle balanced signed directed cycles increases monotonically with respect to number of vertices. Characterization of signed digraphs having energy equal to zero is given. We extend the concept of non complete extended $p$ sum (or briefly, NEPS) to signed digraphs. An infinite family of equienergetic signed digraphs is constructed. Moreover, we extend McClelland's inequality to signed digraphs and also obtain sharp upper bound for energy of signed digraph in terms the number of arcs. Some open problems are also given at the end.
△ Less
Submitted 24 September, 2013;
originally announced September 2013.
