-
Minimal Finite Model of Wedge Sum of Spheres
Authors:
Ponaki Das,
Sainkupar Marwein Mawiong
Abstract:
In \cite{Barmak(2007),Barmak(2011)}, Barmak extensively investigates the minimal finite models of the n-dimensional sphere $S^n$ for all $n\geq 0$ and establishes the minimal finite model of the wedge sum of unit circles $\bigvee\limits_{i= 1}^{n} S^{1}$. In this work, we demonstrate that the minimal finite model of the M$\ddot{\rm{o}}$bius band coincides with the minimal finite model of the unit…
▽ More
In \cite{Barmak(2007),Barmak(2011)}, Barmak extensively investigates the minimal finite models of the n-dimensional sphere $S^n$ for all $n\geq 0$ and establishes the minimal finite model of the wedge sum of unit circles $\bigvee\limits_{i= 1}^{n} S^{1}$. In this work, we demonstrate that the minimal finite model of the M$\ddot{\rm{o}}$bius band coincides with the minimal finite model of the unit circle $S^1$. Furthermore, we establish that the minimal finite models of the spaces $S^{2}\vee S^{1}$, $S^{2}\vee S^{2}$ consist of only seven points, while the minimal finite models of the spaces $S^{1}\vee S^{1}\vee S^{2}$ and $S^{2}\vee S^{2}\vee S^{1}$ contain eight points. Additionally, we thoroughly discuss all the necessary homotopy groups and homology groups of the aforementioned spaces to provide a comprehensive and self-contained presentation in the paper.
△ Less
Submitted 22 May, 2024;
originally announced May 2024.
-
Statistically characterized subgroups related to some non-arithmetic sequence of integers
Authors:
Pratulananda Das,
Ayan Ghosh
Abstract:
Recently in [15], characterized subgroups are investigated for some special kind non-arithmetic sequences. In this note we study subsequent problems in case of "statistically characterized subgroups" introduced in [18]. The whole investigation again reiterates that these statistically characterized subgroups behave in a much different manner compared to classical characterized subgroups which reso…
▽ More
Recently in [15], characterized subgroups are investigated for some special kind non-arithmetic sequences. In this note we study subsequent problems in case of "statistically characterized subgroups" introduced in [18]. The whole investigation again reiterates that these statistically characterized subgroups behave in a much different manner compared to classical characterized subgroups which resolves an open question raised in [18]. After that we have provided the first ever example of a statistically characterized subgroup which is countable resolving many open problems from the literature.
△ Less
Submitted 24 April, 2024;
originally announced April 2024.
-
Certain observations on selection principles related to bornological covers using ideals
Authors:
D. Chandra,
P. Das,
S. Das
Abstract:
We study selection principles related to bornological covers using the notion of ideals. We consider ideals $\mathcal I$ and $\mathcal J$ on $ω$ and standard ideal orderings $KB, K$. Relations between cardinality of a base of a bornology with certain selection principles related to bornological covers are established using cardinal invariants such as modified pseudointersection number, the unbound…
▽ More
We study selection principles related to bornological covers using the notion of ideals. We consider ideals $\mathcal I$ and $\mathcal J$ on $ω$ and standard ideal orderings $KB, K$. Relations between cardinality of a base of a bornology with certain selection principles related to bornological covers are established using cardinal invariants such as modified pseudointersection number, the unbounding number and slaloms numbers. When $\mathcal I \leq_\square \mathcal J$ for ideals $\mathcal I, \mathcal J$ and $\square\in \{1\text{-}1,KB,K\}$, implications among various selection principles related to bornological covers are established. Under the assumption that ideal $\mathcal I$ has a pseudounion we show equivalences among certain selection principles related to bornological covers. Finally, the $\mathcal I\text{-}\mathfrak B^s$-Hurewicz property of $X$ is investigated. We prove that $\mathcal I\text{-}\mathfrak B^s$-Hurewicz property of $X$ coincides with the $\mathfrak B^s$-Hurewicz property of $X$ if $\mathcal I$ has a pseudounion. Implications or equivalences among selection principles, games and $\mathcal I\text{-}\mathfrak B^s$-Hurewicz property which are obtained from our investigations are described in diagrams.
△ Less
Submitted 7 March, 2024;
originally announced March 2024.
-
When ideals properly extend the class of Arbault sets
Authors:
Pratulananda Das,
Ayan Ghosh
Abstract:
In this article we continue the investigation of generalized version of Arbault sets, that was initiated in \cite{DGT} but look at the picture from the most general point of view where ideals come into play. While Arbault sets can be naturally associated with the Frechet ideal $Fin$, in \cite{DGT} it was observed that when $Fin$ is replaced by the natural density ideal $\mathcal{I}_d$ one can obta…
▽ More
In this article we continue the investigation of generalized version of Arbault sets, that was initiated in \cite{DGT} but look at the picture from the most general point of view where ideals come into play. While Arbault sets can be naturally associated with the Frechet ideal $Fin$, in \cite{DGT} it was observed that when $Fin$ is replaced by the natural density ideal $\mathcal{I}_d$ one can obtain a strictly larger class of trigonometric thin sets containing Arbault sets. From the set theoretic point of view a natural question arises as whether one can broaden the picture and specify a class of ideals (instead of a single ideal) each of which would have the similar effect. As a natural candidate, we focus on a special class of ideals, namely, non-$snt$ ideals ($snt$ stands for ``strongly non translation invariant") which properly contains the class of translation invariant ideals ($\varsupsetneq Fin$) and happens to contain ideals generated by simple density functions as also certain non-negative regular summability matrices (but not all) which can be seen from \cite{DG6}. We consider the resulting class of $\mathcal{I}$-Arbault sets and it is observed that for each such ideal, the class of $\mathcal{I}$-Arbault sets not only properly contains the class of classical Arbault sets \cite{Ar} but also a large subfamily of $\mathbf{N}$-sets (also called ``sets of absolute convergence") \cite{Ft} while being contained in the class of weak Dirichlet sets. %In particular it properly contains the family of $\mathbf{N}_0$-sets which have been extensively used in the literature (see \cite{Ar, Ka, Ko}). Though distinct from the class of $\mathbf{N}$-sets, this happens to be a new class strictly lying between the class of Arbault sets and the class of weak Dirichlet sets.
△ Less
Submitted 4 January, 2024;
originally announced January 2024.
-
Local times of deterministic paths and self-similar processes with stationary increments as normalized numbers of interval crossings
Authors:
Witold Bednorz,
Purba Das,
Rafał Łochowski
Abstract:
We prove a general result on a relationship between a limit of normalized numbers of interval crossings by a càdlàg path and an occupation measure associated with this path.
Using this result we define local times of fractional Brownian motions (classically defined as densities of relevant occupation measure) as weak limits of properly normalized numbers of interval crossings.
We also discuss…
▽ More
We prove a general result on a relationship between a limit of normalized numbers of interval crossings by a càdlàg path and an occupation measure associated with this path.
Using this result we define local times of fractional Brownian motions (classically defined as densities of relevant occupation measure) as weak limits of properly normalized numbers of interval crossings.
We also discuss a similar result for càdlàg semimartingales, in particular for alpha-stable processes, and for Rosenblatt processes, and provide natural examples of deterministic paths which possess quadratic or higher order variation but no local times.
△ Less
Submitted 7 July, 2024; v1 submitted 9 December, 2023;
originally announced December 2023.
-
Revisiting the two-sample location shift model with a log-concavity assumption
Authors:
Ridhiman Saha,
Priyam Das,
Nilanjana Laha
Abstract:
In this paper, we consider the two-sample location shift model, a classic semiparametric model introduced by Stein (1956). This model is known for its adaptive nature, enabling nonparametric estimation with full parametric efficiency. Existing nonparametric estimators of the location shift often depend on external tuning parameters, which restricts their practical applicability (Van der Vaart and…
▽ More
In this paper, we consider the two-sample location shift model, a classic semiparametric model introduced by Stein (1956). This model is known for its adaptive nature, enabling nonparametric estimation with full parametric efficiency. Existing nonparametric estimators of the location shift often depend on external tuning parameters, which restricts their practical applicability (Van der Vaart and Wellner, 2021). We demonstrate that introducing an additional assumption of log-concavity on the underlying density can alleviate the need for tuning parameters. We propose a one step estimator for location shift estimation, utilizing log-concave density estimation techniques to facilitate tuning-free estimation of the efficient influence function. While we employ a truncated version of the one step estimator for theoretical adaptivity, our simulations indicate that the one step estimators perform best with zero truncation, eliminating the need for tuning during practical implementation.
△ Less
Submitted 1 December, 2023; v1 submitted 30 November, 2023;
originally announced November 2023.
-
Level crossings of fractional Brownian motion
Authors:
Purba Das,
Rafał Łochowski,
Toyomu Matsuda,
Nicolas Perkowski
Abstract:
Since the classical work of Lévy, it is known that the local time of Brownian motion can be characterized through the limit of level crossings. While subsequent extensions of this characterization have primarily focused on Markovian or martingale settings, this work presents a highly anticipated extension to fractional Brownian motion -- a prominent non-Markovian and non-martingale process. Our re…
▽ More
Since the classical work of Lévy, it is known that the local time of Brownian motion can be characterized through the limit of level crossings. While subsequent extensions of this characterization have primarily focused on Markovian or martingale settings, this work presents a highly anticipated extension to fractional Brownian motion -- a prominent non-Markovian and non-martingale process. Our result is viewed as a fractional analogue of Chacon et al. (1981). Consequently, it provides a global path-by-path construction of fractional Brownian local time. Due to the absence of conventional probabilistic tools in the fractional setting, our approach utilizes completely different argument with a flavor of the subadditive ergodic theorem, combined with the shifted stochastic sewing lemma recently obtained in Matsuda and Perkowski (22, arXiv:2206.01686). Furthermore, we prove an almost-sure convergence of the (1/H)-th variation of fractional Brownian motion with the Hurst parameter H, along random partitions defined by level crossings, called Lebesgue partitions. This result raises an interesting conjecture on the limit, which seems to capture non-Markovian nature of fractional Brownian motion.
△ Less
Submitted 16 August, 2023;
originally announced August 2023.
-
Tensor product of representations of quivers
Authors:
Pradeep Das,
Umesh V. Dubey,
N. Raghavendra
Abstract:
In this article, we define the tensor product $V\otimes W$ of a representation $V$ of a quiver $Q$ with a representation $W$ of an another quiver $Q'$, and show that the representation $V\otimes W$ is semistable if $V$ and $W$ are semistable. Over the field of complex numbers, we also describe a relation between the natural line bundles, and between the universal representations on the fine moduli…
▽ More
In this article, we define the tensor product $V\otimes W$ of a representation $V$ of a quiver $Q$ with a representation $W$ of an another quiver $Q'$, and show that the representation $V\otimes W$ is semistable if $V$ and $W$ are semistable. Over the field of complex numbers, we also describe a relation between the natural line bundles, and between the universal representations on the fine moduli spaces $N_1, N_2$ and $N_3$ of representations of $Q, Q'$ and $Q\otimes Q'$ respectively. We then prove that the internal product $\tilde{Q}\otimes \tilde{Q'}$ of covering quivers is a sub-quiver of the covering quiver $\widetilde{Q\otimes Q'}$. We deduce the relation between stability of the representations $\widetilde{V\otimes W}$ and $\tilde{V} \otimes \tilde{W}$. We also lift the relation between natural line bundles on the product of moduli spaces $\tilde{N_1} \times \tilde{N_2}$.
△ Less
Submitted 25 January, 2024; v1 submitted 16 May, 2023;
originally announced May 2023.
-
Hölder regularity and roughness: construction and examples
Authors:
Erhan Bayraktar,
Purba Das,
Donghan Kim
Abstract:
We study how to construct a stochastic process on a finite interval with given `roughness' and finite joint moments of marginal distributions. We first extend Ciesielski's isomorphism along a general sequence of partitions, and provide a characterization of Hölder regularity of a function in terms of its Schauder coefficients. Using this characterization we provide a better (pathwise) estimator of…
▽ More
We study how to construct a stochastic process on a finite interval with given `roughness' and finite joint moments of marginal distributions. We first extend Ciesielski's isomorphism along a general sequence of partitions, and provide a characterization of Hölder regularity of a function in terms of its Schauder coefficients. Using this characterization we provide a better (pathwise) estimator of Hölder exponent. As an additional application, we construct fake (fractional) Brownian motions with some path properties and finite moments of marginal distributions same as (fractional) Brownian motions. These belong to non-Gaussian families of stochastic processes which are statistically difficult to distinguish from real (fractional) Brownian motions.
△ Less
Submitted 6 May, 2024; v1 submitted 26 April, 2023;
originally announced April 2023.
-
On certain generalized notions using $\mathcal{I}$-convergence in topological spaces
Authors:
Pratulananda Das,
Upasana Samanta,
Shou Lin
Abstract:
In this paper, we consider certain topological properties along with certain types of mappings on these spaces defined by the notion of ideal convergence. In order to do that, we primarily follow in the footsteps of the earlier studies of ideal convergence done by using functions (from an infinite set $S$ to $X$) in \cite{CS, das4, das5}, as that is the most general perspective and use functions i…
▽ More
In this paper, we consider certain topological properties along with certain types of mappings on these spaces defined by the notion of ideal convergence. In order to do that, we primarily follow in the footsteps of the earlier studies of ideal convergence done by using functions (from an infinite set $S$ to $X$) in \cite{CS, das4, das5}, as that is the most general perspective and use functions instead of sequences/nets/double sequences etc. This functional approach automatically provides the most general settings for such studies and consequently extends and unifies the proofs of several old and recent results in the literature about spaces like sequential, Fréchet-Uryshon spaces and sequential, quotient and covering maps. In particular, we introduce and investigate the notions of $\ic$-functional spaces, $\ic$-functional continuous, quotient and covering mappings and finally $\ic$-functional Fréchet-Uryshon spaces. In doing so, we take help of certain set theoretic and other properties of ideals.
△ Less
Submitted 2 January, 2023;
originally announced January 2023.
-
Locally nilpotent derivations on $\mathbb{A}^2$-fibrations with $\mathbb{A}^1$-fibration kernels
Authors:
Janaki Raman Babu,
Prosenjit Das,
Animesh Lahiri
Abstract:
In this paper, we give a characterization of locally nilpotent derivations on $\mathbb{A}^2$-fibrations over Noetherian domains containing $\mathbb{Q}$ having kernel isomorphic to an $\mathbb{A}^1$-fibration.
In this paper, we give a characterization of locally nilpotent derivations on $\mathbb{A}^2$-fibrations over Noetherian domains containing $\mathbb{Q}$ having kernel isomorphic to an $\mathbb{A}^1$-fibration.
△ Less
Submitted 21 February, 2023; v1 submitted 8 December, 2022;
originally announced December 2022.
-
A criterion to determine residual coordinates of $\mathbb{A}^2$-fibrations
Authors:
Janaki Raman Babu,
Prosenjit Das
Abstract:
This article discusses a criterion to determine residual variables of an $\mathbb{A}^2$-fibration over a Noetherian domain containing $\mathbb{Q}$.
This article discusses a criterion to determine residual variables of an $\mathbb{A}^2$-fibration over a Noetherian domain containing $\mathbb{Q}$.
△ Less
Submitted 14 February, 2023; v1 submitted 7 December, 2022;
originally announced December 2022.
-
Unitary connections on Bratteli diagrams
Authors:
Paramita Das,
Mainak Ghosh,
Shamindra Ghosh,
Corey Jones
Abstract:
In this paper, we extend Ocneanu's theory of connections on graphs to define a 2-category whose 0-cells are tracial Bratteli diagrams, and whose 1-cells are generalizations of unitary connections. We show that this 2-category admits an embedding into the 2-category of hyperfinite von Neumann algebras, generalizing fundamental results from subfactor theory to a 2-categorical setting.
In this paper, we extend Ocneanu's theory of connections on graphs to define a 2-category whose 0-cells are tracial Bratteli diagrams, and whose 1-cells are generalizations of unitary connections. We show that this 2-category admits an embedding into the 2-category of hyperfinite von Neumann algebras, generalizing fundamental results from subfactor theory to a 2-categorical setting.
△ Less
Submitted 9 November, 2022; v1 submitted 7 November, 2022;
originally announced November 2022.
-
FrozenQubits: Boosting Fidelity of QAOA by Skipping Hotspot Nodes
Authors:
Ramin Ayanzadeh,
Narges Alavisamani,
Poulami Das,
Moinuddin Qureshi
Abstract:
Quantum Approximate Optimization Algorithm (QAOA) is one of the leading candidates for demonstrating the quantum advantage using near-term quantum computers. Unfortunately, high device error rates limit us from reliably running QAOA circuits for problems with more than a few qubits. In QAOA, the problem graph is translated into a quantum circuit such that every edge corresponds to two 2-qubit CNOT…
▽ More
Quantum Approximate Optimization Algorithm (QAOA) is one of the leading candidates for demonstrating the quantum advantage using near-term quantum computers. Unfortunately, high device error rates limit us from reliably running QAOA circuits for problems with more than a few qubits. In QAOA, the problem graph is translated into a quantum circuit such that every edge corresponds to two 2-qubit CNOT operations in each layer of the circuit. As CNOTs are extremely error-prone, the fidelity of QAOA circuits is dictated by the number of edges in the problem graph.
We observe that majority of graphs corresponding to real-world applications follow the ``power-law`` distribution, where some hotspot nodes have significantly higher number of connections. We leverage this insight and propose ``FrozenQubits`` that freezes the hotspot nodes or qubits and intelligently partitions the state-space of the given problem into several smaller sub-spaces which are then solved independently. The corresponding QAOA sub-circuits are significantly less vulnerable to gate and decoherence errors due to the reduced number of CNOT operations in each sub-circuit. Unlike prior circuit-cutting approaches, FrozenQubits does not require any exponentially complex post-processing step. Our evaluations with 5,300 QAOA circuits on eight different quantum computers from IBM shows that FrozenQubits can improve the quality of solutions by 8.73x on average (and by up to 57x), albeit utilizing 2x more quantum resources.
△ Less
Submitted 4 April, 2023; v1 submitted 30 October, 2022;
originally announced October 2022.
-
Rank and rigidity of locally nilpotent derivations of affine fibrations
Authors:
Janaki Raman Babu,
Prosenjit Das,
Swapnil A. Lokhande
Abstract:
In this exposition, we propose a notion of rank and rigidity of locally nilpotent derivations of affine fibrations. We show that the concept is analogous to the perception of rank and rigidity of locally nilpotent derivations of polynomial algebras. Our results characterize locally nilpotent derivations of $\mathbb{A}^3$-fibrations having slice by classifying the fixed point free locally nilpotent…
▽ More
In this exposition, we propose a notion of rank and rigidity of locally nilpotent derivations of affine fibrations. We show that the concept is analogous to the perception of rank and rigidity of locally nilpotent derivations of polynomial algebras. Our results characterize locally nilpotent derivations of $\mathbb{A}^3$-fibrations having slice by classifying the fixed point free locally nilpotent derivations in terms of their ranks.
△ Less
Submitted 19 October, 2022;
originally announced October 2022.
-
Certain observations on tightness and topological games in bornology
Authors:
Debraj Chandra,
Pratulananda Das,
Subhankar Das
Abstract:
This article is a continuation of our investigations in the function space $C(X)$ with respect to the topology $τ^s_\mathfrak{B}$ of strong uniform convergence on $\mathfrak{B}$ in line of (Chandra et al. 2020 \cite{dcpdsd} and Das et al. 2022 \cite{pddcsd-3}) using the idea of strong uniform convergence (Beer and Levi, 2009 \cite{bl}) on a bornology. First we focus on the notion of tightness prop…
▽ More
This article is a continuation of our investigations in the function space $C(X)$ with respect to the topology $τ^s_\mathfrak{B}$ of strong uniform convergence on $\mathfrak{B}$ in line of (Chandra et al. 2020 \cite{dcpdsd} and Das et al. 2022 \cite{pddcsd-3}) using the idea of strong uniform convergence (Beer and Levi, 2009 \cite{bl}) on a bornology. First we focus on the notion of tightness property of $(C(X),τ^s_\mathfrak{B})$ and some of its variations such as supertightness, Id-fan tightness and $T$-tightness. Certain situations are discussed when $C(X)$ is a {\rm k}-space with respect to the topology $τ^s_\mathfrak{B}$. Next the notions of strong $\mathfrak{B}$-open game and $γ_{\mathfrak{B}^s}$-open game on $X$ are introduced and some of its consequences are investigated. Finally, we consider discretely selective property and related games. On $(C(X),τ^s_\mathfrak{B})$ several interactions between topological games related to discretely selective property, the Gruenhage game on $(C(X),τ^s_\mathfrak{B})$ and certain games on $X$ are presented.
△ Less
Submitted 15 October, 2022; v1 submitted 3 September, 2022;
originally announced September 2022.
-
Recent results on homological properties of binomial edge ideal of graphs
Authors:
Priya Das
Abstract:
In this article, we give a comprehensive survey of the recent progress of research on binomial edge ideal of a graph since 2018.
In this article, we give a comprehensive survey of the recent progress of research on binomial edge ideal of a graph since 2018.
△ Less
Submitted 13 July, 2023; v1 submitted 2 September, 2022;
originally announced September 2022.
-
Active Sampling of Multiple Sources for Sequential Estimation
Authors:
Arpan Mukherjee,
Ali Tajer,
Pin-Yu Chen,
Payel Das
Abstract:
Consider $K$ processes, each generating a sequence of identical and independent random variables. The probability measures of these processes have random parameters that must be estimated. Specifically, they share a parameter $θ$ common to all probability measures. Additionally, each process $i\in\{1, \dots, K\}$ has a private parameter $α_i$. The objective is to design an active sampling algorith…
▽ More
Consider $K$ processes, each generating a sequence of identical and independent random variables. The probability measures of these processes have random parameters that must be estimated. Specifically, they share a parameter $θ$ common to all probability measures. Additionally, each process $i\in\{1, \dots, K\}$ has a private parameter $α_i$. The objective is to design an active sampling algorithm for sequentially estimating these parameters in order to form reliable estimates for all shared and private parameters with the fewest number of samples. This sampling algorithm has three key components: (i)~data-driven sampling decisions, which dynamically over time specifies which of the $K$ processes should be selected for sampling; (ii)~stopping time for the process, which specifies when the accumulated data is sufficient to form reliable estimates and terminate the sampling process; and (iii)~estimators for all shared and private parameters. Owing to the sequential estimation being known to be analytically intractable, this paper adopts \emph {conditional} estimation cost functions, leading to a sequential estimation approach that was recently shown to render tractable analysis. Asymptotically optimal decision rules (sampling, stopping, and estimation) are delineated, and numerical experiments are provided to compare the efficacy and quality of the proposed procedure with those of the relevant approaches.
△ Less
Submitted 10 August, 2022;
originally announced August 2022.
-
A Base Change Version of Rasmussen-Tamagawa Conjecture
Authors:
Plawan Das,
Subham Sarkar
Abstract:
We prove a certain uniform version of the Shafarevich Conjecture. As a corollary, we prove the Rasmussen-Tamagawa Conjecture for a particular class of abelian varieties $A$ defined over a number $K$ of dimension $g$ having everywhere potential good reduction, in particular, for any finite place $v$ of $K$ the localization $A_v:=A\times_{\mathrm{Spec}(K)}\mathrm{Spec}(K_v)$ has either good reductio…
▽ More
We prove a certain uniform version of the Shafarevich Conjecture. As a corollary, we prove the Rasmussen-Tamagawa Conjecture for a particular class of abelian varieties $A$ defined over a number $K$ of dimension $g$ having everywhere potential good reduction, in particular, for any finite place $v$ of $K$ the localization $A_v:=A\times_{\mathrm{Spec}(K)}\mathrm{Spec}(K_v)$ has either good reduction or {\it totally bad reduction} (connected component $\tilde{\mathcal{A}}_v^0$ of the special fibre $\tilde{\mathcal{A}}_v$ of the Néron model $\mathcal{A}_v$ at $v$ is an affine group scheme over the residue field $k_v$ at $v$) and has good reduction over a quadratic extension of $K_v$.
△ Less
Submitted 7 September, 2023; v1 submitted 8 August, 2022;
originally announced August 2022.
-
Rough volatility: fact or artefact?
Authors:
Rama Cont,
Purba Das
Abstract:
We investigate the statistical evidence for the use of `rough' fractional processes with Hurst exponent $H< 0.5$ for the modeling of volatility of financial assets, using a model-free approach. We introduce a non-parametric method for estimating the roughness of a function based on discrete sample, using the concept of normalized $p$-th variation along a sequence of partitions. We investigate the…
▽ More
We investigate the statistical evidence for the use of `rough' fractional processes with Hurst exponent $H< 0.5$ for the modeling of volatility of financial assets, using a model-free approach. We introduce a non-parametric method for estimating the roughness of a function based on discrete sample, using the concept of normalized $p$-th variation along a sequence of partitions. We investigate the finite sample performance of our estimator for measuring the roughness of sample paths of stochastic processes using detailed numerical experiments based on sample paths of fractional Brownian motion and other fractional processes. We then apply this method to estimate the roughness of realized volatility signals based on high-frequency observations. Detailed numerical experiments based on stochastic volatility models show that, even when the instantaneous volatility has diffusive dynamics with the same roughness as Brownian motion, the realized volatility exhibits rough behaviour corresponding to a Hurst exponent significantly smaller than $0.5$. Comparison of roughness estimates for realized and instantaneous volatility in fractional volatility models with different values of Hurst exponent shows that, irrespective of the roughness of the spot volatility process, realized volatility always exhibits `rough' behaviour with an apparent Hurst index $\hat{H}<0.5$. These results suggest that the origin of the roughness observed in realized volatility time-series lies in the microstructure noise rather than the volatility process itself.
△ Less
Submitted 10 July, 2023; v1 submitted 24 March, 2022;
originally announced March 2022.
-
The Generalized Sylvester's And Orchard Problems Via Discriminantal arrangement
Authors:
Pragnya Das,
Elisa Palezzato,
Simona Settepanella
Abstract:
In 1989 Manin and Schechtman defined the discriminantal arrangement $\mathcal{B}(n, k,\mathcal{A})$ associated to a generic arrangement $\mathcal{A}$ of $n$ hyperplanes in a $k$-dimensional space. An equivalent notion was already introduced by Crapo in 1985 with the name of geometry of circuits. While both those papers were mainly focused on the case in which $\mathcal{B}(n, k,\mathcal{A})$ has a…
▽ More
In 1989 Manin and Schechtman defined the discriminantal arrangement $\mathcal{B}(n, k,\mathcal{A})$ associated to a generic arrangement $\mathcal{A}$ of $n$ hyperplanes in a $k$-dimensional space. An equivalent notion was already introduced by Crapo in 1985 with the name of geometry of circuits. While both those papers were mainly focused on the case in which $\mathcal{B}(n, k,\mathcal{A})$ has a constant combinatorics when $\mathcal{A}$ changes, it turns out that the case in which the combinatorics of $\mathcal{B}(n, k,\mathcal{A})$ changes is quite interesting as it classifies special configurations of points in the $k$-dimensional space. In this paper we provide an example of this fact elucidating the connection between the well known generalized Sylvester's and orchard problems and the combinatorics of $\mathcal{B}(n, k,\mathcal{A})$. In particular we point out how this connection could be helpful to address those old but still open problems.
△ Less
Submitted 9 January, 2022;
originally announced January 2022.
-
Chen-Ruan cohomology and moduli spaces of parabolic bundles over a Riemann surface
Authors:
Indranil Biswas,
Pradeep Das,
Anoop Singh
Abstract:
Let $(X,\,D)$ be an $m$-pointed compact Riemann surface of genus at least $2$. For each $x \,\in\, D$, fix full flag and concentrated weight system $α$. Let $P \mathcal{M}_ξ$ denote the moduli space of semi-stable parabolic vector bundles of rank $r$ and determinant $ξ$ over $X$ with weight system $α$, where $r$ is a prime number and $ξ$ is a holomorphic line bundle over $X$ of degree $d$ which is…
▽ More
Let $(X,\,D)$ be an $m$-pointed compact Riemann surface of genus at least $2$. For each $x \,\in\, D$, fix full flag and concentrated weight system $α$. Let $P \mathcal{M}_ξ$ denote the moduli space of semi-stable parabolic vector bundles of rank $r$ and determinant $ξ$ over $X$ with weight system $α$, where $r$ is a prime number and $ξ$ is a holomorphic line bundle over $X$ of degree $d$ which is not a multiple of $r$. We compute the Chen-Ruan cohomology of the orbifold for the action on $P \mathcal{M}_ξ$ of the group of $r$-torsion points in ${\rm Pic}^0(X)$.
△ Less
Submitted 28 December, 2021;
originally announced December 2021.
-
A finiteness theorem for abelian varieties with totally bad reduction
Authors:
Plawan Das,
C. S. Rajan
Abstract:
We show that up to potential isogeny, there are only finitely many abelian varieties of dimension $d$ defined over a number field $K$, such that for any finite place $v$ outside a fixed finite set $S$ of places of $K$ containing the archimedean places, it has either good reduction at $v$, or totally bad reduction at $v$ and good reduction over a quadratic extension of the completion of $K$ at $v$.
We show that up to potential isogeny, there are only finitely many abelian varieties of dimension $d$ defined over a number field $K$, such that for any finite place $v$ outside a fixed finite set $S$ of places of $K$ containing the archimedean places, it has either good reduction at $v$, or totally bad reduction at $v$ and good reduction over a quadratic extension of the completion of $K$ at $v$.
△ Less
Submitted 2 January, 2022; v1 submitted 2 October, 2021;
originally announced October 2021.
-
Quadratic variation along refining partitions: Constructions and Examples
Authors:
Rama Cont,
Purba Das
Abstract:
We present several constructions of paths and processes with finite quadratic variation along a refining sequence of partitions, extending previous constructions to the non-uniform case. We study in particular the dependence of quadratic variation with respect to the sequence of partitions for these constructions. We identify a class of paths whose quadratic variation along a partition sequence is…
▽ More
We present several constructions of paths and processes with finite quadratic variation along a refining sequence of partitions, extending previous constructions to the non-uniform case. We study in particular the dependence of quadratic variation with respect to the sequence of partitions for these constructions. We identify a class of paths whose quadratic variation along a partition sequence is invariant under {\it coarsening}. This class is shown to include typical sample paths of Brownian motion, but also paths which are $\frac{1}{2}$-Hölder continuous. Finally, we show how to extend these constructions to higher dimensions.
△ Less
Submitted 13 March, 2022; v1 submitted 26 September, 2021;
originally announced September 2021.
-
Optimal Lockdown Strategy in a Pandemic: An Exploratory Analysis for Covid-19
Authors:
Gopal K. Basak,
Chandramauli Chakraborty,
Pranab Kumar Das
Abstract:
The paper addresses the question of lives versus livelihood in an SIRD model augmented with a macroeconomic structure. The constraints on the availability of health facilities - both infrastructure and health workers determine the probability of receiving treatment which is found to be higher for the patients with severe infection than the patients with mild infection for the specific parametric c…
▽ More
The paper addresses the question of lives versus livelihood in an SIRD model augmented with a macroeconomic structure. The constraints on the availability of health facilities - both infrastructure and health workers determine the probability of receiving treatment which is found to be higher for the patients with severe infection than the patients with mild infection for the specific parametric configuration of the paper. Distinguishing between two types of direct intervention policy - hard lockdown and soft lockdown, the study derives alternative policy options available to the government. The study further indicates that the soft lockdown policy is optimal from a public policy perspective under the specific parametric configuration considered in this paper.
△ Less
Submitted 6 September, 2021;
originally announced September 2021.
-
Augmenting Molecular Deep Generative Models with Topological Data Analysis Representations
Authors:
Yair Schiff,
Vijil Chenthamarakshan,
Samuel Hoffman,
Karthikeyan Natesan Ramamurthy,
Payel Das
Abstract:
Deep generative models have emerged as a powerful tool for learning useful molecular representations and designing novel molecules with desired properties, with applications in drug discovery and material design. However, most existing deep generative models are restricted due to lack of spatial information. Here we propose augmentation of deep generative models with topological data analysis (TDA…
▽ More
Deep generative models have emerged as a powerful tool for learning useful molecular representations and designing novel molecules with desired properties, with applications in drug discovery and material design. However, most existing deep generative models are restricted due to lack of spatial information. Here we propose augmentation of deep generative models with topological data analysis (TDA) representations, known as persistence images, for robust encoding of 3D molecular geometry. We show that the TDA augmentation of a character-based Variational Auto-Encoder (VAE) outperforms state-of-the-art generative neural nets in accurately modeling the structural composition of the QM9 benchmark. Generated molecules are valid, novel, and diverse, while exhibiting distinct electronic property distribution, namely higher sample population with small HOMO-LUMO gap. These results demonstrate that TDA features indeed provide crucial geometric signal for learning abstract structures, which is non-trivial for existing generative models operating on string, graph, or 3D point sets to capture.
△ Less
Submitted 15 February, 2022; v1 submitted 8 June, 2021;
originally announced June 2021.
-
Rational solutions to the Variants of Erdős- Selfridge superelliptic curves
Authors:
Pranabesh Das,
Shanta Laishram,
N. Saradha,
Divyum Sharma
Abstract:
For the superelliptic curves of the form $$ (x+1) \cdots(x+i-1)(x+i+1)\cdots (x+k)=y^\ell$$ with $x,y \in \mathbb{Q}$, $y\neq 0$, $k \geq 3$, $1\leq i\leq k$, $\ell \geq 2,$ a prime, Das, Laishram, Saradha, and Edis showed that the superelliptic curve has no rational points for $\ell\geq e^{3^k}$. In fact, the double exponential bound, obtained in these papers is far from reality. In this paper, w…
▽ More
For the superelliptic curves of the form $$ (x+1) \cdots(x+i-1)(x+i+1)\cdots (x+k)=y^\ell$$ with $x,y \in \mathbb{Q}$, $y\neq 0$, $k \geq 3$, $1\leq i\leq k$, $\ell \geq 2,$ a prime, Das, Laishram, Saradha, and Edis showed that the superelliptic curve has no rational points for $\ell\geq e^{3^k}$. In fact, the double exponential bound, obtained in these papers is far from reality. In this paper, we study the superelliptic curves for small values of $k$. In particular, we explicitly solve the above equation for $4 \leq k \leq 8.$
△ Less
Submitted 4 February, 2023; v1 submitted 6 May, 2021;
originally announced May 2021.
-
On certain notions of precompactness, continuity and Lipschitz functions
Authors:
Pratulananda Das,
Sudip Pal,
Nayan Adhikary
Abstract:
The underlying theme of this article is a class of sequences in metric structures satisfying a much weaker kind of Cauchy condition, namely quasi-Cauchy sequences (introduced in \cite{bc}) that has been used to define several new concepts in recent articles \cite{PDSPNA2, PDSPNA1}. We first consider a weaker notion of precompactness based on the idea of quasi-Cauchy sequences and establish several…
▽ More
The underlying theme of this article is a class of sequences in metric structures satisfying a much weaker kind of Cauchy condition, namely quasi-Cauchy sequences (introduced in \cite{bc}) that has been used to define several new concepts in recent articles \cite{PDSPNA2, PDSPNA1}. We first consider a weaker notion of precompactness based on the idea of quasi-Cauchy sequences and establish several results including a new characterization of compactness in metric spaces. Next we consider associated idea of continuity, namely, ward continuous functions \cite{caka}, as this class of functions strictly lies between the classes of continuous and uniformly continuous functions and mainly establish certain coincidence results. Finally a new class of Lipschitz functions called "quasi-Cauchy Lipschitz functions" is introduced following the line of investigations in \cite{Beer1,Beer2,Beer3,g1} and again several coincidence results are proved. The motivation behind such kind of Lipschitz functions is ascertained by the observation that every real valued ward continuous function defined on a metric space can be uniformly approximated by real valued quasi-Cauchy Lipschitz functions.
△ Less
Submitted 19 August, 2021; v1 submitted 2 March, 2021;
originally announced March 2021.
-
The genesis of two-hump, W-shaped and M-shaped soliton propagations of the coupled Schrödinger-Boussinesq equations with conformable derivative
Authors:
Prakash Kumar Das
Abstract:
This work oversees with the coupled Schrödinger-Boussinesq equations with conformable derivative, which have lots of applications in laser and plasma. The said equations are reduced to a coupled stationary form using complex travelling wave transformation. Next Painlevé test applied to derived the integrable cases of the reduced equation, after that using RCAM derived the solution of reduced equat…
▽ More
This work oversees with the coupled Schrödinger-Boussinesq equations with conformable derivative, which have lots of applications in laser and plasma. The said equations are reduced to a coupled stationary form using complex travelling wave transformation. Next Painlevé test applied to derived the integrable cases of the reduced equation, after that using RCAM derived the solution of reduced equations integrable and nonintegrable cases. Few theorems have been presented and proved to ensure their boundedness. All presented boundedness cases have been checked and explained by plotting the solutions for particulars values of parameters satisfying them. The obtained solutions of stationary form utilized to derive solutions of the coupled Schrödinger-Boussinesq equations with conformable derivative. The derived solutions have been plotted and explained. From this, it appears that these solutions propagate by maintaining their two-hump, W-shaped, M-shaped solutions shapes.
△ Less
Submitted 14 February, 2021;
originally announced February 2021.
-
Finiteness theorems for potentially equivalent Galois representations: extension of Faltings' finiteness criteria
Authors:
Plawan Das,
C. S. Rajan
Abstract:
We study the relationship between potential equivalence and character theory; we observe that potential equivalence of a representation $ρ$ is determined by an equality of an $m$-power character $g\mapsto Tr(ρ(g^m))$ for some natural number $m$. Using this, we extend Faltings' finiteness criteria to determine the equivalence of two $\ell$-adic, semisimple representations of the absolute Galois gro…
▽ More
We study the relationship between potential equivalence and character theory; we observe that potential equivalence of a representation $ρ$ is determined by an equality of an $m$-power character $g\mapsto Tr(ρ(g^m))$ for some natural number $m$. Using this, we extend Faltings' finiteness criteria to determine the equivalence of two $\ell$-adic, semisimple representations of the absolute Galois group of a number field, to the context of potential equivalence.
We also discuss finiteness results for twist unramified representations.
△ Less
Submitted 16 September, 2021; v1 submitted 31 December, 2020;
originally announced December 2020.
-
Statistically characterized subgroups of the circle (II): continued fractions
Authors:
Pratulananda Das,
Kumardipta Bose
Abstract:
In this note, we continue the investigation of the new version of characterized subgroups of the circle group $\mathbb{T}$, namely, "statistically characterized subgroups" (shortly, "s-characterized subgroups") recently introduced in \cite{DDB}. We primarily investigate these subgroups for sequences arising out of continued fraction representation of irrational numbers $α$ in line of \cite{L} and…
▽ More
In this note, we continue the investigation of the new version of characterized subgroups of the circle group $\mathbb{T}$, namely, "statistically characterized subgroups" (shortly, "s-characterized subgroups") recently introduced in \cite{DDB}. We primarily investigate these subgroups for sequences arising out of continued fraction representation of irrational numbers $α$ in line of \cite{L} and \cite{KL} (followed by \cite{BDMW1}) comparing their main results for this new notion and show that these subgroups are strictly larger in size (so nontrivial) than the corresponding characterized subgroups, having cardinality $\mathfrak{c}$ and containing the subgroup $\langle α\rangle$ and in the process answer the Open Question 6.4 posed in \cite{DDB}.
△ Less
Submitted 7 November, 2020;
originally announced November 2020.
-
On the structure of Borel ideals in-between the ideals $\mathcal{ED}$ and $\mathrm{Fin}\otimes\mathrm{Fin}$ in the Katětov order
Authors:
Pratulananda Das,
Rafał Filipów,
Szymon Głąb,
Jacek Tryba
Abstract:
For a family $\mathcal{F}\subseteq ω^ω$ we define the ideal $\mathcal{I}(\mathcal{F})$ on $ω\timesω$ to be the ideal generated by the family $\{A\subseteq ω\timesω:\exists f\in \mathcal{F}\,\forall^\infty n\, (|\{k:(n,k)\in A\}|\leq f(n))\}.$ Using ideals of the form $\mathcal{I}(\mathcal{F})$, we show that the structure of Borel ideals in-between two well known Borel ideals…
▽ More
For a family $\mathcal{F}\subseteq ω^ω$ we define the ideal $\mathcal{I}(\mathcal{F})$ on $ω\timesω$ to be the ideal generated by the family $\{A\subseteq ω\timesω:\exists f\in \mathcal{F}\,\forall^\infty n\, (|\{k:(n,k)\in A\}|\leq f(n))\}.$ Using ideals of the form $\mathcal{I}(\mathcal{F})$, we show that the structure of Borel ideals in-between two well known Borel ideals $\mathcal{ED} = \{A\subseteqω\timesω:\exists m \, \forall^\infty n\, (|\{k:(n,k)\in A\}|<m))\}$ and $\mathrm{Fin}\otimes\mathrm{Fin} = \{A\subseteqω\timesω:\forall^\infty n \, (|\{k:(n,k)\in A\}|<\aleph_0))\}$ in the Katětov order is fairly complicated. Namely, there is a copy of $\mathcal{P}(ω)/\mathrm{Fin}$ in-between $\mathcal{ED}$ and $\mathrm{Fin}\otimes\mathrm{Fin}$, and consequently there are increasing and decreasing chains of length $\mathfrak{b}$ and antichains of size $\mathfrak{c}$.
△ Less
Submitted 18 August, 2023; v1 submitted 7 November, 2020;
originally announced November 2020.
-
New multi-hump exact solitons of a coupled Korteweg-de-Vries system with conformable derivative describing shallow water waves via RCAM
Authors:
Prakash Kumar Das
Abstract:
In this article, a modification of the rapidly convergent approximation method is proposed to solve a coupled Korteweg-de Vries equations with conformable derivative that govern shallow-water waves. Based on the Leibniz and chain rule of conformable derivative, these equations reduced into ODEs with integer-order using traveling wave transformation. Adopting the modified scheme a new novel exact s…
▽ More
In this article, a modification of the rapidly convergent approximation method is proposed to solve a coupled Korteweg-de Vries equations with conformable derivative that govern shallow-water waves. Based on the Leibniz and chain rule of conformable derivative, these equations reduced into ODEs with integer-order using traveling wave transformation. Adopting the modified scheme a new novel exact solution of the reduced coupled ordinary differential equations is obtained in terms of exponential functions. Finally, by putting them back into traveling wave transformation the solutions of the considered partial differential equations with conformable derivative are derived. To ensure the boundedness of the derived solutions few theorems have been proposed and proved. The derived results of the theorems are utilized to plot the solutions. Graphics exhibit that solutions have variant multi-hump soliton peculiarities and their tails decay to zero exponentially in a monotonic manner. These results not only show the efficiency of the modified scheme but also establish that the solution is enriched with new multi-hump features.
△ Less
Submitted 2 November, 2020;
originally announced November 2020.
-
Optimizing Mode Connectivity via Neuron Alignment
Authors:
N. Joseph Tatro,
Pin-Yu Chen,
Payel Das,
Igor Melnyk,
Prasanna Sattigeri,
Rongjie Lai
Abstract:
The loss landscapes of deep neural networks are not well understood due to their high nonconvexity. Empirically, the local minima of these loss functions can be connected by a learned curve in model space, along which the loss remains nearly constant; a feature known as mode connectivity. Yet, current curve finding algorithms do not consider the influence of symmetry in the loss surface created by…
▽ More
The loss landscapes of deep neural networks are not well understood due to their high nonconvexity. Empirically, the local minima of these loss functions can be connected by a learned curve in model space, along which the loss remains nearly constant; a feature known as mode connectivity. Yet, current curve finding algorithms do not consider the influence of symmetry in the loss surface created by model weight permutations. We propose a more general framework to investigate the effect of symmetry on landscape connectivity by accounting for the weight permutations of the networks being connected. To approximate the optimal permutation, we introduce an inexpensive heuristic referred to as neuron alignment. Neuron alignment promotes similarity between the distribution of intermediate activations of models along the curve. We provide theoretical analysis establishing the benefit of alignment to mode connectivity based on this simple heuristic. We empirically verify that the permutation given by alignment is locally optimal via a proximal alternating minimization scheme. Empirically, optimizing the weight permutation is critical for efficiently learning a simple, planar, low-loss curve between networks that successfully generalizes. Our alignment method can significantly alleviate the recently identified robust loss barrier on the path connecting two adversarial robust models and find more robust and accurate models on the path.
△ Less
Submitted 2 November, 2020; v1 submitted 4 September, 2020;
originally announced September 2020.
-
A rapidly convergent approximation scheme for nonlinear autonomous and non-autonomous wave-like equations
Authors:
Prakash Kumar Das,
M. M. Panja
Abstract:
In this work, an efficient approximation scheme has been proposed for getting accurate approximate solution of nonlinear partial differential equations with constant or variable coefficients satisfying initial conditions in a series of exponential instead of an algebraic function of independent variables. As a consequence: i) the convergence of the series found to be faster than the same obtained…
▽ More
In this work, an efficient approximation scheme has been proposed for getting accurate approximate solution of nonlinear partial differential equations with constant or variable coefficients satisfying initial conditions in a series of exponential instead of an algebraic function of independent variables. As a consequence: i) the convergence of the series found to be faster than the same obtained by few other methods and ii) the exact analytic solution can be obtained from the first few terms of the series of the approximate solution, in cases the equation is integrable. The convergence of the sum of the successive correction terms has been established and an estimate of the error in the approximation has also been presented. The efficiency of the present method has been illustrated through some examples with a variety of nonlinear terms present in the equation.
△ Less
Submitted 29 August, 2020;
originally announced September 2020.
-
Perfect powers in sum of three fifth powers
Authors:
Pranabesh Das,
Pallab Kanti Dey,
Angelos Koutsianas,
Nikos Tzanakis
Abstract:
In this paper we determine the perfect powers that are sums of three fifth powers in an arithmetic progression. More precisely, we completely solve the Diophantine equation $$ (x-d)^5 + x^5 + (x + d)^5 = z^n,~n\geq 2, $$ where $d,x,z \in \mathbb{Z}$ and $d = 2^a5^b$ with $a,b\geq 0$.
In this paper we determine the perfect powers that are sums of three fifth powers in an arithmetic progression. More precisely, we completely solve the Diophantine equation $$ (x-d)^5 + x^5 + (x + d)^5 = z^n,~n\geq 2, $$ where $d,x,z \in \mathbb{Z}$ and $d = 2^a5^b$ with $a,b\geq 0$.
△ Less
Submitted 28 August, 2020; v1 submitted 18 August, 2020;
originally announced August 2020.
-
Repdigits in Narayana's Cows Sequence and their Consequences
Authors:
Jhon J. Bravo,
Pranabesh Das,
Sergio Guzmán
Abstract:
Narayana's cows sequence satisfies the third-order linear recurrence relation $N_n=N_{n-1}+N_{n-3}$ for $n \geq 3$ with initial conditions $N_0=0$ and $N_1=N_2=1$. In this paper, we study $b$-repdigits which are sums of two Narayana numbers. We explicitly determine these numbers for the bases $2\le b\leq100$ as an illustration. We also obtain results on the existence of Mersenne prime numbers, 10-…
▽ More
Narayana's cows sequence satisfies the third-order linear recurrence relation $N_n=N_{n-1}+N_{n-3}$ for $n \geq 3$ with initial conditions $N_0=0$ and $N_1=N_2=1$. In this paper, we study $b$-repdigits which are sums of two Narayana numbers. We explicitly determine these numbers for the bases $2\le b\leq100$ as an illustration. We also obtain results on the existence of Mersenne prime numbers, 10-repdigits, and numbers with distinct blocks of digits in the Narayana sequence. The proof of our main theorem uses lower bounds for linear forms in logarithms and a version of the Baker-Davenport reduction method in Diophantine approximation.
△ Less
Submitted 12 October, 2020; v1 submitted 24 July, 2020;
originally announced July 2020.
-
On Second order correctness of Bootstrap in Logistic Regression
Authors:
Debraj Das,
Priyam Das
Abstract:
In the fields of clinical trials, biomedical surveys, marketing, banking, with dichotomous response variable, the logistic regression is considered as an alternative convenient approach to linear regression. In this paper, we develop a novel bootstrap technique based on perturbation resampling method for approximating the distribution of the maximum likelihood estimator (MLE) of the regression par…
▽ More
In the fields of clinical trials, biomedical surveys, marketing, banking, with dichotomous response variable, the logistic regression is considered as an alternative convenient approach to linear regression. In this paper, we develop a novel bootstrap technique based on perturbation resampling method for approximating the distribution of the maximum likelihood estimator (MLE) of the regression parameter vector. We establish second order correctness of the proposed bootstrap method after proper studentization and smoothing. It is shown that inferences drawn based on the proposed bootstrap method are more accurate compared to that based on asymptotic normality. The main challenge in establishing second order correctness remains in the fact that the response variable being binary, the resulting MLE has a lattice structure. We show the direct bootstrapping approach fails even after studentization. We adopt smoothing technique developed in Lahiri (1993) to ensure that the smoothed studentized version of the MLE has a density. Similar smoothing strategy is employed to the bootstrap version also to achieve second order correct approximation.
△ Less
Submitted 18 September, 2020; v1 submitted 3 July, 2020;
originally announced July 2020.
-
A uniform bound for inertially equivalent, pure $\ell$-adic representations: an extension of Faltings' theorem
Authors:
Plawan Das,
C. S. Rajan
Abstract:
We introduce a notion of inertial equivalence for integral $\ell$-adic representation of the Galois group of a global field. We show that the collection of continuous, semisimple, pure $\ell$-adic representations of the absolute Galois group of a global field lifting a fixed absolutely irreducible residual representation and with given inertial type outside a fixed finite set of places is uniforml…
▽ More
We introduce a notion of inertial equivalence for integral $\ell$-adic representation of the Galois group of a global field. We show that the collection of continuous, semisimple, pure $\ell$-adic representations of the absolute Galois group of a global field lifting a fixed absolutely irreducible residual representation and with given inertial type outside a fixed finite set of places is uniformly bounded independent of the inertial type.
△ Less
Submitted 9 June, 2021; v1 submitted 13 June, 2020;
originally announced June 2020.
-
Further observations on bornological covering properties and selection principles
Authors:
Debraj Chandra,
Pratulananda Das,
Subhankar Das
Abstract:
This article is a continuation of the study of bornological open covers and related selection principles in metric spaces done in (Chandra et al. 2020) using the idea of strong uniform convergence (Beer and Levi, 2009) on bornology. Here we explore further ramifications, presenting characterizations of various selection principles related to certain classes of bornological covers using the Ramseya…
▽ More
This article is a continuation of the study of bornological open covers and related selection principles in metric spaces done in (Chandra et al. 2020) using the idea of strong uniform convergence (Beer and Levi, 2009) on bornology. Here we explore further ramifications, presenting characterizations of various selection principles related to certain classes of bornological covers using the Ramseyan partition relations, interactive results between the cardinalities of bornological bases and certain selection principles involving bornological covers, producing new observations on the $\mathfrak{B}^s$-Hurewicz property introduced in (Chandra et al. 2020) and several results on the $\mathfrak{B}^s$-Gerlits-Nagy property of $X$ which is introduced here following the seminal work of (Gerlits and Nagy, 1982). In addition, in the finite power $X^n$ with the product bornology $\mathfrak{B}^n$, the ${\mathfrak{B}^n}^s$-Hurewicz property as well as the ${\mathfrak{B}^n}^s$-Gerlits-Nagy property of $X^n$ are characterized in terms of properties of $(C(X),τ^s_\mathfrak{B})$ like countable fan tightness, countable strong fan tightness along with the Reznichenko's property.
△ Less
Submitted 30 May, 2020;
originally announced June 2020.
-
Generating Subgroups of the Circle using a Generalized class of Density Functions
Authors:
Pratulananda Das,
Ayan Ghosh
Abstract:
In this article, we consider the generalized version $d^f_g$ of the natural density function introduced in \cite{BDK} where $g : \N \rightarrow [0,\infty)$ satisfies $g(n) \rightarrow \infty$ and $\frac{n}{g(n)} \nrightarrow 0$ whereas $f$ is an unbounded modulus function and generate versions of characterized subgroups of the circle group $\T$ using these density functions. We show that these sub…
▽ More
In this article, we consider the generalized version $d^f_g$ of the natural density function introduced in \cite{BDK} where $g : \N \rightarrow [0,\infty)$ satisfies $g(n) \rightarrow \infty$ and $\frac{n}{g(n)} \nrightarrow 0$ whereas $f$ is an unbounded modulus function and generate versions of characterized subgroups of the circle group $\T$ using these density functions. We show that these subgroups have the same feature as the $s$-characterized subgroups \cite{DDB} or $α$-characterized subgroups \cite{BDH} and our results provide more general versions of the main results of both the articles. But at the same time the utility of this more general approach is justified by constructing new and nontrivial subgroups for suitable choice of $f$ and $g$. In several of our results we use properties of the ideal $\iZ_g(f)$ which are first presented along with certain new observations about these ideals which were not there in \cite{BDK}.
△ Less
Submitted 3 November, 2020; v1 submitted 13 May, 2020;
originally announced May 2020.
-
Topological torsion elements via natural density and a quest for solution of Armacost like problem
Authors:
Pratulananda Das,
Ayan Ghosh
Abstract:
One can use the number theoretic idea of the notion of natural density \cite{B1} to define topological s-torsion elements (which form the statistically characterized subgroups, recently developed in \cite{DPK}) extending Armacost's idea of topological torsion elements. We follow in the line of Armacost who had posed the famous classical problem for "description of topological torsion elements" of…
▽ More
One can use the number theoretic idea of the notion of natural density \cite{B1} to define topological s-torsion elements (which form the statistically characterized subgroups, recently developed in \cite{DPK}) extending Armacost's idea of topological torsion elements. We follow in the line of Armacost who had posed the famous classical problem for "description of topological torsion elements" of the circle group. In this note we consider the natural density version of Armacost's problem and present a complete description of topological s-torsion elements in terms of the support, for all arithmetic sequences which also provides the solution of Problem 6.10 posed in \cite{DPK} .
△ Less
Submitted 4 June, 2020; v1 submitted 10 February, 2020;
originally announced February 2020.
-
On cancellation of variables of the form $bT^n-a$ over affine normal domains
Authors:
Prosenjit Das
Abstract:
In this article we extend a cancellation theorem of D. Wright to the case of affine normal domains. We shall show that if $A$ is an algebra over a Noetherian normal domain $R$ containing a field $k$ and if $A[T ] = R^{[3]}$, then $A = R^{[2]}$ if and only if $A[T]$ has a variable of the form $bT^n - a$ for some $a, b \in A$ with $n \ge 2$ and $ch(k) \nmid n$.
In this article we extend a cancellation theorem of D. Wright to the case of affine normal domains. We shall show that if $A$ is an algebra over a Noetherian normal domain $R$ containing a field $k$ and if $A[T ] = R^{[3]}$, then $A = R^{[2]}$ if and only if $A[T]$ has a variable of the form $bT^n - a$ for some $a, b \in A$ with $n \ge 2$ and $ch(k) \nmid n$.
△ Less
Submitted 6 February, 2020;
originally announced February 2020.
-
A Note on Residual Variables of an Affine Fibration
Authors:
Prosenjit Das,
Amartya K. Dutta
Abstract:
In a recent paper [El 13], M.E. Kahoui has shown that if $R$ is a polynomial ring over $\mathbb{C}$, $A$ an $\mathbb{A}^3$-fibration over $R$, and $W$ a residual variable of $A$ then $A$ is stably polynomial over $R[W]$. In this article we show that the above result holds over any Noetherian domain $R$ provided the module of differentials $Ω_R(A)$ of the affine fibration $A$ (which is necessarily…
▽ More
In a recent paper [El 13], M.E. Kahoui has shown that if $R$ is a polynomial ring over $\mathbb{C}$, $A$ an $\mathbb{A}^3$-fibration over $R$, and $W$ a residual variable of $A$ then $A$ is stably polynomial over $R[W]$. In this article we show that the above result holds over any Noetherian domain $R$ provided the module of differentials $Ω_R(A)$ of the affine fibration $A$ (which is necessarily a projective $A$-module by a theorem of Asanuma) is a stably free $A$-module.
△ Less
Submitted 6 February, 2020;
originally announced February 2020.
-
A note on factorial $\mathbb{A}^1$-forms with retractions
Authors:
Prosenjit Das
Abstract:
Let $k$ be a field. In this paper we will show that any factorial $\mathbb{A}^1$-form $A$ over any $k$-algebra $R$ is trivial, if $A$ has a retraction to $R$.
Let $k$ be a field. In this paper we will show that any factorial $\mathbb{A}^1$-form $A$ over any $k$-algebra $R$ is trivial, if $A$ has a retraction to $R$.
△ Less
Submitted 6 February, 2020;
originally announced February 2020.
-
Planes of the form $b(X,Y)Z^n-a(X,Y)$ over a DVR
Authors:
Prosenjit Das,
Amartya K. Dutta
Abstract:
In this paper we extend an epimorphism theorem of D. Wright to the case of discrete valuation rings. We will show that if $(R, t)$ is a discrete valuation ring, $n \ge 2$ is an integer not divisible by the characteristic of the residue field $R/tR$, and $g \in R[X, Y, Z]$ is a polynomial of the form $g = b(X,Y)Z^n - a(X,Y)$ such that $R[X, Y, Z]/(g)$ is a polynomial algebra in two variables, then…
▽ More
In this paper we extend an epimorphism theorem of D. Wright to the case of discrete valuation rings. We will show that if $(R, t)$ is a discrete valuation ring, $n \ge 2$ is an integer not divisible by the characteristic of the residue field $R/tR$, and $g \in R[X, Y, Z]$ is a polynomial of the form $g = b(X,Y)Z^n - a(X,Y)$ such that $R[X, Y, Z]/(g)$ is a polynomial algebra in two variables, then $g$ and $Z$ form a pair of variables in $R[X, Y, Z]$. We will also show that the result holds over any Noetherian domain containing $\mathbb{Q}$.
△ Less
Submitted 6 February, 2020;
originally announced February 2020.
-
Structure of $\mathbb{A}^2$-fibrations Having Fixed Point Free Locally Nilpotent Derivations
Authors:
Janaki Raman Babu,
Prosenjit Das
Abstract:
In this article, we show that a fixed point free locally nilpotent derivation of an $\mathbb{A}^2$-fibration over a Noetherian ring containing $\mathbb{Q}$ has slice.
In this article, we show that a fixed point free locally nilpotent derivation of an $\mathbb{A}^2$-fibration over a Noetherian ring containing $\mathbb{Q}$ has slice.
△ Less
Submitted 14 July, 2020; v1 submitted 21 January, 2020;
originally announced January 2020.
-
Towards Better Understanding of Adaptive Gradient Algorithms in Generative Adversarial Nets
Authors:
Mingrui Liu,
Youssef Mroueh,
Jerret Ross,
Wei Zhang,
Xiaodong Cui,
Payel Das,
Tianbao Yang
Abstract:
Adaptive gradient algorithms perform gradient-based updates using the history of gradients and are ubiquitous in training deep neural networks. While adaptive gradient methods theory is well understood for minimization problems, the underlying factors driving their empirical success in min-max problems such as GANs remain unclear. In this paper, we aim at bridging this gap from both theoretical an…
▽ More
Adaptive gradient algorithms perform gradient-based updates using the history of gradients and are ubiquitous in training deep neural networks. While adaptive gradient methods theory is well understood for minimization problems, the underlying factors driving their empirical success in min-max problems such as GANs remain unclear. In this paper, we aim at bridging this gap from both theoretical and empirical perspectives. First, we analyze a variant of Optimistic Stochastic Gradient (OSG) proposed in~\citep{daskalakis2017training} for solving a class of non-convex non-concave min-max problem and establish $O(ε^{-4})$ complexity for finding $ε$-first-order stationary point, in which the algorithm only requires invoking one stochastic first-order oracle while enjoying state-of-the-art iteration complexity achieved by stochastic extragradient method by~\citep{iusem2017extragradient}. Then we propose an adaptive variant of OSG named Optimistic Adagrad (OAdagrad) and reveal an \emph{improved} adaptive complexity $O\left(ε^{-\frac{2}{1-α}}\right)$, where $α$ characterizes the growth rate of the cumulative stochastic gradient and $0\leq α\leq 1/2$. To the best of our knowledge, this is the first work for establishing adaptive complexity in non-convex non-concave min-max optimization. Empirically, our experiments show that indeed adaptive gradient algorithms outperform their non-adaptive counterparts in GAN training. Moreover, this observation can be explained by the slow growth rate of the cumulative stochastic gradient, as observed empirically.
△ Less
Submitted 24 December, 2020; v1 submitted 26 December, 2019;
originally announced December 2019.
-
A Decentralized Parallel Algorithm for Training Generative Adversarial Nets
Authors:
Mingrui Liu,
Wei Zhang,
Youssef Mroueh,
Xiaodong Cui,
Jerret Ross,
Tianbao Yang,
Payel Das
Abstract:
Generative Adversarial Networks (GANs) are a powerful class of generative models in the deep learning community. Current practice on large-scale GAN training utilizes large models and distributed large-batch training strategies, and is implemented on deep learning frameworks (e.g., TensorFlow, PyTorch, etc.) designed in a centralized manner. In the centralized network topology, every worker needs…
▽ More
Generative Adversarial Networks (GANs) are a powerful class of generative models in the deep learning community. Current practice on large-scale GAN training utilizes large models and distributed large-batch training strategies, and is implemented on deep learning frameworks (e.g., TensorFlow, PyTorch, etc.) designed in a centralized manner. In the centralized network topology, every worker needs to either directly communicate with the central node or indirectly communicate with all other workers in every iteration. However, when the network bandwidth is low or network latency is high, the performance would be significantly degraded. Despite recent progress on decentralized algorithms for training deep neural networks, it remains unclear whether it is possible to train GANs in a decentralized manner. The main difficulty lies at handling the nonconvex-nonconcave min-max optimization and the decentralized communication simultaneously. In this paper, we address this difficulty by designing the \textbf{first gradient-based decentralized parallel algorithm} which allows workers to have multiple rounds of communications in one iteration and to update the discriminator and generator simultaneously, and this design makes it amenable for the convergence analysis of the proposed decentralized algorithm. Theoretically, our proposed decentralized algorithm is able to solve a class of non-convex non-concave min-max problems with provable non-asymptotic convergence to first-order stationary point. Experimental results on GANs demonstrate the effectiveness of the proposed algorithm.
△ Less
Submitted 19 October, 2020; v1 submitted 28 October, 2019;
originally announced October 2019.
-
Bounds for the regularity of product of edge ideals
Authors:
Arindam Banerjee,
Priya Das,
S. Selvaraja
Abstract:
Let $I$ and $J$ be edge ideals in a polynomial ring $R = \mathbb{K}[x_1,\ldots,x_n]$ with $I \subseteq J$. In this paper, we obtain a general upper and lower bound for the Castelnuovo-Mumford regularity of $IJ$ in terms of certain invariants associated with $I$ and $J$. Using these results, we explicitly compute the regularity of $IJ$ for several classes of edge ideals. Let $J_1,\ldots,J_d$ be edg…
▽ More
Let $I$ and $J$ be edge ideals in a polynomial ring $R = \mathbb{K}[x_1,\ldots,x_n]$ with $I \subseteq J$. In this paper, we obtain a general upper and lower bound for the Castelnuovo-Mumford regularity of $IJ$ in terms of certain invariants associated with $I$ and $J$. Using these results, we explicitly compute the regularity of $IJ$ for several classes of edge ideals. Let $J_1,\ldots,J_d$ be edge ideals in a polynomial ring $R$ with $J_1 \subseteq \cdots \subseteq J_d$. Finally, we compute the precise expression for the regularity of $J_1 J_2\cdots J_d$ when $d \in \{3,4\}$ and $J_d$ is the edge ideal of complete graph.
△ Less
Submitted 12 September, 2022; v1 submitted 28 August, 2019;
originally announced August 2019.