-
Quantum nuclear dynamics on a distributed set of ion-trap quantum computing systems
Authors:
Anurag Dwivedi,
A. J. Rasmusson,
Philip Richerme,
Srinivasan S. Iyengar
Abstract:
Quantum nuclear dynamics with wavepacket time-evolution is classically intractable and viewed as a promising avenue for quantum information processing. Here, we use an IonQ 11-qubit trapped-ion quantum computer, Harmony, to study the quantum wavepacket dynamics of a shared-proton within a short-strong hydrogen-bonded system. We also provide the first application of distributed quantum computing fo…
▽ More
Quantum nuclear dynamics with wavepacket time-evolution is classically intractable and viewed as a promising avenue for quantum information processing. Here, we use an IonQ 11-qubit trapped-ion quantum computer, Harmony, to study the quantum wavepacket dynamics of a shared-proton within a short-strong hydrogen-bonded system. We also provide the first application of distributed quantum computing for chemical dynamics problems, where the distributed set of quantum processes is constructed using a tensor network formalism. For a range of initial states, we experimentally drive the ion-trap system to emulate the quantum nuclear wavepacket as it evolves along the potential surface generated from electronic structure. Following the experimental creation of the nuclear wavepacket, we extract measurement observables such as its time-dependent spatial projection and its characteristic vibrational frequencies to good agreement with classical results. Vibrational eigenenergies obtained from quantum computational are in agreement with those obtained from classical simulations to within a fraction of a kcal/mol, thus suggesting chemical accuracy. Our approach opens a new paradigm for studying the quantum chemical dynamics and vibrational spectra of molecules and also provides the first demonstration for parallel quantum computation on a distributed set of ion-trap quantum computers.
△ Less
Submitted 7 June, 2024;
originally announced June 2024.
-
Locally dualisable modular representations and local regularity
Authors:
Dave Benson,
Srikanth B. Iyengar,
Henning Krause,
Julia Pevtsova
Abstract:
This work concerns the stable module category of a finite group over a field of characteristic dividing the group order. The minimal localising tensor ideals correspond to the non-maximal homogeneous prime ideals in the cohomology ring of the group. Given such a prime ideal, a number of characterisations of the dualisable objects in the corresponding tensor ideal are given. One characterisation of…
▽ More
This work concerns the stable module category of a finite group over a field of characteristic dividing the group order. The minimal localising tensor ideals correspond to the non-maximal homogeneous prime ideals in the cohomology ring of the group. Given such a prime ideal, a number of characterisations of the dualisable objects in the corresponding tensor ideal are given. One characterisation of interest is that they are exactly the modules whose restriction along a corresponding $π$-point are finite dimensional plus projective. A key insight is the identification of a special property of the stable module category that controls the cohomological behaviour of local dualisable objects. This property, introduced in this work for general triangulated categories and called local regularity, is related to strong generation. A major part of the paper is devoted to developing this notion and investigating its ramifications for various special classes of objects in tensor triangulated categories.
△ Less
Submitted 22 April, 2024;
originally announced April 2024.
-
Non-existence of Ulrich modules over Cohen-Macaulay local rings
Authors:
Srikanth B. Iyengar,
Linquan Ma,
Mark E. Walker,
Ziquan Zhuang
Abstract:
Over a Cohen-Macaulay local ring, the minimal number of generators of a maximal Cohen-Macaulay module is bounded above by its multiplicity. In 1984 Ulrich asked whether there always exist modules for which equality holds; such modules are known nowadays as Ulrich modules. We answer this question in the negative by constructing families of two dimensional Cohen-Macaulay local rings that have no Ulr…
▽ More
Over a Cohen-Macaulay local ring, the minimal number of generators of a maximal Cohen-Macaulay module is bounded above by its multiplicity. In 1984 Ulrich asked whether there always exist modules for which equality holds; such modules are known nowadays as Ulrich modules. We answer this question in the negative by constructing families of two dimensional Cohen-Macaulay local rings that have no Ulrich modules. Some of these examples are Gorenstein normal domains; others are even complete intersection domains, though not normal.
△ Less
Submitted 22 March, 2024;
originally announced March 2024.
-
Locally dualizable modules abound
Authors:
Jon F. Carlson,
Srikanth B. Iyengar
Abstract:
It is proved that given any prime ideal $\mathfrak{p}$ of height at least 2 in a countable commutative noetherian ring $A$, there are uncountably many more dualizable objects in the $\mathfrak{p}$-local $\mathfrak{p}$-torsion stratum of the derived category of $A$ than those that are obtained as retracts of images of perfect $A$-complexes. An analogous result is established dealing with the stable…
▽ More
It is proved that given any prime ideal $\mathfrak{p}$ of height at least 2 in a countable commutative noetherian ring $A$, there are uncountably many more dualizable objects in the $\mathfrak{p}$-local $\mathfrak{p}$-torsion stratum of the derived category of $A$ than those that are obtained as retracts of images of perfect $A$-complexes. An analogous result is established dealing with the stable module category of the group algebra, over a countable field of positive characteristic $p$, of an elementary abelian $p$-group of rank at least 3.
△ Less
Submitted 4 January, 2024;
originally announced January 2024.
-
Congruence modules in higher codimension and zeta lines in Galois cohomology
Authors:
Srikanth B. Iyengar,
Chandrashekhar B. Khare,
Jeffrey Manning,
Eric Urban
Abstract:
This work builds on earlier work of the first three authors where a notion of congruence modules in higher codimension is introduced. The main new results are a criterion for detecting regularity of local rings in terms of congruence modules, and a more refined version of a result tracking the change of congruence modules under deformation is proved. Number theoretic applications include the const…
▽ More
This work builds on earlier work of the first three authors where a notion of congruence modules in higher codimension is introduced. The main new results are a criterion for detecting regularity of local rings in terms of congruence modules, and a more refined version of a result tracking the change of congruence modules under deformation is proved. Number theoretic applications include the construction of canonical lines in certain Galois cohomology groups arising from adjoint motives of Hilbert modular forms.
△ Less
Submitted 21 November, 2023;
originally announced November 2023.
-
Synergy of machine learning with quantum computing and communication
Authors:
Debasmita Bhoumik,
Susmita Sur-Kolay,
Latesh Kumar K. J.,
Sundaraja Sitharama Iyengar
Abstract:
Machine learning in quantum computing and communication provides intensive opportunities for revolutionizing the field of Physics, Mathematics, and Computer Science. There exists an aperture of understanding behind this interdisciplinary domain and a lack of core understanding renders an opportunity to explore the machine learning techniques for this domain. This paper gives a comprehensive review…
▽ More
Machine learning in quantum computing and communication provides intensive opportunities for revolutionizing the field of Physics, Mathematics, and Computer Science. There exists an aperture of understanding behind this interdisciplinary domain and a lack of core understanding renders an opportunity to explore the machine learning techniques for this domain. This paper gives a comprehensive review of state-of-the-art approaches in quantum computing and quantum communication in the context of Artificial Intelligence and machine learning models. The paper reviews the classical ML models that have been employed in various ways for quantum computation such as quantum error correction, quantum communication, quantum cryptography, and mapping quantum algorithms to the existing hardware. The paper also illustrates how the relevant current challenges can be transformed into future research avenues.
△ Less
Submitted 5 October, 2023;
originally announced October 2023.
-
Lattices over finite group schemes and stratification
Authors:
Tobias Barthel,
Dave Benson,
Srikanth B. Iyengar,
Henning Krause,
Julia Pevtsova
Abstract:
This work concerns representations of a finite flat group scheme $G$, defined over a noetherian commutative ring $R$. The focus is on lattices, namely, finitely generated $G$-modules that are projective as $R$-modules, and on the full subcategory of all $G$-modules projective over $R$ generated by the lattices. The stable category of such $G$-modules is a rigidly-compactly generated, tensor triang…
▽ More
This work concerns representations of a finite flat group scheme $G$, defined over a noetherian commutative ring $R$. The focus is on lattices, namely, finitely generated $G$-modules that are projective as $R$-modules, and on the full subcategory of all $G$-modules projective over $R$ generated by the lattices. The stable category of such $G$-modules is a rigidly-compactly generated, tensor triangulated category. The main result is that this stable category is stratified and costratified by the natural action of the cohomology ring of $G$. Applications include formulas for computing the support and cosupport of tensor products and the module of homomorphisms, and a classification of the thick ideals in the stable category of lattices.
△ Less
Submitted 14 October, 2023; v1 submitted 30 July, 2023;
originally announced July 2023.
-
Bottom-up Integration of TMDCs with Pre-Patterned Device Architectures via Transfer-free Chemical Vapor Deposition
Authors:
Lucas M. Sassi,
Sathvik Ajay Iyengar,
Anand B. Puthirath,
Yuefei Huang,
Xingfu Li,
Tanguy Terlier,
Ali Mojibpour,
Ana Paula C. Teixeira,
Palash Bharadwaj,
Chandra Sekhar Tiwary,
Robert Vajtai,
Saikat Talapatra,
Boris Yakobson,
Pulickel M. Ajayan
Abstract:
Two-dimensional (2D) transition metal dichalcogenides (TMDCs) remain a topic of immense interest. Specifically, given their low operational switching costs, they find many niche applications in new computing architectures with the promise of continued miniaturization. However, challenges lie in Back End of Line (BEOL) integration temperature and time compliance regarding current requirements for c…
▽ More
Two-dimensional (2D) transition metal dichalcogenides (TMDCs) remain a topic of immense interest. Specifically, given their low operational switching costs, they find many niche applications in new computing architectures with the promise of continued miniaturization. However, challenges lie in Back End of Line (BEOL) integration temperature and time compliance regarding current requirements for crystal growth. Additionally, deleterious and time-consuming transfer processes and multiple steps involved in channel/contact engineering can cripple device performance. This work demonstrates kinetics-governed in-situ growth regimes (surface or edge growth from gold) of WSe2 and provides a mechanistic understanding of these regimes via energetics across various material interfaces. As a proof-of-concept, field effect transistors (FET) with an in-situ grown WSe2 channel across Au contacts are fabricated, demonstrating a 2D semiconductor transistor via a transfer-free method within the 450-600 C 2h-time window requirement BEOL integration. We leverage directional edge growth to fabricate contacts with robust thickness-dependent Schottky-to-Ohmic behavior. By transitioning between Au and SiO2 growth substrates in situ, this work achieves strain-induced subthreshold swing of 140 mV/decade, relatively high mobility of 107 +- 19 cm2V-1s-1, and robust ON/OFF ratios 10^6 in the fabricated FETs.
△ Less
Submitted 23 May, 2023;
originally announced May 2023.
-
Structural, optical, and thermal properties of BN thin films grown on diamond via pulsed laser deposition
Authors:
Abhijit Biswas,
Gustavo A. Alvarez,
Tao Li,
Joyce Christiansen-Salameh,
Eugene Jeong,
Anand B. Puthirath,
Sathvik Ajay Iyengar,
Chenxi Li,
Tia Gray,
Xiang Zhang,
Tymofii S. Pieshkov,
Harikishan Kannan,
Jacob Elkins,
Robert Vajtai,
A. Glen Birdwell,
Mahesh R. Neupane,
Elias J. Garratt,
Bradford B. Pate,
Tony G. Ivanov,
Yuji Zhao,
Zhiting Tian,
Pulickel M. Ajayan
Abstract:
Heterostructures based on ultrawide-bandgap (UWBG) semiconductors (bandgap >4.0 eV), boron nitride (BN) and diamond are important for next-generation high-power electronics. However, in-situ hetero-epitaxy of BN/diamond or vice-versa remains extremely challenging, due to their non-trivial growth kinetics. Here, we have grown BN thin film on (100) single crystal diamond by pulsed laser deposition a…
▽ More
Heterostructures based on ultrawide-bandgap (UWBG) semiconductors (bandgap >4.0 eV), boron nitride (BN) and diamond are important for next-generation high-power electronics. However, in-situ hetero-epitaxy of BN/diamond or vice-versa remains extremely challenging, due to their non-trivial growth kinetics. Here, we have grown BN thin film on (100) single crystal diamond by pulsed laser deposition and investigated its structural and magnetic properties, optical refractive index, and thermal conductivity. Structural characterizations confirm the mixed (stable hexagonal and metastable cubic) phase growth. Film shows diamagnetic behavior at room temperature. It displays anisotropic refractive index within the visible-to-near-infrared wavelength range. The room temperature cross-plane thermal conductivity of BN is ~1.53 W/(mK), and the thermal conductance of the BN/diamond interface is ~20 MW/(m2K). Our findings are useful for various device related applications based on UWBG BN/diamond heterostructures.
△ Less
Submitted 20 September, 2023; v1 submitted 22 May, 2023;
originally announced May 2023.
-
The Privacy-Utility Tradeoff in Rank-Preserving Dataset Obfuscation
Authors:
Mahshad Shariatnasab,
Farhad Shirani,
S. Sitharma Iyengar
Abstract:
Dataset obfuscation refers to techniques in which random noise is added to the entries of a given dataset, prior to its public release, to protect against leakage of private information. In this work, dataset obfuscation under two objectives is considered: i) rank-preservation: to preserve the row ordering in the obfuscated dataset induced by a given rank function, and ii) anonymity: to protect us…
▽ More
Dataset obfuscation refers to techniques in which random noise is added to the entries of a given dataset, prior to its public release, to protect against leakage of private information. In this work, dataset obfuscation under two objectives is considered: i) rank-preservation: to preserve the row ordering in the obfuscated dataset induced by a given rank function, and ii) anonymity: to protect user anonymity under fingerprinting attacks. The first objective, rank-preservation, is of interest in applications such as the design of search engines and recommendation systems, feature matching, and social network analysis. Fingerprinting attacks, considered in evaluating the anonymity objective, are privacy attacks where an attacker constructs a fingerprint of a victim based on its observed activities, such as online web activities, and compares this fingerprint with information extracted from a publicly released obfuscated dataset to identify the victim. By evaluating the performance limits of a class of obfuscation mechanisms over asymptotically large datasets, a fundamental trade-off is quantified between rank-preservation and user anonymity. Single-letter obfuscation mechanisms are considered, where each entry in the dataset is perturbed by independent noise, and their fundamental performance limits are characterized by leveraging large deviation techniques. The optimal obfuscating test-channel, optimizing the privacy-utility tradeoff, is characterized in the form of a convex optimization problem which can be solved efficiently. Numerical simulations of various scenarios are provided to verify the theoretical derivations.
△ Less
Submitted 11 May, 2023;
originally announced May 2023.
-
Quantum Computing with dartboards
Authors:
Ishaan Ganti,
Srinivasan S. Iyengar
Abstract:
We present a physically appealing and elegant picture for quantum computing using rules constructed for a game of darts. A dartboard is used to represent the state space in quantum mechanics and the act of throwing the dart is shown to have close similarities to the concept of measurement, or collapse of the wavefunction in quantum mechanics. The analogy is constructed in arbitrary dimensional spa…
▽ More
We present a physically appealing and elegant picture for quantum computing using rules constructed for a game of darts. A dartboard is used to represent the state space in quantum mechanics and the act of throwing the dart is shown to have close similarities to the concept of measurement, or collapse of the wavefunction in quantum mechanics. The analogy is constructed in arbitrary dimensional spaces, that is using arbitrary dimensional dartboards, and for for such arbitrary spaces this also provides us a ``visual'' description of uncertainty. Finally, connections of qubits and quantum computing algorithms is also made opening the possibility to construct analogies between quantum algorithms and coupled dart-throw competitions.
△ Less
Submitted 24 April, 2023;
originally announced May 2023.
-
Non-linear optics at twist interfaces in h-BN/SiC heterostructures
Authors:
Abhijit Biswas,
Rui Xu,
Gustavo A. Alvarez,
Jin Zhang,
Joyce Christiansen-Salameh,
Anand B. Puthirath,
Kory Burns,
Jordan A. Hachtel,
Tao Li,
Sathvik Ajay Iyengar,
Tia Gray,
Chenxi Li,
Xiang Zhang,
Harikishan Kannan,
Jacob Elkins,
Tymofii S. Pieshkov,
Robert Vajtai,
A. Glen Birdwell,
Mahesh R. Neupane,
Elias J. Garratt,
Tony Ivanov,
Bradford B. Pate,
Yuji Zhao,
Hanyu Zhu,
Zhiting Tian
, et al. (2 additional authors not shown)
Abstract:
Understanding the emergent electronic structure in twisted atomically thin layers has led to the exciting field of twistronics. However, practical applications of such systems are challenging since the specific angular correlations between the layers must be precisely controlled and the layers have to be single crystalline with uniform atomic ordering. Here, we suggest an alternative, simple and s…
▽ More
Understanding the emergent electronic structure in twisted atomically thin layers has led to the exciting field of twistronics. However, practical applications of such systems are challenging since the specific angular correlations between the layers must be precisely controlled and the layers have to be single crystalline with uniform atomic ordering. Here, we suggest an alternative, simple and scalable approach where nanocrystalline two-dimensional (2D) film on three-dimensional (3D) substrates yield twisted-interface-dependent properties. Ultrawide-bandgap hexagonal boron nitride (h-BN) thin films are directly grown on high in-plane lattice mismatched wide-bandgap silicon carbide (4H-SiC) substrates to explore the twist-dependent structure-property correlations. Concurrently, nanocrystalline h-BN thin film shows strong non-linear second-harmonic generation and ultra-low cross-plane thermal conductivity at room temperature, which are attributed to the twisted domain edges between van der Waals stacked nanocrystals with random in-plane orientations. First-principles calculations based on time-dependent density functional theory manifest strong even-order optical nonlinearity in twisted h-BN layers. Our work unveils that directly deposited 2D nanocrystalline thin film on 3D substrates could provide easily accessible twist-interfaces, therefore enabling a simple and scalable approach to utilize the 2D-twistronics integrated in 3D material devices for next-generation nanotechnology.
△ Less
Submitted 4 November, 2023; v1 submitted 24 April, 2023;
originally announced April 2023.
-
High Frobenius pushforwards generate the bounded derived category
Authors:
Matthew R. Ballard,
Srikanth B. Iyengar,
Pat Lank,
Alapan Mukhopadhyay,
Josh Pollitz
Abstract:
This work concerns generators for the bounded derived category of coherent sheaves over a noetherian scheme $X$ of prime characteristic. The main result is that when the Frobenius map on $X$ is finite, for any compact generator $G$ of $\mathsf{D}(X)$ the Frobenius pushforward $F ^e_*G$ generates the bounded derived category whenever $p^e$ is larger than the codepth of $X$, an invariant that is a m…
▽ More
This work concerns generators for the bounded derived category of coherent sheaves over a noetherian scheme $X$ of prime characteristic. The main result is that when the Frobenius map on $X$ is finite, for any compact generator $G$ of $\mathsf{D}(X)$ the Frobenius pushforward $F ^e_*G$ generates the bounded derived category whenever $p^e$ is larger than the codepth of $X$, an invariant that is a measure of the singularity of $X$. The conclusion holds for all positive integers $e$ when $X$ is locally complete intersection. The question of when one can take $G=\mathcal{O}_X$ is also investigated. For smooth projective complete intersections it reduces to a question of generation of the Kuznetsov component.
△ Less
Submitted 13 April, 2023; v1 submitted 31 March, 2023;
originally announced March 2023.
-
A class of Gorenstein algebras and their dualities
Authors:
Wassilij Gnedin,
Srikanth B. Iyengar,
Henning Krause
Abstract:
In the recent paper "The Nakayama functor and its completion for Gorenstein algebras", a class of Gorenstein algebras over commutative noetherian rings was introduced, and duality theorems for various categories of representations were established. The manuscript on hand provides more context to the results presented in the aforementioned work, identifies new classes of Gorenstein algebras, and ex…
▽ More
In the recent paper "The Nakayama functor and its completion for Gorenstein algebras", a class of Gorenstein algebras over commutative noetherian rings was introduced, and duality theorems for various categories of representations were established. The manuscript on hand provides more context to the results presented in the aforementioned work, identifies new classes of Gorenstein algebras, and explores their behaviour under standard operations like taking tensor products and tilting.
△ Less
Submitted 8 March, 2023;
originally announced March 2023.
-
Local dualisable objects in local algebra
Authors:
Dave Benson,
Srikanth B. Iyengar,
Henning Krause,
Julia Pevtsova
Abstract:
We discuss dualisable objects in minimal subcategories of compactly generated tensor triangulated categories, paying special attention to the derived category of a commutative noetherian ring. A cohomological criterion for detecting these local dualisable objects is established. Generalisations to other related contexts are discussed.
We discuss dualisable objects in minimal subcategories of compactly generated tensor triangulated categories, paying special attention to the derived category of a commutative noetherian ring. A cohomological criterion for detecting these local dualisable objects is established. Generalisations to other related contexts are discussed.
△ Less
Submitted 16 February, 2023;
originally announced February 2023.
-
Analogy between Boltzmann machines and Feynman path integrals
Authors:
Srinivasan S. Iyengar,
Sabre Kais
Abstract:
We provide a detailed exposition of the connections between Boltzmann machines commonly utilized in machine learning problems and the ideas already well known in quantum statistical mechanics through Feynman's description of the same. We find that this equivalence allows the interpretation that the hidden layers in Boltzmann machines and other neural network formalisms are in fact discrete version…
▽ More
We provide a detailed exposition of the connections between Boltzmann machines commonly utilized in machine learning problems and the ideas already well known in quantum statistical mechanics through Feynman's description of the same. We find that this equivalence allows the interpretation that the hidden layers in Boltzmann machines and other neural network formalisms are in fact discrete versions of path elements that are present within the Feynman path-integral formalism. Since Feynman paths are the natural and elegant depiction of interference phenomena germane to quantum mechanics, it appears that in machine learning, the goal is to find an appropriate combination of ``paths'', along with accumulated path-weights, through a network that cumulatively capture the correct $x \rightarrow y$ map for a given mathematical problem. As a direct consequence of this analysis, we are able to provide general quantum circuit models that are applicable to both Boltzmann machines and to Feynman path integral descriptions. Connections are also made to inverse quantum scattering problems which allow a robust way to define ``interpretable'' hidden layers.
△ Less
Submitted 15 January, 2023;
originally announced January 2023.
-
A Synthesis of Hidden Subgroup Quantum Algorithms and Quantum Chemical Dynamics
Authors:
Srinivasan S. Iyengar,
Anup Kumar,
Debadrita Saha,
Amr Sabry
Abstract:
We describe a general formalism for quantum dynamics and show how this formalism subsumes several quantum algorithms including the Deutsch, Deutsch-Jozsa, Bernstein-Vazirani, Simon, and Shor algorithms as well as the conventional approach to quantum dynamics based on tensor networks. The common framework exposes similarities among quantum algorithms and natural quantum phenomena: we illustrate thi…
▽ More
We describe a general formalism for quantum dynamics and show how this formalism subsumes several quantum algorithms including the Deutsch, Deutsch-Jozsa, Bernstein-Vazirani, Simon, and Shor algorithms as well as the conventional approach to quantum dynamics based on tensor networks. The common framework exposes similarities among quantum algorithms and natural quantum phenomena: we illustrate this connection by showing how the correlated behavior of protons in water wire systems that are common in many biological and materials systems parallels the structure of Shor's algorithm.
△ Less
Submitted 25 December, 2022;
originally announced December 2022.
-
LAKEE: A Lightweight Authenticated Key Exchange Protocol for Power Constrained Devices
Authors:
Seyedsina Nabavirazavi,
S. Sitharama Iyengar
Abstract:
The rapid development of IoT networks has led to a research trend in designing effective security features for them. Due to the power-constrained nature of IoT devices, the security features should remain as lightweight as possible. Currently, most of the IoT network traffic is unencrypted. The leakage of smart devices' unencrypted data can come with the significant cost of a privacy breach. To ha…
▽ More
The rapid development of IoT networks has led to a research trend in designing effective security features for them. Due to the power-constrained nature of IoT devices, the security features should remain as lightweight as possible. Currently, most of the IoT network traffic is unencrypted. The leakage of smart devices' unencrypted data can come with the significant cost of a privacy breach. To have a secure channel with encrypted traffic, two endpoints in a network have to authenticate each other and calculate a short-term key. They can then communicate through an authenticated and secure channel. This process is referred to as authenticated key exchange (AKE). Although Datagram Transport Layer Security (DTLS) offers an AKE protocol for IoT networks, research has proposed more efficient and case-specific alternatives. This paper presents LAKEE, a straightforward, lightweight AKE protocol for IoT networks. Our protocol employs elliptic curve cryptography for generating a short-term session key. It reduces the communication and computational overhead of its alternatives while maintaining or improving their security strength. The simplicity and low overhead of our protocol make it a fit for a network of constrained devices.
△ Less
Submitted 28 October, 2022;
originally announced October 2022.
-
Homological dimensions of the Jacobson radical
Authors:
Xiao-Wu Chen,
Srikanth B. Iyengar,
René Marczinzik
Abstract:
This work presents results on the finiteness, and on the symmetry properties, of various homological dimensions associated to the Jacobson radical and its higher syzygies, of a semiperfect ring.
This work presents results on the finiteness, and on the symmetry properties, of various homological dimensions associated to the Jacobson radical and its higher syzygies, of a semiperfect ring.
△ Less
Submitted 16 October, 2022;
originally announced October 2022.
-
Optimal Fault-Tolerant Data Fusion in Sensor Networks: Fundamental Limits and Efficient Algorithms
Authors:
Marian Temprana Alonso,
Farhad Shirani,
S. Sitharama Iyengar
Abstract:
Distributed estimation in the context of sensor networks is considered, where distributed agents are given a set of sensor measurements, and are tasked with estimating a target variable. A subset of sensors are assumed to be faulty. The objective is to minimize i) the mean square estimation error at each node (accuracy objective), and ii) the mean square distance between the estimates at each pair…
▽ More
Distributed estimation in the context of sensor networks is considered, where distributed agents are given a set of sensor measurements, and are tasked with estimating a target variable. A subset of sensors are assumed to be faulty. The objective is to minimize i) the mean square estimation error at each node (accuracy objective), and ii) the mean square distance between the estimates at each pair of nodes (consensus objective). It is shown that there is an inherent tradeoff between the former and latter objectives. Assuming a general stochastic model, the sensor fusion algorithm optimizing this tradeoff is characterized through a computable optimization problem, and a Cramer-Rao type lower bound for the achievable accuracy-consensus loss is obtained. Finding the optimal sensor fusion algorithm is computationally complex. To address this, a general class of low-complexity Brooks-Iyengar Algorithms are introduced, and their performance, in terms of accuracy and consensus objectives, is compared to that of optimal linear estimators through case study simulations of various scenarios.
△ Less
Submitted 22 December, 2022; v1 submitted 8 October, 2022;
originally announced October 2022.
-
Streaming Video Analytics On The Edge With Asynchronous Cloud Support
Authors:
Anurag Ghosh,
Srinivasan Iyengar,
Stephen Lee,
Anuj Rathore,
Venkat N Padmanabhan
Abstract:
Emerging Internet of Things (IoT) and mobile computing applications are expected to support latency-sensitive deep neural network (DNN) workloads. To realize this vision, the Internet is evolving towards an edge-computing architecture, where computing infrastructure is located closer to the end device to help achieve low latency. However, edge computing may have limited resources compared to cloud…
▽ More
Emerging Internet of Things (IoT) and mobile computing applications are expected to support latency-sensitive deep neural network (DNN) workloads. To realize this vision, the Internet is evolving towards an edge-computing architecture, where computing infrastructure is located closer to the end device to help achieve low latency. However, edge computing may have limited resources compared to cloud environments and thus, cannot run large DNN models that often have high accuracy. In this work, we develop REACT, a framework that leverages cloud resources to execute large DNN models with higher accuracy to improve the accuracy of models running on edge devices. To do so, we propose a novel edge-cloud fusion algorithm that fuses edge and cloud predictions, achieving low latency and high accuracy. We extensively evaluate our approach and show that our approach can significantly improve the accuracy compared to baseline approaches. We focus specifically on object detection in videos (applicable in many video analytics scenarios) and show that the fused edge-cloud predictions can outperform the accuracy of edge-only and cloud-only scenarios by as much as 50%. We also show that REACT can achieve good performance across tradeoff points by choosing a wide range of system parameters to satisfy use-case specific constraints, such as limited network bandwidth or GPU cycles.
△ Less
Submitted 4 October, 2022;
originally announced October 2022.
-
Lim Ulrich sequences and Boij-Söderberg cones
Authors:
Srikanth B. Iyengar,
Linquan Ma,
Mark E. Walker
Abstract:
This paper extends the results of Boij, Eisenbud, Erman, Schreyer, and Söderberg on the structure of Betti cones of finitely generated graded modules and finite free complexes over polynomial rings, to all finitely generated graded rings admitting linear Noether normalizations. The key new input is the existence of lim Ulrich sequences of graded modules over such rings.
This paper extends the results of Boij, Eisenbud, Erman, Schreyer, and Söderberg on the structure of Betti cones of finitely generated graded modules and finite free complexes over polynomial rings, to all finitely generated graded rings admitting linear Noether normalizations. The key new input is the existence of lim Ulrich sequences of graded modules over such rings.
△ Less
Submitted 7 September, 2022;
originally announced September 2022.
-
Properties and device performance of BN thin films grown on GaN by pulsed laser deposition
Authors:
Abhijit Biswas,
Mingfei Xu,
Kai Fu,
Jingan Zhou,
Rui Xu,
Anand B. Puthirath,
Jordan A. Hachtel,
Chenxi Li,
Sathvik Ajay Iyengar,
Harikishan Kannan,
Xiang Zhang,
Tia Gray,
Robert Vajtai,
A. Glen Birdwell,
Mahesh R. Neupane,
Dmitry A. Ruzmetov,
Pankaj B. Shah,
Tony Ivanov,
Hanyu Zhu,
Yuji Zhao,
Pulickel M. Ajayan
Abstract:
Wide and ultrawide-bandgap semiconductors lie at the heart of next-generation high-power, high-frequency electronics. Here, we report the growth of ultrawide-bandgap boron nitride (BN) thin films on wide-bandgap gallium nitride (GaN) by pulsed laser deposition. Comprehensive spectroscopic (core level and valence band XPS, FTIR, Raman) and microscopic (AFM and STEM) characterizations confirm the gr…
▽ More
Wide and ultrawide-bandgap semiconductors lie at the heart of next-generation high-power, high-frequency electronics. Here, we report the growth of ultrawide-bandgap boron nitride (BN) thin films on wide-bandgap gallium nitride (GaN) by pulsed laser deposition. Comprehensive spectroscopic (core level and valence band XPS, FTIR, Raman) and microscopic (AFM and STEM) characterizations confirm the growth of BN thin films on GaN. Optically, we observed that BN/GaN heterostructure is second-harmonic generation active. Moreover, we fabricated the BN/GaN heterostructure-based Schottky diode that demonstrates rectifying characteristics, lower turn-on voltage, and an improved breakdown capability (234 V) as compared to GaN (168 V), owing to the higher breakdown electrical field of BN. Our approach is an early step towards bridging the gap between wide and ultrawide-bandgap materials for potential optoelectronics as well as next-generation high-power electronics.
△ Less
Submitted 1 September, 2022;
originally announced September 2022.
-
Freeness of Hecke modules at non-minimal levels
Authors:
Srikanth B. Iyengar,
Chandrashekhar B. Khare,
Jeffrey Manning
Abstract:
We build on the results of [6] to show that the homology groups $\mathrm{H}_{r_1+r_2}(Y_0(\mathcal{N}_Σ),\mathcal{O})_{\mathfrak{m}_Σ}$ of arithmetic manifolds are free over certain deformation rings $R_Σ$, when there are enough geometric characteristic 0 representations. Hitherto we had proved that the homology group has a nonzero free $R_Σ$-direct summand. The new ingredient is a commutative alg…
▽ More
We build on the results of [6] to show that the homology groups $\mathrm{H}_{r_1+r_2}(Y_0(\mathcal{N}_Σ),\mathcal{O})_{\mathfrak{m}_Σ}$ of arithmetic manifolds are free over certain deformation rings $R_Σ$, when there are enough geometric characteristic 0 representations. Hitherto we had proved that the homology group has a nonzero free $R_Σ$-direct summand. The new ingredient is a commutative algebra argument involving congruence modules defined in higher codimension in [6].
△ Less
Submitted 27 August, 2022;
originally announced August 2022.
-
Unidirectional domain growth of hexagonal boron nitride thin films
Authors:
Abhijit Biswas,
Qiyuan Ruan,
Frank Lee,
Chenxi Li,
Sathvik Ajay Iyengar,
Anand B. Puthirath,
Xiang Zhang,
Harikishan Kannan,
Tia Gray,
A. Glen Birdwell,
Mahesh R. Neupane,
Pankaj B. Shah,
Dmitry A. Ruzmetov,
Tony G. Ivanov,
Robert Vajtai,
Manoj Tripathi,
Alan Dalton,
Boris I. Yakobson,
Pulickel M. Ajayan
Abstract:
Two-dimensional van der Waals (2D-vdW) layered hexagonal boron nitride (h-BN) has gained tremendous research interest over recent years due to its unconventional domain growth morphology, fascinating properties and application potentials as an excellent dielectric layer for 2D-based nano-electronics. However, the unidirectional domain growth of h-BN thin films directly on insulating substrates rem…
▽ More
Two-dimensional van der Waals (2D-vdW) layered hexagonal boron nitride (h-BN) has gained tremendous research interest over recent years due to its unconventional domain growth morphology, fascinating properties and application potentials as an excellent dielectric layer for 2D-based nano-electronics. However, the unidirectional domain growth of h-BN thin films directly on insulating substrates remains significantly challenging because of high-bonding anisotropicity and complex growth kinetics than the conventional thin films growth, thus resulting in the formation of randomly oriented domains morphology, and hindering its usefulness in integrated nano-devices. Here, ultra-wide bandgap h-BN thin films are grown directly on low-miscut atomically smooth highly insulating c-plane sapphire substrates (without using any metal catalytic layer) by pulsed laser deposition, showing remarkable unidirectional triangular-shape domains morphology. This unidirectional domain growth is attributed to the step-edge guided nucleation caused by reducing the film-substrate interfacial symmetry and energy, thereby breaking the degeneracy of nucleation sites of random domains, as revealed by the density functional theory (DFT) calculations. Through extensive characterizations, we further demonstrate the excellent single crystal-like functional properties of films. Our findings might pave the way for feasible large-area direct growth of electronic-quality h-BN thin films on insulating substrates for high-performance 2D-electronics, and in addition would be beneficial for hetero engineering of 2D-vdW materials with emergent phenomena.
△ Less
Submitted 26 January, 2023; v1 submitted 19 August, 2022;
originally announced August 2022.
-
Unravelling the room temperature growth of two-dimensional h-BN nanosheets for multifunctional applications
Authors:
Abhijit Biswas,
Rishi Maiti,
Frank Lee,
Cecilia Y. Chen,
Tao Li,
Anand B. Puthirath,
Sathvik Ajay Iyengar,
Chenxi Li,
Xiang Zhang,
Harikishan Kannan,
Tia Gray,
Md Abid Shahriar Rahman Saadi,
Jacob Elkins,
A. Glen Birdwell,
Mahesh R. Neupane,
Pankaj B. Shah,
Dmitry A. Ruzmetov,
Tony G. Ivanov,
Robert Vajtai,
Yuji Zhao,
Alexander L. Gaeta,
Manoj Tripathi,
Alan Dalton,
Pulickel M. Ajayan
Abstract:
Room temperature growth of two-dimensional van der Waals (2D-vdW) materials is indispensable for state-of-the-art nanotechnology. The low temperature growth supersedes the requirement of elevated growth temperature accompanied with high thermal budgets. Moreover, for electronic applications, low or room temperature growth reduces the possibility of intrinsic film-substrate interfacial thermal diff…
▽ More
Room temperature growth of two-dimensional van der Waals (2D-vdW) materials is indispensable for state-of-the-art nanotechnology. The low temperature growth supersedes the requirement of elevated growth temperature accompanied with high thermal budgets. Moreover, for electronic applications, low or room temperature growth reduces the possibility of intrinsic film-substrate interfacial thermal diffusion related deterioration of functional properties and consequent device performance. Here, we demonstrated the growth of ultrawide-bandgap boron nitride (BN) at room temperature by using the pulsed laser deposition (PLD) process and demonstrated various functionalities for potential applications. Comprehensive chemical, spectroscopic and microscopic characterization confirms the growth of ordered nanosheet-like hexagonal BN. Functionally, nanosheets show hydrophobicity, high lubricity (low coefficient of friction), low refractive index within the visible to near-infrared wavelength range, and room temperature single-photon quantum emission. Our work unveils an important step that brings a plethora of applications potential for room temperature grown h-BN nanosheets as it can be feasible on any given substrate, thus creating a scenario for h-BN on demand at frugal thermal budget.
△ Less
Submitted 12 October, 2023; v1 submitted 19 August, 2022;
originally announced August 2022.
-
Quantifying Distances Between Clusters with Elliptical or Non-Elliptical Shapes
Authors:
Meredith L. Wallace,
Lisa McTeague,
Jessica L. Graves,
Nicholas Kissel,
Cristina Tortora,
Bradley Wheeler,
Satish Iyengar
Abstract:
Finite mixture models that allow for a broad range of potentially non-elliptical cluster distributions is an emerging methodological field. Such methods allow for the shape of the clusters to match the natural heterogeneity of the data, rather than forcing a series of elliptical clusters. These methods are highly relevant for clustering continuous non-normal data - a common occurrence with objecti…
▽ More
Finite mixture models that allow for a broad range of potentially non-elliptical cluster distributions is an emerging methodological field. Such methods allow for the shape of the clusters to match the natural heterogeneity of the data, rather than forcing a series of elliptical clusters. These methods are highly relevant for clustering continuous non-normal data - a common occurrence with objective data that are now routinely captured in health research. However, interpreting and comparing such models - especially with regards to whether they produce meaningful clusters that are reasonably well separated - is non-trivial. We summarize several measures that can succinctly quantify the multivariate distance between two clusters, regardless of the cluster distribution, and suggest practical computational tools. Through a simulation study, we evaluate these measures across three scenarios that allow for clusters to differ in mean, scale, and rotation. We then demonstrate our approaches using physiological responses to emotional imagery captured as part of the Transdiagnostic Anxiety Study, a large-scale study of anxiety disorder spectrum patients and control participants. Finally, we synthesize findings to provide guidance on how to use distance measures in clustering applications.
△ Less
Submitted 22 June, 2022;
originally announced June 2022.
-
Congruence modules and the Wiles-Lenstra-Diamond numerical criterion in higher codimensions
Authors:
Srikanth B. Iyengar,
Chandrashekhar B. Khare,
Jeffrey Manning
Abstract:
We define a congruence module $Ψ_A(M)$ associated to a surjective $\mathcal O$-algebra morphism $λ\colon A \to \mathcal{O}$, with $\mathcal{O}$ a discrete valuation ring, $A$ a complete noetherian local $\mathcal{O}$-algebra regular at $\mathfrak{p}$, the kernel of $λ$, and $M$ a finitely generated $A$-module. We establish a numerical criterion for $M$ to have a free direct summand over $A$ of pos…
▽ More
We define a congruence module $Ψ_A(M)$ associated to a surjective $\mathcal O$-algebra morphism $λ\colon A \to \mathcal{O}$, with $\mathcal{O}$ a discrete valuation ring, $A$ a complete noetherian local $\mathcal{O}$-algebra regular at $\mathfrak{p}$, the kernel of $λ$, and $M$ a finitely generated $A$-module. We establish a numerical criterion for $M$ to have a free direct summand over $A$ of positive rank. It is in terms of the lengths of $Ψ_A(M)$ and the torsion part of $\mathfrak{p}/\mathfrak{p}^2$. It generalizes results of Wiles, Lenstra, and Diamond, that deal with the case when the codimension of $\mathfrak{p}$ is zero.
Number theoretic applications include integral (non-minimal) $R=\mathbb T$ theorems in situations of positive defect conditional on certain standard conjectures. Here $R$ is a deformation ring parametrizing certain Galois representations and $\mathbb T$ is a Hecke algebra. An example is a modularity lifting for 2-dimensional $\ell$-adic Galois representations over an imaginary quadratic field. The proofs combine our commutative algebra results with a generalization due to Calegari and Geraghty of the patching method of Wiles and Taylor--Wiles and level raising arguments that go back to Ribet. The results provide new evidence in favor of the intriguing, and as yet fledgling, torsion analog of the classical Langlands correspondence.
We also prove unconditional integral $R=\mathbb T$ results for Hecke algebras $\mathbb T$ acting on weight one cohomology of Shimura curves over $\mathbb Q$. This leads to a torsion Jacquet--Langlands correspondence comparing integral Hecke algebras acting on weight one cohomology of Shimura curves and modular curves. In this case the cohomology has abundant torsion and so our correspondence cannot be deduced by means of the classical Jacquet--Langlands correspondence.
△ Less
Submitted 12 November, 2022; v1 submitted 16 June, 2022;
originally announced June 2022.
-
Fibrewise stratification of group representations
Authors:
Dave Benson,
Srikanth B. Iyengar,
Henning Krause,
Julia Pevtsova
Abstract:
Given a finite cocommutative Hopf algebra $A$ over a commutative regular ring $R$, the lattice of localising tensor ideals of the stable category of Gorenstein projective $A$-modules is described in terms of the corresponding lattices for the fibres of $A$ over the spectrum of $R$. Under certain natural conditions on the cohomology of $A$ over $R$, this yields a stratification of the stable catego…
▽ More
Given a finite cocommutative Hopf algebra $A$ over a commutative regular ring $R$, the lattice of localising tensor ideals of the stable category of Gorenstein projective $A$-modules is described in terms of the corresponding lattices for the fibres of $A$ over the spectrum of $R$. Under certain natural conditions on the cohomology of $A$ over $R$, this yields a stratification of the stable category. These results apply when $A$ is the group algebra over $R$ of a finite group, and also when $A$ is the exterior algebra on a finite free $R$-module.
△ Less
Submitted 13 June, 2022; v1 submitted 21 April, 2022;
originally announced April 2022.
-
A Bi-level assessment of Twitter in predicting the results of an election: Delhi Assembly Elections 2020
Authors:
Maneet Singh,
S. R. S. Iyengar,
Akrati Saxena,
Rishemjit Kaur
Abstract:
Elections are the backbone of any democratic country, where voters elect the candidates as their representatives. The emergence of social networking sites has provided a platform for political parties and their candidates to connect with voters in order to spread their political ideas. Our study aims to use Twitter in assessing the outcome of Delhi Assembly elections held in 2020, using a bi-level…
▽ More
Elections are the backbone of any democratic country, where voters elect the candidates as their representatives. The emergence of social networking sites has provided a platform for political parties and their candidates to connect with voters in order to spread their political ideas. Our study aims to use Twitter in assessing the outcome of Delhi Assembly elections held in 2020, using a bi-level approach, i.e., concerning political parties and their candidates. We analyze the correlation of election results with the activities of different candidates and parties on Twitter, and the response of voters on them, especially the mentions and sentiment of voters towards a party. The Twitter profiles of the candidates are compared both at the party level as well as the candidate level to evaluate their association with the outcome of the election. We observe that the number of followers and the replies to the tweets of candidates are good indicators for predicting actual election outcome. However, we observe that the number of tweets mentioning a party and the sentiment of voters towards the party shown in tweets are not aligned with the election result. We also use machine learning models on various features such as linguistic, word embeddings and moral dimensions for predicting the election result (win or lose). The random forest model using tweet features provides promising results for predicting if the tweet belongs to a winning or losing candidate.
△ Less
Submitted 29 April, 2022; v1 submitted 19 April, 2022;
originally announced April 2022.
-
A Multi-Opinion Based Method for Quantifying Polarization on Social Networks
Authors:
Maneet Singh,
S. R. S. Iyengar,
Rishemjit Kaur
Abstract:
Social media platforms have emerged as a hub for political and social interactions, and analyzing the polarization of opinions has been gaining attention. In this study, we have proposed a measure to quantify polarization on social networks. The proposed metric, unlike state-of-the-art methods, does not assume a two-opinion case and applies to multiple opinions. We tested our metric on different n…
▽ More
Social media platforms have emerged as a hub for political and social interactions, and analyzing the polarization of opinions has been gaining attention. In this study, we have proposed a measure to quantify polarization on social networks. The proposed metric, unlike state-of-the-art methods, does not assume a two-opinion case and applies to multiple opinions. We tested our metric on different networks with a multi-opinion scenario and varying degrees of polarization. The scores obtained from the proposed metric were comparable to state-of-the-art methods on binary opinion-based benchmark networks. The technique also differentiated among networks with different levels of polarization in a multi-opinion scenario. We also quantified polarization in a retweet network obtained from Twitter regarding the usage of drugs like hydroxychloroquine or chloroquine in treating COVID-19. Our metric indicated a high level of polarized opinions among the users. These findings suggest uncertainty among users in the benefits of using hydroxychloroquine and chloroquine drugs to treat COVID-19 patients.
△ Less
Submitted 29 November, 2022; v1 submitted 19 April, 2022;
originally announced April 2022.
-
Quantum Computation of Hydrogen Bond Dynamics and Vibrational Spectra
Authors:
Philip Richerme,
Melissa C. Revelle,
Debadrita Saha,
Miguel Angel Lopez-Ruiz,
Anurag Dwivedi,
Sam A. Norrell,
Christopher G. Yale,
Daniel Lobser,
Ashlyn D. Burch,
Susan M. Clark,
Jeremy M. Smith,
Amr Sabry,
Srinivasan S. Iyengar
Abstract:
Calculating the observable properties of chemical systems is often classically intractable and is widely viewed as a promising application of quantum information processing. Yet one of the most common and important chemical systems in nature - the hydrogen bond - has remained a challenge to study using quantum hardware on account of its anharmonic potential energy landscape. Here, we introduce a f…
▽ More
Calculating the observable properties of chemical systems is often classically intractable and is widely viewed as a promising application of quantum information processing. Yet one of the most common and important chemical systems in nature - the hydrogen bond - has remained a challenge to study using quantum hardware on account of its anharmonic potential energy landscape. Here, we introduce a framework for solving hydrogen-bond systems and more generic chemical dynamics problems using quantum logic. We experimentally demonstrate a proof-of-principle instance of our method using the QSCOUT ion-trap quantum computer, in which we experimentally drive the ion-trap system to emulate the quantum wavepacket of the shared-proton within a hydrogen bond. Following the experimental creation of the shared-proton wavepacket, we then extract measurement observables such as its time-dependent spatial projection and its characteristic vibrational frequencies to spectroscopic accuracy (3.3 cm$^{-1}$ wavenumbers, corresponding to > 99.9% fidelity). Our approach introduces a new paradigm for studying the quantum chemical dynamics and vibrational spectra of molecules, and when combined with existing algorithms for electronic structure, opens the possibility to describe the complete behavior of complex molecular systems with unprecedented accuracy.
△ Less
Submitted 20 March, 2023; v1 submitted 18 April, 2022;
originally announced April 2022.
-
Cohomological supports of tensor products of modules over commutative rings
Authors:
Srikanth B. Iyengar,
Josh Pollitz,
William T. Sanders
Abstract:
This works concerns cohomological support varieties of modules over commutative local rings. The main result is that the support of a derived tensor product of a pair of differential graded modules over a Koszul complex is the join of the supports of the modules. This generalizes, and gives another proof of, a result of Dao and the third author dealing with Tor-independent modules over complete in…
▽ More
This works concerns cohomological support varieties of modules over commutative local rings. The main result is that the support of a derived tensor product of a pair of differential graded modules over a Koszul complex is the join of the supports of the modules. This generalizes, and gives another proof of, a result of Dao and the third author dealing with Tor-independent modules over complete intersection rings. The result for Koszul complexes has a broader applicability, including to exterior algebras over local rings.
△ Less
Submitted 14 March, 2022;
originally announced March 2022.
-
Efficient Decoding of Surface Code Syndromes for Error Correction in Quantum Computing
Authors:
Debasmita Bhoumik,
Pinaki Sen,
Ritajit Majumdar,
Susmita Sur-Kolay,
Latesh Kumar K J,
Sundaraja Sitharama Iyengar
Abstract:
Errors in surface code have typically been decoded by Minimum Weight Perfect Matching (MWPM) based method. Recently, neural-network-based Machine Learning (ML) techniques have been employed for this purpose. Here we propose a two-level (low and high) ML-based decoding scheme, where the first level corrects errors on physical qubits and the second one corrects any existing logical errors, for diffe…
▽ More
Errors in surface code have typically been decoded by Minimum Weight Perfect Matching (MWPM) based method. Recently, neural-network-based Machine Learning (ML) techniques have been employed for this purpose. Here we propose a two-level (low and high) ML-based decoding scheme, where the first level corrects errors on physical qubits and the second one corrects any existing logical errors, for different noise models. Our results show that our proposed decoding method achieves $\sim10 \times$ and $\sim2 \times$ higher values of pseudo-threshold and threshold respectively, than for MWPM. We show that usage of more sophisticated ML models with higher training/testing time, do not provide significant improvement in the decoder performance. Finally, data generation for training the ML decoder requires significant overhead hence lower volume of training data is desirable. We have shown that our decoder maintains a good performance with the train-test-ratio as low as $40:60$.
△ Less
Submitted 21 October, 2021;
originally announced October 2021.
-
Morality-based Assertion and Homophily on Social Media: A Cultural Comparison between English and Japanese Languages
Authors:
Maneet Singh,
Rishemjit Kaur,
Akiko Matsuo,
S. R. S. Iyengar,
Kazutoshi Sasahara
Abstract:
Moral psychology is a domain that deals with moral identity, appraisals and emotions. Previous work has primarily focused on moral development and the associated role of culture. Knowing that language is an inherent element of a culture, we used the social media platform Twitter to compare moral behaviors of Japanese tweets with English tweets. The five basic moral foundations, i.e., Care, Fairnes…
▽ More
Moral psychology is a domain that deals with moral identity, appraisals and emotions. Previous work has primarily focused on moral development and the associated role of culture. Knowing that language is an inherent element of a culture, we used the social media platform Twitter to compare moral behaviors of Japanese tweets with English tweets. The five basic moral foundations, i.e., Care, Fairness, Ingroup, Authority and Purity, along with the associated emotional valence were compared between English and Japanese tweets. The tweets from Japanese users depicted relatively higher Fairness, Ingroup, and Purity, whereas English tweets expressed more positive emotions for all moral dimensions. Considering moral similarities in connecting users on social media, we quantified homophily concerning different moral dimensions using our proposed method. The moral dimensions Care, Authority and Purity for English and Ingroup, Authority and Purity for Japanese depicted homophily on Twitter. Overall, our study uncovers the underlying cultural differences with respect to moral behavior in English- and Japanese-speaking users.
△ Less
Submitted 15 October, 2021; v1 submitted 24 August, 2021;
originally announced August 2021.
-
What a million Indian farmers say?: A crowdsourcing-based method for pest surveillance
Authors:
Poonam Adhikari,
Ritesh Kumar,
S. R. S Iyengar,
Rishemjit Kaur
Abstract:
Many different technologies are used to detect pests in the crops, such as manual sampling, sensors, and radar. However, these methods have scalability issues as they fail to cover large areas, are uneconomical and complex. This paper proposes a crowdsourced based method utilising the real-time farmer queries gathered over telephones for pest surveillance. We developed data-driven strategies by ag…
▽ More
Many different technologies are used to detect pests in the crops, such as manual sampling, sensors, and radar. However, these methods have scalability issues as they fail to cover large areas, are uneconomical and complex. This paper proposes a crowdsourced based method utilising the real-time farmer queries gathered over telephones for pest surveillance. We developed data-driven strategies by aggregating and analyzing historical data to find patterns and get future insights into pest occurrence. We showed that it can be an accurate and economical method for pest surveillance capable of enveloping a large area with high spatio-temporal granularity. Forecasting the pest population will help farmers in making informed decisions at the right time. This will also help the government and policymakers to make the necessary preparations as and when required and may also ensure food security.
△ Less
Submitted 7 August, 2021;
originally announced August 2021.
-
Exceptional complete intersection maps of local rings
Authors:
Srikanth B. Iyengar,
Janina C. Letz,
Jian Liu,
Josh Pollitz
Abstract:
This work concerns surjective maps $\varphi\colon R\to S$ of commutative noetherian local rings with kernel generated by a regular sequence that is part of a minimal generating set for the maximal ideal of $R$. The main result provides criteria for detecting such exceptional complete intersection maps in terms of the lattices of thick subcategories of the derived category of complexes of finite le…
▽ More
This work concerns surjective maps $\varphi\colon R\to S$ of commutative noetherian local rings with kernel generated by a regular sequence that is part of a minimal generating set for the maximal ideal of $R$. The main result provides criteria for detecting such exceptional complete intersection maps in terms of the lattices of thick subcategories of the derived category of complexes of finite length homology. A key input is a characterization of such maps in terms of the truncated Atiyah class of $\varphi$.
△ Less
Submitted 23 April, 2022; v1 submitted 15 July, 2021;
originally announced July 2021.
-
Wiles defect for modules and criteria for freeness
Authors:
Sylvain Brochard,
Srikanth B. Iyengar,
Chandrashekhar B. Khare
Abstract:
F. Diamond proved a numerical criterion for modules over local rings to be free modules over complete intersection rings. We formulate a refinement of these results using the notion of Wiles defect. A key step in the proof is a formula that expresses the Wiles defect of a module in terms of the Wiles defect of the underlying ring.
F. Diamond proved a numerical criterion for modules over local rings to be free modules over complete intersection rings. We formulate a refinement of these results using the notion of Wiles defect. A key step in the proof is a formula that expresses the Wiles defect of a module in terms of the Wiles defect of the underlying ring.
△ Less
Submitted 18 February, 2022; v1 submitted 14 July, 2021;
originally announced July 2021.
-
Maximal Cohen-Macaulay complexes and their uses: A partial survey
Authors:
Srikanth B. Iyengar,
Linquan Ma,
Karl Schwede,
Mark E. Walker
Abstract:
This work introduces a notion of complexes of maximal depth, and maximal Cohen-Macaulay complexes, over a commutative noetherian local ring. The existence of such complexes is closely tied to the Hochster's ``homological conjectures", most of which were recently settled by André. Various constructions of maximal Cohen-Macaulay complexes are described, and their existence is applied to give new pro…
▽ More
This work introduces a notion of complexes of maximal depth, and maximal Cohen-Macaulay complexes, over a commutative noetherian local ring. The existence of such complexes is closely tied to the Hochster's ``homological conjectures", most of which were recently settled by André. Various constructions of maximal Cohen-Macaulay complexes are described, and their existence is applied to give new proofs of some of the homological conjectures, and also of certain results in birational geometry.
△ Less
Submitted 15 June, 2021;
originally announced June 2021.
-
Multiplicities and Betti numbers in local algebra via lim Ulrich points
Authors:
Srikanth B. Iyengar,
Linquan Ma,
Mark E. Walker
Abstract:
This work concerns finite free complexes with finite length homology over a commutative noetherian local ring $R$. The focus is on complexes that have length $\mathrm{dim}\, R$, which is the smallest possible value, and in particular on free resolutions of modules of finite length and finite projective dimension. Lower bounds are obtained on the Euler characteristic of such short complexes when…
▽ More
This work concerns finite free complexes with finite length homology over a commutative noetherian local ring $R$. The focus is on complexes that have length $\mathrm{dim}\, R$, which is the smallest possible value, and in particular on free resolutions of modules of finite length and finite projective dimension. Lower bounds are obtained on the Euler characteristic of such short complexes when $R$ is a strict complete intersection, and also on the Dutta multiplicity, when $R$ is the localization at its maximal ideal of a standard graded algebra over a field of positive prime characteristic. The key idea in the proof is the construction of a suitable Ulrich module, or, in the latter case, a sequence of modules that have the Ulrich property asymptotically, and with good convergence properties in the rational Grothendieck group of $R$. Such a sequence is obtained by constructing an appropriate sequence of sheaves on the associated projective variety.
△ Less
Submitted 19 September, 2021; v1 submitted 20 April, 2021;
originally announced April 2021.
-
Automorphisms of the Koszul homology of a local ring
Authors:
Srikanth B. Iyengar,
Henrik Rüping,
Marc Stephan
Abstract:
This work concerns the Koszul complex $K$ of a commutative noetherian local ring $R$, with its natural structure as differential graded $R$-algebra. It is proved that under diverse conditions, involving the multiplicative structure of $H(K)$, any dg $R$-algebra automorphism of $K$ induces the identity map on $H(K)$. In such cases, it is possible to define an action of the automorphism group of…
▽ More
This work concerns the Koszul complex $K$ of a commutative noetherian local ring $R$, with its natural structure as differential graded $R$-algebra. It is proved that under diverse conditions, involving the multiplicative structure of $H(K)$, any dg $R$-algebra automorphism of $K$ induces the identity map on $H(K)$. In such cases, it is possible to define an action of the automorphism group of $R$ on $H(K)$. On the other hand, numerous rings are described for which $K$ has automorphisms that do not induce the identity on $H(K)$. For any $R$, it is shown that the group of automorphisms of $H(K)$ induced by automorphisms of $K$ is abelian.
△ Less
Submitted 30 May, 2022; v1 submitted 1 April, 2021;
originally announced April 2021.
-
Mapping quantum chemical dynamics problems onto spin-lattice simulators
Authors:
Debadrita Saha,
Srinivasan S. Iyengar,
Philip Richerme,
Jeremy M. Smith,
Amr Sabry
Abstract:
The accurate computational determination of chemical, materials, biological, and atmospheric properties has critical impact on a wide range of health and environmental problems, but is deeply limited by the computational scaling of quantum-mechanical methods. The complexity of quantum-chemical studies arises from the steep algebraic scaling of electron correlation methods, and the exponential scal…
▽ More
The accurate computational determination of chemical, materials, biological, and atmospheric properties has critical impact on a wide range of health and environmental problems, but is deeply limited by the computational scaling of quantum-mechanical methods. The complexity of quantum-chemical studies arises from the steep algebraic scaling of electron correlation methods, and the exponential scaling in studying nuclear dynamics and molecular flexibility. To date, efforts to apply quantum hardware to such quantum chemistry problems have focused primarily on electron correlation. Here, we provide a framework which allows for the solution of quantum chemical nuclear dynamics by mapping these to quantum spin-lattice simulators. Using the example case of a short-strong hydrogen bonded system, we construct the Hamiltonian for the nuclear degrees of freedom on a single Born-Oppenheimer surface and show how it can be transformed to a generalized Ising model Hamiltonian. We then demonstrate a method to determine the local fields and spin-spin couplings needed to identically match the molecular and spin-lattice Hamiltonians. We describe a protocol to determine the on-site and inter-site coupling parameters of this Ising Hamiltonian from the Born-Oppenheimer potential and nuclear kinetic energy operator. Our approach represents a paradigm shift in the methods used to study quantum nuclear dynamics, opening the possibility to solve both electronic structure and nuclear dynamics problems using quantum computing systems.
△ Less
Submitted 8 June, 2021; v1 submitted 12 March, 2021;
originally announced March 2021.
-
Centrality Measures in Complex Networks: A Survey
Authors:
Akrati Saxena,
Sudarshan Iyengar
Abstract:
In complex networks, each node has some unique characteristics that define the importance of the node based on the given application-specific context. These characteristics can be identified using various centrality metrics defined in the literature. Some of these centrality measures can be computed using local information of the node, such as degree centrality and semi-local centrality measure. O…
▽ More
In complex networks, each node has some unique characteristics that define the importance of the node based on the given application-specific context. These characteristics can be identified using various centrality metrics defined in the literature. Some of these centrality measures can be computed using local information of the node, such as degree centrality and semi-local centrality measure. Others use global information of the network like closeness centrality, betweenness centrality, eigenvector centrality, Katz centrality, PageRank, and so on. In this survey, we discuss these centrality measures and the state of the art literature that includes the extension of centrality measures to different types of networks, methods to update centrality values in dynamic networks, methods to identify top-k nodes, approximation algorithms, open research problems related to the domain, and so on. The paper is concluded with a discussion on application specific centrality measures that will help to choose a centrality measure based on the network type and application requirements.
△ Less
Submitted 13 November, 2020;
originally announced November 2020.
-
Fractal dimension analysis of spatio-temporal patterns using image processing and nonlinear time-series analysis
Authors:
Debasmita Banerjee,
Amit Kumar Jha,
A. N. Sekar Iyengar,
M. S. Janaki
Abstract:
This article deals with the estimation of fractal dimension of spatio-temporal patterns that are generated by numerically solving the Swift Hohenberg (SH) equation. The patterns were converted into a spatial series (analogous to time series) which were shown to be chaotic by evaluating the largest Lyapunov exponent. We have applied several nonlinear time-series analysis techniques like Detrended f…
▽ More
This article deals with the estimation of fractal dimension of spatio-temporal patterns that are generated by numerically solving the Swift Hohenberg (SH) equation. The patterns were converted into a spatial series (analogous to time series) which were shown to be chaotic by evaluating the largest Lyapunov exponent. We have applied several nonlinear time-series analysis techniques like Detrended fluctuation and Rescaled range on these spatial data to obtain Hurst exponent values that reveal spatial series data to be long range correlated. We have estimated fractal dimension from the Hurst and power law exponent and found the value lying between 1 and 2. The novelty of our approach lies in estimating fractal dimension using image to data conversion and spatial series analysis techniques, crucial for experimentally obtained images.
△ Less
Submitted 31 October, 2020;
originally announced November 2020.
-
Rigidity properties of the cotangent complex
Authors:
Benjamin Briggs,
Srikanth B. Iyengar
Abstract:
This work concerns maps $\varphi \colon R\to S$ of commutative noetherian rings, locally of finite flat dimension. It is proved that the André-Quillen homology functors are rigid, namely, if $\mathrm{D}_n(S/R;-)=0$ for some $n\ge 2$, then $\mathrm{D}_n(S/R;-)=0$ for all $n\ge 2$ and $\varphi$ is locally complete intersection. This extends Avramov's theorem that draws the same conclusion assuming…
▽ More
This work concerns maps $\varphi \colon R\to S$ of commutative noetherian rings, locally of finite flat dimension. It is proved that the André-Quillen homology functors are rigid, namely, if $\mathrm{D}_n(S/R;-)=0$ for some $n\ge 2$, then $\mathrm{D}_n(S/R;-)=0$ for all $n\ge 2$ and $\varphi$ is locally complete intersection. This extends Avramov's theorem that draws the same conclusion assuming $\mathrm{D}_n(S/R;-)$ vanishes for all $n\gg 0$, confirming a conjecture of Quillen. The rigidity of André-Quillen functors is deduced from a more general result about the higher cotangent modules which answers a question raised by Avramov and Herzog, and subsumes a conjecture of Vasconcelos that was proved recently by the first author. The new insight leading to these results concerns the equivariance of a map from André-Quillen cohomology to Hochschild cohomology defined using the universal Atiyah class of $\varphi$.
△ Less
Submitted 23 January, 2022; v1 submitted 25 October, 2020;
originally announced October 2020.
-
Stratification and duality for unipotent finite supergroup schemes
Authors:
Dave Benson,
Srikanth B. Iyengar,
Henning Krause,
Julia Pevtsova
Abstract:
We survey some methods developed in a series of papers, for classifying localising subcategories of tensor triangulated categories. We illustrate these methods by proving a new theorem, providing such a classification in the case of the stable module category of a unipotent finite supergroup scheme.
We survey some methods developed in a series of papers, for classifying localising subcategories of tensor triangulated categories. We illustrate these methods by proving a new theorem, providing such a classification in the case of the stable module category of a unipotent finite supergroup scheme.
△ Less
Submitted 20 October, 2020;
originally announced October 2020.
-
A freeness criterion without patching for modules over local rings
Authors:
Sylvain Brochard,
Srikanth B. Iyengar,
Chandrashekhar Khare
Abstract:
It is proved that if $\varphi\colon A\to B$ is a local homomorphism of commutative noetherian local rings, a nonzero finitely generated $B$-module $N$ whose flat dimension over $A$ is at most $\mathrm{edim}\, A - \mathrm{edim}\, B$, is free over $B$, and $\varphi$ is a special type of complete intersection. This result is motivated by a "patching method" developed by Taylor and Wiles, and a conjec…
▽ More
It is proved that if $\varphi\colon A\to B$ is a local homomorphism of commutative noetherian local rings, a nonzero finitely generated $B$-module $N$ whose flat dimension over $A$ is at most $\mathrm{edim}\, A - \mathrm{edim}\, B$, is free over $B$, and $\varphi$ is a special type of complete intersection. This result is motivated by a "patching method" developed by Taylor and Wiles, and a conjecture of de Smit, proved by the first author, dealing with the special case when $N$ is flat over $A$.
△ Less
Submitted 17 November, 2021; v1 submitted 15 October, 2020;
originally announced October 2020.
-
The Nakayama functor and its completion for Gorenstein algebras
Authors:
Srikanth B. Iyengar,
Henning Krause
Abstract:
Duality properties are studied for a Gorenstein algebra that is finite and projective over its center. Using the homotopy category of injective modules, it is proved that there is a local duality theorem for the subcategory of acyclic complexes of such an algebra, akin to the local duality theorems of Grothendieck and Serre in the context of commutative algebra and algebraic geometry. A key ingred…
▽ More
Duality properties are studied for a Gorenstein algebra that is finite and projective over its center. Using the homotopy category of injective modules, it is proved that there is a local duality theorem for the subcategory of acyclic complexes of such an algebra, akin to the local duality theorems of Grothendieck and Serre in the context of commutative algebra and algebraic geometry. A key ingredient is the Nakayama functor on the bounded derived category of a Gorenstein algebra, and its extension to the full homotopy category of injective modules.
△ Less
Submitted 20 January, 2022; v1 submitted 12 October, 2020;
originally announced October 2020.
-
Communication Lower-Bounds for Distributed-Memory Computations for Mass Spectrometry based Omics Data
Authors:
Fahad Saeed,
Muhammad Haseeb,
SS Iyengar
Abstract:
Mass spectrometry (MS) based omics data analysis require significant time and resources. To date, few parallel algorithms have been proposed for deducing peptides from mass spectrometry-based data. However, these parallel algorithms were designed, and developed when the amount of data that needed to be processed was smaller in scale. In this paper, we prove that the communication bound that is rea…
▽ More
Mass spectrometry (MS) based omics data analysis require significant time and resources. To date, few parallel algorithms have been proposed for deducing peptides from mass spectrometry-based data. However, these parallel algorithms were designed, and developed when the amount of data that needed to be processed was smaller in scale. In this paper, we prove that the communication bound that is reached by the \emph{existing} parallel algorithms is $Ω(mn+2r\frac{q}{p})$, where $m$ and $n$ are the dimensions of the theoretical database matrix, $q$ and $r$ are dimensions of spectra, and $p$ is the number of processors. We further prove that communication-optimal strategy with fast-memory $\sqrt{M} = mn + \frac{2qr}{p}$ can achieve $Ω({\frac{2mnq}{p}})$ but is not achieved by any existing parallel proteomics algorithms till date. To validate our claim, we performed a meta-analysis of published parallel algorithms, and their performance results. We show that sub-optimal speedups with increasing number of processors is a direct consequence of not achieving the communication lower-bounds. We further validate our claim by performing experiments which demonstrate the communication bounds that are proved in this paper. Consequently, we assert that next-generation of \emph{provable}, and demonstrated superior parallel algorithms are urgently needed for MS based large systems-biology studies especially for meta-proteomics, proteogenomic, microbiome, and proteomics for non-model organisms. Our hope is that this paper will excite the parallel computing community to further investigate parallel algorithms for highly influential MS based omics problems.
△ Less
Submitted 11 August, 2021; v1 submitted 29 September, 2020;
originally announced September 2020.
-
Dimension of finite free complexes over commutative Noetherian rings
Authors:
Lars Winther Christensen,
Srikanth B. Iyengar
Abstract:
Foxby defined the (Krull) dimension of a complex of modules over a commutative Noetherian ring in terms of the dimension of its homology modules. In this note it is proved that the dimension of a bounded complex of free modules of finite rank can be computed directly from the matrices representing the differentials of the complex.
Foxby defined the (Krull) dimension of a complex of modules over a commutative Noetherian ring in terms of the dimension of its homology modules. In this note it is proved that the dimension of a bounded complex of free modules of finite rank can be computed directly from the matrices representing the differentials of the complex.
△ Less
Submitted 9 September, 2020;
originally announced September 2020.