-
Chow Groups: A Structure Theorem, RIEMANN-ROCH without denominators and ARTIN approximation
Authors:
S. P. Dutta
Abstract:
The focus of this note is on the Chow group problem over ramified regular local rings $(R, m)$. Our goal is threefold: i) to introduce a characterization of a ramified regular local ring essentially of finite type over a dvr, ii) to address the question whether $(i-1)!$ $\mathbb{A}^i(U)=0$ for specific open subsets $U$ of Spec$R$ and iii) to establish a constructive relation between Chow groups of…
▽ More
The focus of this note is on the Chow group problem over ramified regular local rings $(R, m)$. Our goal is threefold: i) to introduce a characterization of a ramified regular local ring essentially of finite type over a dvr, ii) to address the question whether $(i-1)!$ $\mathbb{A}^i(U)=0$ for specific open subsets $U$ of Spec$R$ and iii) to establish a constructive relation between Chow groups of the henselization $(R^h, m^h)$ and Chow groups of the completion $(\hat{R}, \hat{m})$ of $(R, m)$.
△ Less
Submitted 14 June, 2024;
originally announced June 2024.
-
Riemannian Bilevel Optimization
Authors:
Sanchayan Dutta,
Xiang Cheng,
Suvrit Sra
Abstract:
We develop new algorithms for Riemannian bilevel optimization. We focus in particular on batch and stochastic gradient-based methods, with the explicit goal of avoiding second-order information such as Riemannian hyper-gradients. We propose and analyze $\mathrm{RF^2SA}$, a method that leverages first-order gradient information to navigate the complex geometry of Riemannian manifolds efficiently. N…
▽ More
We develop new algorithms for Riemannian bilevel optimization. We focus in particular on batch and stochastic gradient-based methods, with the explicit goal of avoiding second-order information such as Riemannian hyper-gradients. We propose and analyze $\mathrm{RF^2SA}$, a method that leverages first-order gradient information to navigate the complex geometry of Riemannian manifolds efficiently. Notably, $\mathrm{RF^2SA}$ is a single-loop algorithm, and thus easier to implement and use. Under various setups, including stochastic optimization, we provide explicit convergence rates for reaching $ε$-stationary points. We also address the challenge of optimizing over Riemannian manifolds with constraints by adjusting the multiplier in the Lagrangian, ensuring convergence to the desired solution without requiring access to second-order derivatives.
△ Less
Submitted 22 May, 2024;
originally announced May 2024.
-
Some properties of the Zero-set Intersection graph of $C(X)$ and its Line graph
Authors:
Yangersenba T Jamir,
S Dutta
Abstract:
Let $C(X)$ be the ring of all continuous real valued functions defined on a completely regular Hausdorff topological space $X$. The zero-set intersection graph $Γ(C(X))$ of $C(X)$ is a simple graph with vertex set all non units of $C(X)$ and two vertices are adjacent if the intersection of the zero sets of the functions is non empty. In this paper, we study the zero-set intersection graph of…
▽ More
Let $C(X)$ be the ring of all continuous real valued functions defined on a completely regular Hausdorff topological space $X$. The zero-set intersection graph $Γ(C(X))$ of $C(X)$ is a simple graph with vertex set all non units of $C(X)$ and two vertices are adjacent if the intersection of the zero sets of the functions is non empty. In this paper, we study the zero-set intersection graph of $C(X)$ and its line graph. We show that if $X$ has more than two points, then these graphs are connected with diameter and radius 2. We show that the girth of the graph is 3 and the graphs are both triangulated and hypertriangulated. We find the domination number of these graphs and finally we prove that $C(X)$ is a von Neuman regular ring if and only if $C(X)$ is an almost regular ring and for all $f \in V(Γ(C(X)))$ there exists $g \in V(Γ(C(X)))$ such that $Z(f) \cap Z(g) = φ$ and $\{f, g\}$ dominates $Γ(C(X))$. Finally, we derive some properties of the line graph of $Γ(C(X))$.
△ Less
Submitted 3 May, 2024;
originally announced May 2024.
-
Uniform-over-dimension convergence with application to location tests for high-dimensional data
Authors:
Joydeep Chowdhury,
Subhajit Dutta,
Marc G. Genton
Abstract:
Asymptotic methods for hypothesis testing in high-dimensional data usually require the dimension of the observations to increase to infinity, often with an additional condition on its rate of increase compared to the sample size. On the other hand, multivariate asymptotic methods are valid for fixed dimension only, and their practical implementations in hypothesis testing methodology typically req…
▽ More
Asymptotic methods for hypothesis testing in high-dimensional data usually require the dimension of the observations to increase to infinity, often with an additional condition on its rate of increase compared to the sample size. On the other hand, multivariate asymptotic methods are valid for fixed dimension only, and their practical implementations in hypothesis testing methodology typically require the sample size to be large compared to the dimension for yielding desirable results. However, in practical scenarios, it is usually not possible to determine whether the dimension of the data at hand conform to the conditions required for the validity of the high-dimensional asymptotic methods, or whether the sample size is large enough compared to the dimension of the data. In this work, a theory of asymptotic convergence is proposed, which holds uniformly over the dimension of the random vectors. This theory attempts to unify the asymptotic results for fixed-dimensional multivariate data and high-dimensional data, and accounts for the effect of the dimension of the data on the performance of the hypothesis testing procedures. The methodology developed based on this asymptotic theory can be applied to data of any dimension. An application of this theory is demonstrated in the two-sample test for the equality of locations. The test statistic proposed is unscaled by the sample covariance, similar to usual tests for high-dimensional data. Using simulated examples, it is demonstrated that the proposed test exhibits better performance compared to several popular tests in the literature for high-dimensional data. Further, it is demonstrated in simulated models that the proposed unscaled test performs better than the usual scaled two-sample tests for multivariate data, including the Hotelling's $T^2$ test for multivariate Gaussian data.
△ Less
Submitted 24 March, 2024;
originally announced March 2024.
-
Neighbour Sum Patterns : Chessboards to Toroidal Worlds
Authors:
Sayan Dutta,
Ayanava Mandal,
Sohom Gupta,
Sourin Chatterjee
Abstract:
We say that a chessboard filled with integer entries satisfies the neighbour-sum property if the number appearing on each cell is the sum of entries in its neighbouring cells, where neighbours are cells sharing a common edge or vertex. We show that an $n\times n$ chessboard satisfies this property if and only if $n\equiv 5\pmod 6$. Existence of solutions is further investigated of rectangular, tor…
▽ More
We say that a chessboard filled with integer entries satisfies the neighbour-sum property if the number appearing on each cell is the sum of entries in its neighbouring cells, where neighbours are cells sharing a common edge or vertex. We show that an $n\times n$ chessboard satisfies this property if and only if $n\equiv 5\pmod 6$. Existence of solutions is further investigated of rectangular, toroidal boards, as well as on Neumann neighbourhoods, including a nice connection to discrete harmonic functions. Construction of solutions on infinite boards are also presented. Finally, answers to three dimensional analogues of these boards are explored using properties of cyclotomic polynomials and relevant ideas conjectured.
△ Less
Submitted 6 October, 2023;
originally announced October 2023.
-
Rate-Induced Transitions in Networked Complex Adaptive Systems: Exploring Dynamics and Management Implications Across Ecological, Social, and Socioecological Systems
Authors:
Vítor V. Vasconcelos,
Flávia M. D. Marquitti,
Theresa Ong,
Lisa C. McManus,
Marcus Aguiar,
Amanda B. Campos,
Partha S. Dutta,
Kristen Jovanelly,
Victoria Junquera,
Jude Kong,
Elisabeth H. Krueger,
Simon A. Levin,
Wenying Liao,
Mingzhen Lu,
Dhruv Mittal,
Mercedes Pascual,
Flávio L. Pinheiro,
Juan Rocha,
Fernando P. Santos,
Peter Sloot,
Chenyang,
Su,
Benton Taylor,
Eden Tekwa,
Sjoerd Terpstra
, et al. (5 additional authors not shown)
Abstract:
Complex adaptive systems (CASs), from ecosystems to economies, are open systems and inherently dependent on external conditions. While a system can transition from one state to another based on the magnitude of change in external conditions, the rate of change -- irrespective of magnitude -- may also lead to system state changes due to a phenomenon known as a rate-induced transition (RIT). This st…
▽ More
Complex adaptive systems (CASs), from ecosystems to economies, are open systems and inherently dependent on external conditions. While a system can transition from one state to another based on the magnitude of change in external conditions, the rate of change -- irrespective of magnitude -- may also lead to system state changes due to a phenomenon known as a rate-induced transition (RIT). This study presents a novel framework that captures RITs in CASs through a local model and a network extension where each node contributes to the structural adaptability of others. Our findings reveal how RITs occur at a critical environmental change rate, with lower-degree nodes tip** first due to fewer connections and reduced adaptive capacity. High-degree nodes tip later as their adaptability sources (lower-degree nodes) collapse. This pattern persists across various network structures. Our study calls for an extended perspective when managing CASs, emphasizing the need to focus not only on thresholds of external conditions but also the rate at which those conditions change, particularly in the context of the collapse of surrounding systems that contribute to the focal system's resilience. Our analytical method opens a path to designing management policies that mitigate RIT impacts and enhance resilience in ecological, social, and socioecological systems. These policies could include controlling environmental change rates, fostering system adaptability, implementing adaptive management strategies, and building capacity and knowledge exchange. Our study contributes to the understanding of RIT dynamics and informs effective management strategies for complex adaptive systems in the face of rapid environmental change.
△ Less
Submitted 14 September, 2023;
originally announced September 2023.
-
Properties of Hesse derivatives of cubic curves
Authors:
Sayan Dutta,
Lorenz Halbeisen,
Norbert Hungerbühler
Abstract:
The Hesse curve or Hesse derivative Hess$(Γ_f)$ of a cubic curve $Γ_{f}$ given by a homogeneous polynomial $f$ is the set of points $P$ such that $\det \left(H_f (P)\right)=0$, where $H_f (P)$ is the Hesse matrix of $f$ evaluated at $P$. Also Hess$(Γ_f)$ is again a cubic curve. We show that for a point $P\in$Hess$(Γ_{f})$, all the contact points of tangents from $P$ to the curves $Γ_{f}$ and Hess…
▽ More
The Hesse curve or Hesse derivative Hess$(Γ_f)$ of a cubic curve $Γ_{f}$ given by a homogeneous polynomial $f$ is the set of points $P$ such that $\det \left(H_f (P)\right)=0$, where $H_f (P)$ is the Hesse matrix of $f$ evaluated at $P$. Also Hess$(Γ_f)$ is again a cubic curve. We show that for a point $P\in$Hess$(Γ_{f})$, all the contact points of tangents from $P$ to the curves $Γ_{f}$ and Hess$(Γ_{f})$ are intersection points of two straight lines $\ell_1^P$ and $\ell_2^P$ (meeting on Hess$(Γ_{f})$) with $Γ_{f}$ and Hess$(Γ_{f})$, where the product of $\ell_1^P$ and $\ell_2^P$ is the polar conic of $Γ_{f}$ at $P$. The operator Hess defines an iterative discrete dynamical system on the set of the cubic curves. We identify the two fixed points of this system, investigate orbits that end in the fixed points, and discuss the closed orbits of the dynamical system.
△ Less
Submitted 10 September, 2023;
originally announced September 2023.
-
A Unified Approach to Optimally Solving Sensor Scheduling and Sensor Selection Problems in Kalman Filtering
Authors:
Shamak Dutta,
Nils Wilde,
Stephen L. Smith
Abstract:
We consider a general form of the sensor scheduling problem for state estimation of linear dynamical systems, which involves selecting sensors that minimize the trace of the Kalman filter error covariance (weighted by a positive semidefinite matrix) subject to polyhedral constraints on the selected sensors. This general form captures several well-studied problems including sensor placement, sensor…
▽ More
We consider a general form of the sensor scheduling problem for state estimation of linear dynamical systems, which involves selecting sensors that minimize the trace of the Kalman filter error covariance (weighted by a positive semidefinite matrix) subject to polyhedral constraints on the selected sensors. This general form captures several well-studied problems including sensor placement, sensor scheduling with budget constraints, and Linear Quadratic Gaussian (LQG) control and sensing co-design. We present a mixed integer optimization approach that is derived by exploiting the optimality of the Kalman filter. While existing work has focused on approximate methods to specific problem variants, our work provides a unified approach to computing optimal solutions to the general version of sensor scheduling. In simulation, we show this approach finds optimal solutions for systems with 30 to 50 states in seconds.
△ Less
Submitted 11 December, 2023; v1 submitted 5 April, 2023;
originally announced April 2023.
-
Comprehensive study of forced convection over a heated elliptical cylinder with varying angle of incidences to uniform free stream
Authors:
Raghav Singhal,
Sailen Dutta,
Jiten C. Kalita
Abstract:
In this paper we carry out a numerical investigation of forced convection heat transfer from a heated elliptical cylinder in a uniform free stream with angle of inclination $θ^{\circ}$. Numerical simulations were carried out for $10 \leq Re \leq 120$, $0^{\circ} \leq θ\leq 180^{\circ}$, and $Pr = 0.71$. Results are reported for both steady and unsteady state regime in terms of streamlines, vortici…
▽ More
In this paper we carry out a numerical investigation of forced convection heat transfer from a heated elliptical cylinder in a uniform free stream with angle of inclination $θ^{\circ}$. Numerical simulations were carried out for $10 \leq Re \leq 120$, $0^{\circ} \leq θ\leq 180^{\circ}$, and $Pr = 0.71$. Results are reported for both steady and unsteady state regime in terms of streamlines, vorticity contours, isotherms, drag and lift coefficients, Strouhal number, and Nusselt number. In the process, we also propose a novel method of computing the Nusselt number by merely gathering flow information along the normal to the ellipse boundary. The critical $Re$ at which which flow becomes unsteady, $Re_c$ is reported for all the values of $θ$ considered and found to be the same for $θ$ and $180^\circ -θ$ for $0^\circ \leq θ\leq 90^\circ$. In the steady regime, the $Re$ at which flow separation occurs progressively decreases as $θ$ increases. The surface averaged Nusselt number ($Nu_{\text{av}}$) increases with $Re$, whereas the drag force experienced by the cylinder decreases with $Re$. The transient regime is characterized by periodic vortex shedding, which is quantified by the Strouhal number ($St$). Vortex shedding frequency increases with $Re$ and decreases with $θ$ for a given $Re$. $Nu_{\text{av}}$ also exhibits a time-varying oscillatory behaviour with a time period which is half the time period of vortex shedding. The amplitude of oscillation of $Nu_{\text{av}}$ increases with $θ$.
△ Less
Submitted 30 March, 2023;
originally announced March 2023.
-
Fractional difference sequence spaces via Pascal mean
Authors:
Salila Dutta,
Diptimayee Jena
Abstract:
The main purpose of this article is to introduce Pascal difference sequence spaces of fractional order $ τ$ over the sequence space $\ell_p$ and $\ell_\infty$. Some topological properties of these spaces are considered here along with the Schauder basis, $α -,β-$ and $γ-$duals of the spaces.
The main purpose of this article is to introduce Pascal difference sequence spaces of fractional order $ τ$ over the sequence space $\ell_p$ and $\ell_\infty$. Some topological properties of these spaces are considered here along with the Schauder basis, $α -,β-$ and $γ-$duals of the spaces.
△ Less
Submitted 4 March, 2023;
originally announced March 2023.
-
Quantum routing in planar graph using perfect state transfer
Authors:
Supriyo Dutta
Abstract:
In this article, we consider a spin-spin interaction network governed by $XX + YY$ Hamiltonian. The vertices and edges of the network represent the spin objects and their interactions, respectively. We take a privilege to switch on or off any interaction, that assists us to perform multiple perfect state transfers in a graph simultaneously. We also build up a salable network allowing quantum commu…
▽ More
In this article, we consider a spin-spin interaction network governed by $XX + YY$ Hamiltonian. The vertices and edges of the network represent the spin objects and their interactions, respectively. We take a privilege to switch on or off any interaction, that assists us to perform multiple perfect state transfers in a graph simultaneously. We also build up a salable network allowing quantum communication between two arbitrary vertices. Later we utilize the combinatorial characteristics of hypercube graphs to propose a static routing schema to communicate simultaneously between a set of senders and a set of receivers in a planar network. Our construction is new and significantly powerful. We elaborate multiple examples of planar graphs supporting quantum routing where classical routing is not possible.
△ Less
Submitted 20 February, 2023;
originally announced February 2023.
-
Characterising Solutions of Anomalous Cancellation
Authors:
Satvik Saha,
Sohom Gupta,
Sayan Dutta,
Sourin Chatterjee
Abstract:
Anomalous cancellation of fractions is a mathematically inaccurate method where cancelling the common digits of the numerator and denominator correctly reduces it. While it appears to be accidentally successful, the property of anomalous cancellation is intricately connected to the number of digits of the denominator as well as the base in which the fraction is represented. Previous work have been…
▽ More
Anomalous cancellation of fractions is a mathematically inaccurate method where cancelling the common digits of the numerator and denominator correctly reduces it. While it appears to be accidentally successful, the property of anomalous cancellation is intricately connected to the number of digits of the denominator as well as the base in which the fraction is represented. Previous work have been mostly surrounding three digit solutions or specific properties of the same. This paper seeks to get general results regarding the structure of numbers that follow the cancellation property (denoted by $P^*_{\ell; k}$) and an estimate of the total number of solutions possible in a given base representation. In particular, interesting properties regarding the saturation of the number of solutions in general and $p^n$ bases (where $p$ is a prime) have been studied in detail.
△ Less
Submitted 31 January, 2023;
originally announced February 2023.
-
Fractional ordered Euler Riesz sequence space
Authors:
D. Jena,
S. Dutta
Abstract:
The main objective of this article is to introduce Euler-Riesz difference sequence spaces of fractional order $τ $ along with infinite matrices. Some topological properties of these spaces are considered here along with the Schauder basis, $α -,β-$ and $γ-$duals of the spaces.
Keywords: Euler-Riesz difference sequence space, difference operator $\left(Δ^τ \right)$, Schauder basis, infinite matri…
▽ More
The main objective of this article is to introduce Euler-Riesz difference sequence spaces of fractional order $τ $ along with infinite matrices. Some topological properties of these spaces are considered here along with the Schauder basis, $α -,β-$ and $γ-$duals of the spaces.
Keywords: Euler-Riesz difference sequence space, difference operator $\left(Δ^τ \right)$, Schauder basis, infinite matrices and $α -,β-$ and $γ-$duals .
△ Less
Submitted 14 January, 2023;
originally announced January 2023.
-
Perfect State Transfer in Arbitrary Distance
Authors:
Supriyo Dutta
Abstract:
Quantum Perfect State Transfer (PST) is a fundamental tool of quantum communication in a network. It is considered a rare phenomenon. The original idea of PST depends on the fundamentals of the continuous-time quantum walk. A path graph with at most three vertices allows PST. Based on the Markovian quantum walk, we introduce a significantly powerful method for PST in this article. We establish PST…
▽ More
Quantum Perfect State Transfer (PST) is a fundamental tool of quantum communication in a network. It is considered a rare phenomenon. The original idea of PST depends on the fundamentals of the continuous-time quantum walk. A path graph with at most three vertices allows PST. Based on the Markovian quantum walk, we introduce a significantly powerful method for PST in this article. We establish PST between the extreme vertices of a path graph of arbitrary length. Moreover, any pair of vertices $j$ and $n - j - 1$ in a path graph with $n$ vertices allow PST for $0 \leq j < \frac{n - 1}{2}$. Also, no cycle graph with more than $4$ vertices does not allow PST based on the continuous-time quantum walk. In contrast, we establish PSTs based on Markovian quantum walk between the pair of vertices $j$ and $j + m$ for $j = 0, 1, \dots (m - 1)$ in a cycle graph with $2m$ vertices.
△ Less
Submitted 22 December, 2022;
originally announced December 2022.
-
Classification and Decomposition of Quaternionic Projective Transformations
Authors:
Sandipan Dutta,
Krishnendu Gongopadhyay,
Tejbir Lohan
Abstract:
We consider the projective linear group $\mathrm{PSL}(3,\mathbb{H})$. We have investigated the reversibility problem in this group and use the reversibility to offer an algebraic characterization of the dynamical types of $\mathrm{PSL}(3,\mathbb{H})$. We further decompose elements of $\mathrm{SL}(3,\mathbb{H})$ as products of simple elements, where an element $g$ in $\mathrm{SL}(3,\mathbb{H})$ is…
▽ More
We consider the projective linear group $\mathrm{PSL}(3,\mathbb{H})$. We have investigated the reversibility problem in this group and use the reversibility to offer an algebraic characterization of the dynamical types of $\mathrm{PSL}(3,\mathbb{H})$. We further decompose elements of $\mathrm{SL}(3,\mathbb{H})$ as products of simple elements, where an element $g$ in $\mathrm{SL}(3,\mathbb{H})$ is called $\textit{simple}$ if it is conjugate to an element of $\mathrm{SL}(3,\mathbb{R})$. We have also revisited real projective transformations and following Goldman's ideas, have offered a complete classification for elements of $\mathrm{SL }(3,\mathbb{R})$.
△ Less
Submitted 18 July, 2023; v1 submitted 5 December, 2022;
originally announced December 2022.
-
Bounding the Order of Vanishing of Cuspidal Newforms via the nth Centered Moments
Authors:
Sohom Dutta,
Steven J. Miller
Abstract:
Building on the work of Iwaniec, Luo and Sarnak, we use the $n$-level density to bound the probability of vanishing to order at least $r$ at the central point for families of cuspidal newforms of prime level $N \to \infty$, split by sign. There are three methods to improve bounds on the order of vanishing: optimizing the test functions, increasing the support, and increasing the $n$-level density…
▽ More
Building on the work of Iwaniec, Luo and Sarnak, we use the $n$-level density to bound the probability of vanishing to order at least $r$ at the central point for families of cuspidal newforms of prime level $N \to \infty$, split by sign. There are three methods to improve bounds on the order of vanishing: optimizing the test functions, increasing the support, and increasing the $n$-level density studied. Previous work determined the optimal test functions for the $1$ and $2$-level densities in certain support ranges, leading to marginal improvements in bounds and making it not a productive avenue for further research. Similarly the support has been increased as far as possible, and further progress is shown to be related to delicate and difficult conjectures in number theory. Thus we concentrate on the third method, and study the higher centered moments (which are similar to the $n$-level densities but combinatorially easier). We find the level at each rank for which the bounds on the order of vanishing is the best, thus producing world-record bounds on the order of vanishing to rank at least $r$ for every $r > 2$ (for example, our bounds for vanishing to order at least 5 or at least 6 are less than half the previous bounds, a significant improvement). Additionally, we explicitly calculate the optimal test function for the $1$-level density from previous work and compare it to the naive test functions for higher levels. In doing so, we find that the optimal test function for certain levels are not the optimal for other levels, and some test functions may outperform others for some levels but not in others. Finally, we explicitly calculate the integrals needed to determine the bounds, doing so by transforming an $n$-dimensional integral to a $1$-dimensional integral and greatly reducing the computation cost in the process.
△ Less
Submitted 10 December, 2022; v1 submitted 3 November, 2022;
originally announced November 2022.
-
Limit sets of cyclic quaternionic Kleinian groups
Authors:
Sandipan Dutta,
Krishnendu Gongopadhyay,
Tejbir Lohan
Abstract:
In this paper, we consider the natural action of $\mathrm{SL}(3, \mathbb{H})$ on the quaternionic projective space $ \mathbb{P}_{\mathbb{H}}^2$. Under this action, we investigate limit sets for cyclic subgroups of $\mathrm{SL}(3, \mathbb{H})$. We compute two types of limit sets, which were introduced by Kulkarni and Conze-Guivarc'h, respectively.
In this paper, we consider the natural action of $\mathrm{SL}(3, \mathbb{H})$ on the quaternionic projective space $ \mathbb{P}_{\mathbb{H}}^2$. Under this action, we investigate limit sets for cyclic subgroups of $\mathrm{SL}(3, \mathbb{H})$. We compute two types of limit sets, which were introduced by Kulkarni and Conze-Guivarc'h, respectively.
△ Less
Submitted 6 May, 2023; v1 submitted 26 September, 2022;
originally announced September 2022.
-
A computational framework for weighted simplicial homology
Authors:
Andrei C. Bura,
Neelav S. Dutta,
Thomas J. X. Li,
Christian M. Reidys
Abstract:
We provide a bottom up construction of torsion generators for weighted homology of a weighted complex over a discrete valuation ring $R=\mathbb{F}[[π]]$. This is achieved by starting from a basis for classical homology of the $n$-th skeleton for the underlying complex with coefficients in the residue field $\mathbb{F}$ and then lifting it to a basis for the weighted homology with coefficients in t…
▽ More
We provide a bottom up construction of torsion generators for weighted homology of a weighted complex over a discrete valuation ring $R=\mathbb{F}[[π]]$. This is achieved by starting from a basis for classical homology of the $n$-th skeleton for the underlying complex with coefficients in the residue field $\mathbb{F}$ and then lifting it to a basis for the weighted homology with coefficients in the ring $R$. Using the latter, a bijection is established between $n+1$ and $n$ dimensional simplices whose weight ratios provide the exponents of the $π$-monomials that generate each torsion summand in the structure theorem of the weighted homology modules over $R$. We present algorithms that subsume the torsion computation by reducing it to normalization over the residue field of $R$, and describe a Python package we implemented that takes advantage of this reduction and performs the computation efficiently.
△ Less
Submitted 9 June, 2022;
originally announced June 2022.
-
Local Cohomology of Module of Differentials of Integral Extensions II
Authors:
S. P. Dutta
Abstract:
In this note ($R, m$) denotes a complete regular local ring and $B$ mostly denotes its absolute integral closure. The four objectives of this paper are the following: i) to determine the highest non-vanishing local cohomology of $Ω_{B/R}$ in equicharacteristic $0$, ii) to establish a connection between each of $Ω_{B/R}$ and $Ω_{B/V}$ and pull-back of $Ω_{A/V}$ via a short exact sequence together w…
▽ More
In this note ($R, m$) denotes a complete regular local ring and $B$ mostly denotes its absolute integral closure. The four objectives of this paper are the following: i) to determine the highest non-vanishing local cohomology of $Ω_{B/R}$ in equicharacteristic $0$, ii) to establish a connection between each of $Ω_{B/R}$ and $Ω_{B/V}$ and pull-back of $Ω_{A/V}$ via a short exact sequence together with new observations on corresponding local cohomologies in mixed characteristic where $V$ is the coefficient ring of $R$ and $A$ is its absolute integral closure, iii) to demonstrate that $Ω_{B/R}$ can be mapped onto a cohomologically Cohen-Macaulay module and iv) to study torsion-free property for $Ω_{C/V}$ and $Ω_{C/k}$ along with their respective completions where $C$ is an integral domain and a module finite extension of $R$. In this connection an extension of Suzuki's theorem on normality of complete intersections to the formal set-up in all characteristics is accomplished.
△ Less
Submitted 6 June, 2022;
originally announced June 2022.
-
On Exact Feature Screening in Ultrahigh-dimensional Binary Classification
Authors:
Sarbojit Roy,
Soham Sarkar,
Subhajit Dutta,
Anil K. Ghosh
Abstract:
We propose a new model-free feature screening method based on energy distances for ultrahigh-dimensional binary classification problems. With a high probability, the proposed method retains only relevant features after discarding all the noise variables. The proposed screening method is also extended to identify pairs of variables that are marginally undetectable but have differences in their join…
▽ More
We propose a new model-free feature screening method based on energy distances for ultrahigh-dimensional binary classification problems. With a high probability, the proposed method retains only relevant features after discarding all the noise variables. The proposed screening method is also extended to identify pairs of variables that are marginally undetectable but have differences in their joint distributions. Finally, we build a classifier that maintains coherence between the proposed feature selection criteria and discrimination method and also establish its risk consistency. An extensive numerical study with simulated and real benchmark data sets shows clear and convincing advantages of our proposed method over the state-of-the-art methods.
△ Less
Submitted 18 May, 2023; v1 submitted 8 May, 2022;
originally announced May 2022.
-
An Improved Greedy Algorithm for Subset Selection in Linear Estimation
Authors:
Shamak Dutta,
Nils Wilde,
Stephen L. Smith
Abstract:
In this paper, we consider a subset selection problem in a spatial field where we seek to find a set of k locations whose observations provide the best estimate of the field value at a finite set of prediction locations. The measurements can be taken at any location in the continuous field, and the covariance between the field values at different points is given by the widely used squared exponent…
▽ More
In this paper, we consider a subset selection problem in a spatial field where we seek to find a set of k locations whose observations provide the best estimate of the field value at a finite set of prediction locations. The measurements can be taken at any location in the continuous field, and the covariance between the field values at different points is given by the widely used squared exponential covariance function. One approach for observation selection is to perform a grid discretization of the space and obtain an approximate solution using the greedy algorithm. The solution quality improves with a finer grid resolution but at the cost of increased computation. We propose a method to reduce the computational complexity, or conversely to increase solution quality, of the greedy algorithm by considering a search space consisting only of prediction locations and centroids of cliques formed by the prediction locations. We demonstrate the effectiveness of our proposed approach in simulation, both in terms of solution quality and runtime.
△ Less
Submitted 30 March, 2022;
originally announced March 2022.
-
Convex inequalities and their applications to relative operator entropies
Authors:
Shigeru Furuichi,
Hamid Reza Moradi,
Supriyo Dutta
Abstract:
A considerable amount of literature in the theory of inequality is devoted to the study of Jensen's and Young's inequality. This article presents a number of new inequalities involving the log-convex functions and the geometrically convex functions. As their consequences, we derive the refinements for Young's inequality and Jensen's inequality. In addition, the operator Jensen's type inequality is…
▽ More
A considerable amount of literature in the theory of inequality is devoted to the study of Jensen's and Young's inequality. This article presents a number of new inequalities involving the log-convex functions and the geometrically convex functions. As their consequences, we derive the refinements for Young's inequality and Jensen's inequality. In addition, the operator Jensen's type inequality is also developed for conditioned two functions. Utilizing these new inequalities, we investigate the operator inequalities related to the relative operator entropy.
△ Less
Submitted 9 February, 2022;
originally announced February 2022.
-
Large $N$ Invariants of Torus Links in Lens Spaces
Authors:
Kushal Chakraborty,
Suvankar Dutta
Abstract:
We compute the invariants for a class of knots and links in arbitrary representations in $S^3/\mathbb{Z}_p$ in the large $k$ (level), large $N$ (rank) limit, kee** $N/(k+N)=λ$ fixed, in $U(N)$ and $Sp(N)$ Chern-Simons theories. Using the relation between the saddle point description and collective field theory, we first find that the invariants for the Hopf link and unknot are given by the on sh…
▽ More
We compute the invariants for a class of knots and links in arbitrary representations in $S^3/\mathbb{Z}_p$ in the large $k$ (level), large $N$ (rank) limit, kee** $N/(k+N)=λ$ fixed, in $U(N)$ and $Sp(N)$ Chern-Simons theories. Using the relation between the saddle point description and collective field theory, we first find that the invariants for the Hopf link and unknot are given by the on shell collective field theory action. We next show that the results of these two invariants can be used to compute the invariants of other torus knots and links. We also discuss the large $N$ phase structure of the Hopf link invariant and observe that the same may admit a Douglas-Kazakov type phase transition depending on the choice of representations and $λ$.
△ Less
Submitted 24 February, 2022; v1 submitted 23 November, 2021;
originally announced November 2021.
-
Some multivariate goodness of fit tests based on data depth
Authors:
Rahul Singh,
Subhajit Dutta,
Neeraj Misra
Abstract:
Using the fact that some depth functions characterize certain family of distribution functions, and under some mild conditions, distribution of the depth is continuous, we have constructed several new multivariate goodness of fit tests based on existing univariate GoF tests. Since exact computation of depth is difficult, depth is computed with respect to a large random sample drawn from the null d…
▽ More
Using the fact that some depth functions characterize certain family of distribution functions, and under some mild conditions, distribution of the depth is continuous, we have constructed several new multivariate goodness of fit tests based on existing univariate GoF tests. Since exact computation of depth is difficult, depth is computed with respect to a large random sample drawn from the null distribution. It has been shown that test statistic based on estimated depth is close to that based on true depth for a large random sample from the null distribution. Some two sample tests for scale difference, based on data depth are also discussed. These tests are distribution-free under the null hypothesis. Finite sample properties of the tests are studied through several numerical examples. A real data example is discussed to illustrate usefulness of the proposed tests.
△ Less
Submitted 8 May, 2021;
originally announced May 2021.
-
Local Cohomology of Module of Differentials of integral extensions
Authors:
S. P. Dutta
Abstract:
The main focus of this paper is on determining the highest non-vanishing local cohomology modules of Ω_(B/R), Ω_(B/V)(Ω_(B/k)) where R is either a complete regular local ring or a complete local normal domain with coefficient ring V (field k) and B is its integral closure in an algebraic extension of Q(R). Similar problem is also studied over a normal domain R containing a field k of characteristi…
▽ More
The main focus of this paper is on determining the highest non-vanishing local cohomology modules of Ω_(B/R), Ω_(B/V)(Ω_(B/k)) where R is either a complete regular local ring or a complete local normal domain with coefficient ring V (field k) and B is its integral closure in an algebraic extension of Q(R). Similar problem is also studied over a normal domain R containing a field k of characteristic 0. In this connection new observations on the direct summand property for integral extensions are also presented.
△ Less
Submitted 21 March, 2021;
originally announced March 2021.
-
Ehrhart-Equivalence, Equidecomposability, and Unimodular Equivalence of Integral Polytopes
Authors:
Fiona Abney-McPeek,
Sanket Biswas,
Senjuti Dutta,
Yongyuan Huang,
Deyuan Li,
Nancy Xu
Abstract:
Ehrhart polynomials are extensively-studied structures that interpolate the discrete volume of the dilations of integral $n$-polytopes. The coefficients of Ehrhart polynomials, however, are still not fully understood, and it is not known when two polytopes have equivalent Ehrhart polynomials. In this paper, we establish a relationship between Ehrhart-equivalence and other forms of equivalence: the…
▽ More
Ehrhart polynomials are extensively-studied structures that interpolate the discrete volume of the dilations of integral $n$-polytopes. The coefficients of Ehrhart polynomials, however, are still not fully understood, and it is not known when two polytopes have equivalent Ehrhart polynomials. In this paper, we establish a relationship between Ehrhart-equivalence and other forms of equivalence: the $\operatorname{GL}_n(\mathbb{Z})$-equidecomposability and unimodular equivalence of two integral $n$-polytopes in $\mathbb{R}^n$. We conjecture that any two Ehrhart-equivalent integral $n$-polytopes $P,Q\subset\mathbb{R}^n$ are $\operatorname{GL}_n(\mathbb{Z})$-equidecomposable into $\frac{1}{(n-1)!}$-th unimodular simplices, thereby generalizing the known cases of $n=1, 2, 3$. We also create an algorithm to check for unimodular equivalence of any two integral $n$-simplices in $\mathbb{R}^n$. We then find and prove a new one-to-one correspondence between unimodular equivalence of integral $2$-simplices and the unimodular equivalence of their $n$-dimensional pyramids. Finally, we prove the existence of integral $n$-simplices in $\mathbb{R}^n$ that are not unimodularly equivalent for all $n \ge 2$.
△ Less
Submitted 21 January, 2021;
originally announced January 2021.
-
Strongly summable Fibonacci Difference Geometric Sequences derfined by Orlicz functions
Authors:
Salila Dutta,
Saubhagyalaxmi Singh,
Sagarika Dash
Abstract:
The purpose of this paper is to introduce the space of geometric sequences that are strongly summable with respect to an Orlicz function and the Fibonacci difference sequences.Also some topological properties and inclusion relations between the resulting geometric sequence spaces are discussed here.
The purpose of this paper is to introduce the space of geometric sequences that are strongly summable with respect to an Orlicz function and the Fibonacci difference sequences.Also some topological properties and inclusion relations between the resulting geometric sequence spaces are discussed here.
△ Less
Submitted 11 January, 2021;
originally announced January 2021.
-
Geometric ZWEIER Convergent Lacunary Sequence Spaces
Authors:
S. Singh,
S. Dutta
Abstract:
The main purpose of this paper is to introduce lacunary strong geometric zweier convergent sequence spaces $N_{θ}^{0} \left[Z\left(G\right)\right]$, $N_{θ} \left[Z\left(G\right)\right]$, $N_{θ}^{\infty } \left[Z\left(G\right)\right]$consisting of all sequences $x=\left(x_{k} \right)$such that $\left[Z\left(G\right)\right]x$ are in the spaces $N_{θ}^{0} ,N_{θ} {\rm and\; }N_{θ}^{\infty } $ respecti…
▽ More
The main purpose of this paper is to introduce lacunary strong geometric zweier convergent sequence spaces $N_{θ}^{0} \left[Z\left(G\right)\right]$, $N_{θ} \left[Z\left(G\right)\right]$, $N_{θ}^{\infty } \left[Z\left(G\right)\right]$consisting of all sequences $x=\left(x_{k} \right)$such that $\left[Z\left(G\right)\right]x$ are in the spaces $N_{θ}^{0} ,N_{θ} {\rm and\; }N_{θ}^{\infty } $ respectively, which are normed. We prove certain topological properties of these spaces and compute their lacunary stastical zweier convergence.
△ Less
Submitted 23 August, 2021; v1 submitted 15 December, 2020;
originally announced December 2020.
-
On Some Fractional order Binomial sequence spaces with infinite Matrices
Authors:
S. Dutta,
S. Singh
Abstract:
The main purpose of this article is to introduce some new binomial difference sequence spaces of fractional order ${\tildeα} $ along with infinite matrices. Some topological properties of these spaces are considered along with the Schauder basis and $α -,β-$ and $γ-$duals of the spaces.
The main purpose of this article is to introduce some new binomial difference sequence spaces of fractional order ${\tildeα} $ along with infinite matrices. Some topological properties of these spaces are considered along with the Schauder basis and $α -,β-$ and $γ-$duals of the spaces.
△ Less
Submitted 14 December, 2020;
originally announced December 2020.
-
Stability analysis of a singlerate and multirate predictor-corrector scheme for overlap** grids
Authors:
Ketan Mittal,
Som Dutta,
Paul Fischer
Abstract:
We use matrix stability analysis for a singlerate and multirate predictor-corrector scheme (PC) used to solve the incompressible Navier-Stokes equations (INSE) in overlap** grids. By simplifying the stability analysis with the unsteady heat equation in 1D, we demonstrate that, as expected, the stability of the PC scheme increases with increase in the resolution and overlap of subdomains. For sin…
▽ More
We use matrix stability analysis for a singlerate and multirate predictor-corrector scheme (PC) used to solve the incompressible Navier-Stokes equations (INSE) in overlap** grids. By simplifying the stability analysis with the unsteady heat equation in 1D, we demonstrate that, as expected, the stability of the PC scheme increases with increase in the resolution and overlap of subdomains. For singlerate timestep**, we also find that the high-order PC scheme is stable when the number of corrector iterations ($Q$) is odd. This difference in the stability of odd- and even-$Q$ is novel and has not been demonstrated in the literature for overlap** grid-based methods. We address the odd-even behavior in the stability of the PC scheme by modifying the last corrector iterate, which leads to a scheme whose stability increases monotonically with $Q$. For multirate timestep**, we observe that the stability of the PC scheme depends on the timestep ratio ($η$). For $η=2$, even-$Q$ is more stable than odd-$Q$. For $η\ge3$, even-$Q$ is more stable than odd-$Q$ for a small nondimensional timestep size and the odd-even behavior vanishes as the timestep size increases. The stability analysis presented in this work gives novel insight into a high-order temporal discretization for ODEs and PDEs, and has helped us develop an improved PC scheme for solving the incompressible Navier-Stokes equations.
△ Less
Submitted 30 September, 2020;
originally announced October 2020.
-
Phase Squeezing of Quantum Hypergraph States
Authors:
Ramita Sarkar,
Supriyo Dutta,
Subhashish Banerjee,
Prasanta K. Panigrahi
Abstract:
Corresponding to a hypergraph $G$ with $d$ vertices, a quantum hypergraph state is defined by $|G\rangle = \frac{1}{\sqrt{2^d}}\sum_{n = 0}^{2^d - 1} (-1)^{f(n)} |n \rangle$, where $f$ is a $d$-variable Boolean function depending on the hypergraph $G$, and $|n \rangle$ denotes a binary vector of length $2^d$ with $1$ at $n$-th position for $n = 0, 1, \dots (2^d - 1)$. The non-classical properties…
▽ More
Corresponding to a hypergraph $G$ with $d$ vertices, a quantum hypergraph state is defined by $|G\rangle = \frac{1}{\sqrt{2^d}}\sum_{n = 0}^{2^d - 1} (-1)^{f(n)} |n \rangle$, where $f$ is a $d$-variable Boolean function depending on the hypergraph $G$, and $|n \rangle$ denotes a binary vector of length $2^d$ with $1$ at $n$-th position for $n = 0, 1, \dots (2^d - 1)$. The non-classical properties of these states are studied. We consider annihilation and creation operator on the Hilbert space of dimension $2^d$ acting on the number states $\{|n \rangle: n = 0, 1, \dots (2^d - 1)\}$. The Hermitian number and phase operators, in finite dimensions, are constructed. The number-phase uncertainty for these states leads to the idea of phase squeezing. We establish that these states are squeezed in the phase quadrature only and satisfy the Agarwal-Tara criterion for non-classicality, which only depends on the number of vertices of the hypergraphs. We also point out that coherence is observed in the phase quadrature.
△ Less
Submitted 31 August, 2020;
originally announced September 2020.
-
Bhargava's Cube and Black Hole Charges
Authors:
Nabamita Banerjee,
Ajit Bhand,
Suvankar Dutta,
Ashoke Sen,
Ranveer Kumar Singh
Abstract:
Black holes in a class of string compactifications, known as STU models, carry four electric and four magnetic charges. Furthermore a duality group, given by the product of three congruence subgroups of $SL(2,\mathbb{Z})$, acts on these integer valued charges. By placing these eight charges at the eight corners of a Bhargava cube, we provide a classification of the duality orbits in these theories…
▽ More
Black holes in a class of string compactifications, known as STU models, carry four electric and four magnetic charges. Furthermore a duality group, given by the product of three congruence subgroups of $SL(2,\mathbb{Z})$, acts on these integer valued charges. By placing these eight charges at the eight corners of a Bhargava cube, we provide a classification of the duality orbits in these theories.
△ Less
Submitted 27 July, 2020; v1 submitted 3 June, 2020;
originally announced June 2020.
-
On log-sum inequalities
Authors:
Supriyo Dutta,
Shigeru Furuichi
Abstract:
In information theory, the well-known log-sum inequality is a fundamental tool which indicates the non-negativity for the relative entropy. In this article, we establish a set of inequalities which are similar to the log-sum inequality involving two functions defined on scalars. The parametric extended log-sum inequalities are shown. We extend these inequalities for the commutative matrices. In ad…
▽ More
In information theory, the well-known log-sum inequality is a fundamental tool which indicates the non-negativity for the relative entropy. In this article, we establish a set of inequalities which are similar to the log-sum inequality involving two functions defined on scalars. The parametric extended log-sum inequalities are shown. We extend these inequalities for the commutative matrices. In addition, utilizing the Löwner partial order relation and the Hansen-Pedersen theory for non-commutative positive semi-definite matrices we demonstrate a number of matrix-inequalities analogous to the log-sum inequality.
△ Less
Submitted 7 November, 2022; v1 submitted 7 May, 2020;
originally announced May 2020.
-
A System of Billiard and Its Application to Information-Theoretic Entropy
Authors:
Supriyo Dutta,
Partha Guha
Abstract:
In this article, we define an information-theoretic entropy based on the Ihara zeta function of a graph which is called the Ihara entropy. A dynamical system consists of a billiard ball and a set of reflectors correspond to a combinatorial graph. The reflectors are represented by the vertices of the graph. Movement of the billiard ball between two reflectors is represented by the edges. The prime…
▽ More
In this article, we define an information-theoretic entropy based on the Ihara zeta function of a graph which is called the Ihara entropy. A dynamical system consists of a billiard ball and a set of reflectors correspond to a combinatorial graph. The reflectors are represented by the vertices of the graph. Movement of the billiard ball between two reflectors is represented by the edges. The prime cycles of this graph generate the bi-infinite sequences of the corresponding symbolic dynamical system. The number of different prime cycles of a given length can be expressed in terms of the adjacency matrix of the oriented line graph. It also constructs the formal power series expansion of Ihara zeta function. Therefore, the Ihara entropy has a deep connection with the dynamical system of billiards. As an information-theoretic entropy, it fulfils the generalized Shannon-Khinchin axioms. It is a weakly decomposable entropy whose composition law is given by the Lazard formal group law.
△ Less
Submitted 7 April, 2020;
originally announced April 2020.
-
Multirate Timestep** for the Incompressible Navier-Stokes Equations in Overlap** Grids
Authors:
Ketan Mittal,
Som Dutta,
Paul Fischer
Abstract:
We develop a multirate timestepper for semi-implicit solutions of the unsteady incompressible Navier-Stokes equations (INSE) based on a recently-developed multidomain spectral element method (SEM). For {\em incompressible} flows, multirate timestep** (MTS) is particularly challenging because of the tight coupling implied by the incompressibility constraint, which manifests as an elliptic subprob…
▽ More
We develop a multirate timestepper for semi-implicit solutions of the unsteady incompressible Navier-Stokes equations (INSE) based on a recently-developed multidomain spectral element method (SEM). For {\em incompressible} flows, multirate timestep** (MTS) is particularly challenging because of the tight coupling implied by the incompressibility constraint, which manifests as an elliptic subproblem for the pressure at each timestep. The novelty of our approach stems from the development of a stable overlap** Schwarz method applied directly to the Navier-Stokes equations, rather than to the convective, viscous, and pressure substeps that are at the heart of most INSE solvers. Our MTS approach is based on a predictor-corrector (PC) strategy that preserves the temporal convergence of the underlying semi-implicit timestepper. We present numerical results demonstrating that this approach scales to an arbitrary number of overlap** grids, accurately models complex turbulent flow phenomenon, and improves computational efficiency in comparison to singlerate timestep**-based calculations.
△ Less
Submitted 16 April, 2021; v1 submitted 29 February, 2020;
originally announced March 2020.
-
On Construction of Higher Order Kernels Using Fourier Transforms and Covariance Functions
Authors:
Soumya Das,
Subhajit Dutta,
Radhenduhska Srivastava
Abstract:
In this paper, we show that a suitably chosen covariance function of a continuous time, second order stationary stochastic process can be viewed as a symmetric higher order kernel. This leads to the construction of a higher order kernel by choosing an appropriate covariance function. An optimal choice of the constructed higher order kernel that partially minimizes the mean integrated square error…
▽ More
In this paper, we show that a suitably chosen covariance function of a continuous time, second order stationary stochastic process can be viewed as a symmetric higher order kernel. This leads to the construction of a higher order kernel by choosing an appropriate covariance function. An optimal choice of the constructed higher order kernel that partially minimizes the mean integrated square error of the kernel density estimator is also discussed.
△ Less
Submitted 21 January, 2020;
originally announced January 2020.
-
Ihara Zeta Entropy
Authors:
Supriyo Dutta,
Partha Guha
Abstract:
In this article, we introduce an entropy based on the formal power series expansion of the Ihara Zeta function. We find a number of inequalities based on the values of the Ihara zeta function. These new entropies are applicable in symbolic dynamics and the dynamics of billiards.
In this article, we introduce an entropy based on the formal power series expansion of the Ihara Zeta function. We find a number of inequalities based on the values of the Ihara zeta function. These new entropies are applicable in symbolic dynamics and the dynamics of billiards.
△ Less
Submitted 6 June, 2019;
originally announced June 2019.
-
A canonical purification for the entanglement wedge cross-section
Authors:
Souvik Dutta,
Thomas Faulkner
Abstract:
In AdS/CFT we consider a class of bulk geometric quantities inside the entanglement wedge called reflected minimal surfaces. The areas of these surfaces are dual to the entanglement entropy associated to a canonical purification (the GNS state) that we dub the reflected entropy. From the bulk point of view, we show that half the area of the reflected minimal surface gives a reinterpretation of the…
▽ More
In AdS/CFT we consider a class of bulk geometric quantities inside the entanglement wedge called reflected minimal surfaces. The areas of these surfaces are dual to the entanglement entropy associated to a canonical purification (the GNS state) that we dub the reflected entropy. From the bulk point of view, we show that half the area of the reflected minimal surface gives a reinterpretation of the notion of the entanglement wedge cross-section. We prove some general properties of the reflected entropy and introduce a novel replica trick in CFTs for studying it. The duality is established using a recently introduced approach to holographic modular flow. We also consider an explicit holographic construction of the canonical purification, introduced by Engelhardt and Wall; the reflected minimal surfaces are simply RT surfaces in this new spacetime. We contrast our results with the entanglement of purification conjecture, and finally comment on the continuum limit where we find a relation to the split property: the reflected entropy computes the von Neumann entropy of a canonical splitting type-I factor introduced by Doplicher and Longo.
△ Less
Submitted 2 May, 2019;
originally announced May 2019.
-
From Sharma-Mittal to von-Neumann Entropy of a Graph
Authors:
Souma Mazumdar,
Amrik Singh,
Supriyo Dutta,
Sandeep Kumar Yadav,
Partha Guha
Abstract:
In this article, we introduce the Sharma-Mittal entropy of a graph, which is a generalization of the existing idea of the von-Neumann entropy. The well-known R{é}nyi, Thallis, and von-Neumann entropies can be expressed as limiting cases of Sharma-Mittal entropy. We have explicitly calculated them for cycle, path, and complete graphs. Also, we have proposed a number of bounds for these entropies. I…
▽ More
In this article, we introduce the Sharma-Mittal entropy of a graph, which is a generalization of the existing idea of the von-Neumann entropy. The well-known R{é}nyi, Thallis, and von-Neumann entropies can be expressed as limiting cases of Sharma-Mittal entropy. We have explicitly calculated them for cycle, path, and complete graphs. Also, we have proposed a number of bounds for these entropies. In addition, we have also discussed the entropy of product graphs, such as Cartesian, Kronecker, Lexicographic, Strong, and Corona products. The change in entropy can also be utilized in the analysis of growing network models (Corona graphs), useful in generating complex networks.
△ Less
Submitted 20 February, 2019;
originally announced February 2019.
-
A Boolean Functions Theoretic Approach to Quantum Hypergraph States and Entanglement
Authors:
Supriyo Dutta
Abstract:
The hypergraph states are pure multipartite quantum states corresponding to a hypergraph. It is an equal superposition of the states belonging to the computational basis. Given any hypergraph, we can construct a hypergraph state determined by a Boolean function. In contrast, we can find a hypergraph, corresponding to a Boolean function. This investigation develops a number of combinatorial structu…
▽ More
The hypergraph states are pure multipartite quantum states corresponding to a hypergraph. It is an equal superposition of the states belonging to the computational basis. Given any hypergraph, we can construct a hypergraph state determined by a Boolean function. In contrast, we can find a hypergraph, corresponding to a Boolean function. This investigation develops a number of combinatorial structures concerned with the hypergraph states. For instance, the elements of the computational basis generate a lattice. The chains and antichains in this lattice assist us to find the equation of the Boolean function explicitly as well as to find a hypergraph. In addition, we investigate the entanglement property of the hypergraph states in terms of their combinatorial structures. We demonstrate several classes of hypergraphs, such that every cut of equal length on the corresponding hypergraph states has an equal amount of entanglement.
△ Less
Submitted 21 December, 2022; v1 submitted 1 November, 2018;
originally announced November 2018.
-
Constructing Non-isomorphic Signless Laplacian Cospectral Graphs
Authors:
Supriyo Dutta
Abstract:
In this article, we generate large families of non-isomorphic and signless Lalacian cospectral graphs using partial transpose on graphs. Our constructions are significantly powerful. More than $70\%$ of non-isomorphic signless-Laplacian cospectral graphs can be generated with partial transpose when number of vertices is $\le 8$. We have also produced numerous examples of non-isomorphic signless La…
▽ More
In this article, we generate large families of non-isomorphic and signless Lalacian cospectral graphs using partial transpose on graphs. Our constructions are significantly powerful. More than $70\%$ of non-isomorphic signless-Laplacian cospectral graphs can be generated with partial transpose when number of vertices is $\le 8$. We have also produced numerous examples of non-isomorphic signless Laplacian cospectral graphs.
△ Less
Submitted 12 August, 2018;
originally announced August 2018.
-
Construction of cospectral graphs
Authors:
Supriyo Dutta,
Bibhas Adhikari
Abstract:
Construction of non-isomorphic cospectral graphs is a nontrivial problem in spectral graph theory specially for large graphs. In this paper, we establish that graph theoretical partial transpose of a graph is a potential tool to create non-isomorphic cospectral graphs by considering a graph as a clustered graph.
Construction of non-isomorphic cospectral graphs is a nontrivial problem in spectral graph theory specially for large graphs. In this paper, we establish that graph theoretical partial transpose of a graph is a potential tool to create non-isomorphic cospectral graphs by considering a graph as a clustered graph.
△ Less
Submitted 10 August, 2018;
originally announced August 2018.
-
On the convergence analysis of a hybrid numerical method for multicomponent transport in porous media
Authors:
Prabir Daripa,
Sourav Dutta
Abstract:
In this article, the convergence of a hybrid numerical method introduced in Daripa and Dutta (J. Comput. Phys., 335:249-282, 2017) has been established. This method integrates a discontinuous finite element method with a modified method of characteristics (MMOC) in combination with finite difference (FD) procedures, and has been successfully applied to solve a coupled system of nonlinear equations…
▽ More
In this article, the convergence of a hybrid numerical method introduced in Daripa and Dutta (J. Comput. Phys., 335:249-282, 2017) has been established. This method integrates a discontinuous finite element method with a modified method of characteristics (MMOC) in combination with finite difference (FD) procedures, and has been successfully applied to solve a coupled system of nonlinear equations that arises in multicomponent two-phase porous media flows. The present convergence analysis is focused on the MMOC-FD procedure for a nonlinear system of transport equations. For this purpose, an analogous single-component system of transport equations has been considered and some key ideas for possible extension to multicomponent systems have been briefly discussed. Error estimates have been obtained and these estimates have also been shown to be consistent with realistic numerical simulations of flows arising in enhanced oil recovery processes.
△ Less
Submitted 17 July, 2019; v1 submitted 30 June, 2017;
originally announced July 2017.
-
Condition for zero and non-zero discord in graph Laplacian quantum states
Authors:
Supriyo Dutta,
Bibhas Adhikari,
Subhashish Banerjee
Abstract:
This work is at the interface of graph theory and quantum mechanics. Quantum correlations epitomize the usefulness of quantum mechanics. Quantum discord is an interesting facet of bipartite quantum correlations. Earlier, it was shown that every combinatorial graph corresponds to quantum states whose characteristics are reflected in the structure of the underlined graph. A number of combinatorial r…
▽ More
This work is at the interface of graph theory and quantum mechanics. Quantum correlations epitomize the usefulness of quantum mechanics. Quantum discord is an interesting facet of bipartite quantum correlations. Earlier, it was shown that every combinatorial graph corresponds to quantum states whose characteristics are reflected in the structure of the underlined graph. A number of combinatorial relations between quantum discord and simple graphs were studied. To extend the scope of these studies, we need to generalize the earlier concepts applicable to simple graphs to weighted graphs, corresponding to a diverse class of quantum states. To this effect, we determine the class of quantum states whose density matrix representation can be derived from graph Laplacian matrices associated with a weighted directed graph and call them graph Laplacian quantum states. We find the graph-theoretic conditions for zero and non-zero quantum discord for these states. We apply these results on some important pure two qubit states, as well as a number of mixed quantum states, such as the Werner, Isotropic, and $X$-states. We also consider graph Laplacian states corresponding to simple graphs as a special case.
△ Less
Submitted 5 April, 2019; v1 submitted 2 May, 2017;
originally announced May 2017.
-
Quantum discord of states arising from graphs
Authors:
Supriyo Dutta,
Bibhas Adhikari,
Subhashish Banerjee
Abstract:
Quantum discord refers to an important aspect of quantum correlations for bipartite quantum systems. In our earlier works we have shown that corresponding to every graph (combinatorial) there are quantum states whose properties are reflected in the structure of the corresponding graph. Here, we attempt to develop a graph theoretic study of quantum discord that corresponds to a necessary and suffic…
▽ More
Quantum discord refers to an important aspect of quantum correlations for bipartite quantum systems. In our earlier works we have shown that corresponding to every graph (combinatorial) there are quantum states whose properties are reflected in the structure of the corresponding graph. Here, we attempt to develop a graph theoretic study of quantum discord that corresponds to a necessary and sufficient condition of zero quantum discord states which says that the blocks of density matrix corresponding to a zero quantum discord state are normal and commute with each other. These blocks have a one to one correspondence with some specific subgraphs of the graph which represents the quantum state. We obtain a number of graph theoretic properties representing normality and commutativity of a set of matrices which are indeed arising from the given graph. Utilizing these properties we define graph theoretic measures for normality and commutativity that results a formulation of graph theoretic quantum discord. We identify classes of quantum states with zero discord using the said formulation.
△ Less
Submitted 21 February, 2017;
originally announced February 2017.
-
A New Modified Newton Method use of Haar wavelet for solving Nonlinear equations
Authors:
Bijaya Mishra,
Ambit Kumar Pany,
Salila Dutta
Abstract:
In this paper, we present a new modified Newton method a use of Haar wavelet formula for solving non-linear equations. This new method do not require the use of the second-order derivative. It is shown that the new method has third-order of convergent. Furthermore, some numerical experiments are conducted which confirm our theoretical findings.
In this paper, we present a new modified Newton method a use of Haar wavelet formula for solving non-linear equations. This new method do not require the use of the second-order derivative. It is shown that the new method has third-order of convergent. Furthermore, some numerical experiments are conducted which confirm our theoretical findings.
△ Less
Submitted 27 December, 2016;
originally announced January 2017.
-
Descent of Flatness and the Direct Summand Conjecture
Authors:
S. P. Dutta
Abstract:
In the central theorem of this article we prove the following: if $R$ is a complete regular local ring and $B$ is the integral closure of $R$ in the algebraic closure of the fraction field of $R$, then $\Hom_R(B, R) \neq 0$. Our proof of this theorem does not involve almost mathematics and it works for all characteristics. As consequences we derive the validity of a) descent of flatness for integr…
▽ More
In the central theorem of this article we prove the following: if $R$ is a complete regular local ring and $B$ is the integral closure of $R$ in the algebraic closure of the fraction field of $R$, then $\Hom_R(B, R) \neq 0$. Our proof of this theorem does not involve almost mathematics and it works for all characteristics. As consequences we derive the validity of a) descent of flatness for integral extensions of Noetherian rings and b) direct summand conjecture due to M. Hochster.
△ Less
Submitted 17 November, 2016; v1 submitted 13 November, 2016;
originally announced November 2016.
-
Bayesian Variable Selection Under High-dimensional Settings With Grouped Covariates
Authors:
Pranay Agarwal,
Subhajit Dutta,
Minerva Mukhopadhyay
Abstract:
Consider the normal linear regression setup when the number of covariates p is much larger than the sample size n, and the covariates form correlated groups. The response variable y is not related to an entire group of covariates in all or none basis, rather the sparsity assumption persists within and between groups. We extend the traditional g-prior setup to this framework. Variable selection con…
▽ More
Consider the normal linear regression setup when the number of covariates p is much larger than the sample size n, and the covariates form correlated groups. The response variable y is not related to an entire group of covariates in all or none basis, rather the sparsity assumption persists within and between groups. We extend the traditional g-prior setup to this framework. Variable selection consistency of the proposed method is shown under fairly general conditions, assuming the covariates to be random and allowing the true model to grow with both n and p. For the purpose of implementation of the proposed g-prior method to high-dimensional setup, we propose two procedures. First, a group screening procedure, termed as group SIS (GSIS), and secondly, a novel stochastic search variable selection algorithm, termed as group informed variable selection algorithm (GiVSA), which uses the known group structure efficiently to explore the model space without discarding any covariate based on an initial screening. Screening consistency of GSIS, and theoretical mixing time of GiVSA are studied using the canonical path ensemble approach of Yang et al. (2016). Performance of the proposed prior with implementation of GSIS as well as GiVSA are validated using various simulated examples and a real data related to residential buildings.
△ Less
Submitted 3 September, 2023; v1 submitted 20 September, 2016;
originally announced September 2016.
-
Seidel switching for weighted multi-digraphs and its quantum perspective
Authors:
Supriyo Dutta,
Bibhas Adhikari,
Subhashish Banerjee
Abstract:
Construction of graphs with equal eigenvalues (co-spectral graphs) is an interesting problem in spectral graph theory. Seidel switching is a well-known method for generating co-spectral graphs. From a matrix theoretic point of view, Seidel switching is a combined action of a number of unitary operations on graphs. Recent works [1] and [2] have shown significant connections between graph and quantu…
▽ More
Construction of graphs with equal eigenvalues (co-spectral graphs) is an interesting problem in spectral graph theory. Seidel switching is a well-known method for generating co-spectral graphs. From a matrix theoretic point of view, Seidel switching is a combined action of a number of unitary operations on graphs. Recent works [1] and [2] have shown significant connections between graph and quantum information theories. Corresponding to Laplacian matrices of any graph there are quantum states useful in quantum computing. From this point of view, graph theoretical problems are meaningful in the context of quantum information. This work describes Seidel switching from a quantum perspective. Here, we generalize Seidel switching to weighted directed graphs. We use it to construct graphs with equal Laplacian and signless Laplacian spectra and consider density matrices corresponding to them. Hence Seidel switching is a technique to generate cospectral density matrices. Next, we show that all the unitary operators used in Seidel switching are global unitary operators. Global unitary operators can be used to generate entanglement, a benchmark phenomena in quantum information processing.
△ Less
Submitted 28 August, 2016;
originally announced August 2016.
-
On Perfect Classification and Clustering for Gaussian Processes
Authors:
Juan A. Cuesta-Albertos,
Subhajit Dutta
Abstract:
In this paper, we propose a data based transformation for infinite-dimensional Gaussian processes and derive its limit theorem. For a classification problem, this transformation induces complete separation among the associated Gaussian processes. The misclassification probability of any simple classifier when applied on the transformed data asymptotically converges to zero. In a clustering problem…
▽ More
In this paper, we propose a data based transformation for infinite-dimensional Gaussian processes and derive its limit theorem. For a classification problem, this transformation induces complete separation among the associated Gaussian processes. The misclassification probability of any simple classifier when applied on the transformed data asymptotically converges to zero. In a clustering problem using mixture models, an appropriate modification of this transformation asymptotically leads to perfect separation of the populations. Theoretical properties are studied for the usual $k$-means clustering method when used on this transformed data. Good empirical performance of the proposed methodology is demonstrated using simulated as well as benchmark data sets, when compared with some popular parametric and nonparametric methods for such functional data.
△ Less
Submitted 23 March, 2022; v1 submitted 16 February, 2016;
originally announced February 2016.