-
Representation Loss Minimization with Randomized Selection Strategy for Efficient Environmental Fake Audio Detection
Authors:
Orchid Chetia Phukan,
Girish,
Mohd Mujtaba Akhtar,
Swarup Ranjan Behera,
Nitin Choudhury,
Arun Balaji Buduru,
Rajesh Sharma,
S. R Mahadeva Prasanna
Abstract:
The adaptation of foundation models has significantly advanced environmental audio deepfake detection (EADD), a rapidly growing area of research. These models are typically fine-tuned or utilized in their frozen states for downstream tasks. However, the dimensionality of their representations can substantially lead to a high parameter count of downstream models, leading to higher computational dem…
▽ More
The adaptation of foundation models has significantly advanced environmental audio deepfake detection (EADD), a rapidly growing area of research. These models are typically fine-tuned or utilized in their frozen states for downstream tasks. However, the dimensionality of their representations can substantially lead to a high parameter count of downstream models, leading to higher computational demands. So, a general way is to compress these representations by leveraging state-of-the-art (SOTA) unsupervised dimensionality reduction techniques (PCA, SVD, KPCA, GRP) for efficient EADD. However, with the application of such techniques, we observe a drop in performance. So in this paper, we show that representation vectors contain redundant information, and randomly selecting 40-50% of representation values and building downstream models on it preserves or sometimes even improves performance. We show that such random selection preserves more performance than the SOTA dimensionality reduction techniques while reducing model parameters and inference time by almost over half.
△ Less
Submitted 24 September, 2024;
originally announced September 2024.
-
Meijer-G Function with Continued Product and Integer Exponent: Performance of Multi-Aperture UOWC System over EGG Turbulence
Authors:
Arvind Kumar,
Nikumani Choudhury,
Jayendra N. Bandyopadhyay,
S. M. Zafaruddin
Abstract:
Signal transmission over underwater optical wireless communication (UOWC) experiences the combined effect of oceanic turbulence and pointing errors statistically modeled using the sum of two Meijer-G functions. There is a research gap in the exact statistical analysis of multi-aperture UOWC systems that use selection combining diversity techniques to enhance performance compared to single-aperture…
▽ More
Signal transmission over underwater optical wireless communication (UOWC) experiences the combined effect of oceanic turbulence and pointing errors statistically modeled using the sum of two Meijer-G functions. There is a research gap in the exact statistical analysis of multi-aperture UOWC systems that use selection combining diversity techniques to enhance performance compared to single-aperture systems. In this paper, we develop a general framework for the continued product and positive integer exponent for the sum of Meijer-G functions to analyze the exact statistical performance of the UOWC system in terms of multivariate Fox-H function for both independent and non-identically distributed (i.ni.d.) and independent and identically distributed (i.i.d.) channels. We also approximate the performance of a multi-aperture UOWC system with i.i.d. channels using the single-variate Fox-H function. Using the generalized approach, we present analytical expressions for average bit-error rate (BER) and ergodic capacity for the considered system operating over exponential generalized gamma (EGG) oceanic turbulence combined with zero-boresight pointing errors. We also develop asymptotic expressions for the average BER at a high signal-to-noise (SNR) to capture insights into the system's performance. Our simulation findings confirm the accuracy of our derived expressions and illustrate the impact of turbulence parameters for i.ni.d. and i.i.d. models for the average BER and ergodic capacity, which may provide a better estimate for the efficient deployment of UOWC.
△ Less
Submitted 17 September, 2024;
originally announced September 2024.
-
Sign regularity preserving linear operators
Authors:
Projesh Nath Choudhury,
Shivangi Yadav
Abstract:
A matrix $A\in \mathbb{R}^{m \times n}$ is strictly sign regular/SSR (or sign regular/SR) if for each $1 \leq k \leq \min \{ m, n \}$, all (non-zero) $k\times k$ minors of $A$ have the same sign. This class of matrices contains the totally positive matrices, and was first studied by Schoenberg (1930) to characterize Variation Diminution (VD), a fundamental property in total positivity theory. In t…
▽ More
A matrix $A\in \mathbb{R}^{m \times n}$ is strictly sign regular/SSR (or sign regular/SR) if for each $1 \leq k \leq \min \{ m, n \}$, all (non-zero) $k\times k$ minors of $A$ have the same sign. This class of matrices contains the totally positive matrices, and was first studied by Schoenberg (1930) to characterize Variation Diminution (VD), a fundamental property in total positivity theory. In this note, we classify all surjective linear mappings $\mathcal{L}:\mathbb{R}^{m\times n}\to\mathbb{R}^{m\times n}$ that preserve: (i) sign regularity and (ii) sign regularity with a given sign pattern, as well as (iii) strict versions of these.
△ Less
Submitted 7 October, 2024; v1 submitted 31 July, 2024;
originally announced August 2024.
-
CASE: Efficient Curricular Data Pre-training for Building Assistive Psychology Expert Models
Authors:
Sarthak Harne,
Monjoy Narayan Choudhury,
Madhav Rao,
TK Srikanth,
Seema Mehrotra,
Apoorva Vashisht,
Aarushi Basu,
Manjit Sodhi
Abstract:
The limited availability of psychologists necessitates efficient identification of individuals requiring urgent mental healthcare. This study explores the use of Natural Language Processing (NLP) pipelines to analyze text data from online mental health forums used for consultations. By analyzing forum posts, these pipelines can flag users who may require immediate professional attention. A crucial…
▽ More
The limited availability of psychologists necessitates efficient identification of individuals requiring urgent mental healthcare. This study explores the use of Natural Language Processing (NLP) pipelines to analyze text data from online mental health forums used for consultations. By analyzing forum posts, these pipelines can flag users who may require immediate professional attention. A crucial challenge in this domain is data privacy and scarcity. To address this, we propose utilizing readily available curricular texts used in institutes specializing in mental health for pre-training the NLP pipelines. This helps us mimic the training process of a psychologist. Our work presents CASE-BERT that flags potential mental health disorders based on forum text. CASE-BERT demonstrates superior performance compared to existing methods, achieving an f1 score of 0.91 for Depression and 0.88 for Anxiety, two of the most commonly reported mental health disorders. Our code and data are publicly available.
△ Less
Submitted 2 October, 2024; v1 submitted 1 June, 2024;
originally announced June 2024.
-
RID-TWIN: An end-to-end pipeline for automatic face de-identification in videos
Authors:
Anirban Mukherjee,
Monjoy Narayan Choudhury,
Dinesh Babu Jayagopi
Abstract:
Face de-identification in videos is a challenging task in the domain of computer vision, primarily used in privacy-preserving applications. Despite the considerable progress achieved through generative vision models, there remain multiple challenges in the latest approaches. They lack a comprehensive discussion and evaluation of aspects such as realism, temporal coherence, and preservation of non-…
▽ More
Face de-identification in videos is a challenging task in the domain of computer vision, primarily used in privacy-preserving applications. Despite the considerable progress achieved through generative vision models, there remain multiple challenges in the latest approaches. They lack a comprehensive discussion and evaluation of aspects such as realism, temporal coherence, and preservation of non-identifiable features. In our work, we propose RID-Twin: a novel pipeline that leverages the state-of-the-art generative models, and decouples identity from motion to perform automatic face de-identification in videos. We investigate the task from a holistic point of view and discuss how our approach addresses the pertinent existing challenges in this domain. We evaluate the performance of our methodology on the widely employed VoxCeleb2 dataset, and also a custom dataset designed to accommodate the limitations of certain behavioral variations absent in the VoxCeleb2 dataset. We discuss the implications and advantages of our work and suggest directions for future research.
△ Less
Submitted 15 March, 2024;
originally announced March 2024.
-
A Novel Technique to Parameterize Congestion Control in 6TiSCH IIoT Networks
Authors:
Kushal Chakraborty,
Aritra Kumar Dutta,
Mohammad Avesh Hussain,
Syed Raafay Mohiuddin,
Nikumani Choudhury,
Rakesh Matam,
Mithun Mukherjee
Abstract:
The Industrial Internet of Things (IIoT) refers to the use of interconnected smart devices, sensors, and other technologies to create a network of intelligent systems that can monitor and manage industrial processes. 6TiSCH (IPv6 over the Time Slotted Channel Hopping mode of IEEE 802.15.4e) as an enabling technology facilitates low-power and low-latency communication between IoT devices in industr…
▽ More
The Industrial Internet of Things (IIoT) refers to the use of interconnected smart devices, sensors, and other technologies to create a network of intelligent systems that can monitor and manage industrial processes. 6TiSCH (IPv6 over the Time Slotted Channel Hopping mode of IEEE 802.15.4e) as an enabling technology facilitates low-power and low-latency communication between IoT devices in industrial environments. The Routing Protocol for Low power and lossy networks (RPL), which is used as the de-facto routing protocol for 6TiSCH networks is observed to suffer from several limitations, especially during congestion in the network. Therefore, there is an immediate need for some modifications to the RPL to deal with this problem. Under traffic load which keeps on changing continuously at different instants of time, the proposed mechanism aims at finding the appropriate parent for a node that can forward the packet to the destination through the least congested path with minimal packet loss. This facilitates congestion management under dynamic traffic loads. For this, a new metric for routing using the concept of exponential weighting has been proposed, which takes the number of packets present in the queue of the node into account when choosing the parent at a particular instance of time. Additionally, the paper proposes a parent selection and swapping mechanism for congested networks. Performance evaluations are carried out in order to validate the proposed work. The results show an improvement in the performance of RPL under heavy and dynamic traffic loads.
△ Less
Submitted 11 February, 2024;
originally announced February 2024.
-
SCAR: Power Side-Channel Analysis at RTL-Level
Authors:
Amisha Srivastava,
Sanjay Das,
Navnil Choudhury,
Rafail Psiakis,
Pedro Henrique Silva,
Debjit Pal,
Kanad Basu
Abstract:
Power side-channel attacks exploit the dynamic power consumption of cryptographic operations to leak sensitive information of encryption hardware. Therefore, it is necessary to conduct power side-channel analysis for assessing the susceptibility of cryptographic systems and mitigating potential risks. Existing power side-channel analysis primarily focuses on post-silicon implementations, which are…
▽ More
Power side-channel attacks exploit the dynamic power consumption of cryptographic operations to leak sensitive information of encryption hardware. Therefore, it is necessary to conduct power side-channel analysis for assessing the susceptibility of cryptographic systems and mitigating potential risks. Existing power side-channel analysis primarily focuses on post-silicon implementations, which are inflexible in addressing design flaws, leading to costly and time-consuming post-fabrication design re-spins. Hence, pre-silicon power side-channel analysis is required for early detection of vulnerabilities to improve design robustness. In this paper, we introduce SCAR, a novel pre-silicon power side-channel analysis framework based on Graph Neural Networks (GNN). SCAR converts register-transfer level (RTL) designs of encryption hardware into control-data flow graphs and use that to detect the design modules susceptible to side-channel leakage. Furthermore, we incorporate a deep learning-based explainer in SCAR to generate quantifiable and human-accessible explanation of our detection and localization decisions. We have also developed a fortification component as a part of SCAR that uses large-language models (LLM) to automatically generate and insert additional design code at the localized zone to shore up the side-channel leakage. When evaluated on popular encryption algorithms like AES, RSA, and PRESENT, and postquantum cryptography algorithms like Saber and CRYSTALS-Kyber, SCAR, achieves up to 94.49% localization accuracy, 100% precision, and 90.48% recall. Additionally, through explainability analysis, SCAR reduces features for GNN model training by 57% while maintaining comparable accuracy. We believe that SCAR will transform the security-critical hardware design cycle, resulting in faster design closure at a reduced design cost.
△ Less
Submitted 9 October, 2023;
originally announced October 2023.
-
QuBEC: Boosting Equivalence Checking for Quantum Circuits with QEC Embedding
Authors:
Chao Lu,
Navnil Choudhury,
Utsav Banerjee,
Abdullah Ash Saki,
Kanad Basu
Abstract:
Quantum computing has proven to be capable of accelerating many algorithms by performing tasks that classical computers cannot. Currently, Noisy Intermediate Scale Quantum (NISQ) machines struggle from scalability and noise issues to render a commercial quantum computer. However, the physical and software improvements of a quantum computer can efficiently control quantum gate noise. As the complex…
▽ More
Quantum computing has proven to be capable of accelerating many algorithms by performing tasks that classical computers cannot. Currently, Noisy Intermediate Scale Quantum (NISQ) machines struggle from scalability and noise issues to render a commercial quantum computer. However, the physical and software improvements of a quantum computer can efficiently control quantum gate noise. As the complexity of quantum algorithms and implementation increases, software control of quantum circuits may lead to a more intricate design. Consequently, the verification of quantum circuits becomes crucial in ensuring the correctness of the compilation, along with other processes, including quantum error correction and assertions, that can increase the fidelity of quantum circuits. In this paper, we propose a Decision Diagram-based quantum equivalence checking approach, QuBEC, that requires less latency compared to existing techniques, while accounting for circuits with quantum error correction redundancy. Our proposed methodology reduces verification time on certain benchmark circuits by up to $271.49 \times$, while the number of Decision Diagram nodes required is reduced by up to $798.31 \times$, compared to state-of-the-art strategies. The proposed QuBEC framework can contribute to the advancement of quantum computing by enabling faster and more efficient verification of quantum circuits, paving the way for the development of larger and more complex quantum algorithms.
△ Less
Submitted 19 September, 2023;
originally announced September 2023.
-
The additive-multiplicative distance matrix of a graph, and a novel third invariant
Authors:
Projesh Nath Choudhury,
Apoorva Khare
Abstract:
Graham showed with Pollak and Hoffman-Hosoya that for any directed graph $G$ with strong blocks $G_e$, the determinant $\det(D_G)$ and cofactor-sum $cof(D_G)$ of the distance matrix $D_G$ can be computed from the same quantities for the blocks $G_e$. This was extended to trees - and in our recent work to any graph - with multiplicative and $q$-distance matrices. For trees, we went further and unif…
▽ More
Graham showed with Pollak and Hoffman-Hosoya that for any directed graph $G$ with strong blocks $G_e$, the determinant $\det(D_G)$ and cofactor-sum $cof(D_G)$ of the distance matrix $D_G$ can be computed from the same quantities for the blocks $G_e$. This was extended to trees - and in our recent work to any graph - with multiplicative and $q$-distance matrices. For trees, we went further and unified all previous variants with weights in a unital commutative ring, into a distance matrix with additive and multiplicative edge-data.
In this work: (1) We introduce the additive-multiplicative distance matrix $D_G$ of every strongly connected graph $G$, using what we term the additive-multiplicative block-datum $\mathcal{G}$. This subsumes the previously studied additive, multiplicative, and $q$-distances for all graphs. (2) We introduce an invariant $κ(D_G)$ that seems novel to date, and use it to show "master" Graham-Hoffman-Hosoya (GHH) identities, which express $\det(D_G), cof(D_G)$ in terms of the blocks $G_e$. We show how these imply all previous variants. (3) We show $\det(.), cof(.), κ(.)$ depend only on the block-data for not just $D_G$, but also several minors of $D_G$. This was not studied in any setting to date; we show it in the "most general" additive-multiplicative setting, hence in all known settings. (4) We compute $D_G^{-1}$ in closed-form; this specializes to all known variants. In particular, we recover our previous formula for $D_T^{-1}$ for additive-multiplicative trees (which itself specializes to a result of Graham-Lovasz and answers a 2006 question of Bapat-Lal-Pati.) (5) We also show that not the Laplacian, but a closely related matrix is the "correct" one to use in $D_G^{-1}$ - for the most general additive-multiplicative matrix $D_G$ of each $G$. As examples, we compute in closed form $\det(D_G), cof(D_G), κ(D_G), D_G^{-1}$ for hypertrees.
△ Less
Submitted 15 September, 2023;
originally announced September 2023.
-
Sign regular matrices and variation diminution: single-vector tests and characterizations, following Schoenberg, Gantmacher-Krein, and Motzkin
Authors:
Projesh Nath Choudhury,
Shivangi Yadav
Abstract:
Variation diminution (VD) is a fundamental property in total positivity theory, first studied in 1912 by Fekete-Pólya for one-sided Pólya frequency sequences, followed by Schoenberg, and by Motzkin who characterized sign regular (SR) matrices using VD and some rank hypotheses. A classical theorem by Gantmacher-Krein characterized the strictly sign regular (SSR) $m \times n$ matrices for $m>n$ usin…
▽ More
Variation diminution (VD) is a fundamental property in total positivity theory, first studied in 1912 by Fekete-Pólya for one-sided Pólya frequency sequences, followed by Schoenberg, and by Motzkin who characterized sign regular (SR) matrices using VD and some rank hypotheses. A classical theorem by Gantmacher-Krein characterized the strictly sign regular (SSR) $m \times n$ matrices for $m>n$ using this property.
In this article we strengthen these results by characterizing all $m \times n$ SSR matrices using VD. We further characterize strict sign regularity of a given sign pattern in terms of VD together with a natural condition motivated by total positivity. We then refine Motzkin's characterization of SR matrices by omitting the rank condition and specifying the sign pattern. This concludes a line of investigation on VD started by Fekete-Pólya [Rend. Circ. Mat. Palermo 1912] and continued by Schoenberg [Math. Z. 1930], Motzkin [PhD thesis, 1936], Gantmacher-Krein [1950 book], Brown-Johnstone-MacGibbon [J. Amer. Stat. Assoc. 1981], and Choudhury [Bull. London Math. Soc. 2022, Bull. Sci. Math. 2023].
In fact we show stronger characterizations, by employing single test vectors with alternating sign coordinates - i.e., lying in the alternating bi-orthant. We also show that test vectors chosen from any other orthant will not work.
△ Less
Submitted 30 July, 2024; v1 submitted 21 July, 2023;
originally announced July 2023.
-
Quadratic embedding constants of graphs: Bounds and distance spectra
Authors:
Projesh Nath Choudhury,
Raju Nandi
Abstract:
The quadratic embedding constant (QEC) of a finite, simple, connected graph $G$ is the maximum of the quadratic form of the distance matrix of $G$ on the subset of the unit sphere orthogonal to the all-ones vector. The study of these QECs was motivated by the classical work of Schoenberg on quadratic embedding of metric spaces [Ann. of Math., 1935] and [Trans. Amer. Math. Soc., 1938]. In this arti…
▽ More
The quadratic embedding constant (QEC) of a finite, simple, connected graph $G$ is the maximum of the quadratic form of the distance matrix of $G$ on the subset of the unit sphere orthogonal to the all-ones vector. The study of these QECs was motivated by the classical work of Schoenberg on quadratic embedding of metric spaces [Ann. of Math., 1935] and [Trans. Amer. Math. Soc., 1938]. In this article, we provide sharp upper and lower bounds for the QEC of trees. We next explore the relation between distance spectra and quadratic embedding constants of graphs - and show two further results: $(i)$ We show that the quadratic embedding constant of a graph is zero if and only if its second largest distance eigenvalue is zero. $(ii)$ We identify a new subclass of nonsingular graphs whose QEC is the second largest distance eigenvalue. Finally, we show that the QEC of the cluster of an arbitrary graph $G$ with either a complete or star graph can be computed in terms of the QEC of $G$. As an application of this result, we provide new families of examples of graphs of QE class.
△ Less
Submitted 27 June, 2023;
originally announced June 2023.
-
ML for Location Prediction Using RSSI On WiFi 2.4 GHZ Frequency Band
Authors:
Ali Abdullah S. AlQahtani,
Nazim Choudhury
Abstract:
For decades, the determination of an objects location has been implemented utilizing different technologies. Despite GPS (Global Positioning System) provides a scalable efficient and cost effective location services however the satellite emitted signals cannot be exploited indoor to effectively determine the location. In contrast to GPS which is a cost effective localization technology for outdoor…
▽ More
For decades, the determination of an objects location has been implemented utilizing different technologies. Despite GPS (Global Positioning System) provides a scalable efficient and cost effective location services however the satellite emitted signals cannot be exploited indoor to effectively determine the location. In contrast to GPS which is a cost effective localization technology for outdoor locations several technologies have been studied for indoor localization. These include Wireless Fidelity (Wi-Fi) Bluetooth Low Energy (BLE) and Received Signal Strength Indicator (RSSI) etc. This paper presents an enhanced method of using RSSI as a mean to determine an objects location by applying some Machine Learning (ML) concepts. The binary classification is defined by considering the adjacency of the coordinates denoting objects locations. The proposed features were tested empirically via multiple classifiers that achieved a maximum of 96 percent accuracy.
△ Less
Submitted 1 October, 2022;
originally announced October 2022.
-
Robust Phase Retrieval via Reverse Kullback-Leibler Divergence
Authors:
Nazia Afroz Choudhury,
Bariscan Yonel,
Birsen Yazici
Abstract:
Robustness to noise and outliers is a desirable trait in phase retrieval algorithms for many applications in imaging and signal processing. In this paper, we develop novel robust phase retrieval algorithms based on the minimization of reverse Kullback-Leibler divergence (RKLD) within the Wirtinger Flow (WF) framework. We use RKLD over intensity-only measurements in two distinct ways: i) to design…
▽ More
Robustness to noise and outliers is a desirable trait in phase retrieval algorithms for many applications in imaging and signal processing. In this paper, we develop novel robust phase retrieval algorithms based on the minimization of reverse Kullback-Leibler divergence (RKLD) within the Wirtinger Flow (WF) framework. We use RKLD over intensity-only measurements in two distinct ways: i) to design a novel initial estimate based on minimum distortion design of spectral estimates, and ii) as a loss function for iterative refinement based on WF. The RKLD-based loss function offers implicit regularization by processing data at the logarithmic scale and provides the following benefits: suppressing the influence of outliers and promoting projections orthogonal to noise subspace. We perform a quantitative analysis demonstrating the robustness of RKLD-based minimization as compared to that of the $\ell_2$ and Poisson loss-based minimization. We present three algorithms based on RKLD minimization, including two with truncation schemes to enhance the robustness to significant contamination. Our numerical study uses data generated based on synthetic coded diffraction patterns and real optical imaging data. The results demonstrate the advantages of our algorithms in terms of sample efficiency, convergence speed, and robustness with respect to outliers over the state-of-the-art techniques.
△ Less
Submitted 13 February, 2024; v1 submitted 20 April, 2022;
originally announced April 2022.
-
Blowup polynomials and delta-matroids of graphs
Authors:
Projesh Nath Choudhury,
Apoorva Khare
Abstract:
For every finite simple connected graph $G = (V,E)$, we introduce an invariant, its blowup-polynomial $p_G(\{ n_v : v \in V \})$. This is obtained by dividing the determinant of the distance matrix of its blowup graph $G[{\bf n}]$ (containing $n_v$ copies of $v$) by an exponential factor. We show that $p_G({\bf n})$ is indeed a polynomial function in the sizes $n_v$, which is moreover multi-affine…
▽ More
For every finite simple connected graph $G = (V,E)$, we introduce an invariant, its blowup-polynomial $p_G(\{ n_v : v \in V \})$. This is obtained by dividing the determinant of the distance matrix of its blowup graph $G[{\bf n}]$ (containing $n_v$ copies of $v$) by an exponential factor. We show that $p_G({\bf n})$ is indeed a polynomial function in the sizes $n_v$, which is moreover multi-affine and real-stable. This associates a hitherto unexplored delta-matroid to each graph $G$; and we provide a second unexplored one for each tree. As another consequence, we obtain a new characterization of complete multipartite graphs, via the homogenization at $-1$ of $p_G$ being completely/strongly log-concave, i.e., Lorentzian. (These results extend to weighted graphs.) Finally, we show $p_G$ is indeed a graph invariant, i.e., $p_G$ and its symmetries (in the variables ${\bf n}$) recover $G$ and its isometries, respectively.
△ Less
Submitted 8 March, 2022;
originally announced March 2022.
-
Design of an Novel Spectrum Sensing Scheme Based on Long Short-Term Memory and Experimental Validation
Authors:
Nupur Choudhury,
Kandarpa Kumar Sarma,
Chinmoy Kalita,
Aradhana Misra
Abstract:
Spectrum sensing allows cognitive radio systems to detect relevant signals in despite the presence of severe interference. Most of the existing spectrum sensing techniques use a particular signal-noise model with certain assumptions and derive certain detection performance. To deal with this uncertainty, learning based approaches are being adopted and more recently deep learning based tools have b…
▽ More
Spectrum sensing allows cognitive radio systems to detect relevant signals in despite the presence of severe interference. Most of the existing spectrum sensing techniques use a particular signal-noise model with certain assumptions and derive certain detection performance. To deal with this uncertainty, learning based approaches are being adopted and more recently deep learning based tools have become popular. Here, we propose an approach of spectrum sensing which is based on long short term memory (LSTM) which is a critical element of deep learning networks (DLN). Use of LSTM facilitates implicit feature learning from spectrum data. The DLN is trained using several features and the performance of the proposed sensing technique is validated with the help of an empirical testbed setup using Adalm Pluto. The testbed is trained to acquire the primary signal of a real world radio broadcast taking place using FM. Experimental data show that even at low signal to noise ratio, our approach performs well in terms of detection and classification accuracies, as compared to current spectrum sensing methods.
△ Less
Submitted 21 November, 2021;
originally announced November 2021.
-
Design of a Scalable 4G Portable Network Using Low Cost SDR And Raspberry Pi
Authors:
Nupur Choudhury,
Chinmoy Kalita,
Kandarpa Kumar Sarma
Abstract:
Of late, Software Defined Radio (SDR) approach has become an effective means to design high data rate wireless systems for a range of applications. There are methods with which low cost SDR based 4th generation (4G) or long term evolution (LTE) systems can be designed. Using low cost Raspberry Pi systems, the SDR aided 4G systems can be designed for high data rate communication. The work is relate…
▽ More
Of late, Software Defined Radio (SDR) approach has become an effective means to design high data rate wireless systems for a range of applications. There are methods with which low cost SDR based 4th generation (4G) or long term evolution (LTE) systems can be designed. Using low cost Raspberry Pi systems, the SDR aided 4G systems can be designed for high data rate communication. The work is related to the design of a 4G wireless system using low cost SDR solutions and integrated to a programmable controller based on a Raspberry Pi. Experimental results show that the system is effective in a range of conditions.
△ Less
Submitted 15 October, 2021;
originally announced November 2021.
-
Nesbitt and Shapiro Cyclic Sum Inequalities for Positive Definite Matrices
Authors:
Projesh Nath Choudhury,
K. C. Sivakumar
Abstract:
The aim of this note is to show that certain number theoretic inequalities due to Nesbitt and Shapiro have noncommutative counterparts involving positive definite matrices.
The aim of this note is to show that certain number theoretic inequalities due to Nesbitt and Shapiro have noncommutative counterparts involving positive definite matrices.
△ Less
Submitted 21 October, 2021;
originally announced October 2021.
-
Multimode Mamyshev Oscillator
Authors:
Henry Haig,
Pavel Sidorenko,
Anirban Dhar,
Nilotpal Choudhury,
Ranjan Sen,
Demetrios Christodoulides,
Frank Wise
Abstract:
We present a spatiotemporally mode-locked Mamyshev oscillator. A wide variety of multimode mode-locked states, with varying degrees of spatiotemporal coupling, are observed. We find that some control of the modal content of the output beam is possible through the cavity design. Comparison of simulations to experiments indicates that spatiotemporal mode-locking is enabled by nonlinear intermodal in…
▽ More
We present a spatiotemporally mode-locked Mamyshev oscillator. A wide variety of multimode mode-locked states, with varying degrees of spatiotemporal coupling, are observed. We find that some control of the modal content of the output beam is possible through the cavity design. Comparison of simulations to experiments indicates that spatiotemporal mode-locking is enabled by nonlinear intermodal interactions and spatial filtering, along with the Mamyshev mechanism. This work represents a first exploration of spatiotemporal mode-locking in an oscillator with the Mamyshev saturable absorber.
△ Less
Submitted 7 October, 2021;
originally announced October 2021.
-
Multivariate blowup-polynomials of graphs
Authors:
Projesh Nath Choudhury,
Apoorva Khare
Abstract:
In recent joint work (2021), we introduced a novel multivariate polynomial attached to every metric space - in particular, to every finite simple connected graph $G$ - and showed it has several attractive properties. First, it is multi-affine and real-stable (leading to a hitherto unstudied delta-matroid for each graph $G$). Second, the polynomial specializes to (a transform of) the characteristic…
▽ More
In recent joint work (2021), we introduced a novel multivariate polynomial attached to every metric space - in particular, to every finite simple connected graph $G$ - and showed it has several attractive properties. First, it is multi-affine and real-stable (leading to a hitherto unstudied delta-matroid for each graph $G$). Second, the polynomial specializes to (a transform of) the characteristic polynomial $χ_{D_G}$ of the distance matrix $D_G$; as well as recovers the entire graph, where $χ_{D_G}$ cannot do so. Third, the polynomial encodes the determinants of a family of graphs formed from $G$, called the blowups of $G$.
In this short note, we exhibit the applicability of these tools and techniques to other graph-matrices and their characteristic polynomials. As a particular case, we will see that the adjacency characteristic polynomial $χ_{A_G}$ is in fact the shadow of a richer multivariate blowup-polynomial, which is similarly multi-affine and real-stable. Moreover, this polynomial encodes not only the aforementioned three properties, but also yields additional information for specific families of graphs.
△ Less
Submitted 7 June, 2021;
originally announced June 2021.
-
The blowup-polynomial of a metric space: connections to stable polynomials, graphs and their distance spectra
Authors:
Projesh Nath Choudhury,
Apoorva Khare
Abstract:
To every finite metric space $X$, including all connected unweighted graphs with the minimum edge-distance metric, we attach an invariant that we call its blowup-polynomial $p_X(\{ n_x : x \in X \})$. This is obtained from the blowup $X[{\bf n}]$ - which contains $n_x$ copies of each point $x$ - by computing the determinant of the distance matrix of $X[{\bf n}]$ and removing an exponential factor.…
▽ More
To every finite metric space $X$, including all connected unweighted graphs with the minimum edge-distance metric, we attach an invariant that we call its blowup-polynomial $p_X(\{ n_x : x \in X \})$. This is obtained from the blowup $X[{\bf n}]$ - which contains $n_x$ copies of each point $x$ - by computing the determinant of the distance matrix of $X[{\bf n}]$ and removing an exponential factor. We prove that as a function of the sizes $n_x$, $p_X({\bf n})$ is a polynomial, is multi-affine, and is real-stable. This naturally associates a hitherto unstudied delta-matroid to each metric space $X$; we produce another novel delta-matroid for each tree, which interestingly does not generalize to all graphs.
We next specialize to the case of $X = G$ a connected unweighted graph - so $p_G$ is "partially symmetric" in $\{ n_v : v \in V(G) \}$ - and show three further results: (a) We show that the polynomial $p_G$ is indeed a graph invariant, in that $p_G$ and its symmetries recover the graph $G$ and its isometries, respectively. (b) We show that the univariate specialization $u_G(x) := p_G(x,\dots,x)$ is a transform of the characteristic polynomial of the distance matrix $D_G$; this connects the blowup-polynomial of $G$ to the well-studied "distance spectrum" of $G$. (c) We obtain a novel characterization of complete multipartite graphs, as precisely those for which the "homogenization at $-1$" of $p_G({\bf n})$ is real-stable (equivalently, Lorentzian, or strongly/completely log-concave), if and only if the normalization of $p_G(-{\bf n})$ is strongly Rayleigh.
△ Less
Submitted 31 October, 2023; v1 submitted 25 May, 2021;
originally announced May 2021.
-
Total negativity: Characterizations and single-vector tests
Authors:
Projesh Nath Choudhury
Abstract:
A matrix is called totally negative (totally non-positive) of order $k$, if all its minors of size at most $k$ are negative (non-positive). The objective of this article is to provide several novel characterizations of total negativity via the (a) sign non-reversal property, (b) variation diminishing property, and (c) Linear Complementarity Problem. More strongly, each of these three characterizat…
▽ More
A matrix is called totally negative (totally non-positive) of order $k$, if all its minors of size at most $k$ are negative (non-positive). The objective of this article is to provide several novel characterizations of total negativity via the (a) sign non-reversal property, (b) variation diminishing property, and (c) Linear Complementarity Problem. More strongly, each of these three characterizations uses a single test vector. As an application of the sign non-reversal property, we study the interval hull of two rectangular matrices. In particular, we identify two matrices $C^\pm(A,B)$ in the interval hull of matrices $A$ and $B$ that test total negativity of order $k$, simultaneously for the entire interval hull. We also show analogous characterizations for totally non-positive matrices. These novel characterizations may be considered similar in spirit to fundamental results characterizing totally positive matrices by Brown--Johnstone--MacGibbon [J. Amer. Statist. Assoc. 1981] (see also Gantmacher--Krein, 1950), Choudhury--Kannan--Khare [Bull. London Math. Soc., 2021] and Choudhury [Bull. London Math. Soc., 2022]. Finally using a 1950 result of Gantmacher--Krein, we show that totally negative/non-positive matrices can not be detected by (single) test vectors from orthants other than the open bi-orthant that have coordinates with alternating signs, via the sign non-reversal property or the variation diminishing property.
△ Less
Submitted 2 June, 2023; v1 submitted 24 March, 2021;
originally announced March 2021.
-
Characterizing total positivity: single vector tests via Linear Complementarity, sign non-reversal, and variation diminution
Authors:
Projesh Nath Choudhury
Abstract:
A matrix $A$ is called totally positive (or totally non-negative) of order $k$, denoted by TP_k (or TN_k), if all minors of size at most $k$ are positive (or non-negative). These matrices have featured in diverse areas in mathematics, including algebra, analysis, combinatorics, and probability theory. The goal of this article is to provide a novel connection between total positivity and optimizati…
▽ More
A matrix $A$ is called totally positive (or totally non-negative) of order $k$, denoted by TP_k (or TN_k), if all minors of size at most $k$ are positive (or non-negative). These matrices have featured in diverse areas in mathematics, including algebra, analysis, combinatorics, and probability theory. The goal of this article is to provide a novel connection between total positivity and optimization/game theory. Specifically, we draw a relationship between TP matrices and the Linear Complementarity Problem (LCP), which generalizes and unifies linear and quadratic programming problems and bimatrix games - this connection is unexplored, to the best of our knowledge. We show that $A$ is $TP_k$ if and only if for every contiguous square submatrix $A_r$ of $A$, $LCP(A_r,q)$ has a unique solution for each vector $q<0$. In fact this can be strengthened to check the solution set of LCP at a single vector for each such square submatrix. These novel characterizations are in the spirit of classical results characterizing $TP$ matrices by Gantmacher-Krein [Compos. Math. 1937] and P-matrices by Ingleton [Proc. London Math. Soc. 1966].
Our work contains two other contributions, both of which characterize TP using single test vectors. First, we improve on one of the main results in recent joint work [Bull. London Math. Soc., 2021], which provided a novel characterization of TP_k matrices using sign non-reversal phenomena. We further improve on a classical characterization of TP by Brown-Johnstone-MacGibbon [J. Amer. Statist. Assoc. 1981] (following Gantmacher-Krein, 1950) involving the variation diminishing property. Finally, we use a Pólya frequency function of Karlin [Trans. Amer. Math. Soc. 1964] to show that our aforementioned characterizations of TP, involving test-vectors drawn from the `alternating' bi-orthant, do not work if these vectors are drawn from any other open orthant.
△ Less
Submitted 13 October, 2021; v1 submitted 9 March, 2021;
originally announced March 2021.
-
Interval hulls of $N$-matrices and almost $P$-matrices
Authors:
Projesh Nath Choudhury,
M. Rajesh Kannan
Abstract:
We establish a characterization of almost $P$-matrices via a sign non-reversal property. In this we are inspired by the analogous results for $N$-matrices. Next, the interval hull of two $m \times n$ matrices $A=(a_{ij})$ and $B = (b_{ij})$, denoted by $\mathbb{I}(A,B)$, is the collection of all matrices $C \in \mathbb{R}^{m \times n}$ such that each $c_{ij}$ is a convex combination of $a_{ij}$ an…
▽ More
We establish a characterization of almost $P$-matrices via a sign non-reversal property. In this we are inspired by the analogous results for $N$-matrices. Next, the interval hull of two $m \times n$ matrices $A=(a_{ij})$ and $B = (b_{ij})$, denoted by $\mathbb{I}(A,B)$, is the collection of all matrices $C \in \mathbb{R}^{m \times n}$ such that each $c_{ij}$ is a convex combination of $a_{ij}$ and $b_{ij}$. Using the sign non-reversal property, we identify a finite subset of $\mathbb{I}(A,B)$ that determines if all matrices in $\mathbb{I}(A,B)$ are $N$-matrices/almost $P$-matrices. This provides a test for an entire class of matrices simultaneously to be $N$-matrices/almost $P$-matrices. We also establish analogous results for semipositive and minimally semipositive matrices. These characterizations may be considered similar in spirit to that of $P$-matrices by Bialas-Garloff [Linear Algebra Appl. 1984] and Rohn-Rex [SIMAX 1996], and of positive definite matrices by Rohn [SIMAX 1994].
△ Less
Submitted 4 September, 2020;
originally announced September 2020.
-
Sign non-reversal property for totally non-negative and totally positive matrices, and testing total positivity of their interval hull
Authors:
Projesh Nath Choudhury,
M. Rajesh Kannan,
Apoorva Khare
Abstract:
A matrix $A$ is totally positive (or non-negative) of order $k$, denoted $TP_k$ (or $TN_k$), if all minors of size $\leq k$ are positive (or non-negative). It is well-known that such matrices are characterized by the variation diminishing property together with the sign non-reversal property. We do away with the former, and show that $A$ is $TP_k$ if and only if every submatrix formed from at most…
▽ More
A matrix $A$ is totally positive (or non-negative) of order $k$, denoted $TP_k$ (or $TN_k$), if all minors of size $\leq k$ are positive (or non-negative). It is well-known that such matrices are characterized by the variation diminishing property together with the sign non-reversal property. We do away with the former, and show that $A$ is $TP_k$ if and only if every submatrix formed from at most $k$ consecutive rows and columns has the sign non-reversal property. In fact this can be strengthened to only consider test vectors in $\mathbb{R}^k$ with alternating signs. We also show a similar characterization for all $TN_k$ matrices - more strongly, both of these characterizations use a single vector (with alternating signs) for each square submatrix. These characterizations are novel, and similar in spirit to the fundamental results characterizing $TP$ matrices by Gantmacher-Krein [Compos. Math. 1937] and $P$-matrices by Gale-Nikaido [Math. Ann. 1965].
As an application, we study the interval hull $\mathbb{I}(A,B)$ of two $m \times n$ matrices $A=(a_{ij})$ and $B = (b_{ij})$. This is the collection of $C \in \mathbb{R}^{m \times n}$ such that each $c_{ij}$ is between $a_{ij}$ and $b_{ij}$. Using the sign non-reversal property, we identify a two-element subset of $\mathbb{I}(A,B)$ that detects the $TP_k$ property for all of $\mathbb{I}(A,B)$ for arbitrary $k \geq 1$. In particular, this provides a test for total positivity (of any order), simultaneously for an entire class of rectangular matrices. In parallel, we also provide a finite set to test the total non-negativity (of any order) of an interval hull $\mathbb{I}(A,B)$.
△ Less
Submitted 13 February, 2021; v1 submitted 20 July, 2020;
originally announced July 2020.
-
Bounds for a solution set of linear complementarity problems over Hilbert spaces
Authors:
Projesh Nath Choudhury,
M. Rajesh Kannan,
K. C. Sivakumar
Abstract:
Let $H$ be a real Hilbert space. In this short note, using some of the properties of bounded linear operators with closed range defined on $H$, certain bounds for a specific convex subset of the solution set of infinite linear complementarity problems, are established.
Let $H$ be a real Hilbert space. In this short note, using some of the properties of bounded linear operators with closed range defined on $H$, certain bounds for a specific convex subset of the solution set of infinite linear complementarity problems, are established.
△ Less
Submitted 29 June, 2020;
originally announced June 2020.
-
How to Detect and Construct N-matrices
Authors:
Projesh Nath Choudhury,
Michael J. Tsatsomeros
Abstract:
N-matrices are real $n\times n$ matrices all of whose principal minors are negative. We provide (i) an $O(2^n)$ test to detect whether or not a given matrix is an N-matrix, and (ii) a characterization of N-matrices, leading to the recursive construction of every N-matrix.
N-matrices are real $n\times n$ matrices all of whose principal minors are negative. We provide (i) an $O(2^n)$ test to detect whether or not a given matrix is an N-matrix, and (ii) a characterization of N-matrices, leading to the recursive construction of every N-matrix.
△ Less
Submitted 18 January, 2020;
originally announced January 2020.
-
Mining Temporal Evolution of Knowledge Graph and Genealogical Features for Literature-based Discovery Prediction
Authors:
Nazim Choudhury,
Fahim Faisal,
Matloob Khushi
Abstract:
Literature-based knowledge discovery process identifies the important but implicit relations among information embedded in published literature. Existing techniques from Information Retrieval and Natural Language Processing attempt to identify the hidden or unpublished connections between information concepts within published literature, however, these techniques undermine the concept of predictin…
▽ More
Literature-based knowledge discovery process identifies the important but implicit relations among information embedded in published literature. Existing techniques from Information Retrieval and Natural Language Processing attempt to identify the hidden or unpublished connections between information concepts within published literature, however, these techniques undermine the concept of predicting the future and emerging relations among scientific knowledge components encapsulated within the literature. Keyword Co-occurrence Network (KCN), built upon author selected keywords (i.e., knowledge entities), is considered as a knowledge graph that focuses both on these knowledge components and knowledge structure of a scientific domain by examining the relationships between knowledge entities. Using data from two multidisciplinary research domains other than the medical domain, capitalizing on bibliometrics, the dynamicity of temporal KCNs, and a Long Short Term Memory recurrent neural network, this study proposed a framework to successfully predict the future literature-based discoveries - the emerging connections among knowledge units. Framing the problem as a dynamic supervised link prediction task, the proposed framework integrates some novel node and edge-level features. Temporal importance of keywords computed from both bipartite and unipartite networks, communities of keywords, built upon genealogical relations, and relative importance of temporal citation counts used in the feature construction process. Both node and edge-level features were input into an LSTM network to forecast the feature values for positive and negatively labeled non-connected keyword pairs and classify them accurately. High classification performance rates suggest that these features are supportive both in predicting the emerging connections between scientific knowledge units and emerging trend analysis.
△ Less
Submitted 10 November, 2019; v1 submitted 22 July, 2019;
originally announced July 2019.
-
Distance matrices of a tree: two more invariants, and in a unified framework
Authors:
Projesh Nath Choudhury,
Apoorva Khare
Abstract:
Graham-Pollak showed that for $D = D_T$ the distance matrix of a tree $T$, det$(D)$ depends only on its number of edges. Several other variants of $D$, including directed/multiplicative/$q$- versions were studied, and always, det$(D)$ depends only on the edge-data.
We introduce a general framework for bi-directed weighted trees, with threefold significance. First, we improve on state-of-the-art…
▽ More
Graham-Pollak showed that for $D = D_T$ the distance matrix of a tree $T$, det$(D)$ depends only on its number of edges. Several other variants of $D$, including directed/multiplicative/$q$- versions were studied, and always, det$(D)$ depends only on the edge-data.
We introduce a general framework for bi-directed weighted trees, with threefold significance. First, we improve on state-of-the-art for all known variants, even in the classical Graham-Pollak case: we delete arbitrary pendant nodes (and more general subsets) from the rows/columns of $D$, and show these minors do not depend on the tree-structure.
Second, our setting unifies all known variants (with entries in a commutative ring). We further compute $D^{-1}$ in closed form, extending a result of Graham-Lovasz [Adv. Math. 1978] and answering an open question of Bapat-Lal-Pati [Lin. Alg. Appl. 2006] in greater generality.
Third, we compute a second function of the matrix $D$: the sum of all its cofactors, cof$(D)$. This was worked out in the simplest setting by Graham-Hoffman-Hosoya (1978), but is relatively unexplored for other variants. We prove a stronger result, in our general setting, by computing cof$(.)$ for minors as above, and showing these too depend only on the edge-data.
Finally, we show our setting is the "most general possible", in that with more freedom in the edgeweights, det$(D)$ and cof$(D)$ depend on the tree structure. In a sense, this completes the study of the invariants det$(D_T)$, cof$(D_T)$ for trees $T$ with edge-data in a commutative ring.
Moreover: for a bi-directed graph $G$ we prove multiplicative Graham-Hoffman-Hosoya type formulas for det$(D_G)$, cof$(D_G)$, $D_G^{-1}$. We then show how this subsumes their 1978 result. The final section introduces and computes a third, novel invariant for trees and a Graham-Hoffman-Hosoya type result for our "most general" distance matrix $D_T$.
△ Less
Submitted 18 July, 2023; v1 submitted 27 March, 2019;
originally announced March 2019.
-
A note on linear preservers on semipositive and minimal semipositive matrices
Authors:
Projesh Nath Choudhury,
M. Rajesh Kannan,
K. C. Sivakumar
Abstract:
Semipositive matrices (matrices that map at least one nonnegative vector to a positive vector) and minimally semipositive matrices (semipositive matrices whose no column-deleted submatrix is semipositive) are well studied in matrix theory. In this short note, we study the structure of linear maps which preserve the set of all semipositive and minimal semipositive matrices.
Semipositive matrices (matrices that map at least one nonnegative vector to a positive vector) and minimally semipositive matrices (semipositive matrices whose no column-deleted submatrix is semipositive) are well studied in matrix theory. In this short note, we study the structure of linear maps which preserve the set of all semipositive and minimal semipositive matrices.
△ Less
Submitted 19 June, 2018;
originally announced June 2018.
-
Melting of the vortex lattice through intermediate hexatic fluid in a-MoGe thin film
Authors:
Indranil Roy,
Surajit Dutta,
Aditya N. Roy Choudhury,
Somak Basistha,
Ilaria Maccari,
Soumyajit Mandal,
John Jesudasan,
Vivas Bagwe,
Claudio Castellani,
Lara Benfatto,
Pratap Raychaudhuri
Abstract:
The hexatic fluid refers to a phase in between a solid and a liquid which has short range positional order but quasi-long range orientational order. In the celebrated theory of Berezinskii, Kosterlitz and Thouless and subsequently refined by Halperin, Nelson and Young, it was predicted that a 2-dimensional hexagonal solid can melt in two steps: first, through a transformation from a solid to a hex…
▽ More
The hexatic fluid refers to a phase in between a solid and a liquid which has short range positional order but quasi-long range orientational order. In the celebrated theory of Berezinskii, Kosterlitz and Thouless and subsequently refined by Halperin, Nelson and Young, it was predicted that a 2-dimensional hexagonal solid can melt in two steps: first, through a transformation from a solid to a hexatic fluid which retains quasi long range orientational order and then from a hexatic fluid to an isotropic liquid. In this paper, using a combination of real space imaging and transport measurements we show that the 2-dimensional vortex lattice in a-MoGe thin film follows this sequence of melting as the magnetic field is increased. Identifying the signatures of various transitions on the bulk transport properties of the superconductor, we construct a vortex phase diagram for a two dimensional superconductor.
△ Less
Submitted 31 August, 2018; v1 submitted 14 May, 2018;
originally announced May 2018.
-
MARVEL analysis of the measured high-resolution rovibrational spectra of C2H2
Authors:
Katy L. Chubb,
Megan Joseph,
Jack Franklin,
Naail Choudhury,
Tibor Furtenbacher,
Attila G. Csàszàr,
Glenda Gaspard,
Patari Oguoko,
Adam Kelly,
Sergei N. Yurchenko,
Jonathan Tennyson,
Clara Sousa-Silva
Abstract:
Rotation-vibration energy levels are determined for the electronic ground state of the acetylene molecule, $^{12}$C$_2$H$_2$, using the Measured Active Rotational-Vibrational Energy Levels (MARVEL) technique. 37,813 measured transitions from 61 publications are considered. The distinct components of the spectroscopic network linking ortho and para states are considered separately. The 20,717 ortho…
▽ More
Rotation-vibration energy levels are determined for the electronic ground state of the acetylene molecule, $^{12}$C$_2$H$_2$, using the Measured Active Rotational-Vibrational Energy Levels (MARVEL) technique. 37,813 measured transitions from 61 publications are considered. The distinct components of the spectroscopic network linking ortho and para states are considered separately. The 20,717 ortho and 17,096 para transitions measured experimentally are used to determine 6013 ortho and 5200 para energy levels. The MARVEL results are compared with alternative compilations based on the use of effective Hamiltonians.
△ Less
Submitted 11 September, 2017;
originally announced September 2017.
-
The effect of porosity of dust particles on polarization and color with special reference to comets
Authors:
A. K. Sen,
R Botet,
R. Vilaplana,
Naznin R Choudhury,
Ranjan Gupta
Abstract:
Cosmic dusts are mostly responsible for polarization of the light that we ob- serve from astrophysical objects. They also lead to color-extinction, thermal re- emission and other scattering related phenomena. Dusts are made of small particles which are characterised by their size (radius), composition (matter), and structure (morphology, including porosity). In the present work, we address the que…
▽ More
Cosmic dusts are mostly responsible for polarization of the light that we ob- serve from astrophysical objects. They also lead to color-extinction, thermal re- emission and other scattering related phenomena. Dusts are made of small particles which are characterised by their size (radius), composition (matter), and structure (morphology, including porosity). In the present work, we address the question of the role of the dust particle porosity on light polarization and color, using Discrete Dipole Approximation (DDA) light scattering code. To answer this question, we developed an algorithm to generate solid particles of arbitrary values of porosity. In brief, the model considers a given homogeneous structure made of touching dipoles. The dipoles are randomly removed one by one, such that the remaining structure remains connected. We stop the removal process when the desired poros- ity is obtained. Then we study the optical properties of the porous particle. That way, we show how the proper value of the porosity affects the polarization and color of the light scattered by these porous particles. In addition to polarization, porosity has important effects on photometric color. Considering an important application, we emphasize the possible role of the porosity of the cometary dust particles on polarization and color of the light scattered by cometary coma.
△ Less
Submitted 4 October, 2016;
originally announced October 2016.
-
A Meta-graph Approach to Analyze Subgraph-centric Distributed Programming Models
Authors:
Ravikant Dindokar,
Neel Choudhury,
Yogesh Simmhan
Abstract:
Component-centric distributed graph processing platforms that use a bulk synchronous parallel (BSP) programming model have gained traction. These address the short-comings of Big Data abstractions/platforms like MapReduce/Hadoop for large-scale graph processing. However, there is limited literature on foundational aspects of the behavior of these component-centric abstractions for different graphs…
▽ More
Component-centric distributed graph processing platforms that use a bulk synchronous parallel (BSP) programming model have gained traction. These address the short-comings of Big Data abstractions/platforms like MapReduce/Hadoop for large-scale graph processing. However, there is limited literature on foundational aspects of the behavior of these component-centric abstractions for different graphs, graph partitioning, and graph algorithms. Here, we propose a analytical approach based on a meta-graph sketch to examine the characteristics of component-centric graph programming models at a coarse granularity. In particular, we apply this sketch to subgraph- and block-centric abstractions, and draw a comparison with vertex-centric models like Google's Pregel. First, we explore the impact of various graph partitioning techniques on the meta-graph, and next consider the impact of the meta-graph on graph algorithms. This decouples the unwieldy large graph and their partitioning specific artifacts from their algorithmic analysis. We use 5 spatial and powerlaw graphs as exemplars, four different partitioning strategies, and PageRank and Breadth First Search as canonical algorithms. These analysis over the meta-graphs provide a reliable measure of the expected number of supersteps, and the communication and computational complexity of the algorithms for various graphs, and the relative merits of subgraph-centric models over vertex-centric ones.
△ Less
Submitted 31 October, 2016; v1 submitted 18 August, 2015;
originally announced August 2015.
-
High-Temperature Phonon Spectra of Multiferroic BiFeO3 from Inelastic Neutron Spectroscopy
Authors:
M. Zbiri,
H. Schober,
N. Choudhury,
R. Mittal,
S. L. Chaplot,
S. J. Patwe,
S. N. Achary,
A. K. Tyagi
Abstract:
We report inelastic neutron scattering measurements of the phonon spectra in a pure powder sample of the multiferroic material BiFeO3. A high-temperature range was covered to unravel the changes in the phonon dynamics across the Neel (T_N ~ 650 K) and Curie (T_C ~ 1100 K) temperatures. Experimental results are accompanied by ab-initio lattice dynamical simulations of phonon density of states to en…
▽ More
We report inelastic neutron scattering measurements of the phonon spectra in a pure powder sample of the multiferroic material BiFeO3. A high-temperature range was covered to unravel the changes in the phonon dynamics across the Neel (T_N ~ 650 K) and Curie (T_C ~ 1100 K) temperatures. Experimental results are accompanied by ab-initio lattice dynamical simulations of phonon density of states to enable microscopic interpretations of the observed data. The calculations reproduce well the observed vibrational features and provide the partial atomic vibrational components. Our results reveal clearly the signature of three different phase transitions both in the diffraction patterns and phonon spectra. The phonon modes are found to be most affected by the transition at the T_C. The spectroscopic evidence for the existence of a different structural modification just below the decomposition limit (T_D ~ 1240 K) is unambiguous indicating strong structural changes that may be related to oxygen vacancies and concomitant Fe3+ to Fe2+ reduction and spin transition.
△ Less
Submitted 5 April, 2012; v1 submitted 7 January, 2012;
originally announced January 2012.
-
Behavior of Lithium Oxide at Superionic Transition: First Principles and Molecular Dynamics Studies
Authors:
M. K. Gupta,
Prabhatasree Goel,
R. Mittal,
N. Choudhury,
S. L. Chaplot
Abstract:
We report studies on the vibrational and elastic behavior of lithium oxide, Li2O around its superionic transition temperature. Phonon frequencies calculated using the ab-initio and empirical potential model are in excellent agreement with the reported experimental data. Further, volume dependence of phonon dispersion relation has been calculated, which indicates softening of zone boundary transver…
▽ More
We report studies on the vibrational and elastic behavior of lithium oxide, Li2O around its superionic transition temperature. Phonon frequencies calculated using the ab-initio and empirical potential model are in excellent agreement with the reported experimental data. Further, volume dependence of phonon dispersion relation has been calculated, which indicates softening of zone boundary transverse acoustic phonon mode along [110] at volume corresponding to the superionic transition in Li2O. The instability of phonon mode could be a precursor leading to the dynamical disorder of the lithium sub lattice. Empirical potential model calculations have been carried out to deduce the probable direction of lithium diffusion by constructing a super cell consisting of 12000 atoms. The barrier energy for lithium ion diffusion from one lattice site to another at ambient and elevated temperature has been computed. Barrier energy considerations along various symmetry directions indicate that [001] is the most favourable direction for lithium diffusion in the fast ion phase. This result corroborates our observation of dynamical instability in the transverse mode along (110) wave vector. Using molecular dynamics simulations we have studied the temperature variation of elastic constants, which are important to the high-temperature stability of lithium oxide.
△ Less
Submitted 28 December, 2011;
originally announced December 2011.
-
Geometric frustration in compositionally modulated ferroelectrics
Authors:
Narayani Choudhury,
Laura Walizer,
Sergey Lisenkov,
L. Bellaiche
Abstract:
Geometric frustration is a broad phenomenon that results from an intrinsic incompatibility between some fundamental interactions and the underlying lattice geometry1-7. Geometric frustration gives rise to new fundamental phenomena and is known to yield intriguing effects, such as the formation of exotic states like spin ice, spin liquids and spin glasses1-7. It has also led to interesting findings…
▽ More
Geometric frustration is a broad phenomenon that results from an intrinsic incompatibility between some fundamental interactions and the underlying lattice geometry1-7. Geometric frustration gives rise to new fundamental phenomena and is known to yield intriguing effects, such as the formation of exotic states like spin ice, spin liquids and spin glasses1-7. It has also led to interesting findings of fractional charge quantization and magnetic monopoles5,6. Geometric frustration related mechanisms have been proposed to understand the origins of relaxor behavior in some multiferroics, colossal magnetocapacitive coupling and unusual and novel mechanisms of high Tc superconductivity1-5. Although geometric frustration has been particularly well studied in magnetic systems in the last 20 years or so, its manifestation in the important class formed by ferroelectric materials (that are compounds exhibiting electric rather than magnetic dipoles) is basically unknown. Here, we show, via the use of a first-principles-based technique, that compositionally graded ferroelectrics possess the characteristic "fingerprints" associated with geometric frustration. These systems have a highly degenerate energy surface and exhibit original critical phenomena. They further reveal exotic orderings with novel stripe phases involving complex spatial organization. These stripes display spiral states, topological defects and curvature. Compositionally graded ferroelectrics can thus be considered as the "missing" link that brings ferroelectrics into the broad category of materials able to exhibit geometric frustration. Our ab-initio calculations allow a deep microscopic insight into this novel geometrically frustrated system.
△ Less
Submitted 25 October, 2011;
originally announced October 2011.
-
Origin of the large phonon band-gap in SrTiO3 and the vibrational signatures of ferroelectricity in ATiO3 perovskite: First principles lattice dynamics and inelastic neutron scattering of PbTiO3, BaTiO3 and SrTiO3
Authors:
Narayani Choudhury,
E. J. Walter,
A. I. Kolesnikov,
C. -K. Loong
Abstract:
We report first principles density functional perturbation theory calculations and inelastic neutron scattering measurements of the phonon density of states, dispersion relations and electromechanical response of PbTiO3, BaTiO3 and SrTiO3. The phonon density-of-states of the quantum paraelectric SrTiO3 is found to be fundamentally distinct from that of ferroelectric PbTiO3 and BaTiO3 with a larg…
▽ More
We report first principles density functional perturbation theory calculations and inelastic neutron scattering measurements of the phonon density of states, dispersion relations and electromechanical response of PbTiO3, BaTiO3 and SrTiO3. The phonon density-of-states of the quantum paraelectric SrTiO3 is found to be fundamentally distinct from that of ferroelectric PbTiO3 and BaTiO3 with a large 70-90 meV phonon band-gap. The phonon dispersion and electromechanical response of PbTiO3 reveal giant anisotropies. The interplay of covalent bonding and ferroelectricity, strongly modulates the electromechanical response and give rise to spectacular signatures in the phonon spectra. The computed charge densities have been used to study the bonding in these perovskites. Distinct bonding characteristics in the ferroelectric and paraelectric phases give rise to spectacular vibrational signatures. While a large phonon band-gap in ATiO3 perovskites seems a characteristic of quantum paraelectrics, anisotropy of the phonon spectra correlates well with ferroelectric strength. These correlations between the phonon spectra and ferroelectricity, can guide future efforts at custom designing still more effective piezoelectrics for applications. These results suggest that vibrational spectroscopy can help design novel materials.
△ Less
Submitted 12 March, 2008;
originally announced March 2008.
-
Fast ion diffusion, superionic conductivity and phase transitions of the nuclear materials UO2 and Li2O
Authors:
Prabhatasree Goel,
N. Choudhury,
S. L. Chaplot
Abstract:
Lattice dynamics and molecular dynamics studies of the oxides UO2 and Li2O in their normal as well as superionic phase are reported. Lattice dynamics calculations have been carried out using a shell model in the quasiharmonic approximation. The calculated elastic constants, phonon frequencies and specific heat are in good agreement with reported experimental data, which help validate the interat…
▽ More
Lattice dynamics and molecular dynamics studies of the oxides UO2 and Li2O in their normal as well as superionic phase are reported. Lattice dynamics calculations have been carried out using a shell model in the quasiharmonic approximation. The calculated elastic constants, phonon frequencies and specific heat are in good agreement with reported experimental data, which help validate the interatomic potentials required for undertaking molecular dynamics simulations. The calculated free energies reveal high pressure fluorite to cottunite phase transitions at 70 GPa for UO2 and anti-fluorite to anti-cotunnite phase transformation at 25 GPa for Li2O, in agreement with reported experiments. Molecular dynamics studies shed important insights into the mechanisms of diffusion and superionic behavior at high temperatures. The calculated superionic transition temperature of Li2O is 1000 K, while that of UO2 is 2300 K.
△ Less
Submitted 29 July, 2007;
originally announced July 2007.
-
Competing antiferroelectric and ferroelectric interactions in NaNbO3 : Neutron diffraction and theoretical studies
Authors:
S. K. Mishra,
N. Choudhury,
S. L. Chaplot,
P. S. R. Krishna,
R. Mittal
Abstract:
Neutron diffraction studies using powder samples have been used to understand the complex sequence of low temperature phase transitions of NaNbO3 in the temperature range from 12 K-350 K. Detailed Rietveld analysis of the diffraction data reveal that the antiferroelectric to ferroelectric phase transition occurs on cooling around 73 K while the reverse ferroelectric to antiferroelectric transiti…
▽ More
Neutron diffraction studies using powder samples have been used to understand the complex sequence of low temperature phase transitions of NaNbO3 in the temperature range from 12 K-350 K. Detailed Rietveld analysis of the diffraction data reveal that the antiferroelectric to ferroelectric phase transition occurs on cooling around 73 K while the reverse ferroelectric to antiferroelectric transition occurs on heating at 245 K. However, the former transformation is not complete till down to 12 K and there is unambiguous evidence for the presence of the ferroelectric R3c phase coexisting with an antiferroelectic phase (Pbcm) over a wide range of temperatures. The coexisting phases and reported anomalous smearing of the dielectric response akin to dipole glasses and relaxors observed in the same temperature range are consistent with competing ferroelectric and antiferroelectric interactions in NaNbO3. We have carried out theoretical lattice dynamical calculations which reveal that the free energies of the antiferroelectric Pbcm and ferroelectric R3c phases are nearly identical over a wide range of temperature. The small energy difference between the two phases is of interest as it explains the observed coexistence of these phases over a wide range of temperature. The computed double well depths and energy barriers from paraelectric Pm m to antiferroelectric Pbcm and ferroelectric R3c phases in NaNbO3 are also quite similar, although the ferroelectric R3c phase has a slightly lower energy.
△ Less
Submitted 14 March, 2007;
originally announced March 2007.
-
Ab initio studies of phonon softening and high pressure phase transitions of alpha-quartz SiO2
Authors:
N. Choudhury,
S. L. Chaplot
Abstract:
Density functional perturbation theory calculations of alpha-quartz using extended norm conserving pseudopotentials have been used to study the elastic properties and phonon dispersion relations along various high symmetry directions as a function of bulk, uniaxial and non-hydrostatic pressure. The computed equation of state, elastic constants and phonon frequencies are found to be in good agree…
▽ More
Density functional perturbation theory calculations of alpha-quartz using extended norm conserving pseudopotentials have been used to study the elastic properties and phonon dispersion relations along various high symmetry directions as a function of bulk, uniaxial and non-hydrostatic pressure. The computed equation of state, elastic constants and phonon frequencies are found to be in good agreement with available experimental data. A zone boundary (1/3, 1/3, 0) K-point phonon mode becomes soft for pressures above P=32 GPa. Around the same pressure, studies of the Born stability criteria reveal that the structure is mechanically unstable. The phonon and elastic softening are related to the high pressure phase transitions and amorphization of quartz and these studies suggest that the mean transition pressure is lowered under non-hydrostatic conditions. Application of uniaxial pressure, results in a post-quartz crystalline monoclinic C2 structural transition in the vicinity of the K-point instability. This structure, intermediate between quartz and stishovite has two-thirds of the silicon atoms in octahedral coordination while the remaining silicon atoms remain tetrahedrally coordinated. This novel monoclinic C2 polymorph of silica, which is found to be metastable under ambient conditions, is possibly one of the several competing dense forms of silica containing octahedrally coordinated silicon. The possible role of high pressure ferroelastic phases in causing pressure induced amorphization in silica are discussed.
△ Less
Submitted 21 January, 2006;
originally announced January 2006.
-
First principles studies of the Born effective charges and electronic dielectric tensors for the relaxor PMN (PbMg1/3Nb2/3O3)
Authors:
Narayani Choudhury,
R. E. Cohen,
Eric J. Walter
Abstract:
We report first principles density functional calculations of the Born effective charges and electronic dielectric tensors for the relaxor PMN (PbMg1/3Nb2/3O3). Visualization of the Born charge tensors as charge ellipsoids have provided microscopic insights on the factors governing piezoelectric enhancements with polarization rotation. Several 15 and 30-atom ferroelectric and antiferroelectric s…
▽ More
We report first principles density functional calculations of the Born effective charges and electronic dielectric tensors for the relaxor PMN (PbMg1/3Nb2/3O3). Visualization of the Born charge tensors as charge ellipsoids have provided microscopic insights on the factors governing piezoelectric enhancements with polarization rotation. Several 15 and 30-atom ferroelectric and antiferroelectric supercells of PMN involving 1:2 and 1:1 chemical ordering have been studied. A cascading set of ferroelectric phonon instabilities lead to several low symmetry monoclinic structures. We find a ground state with a 15-atom unit cell with 1:2 chemical ordering along [111] with a monoclinic C2 structure.
△ Less
Submitted 20 March, 2006; v1 submitted 28 August, 2005;
originally announced August 2005.
-
Ab initio linear response and frozen phonons for the relaxor PMN (PbMg1/3Nb2/3O3)
Authors:
Narayani Choudhury,
Zhigang Wu,
E. J. Walter,
R. E. Cohen
Abstract:
We report first principles density functional studies using plane wave basis sets and pseudopotentials and all electron linear augmented plane wave (LAPW) of the relative stability of various ferroelectric and antiferroelectric supercells of PMN for 1:2 chemical ordering along [111] and [001]. We used linear response with density functional perturbation theory (DFPT) as implemented in the code A…
▽ More
We report first principles density functional studies using plane wave basis sets and pseudopotentials and all electron linear augmented plane wave (LAPW) of the relative stability of various ferroelectric and antiferroelectric supercells of PMN for 1:2 chemical ordering along [111] and [001]. We used linear response with density functional perturbation theory (DFPT) as implemented in the code ABINIT to compute the Born effective charges, electronic dielectric tensors, long wavelength phonon frequencies and LO-TO splittings. The polar response is different for supercells ordered along [111] and [001]. Several polar phonon modes show significant coupling with the macroscopic electric field giving giant LO-TO splittings. For [111] ordering, a polar transverse optic (TO) mode with E symmetry is found to be unstable in the ferroelectric P3m1 structure and the ground state is found to be triclinic. Multiple phonon instabilities of polar modes and their mode couplings provide the pathway for polarization rotation. The Born effective charges in PMN are highly anisotropic and this anisotropy contributes to the observed huge electromechanical coupling in PMN solid solutions.
△ Less
Submitted 10 February, 2005; v1 submitted 10 September, 2004;
originally announced September 2004.