Skip to main content

Showing 1–21 of 21 results for author: Maity, S

Searching in archive math. Search in all archives.
.
  1. arXiv:2309.06868  [pdf, ps, other

    math.DG math.GT

    Volume growth on manifolds with more than one end

    Authors: Anushree Das, Soma Maity

    Abstract: For an open manifold $M$ and a function $v$ with bounded growth of derivative, there exists a Riemannian metric of bounded geometry on $M$ such that the volume growth function lies in the same growth class as $v$. This was proved by R. Grimaldi and P. Pansu with the proof focusing on the case of manifolds with a single end. We prove this in the case of manifolds with multiple ends and call the con… ▽ More

    Submitted 25 April, 2024; v1 submitted 13 September, 2023; originally announced September 2023.

    Comments: 16 pages

    MSC Class: 51F30; 53C21; 53C23

  2. arXiv:2206.03515  [pdf, other

    cs.LG math.ST

    How does overparametrization affect performance on minority groups?

    Authors: Subha Maity, Saptarshi Roy, Songkai Xue, Mikhail Yurochkin, Yuekai Sun

    Abstract: The benefits of overparameterization for the overall performance of modern machine learning (ML) models are well known. However, the effect of overparameterization at a more granular level of data subgroups is less understood. Recent empirical studies demonstrate encouraging results: (i) when groups are not known, overparameterized models trained with empirical risk minimization (ERM) perform bett… ▽ More

    Submitted 7 June, 2022; originally announced June 2022.

  3. arXiv:2103.14893  [pdf, ps, other

    math.CV

    On transcendental meromorphic solutions of certain types of differential equations

    Authors: Tania Biswas, Sayantan Maity, Abhijit Banerjee

    Abstract: In this paper, for a transcendental meromorphic function $f$ and $a\in \mathbb{C}$, we have exhaustively studied the nature and form of solutions of a new type of non-linear differential equation of the following form which has never been investigated earlier: \beas f^n+af^{n-2}f'+ P_d(z,f) = \sum_{i=1}^{k}p_i(z)e^{α_i(z)},\eeas where $P_d(z,f)$ is differential polynomial of $f$, $p_i$'s and… ▽ More

    Submitted 11 May, 2021; v1 submitted 27 March, 2021; originally announced March 2021.

    Comments: 16

    MSC Class: Primary 30D35; Secondary 34A34; 34M05

    Journal ref: Bulletin of the Korean Mathematical Society (2021)

  4. arXiv:2009.08179  [pdf, ps, other

    math.RA

    The endomorphism semiring of a commutative inverse semigroup

    Authors: M. K. Sen, S. K. Maity, Sumanta Das

    Abstract: The authors [3] proved that the endomorphism semiring of a nontrivial semilattice is always subdirectly irreducible and described its monolith. Here we prove that the endomorphism semiring of a commutative inverse semigroup with at least two idempotents is always subdirectly irreducible and describe its monolith.

    Submitted 17 September, 2020; originally announced September 2020.

  5. Uniform Poincaré inequalities on measured metric spaces

    Authors: Gautam Neelakantan Memana, Soma Maity

    Abstract: Consider a proper geodesic metric space $(X,d)$ equipped with a Borel measure $μ.$ We establish a family of uniform Poincaré inequalities on $(X,d,μ)$ if it satisfies a local Poincaré inequality ($P_{loc}$) and a condition on growth of volume. Consequently if $μ$ is doubling and supports $(P_{loc})$ then it satisfies a $(σ,β,σ)$-Poincaré inequality. If $(X,d,μ)$ is a $δ$-hyperbolic space then usin… ▽ More

    Submitted 22 October, 2022; v1 submitted 9 September, 2020; originally announced September 2020.

    Comments: 19 pages, revised version

    MSC Class: 53C21; 53C23; 58J99

  6. arXiv:2007.14339  [pdf, ps, other

    cs.DS cs.CC math.CO

    The Satisfactory Partition Problem

    Authors: A**kya Gaikwad, Soumen Maity, Shuvam Kant Tripathi

    Abstract: The Satisfactory Partition problem consists in deciding if the set of vertices of a given undirected graph can be partitioned into two nonempty parts such that each vertex has at least as many neighbours in its part as in the other part. This problem was introduced by Gerber and Kobler [European J. Oper. Res. 125 (2000) 283-291] and further studied by other authors, but its parameterized complexit… ▽ More

    Submitted 28 July, 2020; originally announced July 2020.

    Comments: 1-15 pages, 2 figures

  7. arXiv:2003.10443  [pdf, other

    math.ST stat.ML

    Minimax optimal approaches to the label shift problem in non-parametric settings

    Authors: Subha Maity, Yuekai Sun, Moulinath Banerjee

    Abstract: We study the minimax rates of the label shift problem in non-parametric classification. In addition to the unsupervised setting in which the learner only has access to unlabeled examples from the target domain, we also consider the setting in which a small number of labeled examples from the target domain is available to the learner. Our study reveals a difference in the difficulty of the label sh… ▽ More

    Submitted 22 November, 2022; v1 submitted 23 March, 2020; originally announced March 2020.

  8. arXiv:1808.06370  [pdf, ps, other

    math.DG

    Stability of Quadratic curvature Functionals at product Einstein manifolds

    Authors: Atreyee Bhattacharya, Soma Maity

    Abstract: In this paper, we study Riemannian functionals defined by $L^2$-norms of Ricci curvature, scalar curvature, Weyl curvature, and Riemannian curvature. We try to understand stability of their critical points that are products of Einstein metrics. In particular, we prove that the product of a spherical space form and a compact hyperbolic manifold is unstable for some quadratic functionals if the firs… ▽ More

    Submitted 2 January, 2019; v1 submitted 20 August, 2018; originally announced August 2018.

    Comments: 15 pages

    MSC Class: 53C21; 58E11

  9. arXiv:1807.06476  [pdf, ps, other

    math.RA

    Rank preservers of matrices over additively idempotent and multiplicatively cancellative semirings

    Authors: A. K. Bhuniya, Sushobhan Maity

    Abstract: Here we characterize the linear operators that preserve rank of matrices over additively idempotent and multiplicatively cancellative semirings. The main results in this article generalize the corresponding results on the two element Boolean algebra and on the max algebra; and holds on max-plus algebra and some other tropical semirings.

    Submitted 15 July, 2018; originally announced July 2018.

    Comments: 15 pages

    MSC Class: 16Y60; 15A04; 15A03

  10. arXiv:1806.08755   

    math.CO

    Perfect 3-Colorings on 4-Regular Graph of Order 8

    Authors: Sk Rabiul Islam, Sayantan Maity, Ashish Kumar Upadhyay

    Abstract: We study the perfect $3$-colorings on 4-regular graphs of order 8.

    Submitted 30 June, 2018; v1 submitted 22 June, 2018; originally announced June 2018.

    Comments: There is error in the proof

    MSC Class: 03E02; 05C15; 68R05

  11. arXiv:1804.09897  [pdf, ps, other

    math.RA

    The Congruence Y* on Quasi Completely Regular Semirings

    Authors: Sunil Kumar Maity, Rituparna Ghosh

    Abstract: In this paper we investigate about the congruence generated by Y on quasi completely regular semirings and obtained the interval which Y* belongs to on quasi completely regular semirings.

    Submitted 26 April, 2018; originally announced April 2018.

    Comments: 13 pages

    MSC Class: 16A78; 20M10; 20M07

  12. arXiv:1703.10460  [pdf, other

    math.CO

    On the spectrum of linear dependence graph of finite dimensional vector spaces

    Authors: A. K. Bhuniya, Sushobhan Maity

    Abstract: In this paper, we introduce a graph structure called linear dependence graph of a finite dimensional vector space over a finite field. Some basic properties of the graph like connectedness, completeness, planarity, clique number, chromatic number etc. have been studied. It is shown that two vector spaces are isomorphic if and only if their corresponding linear dependence graphs are isomorphic. Als… ▽ More

    Submitted 30 March, 2017; originally announced March 2017.

    Comments: 3 figures

    MSC Class: 05C25; 05C50; 05C69

  13. arXiv:1605.00803  [pdf, ps, other

    math.RA

    B-lattice of nil-extensions of rectangular skew-rings

    Authors: S. K. Maity, R. Chatterjee

    Abstract: Every quasi completely regular semiring is a b-lattice of completely Archimedean semirings, i.e., a b-lattice of nil-extensions of completely simple semirings. In this paper we consider the semiring which is a b-lattice of nil-extensions of orthodox completely simple semirings.

    Submitted 3 May, 2016; originally announced May 2016.

    MSC Class: 16A78; 20M10; 20M07

  14. arXiv:1512.06966  [pdf, ps, other

    cs.DM math.CO

    Covering Arrays on Product Graphs

    Authors: Yasmeen Akhtar, Soumen Maity

    Abstract: Two vectors $x,y$ in $\mathbb{Z}_g^n$ are $ qualitatively$ $ independent$ if for all pairs $(a,b)\in \mathbb{Z}_g\times \mathbb{Z}_g$, there exists $i\in \{1,2,\ldots,n\}$ such that $(x_i,y_i)=(a,b)$. A covering array on a graph $G$, denoted by $CA(n,G,g)$, is a $|V(G)|\times n$ array on $\mathbb{Z}_g$ with the property that any two rows which correspond to adjacent vertices in $G$ are qualitative… ▽ More

    Submitted 22 December, 2015; originally announced December 2015.

  15. arXiv:1509.03547  [pdf, ps, other

    cs.DM math.CO

    Improved Strength Four Covering Arrays with Three Symbols

    Authors: Soumen Maity, Yasmeen Akhtar, Reshma C Chandrasekharan, Charles J Colbourn

    Abstract: A covering array $t$-$CA(n,k,g)$, of size $n$, strength $t$, degree $k$, and order $g$, is a $k\times n$ array on $g$ symbols such that every $t\times n$ sub-array contains every $t\times 1$ column on $g$ symbols at least once. Covering arrays have been studied for their applications to software testing, hardware testing, drug screening, and in areas where interactions of multiple parameters are t… ▽ More

    Submitted 30 December, 2015; v1 submitted 11 September, 2015; originally announced September 2015.

  16. arXiv:1508.07393  [pdf, ps, other

    cs.DM math.CO

    Mixed Covering Arrays on 3-Uniform Hypergraphs

    Authors: Yasmeen Akhtar, Soumen Maity

    Abstract: Covering arrays are combinatorial objects that have been successfully applied in the design of test suites for testing systems such as software, circuits and networks, where failures can be caused by the interaction between their parameters. In this paper, we perform a new generalization of covering arrays called covering arrays on 3-uniform hypergraphs. Let $n, k$ be positive integers with… ▽ More

    Submitted 28 August, 2015; originally announced August 2015.

  17. arXiv:1408.1989  [pdf, ps, other

    math.DG

    On the stability of L^p-norms of Curvature Tensor at Rank one symmetrics spaces

    Authors: Soma Maity

    Abstract: We study stability and local minimizing properties of $L^p$- norms of Riemannian curvature tensor denoted by $\mathcal{R}_p$ by variational methods. We compute the Hessian of $\mathcal{R}_p$ at compact rank 1 symmetric spaces and prove that they are stable for $\mathcal{R}_p$ for certain values of p > 2. A similar result also holds for compact quotients of rank 1 symmetric spaces of non-compact ty… ▽ More

    Submitted 19 March, 2018; v1 submitted 8 August, 2014; originally announced August 2014.

    Comments: 15 Pages and 1 figure

    MSC Class: 53C21

  18. arXiv:1211.5774  [pdf, ps, other

    math.DG

    Some Unstable Critical Metrics for $L^{\frac{n}{2}}$-norm of the Curvature Tensor

    Authors: Atreyee Bhattacharya, Soma Maity

    Abstract: We consider the Riemannian functional defined on the space of Riemannian metrics with unit volume on a closed smooth manifold $M$ given by $\mathcal{R}_{\frac{n}{2}}(g):= \int_M |R(g)|^{\frac{n}{2}}dv_g$ where $R(g)$, $dv_g$ denote the Riemannian curvature and volume form corresponding to $g$. We show that there are locally symmetric spaces which are unstable critical points for this functional.

    Submitted 25 November, 2012; originally announced November 2012.

    Comments: contains 5 pages

  19. arXiv:1205.6030   

    math.DG

    Stability of the L^p-Norm of the Curvature Tensor at Kahler Space Forms

    Authors: Soma Maity

    Abstract: We consider the Riemannian functional defined on the space of Riemannian metrics with unit volume on a closed smooth manifold M given by $R_p(g) :=\int_M|R(g)|^pdvg$ where $R(g)$, $dv_g$ denote the corresponding Riemannian curvature, volume form and p is a real number greater than or equal to 2. We prove that $R_p$ restricted to the space of Kahler metrics attains its local minima at a metric with… ▽ More

    Submitted 7 February, 2021; v1 submitted 28 May, 2012; originally announced May 2012.

    Comments: not relevant now

  20. arXiv:1201.1691  [pdf, ps, other

    math.DG

    On The Stability of The L^p Norm of The Curvature Tensor

    Authors: Soma Maity

    Abstract: We investigate stability and local minimizing properties of the Riemannian functional defined by the L^p norm of the curvature tensor on the space of Riemannian metrics on a closed manifold. Riemannian metrics with constant curvature and products of such metrics are critical points of this functional. We prove that these points are strictly stable for this functional and if (M; g) is a manifold of… ▽ More

    Submitted 14 December, 2012; v1 submitted 9 January, 2012; originally announced January 2012.

    Comments: The article contains 24 pages

  21. arXiv:1101.5884  [pdf, ps, other

    math.DG

    On Wilking's criterion for the Ricci flow

    Authors: H. A. Gururaja, Soma Maity, Harish Seshadri

    Abstract: B Wilking has recently shown that one can associate a Ricci flow invariant cone of curvature operators $C(S)$, which are nonnegative in a suitable sense, to every $Ad_{SO(n,\C)}$ invariant subset $S \subset {\bf so}(n,\C)$. For curvature operators of a Kähler manifold of complex dimension $n$, one considers $Ad_{GL(n,\C)}$ invariant subsets $S \subset {\bf gl}(n,\C)$. In this article we show: (i… ▽ More

    Submitted 8 April, 2011; v1 submitted 31 January, 2011; originally announced January 2011.

    Comments: 11 Pages. New results added