-
Semiorthogonal decompositions for generalized Severi-Brauer schemes
Authors:
Ajneet Dhillon,
Sayantan Roy Chowdhury
Abstract:
The purpose of this paper is to use conservative descent to study semi-orthogonal decompositions for some homogeneous varieties over general bases. We produce a semi-orthogonal decomposition for the bounded derived category of coherent sheaves on a generalized Severi-Brauer scheme. This extends known results for Sever-Brauer varieties and Grassmanianns. We use our results to construct semi-orthogo…
▽ More
The purpose of this paper is to use conservative descent to study semi-orthogonal decompositions for some homogeneous varieties over general bases. We produce a semi-orthogonal decomposition for the bounded derived category of coherent sheaves on a generalized Severi-Brauer scheme. This extends known results for Sever-Brauer varieties and Grassmanianns. We use our results to construct semi-orthogonal decompositions for flag varieties over arbitrary bases. This generalises a result of Kapranov.
△ Less
Submitted 1 May, 2024;
originally announced May 2024.
-
Distribution Network Restoration: Resource Scheduling Considering Coupled Transportation-Power Networks
Authors:
Harshal D. Kaushik,
Roshni Anna Jacob,
Souma Chowdhury,
Jie Zhang
Abstract:
Optimal decision-making is key to efficient allocation and scheduling of repair resources (e.g., crews) to service affected nodes of large power grid networks. Traditional manual restoration methods are inadequate for modern smart grids sprawling across vast territories, compounded by the unpredictable nature of damage and disruptions in power and transportation networks. This paper develops a met…
▽ More
Optimal decision-making is key to efficient allocation and scheduling of repair resources (e.g., crews) to service affected nodes of large power grid networks. Traditional manual restoration methods are inadequate for modern smart grids sprawling across vast territories, compounded by the unpredictable nature of damage and disruptions in power and transportation networks. This paper develops a method that focuses on the restoration and repair efforts within power systems. We expand upon the methodology proposed in the literature and incorporate a real-world transportation network to enhance the realism and practicality of repair schedules. Our approach carefully devises a reduced network that combines vulnerable components from the distribution network with the real transportation network. Key contributions include dynamically addressing a coupled resource allocation and capacitated vehicle routing problem over a new reduced network model, constructed by integrating the power grid with the transportation network. This is performed using network heuristics and graph theory to prioritize securing critical grid segments. A case study is presented for the 8500 bus system.
△ Less
Submitted 20 April, 2024;
originally announced April 2024.
-
Global Approximate Controllability of the Camassa-Holm Equation by a Finite Dimensional Force
Authors:
Shirshendu Chowdhury,
Rajib Dutta,
Debanjit Mondal
Abstract:
In this paper, we consider the Camassa-Holm equation posed on the periodic domain $\mathbb{T}$. We show that Camassa-Holm equation is globally approximately controllable by three dimensional external force in $H^s(\mathbb{T})$ for $ s > \frac{3}{2}$ . The proof is based on Agrachev-Sarychev approach in geometric control theory.
In this paper, we consider the Camassa-Holm equation posed on the periodic domain $\mathbb{T}$. We show that Camassa-Holm equation is globally approximately controllable by three dimensional external force in $H^s(\mathbb{T})$ for $ s > \frac{3}{2}$ . The proof is based on Agrachev-Sarychev approach in geometric control theory.
△ Less
Submitted 19 March, 2024;
originally announced March 2024.
-
Computational Seismic Fracture Synthesis of Tidal Barrage using Enhanced Isotropic Plasticity Damage Mechanics and Coupled Lagrangian-Eulerian Multiphase Interaction
Authors:
Sayan Chowdhury,
Satya Kiran Raju Alluri,
Jayaprakash J,
Fang Yenn Teo,
Umashankar M
Abstract:
Mega-engineered hydraulic structures like dams and barrages are critically sensitive to strong ground motion if constructed within the vicinity of triggered fault lines. Collapse post excessive deformation leads to severe environmental impact. In this study, fracture corresponding to the response of a concrete tidal barrage to strong ground motion is analyzed along with behavioral effects due to r…
▽ More
Mega-engineered hydraulic structures like dams and barrages are critically sensitive to strong ground motion if constructed within the vicinity of triggered fault lines. Collapse post excessive deformation leads to severe environmental impact. In this study, fracture corresponding to the response of a concrete tidal barrage to strong ground motion is analyzed along with behavioral effects due to reservoir-barrage dynamic interaction. An enhanced version of the plasticity damage mechanical model, which includes effects due to degradation of elastic stiffness of concrete as well as restoration of fracture energy losses is assigned as material behavior. The fluid-structure interaction is solved using an idealized Lagrangian-Eulerian formulation. The proposed improvised numerical formulations are validated against benchmark simulations performed on the Koyna dam situated in Maharashtra, India and the results captured are upto 94% accurate. Finite element simulation of a tidal barrage is performed using a computationally stable mesh with global grid to length ratio of 4.2. The yield surface captured is elliptical in nature and fracture is observed to be propagating from bottom of gate housing covering upto four nodal integration points.
△ Less
Submitted 16 March, 2024;
originally announced March 2024.
-
Stochastic Comparisons of Random Extremes from non-identical Random Variables
Authors:
Amarjit Kundu,
Shovan Chowdhury,
Bidhan Modok
Abstract:
We propose some new results on the comparison of the minimum or maximum order statistic from a random number of non-identical random variables. Under the non-identical set-up, with certain conditions, we prove that random minimum (maximum) of one system dominates the other in hazard rate (reversed hazard rate) order. Further, we prove variation diminishing property (Karlin [8]) for all possible re…
▽ More
We propose some new results on the comparison of the minimum or maximum order statistic from a random number of non-identical random variables. Under the non-identical set-up, with certain conditions, we prove that random minimum (maximum) of one system dominates the other in hazard rate (reversed hazard rate) order. Further, we prove variation diminishing property (Karlin [8]) for all possible restrictions to derive the new results.
△ Less
Submitted 7 March, 2024; v1 submitted 14 February, 2024;
originally announced February 2024.
-
Non-Conforming Finite Element Method For Constrained Dirichlet Boundary Control Problem
Authors:
Sudipto Chowdhury,
Divay Garg
Abstract:
This article examines the Dirichlet boundary control problem governed by the Poisson equation, where the control variables are square integrable functions defined on the boundary of a two dimensional bounded, convex, polygonal domain. It employs an ultra weak formulation and utilizes Crouzeix-Raviart finite elements to discretize the state variable, while employing piecewise constants for the cont…
▽ More
This article examines the Dirichlet boundary control problem governed by the Poisson equation, where the control variables are square integrable functions defined on the boundary of a two dimensional bounded, convex, polygonal domain. It employs an ultra weak formulation and utilizes Crouzeix-Raviart finite elements to discretize the state variable, while employing piecewise constants for the control variable discretization. The study demonstrates that the energy norm of an enriched discrete optimal control is uniformly bounded with respect to the discretization parameter. Furthermore, it establishes an optimal order a priori error estimate for the control variable.
△ Less
Submitted 9 February, 2024;
originally announced February 2024.
-
On CAT($κ$) surfaces
Authors:
Saajid Chowdhury,
Hechen Hu,
Matthew Romney,
Adam Tsou
Abstract:
We study the properties of CAT($κ$) surfaces: length metric spaces homeomorphic to a surface having curvature bounded above in the sense of satisfying the CAT($κ$) condition locally. The main facts about CAT($κ$) surfaces seem to be largely a part of mathematical folklore, and this paper is intended to rectify the situation. We provide three distinct proofs of the fact that CAT($κ$}) surfaces have…
▽ More
We study the properties of CAT($κ$) surfaces: length metric spaces homeomorphic to a surface having curvature bounded above in the sense of satisfying the CAT($κ$) condition locally. The main facts about CAT($κ$) surfaces seem to be largely a part of mathematical folklore, and this paper is intended to rectify the situation. We provide three distinct proofs of the fact that CAT($κ$}) surfaces have bounded integral curvature. This fact allows us to use the established theory of surfaces of bounded curvature to derive further properties of CAT($κ$) surfaces. Among other results, we show that such surfaces can be approximated by smooth Riemannian surfaces of Gaussian curvature at most $κ$. We do this by giving explicit formulas for smoothing the vertices of model polyhedral surfaces.
△ Less
Submitted 23 September, 2023;
originally announced September 2023.
-
Modified C0 interior penalty analysis for fourth order Dirichlet boundary control problem and a posteriori error estimate
Authors:
Sudipto Chowdhury,
Divay Garg,
Ravina Shokeen
Abstract:
We revisit the L2 norm error estimate for the C0 interior penalty analysis of fourth order Dirichlet boundary control problem. The L2 norm estimate for the optimal control is derived under reduced regularity assumption and this analysis can be carried out on any convex polygonal domains. Residual based a-posteriori error bounds are derived for optimal control, state and adjoint state variables und…
▽ More
We revisit the L2 norm error estimate for the C0 interior penalty analysis of fourth order Dirichlet boundary control problem. The L2 norm estimate for the optimal control is derived under reduced regularity assumption and this analysis can be carried out on any convex polygonal domains. Residual based a-posteriori error bounds are derived for optimal control, state and adjoint state variables under minimal regularity assumptions. The estimators are shown to be reliable and locally efficient. The theoretical findings are illustrated by numerical experiments.
△ Less
Submitted 17 October, 2022;
originally announced October 2022.
-
Boundary null-controllability of 1d linearized compressible Navier-Stokes system by one control force
Authors:
Kuntal Bhandari,
Shirshendu Chowdhury,
Rajib Dutta,
Jiten Kumbhakar
Abstract:
In this article, we study the boundary null-controllability properties of the one-dimensional linearized (around $(Q_0,V_0)$ with constants $Q_0>0, V_0>0$) compressible Navier-Stokes equations in the interval $(0,1)$ when a control function is acting either on the density or velocity component at one end of the interval. We first prove that the linearized system, with a Dirichlet boundary control…
▽ More
In this article, we study the boundary null-controllability properties of the one-dimensional linearized (around $(Q_0,V_0)$ with constants $Q_0>0, V_0>0$) compressible Navier-Stokes equations in the interval $(0,1)$ when a control function is acting either on the density or velocity component at one end of the interval. We first prove that the linearized system, with a Dirichlet boundary control on the density component and homogeneous Dirichlet boundary conditions on the velocity component, is null-controllable in $H^s_{per}(0,1) \times L^2(0,1)$ for any $s > 1/2$ provided the time $T > 1$, where $H^s_{per}(0,1)$ denotes the Sobolev space of periodic functions. The proof is based on solving a mixed parabolic-hyperbolic moments problem and to do so, we perform a spectral analysis for the associated adjoint operator which is the main involved part of this work. As a corollary, we also prove that the system is approximately controllable in $L^2(0,1) \times L^2(0,1)$ when $T>1$.
On the other hand, assuming that the density is equal on the two boundary points w.r.t. time, when a control is applied on the velocity part through a Dirichlet condition, we can only able to prove that the system is null-controllable in a strict subspace of finite codimension $\mathcal{H}\subset H^s_{per}(0,1) \times L^2(0,1)$ for $s>1/2$ when $T>1$. More precisely, in this case we are able to show that all the eigenfunctions of the associated adjoint operator are observable for higher frequencies whereas for the lower frequencies it is hard to conclude anything. A parabolic-hyperbolic joint Ingham-type inequality which we prove in this article, leads to an observability inequality in the space $\mathcal{H}^*$ and the controllability result follows. The significant point is that the moments method does not yield a better space for the null-controllability when a control acts on the velocity part.
△ Less
Submitted 6 May, 2022; v1 submitted 5 April, 2022;
originally announced April 2022.
-
Learning Robust Policies for Generalized Debris Capture with an Automated Tether-Net System
Authors:
Chen Zeng,
Grant Hecht,
Prajit KrisshnaKumar,
Raj K. Shah,
Souma Chowdhury,
Eleonora M. Botta
Abstract:
Tether-net launched from a chaser spacecraft provides a promising method to capture and dispose of large space debris in orbit. This tether-net system is subject to several sources of uncertainty in sensing and actuation that affect the performance of its net launch and closing control. Earlier reliability-based optimization approaches to design control actions however remain challenging and compu…
▽ More
Tether-net launched from a chaser spacecraft provides a promising method to capture and dispose of large space debris in orbit. This tether-net system is subject to several sources of uncertainty in sensing and actuation that affect the performance of its net launch and closing control. Earlier reliability-based optimization approaches to design control actions however remain challenging and computationally prohibitive to generalize over varying launch scenarios and target (debris) state relative to the chaser. To search for a general and reliable control policy, this paper presents a reinforcement learning framework that integrates a proximal policy optimization (PPO2) approach with net dynamics simulations. The latter allows evaluating the episodes of net-based target capture, and estimate the capture quality index that serves as the reward feedback to PPO2. Here, the learned policy is designed to model the timing of the net closing action based on the state of the moving net and the target, under any given launch scenario. A stochastic state transition model is considered in order to incorporate synthetic uncertainties in state estimation and launch actuation. Along with notable reward improvement during training, the trained policy demonstrates capture performance (over a wide range of launch/target scenarios) that is close to that obtained with reliability-based optimization run over an individual scenario.
△ Less
Submitted 11 January, 2022;
originally announced January 2022.
-
Differentially Private Regret Minimization in Episodic Markov Decision Processes
Authors:
Sayak Ray Chowdhury,
Xingyu Zhou
Abstract:
We study regret minimization in finite horizon tabular Markov decision processes (MDPs) under the constraints of differential privacy (DP). This is motivated by the widespread applications of reinforcement learning (RL) in real-world sequential decision making problems, where protecting users' sensitive and private information is becoming paramount. We consider two variants of DP -- joint DP (JDP)…
▽ More
We study regret minimization in finite horizon tabular Markov decision processes (MDPs) under the constraints of differential privacy (DP). This is motivated by the widespread applications of reinforcement learning (RL) in real-world sequential decision making problems, where protecting users' sensitive and private information is becoming paramount. We consider two variants of DP -- joint DP (JDP), where a centralized agent is responsible for protecting users' sensitive data and local DP (LDP), where information needs to be protected directly on the user side. We first propose two general frameworks -- one for policy optimization and another for value iteration -- for designing private, optimistic RL algorithms. We then instantiate these frameworks with suitable privacy mechanisms to satisfy JDP and LDP requirements, and simultaneously obtain sublinear regret guarantees. The regret bounds show that under JDP, the cost of privacy is only a lower order additive term, while for a stronger privacy protection under LDP, the cost suffered is multiplicative. Finally, the regret bounds are obtained by a unified analysis, which, we believe, can be extended beyond tabular MDPs.
△ Less
Submitted 20 December, 2021;
originally announced December 2021.
-
Hypergraph Co-Optimal Transport: Metric and Categorical Properties
Authors:
Samir Chowdhury,
Tom Needham,
Ethan Semrad,
Bei Wang,
Youjia Zhou
Abstract:
Hypergraphs capture multi-way relationships in data, and they have consequently seen a number of applications in higher-order network analysis, computer vision, geometry processing, and machine learning. In this paper, we develop theoretical foundations for studying the space of hypergraphs using ingredients from optimal transport. By enriching a hypergraph with probability measures on its nodes a…
▽ More
Hypergraphs capture multi-way relationships in data, and they have consequently seen a number of applications in higher-order network analysis, computer vision, geometry processing, and machine learning. In this paper, we develop theoretical foundations for studying the space of hypergraphs using ingredients from optimal transport. By enriching a hypergraph with probability measures on its nodes and hyperedges, as well as relational information capturing local and global structures, we obtain a general and robust framework for studying the collection of all hypergraphs. First, we introduce a hypergraph distance based on the co-optimal transport framework of Redko et al. and study its theoretical properties. Second, we formalize common methods for transforming a hypergraph into a graph as maps between the space of hypergraphs and the space of graphs, and study their functorial properties and Lipschitz bounds. Finally, we demonstrate the versatility of our Hypergraph Co-Optimal Transport (HyperCOT) framework through various examples.
△ Less
Submitted 2 February, 2023; v1 submitted 7 December, 2021;
originally announced December 2021.
-
A posteriori error analysis for a distributed optimal control problem governed by the von Kármán equations
Authors:
Sudipto Chowdhury,
Asha K. Dond,
Neela Nataraj,
Devika Shylaja
Abstract:
This article discusses numerical analysis of the distributed optimal control problem governed by the von Kármán equations defined on a polygonal domain in $\mathbb{R}^2$. The state and adjoint variables are discretised using the nonconforming Morley finite element method and the control is discretized using piecewise constant functions. A priori and a posteriori error estimates are derived for the…
▽ More
This article discusses numerical analysis of the distributed optimal control problem governed by the von Kármán equations defined on a polygonal domain in $\mathbb{R}^2$. The state and adjoint variables are discretised using the nonconforming Morley finite element method and the control is discretized using piecewise constant functions. A priori and a posteriori error estimates are derived for the state, adjoint and control variables. The a posteriori error estimates are shown to be efficient. Numerical results that confirm the theoretical estimates are presented.
△ Less
Submitted 12 July, 2021; v1 submitted 10 July, 2021;
originally announced July 2021.
-
Comparisons of Order Statistics from Some Heterogeneous Discrete Distributions
Authors:
Shovan Chowdhury,
Amarjit Kundu,
Surja Kanta Mishra
Abstract:
In this paper, we compare extreme order statistics through vector majorization arising from heterogeneous Poisson and geometric random variables. These comparisons are carried out with respect to usual stochastic ordering.
In this paper, we compare extreme order statistics through vector majorization arising from heterogeneous Poisson and geometric random variables. These comparisons are carried out with respect to usual stochastic ordering.
△ Less
Submitted 1 March, 2021;
originally announced March 2021.
-
Path homology and temporal networks
Authors:
Samir Chowdhury,
Steve Huntsman,
Matvey Yutin
Abstract:
We present an algorithm to compute path homology for simple digraphs, and use it to topologically analyze various small digraphs en route to an analysis of complex temporal networks which exhibit such digraphs as underlying motifs. The digraphs analyzed include all digraphs, directed acyclic graphs, and undirected graphs up to certain numbers of vertices, as well as some specially constructed case…
▽ More
We present an algorithm to compute path homology for simple digraphs, and use it to topologically analyze various small digraphs en route to an analysis of complex temporal networks which exhibit such digraphs as underlying motifs. The digraphs analyzed include all digraphs, directed acyclic graphs, and undirected graphs up to certain numbers of vertices, as well as some specially constructed cases. Using information from this analysis, we identify small digraphs contributing to path homology in dimension $2$ for three temporal networks, and relate these digraphs to network behavior. We conclude that path homology can provide insight into temporal network structure and vice versa.
△ Less
Submitted 26 August, 2020;
originally announced August 2020.
-
Generalized Spectral Clustering via Gromov-Wasserstein Learning
Authors:
Samir Chowdhury,
Tom Needham
Abstract:
We establish a bridge between spectral clustering and Gromov-Wasserstein Learning (GWL), a recent optimal transport-based approach to graph partitioning. This connection both explains and improves upon the state-of-the-art performance of GWL. The Gromov-Wasserstein framework provides probabilistic correspondences between nodes of source and target graphs via a quadratic programming relaxation of t…
▽ More
We establish a bridge between spectral clustering and Gromov-Wasserstein Learning (GWL), a recent optimal transport-based approach to graph partitioning. This connection both explains and improves upon the state-of-the-art performance of GWL. The Gromov-Wasserstein framework provides probabilistic correspondences between nodes of source and target graphs via a quadratic programming relaxation of the node matching problem. Our results utilize and connect the observations that the GW geometric structure remains valid for any rank-2 tensor, in particular the adjacency, distance, and various kernel matrices on graphs, and that the heat kernel outperforms the adjacency matrix in producing stable and informative node correspondences. Using the heat kernel in the GWL framework provides new multiscale graph comparisons without compromising theoretical guarantees, while immediately yielding improved empirical results. A key insight of the GWL framework toward graph partitioning was to compute GW correspondences from a source graph to a template graph with isolated, self-connected nodes. We show that when comparing against a two-node template graph using the heat kernel at the infinite time limit, the resulting partition agrees with the partition produced by the Fiedler vector. This in turn yields a new insight into the k-cut graph partitioning problem through the lens of optimal transport. Our experiments on a range of real-world networks achieve comparable results to, and in many cases outperform, the state-of-the-art achieved by GWL.
△ Less
Submitted 2 March, 2021; v1 submitted 7 June, 2020;
originally announced June 2020.
-
Hybrid modeling: Applications in real-time diagnosis
Authors:
Ion Matei,
Johan de Kleer,
Alexander Feldman,
Rahul Rai,
Souma Chowdhury
Abstract:
Reduced-order models that accurately abstract high fidelity models and enable faster simulation is vital for real-time, model-based diagnosis applications. In this paper, we outline a novel hybrid modeling approach that combines machine learning inspired models and physics-based models to generate reduced-order models from high fidelity models. We are using such models for real-time diagnosis appl…
▽ More
Reduced-order models that accurately abstract high fidelity models and enable faster simulation is vital for real-time, model-based diagnosis applications. In this paper, we outline a novel hybrid modeling approach that combines machine learning inspired models and physics-based models to generate reduced-order models from high fidelity models. We are using such models for real-time diagnosis applications. Specifically, we have developed machine learning inspired representations to generate reduced order component models that preserve, in part, the physical interpretation of the original high fidelity component models. To ensure the accuracy, scalability and numerical stability of the learning algorithms when training the reduced-order models we use optimization platforms featuring automatic differentiation. Training data is generated by simulating the high-fidelity model. We showcase our approach in the context of fault diagnosis of a rail switch system. Three new model abstractions whose complexities are two orders of magnitude smaller than the complexity of the high fidelity model, both in the number of equations and simulation time are shown. The numerical experiments and results demonstrate the efficacy of the proposed hybrid modeling approach.
△ Less
Submitted 3 March, 2020;
originally announced March 2020.
-
Path homologies of deep feedforward networks
Authors:
Samir Chowdhury,
Thomas Gebhart,
Steve Huntsman,
Matvey Yutin
Abstract:
We provide a characterization of two types of directed homology for fully-connected, feedforward neural network architectures. These exact characterizations of the directed homology structure of a neural network architecture are the first of their kind. We show that the directed flag homology of deep networks reduces to computing the simplicial homology of the underlying undirected graph, which is…
▽ More
We provide a characterization of two types of directed homology for fully-connected, feedforward neural network architectures. These exact characterizations of the directed homology structure of a neural network architecture are the first of their kind. We show that the directed flag homology of deep networks reduces to computing the simplicial homology of the underlying undirected graph, which is explicitly given by Euler characteristic computations. We also show that the path homology of these networks is non-trivial in higher dimensions and depends on the number and size of the layers within the network. These results provide a foundation for investigating homological differences between neural network architectures and their realized structure as implied by their parameters.
△ Less
Submitted 16 October, 2019;
originally announced October 2019.
-
Gromov-Wasserstein Averaging in a Riemannian Framework
Authors:
Samir Chowdhury,
Tom Needham
Abstract:
We introduce a theoretical framework for performing statistical tasks---including, but not limited to, averaging and principal component analysis---on the space of (possibly asymmetric) matrices with arbitrary entries and sizes. This is carried out under the lens of the Gromov-Wasserstein (GW) distance, and our methods translate the Riemannian framework of GW distances developed by Sturm into prac…
▽ More
We introduce a theoretical framework for performing statistical tasks---including, but not limited to, averaging and principal component analysis---on the space of (possibly asymmetric) matrices with arbitrary entries and sizes. This is carried out under the lens of the Gromov-Wasserstein (GW) distance, and our methods translate the Riemannian framework of GW distances developed by Sturm into practical, implementable tools for network data analysis. Our methods are illustrated on datasets of letter graphs, asymmetric stochastic blockmodel networks, and planar shapes viewed as metric spaces. On the theoretical front, we supplement the work of Sturm by producing additional results on the tangent structure of this "space of spaces", as well as on the gradient flow of the Fréchet functional on this space.
△ Less
Submitted 23 April, 2020; v1 submitted 9 October, 2019;
originally announced October 2019.
-
Adaptive Model Refinement with Batch Bayesian Sampling for Optimization of Bio-inspired Flow Tailoring
Authors:
Payam Ghassemi,
Sumeet Sanjay Lulekar,
Souma Chowdhury
Abstract:
This paper presents an advancement to an approach for model-independent surrogate-based optimization with adaptive batch sampling, known as Adaptive Model Refinement (AMR). While the original AMR method provides unique decisions with regards to "when" to sample and "how many" samples to add (to preserve the credibility of the optimization search process), it did not provide specific direction towa…
▽ More
This paper presents an advancement to an approach for model-independent surrogate-based optimization with adaptive batch sampling, known as Adaptive Model Refinement (AMR). While the original AMR method provides unique decisions with regards to "when" to sample and "how many" samples to add (to preserve the credibility of the optimization search process), it did not provide specific direction towards "where" to sample in the design variable space. This paper thus introduces the capability to identify optimum location to add new samples. The location of the infill points is decided by integrating a Gaussian Process-based criteria ("q-EI"), adopted from Bayesian optimization. The consideration of a penalization term to mitigate interaction among samples (in a batch) is crucial to effective integration of the q-EI criteria into AMR. The new AMR method, called AMR with Penalized Batch Bayesian Sampling (AMR-PBS) is tested on benchmark functions, demonstrating better performance compared to Bayesian EGO. In addition, it is successfully applied to design surface riblets for bio-inspired passive flow control (where high-fidelity samples are given by costly RANS CFD simulations), leading to a 10% drag reduction over the corresponding baseline (i.e., riblet-free aerodynamic surface).
△ Less
Submitted 31 May, 2019;
originally announced June 2019.
-
Geodesics in persistence diagram space
Authors:
Samir Chowdhury
Abstract:
It is known that for a variety of choices of metrics, including the standard bottleneck distance, the space of persistence diagrams admits geodesics. Typically these existence results produce geodesics that have the form of a convex combination. More specifically, given two persistence diagrams and a choice of metric, one obtains a bijection realizing the distance between the diagrams, and uses th…
▽ More
It is known that for a variety of choices of metrics, including the standard bottleneck distance, the space of persistence diagrams admits geodesics. Typically these existence results produce geodesics that have the form of a convex combination. More specifically, given two persistence diagrams and a choice of metric, one obtains a bijection realizing the distance between the diagrams, and uses this bijection to linearly interpolate from one diagram to another. We prove that for several families of metrics, every geodesic in persistence diagram space arises as such a convex combination. For certain other choices of metrics, we explicitly construct infinite families of geodesics that cannot have this form.
△ Less
Submitted 26 May, 2019;
originally announced May 2019.
-
Ordering properties of the smallest order statistic from Weibull G random variables
Authors:
Shovan Chowdhury,
Amarjit Kundu,
Surja Kanta Mishra
Abstract:
In this paper we compare the minimums of two heterogeneous samples each following Weibull-G distribution under three scenarios. In the Fifirst scenario, the units of the samples are assumed to be independently distributed and the comparisons are carried out through vector majorization. The minimums of the samples are compared in the second scenario when the independent units of the samples also ex…
▽ More
In this paper we compare the minimums of two heterogeneous samples each following Weibull-G distribution under three scenarios. In the Fifirst scenario, the units of the samples are assumed to be independently distributed and the comparisons are carried out through vector majorization. The minimums of the samples are compared in the second scenario when the independent units of the samples also experience random shocks. The last scenario describes the comparison when the units have a dependent structure sharing Archimedean copula.
△ Less
Submitted 16 March, 2019;
originally announced March 2019.
-
Errors Due to Departure from Independence in Exponential Series System
Authors:
Asok K. Nanda,
Sanjib Gayen,
Shovan Chowdhury
Abstract:
In reliability and life testing when the exponentially distributed components are put in series, it is generally assumed that the lifetimes of the components are independently distributed, which leads to some errors if they are not actually independent. In this paper, we study the relative errors incurred in different reliability measures due to such assumptions when actually they follow some biva…
▽ More
In reliability and life testing when the exponentially distributed components are put in series, it is generally assumed that the lifetimes of the components are independently distributed, which leads to some errors if they are not actually independent. In this paper, we study the relative errors incurred in different reliability measures due to such assumptions when actually they follow some bivariate exponential distributions.
△ Less
Submitted 28 January, 2019;
originally announced February 2019.
-
On $C^{0}$ Interior Penalty Method for Fourth Order Dirichlet Boundary Control Problem and a New Error Analysis for Fourth Order Elliptic Equation with Cahn-Hilliard Boundary Condition
Authors:
Sudipto Chowdhury
Abstract:
In this paper, we revisit the $L_2$-norm error estimate for $C^0$-interior penalty analysis of Dirichlet boundary control problem governed by biharmonic operator. In this work, we have relaxed the interior angle condition of the domain from $120$ degrees to $180$ degrees, therefore this analysis can be carried out for any convex domain. The theoretical findings are illustrated by numerical experim…
▽ More
In this paper, we revisit the $L_2$-norm error estimate for $C^0$-interior penalty analysis of Dirichlet boundary control problem governed by biharmonic operator. In this work, we have relaxed the interior angle condition of the domain from $120$ degrees to $180$ degrees, therefore this analysis can be carried out for any convex domain. The theoretical findings are illustrated by numerical experiments. Moreover, we propose a new analysis to derive the error estimates for the biharmonic equation with Cahn-Hilliard type boundary condition under minimal regularity assumption.
△ Less
Submitted 5 November, 2021; v1 submitted 26 August, 2018;
originally announced August 2018.
-
The Gromov-Wasserstein distance between networks and stable network invariants
Authors:
Samir Chowdhury,
Facundo Mémoli
Abstract:
We define a metric---the network Gromov-Wasserstein distance---on weighted, directed networks that is sensitive to the presence of outliers. In addition to proving its theoretical properties, we supply network invariants based on optimal transport that approximate this distance by means of lower bounds. We test these methods on a range of simulated network datasets and on a dataset of real-world g…
▽ More
We define a metric---the network Gromov-Wasserstein distance---on weighted, directed networks that is sensitive to the presence of outliers. In addition to proving its theoretical properties, we supply network invariants based on optimal transport that approximate this distance by means of lower bounds. We test these methods on a range of simulated network datasets and on a dataset of real-world global bilateral migration. For our simulations, we define a network generative model based on the stochastic block model. This may be of independent interest for benchmarking purposes.
△ Less
Submitted 4 September, 2019; v1 submitted 13 August, 2018;
originally announced August 2018.
-
Vietoris-Rips Complexes of Regular Polygons
Authors:
Henry Adams,
Samir Chowdhury,
Adam Quinn Jaffe,
Bonginkosi Sibanda
Abstract:
Persistent homology has emerged as a novel tool for data analysis in the past two decades. However, there are still very few shapes or even manifolds whose persistent homology barcodes (say of the Vietoris-Rips complex) are fully known. Towards this direction, let $P_n$ be the boundary of a regular polygon in the plane with $n$ sides; we describe the homotopy types of Vietoris-Rips complexes of…
▽ More
Persistent homology has emerged as a novel tool for data analysis in the past two decades. However, there are still very few shapes or even manifolds whose persistent homology barcodes (say of the Vietoris-Rips complex) are fully known. Towards this direction, let $P_n$ be the boundary of a regular polygon in the plane with $n$ sides; we describe the homotopy types of Vietoris-Rips complexes of $P_n$. Indeed, when $n=(k+1)!!$ is an odd double factorial, we provide a complete characterization of the homotopy types and persistent homology of the Vietoris-Rips complexes of $P_n$ up to a scale parameter $r_n$, where $r_n$ approaches the diameter of $P_n$ as $n\to\infty$. Surprisingly, these homotopy types include spheres of all dimensions. Roughly speaking, the number of higher-dimensional spheres appearing is linked to the number of equilateral (but not necessarily equiangular) stars that can be inscribed into $P_n$. As our main tool we use the recently-developed theory of cyclic graphs and winding fractions. Furthermore, we show that the Vietoris-Rips complex of an arbitrarily dense subset of $P_n$ need not be homotopy equivalent to the Vietoris-Rips complex of $P_n$ itself, and indeed, these two complexes can have different homology groups in arbitrarily high dimensions. As an application of our results, we provide a lower bound on the Gromov-Hausdorff distance between $P_n$ and the circle.
△ Less
Submitted 28 July, 2018;
originally announced July 2018.
-
Null Controllability of the Incompressible Stokes Equations in a 2-D Channel Using Normal Boundary Control
Authors:
Shirshendu Chowdhury,
Debanjana Mitra,
Michael Renardy
Abstract:
In this paper, we consider the Stokes equations in a two-dimen- sional channel with periodic conditions in the direction of the channel. We establish null controllability of this system using a boundary control which acts on the normal component of the velocity only. We show null controllability of the system, subject to a constraint of zero average, by proving an observability inequality with the…
▽ More
In this paper, we consider the Stokes equations in a two-dimen- sional channel with periodic conditions in the direction of the channel. We establish null controllability of this system using a boundary control which acts on the normal component of the velocity only. We show null controllability of the system, subject to a constraint of zero average, by proving an observability inequality with the help of a Muntz-Szasz Theorem.
△ Less
Submitted 26 April, 2018;
originally announced April 2018.
-
The Metric Space of Networks
Authors:
Samir Chowdhury,
Facundo Mémoli
Abstract:
We study the question of reconstructing a weighted, directed network up to isomorphism from its motifs. In order to tackle this question we first relax the usual (strong) notion of graph isomorphism to obtain a relaxation that we call weak isomorphism. Then we identify a definition of distance on the space of all networks that is compatible with weak isomorphism. This global approach comes equippe…
▽ More
We study the question of reconstructing a weighted, directed network up to isomorphism from its motifs. In order to tackle this question we first relax the usual (strong) notion of graph isomorphism to obtain a relaxation that we call weak isomorphism. Then we identify a definition of distance on the space of all networks that is compatible with weak isomorphism. This global approach comes equipped with notions such as completeness, compactness, curves, and geodesics, which we explore throughout this paper. Furthermore, it admits global-to-local inference in the following sense: we prove that two networks are weakly isomorphic if and only if all their motif sets are identical, thus answering the network reconstruction question. Further exploiting the additional structure imposed by our network distance, we prove that two networks are weakly isomorphic if and only if certain essential associated structures---the skeleta of the respective networks---are strongly isomorphic.
△ Less
Submitted 18 December, 2022; v1 submitted 9 April, 2018;
originally announced April 2018.
-
New families of simplicial filtration functors
Authors:
Samir Chowdhury,
Nathaniel Clause,
Facundo Memoli,
Jose Angel Sanchez,
Zoe Wellner
Abstract:
The so called Čech and Vietoris-Rips simplicial filtrations are designed to capture information about the topological structure of metric datasets. These filtrations are two of the workhorses in the field of topological data analysis. They enjoy stability with respect to the Gromov-Hausdorff (GH) distance, and this stability property allows us to estimate the GH distance between finite metric spac…
▽ More
The so called Čech and Vietoris-Rips simplicial filtrations are designed to capture information about the topological structure of metric datasets. These filtrations are two of the workhorses in the field of topological data analysis. They enjoy stability with respect to the Gromov-Hausdorff (GH) distance, and this stability property allows us to estimate the GH distance between finite metric space representations of the underlying datasets.
Via the concept of Gromov's curvature sets we construct a rich theoretical framework of valuation-induced stable filtration functors. This framework includes the Čech and Vietoris-Rips filtration functors as well as many novel filtration functors that capture diverse features present in datasets. We further explore the concept of basepoint filtrations functors and use it to provide a classification of the filtration functors that we identify.
△ Less
Submitted 2 December, 2017;
originally announced December 2017.
-
A Topological proof that $O_2$ is $2$-MCFL
Authors:
Subhadip Chowdhury
Abstract:
We give a new proof of Salvati's theorem that the group language $O_2$ is $2$ multiple context free. Unlike Salvati's proof, our arguments do not use any idea specific to two-dimensions. This raises the possibility that the argument might generalize to $O_n$.
We give a new proof of Salvati's theorem that the group language $O_2$ is $2$ multiple context free. Unlike Salvati's proof, our arguments do not use any idea specific to two-dimensions. This raises the possibility that the argument might generalize to $O_n$.
△ Less
Submitted 30 October, 2017; v1 submitted 12 October, 2017;
originally announced October 2017.
-
Stochastic Comparisons of Lifetimes of Two Series and Parallel Systems with Location-Scale Family Distributed Components having Archimedean Copulas
Authors:
Amarjit Kundu,
Shovan Chowdhury
Abstract:
In this paper, we compare the lifetimes of two series and two parallel systems stochastically where the lifetime of each component follows location-scale (LS) family of distributions. The comparison is carried out under two scenarios: one, that the components of the systems have a dependent structure sharing Archimedean copula and two, that the components are independently distributed. It is shown…
▽ More
In this paper, we compare the lifetimes of two series and two parallel systems stochastically where the lifetime of each component follows location-scale (LS) family of distributions. The comparison is carried out under two scenarios: one, that the components of the systems have a dependent structure sharing Archimedean copula and two, that the components are independently distributed. It is shown that the systems with components in series or parallel sharing Archimedean copula with more dispersion in the location or scale parameters results in better performance in the sense of the usual stochastic order. It is also shown that if the components are independently distributed, it is possible to obtain more generalized results as compared to the dependent set-up. The results in this paper generalizes similar results in both independent and dependent set up for exponential and Weibull distributed components.
△ Less
Submitted 2 October, 2017;
originally announced October 2017.
-
Distances and Isomorphism between Networks: Stability and Convergence of Network Invariants
Authors:
Samir Chowdhury,
Facundo Mémoli
Abstract:
We develop the theoretical foundations of a generalized Gromov-Hausdorff distance between functions on networks that has recently been applied to various subfields of topological data analysis and optimal transport. These functional representations of networks, or networks for short, specialize in the finite setting to (possibly asymmetric) adjacency matrices and derived representations such as di…
▽ More
We develop the theoretical foundations of a generalized Gromov-Hausdorff distance between functions on networks that has recently been applied to various subfields of topological data analysis and optimal transport. These functional representations of networks, or networks for short, specialize in the finite setting to (possibly asymmetric) adjacency matrices and derived representations such as distance or kernel matrices. Existing literature utilizing these constructions cannot, however, benefit from continuous formulations because the continuum limits of finite networks under this distance are not well-understood. For example, while there are currently numerous persistent homology methods on finite networks, it is unclear if these methods produce well-defined persistence diagrams in the infinite setting. We resolve this situation by introducing the collection of compact networks that arises by taking continuum limits of finite networks and develo** sampling results showing that this collection admits well-defined persistence diagrams. Compared to metric spaces, the isomorphism class of the generalized Gromov-Hausdorff distance over networks is rather complex, and contains representatives having different cardinalities and different topologies. We provide an exact characterization of a suitable notion of isomorphism for compact networks as well as alternative, stronger characterizations under additional topological regularity assumptions. Toward data applications, we describe a unified framework for develo** quantitatively stable network invariants, provide basic examples, and cast existing results on the stability of persistent homology methods in this extended framework. To illustrate our theoretical results, we introduce a model of directed circles with finite reversibility and characterize their Dowker persistence diagrams.
△ Less
Submitted 6 December, 2022; v1 submitted 15 August, 2017;
originally announced August 2017.
-
Persistent Path Homology of Directed Networks
Authors:
Samir Chowdhury,
Facundo Mémoli
Abstract:
While standard persistent homology has been successful in extracting information from metric datasets, its applicability to more general data, e.g. directed networks, is hindered by its natural insensitivity to asymmetry. We study a construction of homology of digraphs due to Grigor'yan, Lin, Muranov and Yau, and extend this construction to the persistent framework. The result, which we call persi…
▽ More
While standard persistent homology has been successful in extracting information from metric datasets, its applicability to more general data, e.g. directed networks, is hindered by its natural insensitivity to asymmetry. We study a construction of homology of digraphs due to Grigor'yan, Lin, Muranov and Yau, and extend this construction to the persistent framework. The result, which we call persistent path homology, can provide information about the digraph structure of a directed network at varying resolutions. Moreover, this method encodes a rich level of detail about the asymmetric structure of the input directed network. We test our method on both simulated and real-world directed networks and conjecture some of its characteristics.
△ Less
Submitted 13 April, 2017; v1 submitted 2 January, 2017;
originally announced January 2017.
-
Constructing a free resolution and remarks on bar homology of Temperley-Lieb algebra $TL_3$
Authors:
Soutrik Roy Chowdhury
Abstract:
In this paper I try to construct the Anick's resolution for the Temperley-Lieb algebra $TL_3$ and bar homology $Tor_\ast^{TL_3}(\mathbb{C},\mathbb{C})$ and shows that how $τ\in \mathbb{C}$ given in the definition of $TL_3$ is actively involved in the differentials both in free resolution and bar homology. It suggests that the bar homology depends on the nature of $τ$.
In this paper I try to construct the Anick's resolution for the Temperley-Lieb algebra $TL_3$ and bar homology $Tor_\ast^{TL_3}(\mathbb{C},\mathbb{C})$ and shows that how $τ\in \mathbb{C}$ given in the definition of $TL_3$ is actively involved in the differentials both in free resolution and bar homology. It suggests that the bar homology depends on the nature of $τ$.
△ Less
Submitted 29 August, 2016;
originally announced September 2016.
-
Ordering properties of sample minimum from Kumaraswamy-G random variables
Authors:
Amarjit Kundu,
Shovan Chowdhury
Abstract:
In this paper we compare the minimums of two independent and heterogeneous samples each following Kumaraswamy-G distribution with the same and the different parent distribution functions. The comparisons are carried out with respect to usual stochastic ordering and hazard rate ordering with majorized shape parameters of the distributions. The likelihood ratio ordering between the minimum order sta…
▽ More
In this paper we compare the minimums of two independent and heterogeneous samples each following Kumaraswamy-G distribution with the same and the different parent distribution functions. The comparisons are carried out with respect to usual stochastic ordering and hazard rate ordering with majorized shape parameters of the distributions. The likelihood ratio ordering between the minimum order statistics is established for heterogeneous multiple outlier Kumaraswamy-G random variables with the same parent distribution function
△ Less
Submitted 30 August, 2016;
originally announced August 2016.
-
Noncommutative coherent states and related aspects of Berezin-Toeplitz quantization
Authors:
S. Hasibul Hassan Chowdhury,
S. Twareque Ali,
Miroslav Engliš
Abstract:
In~this paper, we construct noncommutative coherent states using various families of unitary irreducible representations (UIRs) of $\g$, a connected, simply connected nilpotent Lie group, that was identified as the kinematical symmetry group of noncommutative quantum mechanics for a system of 2-degrees of freedom in an earlier paper. Likewise described are the degenerate noncommutative coherent st…
▽ More
In~this paper, we construct noncommutative coherent states using various families of unitary irreducible representations (UIRs) of $\g$, a connected, simply connected nilpotent Lie group, that was identified as the kinematical symmetry group of noncommutative quantum mechanics for a system of 2-degrees of freedom in an earlier paper. Likewise described are the degenerate noncommutative coherent states arising from the degenerate UIRs of $\g$. We~then compute the reproducing kernels associated with both these families of coherent states and study Berezin-Toeplitz quantization of the observables on the underlying 4-dimensional phase space, analyzing in particular the semi-classical asymptotics for both these cases.
△ Less
Submitted 22 August, 2016;
originally announced August 2016.
-
A functorial Dowker theorem and persistent homology of asymmetric networks
Authors:
Samir Chowdhury,
Facundo Mémoli
Abstract:
We study two methods for computing network features with topological underpinnings: the Rips and Dowker persistent homology diagrams. Our formulations work for general networks, which may be asymmetric and may have any real number as an edge weight. We study the sensitivity of Dowker persistence diagrams to asymmetry via numerous theoretical examples, including a family of highly asymmetric cycle…
▽ More
We study two methods for computing network features with topological underpinnings: the Rips and Dowker persistent homology diagrams. Our formulations work for general networks, which may be asymmetric and may have any real number as an edge weight. We study the sensitivity of Dowker persistence diagrams to asymmetry via numerous theoretical examples, including a family of highly asymmetric cycle networks that have interesting connections to the existing literature. In particular, we characterize the Dowker persistence diagrams arising from asymmetric cycle networks. We investigate the stability properties of both the Dowker and Rips persistence diagrams, and use these observations to run a classification task on a dataset comprising simulated hippocampal networks. Our theoretical and experimental results suggest that Dowker persistence diagrams are particularly suitable for studying asymmetric networks. As a step** stone for our constructions, we prove a functorial generalization of a theorem of Dowker, after whom our constructions are named.
△ Less
Submitted 5 January, 2018; v1 submitted 18 August, 2016;
originally announced August 2016.
-
Anick resolution and Koszul algebras of finite global dimension
Authors:
Vladimir Dotsenko,
Soutrik Roy Chowdhury
Abstract:
We show how to study a certain associative algebra recently discovered by Iyudu and Shkarin using the Anick resolution. This algebra is a counterexample to the conjecture of Positselski on Koszul algebras of finite global dimension.
We show how to study a certain associative algebra recently discovered by Iyudu and Shkarin using the Anick resolution. This algebra is a counterexample to the conjecture of Positselski on Koszul algebras of finite global dimension.
△ Less
Submitted 23 May, 2016;
originally announced May 2016.
-
Deformation of Noncommutative Quantum Mechanics
Authors:
Jian-Jian Jiang,
S. Hasibul Hassan Chowdhury
Abstract:
In this paper, the Lie group $G_{NC}^{α,β,γ}$, of which the kinematical symmetry group $G_{NC}$ of noncommutative quantum mechanics (NCQM) is a special case due to fixed nonzero $α$, $β$ and $γ$, is three-parameter deformation quantized using the method suggested by Ballesteros and Musso in "Quantum Algebras as Quantizations of Dual Poisson-Lie Groups" [J. Phys. A: Math. Theor., 46 (2013), 195203]…
▽ More
In this paper, the Lie group $G_{NC}^{α,β,γ}$, of which the kinematical symmetry group $G_{NC}$ of noncommutative quantum mechanics (NCQM) is a special case due to fixed nonzero $α$, $β$ and $γ$, is three-parameter deformation quantized using the method suggested by Ballesteros and Musso in "Quantum Algebras as Quantizations of Dual Poisson-Lie Groups" [J. Phys. A: Math. Theor., 46 (2013), 195203]. A certain family of QUE algebras, corresponding to $G_{NC}^{α,β,γ}$ with two of the deformation parameters approaching zero, is found to be in agreement with the existing results of the literature on quantum Heisenberg group. Finally, we dualize the underlying QUE algebra to obtain an expression for the underlying star-product between smooth functions on $G_{NC}^{α,β,γ}$.
△ Less
Submitted 18 March, 2016;
originally announced March 2016.
-
Explicit Geodesics in Gromov-Hausdorff Space
Authors:
Samir Chowdhury,
Facundo Mémoli
Abstract:
We provide an alternative, constructive proof that the collection $\mathcal{M}$ of isometry classes of compact metric spaces endowed with the Gromov-Hausdorff distance is a geodesic space. The core of our proof is a construction of explicit geodesics on $\mathcal{M}$. We also provide several interesting examples of geodesics on $\mathcal{M}$, including a geodesic between $\mathbb{S}^0$ and…
▽ More
We provide an alternative, constructive proof that the collection $\mathcal{M}$ of isometry classes of compact metric spaces endowed with the Gromov-Hausdorff distance is a geodesic space. The core of our proof is a construction of explicit geodesics on $\mathcal{M}$. We also provide several interesting examples of geodesics on $\mathcal{M}$, including a geodesic between $\mathbb{S}^0$ and $\mathbb{S}^n$ for any $n\geq 1$.
△ Less
Submitted 19 March, 2018; v1 submitted 8 March, 2016;
originally announced March 2016.
-
Gröbner Bases: Connecting Linear Algebra with Homological and Homotopical Algebra
Authors:
Soutrik Roy Chowdhury
Abstract:
The main objective of this paper is to connect the theory of $Gröbner$ bases to concepts of homological algebra. $Gröbner$ bases, an important tool in algebraic system and in linear algebra help us to understand the structure of an algebra presented by its generators and relations by constructing a basis of its set of relations. In this paper we mainly deal with graded augmented algebras. Given a…
▽ More
The main objective of this paper is to connect the theory of $Gröbner$ bases to concepts of homological algebra. $Gröbner$ bases, an important tool in algebraic system and in linear algebra help us to understand the structure of an algebra presented by its generators and relations by constructing a basis of its set of relations. In this paper we mainly deal with graded augmented algebras. Given a graded augmented algebra with its generators and relations, it is possible to construct a free resolution from its $Gröbner$ basis, known as Anick's resolution. Though rarely minimal, this resolution helps us to understand combinatorial properties of the algebra. The notion of a $K_2$ algebra was recently introduced by Cassidy and Shelton as a generalization of the notion of a Koszul algebra. We compute the Anick's resolution of $K_2$ algebra which shows several nice combinatorial properties. Later we compute some derived functors from Anick's resolution and outline how to construct $A_\infty$-algebra structure on $Ext$-algebra from a minimal graded projective resolution in which we can use Anick's resolution as a tool. Thus this paper provides an unique platform to connect concepts of linear algebra with homological algebra and homotopical algebra with the help of $Gröbner$ bases.
△ Less
Submitted 6 October, 2015;
originally announced October 2015.
-
A case study of Gröbner bases and Hilbert series
Authors:
Soutrik Roy Chowdhury
Abstract:
In this expository style of writing I will give an introduction of Gröbner bases and compute it for some algebras and then show how to use it to compute Hilbert series for algebras from chains.
In this expository style of writing I will give an introduction of Gröbner bases and compute it for some algebras and then show how to use it to compute Hilbert series for algebras from chains.
△ Less
Submitted 22 July, 2015;
originally announced July 2015.
-
Wigner Functions for Noncommutative Quantum Mechanics: a group representation based construction
Authors:
S. Hasibul Hassan Chowdhury,
S. Twareque Ali
Abstract:
This paper is devoted to the construction and analysis of the Wigner functions for noncommutative quantum mechanics, their marginal distributions and star-products, following a technique developed earlier, {\it viz\/,} using the unitary irreducible representations of the group $\g$, which is the three fold central extension of the abelian group of $\mathbb R^4$. These representations have been exh…
▽ More
This paper is devoted to the construction and analysis of the Wigner functions for noncommutative quantum mechanics, their marginal distributions and star-products, following a technique developed earlier, {\it viz\/,} using the unitary irreducible representations of the group $\g$, which is the three fold central extension of the abelian group of $\mathbb R^4$. These representations have been exhaustively studied in earlier papers. The group $\g$ is identified with the kinematical symmetry group of noncommutative quantum mechanics of a system with two degrees of freedom. The Wigner functions studied here reflect different levels of non-commutativity -- both the operators of position and those of momentum not commuting, the position operators not commuting and finally, the case of standard quantum mechanics, obeying the canonical commutation relations only.
△ Less
Submitted 21 June, 2015;
originally announced June 2015.
-
Ziggurat fringes are self-similar
Authors:
Subhadip Chowdhury
Abstract:
We give explicit formulae for fringe lengths of the Calegari-Walker Ziggurats -- i.e. graphs of extremal rotation numbers associated to positive words in free groups. These formulae reveal (partial) integral projective self-similarity in ziggurat fringes, which are low-dimensional projections of characteristic polyhedra on the bounded cohomology of free groups. This explains phenomena observed exp…
▽ More
We give explicit formulae for fringe lengths of the Calegari-Walker Ziggurats -- i.e. graphs of extremal rotation numbers associated to positive words in free groups. These formulae reveal (partial) integral projective self-similarity in ziggurat fringes, which are low-dimensional projections of characteristic polyhedra on the bounded cohomology of free groups. This explains phenomena observed experimentally by Gordenko and Calegari-Walker.
△ Less
Submitted 13 March, 2015;
originally announced March 2015.
-
A Frame Work for the Error Analysis of Discontinuous Finite Element Methods for Elliptic Optimal Control Problems and Applications to $C^0$ IP methods
Authors:
Sudipto Chowdhury,
Thirupathi Gudi,
A. K. Nandakumaran
Abstract:
In this article, an abstract framework for the error analysis of discontinuous Galerkin methods for control constrained optimal control problems is developed. The analysis establishes the best approximation result from a priori analysis point of view and delivers reliable and efficient a posteriori error estimators. The results are applicable to a variety of problems just under the minimal regular…
▽ More
In this article, an abstract framework for the error analysis of discontinuous Galerkin methods for control constrained optimal control problems is developed. The analysis establishes the best approximation result from a priori analysis point of view and delivers reliable and efficient a posteriori error estimators. The results are applicable to a variety of problems just under the minimal regularity possessed by the well-posed ness of the problem. Subsequently, applications of $C^0$ interior penalty methods for a boundary control problem as well as a distributed control problem governed by the biharmonic equation subject to simply supported boundary conditions are discussed through the abstract analysis. Numerical experiments illustrate the theoretical findings. Finally, we also discuss the variational discontinuous discretization method (without discretizing the control) and its corresponding error estimates.
△ Less
Submitted 4 November, 2014;
originally announced November 2014.
-
Ordering Properties of Order Statistics from Heterogeneous Generalized Exponential and Gamma Populations
Authors:
Amarjit Kundu,
Shovan Chowdhury,
Asok K. Nanda,
Nil Kamal Hazra
Abstract:
Let $X_1, X_2,\ldots, X_n$ (resp. $Y_1, Y_2,\ldots, Y_n$) be independent random variables such that $X_i$ (resp. $Y_i$) follows generalized exponential distribution with shape parameter $θ_i$ and scale parameter $λ_i$ (resp. $δ_i$), $i=1,2,\ldots, n$. Here it is shown that if $\left(λ_1, λ_2,\ldots,λ_n\right)$ is $p$-larger than (resp. weakly supermajorizes) $\left(δ_1,δ_2,\ldots,δ_n\right)$, then…
▽ More
Let $X_1, X_2,\ldots, X_n$ (resp. $Y_1, Y_2,\ldots, Y_n$) be independent random variables such that $X_i$ (resp. $Y_i$) follows generalized exponential distribution with shape parameter $θ_i$ and scale parameter $λ_i$ (resp. $δ_i$), $i=1,2,\ldots, n$. Here it is shown that if $\left(λ_1, λ_2,\ldots,λ_n\right)$ is $p$-larger than (resp. weakly supermajorizes) $\left(δ_1,δ_2,\ldots,δ_n\right)$, then $X_{n:n}$ will be greater than $Y_{n:n}$ in usual stochastic order (resp. reversed hazard rate order). That no relation exists between $X_{n:n}$ and $Y_{n:n}$, under same condition, in terms of likelihood ratio ordering has also been shown. It is also shown that, if $Y_i$ follows generalized exponential distribution with parameters $\left(\barλ,θ_i\right)$, where $\barλ$ is the mean of all $λ_i$'s, $i=1\ldots n$, then $X_{n:n}$ is greater than $Y_{n:n}$ in likelihood ratio ordering. Some new results on majorization have been developed which fill up some gap in the theory of majorization. Some results on multiple-outlier model are also discussed. In addition to this, we compare two series systems formed by gamma components with respect to different stochastic orders.
△ Less
Submitted 15 January, 2016; v1 submitted 17 October, 2014;
originally announced October 2014.
-
Mathematical modeling to elucidate brain tumor abrogation by immunotherapy with T11 target structure
Authors:
Sandip Banerjee,
Subhas Khajanchi,
Swapna Chowdhury
Abstract:
T11 Target structure (T11TS), a membrane glycoprotein isolated from sheep erythrocytes, reverses the immune suppressed state of brain tumor induced animals by boosting the functional status of the immune cells. This study aims at aiding in the design of more efficacious brain tumor therapies with T11 target structure. We propose a mathematical model for brain tumor (glioma) and the immune system i…
▽ More
T11 Target structure (T11TS), a membrane glycoprotein isolated from sheep erythrocytes, reverses the immune suppressed state of brain tumor induced animals by boosting the functional status of the immune cells. This study aims at aiding in the design of more efficacious brain tumor therapies with T11 target structure. We propose a mathematical model for brain tumor (glioma) and the immune system interactions, which aims in designing efficacious brain tumor therapy. The model encompasses considerations of the interactive dynamics of macrophages, cytotoxic T lymphocytes, glioma cells, TGF-$β$, IFN-$γ$ and the T11TS. The system undergoes sensitivity analysis, that determines which state variables are sensitive to the given parameters and the parameters are estimated from the published data. Computer simulations were used for model verification and validation, which highlight the importance of T11 target structure in brain tumor therapy.
△ Less
Submitted 15 May, 2015; v1 submitted 29 August, 2014;
originally announced September 2014.
-
Triply Extended Group of Translations of $\mathbb{R}^{4}$ as Defining Group of NCQM: relation to various gauges
Authors:
S. Hasibul Hassan Chowdhury,
S. Twareque Ali
Abstract:
The role of the triply extended group of translations of $\mathbb{R}^{4}$, as the defining group of two dimensional noncommutative quantum mechanics (NCQM), has been studied in \cite{ncqmjmp}. In this paper, we revisit the coadjoint orbit structure and various irreducible representations of the group associated with them. The two irreducible representations corresponding to the Landau and symmetri…
▽ More
The role of the triply extended group of translations of $\mathbb{R}^{4}$, as the defining group of two dimensional noncommutative quantum mechanics (NCQM), has been studied in \cite{ncqmjmp}. In this paper, we revisit the coadjoint orbit structure and various irreducible representations of the group associated with them. The two irreducible representations corresponding to the Landau and symmetric gauges are found to arise from the underlying defining group. The group structure of the transformations, preserving the commutation relations of NCQM, has been studied along with specific examples. Finally, the relationship of a certain family of UIRs of the underlying defining group with a family of deformed complex Hermite polynomials has been explored .
△ Less
Submitted 19 January, 2014; v1 submitted 26 September, 2013;
originally announced September 2013.
-
Coadjoint Orbits and Wigner functions of (1+1)-Extended Affine Galilei Group and Galilei Group
Authors:
S. Hasibul Hassan Chowdhury,
S. Twareque Ali
Abstract:
We study the coadjoint orbits of the noncentrally extended (1+1)-affine Galilei group and compute the relevant Wigner functions built on them explicitly. We consider the centrally extended (1+1)-Galilei group and study its coadjoint orbits in the second half of the paper. We also compute the Wigner functions built on the corresponding coadjoint orbits subsequently. Finally, a comparative study of…
▽ More
We study the coadjoint orbits of the noncentrally extended (1+1)-affine Galilei group and compute the relevant Wigner functions built on them explicitly. We consider the centrally extended (1+1)-Galilei group and study its coadjoint orbits in the second half of the paper. We also compute the Wigner functions built on the corresponding coadjoint orbits subsequently. Finally, a comparative study of the structure of the coadjoint orbits and corresponding Wigner functions between the extended (1+1)-affine Galilei group and the centrally extended (1+1)-Galilei group is presented along with possible physical interpretations.
△ Less
Submitted 5 February, 2014; v1 submitted 30 October, 2012;
originally announced October 2012.