-
Jacobi Set Simplification for Tracking Topological Features in Time-Varying Scalar Fields
Authors:
Dhruv Meduri,
Mohit Sharma,
Vijay Natarajan
Abstract:
The Jacobi set of a bivariate scalar field is the set of points where the gradients of the two constituent scalar fields align with each other. It captures the regions of topological changes in the bivariate field. The Jacobi set is a bivariate analog of critical points, and may correspond to features of interest. In the specific case of time-varying fields and when one of the scalar fields is tim…
▽ More
The Jacobi set of a bivariate scalar field is the set of points where the gradients of the two constituent scalar fields align with each other. It captures the regions of topological changes in the bivariate field. The Jacobi set is a bivariate analog of critical points, and may correspond to features of interest. In the specific case of time-varying fields and when one of the scalar fields is time, the Jacobi set corresponds to temporal tracks of critical points, and serves as a feature-tracking graph. The Jacobi set of a bivariate field or a time-varying scalar field is complex, resulting in cluttered visualizations that are difficult to analyze. This paper addresses the problem of Jacobi set simplification. Specifically, we use the time-varying scalar field scenario to introduce a method that computes a reduced Jacobi set. The method is based on a stability measure called robustness that was originally developed for vector fields and helps capture the structural stability of critical points. We also present a mathematical analysis for the method, and describe an implementation for 2D time-varying scalar fields. Applications to both synthetic and real-world datasets demonstrate the effectiveness of the method for tracking features.
△ Less
Submitted 7 June, 2024;
originally announced July 2024.
-
On the conjecture of non-inner automorphisms of finite $p$-groups
Authors:
Mandeep Singh,
Mahak Sharma
Abstract:
Let $p$ be a prime number. A longstanding conjecture asserts that every finite non-abelian $p$-group has a non-inner automorphism of order $p$. In this paper, we prove that if $G$ is an odd order finite non-abelian monolithic $p$-group such that every maximal subgroup of $G$ is non-abelian and $[Z(M), g] \leq Z(G)$ for every maximal subgroup $M$ of $G$ and $g \in G \setminus M$. Then $G$ has a non…
▽ More
Let $p$ be a prime number. A longstanding conjecture asserts that every finite non-abelian $p$-group has a non-inner automorphism of order $p$. In this paper, we prove that if $G$ is an odd order finite non-abelian monolithic $p$-group such that every maximal subgroup of $G$ is non-abelian and $[Z(M), g] \leq Z(G)$ for every maximal subgroup $M$ of $G$ and $g \in G \setminus M$. Then $G$ has a non-inner automorphism of order $p$ leaving the Frattini subgroup $Φ(G)$ elementwise fixed.
△ Less
Submitted 15 June, 2024;
originally announced June 2024.
-
Starlikeness Using Special Functions and Subordination
Authors:
Meghna Sharma,
Naveen Kumar Jain,
Sushil Kumar
Abstract:
The association of subordination and special functions is used to find sharp estimates on the parameter $β$ such that the analytic function $p(z)$ is subordinate to certain functions having positive real part whenever $p(z)+βz p'(z)$ is subordinate to the Janowski function. Further, when the traditional approach of solving higher order differential subordination implications failed, the concept of…
▽ More
The association of subordination and special functions is used to find sharp estimates on the parameter $β$ such that the analytic function $p(z)$ is subordinate to certain functions having positive real part whenever $p(z)+βz p'(z)$ is subordinate to the Janowski function. Further, when the traditional approach of solving higher order differential subordination implications failed, the concept of admissibility is employed to establish certain second and third order differential subordination relations between the analytic function $p$ and the functions associated with right half plane. As a sequel, we demonstrated the starlikeness of various well-known analytic functions as well.
△ Less
Submitted 17 August, 2023;
originally announced August 2023.
-
Constrained Radius Estimates Of Certain Analytic Functions
Authors:
Meghna Sharma,
Naveen Kumar Jain,
Sushil Kumar
Abstract:
Let $\mathcal{P}$ denote the Carathéodory class accommodating all the analytic functions $p$ having positive real part and satisfying $p(0)=1$. In this paper, the second coefficient of the normalized analytic function $f$ defined on the open unit disc is constrained to define new classes of analytic functions. The classes are characterised by the functions $f/g$ having positive real part or satisf…
▽ More
Let $\mathcal{P}$ denote the Carathéodory class accommodating all the analytic functions $p$ having positive real part and satisfying $p(0)=1$. In this paper, the second coefficient of the normalized analytic function $f$ defined on the open unit disc is constrained to define new classes of analytic functions. The classes are characterised by the functions $f/g$ having positive real part or satisfying the inequality $|(f(z)/g(z))-1|<1$ such that $f(z)(1-z^2)/z$ and $g(z)(1-z^2)/z$ are Carathéodory functions for some analytic function $g$. This paper aims at determining radius of starlikeness for the introduced classes.
△ Less
Submitted 25 May, 2023;
originally announced May 2023.
-
Signless Laplacian energies of non-commuting graphs of finite groups and related results
Authors:
Monalisha Sharma,
Rajat Kanti Nath
Abstract:
The non-commuting graph of a non-abelian group $G$ with center $Z(G)$ is a simple undirected graph whose vertex set is $G\setminus Z(G)$ and two vertices $x, y$ are adjacent if $xy \ne yx$. In this study, we compute Signless Laplacian spectrum and Signless Laplacian energy of non-commuting graphs of finite groups. We obtain several conditions such that the non-commuting graph of $G$ is Q-integral…
▽ More
The non-commuting graph of a non-abelian group $G$ with center $Z(G)$ is a simple undirected graph whose vertex set is $G\setminus Z(G)$ and two vertices $x, y$ are adjacent if $xy \ne yx$. In this study, we compute Signless Laplacian spectrum and Signless Laplacian energy of non-commuting graphs of finite groups. We obtain several conditions such that the non-commuting graph of $G$ is Q-integral and observe relations between energy, Signless Laplacian energy and Laplacian energy. In addition, we look into the energetic hyper- and hypo-properties of non-commuting graphs of finite groups. We also assess whether the same graphs are Q-hyperenergetic and L-hyperenergetic.
△ Less
Submitted 31 March, 2023;
originally announced March 2023.
-
$k$-Diophantine $m$-tuples in Finite Fields
Authors:
Trajan Hammonds,
Seoyoung Kim,
Steven J. Miller,
Arjun Nigam,
Kyle Onghai,
Dishant Saikia,
Lalit M. Sharma
Abstract:
In this paper, we define a $k$-Diophantine $m$-tuple to be a set of $m$ positive integers such that the product of any $k$ distinct positive integers is one less than a perfect square. We study these sets in finite fields $\mathbb{F}_p$ for odd prime $p$ and guarantee the existence of a $k$-Diophantine m-tuple provided $p$ is larger than some explicit lower bound. We also give a formula for the nu…
▽ More
In this paper, we define a $k$-Diophantine $m$-tuple to be a set of $m$ positive integers such that the product of any $k$ distinct positive integers is one less than a perfect square. We study these sets in finite fields $\mathbb{F}_p$ for odd prime $p$ and guarantee the existence of a $k$-Diophantine m-tuple provided $p$ is larger than some explicit lower bound. We also give a formula for the number of 3-Diophantine triples in $\mathbb{F}_p$ as well as an asymptotic formula for the number of $k$-Diophantine $k$-tuples.
△ Less
Submitted 17 January, 2022;
originally announced January 2022.
-
Differential Subordination implications for Certain Carathéodory functions
Authors:
Meghna Sharma,
Sushil Kumar,
Naveen Kumar Jain
Abstract:
In this article, we wish to establish some first order differential subordination relations for certain Carathéodory functions with nice geometrical properties. Moreover, several implications are determined so that the normalized analytic function belongs to various subclasses of starlike functions.
In this article, we wish to establish some first order differential subordination relations for certain Carathéodory functions with nice geometrical properties. Moreover, several implications are determined so that the normalized analytic function belongs to various subclasses of starlike functions.
△ Less
Submitted 7 March, 2021;
originally announced March 2021.
-
Differential Subordinations For Functions With Positive Real Part Using Admissibility Conditions
Authors:
Meghna Sharma,
Sushil Kumar,
Naveen Kumar Jain
Abstract:
Some sufficient conditions on certain constants which are involved in some first, second and third order differential subordinations associated with certain functions with positive real part like modified Sigmoid function, exponential function and Janowski function are obtained so that the analytic function p normalized by the condition p(0) = 1, is subordinate to Janowski function. The admissibil…
▽ More
Some sufficient conditions on certain constants which are involved in some first, second and third order differential subordinations associated with certain functions with positive real part like modified Sigmoid function, exponential function and Janowski function are obtained so that the analytic function p normalized by the condition p(0) = 1, is subordinate to Janowski function. The admissibility conditions for Janowski function are used as a tool in the proof of the results. As application, several sufficient conditions are also computed for Janowski starlikeness.
△ Less
Submitted 23 December, 2020;
originally announced December 2020.
-
$g$-noncommuting graph of a finite group relative to its subgroups
Authors:
Monalisha Sharma,
Rajat Kanti Nath
Abstract:
Let $H$ be a subgroup of a finite non-abelian group $G$ and $g \in G$. Let $Z(H, G) = \{x \in H : xy = yx, \forall y \in G\}$. We introduce the graph $Δ_{H, G}^g$ whose vertex set is $G \setminus Z(H, G)$ and two distinct vertices $x$ and $y$ are adjacent if $x \in H$ or $y \in H$ and $[x,y] \neq g, g^{-1}$, where $[x,y] = x^{-1}y^{-1}xy$. In this paper, we determine whether $Δ_{H, G}^g$ is a tree…
▽ More
Let $H$ be a subgroup of a finite non-abelian group $G$ and $g \in G$. Let $Z(H, G) = \{x \in H : xy = yx, \forall y \in G\}$. We introduce the graph $Δ_{H, G}^g$ whose vertex set is $G \setminus Z(H, G)$ and two distinct vertices $x$ and $y$ are adjacent if $x \in H$ or $y \in H$ and $[x,y] \neq g, g^{-1}$, where $[x,y] = x^{-1}y^{-1}xy$. In this paper, we determine whether $Δ_{H, G}^g$ is a tree among other results. We also discuss about its diameter and connectivity with special attention to the dihedral groups.
△ Less
Submitted 2 December, 2020;
originally announced December 2020.
-
Relative g-noncommuting graph of finite groups
Authors:
Monalisha Sharma,
Rajat Kanti Nath
Abstract:
Let $G$ be a finite group. For a fixed element $g$ in $G$ and a given subgroup $H$ of $G$, the relative $g$-noncommuting graph of $G$ is a simple undirected graph whose vertex set is $G$ and two vertices $x$ and $y$ are adjacent if $x \in H$ or $y \in H$ and $[x,y] \neq g, g^{-1}$. We denote this graph by $Γ_{H, G}^g$. In this paper, we obtain computing formulae for degree of any vertex in…
▽ More
Let $G$ be a finite group. For a fixed element $g$ in $G$ and a given subgroup $H$ of $G$, the relative $g$-noncommuting graph of $G$ is a simple undirected graph whose vertex set is $G$ and two vertices $x$ and $y$ are adjacent if $x \in H$ or $y \in H$ and $[x,y] \neq g, g^{-1}$. We denote this graph by $Γ_{H, G}^g$. In this paper, we obtain computing formulae for degree of any vertex in $Γ_{H, G}^g$ and characterize whether $Γ_{H, G}^g$ is a tree, star graph, lollipop or a complete graph together with some properties of $Γ_{H, G}^g$ involving isomorphism of graphs. We also present certain relations between the number of edges in $Γ_{H, G}^g$ and certain generalized commuting probabilities of $G$ which give some computing formulae for the number of edges in $Γ_{H, G}^g$. Finally, we conclude this paper by deriving some bounds for the number of edges in $Γ_{H, G}^g$.
△ Less
Submitted 10 August, 2020;
originally announced August 2020.
-
On r-noncommuting graph of finite rings
Authors:
Rajat Kanti Nath,
Monalisha Sharma,
Parama Dutta,
Yilun Shang
Abstract:
Let $R$ be a finite ring and $r\in R$. The $r$-noncommuting graph of $R$, denoted by $Γ_R^r$, is a simple undirected graph whose vertex set is $R$ and two vertices $x$ and $y$ are adjacent if and only if $[x,y] \neq r$ and $-r$. In this paper, we study several properties of $Γ_R^r$. We show that $Γ_R^r$ is not a regular graph, a lollipop graph and complete bipartite graph. Further, we consider an…
▽ More
Let $R$ be a finite ring and $r\in R$. The $r$-noncommuting graph of $R$, denoted by $Γ_R^r$, is a simple undirected graph whose vertex set is $R$ and two vertices $x$ and $y$ are adjacent if and only if $[x,y] \neq r$ and $-r$. In this paper, we study several properties of $Γ_R^r$. We show that $Γ_R^r$ is not a regular graph, a lollipop graph and complete bipartite graph. Further, we consider an induced subgraph of $Γ_R^r$ (induced by the non-central elements of $R$) and obtained some characterizations of $R$.
△ Less
Submitted 19 August, 2021; v1 submitted 24 July, 2019;
originally announced July 2019.
-
Deep Learning Based Online Power Control for Large Energy Harvesting Networks
Authors:
Mohit K Sharma,
Alessio Zappone,
Merouane Debbah,
Mohamad Assaad
Abstract:
In this paper, we propose a deep learning based approach to design online power control policies for large EH networks, which are often intractable stochastic control problems. In the proposed approach, for a given EH network, the optimal online power control rule is learned by training a deep neural network (DNN), using the solution of offline policy design problem. Under the proposed scheme, in…
▽ More
In this paper, we propose a deep learning based approach to design online power control policies for large EH networks, which are often intractable stochastic control problems. In the proposed approach, for a given EH network, the optimal online power control rule is learned by training a deep neural network (DNN), using the solution of offline policy design problem. Under the proposed scheme, in a given time slot, the transmit power is obtained by feeding the current system state to the trained DNN. Our results illustrate that the DNN based online power control scheme outperforms a Markov decision process based policy. In general, the proposed deep learning based approach can be used to find solutions to large intractable stochastic control problems.
△ Less
Submitted 8 March, 2019;
originally announced March 2019.
-
Bounded-Velocity Stochastic Control for Dynamic Resource Allocation
Authors:
Xuefeng Gao,
Yingdong Lu,
Mayank Sharma,
Mark S. Squillante,
Joost W. Bosman
Abstract:
We consider a general class of dynamic resource allocation problems within a stochastic optimal control framework. This class of problems arises in a wide variety of applications, each of which intrinsically involves resources of different types and demand with uncertainty and/or variability. The goal involves dynamically allocating capacity for every resource type in order to serve the uncertain/…
▽ More
We consider a general class of dynamic resource allocation problems within a stochastic optimal control framework. This class of problems arises in a wide variety of applications, each of which intrinsically involves resources of different types and demand with uncertainty and/or variability. The goal involves dynamically allocating capacity for every resource type in order to serve the uncertain/variable demand, modeled as Brownian motion, and maximize the discounted expected net-benefit over an infinite time horizon based on the rewards and costs associated with the different resource types, subject to flexibility constraints on the rate of change of each type of resource capacity. We derive the optimal control policy within a bounded-velocity stochastic control setting, which includes efficient and easily implementable algorithms for governing the dynamic adjustments to resource allocation capacities over time. Computational experiments investigate various issues of both theoretical and practical interest, quantifying the benefits of our approach over recent alternative optimization approaches.
△ Less
Submitted 3 January, 2018;
originally announced January 2018.
-
Finite $p$-groups with minimum number of central automorphisms fixing the center element-wise
Authors:
Deepak Gumber,
Mahak Sharma
Abstract:
We characterize finite $p$-groups $G$ of order up to $p^7$ for which the group of central automorphisms fixing the center element-wise is of minimum possibe order.
We characterize finite $p$-groups $G$ of order up to $p^7$ for which the group of central automorphisms fixing the center element-wise is of minimum possibe order.
△ Less
Submitted 14 March, 2015;
originally announced March 2015.
-
Class-preserving automorphisms of some finite $p$-groups
Authors:
Mahak Sharma,
Deepak Gumber
Abstract:
Let $G$ be a finite $p$-group of order $p^5$, where $p$ is a prime. We give necessary and sufficient conditions on $G$ such that $G$ has a non-inner class-preserving automorphism. As a consequence, we give short and alternate proofs of results of section 5 of Yadav [Proc. Indian Acad. Sci. (Math. Sci.) 118 (2008), 1-11] and Theorem 4.2 of Kalra and Gumber [Indian J. Pure Appl. Math. 44 (2013), 711…
▽ More
Let $G$ be a finite $p$-group of order $p^5$, where $p$ is a prime. We give necessary and sufficient conditions on $G$ such that $G$ has a non-inner class-preserving automorphism. As a consequence, we give short and alternate proofs of results of section 5 of Yadav [Proc. Indian Acad. Sci. (Math. Sci.) 118 (2008), 1-11] and Theorem 4.2 of Kalra and Gumber [Indian J. Pure Appl. Math. 44 (2013), 711-725].
△ Less
Submitted 22 July, 2014;
originally announced July 2014.
-
Asymptotic Optimality of Constant-Order Policies for Lost Sales Inventory Models with Large Lead Times
Authors:
David A. Goldberg,
Dmitriy A. Katz-Rogozhnikov,
Yingdong Lu,
Mayank Sharma,
Mark S. Squillante
Abstract:
Lost sales inventory models with large lead times, which arise in many practical settings, are notoriously difficult to optimize due to the curse of dimensionality. In this paper we show that when lead times are large, a very simple constant-order policy, first studied by Reiman (\cite{Reiman04}), performs nearly optimally. The main insight of our work is that when the lead time is very large, suc…
▽ More
Lost sales inventory models with large lead times, which arise in many practical settings, are notoriously difficult to optimize due to the curse of dimensionality. In this paper we show that when lead times are large, a very simple constant-order policy, first studied by Reiman (\cite{Reiman04}), performs nearly optimally. The main insight of our work is that when the lead time is very large, such a significant amount of randomness is injected into the system between when an order for more inventory is placed and when that order is received, that "being smart" algorithmically provides almost no benefit. Our main proof technique combines a novel coupling for suprema of random walks with arguments from queueing theory.
△ Less
Submitted 3 September, 2014; v1 submitted 16 November, 2012;
originally announced November 2012.
-
On central automorphisms of finite p-groups
Authors:
Deepak Gumber,
Mahak Sharma
Abstract:
We characterize all finite p-groups G of order p^n(n\leq 6), where p is a prime for n\leq 5 and an odd prime for n = 6, such that the center of the inner automorphism group of G is equal to the group of central automorphisms of G.
We characterize all finite p-groups G of order p^n(n\leq 6), where p is a prime for n\leq 5 and an odd prime for n = 6, such that the center of the inner automorphism group of G is equal to the group of central automorphisms of G.
△ Less
Submitted 2 November, 2011; v1 submitted 31 May, 2011;
originally announced May 2011.