-
Beyond Sin-Squared Error: Linear-Time Entrywise Uncertainty Quantification for Streaming PCA
Authors:
Syamantak Kumar,
Shourya Pandey,
Purnamrita Sarkar
Abstract:
We propose a novel statistical inference framework for streaming principal component analysis (PCA) using Oja's algorithm, enabling the construction of confidence intervals for individual entries of the estimated eigenvector. Most existing works on streaming PCA focus on providing sharp sin-squared error guarantees. Recently, there has been some interest in uncertainty quantification for the sin-s…
▽ More
We propose a novel statistical inference framework for streaming principal component analysis (PCA) using Oja's algorithm, enabling the construction of confidence intervals for individual entries of the estimated eigenvector. Most existing works on streaming PCA focus on providing sharp sin-squared error guarantees. Recently, there has been some interest in uncertainty quantification for the sin-squared error. However, uncertainty quantification or sharp error guarantees for entries of the estimated eigenvector in the streaming setting remains largely unexplored. We derive a sharp Bernstein-type concentration bound for elements of the estimated vector matching the optimal error rate up to logarithmic factors. We also establish a Central Limit Theorem for a suitably centered and scaled subset of the entries. To efficiently estimate the coordinate-wise variance, we introduce a provably consistent subsampling algorithm that leverages the median-of-means approach, empirically achieving similar accuracy to multiplier bootstrap methods while being significantly more computationally efficient. Numerical experiments demonstrate its effectiveness in providing reliable uncertainty estimates with a fraction of the computational cost of existing methods.
△ Less
Submitted 14 June, 2025;
originally announced June 2025.
-
Dualizing involutions on the $n$-fold metaplectic cover of $\GL(2)$
Authors:
Kumar Balasubramanian,
Sanjeev Kumar Pandey,
Renu Joshi,
Varsha Vasudevan
Abstract:
Let $F$ be a non-Archimedean local field of characteristic zero and $G=\GL(2,F)$. Let $n\geq 2$ be a positive integer and $\widetilde{G}=\widetilde{\GL}(2,F)$ be the $n$-fold metaplectic cover of $G$. Let $π$ be an irreducible smooth representation of $G$ and $π^{\vee}$ be the contragredient of $π$. Let $τ$ be an involutive anti-automorphism of $G$ satisfying $π^τ\simeq π^{\vee}$. In this case, we…
▽ More
Let $F$ be a non-Archimedean local field of characteristic zero and $G=\GL(2,F)$. Let $n\geq 2$ be a positive integer and $\widetilde{G}=\widetilde{\GL}(2,F)$ be the $n$-fold metaplectic cover of $G$. Let $π$ be an irreducible smooth representation of $G$ and $π^{\vee}$ be the contragredient of $π$. Let $τ$ be an involutive anti-automorphism of $G$ satisfying $π^τ\simeq π^{\vee}$. In this case, we say that $τ$ is a dualizing involution. A well known theorem of Gelfand and Kazhdan says that the standard involution $τ$ on $G$ is a dualizing involution. In this paper, we show that any lift of the standard involution to $\widetilde{G}$ is a dualizing involution if and only if $n=2$.
△ Less
Submitted 23 December, 2024;
originally announced December 2024.
-
On Differentially Private U Statistics
Authors:
Kamalika Chaudhuri,
Po-Ling Loh,
Shourya Pandey,
Purnamrita Sarkar
Abstract:
We consider the problem of privately estimating a parameter $\mathbb{E}[h(X_1,\dots,X_k)]$, where $X_1$, $X_2$, $\dots$, $X_k$ are i.i.d. data from some distribution and $h$ is a permutation-invariant function. Without privacy constraints, standard estimators are U-statistics, which commonly arise in a wide range of problems, including nonparametric signed rank tests, symmetry testing, uniformity…
▽ More
We consider the problem of privately estimating a parameter $\mathbb{E}[h(X_1,\dots,X_k)]$, where $X_1$, $X_2$, $\dots$, $X_k$ are i.i.d. data from some distribution and $h$ is a permutation-invariant function. Without privacy constraints, standard estimators are U-statistics, which commonly arise in a wide range of problems, including nonparametric signed rank tests, symmetry testing, uniformity testing, and subgraph counts in random networks, and can be shown to be minimum variance unbiased estimators under mild conditions. Despite the recent outpouring of interest in private mean estimation, privatizing U-statistics has received little attention. While existing private mean estimation algorithms can be applied to obtain confidence intervals, we show that they can lead to suboptimal private error, e.g., constant-factor inflation in the leading term, or even $Θ(1/n)$ rather than $O(1/n^2)$ in degenerate settings. To remedy this, we propose a new thresholding-based approach using \emph{local Hájek projections} to reweight different subsets of the data. This leads to nearly optimal private error for non-degenerate U-statistics and a strong indication of near-optimality for degenerate U-statistics.
△ Less
Submitted 5 July, 2024;
originally announced July 2024.
-
Black-Box $k$-to-$1$-PCA Reductions: Theory and Applications
Authors:
Arun Jambulapati,
Syamantak Kumar,
Jerry Li,
Shourya Pandey,
Ankit Pensia,
Kevin Tian
Abstract:
The $k$-principal component analysis ($k$-PCA) problem is a fundamental algorithmic primitive that is widely-used in data analysis and dimensionality reduction applications. In statistical settings, the goal of $k$-PCA is to identify a top eigenspace of the covariance matrix of a distribution, which we only have black-box access to via samples. Motivated by these settings, we analyze black-box def…
▽ More
The $k$-principal component analysis ($k$-PCA) problem is a fundamental algorithmic primitive that is widely-used in data analysis and dimensionality reduction applications. In statistical settings, the goal of $k$-PCA is to identify a top eigenspace of the covariance matrix of a distribution, which we only have black-box access to via samples. Motivated by these settings, we analyze black-box deflation methods as a framework for designing $k$-PCA algorithms, where we model access to the unknown target matrix via a black-box $1$-PCA oracle which returns an approximate top eigenvector, under two popular notions of approximation. Despite being arguably the most natural reduction-based approach to $k$-PCA algorithm design, such black-box methods, which recursively call a $1$-PCA oracle $k$ times, were previously poorly-understood.
Our main contribution is significantly sharper bounds on the approximation parameter degradation of deflation methods for $k$-PCA. For a quadratic form notion of approximation we term ePCA (energy PCA), we show deflation methods suffer no parameter loss. For an alternative well-studied approximation notion we term cPCA (correlation PCA), we tightly characterize the parameter regimes where deflation methods are feasible. Moreover, we show that in all feasible regimes, $k$-cPCA deflation algorithms suffer no asymptotic parameter loss for any constant $k$. We apply our framework to obtain state-of-the-art $k$-PCA algorithms robust to dataset contamination, improving prior work in sample complexity by a $\mathsf{poly}(k)$ factor.
△ Less
Submitted 11 June, 2024; v1 submitted 6 March, 2024;
originally announced March 2024.
-
Structure of Twisted Jacquet Modules of principal series representations of $Sp_{4}(F)$
Authors:
Sanjeev Kumar Pandey,
C G Venketasubramanian
Abstract:
Let $F$ be a non-archimedean local field. For the symplectic group $Sp_{4}(F),$ let $P$ and $Q$ denote respectively its Siegel and Klingen parabolic subgroups with respective Levi decompositions $P=MN$ and $Q=LU.$ For a non-trivial character $ψ$ of the unipotent radical $N$ of $P,$ let $M_ψ$ denote the stabilizer of the character $ψ$ in $M$ under the conjugation action of $M$ on characters of…
▽ More
Let $F$ be a non-archimedean local field. For the symplectic group $Sp_{4}(F),$ let $P$ and $Q$ denote respectively its Siegel and Klingen parabolic subgroups with respective Levi decompositions $P=MN$ and $Q=LU.$ For a non-trivial character $ψ$ of the unipotent radical $N$ of $P,$ let $M_ψ$ denote the stabilizer of the character $ψ$ in $M$ under the conjugation action of $M$ on characters of $N.$ For an irreducible representation of the Levi subgroups $M$ or $L,$ let $π$ denote the respective representation of $Sp_{4}(F)$ parabolically induced either from $P$ or from $Q.$ Let $ψ$ be a character of the group $N$ given by a rank one quadratic form. In this article, we determine the structure of the twisted Jacquet module $r_{N,ψ}(π)$ as an $M_ψ$-module. We also deduce the analogous results in the case where $F$ is a finite field of order $q.$
△ Less
Submitted 30 January, 2024;
originally announced January 2024.
-
The Bogomolov multiplier of a multiplicative Lie algebra
Authors:
Amit Kumar,
Renu Joshi,
Mani Shankar Pandey,
Sumit Kumar Upadhyay
Abstract:
In this paper, we develop the concept of the Bogomolov multiplier for a multiplicative Lie algebra and establish a Hopf-type formula. Consequently, we see that the Bogomolov multipliers of two isoclinic multiplicative Lie algebras are isomorphic.
In this paper, we develop the concept of the Bogomolov multiplier for a multiplicative Lie algebra and establish a Hopf-type formula. Consequently, we see that the Bogomolov multipliers of two isoclinic multiplicative Lie algebras are isomorphic.
△ Less
Submitted 13 January, 2024;
originally announced January 2024.
-
Computing Subset Vertex Covers in $H$-Free Graphs
Authors:
Nick Brettell,
Jelle J. Oostveen,
Sukanya Pandey,
Daniël Paulusma,
Johannes Rauch,
Erik Jan van Leeuwen
Abstract:
We consider a natural generalization of Vertex Cover: the Subset Vertex Cover problem, which is to decide for a graph $G=(V,E)$, a subset $T\subseteq V$ and integer $k$, if $V$ has a subset $S$ of size at most $k$, such that $S$ contains at least one end-vertex of every edge incident to a vertex of $T$. A graph is $H$-free if it does not contain $H$ as an induced subgraph. We solve two open proble…
▽ More
We consider a natural generalization of Vertex Cover: the Subset Vertex Cover problem, which is to decide for a graph $G=(V,E)$, a subset $T\subseteq V$ and integer $k$, if $V$ has a subset $S$ of size at most $k$, such that $S$ contains at least one end-vertex of every edge incident to a vertex of $T$. A graph is $H$-free if it does not contain $H$ as an induced subgraph. We solve two open problems from the literature by proving that Subset Vertex Cover is NP-complete on subcubic (claw,diamond)-free planar graphs and on $2$-unipolar graphs, a subclass of $2P_3$-free weakly chordal graphs. Our results show for the first time that Subset Vertex Cover is computationally harder than Vertex Cover (under P $\neq$ NP). We also prove new polynomial time results, some of which follow from a reduction to Vertex Cover restricted to classes of probe graphs. We first give a dichotomy on graphs where $G[T]$ is $H$-free. Namely, we show that Subset Vertex Cover is polynomial-time solvable on graphs $G$, for which $G[T]$ is $H$-free, if $H=sP_1+tP_2$ and NP-complete otherwise. Moreover, we prove that Subset Vertex Cover is polynomial-time solvable for $(sP_1+P_2+P_3)$-free graphs and bounded mim-width graphs. By combining our new results with known results we obtain a partial complexity classification for Subset Vertex Cover on $H$-free graphs.
△ Less
Submitted 6 January, 2025; v1 submitted 11 July, 2023;
originally announced July 2023.
-
A characterization of $b$-generalized skew derivations on lie ideal of a prime ring
Authors:
Ashutosh Pandey,
Mani Shankar Pandey
Abstract:
Let $R$ be a prime ring of characteristic different from $2$, $U$ be its Utumi quotient ring, $C$ be its extended centroid and $L$ be a non-central Lie ideal of $R$. Suppose $F$ and $G$ are two non-zero $b$-generalized skew derivations of $R$ associated with the same automorphism $α$ such that $$puF(u) + F(u)uq = G(u^2),\ \text{with} \ p + q \notin C,~~ \text{for all $u \in L$. }$…
▽ More
Let $R$ be a prime ring of characteristic different from $2$, $U$ be its Utumi quotient ring, $C$ be its extended centroid and $L$ be a non-central Lie ideal of $R$. Suppose $F$ and $G$ are two non-zero $b$-generalized skew derivations of $R$ associated with the same automorphism $α$ such that $$puF(u) + F(u)uq = G(u^2),\ \text{with} \ p + q \notin C,~~ \text{for all $u \in L$. }$$ This paper aims to study the complete structure of the $\mathrm{b}$-generalized skew derivations $F$ and $G$.
△ Less
Submitted 23 June, 2023;
originally announced June 2023.
-
Nilpotency and Capability in multiplicative Lie algebras
Authors:
Amit Kumar,
Mani Shankar Pandey,
Sumit Kumar Upadhyay
Abstract:
This paper aims to introduce the concept of nilpotency and capability in multiplicative Lie algebras. Also, we see the existence of covers of a multiplicative Lie algebra and thoroughly examine their relationships with capable and perfect multiplicative Lie algebras.
This paper aims to introduce the concept of nilpotency and capability in multiplicative Lie algebras. Also, we see the existence of covers of a multiplicative Lie algebra and thoroughly examine their relationships with capable and perfect multiplicative Lie algebras.
△ Less
Submitted 27 May, 2023;
originally announced May 2023.
-
Complexity Framework for Forbidden Subgraphs IV: The Steiner Forest Problem
Authors:
Hans L. Bodlaender,
Matthew Johnson,
Barnaby Martin,
Jelle J. Oostveen,
Sukanya Pandey,
Daniel Paulusma,
Siani Smith,
Erik Jan van Leeuwen
Abstract:
We study Steiner Forest on $H$-subgraph-free graphs, that is, graphs that do not contain some fixed graph $H$ as a (not necessarily induced) subgraph. We are motivated by a recent framework that completely characterizes the complexity of many problems on $H$-subgraph-free graphs. However, in contrast to e.g. the related Steiner Tree problem, Steiner Forest falls outside this framework. Hence, the…
▽ More
We study Steiner Forest on $H$-subgraph-free graphs, that is, graphs that do not contain some fixed graph $H$ as a (not necessarily induced) subgraph. We are motivated by a recent framework that completely characterizes the complexity of many problems on $H$-subgraph-free graphs. However, in contrast to e.g. the related Steiner Tree problem, Steiner Forest falls outside this framework. Hence, the complexity of Steiner Forest on $H$-subgraph-free graphs remained tantalizingly open. In this paper, we make significant progress towards determining the complexity of Steiner Forest on $H$-subgraph-free graphs. Our main results are four novel polynomial-time algorithms for different excluded graphs $H$ that are central to further understand its complexity. Along the way, we study the complexity of Steiner Forest for graphs with a small $c$-deletion set, that is, a small set $S$ of vertices such that each component of $G-S$ has size at most $c$. Using this parameter, we give two noteworthy algorithms that we later employ as subroutines. First, we prove Steiner Forest is FPT parameterized by $|S|$ when $c=1$ (i.e. the vertex cover number). Second, we prove Steiner Forest is polynomial-time solvable for graphs with a 2-deletion set of size at most 2. The latter result is tight, as the problem is NP-complete for graphs with a 3-deletion set of size 2.
△ Less
Submitted 15 October, 2023; v1 submitted 2 May, 2023;
originally announced May 2023.
-
Complexity Framework for Forbidden Subgraphs III: When Problems are Tractable on Subcubic Graphs
Authors:
Matthew Johnson,
Barnaby Martin,
Sukanya Pandey,
Daniël Paulusma,
Siani Smith,
Erik Jan van Leeuwen
Abstract:
For any finite set $\mathcal{H} = \{H_1,\ldots,H_p\}$ of graphs, a graph is $\mathcal{H}$-subgraph-free if it does not contain any of $H_1,\ldots,H_p$ as a subgraph. In recent work, meta-classifications have been studied: these show that if graph problems satisfy certain prescribed conditions, their complexity is determined on classes of $\mathcal{H}$-subgraph-free graphs. We continue this work an…
▽ More
For any finite set $\mathcal{H} = \{H_1,\ldots,H_p\}$ of graphs, a graph is $\mathcal{H}$-subgraph-free if it does not contain any of $H_1,\ldots,H_p$ as a subgraph. In recent work, meta-classifications have been studied: these show that if graph problems satisfy certain prescribed conditions, their complexity is determined on classes of $\mathcal{H}$-subgraph-free graphs. We continue this work and focus on problems that have polynomial-time solutions on classes that have bounded treewidth or maximum degree at most~$3$ and examine their complexity on $H$-subgraph-free graph classes where $H$ is a connected graph. With this approach, we obtain comprehensive classifications for (Independent) Feedback Vertex Set, Connected Vertex Cover, Colouring and Matching Cut. This resolves a number of open problems.
We highlight that, to establish that Independent Feedback Vertex Set belongs to this collection of problems, we first show that it can be solved in polynomial time on graphs of maximum degree $3$. We demonstrate that, with the exception of the complete graph on four vertices, each graph in this class has a minimum size feedback vertex set that is also an independent set.
△ Less
Submitted 1 May, 2023;
originally announced May 2023.
-
Electroosmotic flow of a rheological fluid in non-uniform micro-vessels
Authors:
S. Maiti,
S. K. Pandey,
J. C. Misra
Abstract:
The paper deals with a theoretical study of electrokinetic flow of a rheological Herschel-Bulkley fluid through a cylindrical tube of variable cross-section. The concern of this study is to analyze combined pressure-driven and electroosmotic flow of Herschel-Bulkley fluid. The wall potential is considered to vary slowly and periodically along the axis of the tube. With reference to flow in the mic…
▽ More
The paper deals with a theoretical study of electrokinetic flow of a rheological Herschel-Bulkley fluid through a cylindrical tube of variable cross-section. The concern of this study is to analyze combined pressure-driven and electroosmotic flow of Herschel-Bulkley fluid. The wall potential is considered to vary slowly and periodically along the axis of the tube. With reference to flow in the micro-vessels, the problem has been solved using the lubrication theory. The Helmholtz-Smoluchowski (HS) slip boundary condition has been employed in this study. Volumetric flow rate $Q$ is found to be significantly affected by the yield stress parameter $ν$ only if an applied pressure force is active. The linear superposition of flow components separately due to the hydrodynamic and electric force occurs only for a strictly uniform tube. This linear relationship fails if non-uniformity appears in either tube radius or in distribution of the electrokinetic slip boundary condition. Moreover, converging/diverging nature of the mean tube radius plays a crucial role on the fluid transport. For the benefit of readers, along with the original contribution, some applications of external electrical stimulation (ES) in the human body and HS slip velocity, studied in the past by previous researchers have been discussed in the paper.
△ Less
Submitted 15 February, 2023;
originally announced April 2023.
-
Treewidth is NP-Complete on Cubic Graphs (and related results)
Authors:
Hans L. Bodlaender,
Édouard Bonnet,
Lars Jaffke,
Dušan Knop,
Paloma T. Lima,
Martin Milanič,
Sebastian Ordyniak,
Sukanya Pandey,
Ondřej Suchý
Abstract:
In this paper, we give a very simple proof that Treewidth is NP-complete; this proof also shows NP-completeness on the class of co-bipartite graphs. We then improve the result by Bodlaender and Thilikos from 1997 that Treewidth is NP-complete on graphs with maximum degree at most 9, by showing that Treewidth is NP-complete on cubic graphs.
In this paper, we give a very simple proof that Treewidth is NP-complete; this proof also shows NP-completeness on the class of co-bipartite graphs. We then improve the result by Bodlaender and Thilikos from 1997 that Treewidth is NP-complete on graphs with maximum degree at most 9, by showing that Treewidth is NP-complete on cubic graphs.
△ Less
Submitted 2 March, 2023; v1 submitted 24 January, 2023;
originally announced January 2023.
-
Isoclinism in multiplicative Lie algebras
Authors:
Mani Shankar Pandey,
Sumit Kumar Upadhyay
Abstract:
The purpose of this paper is to introduce the notion of isoclinism and cover in a multiplicative Lie algebra which may be helpful to describe all multiplicative Lie algebra structures on a group. Consequently, we give the existence of the stem multiplicative Lie algebra. We also give the necessary and sufficient conditions for the existence of stem cover of a multiplicative Lie algebra.
The purpose of this paper is to introduce the notion of isoclinism and cover in a multiplicative Lie algebra which may be helpful to describe all multiplicative Lie algebra structures on a group. Consequently, we give the existence of the stem multiplicative Lie algebra. We also give the necessary and sufficient conditions for the existence of stem cover of a multiplicative Lie algebra.
△ Less
Submitted 25 January, 2023; v1 submitted 21 December, 2022;
originally announced December 2022.
-
b-generalized skew derivations acting as 2-Jordan multiplier on multilinear polynomials in prime rings
Authors:
Mani Shankar Pandey,
Ashutosh Pandey
Abstract:
Let R be a prime ring of characteristic not equal to 2, U be its Utumi quotient ring and C be the extended centroid of R. Let φbe a multilinear polynomial over C, which is not central valued on R and F, G be two b-generalized skew derivations on R. The purpose of this article is to describe all possible forms of the b-generalized skew derivations F and G satisfying the identity…
▽ More
Let R be a prime ring of characteristic not equal to 2, U be its Utumi quotient ring and C be the extended centroid of R. Let φbe a multilinear polynomial over C, which is not central valued on R and F, G be two b-generalized skew derivations on R. The purpose of this article is to describe all possible forms of the b-generalized skew derivations F and G satisfying the identity $F (u)u + uG(u) = G(u ^2)$, for all u \in {φ(ζ) | ζ = (ζ1 . . . , ζn) \inR^n}. Consequently, we discuss the cases when this identity acts as Jordan derivation and 2- Jordan multiplier on prime rings
△ Less
Submitted 31 January, 2023; v1 submitted 6 December, 2022;
originally announced December 2022.
-
Complexity Framework for Forbidden Subgraphs II: Edge Subdivision and the "H"-graphs
Authors:
Vadim Lozin,
Barnaby Martin,
Sukanya Pandey,
Daniel Paulusma,
Mark Siggers,
Siani Smith,
Erik Jan van Leeuwen
Abstract:
For a fixed set ${\cal H}$ of graphs, a graph $G$ is ${\cal H}$-subgraph-free if $G$ does not contain any $H \in {\cal H}$ as a (not necessarily induced) subgraph. A recently proposed framework gives a complete classification on ${\cal H}$-subgraph-free graphs (for finite sets ${\cal H}$) for problems that are solvable in polynomial time on graph classes of bounded treewidth, NP-complete on subcub…
▽ More
For a fixed set ${\cal H}$ of graphs, a graph $G$ is ${\cal H}$-subgraph-free if $G$ does not contain any $H \in {\cal H}$ as a (not necessarily induced) subgraph. A recently proposed framework gives a complete classification on ${\cal H}$-subgraph-free graphs (for finite sets ${\cal H}$) for problems that are solvable in polynomial time on graph classes of bounded treewidth, NP-complete on subcubic graphs, and whose NP-hardness is preserved under edge subdivision. While a lot of problems satisfy these conditions, there are also many problems that do not satisfy all three conditions and for which the complexity in ${\cal H}$-subgraph-free graphs is unknown. We study problems for which only the first two conditions of the framework hold (they are solvable in polynomial time on classes of bounded treewidth and NP-complete on subcubic graphs, but NP-hardness is not preserved under edge subdivision). In particular, we make inroads into the classification of the complexity of four such problems: Hamilton Cycle, $k$-Induced Disjoint Paths, $C_5$-Colouring and Star $3$-Colouring. Although we do not complete the classifications, we show that the boundary between polynomial time and NP-complete differs among our problems and also from problems that do satisfy all three conditions of the framework, in particular when we forbid certain subdivisions of the ``H''-graph (the graph that looks like the letter ``H''). Hence, we exhibit a rich complexity landscape among problems for ${\cal H}$-subgraph-free graph classes.
△ Less
Submitted 4 May, 2024; v1 submitted 25 November, 2022;
originally announced November 2022.
-
Complexity Framework For Forbidden Subgraphs I: The Framework
Authors:
Matthew Johnson,
Barnaby Martin,
Jelle J. Oostveen,
Sukanya Pandey,
Daniël Paulusma,
Siani Smith,
Erik Jan van Leeuwen
Abstract:
For any particular class of graphs, algorithms for computational problems restricted to the class often rely on structural properties that depend on the specific problem at hand. This begs the question if a large set of such results can be explained by some common problem conditions. We propose such conditions for $HH$-subgraph-free graphs. For a set of graphs $HH$, a graph $G$ is $HH$-subgraph-fr…
▽ More
For any particular class of graphs, algorithms for computational problems restricted to the class often rely on structural properties that depend on the specific problem at hand. This begs the question if a large set of such results can be explained by some common problem conditions. We propose such conditions for $HH$-subgraph-free graphs. For a set of graphs $HH$, a graph $G$ is $HH$-subgraph-free if $G$ does not contain any of graph from $H$ as a subgraph. Our conditions are easy to state. A graph problem must be efficiently solvable on graphs of bounded treewidth, computationally hard on subcubic graphs, and computational hardness must be preserved under edge subdivision of subcubic graphs. Our meta-classification says that if a graph problem satisfies all three conditions, then for every finite set $HH$, it is ``efficiently solvable'' on $HH$-subgraph-free graphs if $HH$ contains a disjoint union of one or more paths and subdivided claws, and is ``computationally hard'' otherwise. We illustrate the broad applicability of our meta-classification by obtaining a dichotomy between polynomial-time solvability and NP-completeness for many well-known partitioning, covering and packing problems, network design problems and width parameter problems. For other problems, we obtain a dichotomy between almost-linear-time solvability and having no subquadratic-time algorithm (conditioned on some hardness hypotheses). The proposed framework thus gives a simple pathway to determine the complexity of graph problems on $HH$-subgraph-free graphs. This is confirmed even more by the fact that along the way, we uncover and resolve several open questions from the literature.
△ Less
Submitted 20 July, 2023; v1 submitted 23 November, 2022;
originally announced November 2022.
-
On the power graph of a certain gyrogroup
Authors:
Yogendra Singh,
Anand Kumar Tiwari,
Fawad Ali,
Mani Shankar Pandey
Abstract:
The power graph $P(G)$ of a group $G$ is a simple graph with the vertex set $G$ such that two distinct vertices $u,v \in G$ are adjacent in $P(G)$ if and only if $u^m = v$ or $v^m = u$, for some $m \in \mathbb{N}$. The purpose of this paper is to introduce the notion of a power graph for gyrogroups. Using this, we investigate the combinatorial properties of a certain gyrogroup, say $G(n)$, of orde…
▽ More
The power graph $P(G)$ of a group $G$ is a simple graph with the vertex set $G$ such that two distinct vertices $u,v \in G$ are adjacent in $P(G)$ if and only if $u^m = v$ or $v^m = u$, for some $m \in \mathbb{N}$. The purpose of this paper is to introduce the notion of a power graph for gyrogroups. Using this, we investigate the combinatorial properties of a certain gyrogroup, say $G(n)$, of order $2^n$ for $n \geq 3$. In particular, we determine the Hamiltonicity and planarity of the power graph of $G(n)$. Consequently, we calculate distant properties, resolving polynomial, Hosoya and reciprocal Hosoya polynomials, characteristic polynomials, and the spectral radius of the power graph of $G(n)$.
△ Less
Submitted 1 August, 2022;
originally announced August 2022.
-
A Mathematical Modeling Study of COVID-19 With Reference to Immigration from Urban to Rural Population
Authors:
D. K. K. Vamsi,
C. Bishal Chhetri,
D. Bhanu Prakash,
Seshasainath Ch.,
D. Surabhi Pandey
Abstract:
In this study, we have formulated and analyzed a non-linear compartmental model (SEIR) for the dynamics of COVID-19 with reference to immigration from urban to rural population in Indian scenario. We have captured the effect of the immigration as two separate factors contributing in the rural compartments of the model. We have first established the positivity of the solution and the boundedness of…
▽ More
In this study, we have formulated and analyzed a non-linear compartmental model (SEIR) for the dynamics of COVID-19 with reference to immigration from urban to rural population in Indian scenario. We have captured the effect of the immigration as two separate factors contributing in the rural compartments of the model. We have first established the positivity of the solution and the boundedness of the solution followed by the existence and uniqueness of the solution for this multi compartment model. We later went on to find out the equibria of the system and derived the reproduction number. Further we numerically depicted the local and global stability of the equilibria. Later we have done sensitivity analysis of the model parameters and identified the sensitive parameters of the system. The sensitivity analysis is followed up with the two parameter heat plots dealing with the sensitive parameters of the system. These heat plots gives us the parameter regions in which the system is stable. Finally comparative and effectiveness studies were done with reference to the control interventions such as Vaccination, Antiviral drugs, Immunotheraphy.
△ Less
Submitted 6 May, 2022;
originally announced May 2022.
-
Some Counterexamples in Ring Theory
Authors:
Santosh Kumar Pandey
Abstract:
In this note we provide important and significant observations in ring theory related to weakly tripotent rings. We provide counterexamples for the structure theorem for commutative weakly tripotent rings appeared in arXiv (2017) and Bull. Korean Math. Soc.(2018). Also we give some additional results to improve the existing results.
In this note we provide important and significant observations in ring theory related to weakly tripotent rings. We provide counterexamples for the structure theorem for commutative weakly tripotent rings appeared in arXiv (2017) and Bull. Korean Math. Soc.(2018). Also we give some additional results to improve the existing results.
△ Less
Submitted 20 January, 2025; v1 submitted 17 February, 2022;
originally announced March 2022.
-
A Note on the Koethe Conjecture
Authors:
S. K. Pandey
Abstract:
In this note we provide some results related to the Koethe conjecture and exhibit that the condition R satisfies the Koethe conjecture given in [2, theorem 2.6 ] is superfluous at least under certain conditions described in this note.
In this note we provide some results related to the Koethe conjecture and exhibit that the condition R satisfies the Koethe conjecture given in [2, theorem 2.6 ] is superfluous at least under certain conditions described in this note.
△ Less
Submitted 23 January, 2023; v1 submitted 1 February, 2022;
originally announced February 2022.
-
Gyrogroup extensions and semi cross product
Authors:
Akshay Kumar,
Mani Shankar Pandey,
Seema Kushwaha,
Sumit Kumar Upadhyay
Abstract:
The aim of the article is to study the extension theory of gyrogroups under certain conditions. Consequently, we see that there is an equivalence between the category GEXT of group-gyro extensions and the category GFAC of group-gyro factor systems. We also give a notion of semi cross product of a group and a gyrogroup which is a construction method of a larger class of gyrogroups.
The aim of the article is to study the extension theory of gyrogroups under certain conditions. Consequently, we see that there is an equivalence between the category GEXT of group-gyro extensions and the category GFAC of group-gyro factor systems. We also give a notion of semi cross product of a group and a gyrogroup which is a construction method of a larger class of gyrogroups.
△ Less
Submitted 10 November, 2021; v1 submitted 8 October, 2021;
originally announced October 2021.
-
Gyrogroup through its Grothendieck Group Completion and Right gyrogroup action
Authors:
Akshay Kumar,
Mani Shankar Pandey,
Seema Kushwaha,
Sumit Kumar Upadhyay
Abstract:
In this article, we discuss the Grothendieck group completion (GGC) of a gyrogroup. Consequently, we show that there is a one to one correspondence between actions and representations of a gyrogroup, and actions and representations of its Grothendieck group completion. We also introduce the concept of an action of a right gyrogroup.
In this article, we discuss the Grothendieck group completion (GGC) of a gyrogroup. Consequently, we show that there is a one to one correspondence between actions and representations of a gyrogroup, and actions and representations of its Grothendieck group completion. We also introduce the concept of an action of a right gyrogroup.
△ Less
Submitted 22 June, 2021;
originally announced June 2021.
-
Distance between reproducing kernel Hilbert spaces and geometry of finite sets in the unit ball
Authors:
Danny Ofek,
Satish K. Pandey,
Orr Shalit
Abstract:
In this paper we study the relationships between a reproducing kernel Hilbert space, its multiplier algebra, and the geometry of the point set on which they live. We introduce a variant of the Banach-Mazur distance suited for measuring the distance between reproducing kernel Hilbert spaces, that quantifies how far two spaces are from being isometrically isomorphic as reproducing kernel Hilbert spa…
▽ More
In this paper we study the relationships between a reproducing kernel Hilbert space, its multiplier algebra, and the geometry of the point set on which they live. We introduce a variant of the Banach-Mazur distance suited for measuring the distance between reproducing kernel Hilbert spaces, that quantifies how far two spaces are from being isometrically isomorphic as reproducing kernel Hilbert spaces. We introduce an analogous distance for multiplier algebras, that quantifies how far two algebras are from being completely isometrically isomorphic. We show that, in the setting of finite dimensional quotients of the Drury-Arveson space, two spaces are "close" to one another if and only if their multiplier algebras are "close", and that this happens if and only if the underlying point-sets are "almost congruent", meaning that one of the sets is very close to an image of the other under a biholomorphic automorphism of the unit ball. These equivalences are obtained as corollaries of quantitative estimates that we prove.
△ Less
Submitted 5 March, 2021; v1 submitted 12 November, 2020;
originally announced November 2020.
-
Semi-invariant Conformal submersions with horizontal Reeb vector field
Authors:
Uday Chand De,
Shashikant Pandey,
Punam Gupta
Abstract:
The present paper deals with the characterization of a new submersion named semi-invariant conformal $ζ^{\perp }$-Riemannian submersion from almost contact metric manifolds onto Riemannian manifolds which is the generalization of some known submersions on Riemannian manifolds. We give important and adequate conditions for such submersions to be totally geodesic and harmonic. Also, few examples are…
▽ More
The present paper deals with the characterization of a new submersion named semi-invariant conformal $ζ^{\perp }$-Riemannian submersion from almost contact metric manifolds onto Riemannian manifolds which is the generalization of some known submersions on Riemannian manifolds. We give important and adequate conditions for such submersions to be totally geodesic and harmonic. Also, few examples are examined for such submersions endowed with horizontal Reeb vector field.
△ Less
Submitted 21 June, 2022; v1 submitted 12 October, 2020;
originally announced October 2020.
-
A classification of $ N(κ)$-contact metric manifolds with $ \mathcal{T} $-curvature tensor
Authors:
İnan Ünal,
Mustafa Altın,
Shashikant Pandey
Abstract:
In this paper, we present a classification of $ N(κ)$-contact metric manifolds with using some special flatness conditions on $ \mathcal{T} $-curvature tensor. We examine $\mathcal{T}$-flat, quasi-$\mathcal{T}$-flat, $ ξ$-$\mathcal{T}$-flat and $ \varphi $-$\mathcal{T}$-flat $ N(κ)$-contact metric manifolds .Also,we consider the conditions $ \mathcal{T}(ξ,X).R=0 $ and $ \mathcal{T}(ξ,X).S=0 $ for…
▽ More
In this paper, we present a classification of $ N(κ)$-contact metric manifolds with using some special flatness conditions on $ \mathcal{T} $-curvature tensor. We examine $\mathcal{T}$-flat, quasi-$\mathcal{T}$-flat, $ ξ$-$\mathcal{T}$-flat and $ \varphi $-$\mathcal{T}$-flat $ N(κ)$-contact metric manifolds .Also,we consider the conditions $ \mathcal{T}(ξ,X).R=0 $ and $ \mathcal{T}(ξ,X).S=0 $ for the Riemannian curvature tensor $ R $ and Ricci curvature tensor $ S $. Thus, we obtain a classification of $ N(κ)$-contact metric manifolds.
△ Less
Submitted 19 July, 2020;
originally announced August 2020.
-
Dilations of unitary tuples
Authors:
Malte Gerhold,
Satish K. Pandey,
Orr Shalit,
Baruch Solel
Abstract:
We study the space of all $d$-tuples of unitaries $u=(u_1,\ldots, u_d)$ using dilation theory and matrix ranges. Given two $d$-tuples $u$ and $v$ generating C*-algebras $\mathcal A$ and $\mathcal B$, we seek the minimal dilation constant $c=c(u,v)$ such that $u\prec cv$, by which we mean that $u$ is a compression of some $*$-isomorphic copy of $cv$. This gives rise to a metric \[ d_D(u,v)=\log\max…
▽ More
We study the space of all $d$-tuples of unitaries $u=(u_1,\ldots, u_d)$ using dilation theory and matrix ranges. Given two $d$-tuples $u$ and $v$ generating C*-algebras $\mathcal A$ and $\mathcal B$, we seek the minimal dilation constant $c=c(u,v)$ such that $u\prec cv$, by which we mean that $u$ is a compression of some $*$-isomorphic copy of $cv$. This gives rise to a metric \[ d_D(u,v)=\log\max\{c(u,v),c(v,u)\} \] on the set of equivalence classes of $*$-isomorphic tuples of unitaries. We also consider the metric \[ d_{HR}(u,v)=\inf\left\{\|u'-v'\|:u',v'\in B(H)^d, u'\sim u\textrm{ and } v'\sim v\right\}, \] and we show the inequality \[ d_{HR}(u,v)\leq K d_D(u,v)^{1/2}. \] Let $u_Θ$ be the universal unitary tuple $(u_1,\ldots,u_d)$ satisfying $u_\ell u_k=e^{iθ_{k,\ell}} u_k u_\ell$, where $Θ=(θ_{k,\ell})$ is a real antisymmetric matrix. We find that $c(u_Θ, u_{Θ'})\leq e^{\frac{1}{4}\|Θ-Θ'\|}$. From this we recover the result of Haagerup-Rordam and Gao that there exists a map $Θ\mapsto U(Θ)\in B(H)^d$ such that $U(Θ)\sim u_Θ$ and \[ \|U(Θ)-U({Θ'})\|\leq K\|Θ-Θ'\|^{1/2}. \] Of special interest are: the universal $d$-tuple of noncommuting unitaries ${\mathrm u}$, the $d$-tuple of free Haar unitaries $u_f$, and the universal $d$-tuple of commuting unitaries $u_0$. We obtain the bounds \[ 2\sqrt{1-\frac{1}{d}}\leq c(u_f,u_0)\leq 2\sqrt{1-\frac{1}{2d}}. \] From this, we recover Passer's upper bound for the universal unitaries $c({\mathrm u},u_0)\leq\sqrt{2d}$. In the case $d=3$ we obtain the new lower bound $c({\mathrm u},u_0)\geq 1.858$ improving on the previously known lower bound $c({\mathrm u},u_0)\geq\sqrt{3}$.
△ Less
Submitted 23 June, 2021; v1 submitted 2 June, 2020;
originally announced June 2020.
-
Multiplicative Lie Algebra Structures on a Group
Authors:
Mani Shankar Pandey,
Sumit Kumar Upadhyay
Abstract:
The main aim of this paper is to classify the distinct multiplicative Lie algebra structures (up to isomorphism) on a given group. We also see that for a given group $G$, every homomorphism from the non-abelian exterior square $G \wedge G$ to $G$ gives a multiplicative Lie algebra structure on $G$ under certain conditions.
The main aim of this paper is to classify the distinct multiplicative Lie algebra structures (up to isomorphism) on a given group. We also see that for a given group $G$, every homomorphism from the non-abelian exterior square $G \wedge G$ to $G$ gives a multiplicative Lie algebra structure on $G$ under certain conditions.
△ Less
Submitted 12 December, 2019;
originally announced December 2019.
-
Quantum Majorization on Semifinite von Neumann Algebras
Authors:
Priyanga Ganesan,
Li Gao,
Satish K. Pandey,
Sarah Plosker
Abstract:
We extend Gour et al's characterization of quantum majorization via conditional min-entropy to the context of semifinite von Neumann algebras. Our method relies on a connection between conditional min-entropy and operator space projective tensor norm for injective von Neumann algebras. This approach also connects the tracial Hahn-Banach theorem of Helton, Klep and McCullough to noncommutative vect…
▽ More
We extend Gour et al's characterization of quantum majorization via conditional min-entropy to the context of semifinite von Neumann algebras. Our method relies on a connection between conditional min-entropy and operator space projective tensor norm for injective von Neumann algebras. This approach also connects the tracial Hahn-Banach theorem of Helton, Klep and McCullough to noncommutative vector-valued $L_1$-space.
△ Less
Submitted 22 September, 2019;
originally announced September 2019.
-
Theory of Extensions of Multiplicative Lie Algebras
Authors:
Mani Shankar Pandey,
Sumit Kumar Upadhyay
Abstract:
In this paper, we attempt to develop the Schreier theory for two special types extensions of multiplicative Lie algebras.
In this paper, we attempt to develop the Schreier theory for two special types extensions of multiplicative Lie algebras.
△ Less
Submitted 1 September, 2019;
originally announced September 2019.
-
A Construction of Bent Functions on a finite group
Authors:
Mani Shankar Pandey,
Sumit Kumar Upadhyay,
Vipul Kakkar
Abstract:
In this paper, we discuss when a class function on a finite group is a bent function. We have found a necessary condition for a class function on a finite abelian group to be bent. Also, we have found a necessary and sufficient condition for a class function on a finite cyclic group to be bent.
In this paper, we discuss when a class function on a finite group is a bent function. We have found a necessary condition for a class function on a finite abelian group to be bent. Also, we have found a necessary and sufficient condition for a class function on a finite cyclic group to be bent.
△ Less
Submitted 31 July, 2018;
originally announced July 2018.
-
Entanglement Breaking Rank and the existence of SIC POVMs
Authors:
Satish K. Pandey,
Vern I. Paulsen,
Jitendra Prakash,
Mizanur Rahaman
Abstract:
We introduce and study the entanglement breaking rank of an entanglement breaking channel. We show that the entanglement breaking rank of the channel $\mathfrak Z: M_d \to M_d$ defined by \begin{align*} \mathfrak Z(X) = \frac{1}{d+1}(X+\text{Tr}(X)\mathbb I_d) \end{align*} is $d^2$ if and only if there exists a symmetric informationally-complete POVM in dimension $d$.
We introduce and study the entanglement breaking rank of an entanglement breaking channel. We show that the entanglement breaking rank of the channel $\mathfrak Z: M_d \to M_d$ defined by \begin{align*} \mathfrak Z(X) = \frac{1}{d+1}(X+\text{Tr}(X)\mathbb I_d) \end{align*} is $d^2$ if and only if there exists a symmetric informationally-complete POVM in dimension $d$.
△ Less
Submitted 31 July, 2020; v1 submitted 11 May, 2018;
originally announced May 2018.
-
Universally symmetric norming operators are compact
Authors:
Satish K. Pandey
Abstract:
We study a specific family of symmetric norms on the algebra $\mathcal B(\mathcal H)$ of operators on a separable infinite-dimensional Hilbert space. With respect to each symmetric norm in this family the identity operator fails to attain its norm. Using this, we generalize one of the main results from \cite{SP}; the hypothesis is relaxed, and consequently, the family of symmetric norms for which…
▽ More
We study a specific family of symmetric norms on the algebra $\mathcal B(\mathcal H)$ of operators on a separable infinite-dimensional Hilbert space. With respect to each symmetric norm in this family the identity operator fails to attain its norm. Using this, we generalize one of the main results from \cite{SP}; the hypothesis is relaxed, and consequently, the family of symmetric norms for which the result holds is extended.
We introduce and study the concepts of "universally symmetric norming operators" and "universally absolutely symmetric norming operators" on a separable Hilbert space. These refer to the operators that are, respectively, norming and absolutely norming, with respect to every symmetric norm on $\mathcal B(\mathcal H)$. We establish a characterization theorem for such operators and prove that these classes are identical, and that they coincide with the class of compact operators. In particular, we provide an alternative characterization of compact operators on a separable infinite-dimensional Hilbert space.
△ Less
Submitted 23 September, 2020; v1 submitted 21 May, 2017;
originally announced May 2017.
-
A Note on Noncommutative Even Square Rings
Authors:
S K Pandey
Abstract:
In this note we find the least order of a noncommutative even square ring and we note that it is a nil ring having characteristic four. In order to prove the main result given in this note we mainly use suitable examples.
In this note we find the least order of a noncommutative even square ring and we note that it is a nil ring having characteristic four. In order to prove the main result given in this note we mainly use suitable examples.
△ Less
Submitted 19 February, 2021; v1 submitted 27 February, 2017;
originally announced February 2017.
-
A Spectral Characterization of Absolutely Norming Operators on S.N. Ideals
Authors:
Satish K. Pandey
Abstract:
The class of absolutely norming operators on complex Hilbert spaces of arbitrary dimensions was introduced in [6] and a spectral characterization theorem for these operators was established in [11]. In this paper we extend the concept of absolutely norming operators to various symmetric norms. We establish a few spectral characterization theorems for operators on complex Hilbert spaces that are ab…
▽ More
The class of absolutely norming operators on complex Hilbert spaces of arbitrary dimensions was introduced in [6] and a spectral characterization theorem for these operators was established in [11]. In this paper we extend the concept of absolutely norming operators to various symmetric norms. We establish a few spectral characterization theorems for operators on complex Hilbert spaces that are absolutely norming with respect to various symmetric norms. It is also shown that for many symmetric norms the absolutely norming operators have the same spectral characterization as proven earlier for the class of operators that are absolutely norming with respect to the usual operator norm.
Finally, we prove the existence of a symmetric norm on the algebra $\mathcal B (\mathcal H)$ with respect to which even the identity operator does not attain its norm.
△ Less
Submitted 9 May, 2017; v1 submitted 6 October, 2016;
originally announced October 2016.
-
On King Type Modification of $(p,q)$ Baskakov Operators which preserves $x^2$
Authors:
Shikha Pandey,
Vishnu Narayan Mishra,
L N Mishra
Abstract:
In the present paper, we construct and investigate a variant of modified $(p,q)$-Baskakov operators, which reproduce the test function $x^2$. The order of approximation of the operators via K-functional and second order, usual modulus of continuity, weighted approximation properties are disscussed. In the end some graphical results, comparison with $(p,q)$-Baskakov operators is explained.
In the present paper, we construct and investigate a variant of modified $(p,q)$-Baskakov operators, which reproduce the test function $x^2$. The order of approximation of the operators via K-functional and second order, usual modulus of continuity, weighted approximation properties are disscussed. In the end some graphical results, comparison with $(p,q)$-Baskakov operators is explained.
△ Less
Submitted 22 March, 2016; v1 submitted 11 March, 2016;
originally announced March 2016.
-
On (p, q) Baskakov-Durrmeyer-Stancu Operators
Authors:
Vishnu Narayan Mishra,
Shikha Pandey
Abstract:
In the present paper, we introduce the generalized form of $(p,q)$ Baskakov-Durrmeyer Operators with Stancu type parameters. We derived the local and global approximation properties of these operators and obtained the convergence rate and behaviour for the Lipschitz functions. Moreover, we give comparisons and some illustrative graphics for the convergence of operators to some function.
In the present paper, we introduce the generalized form of $(p,q)$ Baskakov-Durrmeyer Operators with Stancu type parameters. We derived the local and global approximation properties of these operators and obtained the convergence rate and behaviour for the Lipschitz functions. Moreover, we give comparisons and some illustrative graphics for the convergence of operators to some function.
△ Less
Submitted 23 February, 2016; v1 submitted 22 February, 2016;
originally announced February 2016.
-
(p, q)-Szász-Mirakyan-Baskakov-Stancu type Operators
Authors:
Shikha Pandey,
Vishnu Narayan Mishra
Abstract:
This deals with the Stancu variant of (p, q)-Szász-Mirakyan-Baskakov operators. Estimation of moments and establishing few basic approximation results which comprise weighted approximation and direct estimates in view of modulus of continuity is the aim of this paper. Steklov mean method has been used for linear approximation. For the particular case α = 0, \b{eta} = 0, we get (p, q) -Szász-Miraky…
▽ More
This deals with the Stancu variant of (p, q)-Szász-Mirakyan-Baskakov operators. Estimation of moments and establishing few basic approximation results which comprise weighted approximation and direct estimates in view of modulus of continuity is the aim of this paper. Steklov mean method has been used for linear approximation. For the particular case α = 0, \b{eta} = 0, we get (p, q) -Szász-Mirakyan-Baskakov operators.
△ Less
Submitted 25 February, 2016; v1 submitted 27 January, 2016;
originally announced February 2016.
-
On Chlodowsky variant of (p,q) Kantorovich-Stancu-Schurer operators
Authors:
Vishnu Narayan Mishra,
Shikha Pandey
Abstract:
In the present paper, we introduce the Chlodowsky variant of (p,q) Kantorovich-Stancu-Schurer operators on the unbounded domain which is a generalization of (p,q) Bernstein-Stancu-Kantorovich operators. We have also derived its Korovkin type approximation properties and its rate of convergence.
In the present paper, we introduce the Chlodowsky variant of (p,q) Kantorovich-Stancu-Schurer operators on the unbounded domain which is a generalization of (p,q) Bernstein-Stancu-Kantorovich operators. We have also derived its Korovkin type approximation properties and its rate of convergence.
△ Less
Submitted 9 May, 2016; v1 submitted 29 September, 2015;
originally announced October 2015.
-
Approximation properties of Chlodowsky variant of (p,q) Bernstein-Stancu-Schurer operators
Authors:
Vishnu Narayan Mishra,
M. Mursaleen,
Shikha Pandey
Abstract:
In the present paper, we introduce the Chlodowsky variant of (p,q) Bernstein-Stancu-Schurer operators which is a generalization of (p,q) Bernstein-Stancu-Schurer operators. We have also discussed its approximation properties and rate of convergence.
In the present paper, we introduce the Chlodowsky variant of (p,q) Bernstein-Stancu-Schurer operators which is a generalization of (p,q) Bernstein-Stancu-Schurer operators. We have also discussed its approximation properties and rate of convergence.
△ Less
Submitted 12 February, 2016; v1 submitted 23 August, 2015;
originally announced August 2015.
-
A Spectral Characterization of $\mathcal{AN}$ Operators
Authors:
Satish K. Pandey,
Vern I. Paulsen
Abstract:
We establish a spectral characterization theorem for the operators on complex Hilbert spaces of arbitrary dimensions that attain their norm on every closed subspace. The class of these operators is not closed under addition. Nevertheless, we prove that the intersection of these operators with the positive operators forms a proper cone in the real Banach space of hermitian operators.
We establish a spectral characterization theorem for the operators on complex Hilbert spaces of arbitrary dimensions that attain their norm on every closed subspace. The class of these operators is not closed under addition. Nevertheless, we prove that the intersection of these operators with the positive operators forms a proper cone in the real Banach space of hermitian operators.
△ Less
Submitted 19 May, 2016; v1 submitted 23 January, 2015;
originally announced January 2015.
-
Rheological fluid motion in tube by metachronal wave of cilia
Authors:
S. Maiti,
S. K. Pandey
Abstract:
This paper presents a theoretical study of a non-linear rheological fluid transport in an axisymmetric tube by cilia. However, an attempt has been made to explain the role of cilia motion on the transport of fluid through the ductus efferentes of the male reproductive tract. Ostwald-de Waele power-law viscous fluid has been considered to represent the rheological fluid. To analyze pumping by means…
▽ More
This paper presents a theoretical study of a non-linear rheological fluid transport in an axisymmetric tube by cilia. However, an attempt has been made to explain the role of cilia motion on the transport of fluid through the ductus efferentes of the male reproductive tract. Ostwald-de Waele power-law viscous fluid has been considered to represent the rheological fluid. To analyze pumping by means of a sequence of beat of cilia from row-to-row of cilia in a given row of cells and from one row of cells to the next (metachronal wave movement), we consider the conditions that the corresponding Reynolds number is small enough for inertial effects to be negligible and the wavelength to diameter ratio is large enough for the pressure to be considered uniform over the cross-section. Analyses and computations of the detailed fluid motion reveal that the time-averaged flow rate is dependent on $ε$, a non-dimensional measure involving the mean radius $a$ of the tube and the cilia length. Thus, flow rate significantly varies with the cilia length. Moreover, the flow rate has been reported near to the estimated value $6\times 10^{-3}$$ml/h$ for human efferent ducts if $ε$ is near by 0.4. The estimated value was suggested by Lardner and Shack [1] in human, based on the experimental observations for flow rates in efferent ducts of other animals, e.g., rat, ram and bull. In addition, the nature of the rheological fluid, i.e., the value of the fluid index $n$ strongly influences various flow-governed characteristics. The interesting feature of the paper is that the pumping improves with the thickening behavior for small values of $ε$ or in free pumping ($ΔP=0$) and pumping ($ΔP>0$) regions.
△ Less
Submitted 2 May, 2018; v1 submitted 16 August, 2013;
originally announced August 2013.
-
Minimal Norm Interpolation in Harmonic Hilbert Spaces and Wiener Amalgam Spaces on Locally Compact Abelian Groups
Authors:
Hans G. Feichtinger,
Sheel S. Pandey,
Tobias Werther
Abstract:
The family of harmonic Hilbert spaces is a natural enlargement of those classical $L^{2}$-Sobolev space on $\R^d$ which consist of continuous functions. In the present paper we demonstrate that the use of basic results from the theory of Wiener amalgam spaces allows to establish fundamental properties of harmonic Hilbert spaces even if they are defined over an arbitrary locally compact abelian g…
▽ More
The family of harmonic Hilbert spaces is a natural enlargement of those classical $L^{2}$-Sobolev space on $\R^d$ which consist of continuous functions. In the present paper we demonstrate that the use of basic results from the theory of Wiener amalgam spaces allows to establish fundamental properties of harmonic Hilbert spaces even if they are defined over an arbitrary locally compact abelian group $\G$. Even for $\G = \R^{d}$ this new approach improves previously known results. In this paper we present results on minimal norm interpolators over lattices and show that the infinite minimal norm interpolations are the limits of finite minimal norm interpolations. In addition, the new approach paves the way for the study of stability problems and error analysis for norm interpolations in harmonic Hilbert and Banach spaces on locally compact abelian groups.
△ Less
Submitted 4 February, 2005;
originally announced February 2005.