-
Graceful coloring is computationally hard
Authors:
Cyriac Antony,
Laavanya D.,
Devi Yamini S
Abstract:
Given a (proper) vertex coloring $f$ of a graph $G$, say $f\colon V(G)\to \mathbb{N}$, the difference edge labelling induced by $f$ is a function $h\colon E(G)\to \mathbb{N}$ defined as $h(uv)=|f(u)-f(v)|$ for every edge $uv$ of $G$. A graceful coloring of $G$ is a vertex coloring $f$ of $G$ such that the difference edge labelling $h$ induced by $f$ is a (proper) edge coloring of $G$. A graceful c…
▽ More
Given a (proper) vertex coloring $f$ of a graph $G$, say $f\colon V(G)\to \mathbb{N}$, the difference edge labelling induced by $f$ is a function $h\colon E(G)\to \mathbb{N}$ defined as $h(uv)=|f(u)-f(v)|$ for every edge $uv$ of $G$. A graceful coloring of $G$ is a vertex coloring $f$ of $G$ such that the difference edge labelling $h$ induced by $f$ is a (proper) edge coloring of $G$. A graceful coloring with range $\{1,2,\dots,k\}$ is called a graceful $k$-coloring. The least integer $k$ such that $G$ admits a graceful $k$-coloring is called the graceful chromatic number of $G$, denoted by $χ_g(G)$.
We prove that $χ(G^2)\leq χ_g(G)\leq a(χ(G^2))$ for every graph $G$, where $a(n)$ denotes the $n$th term of the integer sequence A065825 in OEIS. We also prove that graceful coloring problem is NP-hard for planar bipartite graphs, regular graphs and 2-degenerate graphs. In particular, we show that for each $k\geq 5$, it is NP-complete to check whether a planar bipartite graph of maximum degree $k-2$ is graceful $k$-colorable. The complexity of checking whether a planar graph is graceful 4-colorable remains open.
△ Less
Submitted 2 July, 2024;
originally announced July 2024.
-
An Analysis of Graceful Coloring in a Specific r-Regular Graphs
Authors:
Laavanya D.,
Devi Yamini S.
Abstract:
A graceful $l$-coloring of a graph $G$ is a proper vertex coloring with $l$ colors which induces a proper edge coloring with at most $l-1$ colors, where the color for an edge $ab$ is the absolute difference between the colors assigned to the vertices $a$ and $b$. The graceful chromatic number $χ_g(G)$ is the smallest $l$ for which $G$ permits graceful $l$-coloring. The problem of computing the gra…
▽ More
A graceful $l$-coloring of a graph $G$ is a proper vertex coloring with $l$ colors which induces a proper edge coloring with at most $l-1$ colors, where the color for an edge $ab$ is the absolute difference between the colors assigned to the vertices $a$ and $b$. The graceful chromatic number $χ_g(G)$ is the smallest $l$ for which $G$ permits graceful $l$-coloring. The problem of computing the graceful chromatic number of regular graphs is still open, though the existence of the lower bound was proved in \cite{3}. Hence, we pay attention to the computation of the graceful chromatic number of a special class of regular graphs namely complete graphs using set theoretic approach. Also, a few characterization of graphs based on their graceful chromatic number were examined.
△ Less
Submitted 28 June, 2024;
originally announced June 2024.
-
Heuristics for Influence Maximization with Tiered Influence and Activation thresholds
Authors:
Rahul Kumar Gautam,
Anjeneya Swami Kare,
Durga Bhavani S
Abstract:
The information flows among the people while they communicate through social media websites. Due to the dependency on digital media, a person shares important information or regular updates with friends and family. The set of persons on social media forms a social network. Influence Maximization (IM) is a known problem in social networks. In social networks, information flows from one person to an…
▽ More
The information flows among the people while they communicate through social media websites. Due to the dependency on digital media, a person shares important information or regular updates with friends and family. The set of persons on social media forms a social network. Influence Maximization (IM) is a known problem in social networks. In social networks, information flows from one person to another using an underlying diffusion model. There are two fundamental diffusion models: the Independent Cascade Model (ICM) and the Linear Threshold Model (LTM). In this paper, we study a variant of the IM problem called Minimum Influential Seeds (MINFS) problem proposed by Qiang et al.[16]. It generalizes the classical IM problem with LTM as the diffusion model. Compared to IM, this variant has additional parameters: the influence threshold for each node and the propagation range. The propagation range is a positive integer that specifies how far the information can propagate from a node. A node on the network is not immediately influenced until it receives the same information from enough number of neighbors (influence threshold). Similarly, any node does not forward information until it receives the same information from a sufficient number of neighbors (activation threshold). Once a node becomes activated, it tries to activate or influence its neighbors. The MINFS problem aims to select the minimum number of initial spreader nodes such that all nodes of the graph are influenced. In this paper, we extend the study of the MINFS problem. We propose heuristics that construct seed sets based on the average degree of non-activated nodes, closest first, and backbone-based heaviest path.
△ Less
Submitted 13 June, 2024;
originally announced June 2024.
-
Classical electrodynamics as a tool to examine optical effects of chiral dielectrics and media with magnetic conductivity
Authors:
Pedro D. S. Silva,
Manoel M. Ferreira Jr
Abstract:
We discuss how classical electromagnetic techniques are useful to describe optical effects in conventional and chiral dielectric systems endowed with optical activity. Starting from the Maxwell equations and constitutive relations of the medium, we obtain the wave equation (for the electric field) that yields the refractive indices and the corresponding propagating modes that define the electromag…
▽ More
We discuss how classical electromagnetic techniques are useful to describe optical effects in conventional and chiral dielectric systems endowed with optical activity. Starting from the Maxwell equations and constitutive relations of the medium, we obtain the wave equation (for the electric field) that yields the refractive indices and the corresponding propagating modes that define the electromagnetic wave polarization. This procedure is employed for bi-isotropic and bi-anisotropic dielectrics, allowing us to determine birefringence, a manifestation of the space or time inversion breaking, typical of the chiral media. Such a method can also be applied for axion electrodynamics and a dielectric supporting an isotropic chiral magnetic current, similar to the Chiral Magnetic Effect (CME). For a diagonal magnetic conductivity, two distinct refractive indices are found, associated with left circularly polarized (LCP) and right circularly polarized (RCP) waves, and yielding circular birefringence (evaluated in terms of the optical rotatory power). Additionally, the scenario of a bi-isotropic medium endowed with isotropic magnetic current is examined, where a rotatory power marked by sign reversal may work as an optical signature of this particular system.
△ Less
Submitted 11 June, 2024;
originally announced June 2024.
-
Exploring the Efficacy of Federated-Continual Learning Nodes with Attention-Based Classifier for Robust Web Phishing Detection: An Empirical Investigation
Authors:
Jesher Joshua M,
Adhithya R,
Sree Dananjay S,
M Revathi
Abstract:
Web phishing poses a dynamic threat, requiring detection systems to quickly adapt to the latest tactics. Traditional approaches of accumulating data and periodically retraining models are outpaced. We propose a novel paradigm combining federated learning and continual learning, enabling distributed nodes to continually update models on streams of new phishing data, without accumulating data. These…
▽ More
Web phishing poses a dynamic threat, requiring detection systems to quickly adapt to the latest tactics. Traditional approaches of accumulating data and periodically retraining models are outpaced. We propose a novel paradigm combining federated learning and continual learning, enabling distributed nodes to continually update models on streams of new phishing data, without accumulating data. These locally adapted models are then aggregated at a central server via federated learning. To enhance detection, we introduce a custom attention-based classifier model with residual connections, tailored for web phishing, leveraging attention mechanisms to capture intricate phishing patterns. We evaluate our hybrid learning paradigm across continual learning strategies (cumulative, replay, MIR, LwF) and model architectures through an empirical investigation. Our main contributions are: (1) a new hybrid federated-continual learning paradigm for robust web phishing detection, and (2) a novel attention + residual connections based model explicitly designed for this task, attaining 0.93 accuracy, 0.90 precision, 0.96 recall and 0.93 f1-score with the LwF strategy, outperforming traditional approaches in detecting emerging phishing threats while retaining past knowledge.
△ Less
Submitted 16 June, 2024; v1 submitted 6 May, 2024;
originally announced May 2024.
-
Overcoming LLM Challenges using RAG-Driven Precision in Coffee Leaf Disease Remediation
Authors:
Dr. Selva Kumar S,
Afifah Khan Mohammed Ajmal Khan,
Imadh Ajaz Banday,
Manikantha Gada,
Vibha Venkatesh Shanbhag
Abstract:
This research introduces an innovative AI-driven precision agriculture system, leveraging YOLOv8 for disease identification and Retrieval Augmented Generation (RAG) for context-aware diagnosis. Focused on addressing the challenges of diseases affecting the coffee production sector in Karnataka, The system integrates sophisticated object detection techniques with language models to address the inhe…
▽ More
This research introduces an innovative AI-driven precision agriculture system, leveraging YOLOv8 for disease identification and Retrieval Augmented Generation (RAG) for context-aware diagnosis. Focused on addressing the challenges of diseases affecting the coffee production sector in Karnataka, The system integrates sophisticated object detection techniques with language models to address the inherent constraints associated with Large Language Models (LLMs). Our methodology not only tackles the issue of hallucinations in LLMs, but also introduces dynamic disease identification and remediation strategies. Real-time monitoring, collaborative dataset expansion, and organizational involvement ensure the system's adaptability in diverse agricultural settings. The effect of the suggested system extends beyond automation, aiming to secure food supplies, protect livelihoods, and promote eco-friendly farming practices. By facilitating precise disease identification, the system contributes to sustainable and environmentally conscious agriculture, reducing reliance on pesticides. Looking to the future, the project envisions continuous development in RAG-integrated object detection systems, emphasizing scalability, reliability, and usability. This research strives to be a beacon for positive change in agriculture, aligning with global efforts toward sustainable and technologically enhanced food production.
△ Less
Submitted 2 May, 2024;
originally announced May 2024.
-
Hidden sectors of Chern-Simons Matter theories and Exact Holography
Authors:
Sachin Jain,
Dhruva K. S,
Evgeny Skvortsov
Abstract:
Chiral higher-spin gravity is a higher-spin extension of both self-dual Yang-Mills and self-dual gravity and is a unique local higher-spin gravity in four dimensions. Its existence implies that there are two closed subsectors in Chern-Simons matter theories. We make first steps in identifying these (anti-)chiral subsectors directly on the CFT side, which should result in a holographically dual pai…
▽ More
Chiral higher-spin gravity is a higher-spin extension of both self-dual Yang-Mills and self-dual gravity and is a unique local higher-spin gravity in four dimensions. Its existence implies that there are two closed subsectors in Chern-Simons matter theories. We make first steps in identifying these (anti-)chiral subsectors directly on the CFT side, which should result in a holographically dual pair where both sides are nontrivial, complete, yet exactly soluble. We also discuss closely related theories: self-dual Yang-Mills (SDYM) and self-dual gravity (SDGR) in the holographic context.
△ Less
Submitted 1 May, 2024;
originally announced May 2024.
-
SEGAA: A Unified Approach to Predicting Age, Gender, and Emotion in Speech
Authors:
Aron R,
Indra Sigicharla,
Chirag Periwal,
Mohanaprasad K,
Nithya Darisini P S,
Sourabh Tiwari,
Shivani Arora
Abstract:
The interpretation of human voices holds importance across various applications. This study ventures into predicting age, gender, and emotion from vocal cues, a field with vast applications. Voice analysis tech advancements span domains, from improving customer interactions to enhancing healthcare and retail experiences. Discerning emotions aids mental health, while age and gender detection are vi…
▽ More
The interpretation of human voices holds importance across various applications. This study ventures into predicting age, gender, and emotion from vocal cues, a field with vast applications. Voice analysis tech advancements span domains, from improving customer interactions to enhancing healthcare and retail experiences. Discerning emotions aids mental health, while age and gender detection are vital in various contexts. Exploring deep learning models for these predictions involves comparing single, multi-output, and sequential models highlighted in this paper. Sourcing suitable data posed challenges, resulting in the amalgamation of the CREMA-D and EMO-DB datasets. Prior work showed promise in individual predictions, but limited research considered all three variables simultaneously. This paper identifies flaws in an individual model approach and advocates for our novel multi-output learning architecture Speech-based Emotion Gender and Age Analysis (SEGAA) model. The experiments suggest that Multi-output models perform comparably to individual models, efficiently capturing the intricate relationships between variables and speech inputs, all while achieving improved runtime.
△ Less
Submitted 1 March, 2024;
originally announced March 2024.
-
$n$-point functions in Conformal Quantum Mechanics: A Momentum Space Odyssey
Authors:
Dhruva K. S,
Deep Mazumdar,
Shivang Yadav
Abstract:
In this paper, we study the implications of conformal invariance in momentum space for correlation functions in quantum mechanics. We find that three point functions of arbitrary operators can be written in terms of the $_2 F_1$ hypergeometric function. We then show that generic four-point functions can be expressed in terms of Appell's generalized hypergeometric function $F_2$ with one undetermin…
▽ More
In this paper, we study the implications of conformal invariance in momentum space for correlation functions in quantum mechanics. We find that three point functions of arbitrary operators can be written in terms of the $_2 F_1$ hypergeometric function. We then show that generic four-point functions can be expressed in terms of Appell's generalized hypergeometric function $F_2$ with one undetermined parameter that plays the role of the conformal cross ratio in momentum space. We also construct momentum space conformal partial waves, which we compare with the Appell $F_2$ representation. We test our expressions against free theory and DFF model correlators, finding an exact agreement. We then analyze five, six, and all higher point functions. We find, quite remarkably, that $n$-point functions can be expressed in terms of the Lauricella generalized hypergeometric function, $E_A$, with $n-3$ undetermined parameters, which is in one-to-one correspondence with the number of conformal cross ratios. This analysis provides the first instance of a closed form for generic momentum space conformal correlators in contrast to the situation in higher dimensions. Further, we show that the existence of multiple solutions to the momentum space can be attributed to the Fourier transforms of the various possible time orderings. Finally, we extend our analysis to theories with $\mathcal{N}=1,2$ supersymmetry, where we find that the constraints due to the superconformal ward identities are identical to identities involving hypergeometric functions.
△ Less
Submitted 26 February, 2024;
originally announced February 2024.
-
FiGCLIP: Fine-Grained CLIP Adaptation via Densely Annotated Videos
Authors:
Darshan Singh S,
Zeeshan Khan,
Makarand Tapaswi
Abstract:
While contrastive language image pretraining (CLIP) have exhibited impressive performance by learning highly semantic and generalized representations, recent works have exposed a fundamental drawback in its syntactic properties, that includes interpreting fine-grained attributes, actions, spatial relations, states, and details that require compositional reasoning. One reason for this is that natur…
▽ More
While contrastive language image pretraining (CLIP) have exhibited impressive performance by learning highly semantic and generalized representations, recent works have exposed a fundamental drawback in its syntactic properties, that includes interpreting fine-grained attributes, actions, spatial relations, states, and details that require compositional reasoning. One reason for this is that natural captions often do not capture all the visual details of a scene. This leads to unaddressed visual concepts being misattributed to the wrong words. And the pooled image and text features, ends up acting as a bag of words, hence losing the syntactic information. In this work, we ask: Is it possible to enhance CLIP's fine-grained and syntactic abilities without compromising its semantic properties? We show that this is possible by adapting CLIP efficiently on a high-quality, comprehensive, and relatively small dataset. We demonstrate our adaptation strategy on VidSitu, a video situation recognition dataset annotated with verbs and rich semantic role labels (SRL). We use the SRL and verb information to create rule-based detailed captions, making sure they capture most of the visual concepts. Combined with hard negatives and hierarchical losses, these annotations allow us to learn a powerful visual representation, dubbed Fine-Grained CLIP (FiGCLIP), that preserves semantic understanding while being detail-oriented. We evaluate on five diverse vision-language tasks in both fine-tuning and zero-shot settings, achieving consistent improvements over the base CLIP model.
△ Less
Submitted 15 January, 2024;
originally announced January 2024.
-
Anisotropic cold plasma modes in the chiral vector MCFJ electrodynamics
Authors:
Filipe S. Ribeiro,
Pedro D. S. Silva,
Manoel M. Ferreira Jr
Abstract:
In this work, we study the propagation and absorption of plasma waves in the context of the Maxwell-Carroll-Field-Jackiw (MCFJ) electrodynamics, with a purely spacelike background playing the role of the anomalous Hall conductivity. The Maxwell equations are rewritten for a cold, uniform and collisionless fluid plasma model, allowing us to determine the new refractive indices and propagating modes…
▽ More
In this work, we study the propagation and absorption of plasma waves in the context of the Maxwell-Carroll-Field-Jackiw (MCFJ) electrodynamics, with a purely spacelike background playing the role of the anomalous Hall conductivity. The Maxwell equations are rewritten for a cold, uniform and collisionless fluid plasma model, allowing us to determine the new refractive indices and propagating modes. The analysis begins for the propagation along the magnetic axis, being examined the cases of chiral vector parallel and orthogonal to the magnetic field. Two distinct refractive indices (associated with RCP and LCP waves) are attained, with the associated propagation and absorption zones determines. The low frequency regime is discussed, with the attainment of RCP and LCP helicons. Optical effects, as birefringence and dichroism, are scrutinized, being observed rotatory power sign reversion, a property of chiral MCFJ plasmas. The case of transversal propagation to the direction orthogonal of the magnetic field is also examined, providing much more involved results.
△ Less
Submitted 20 December, 2023;
originally announced December 2023.
-
A Foray on SCFT$_3$ via Super Spinor-Helicity and Grassmann Twistor Variables
Authors:
Sachin Jain,
Dhruva K. S,
Deep Mazumdar,
Shivang Yadav
Abstract:
In this paper, we develop a momentum super space formalism for $\mathcal{N}=1,2$ superconformal field theories in three dimensions. First, we solve for super-correlators in the usual momentum superspace variables. However, we found that expressing quantities in super space spinor helicity variables greatly simplifies the analysis. Further, by performing a "half" Fourier transform of the Grassmann…
▽ More
In this paper, we develop a momentum super space formalism for $\mathcal{N}=1,2$ superconformal field theories in three dimensions. First, we solve for super-correlators in the usual momentum superspace variables. However, we found that expressing quantities in super space spinor helicity variables greatly simplifies the analysis. Further, by performing a "half" Fourier transform of the Grassmann coordinates which is analogous to the Twistor transform, an even more remarkable simplification occurs. Using these formalism, we first compute all three point correlation functions involving conserved super-currents with arbitrary spins in $\mathcal{N}=1,2$ theories. We discover interesting double copy relations in $\mathcal{N}=1$ super-correlators. Also, we discovered super double copy relations that take us from $\mathcal{N}=1$ to $\mathcal{N}=2$ super-correlators. We also comment on the connection of our results with the flat space super amplitudes in one higher dimension.
△ Less
Submitted 5 December, 2023;
originally announced December 2023.
-
Smart safety watch for elderly people and pregnant women
Authors:
Balachandra D S,
Maithreyee M S,
Saipavan B M,
Shashank S,
Dr. P Devaki,
Ms. Ashwini M
Abstract:
Falls represent one of the most detrimental occurrences for the elderly. Given the continually increasing ageing demographic, there is a pressing demand for advancing fall detection systems. The swift progress in sensor networks and the Internet of Things (IoT) has made human-computer interaction through sensor fusion an acknowledged and potent approach for tackling the issue of fall detection. Ev…
▽ More
Falls represent one of the most detrimental occurrences for the elderly. Given the continually increasing ageing demographic, there is a pressing demand for advancing fall detection systems. The swift progress in sensor networks and the Internet of Things (IoT) has made human-computer interaction through sensor fusion an acknowledged and potent approach for tackling the issue of fall detection. Even IoT-enabled systems can deliver economical health monitoring solutions tailored to pregnant women within their daily environments. Recent research indicates that these remote health monitoring setups have the potential to enhance the well-being of both the mother and the infant throughout the pregnancy and postpartum phases. One more emerging advancement is the integration of 'panic buttons,' which are gaining popularity due to the escalating emphasis on safety. These buttons instantly transmit the user's real-time location to pre-designated emergency contacts when activated. Our solution focuses on the above three challenges we see every day. Fall detection for the elderly helps the elderly in case they fall and have nobody around for help. Sleep pattern sensing is helpful for pregnant women based on the SPO2 sensors integrated within our device. It is also bundled with heart rate monitoring. Our third solution focuses on a panic situation; upon pressing the determined buttons, a panic alert would be sent to the emergency contacts listed. The device also comes with a mobile app developed using Flutter that takes care of all the heavy processing rather than the device itself.
△ Less
Submitted 3 December, 2023;
originally announced December 2023.
-
Scale Ratio Tuning of Group Based Job Scheduling in HPC Systems
Authors:
Lyakhovets D. S.,
Baranov A. V.,
Telegin P. N
Abstract:
During the initialization of a supercomputer job, no useful calculations are performed. A high proportion of initialization time results in idle computing resources and less computational efficiency. Certain methods and algorithms combining jobs into groups are used to optimize scheduling of jobs with high initialization proportion. The article considers the influence of the scale ratio setting in…
▽ More
During the initialization of a supercomputer job, no useful calculations are performed. A high proportion of initialization time results in idle computing resources and less computational efficiency. Certain methods and algorithms combining jobs into groups are used to optimize scheduling of jobs with high initialization proportion. The article considers the influence of the scale ratio setting in algorithm for the job groups formation, on the performance metrics of the workload manager. The study was carried out on the developed by authors Aleabased workload manager model. The model makes it possible to conduct a large number of experiments in reasonable time without losing the accuracy of the simulation. We performed a series of experiments involving various characteristics of the workload. The article represents the results of a study of the scale ratio influence on efficiency metrics for different initialization time proportions and input workflows with varying intensity and homogeneity. The presented results allow the workload managers administrators to set a scale ratio that provides an appropriate balance with contradictory efficiency metrics.
△ Less
Submitted 29 November, 2023;
originally announced November 2023.
-
A Drude-Lorentz dielectric in the presence of a magnetic current density
Authors:
Pedro D. S. Silva,
Mario. J. Neves,
Manoel M. Ferreira Jr
Abstract:
The dispersive propagation and absorption in the domain of a Drude-Lorentz dielectric modified by a magnetic current are classically investigated, taking as the starting point the Drude electric permittivity, in connection with the chiral magnetic effect. Using standard electromagnetic methods, the dispersion relations and refractive indices are evaluated and discussed, as well as the group and th…
▽ More
The dispersive propagation and absorption in the domain of a Drude-Lorentz dielectric modified by a magnetic current are classically investigated, taking as the starting point the Drude electric permittivity, in connection with the chiral magnetic effect. Using standard electromagnetic methods, the dispersion relations and refractive indices are evaluated and discussed, as well as the group and the energy velocities. We consider three configurations for the magnetic conductivity tensor: isotropic, antisymmetric, and symmetric. In all these cases, we carry out the group velocity and the energy velocity, for investigating the properties of signal propagation. We observe that the isotropic magnetic conductivity enhances the signal propagation at low and intermediary frequencies, while the symmetric and antisymmetric conductivity severely constrains the wave propagation in these frequency windows.
△ Less
Submitted 22 November, 2023;
originally announced November 2023.
-
Crowd management, crime detection, work monitoring using aiml
Authors:
P. R. Adithya,
Dheepak. S,
B. Akash,
Harshini. V,
Sai Lakshana
Abstract:
This research endeavors to harness the potential of existing Closed-Circuit Television (CCTV) networks for a comprehensive approach to crowd management, crime prevention, and workplace monitoring through the integration of Artificial Intelligence (AI) and Machine Learning (ML) technologies. The primary objective is to develop and implement advanced algorithms capable of real-time analysis of video…
▽ More
This research endeavors to harness the potential of existing Closed-Circuit Television (CCTV) networks for a comprehensive approach to crowd management, crime prevention, and workplace monitoring through the integration of Artificial Intelligence (AI) and Machine Learning (ML) technologies. The primary objective is to develop and implement advanced algorithms capable of real-time analysis of video feeds, enabling the identification and assessment of crowd dynamics, early detection of potential criminal activities, and continuous monitoring of workplace environments. By leveraging AI/ML, the project aims to optimize surveillance capabilities, thereby enhancing public safety measures and improving organizational productivity. This initiative underscores the transformative impact that intelligent video analytics can have on existing infrastructure, mitigating the need for extensive system overhauls while significantly advancing security and operational efficiency.
△ Less
Submitted 21 November, 2023;
originally announced November 2023.
-
Antimagic Labeling of Generalized Edge Corona Graphs
Authors:
Nivedha D,
Devi Yamini S
Abstract:
An antimagic labeling of a graph $G$ is a one-to-one correspondence between the edge set $E(G)$ and $\lbrace 1,2,...,|E(G)|\rbrace$ in which the sum of the edge labels incident on the distinct vertices are distinct. Let $G$,$H_1$,$H_2$,...,$H_{m-1}$, and $H_m$ be simple graphs where $|E(G)|=m$. A generalized edge corona of the graph $G$ and $(H_1,H_2,...,H_m)$ (denoted by…
▽ More
An antimagic labeling of a graph $G$ is a one-to-one correspondence between the edge set $E(G)$ and $\lbrace 1,2,...,|E(G)|\rbrace$ in which the sum of the edge labels incident on the distinct vertices are distinct. Let $G$,$H_1$,$H_2$,...,$H_{m-1}$, and $H_m$ be simple graphs where $|E(G)|=m$. A generalized edge corona of the graph $G$ and $(H_1,H_2,...,H_m)$ (denoted by $G\diamond (H_1,H_2,...H_m)$) is a graph obtained by taking a copy of $G,H_1,H_2,...,H_m$ and joining the end vertices of $i^{th}$ edge of $G$ to every vertex of $H_i$, $i\in\lbrace 1,2,...,m\rbrace$. In this paper, we consider $G$ as a connected graph with exactly one vertex of maximum degree 3 (excluding the spider graph with exactly one vertex of maximum degree 3 containing uneven legs) and each $H_i$, $1\leq i \leq m$ as a connected graph on at least two vertices. We provide an algorithmic approach to prove that $G$ $\diamond$ $(H_1,H_2,...H_m)$ is antimagic under certain conditions.
△ Less
Submitted 17 November, 2023;
originally announced November 2023.
-
Leveraging Generative AI: Improving Software Metadata Classification with Generated Code-Comment Pairs
Authors:
Samah Syed,
Angel Deborah S
Abstract:
In software development, code comments play a crucial role in enhancing code comprehension and collaboration. This research paper addresses the challenge of objectively classifying code comments as "Useful" or "Not Useful." We propose a novel solution that harnesses contextualized embeddings, particularly BERT, to automate this classification process. We address this task by incorporating generate…
▽ More
In software development, code comments play a crucial role in enhancing code comprehension and collaboration. This research paper addresses the challenge of objectively classifying code comments as "Useful" or "Not Useful." We propose a novel solution that harnesses contextualized embeddings, particularly BERT, to automate this classification process. We address this task by incorporating generated code and comment pairs. The initial dataset comprised 9048 pairs of code and comments written in C, labeled as either Useful or Not Useful. To augment this dataset, we sourced an additional 739 lines of code-comment pairs and generated labels using a Large Language Model Architecture, specifically BERT. The primary objective was to build classification models that can effectively differentiate between useful and not useful code comments. Various machine learning algorithms were employed, including Logistic Regression, Decision Tree, K-Nearest Neighbors (KNN), Support Vector Machine (SVM), Gradient Boosting, Random Forest, and a Neural Network. Each algorithm was evaluated using precision, recall, and F1-score metrics, both with the original seed dataset and the augmented dataset. This study showcases the potential of generative AI for enhancing binary code comment quality classification models, providing valuable insights for software developers and researchers in the field of natural language processing and software engineering.
△ Less
Submitted 14 October, 2023;
originally announced November 2023.
-
Enhancing Binary Code Comment Quality Classification: Integrating Generative AI for Improved Accuracy
Authors:
Rohith Arumugam S,
Angel Deborah S
Abstract:
This report focuses on enhancing a binary code comment quality classification model by integrating generated code and comment pairs, to improve model accuracy. The dataset comprises 9048 pairs of code and comments written in the C programming language, each annotated as "Useful" or "Not Useful." Additionally, code and comment pairs are generated using a Large Language Model Architecture, and these…
▽ More
This report focuses on enhancing a binary code comment quality classification model by integrating generated code and comment pairs, to improve model accuracy. The dataset comprises 9048 pairs of code and comments written in the C programming language, each annotated as "Useful" or "Not Useful." Additionally, code and comment pairs are generated using a Large Language Model Architecture, and these generated pairs are labeled to indicate their utility. The outcome of this effort consists of two classification models: one utilizing the original dataset and another incorporating the augmented dataset with the newly generated code comment pairs and labels.
△ Less
Submitted 14 October, 2023;
originally announced October 2023.
-
Power Generalized KM-Transformation for Non-Monotone Failure Rate Distribution
Authors:
Deepthi K S,
Chacko V M
Abstract:
Lifetime models with a non-monotone hazard rate $\hspace{0.12cm}$ function have a wide range of applications in engineering and lifetime data analysis. There are different bathtub shaped failure rate models that are available in reliability literature. Kavya and Manoharan (2021) introduced a new transformation called KM-transformation which was found to be more useful in reliability and lifetime d…
▽ More
Lifetime models with a non-monotone hazard rate $\hspace{0.12cm}$ function have a wide range of applications in engineering and lifetime data analysis. There are different bathtub shaped failure rate models that are available in reliability literature. Kavya and Manoharan (2021) introduced a new transformation called KM-transformation which was found to be more useful in reliability and lifetime data analysis. Power generalization technique would be the best approach to deal with a system whose components are connected in series, in which the distribution of the component is KM-transformation of any lifetime model. In this article, we introduce a new lifetime model, Power Generalized KM-Transformation (PGKM) for Non-Monotone Failure Rate Distribution, which shows monotone and non-monotone behavior for the hazard rate function for different choices of values of parameters. We derive the moments, moment generating function, characteristic function, quantiles, entropy etc of the proposed distribution. Distributions of minimum and maximum are obtained. Estimation of parameters of the distribution is performed via maximum likelihood method. A simulation study is performed to validate the maximum likelihood estimator (MLE). Analysis of three sets of real data are given.
△ Less
Submitted 29 September, 2023; v1 submitted 28 August, 2023;
originally announced August 2023.
-
Bayesian analysis of a relativistic hadronic model constrained by recent astrophysical observations
Authors:
B. A. de Moura S.,
C. H. Lenzi,
O. Lourenço,
M. Dutra
Abstract:
We use Bayesian analysis in order to constrain the equation of state for nuclear matter from astrophysical data related to the recent measurements from the NICER mission, LIGO/Virgo collaboration, and probability distributions of mass and radius from other 12 sources, including thermonuclear busters, and quiescent low-mass X-ray binaries. For this purpose, we base our study on a relativistic hadro…
▽ More
We use Bayesian analysis in order to constrain the equation of state for nuclear matter from astrophysical data related to the recent measurements from the NICER mission, LIGO/Virgo collaboration, and probability distributions of mass and radius from other 12 sources, including thermonuclear busters, and quiescent low-mass X-ray binaries. For this purpose, we base our study on a relativistic hadronic mean field model including an $ω-ρ$ interaction. Our results indicate optimal ranges for some bulk parameters at the saturation density, namely, effective mass, incompressibility, and symmetry energy slope ($L_0$). For instance, we find $L_0 = 50.79^{+15.16}_{-9.24}$ MeV (Case 1) and $L_0 = 75.06^{+8.43}_{-4.43}$ MeV (Case 2) in a $68\%$ confidence interval for the 2 cases analyzed (different input ranges for $L_0$ related to the PREX-II data). The respective parametrizations are in agreement with important nuclear matter constraints, as well as observational neutron star data, such as the dimensionless tidal deformability of the GW170817 event. From the mass-radius curves obtained from these best parametrizations, we also find the ranges of $11.97 \mbox{ km}\leqslant R_{1.4}\leqslant 12.73 \mbox{ km}$ (Case 1) and $12.34 \mbox{ km}\leqslant R_{1.4}\leqslant 13.06 \mbox{ km}$ (Case 2) for the radius of the $1.4M_\odot$ neutron star.
△ Less
Submitted 8 September, 2023; v1 submitted 28 August, 2023;
originally announced August 2023.
-
A Spin on the Bulk Locality of Slightly Broken Higher Spin Theories
Authors:
Sachin Jain,
Dhruva K. S
Abstract:
In this paper, we investigate if it is possible to express correlation functions in Large N Chern-Simons (CS) matter theories/ Slightly Broken Higher Spin (SBHS) theories purely in terms of single trace twist conformal blocks (TCBs). For this, we first develop the machinery for spinning TCBs. We do this both by explicitly solving the spinning TCB eigenvalue equation taking into account consistency…
▽ More
In this paper, we investigate if it is possible to express correlation functions in Large N Chern-Simons (CS) matter theories/ Slightly Broken Higher Spin (SBHS) theories purely in terms of single trace twist conformal blocks (TCBs). For this, we first develop the machinery for spinning TCBs. We do this both by explicitly solving the spinning TCB eigenvalue equation taking into account consistency with the operator product expansion (OPE) and crossing symmetry, and also by employing weight shifting and spin raising operators and acting with them on scalar seeds. Using these results we show that spinning correlators in theories with exact higher spin symmetry can be entirely expressed in terms of single trace TCBs. However, when the higher spin symmetry is slightly broken at large- N, even though the scalar four-point function is given by single-trace TCBs, the spinning correlators in general, are not. Our results suggest that it may be possible to identify a sub-sector of SBHS theory which has a local bulk dual.
△ Less
Submitted 8 August, 2023;
originally announced August 2023.
-
Alzheimer's Disease Detection from Spontaneous Speech and Text: A review
Authors:
Vrindha M. K.,
Geethu V.,
Anurenjan P. R.,
Deepak S.,
Sreeni K. G.
Abstract:
In the past decade, there has been a surge in research examining the use of voice and speech analysis as a means of detecting neurodegenerative diseases such as Alzheimer's. Many studies have shown that certain acoustic features can be used to differentiate between normal aging and Alzheimer's disease, and speech analysis has been found to be a cost-effective method of detecting Alzheimer's dement…
▽ More
In the past decade, there has been a surge in research examining the use of voice and speech analysis as a means of detecting neurodegenerative diseases such as Alzheimer's. Many studies have shown that certain acoustic features can be used to differentiate between normal aging and Alzheimer's disease, and speech analysis has been found to be a cost-effective method of detecting Alzheimer's dementia. The aim of this review is to analyze the various algorithms used in speech-based detection and classification of Alzheimer's disease. A literature survey was conducted using databases such as Web of Science, Google Scholar, and Science Direct, and articles published from January 2020 to the present were included based on keywords such as ``Alzheimer's detection'', "speech," and "natural language processing." The ADReSS, Pitt corpus, and CCC datasets are commonly used for the analysis of dementia from speech, and this review focuses on the various acoustic and linguistic feature engineering-based classification models drawn from 15 studies.
Based on the findings of this study, it appears that a more accurate model for classifying Alzheimer's disease can be developed by considering both linguistic and acoustic data. The review suggests that speech signals can be a useful tool for detecting dementia and may serve as a reliable biomarker for efficiently identifying Alzheimer's disease.
△ Less
Submitted 19 July, 2023;
originally announced July 2023.
-
Group velocity and energy propagation in a dielectric medium supporting magnetic current
Authors:
Pedro D. S. Silva,
Mario J. Neves,
Manoel M. Ferreira Jr
Abstract:
The aspects of the group velocity and the electromagnetic energy transport for a dielectric medium endowed with magnetic conductivity are discussed. The dispersion relations and the correspondent optical effects are examined for isotropic and anisotropic magnetic conductivity tensors. The group and energy velocities are presented and carried out for all the particular cases addressed. Our results…
▽ More
The aspects of the group velocity and the electromagnetic energy transport for a dielectric medium endowed with magnetic conductivity are discussed. The dispersion relations and the correspondent optical effects are examined for isotropic and anisotropic magnetic conductivity tensors. The group and energy velocities are presented and carried out for all the particular cases addressed. Our results state that a dielectric supporting magnetic current breaks the usual equivalence between group velocity and energy velocity that holds in a non-absorbing medium, while establish the equivalence between them in an effective absorbing scenario, two unexpected behaviors.
△ Less
Submitted 14 May, 2023;
originally announced May 2023.
-
Neural Architecture Search for Intel Movidius VPU
Authors:
Qian Xu,
Victor Li,
Crews Darren S
Abstract:
Hardware-aware Neural Architecture Search (NAS) technologies have been proposed to automate and speed up model design to meet both quality and inference efficiency requirements on a given hardware. Prior arts have shown the capability of NAS on hardware specific network design. In this whitepaper, we further extend the use of NAS to Intel Movidius VPU (Vision Processor Units). To determine the har…
▽ More
Hardware-aware Neural Architecture Search (NAS) technologies have been proposed to automate and speed up model design to meet both quality and inference efficiency requirements on a given hardware. Prior arts have shown the capability of NAS on hardware specific network design. In this whitepaper, we further extend the use of NAS to Intel Movidius VPU (Vision Processor Units). To determine the hardware-cost to be incorporated into the NAS process, we introduced two methods: pre-collected hardware-cost on device and device-specific hardware-cost model VPUNN. With the help of NAS, for classification task on VPU, we can achieve 1.3x fps acceleration over Mobilenet-v2-1.4 and 2.2x acceleration over Resnet50 with the same accuracy score. For super resolution task on VPU, we can achieve 1.08x PSNR and 6x higher fps compared with EDSR3.
△ Less
Submitted 4 May, 2023;
originally announced May 2023.
-
SARG: the high resolution spectrograph
Authors:
Gratton R.,
Bonanno G.,
Bruno P.,
Cali A.,
Cosentino R.,
Desidera S.,
Farisato G.,
Martorana G.,
Rebeschini M.,
Scuderi S.,
Timpanaro M
Abstract:
SARG is the high resolution spectrograph of TNG. It has been in operation since late spring 2000. SARG is a cross dispersed echelle spectrograph; it offers both single object and long slit (up to 26 arcsec) observing modes covering a spectral range from λ=0.37 up to 1 μm, with resolution ranging from R=29,000 up to R=164,000. Cross dispersion is provided by means of a selection of four grisms; int…
▽ More
SARG is the high resolution spectrograph of TNG. It has been in operation since late spring 2000. SARG is a cross dispersed echelle spectrograph; it offers both single object and long slit (up to 26 arcsec) observing modes covering a spectral range from λ=0.37 up to 1 μm, with resolution ranging from R=29,000 up to R=164,000. Cross dispersion is provided by means of a selection of four grisms; interference filters may be used for the long slit mode (up to 26 arcsec). A dioptric camera images the cross dispersed spectra onto a mosaic of two 2048x4096 EEV CCDs (pixel size: 13.5 μm) allowing complete spectral coverage at all resolving power for Å <0.8 μm. An iodine-absorbing cell allows to obtain high precision radial velocities. A Distributed Active Temperature Control System (DATCS) maintains constant the temperature of all spectrograph components at a preset value. Early results show that SARG works according to original specifications in terms of wavelength coverage, efficiency (measured peak efficiency is about 13%), resolution (maximum resolution R~164,000 using a 0.3 arcsec slit, R~144,000 using an image slicer), and stability (preliminary estimates of the radial velocity accuracy is ~5 m/s using the iodine cell and ~ 150 m/s without the cell).
△ Less
Submitted 21 February, 2023;
originally announced February 2023.
-
Explicit criterion of uniform LP duality for linear problems of copositive optimization
Authors:
Kostyukova O. I.,
Tchemisova T. V,
Dudina O. S
Abstract:
An uniform LP duality is an useful property of conic matrix systems. A consistent linear conic optimization problem yields uniform LP duality if for any linear cost function, for which the primal problem has finite optimal value, the corresponding Lagrange dual problem is attainable and the duality gap vanishes.
In this paper, we establish new necessary and sufficient conditions guaranteing the…
▽ More
An uniform LP duality is an useful property of conic matrix systems. A consistent linear conic optimization problem yields uniform LP duality if for any linear cost function, for which the primal problem has finite optimal value, the corresponding Lagrange dual problem is attainable and the duality gap vanishes.
In this paper, we establish new necessary and sufficient conditions guaranteing the uniform LP duality for linear problems of Copositive Programming and formulate these conditions in different equivalent forms. The main results are obtained using an approach developed in previous papers of the authors and based on a concept of immobile indices that permits alternative representations of the set of feasible solutions.
△ Less
Submitted 18 February, 2023;
originally announced February 2023.
-
Identification of an influence network using ensemble-based filtering for Hawkes processes driven by count data
Authors:
Santitissadeekorn N.,
Delahaies S.,
Lloyd D. J. B
Abstract:
Many networks have event-driven dynamics (such as communication, social media and criminal networks), where the mean rate of the events occurring at a node in the network changes according to the occurrence of other events in the network. In particular, events associated with a node of the network could increase the rate of events at other nodes, depending on their influence relationship. Thus, it…
▽ More
Many networks have event-driven dynamics (such as communication, social media and criminal networks), where the mean rate of the events occurring at a node in the network changes according to the occurrence of other events in the network. In particular, events associated with a node of the network could increase the rate of events at other nodes, depending on their influence relationship. Thus, it is of interest to use temporal data to uncover the directional, time-dependent, influence structure of a given network while also quantifying uncertainty even when knowledge of a physical network is lacking. Typically, methods for inferring the influence structure in networks require knowledge of a physical network or are only able to infer small network structures. In this paper, we model event-driven dynamics on a network by a multidimensional Hawkes process. We then develop a novel ensemble-based filtering approach for a time-series of count data (i.e., data that provides the number of events per unit time for each node in the network) that not only tracks the influence network structure over time but also approximates the uncertainty via ensemble spread. The method overcomes several deficiencies in existing methods such as existing methods for inferring multidimensional Hawkes processes are too slow to be practical for any network over ~50 nodes, can only deal with timestamp data (i.e. data on just when events occur not the number of events at each node), and that we do not need a physical network to start with. Our method is massively parallelizable, allowing for its use to infer the influence structure of large networks (~10,000 nodes). We demonstrate our method for large networks using both synthetic and real-world email communication data.
△ Less
Submitted 1 February, 2023;
originally announced February 2023.
-
Cold plasma waves in the chiral Maxwell-Carroll-Field-Jackiw electrodynamics
Authors:
Filipe S. Ribeiro,
Pedro D. S. Silva,
Manoel M. Ferreira Jr
Abstract:
In this work, we study the propagation and absorption of plasma waves in the chiral Maxwell-Carroll-Field-Jackiw (MCJF) electrodynamics. The Maxwell equations are rewritten for a cold, uniform, and collisionless fluid plasma model, allowing us to determine the new refractive indices and propagating modes. The cases of propagation parallel and orthogonal to the magnetic field are examined consideri…
▽ More
In this work, we study the propagation and absorption of plasma waves in the chiral Maxwell-Carroll-Field-Jackiw (MCJF) electrodynamics. The Maxwell equations are rewritten for a cold, uniform, and collisionless fluid plasma model, allowing us to determine the new refractive indices and propagating modes. The cases of propagation parallel and orthogonal to the magnetic field are examined considering a purely timelike CFJ background that plays the role of the magnetic conductivity chiral parameter. The collective electromagnetic modes are associated with four distinct refractive indices associated with right-circularly polarized and left-circularly polarized waves. For each index, the propagation and absorption zones are illustrated for some specific parameter values. In low-frequency regime, we have obtained modified helicons with right- and left-circularly polarizations. The optical behavior is investigated by means of the rotatory power (RP) and dichroism coefficient. The existence of a negative refraction zone enhances the rotatory power. It is also observed RP sign reversal, a feature of rotating plasmas.
△ Less
Submitted 17 September, 2023; v1 submitted 5 January, 2023;
originally announced January 2023.
-
Real time QKD Post Processing based on Reconfigurable Hardware Acceleration
Authors:
Foram P Shingala,
Natarajan Venkatachalam,
Selvagangai C,
Hema Priya S,
Dillibabu S,
Pooja Chandravanshi,
Ravindra P. Singh
Abstract:
Key Distillation is an essential component of every Quantum Key Distribution system because it compensates the inherent transmission errors of quantum channel. However, throughput and interoperability aspects of post-processing engine design often neglected, and exiting solutions are not providing any guarantee. In this paper, we propose multiple protocol support high throughput key distillation f…
▽ More
Key Distillation is an essential component of every Quantum Key Distribution system because it compensates the inherent transmission errors of quantum channel. However, throughput and interoperability aspects of post-processing engine design often neglected, and exiting solutions are not providing any guarantee. In this paper, we propose multiple protocol support high throughput key distillation framework implemented in a Field Programmable Gate Array (FPGA) using High-Level Synthesis (HLS). The proposed design uses a Hadoop framework with a map-reduce programming model to efficiently process large chunks of raw data across the limited computing resources of an FPGA. We present a novel hardware-efficient integrated post-processing architecture that offer dynamic error correction, a side-channel resistant authentication scheme, and an inbuilt high-speed encryption application, which uses the key for secure communication. We develop a semi automated High level synthesis framework capable of handling different QKD protocols with promising speedup. Overall, the experimental results shows that there is a significant improvement in performance and compatible with any discrete variable QKD systems.
△ Less
Submitted 30 November, 2022;
originally announced November 2022.
-
The MUSE second-generation VLT instrument
Authors:
Bacon R.,
Accardo M.,
Adjali L.,
Anwand H.,
Bauer S.,
Biswas I.,
Blaizot J.,
Boudon D.,
Brau-Nogue S.,
Brinchmann J.,
Caillier P.,
Capoani L.,
Carollo C. M.,
Contini T.,
Couderc P.,
Daguise E.,
Deiries S.,
Delabre B.,
Dreizler S.,
Dubois J. P.,
Dupieux M.,
Dupuy C.,
Emsellem E.,
Fechner T.,
Fleischmann A.
, et al. (43 additional authors not shown)
Abstract:
The Multi Unit Spectroscopic Explorer (MUSE) is a second-generation VLT panoramic integral-field spectrograph currently in manufacturing, assembly and integration phase. MUSE has a field of 1x1 arcmin2 sampled at 0.2x0.2 arcsec2 and is assisted by the VLT ground layer adaptive optics ESO facility using four laser guide stars. The instrument is a large assembly of 24 identical high performance inte…
▽ More
The Multi Unit Spectroscopic Explorer (MUSE) is a second-generation VLT panoramic integral-field spectrograph currently in manufacturing, assembly and integration phase. MUSE has a field of 1x1 arcmin2 sampled at 0.2x0.2 arcsec2 and is assisted by the VLT ground layer adaptive optics ESO facility using four laser guide stars. The instrument is a large assembly of 24 identical high performance integral field units, each one composed of an advanced image slicer, a spectrograph and a 4kx4k detector. In this paper we review the progress of the manufacturing and report the performance achieved with the first integral field unit.
△ Less
Submitted 30 November, 2022;
originally announced November 2022.
-
Unsupervised Audio-Visual Lecture Segmentation
Authors:
Darshan Singh S,
Anchit Gupta,
C. V. Jawahar,
Makarand Tapaswi
Abstract:
Over the last decade, online lecture videos have become increasingly popular and have experienced a meteoric rise during the pandemic. However, video-language research has primarily focused on instructional videos or movies, and tools to help students navigate the growing online lectures are lacking. Our first contribution is to facilitate research in the educational domain, by introducing AVLectu…
▽ More
Over the last decade, online lecture videos have become increasingly popular and have experienced a meteoric rise during the pandemic. However, video-language research has primarily focused on instructional videos or movies, and tools to help students navigate the growing online lectures are lacking. Our first contribution is to facilitate research in the educational domain, by introducing AVLectures, a large-scale dataset consisting of 86 courses with over 2,350 lectures covering various STEM subjects. Each course contains video lectures, transcripts, OCR outputs for lecture frames, and optionally lecture notes, slides, assignments, and related educational content that can inspire a variety of tasks. Our second contribution is introducing video lecture segmentation that splits lectures into bite-sized topics that show promise in improving learner engagement. We formulate lecture segmentation as an unsupervised task that leverages visual, textual, and OCR cues from the lecture, while clip representations are fine-tuned on a pretext self-supervised task of matching the narration with the temporally aligned visual content. We use these representations to generate segments using a temporally consistent 1-nearest neighbor algorithm, TW-FINCH. We evaluate our method on 15 courses and compare it against various visual and textual baselines, outperforming all of them. Our comprehensive ablation studies also identify the key factors driving the success of our approach.
△ Less
Submitted 29 October, 2022;
originally announced October 2022.
-
AMC 12 atomic mass compilation data extrapolated for atomic masses of nuclei far from the valley of stability
Authors:
K. Venkataramaniah,
Shreesha Rao D. S.,
C. Scheidenberger
Abstract:
The experimental mass data from the Atomic Mass Compilation - 2012 (AMC12) has been analyzed for two-neutron separation energies (S$_{2n}$), two-proton separation energies (S$_{2p}$), double-beta decay energies (Q$_{2β^-}$), and four-beta decay energies (Q$_{4β^-}$) and plotted against neutron number and mass number, respectively. A new weighted slope method of extrapolation, tested for known and…
▽ More
The experimental mass data from the Atomic Mass Compilation - 2012 (AMC12) has been analyzed for two-neutron separation energies (S$_{2n}$), two-proton separation energies (S$_{2p}$), double-beta decay energies (Q$_{2β^-}$), and four-beta decay energies (Q$_{4β^-}$) and plotted against neutron number and mass number, respectively. A new weighted slope method of extrapolation, tested for known and new mass measurements, has been used to obtain the extrapolated mass values with better precision for more than 1100 nuclei far from the valley of stability, out of which more than 100 are being reported for the first time. A comparison has been made with five of the popular mass models with reference to experimental extrapolated masses from the present work and the Atomic Mass Evaluation 2016 (AME16). The extrapolated experimental atomic mass data will be very useful for both experimentalists and mass-model theoreticians, as well as in simulations of astrophysical r-processes.
△ Less
Submitted 16 October, 2022;
originally announced October 2022.
-
Calibration-based abundances in the interstellar gas of galaxies from slit and IFU spectra
Authors:
Pilyugin L. S.,
Lara-Lopez M. A.,
Vilchez J. M.,
Duarte Puertas S.,
Zinchenko I. A.,
Dors O. L
Abstract:
In this work we make use of available Integral Field Unit (IFU) spectroscopy and slit spectra of several nearby galaxies. The pre-existing empirical R and S calibrations for abundance determinations are constructed using a sample of HII regions with high quality slit spectra. In this paper, we test the applicability of those calibrations to the IFU spectra. We estimate the calibration-based abunda…
▽ More
In this work we make use of available Integral Field Unit (IFU) spectroscopy and slit spectra of several nearby galaxies. The pre-existing empirical R and S calibrations for abundance determinations are constructed using a sample of HII regions with high quality slit spectra. In this paper, we test the applicability of those calibrations to the IFU spectra. We estimate the calibration-based abundances obtained using both the IFU and the slit spectroscopy for eight nearby galaxies. The median values of the slit and IFU spectra-based abundances in bins of 0.1 in fractional radius Rg (normalized to the optical radius) of a galaxy are determined and compared. We find that the IFU and the slit spectra-based abundances obtained through the R calibration are close to each other, the mean value of the differences of abundances is 0.005 dex and the scatter in the differences is 0.037 dex for 38 datapoints. The S calibration can produce systematically underestimated values of the IFU spectra-based abundances at high metallicities, the mean value of the differences is -0.059 dex for 21 datapoints, while at lower metallicities the mean value of the differences is -0.018 dex and the scatter is 0.045 dex for 36 data points. This evidences that the R calibration produces more consistent abundance estimations between the slit and the IFU spectra than the S calibration. We find that the same calibration can produce close estimations of the abundances using IFU spectra obtained with different spatial resolution and different spatial samplings. This is in line with the recent finding that the contribution of the diffuse ionized gas to the large aperture spectra of HII regions has a secondary effect.
△ Less
Submitted 28 September, 2022;
originally announced September 2022.
-
A Review on the Process of Automated Software Testing
Authors:
Durga Shree N,
Sree Dharinya S,
Dasari Vijayasree,
Nadendla Sai Roopa,
Anugu Arun
Abstract:
The requirements in automation, digitalization, and fast computations have loaded the IT sector with expectations of highly reliable, efficient, and cost-effective software. Given that the process of testing, verification, and validation of software products consumes 50-75% of the total revenue if the testing process is ineffective, "n" times the expenditure must be invested to mend the havoc caus…
▽ More
The requirements in automation, digitalization, and fast computations have loaded the IT sector with expectations of highly reliable, efficient, and cost-effective software. Given that the process of testing, verification, and validation of software products consumes 50-75% of the total revenue if the testing process is ineffective, "n" times the expenditure must be invested to mend the havoc caused. A delay in project completion is often attributed to the testing phase because of the numerous cycles of debugging process. The software testing process determines the face of the product released to the user. It sets the standard and reliability of a company's outputs. As the complexity increases, testing gets intense so as to examine all the outliers and various branches of the processing flow. The testing process is automated using software tools to avoid the tedious manual process of test input generation and validation criteria, which certifies the program only to a certain confidence level in the presence of outliers.
△ Less
Submitted 7 September, 2022;
originally announced September 2022.
-
Nature of excitons in PPDT2FBT: PCBM solar cell: Role played by PCBM
Authors:
Subhamoy Sahoo,
Dhruvajyoti Barah,
Dinesh Kumar S,
Nithin Xavier,
Soumya Dutta,
Debdutta Ray,
Jayeeta Bhattacharyya
Abstract:
In organic semiconductor based bulk heterojunction solar cells, the presence of acceptor increases the formation of charge transfer (CT) excitons, thereby leading to higher exciton dissociation probabilities. In this work we used steady state EA measurements to probe the change in the nature of excitons as the blend composition of the solar cell active layer material is varied. We investigated ble…
▽ More
In organic semiconductor based bulk heterojunction solar cells, the presence of acceptor increases the formation of charge transfer (CT) excitons, thereby leading to higher exciton dissociation probabilities. In this work we used steady state EA measurements to probe the change in the nature of excitons as the blend composition of the solar cell active layer material is varied. We investigated blends of poly[(2,5-bis(2-hexyldecyloxy)phenylene)-alt-(5,6-difluoro-4,7-di(thiophen-2-yl)benzo[c]-[1,2,5]thiadiazole)] (PPDT2FBT) and (6,6)-Phenyl C71 butyric acid methyl ester (PCBM). Analysis of the EA spectra showed that in presence of fullerene based acceptor, like PCBM, CT characteristics of the excitons were modified, though, no new CT signature was observed in the blend. Enhancement in the CT characteristic in the blend was reflected in the photoluminescence (PL) measurements of the blends, where, PL quenching of $\sim$ 63\% was observed for 1\% PCBM. The quenching reaches saturation at about 20\% PCBM. However, the maximum efficiency of the devices was obtained for the blend having 50\% PCBM. Comparing experimental results with simulations, the variation of the device efficiency with PCBM percentage was shown to be arising from multiple factors like increase in polarizability and dipole moment of excitons, and the efficiency of the carrier collection from the bulk of the active layer.
△ Less
Submitted 11 July, 2022;
originally announced July 2022.
-
Map** Large N Slightly Broken Higher Spin (SBHS) theory correlators to Free theory correlators
Authors:
Prabhav Jain,
Sachin Jain,
Bibhut Sahoo,
Dhruva K. S,
Aashna Zade
Abstract:
We develop a systematic method to constrain any n-point correlation function of spinning operators in Large N Slightly Broken Higher Spin (SBHS) theories. As an illustration of the methodology, we work out the three point functions which reproduce the previously known results. We then work out the four point functions of spinning operators. We show that the correlation functions of spinning operat…
▽ More
We develop a systematic method to constrain any n-point correlation function of spinning operators in Large N Slightly Broken Higher Spin (SBHS) theories. As an illustration of the methodology, we work out the three point functions which reproduce the previously known results. We then work out the four point functions of spinning operators. We show that the correlation functions of spinning operators in the interacting SBHS theory take a remarkably simple form and that they can be written just in terms of the free fermionic and critical bosonic theory correlators. They also interpolate nicely between the results in these two theories. When expressed in spinor-helicity variables we obtain an anyonic phase which nicely interpolates between the free fermionic and critical bosonic results which makes 3D bosonization manifest. Further, we also obtain a form for five and higher point functions as well by performing a similar analysis.
△ Less
Submitted 23 March, 2024; v1 submitted 11 July, 2022;
originally announced July 2022.
-
Lorentz-violating electrodynamics in continuous matter
Authors:
Manoel M. Ferreira Jr.,
Pedro D. S. Silva,
Marco Schreck
Abstract:
We review the propagation of electromagnetic waves in continuous matter in the presence of Lorentz-violating terms. First, we briefly discuss classical electrodynamics with regard to optical properties of a dielectric medium exhibiting the Chiral Magnetic Effect (CME). Such a medium can be modeled by Maxwell-Carroll-Field-Jackiw (MCFJ) theory. Second, we describe the impact of CPT-odd terms of mas…
▽ More
We review the propagation of electromagnetic waves in continuous matter in the presence of Lorentz-violating terms. First, we briefly discuss classical electrodynamics with regard to optical properties of a dielectric medium exhibiting the Chiral Magnetic Effect (CME). Such a medium can be modeled by Maxwell-Carroll-Field-Jackiw (MCFJ) theory. Second, we describe the impact of CPT-odd terms of mass dimensions three and five, respectively, on electromagnetic propagation in continuous matter. Birefringence and absorption are analyzed in the scenarios investigated. Our findings provide new insights into the interplay between classical field theory and optical effects in matter.
△ Less
Submitted 28 January, 2023; v1 submitted 9 July, 2022;
originally announced July 2022.
-
Rotatory power reversal induced by magnetic-current in bi-isotropic media
Authors:
Pedro D. S. Silva,
Manoel M. Ferreira Jr
Abstract:
Bi-isotropic media constitute a proper scenario for scrutinizing optical effects stemming from magnetoelectric parameters. Chiral magnetic current is a macroscopic effect arising from the chiral magnetic effect that enriches the phenomenology of a classical dielectric medium. This work examines optical aspects of bi-isotropic media in the presence of magnetic conductivity. The full isotropic scena…
▽ More
Bi-isotropic media constitute a proper scenario for scrutinizing optical effects stemming from magnetoelectric parameters. Chiral magnetic current is a macroscopic effect arising from the chiral magnetic effect that enriches the phenomenology of a classical dielectric medium. This work examines optical aspects of bi-isotropic media in the presence of magnetic conductivity. The full isotropic scenario manifests circular birefringence described by a dispersive rotatory power that changes sign at a given frequency. For a bi-isotropic medium with antisymmetric magnetic conductivity, an intricate dispersive rotatory power is attained, supplied with sign reversal as well. This scenario also indicates a handedness reversion of the medium, an unusual property in dielectrics, which may work as a signature of bi-isotropic media supporting chiral magnetic current.
△ Less
Submitted 8 July, 2022;
originally announced July 2022.
-
On Quantum and Classical Treatments of Radiative Recombination
Authors:
Barabanov A. L.,
Belotsky K. M.,
Esipova E. A.,
Kalashnikov D. S.,
Letunov A. Yu
Abstract:
The quantum-mechanical solution to the problem of radiative recombination of an electron in a Coulomb field, obtained in the approximation of the smallness of the electron coupling with the radiation field, has been known for a long time. However, in astrophysics, the classical approach, which does not explicitly use this smallness, is sometimes used to describe similar processes in systems of mag…
▽ More
The quantum-mechanical solution to the problem of radiative recombination of an electron in a Coulomb field, obtained in the approximation of the smallness of the electron coupling with the radiation field, has been known for a long time. However, in astrophysics, the classical approach, which does not explicitly use this smallness, is sometimes used to describe similar processes in systems of magnetic monopoles or self-interacting dark matter particles. The importance of such problems is determined by the fact that recombination processes play a crucial role in the evolution of the large-scale structure of the Universe. Therefore, of particular interest is the fact that the classical and quantum expressions for the recombination cross section differ significantly in magnitude. It is shown that the applicability of quantum and classical approaches to radiative recombination is closely related to the radiated angular momentum and its quantization. For situations where the classical approach is not suitable, a semi-classical approach based on the angular momentum quantization is proposed, in some respects an alternative to the well-known semi-classical Kramers' approach.
△ Less
Submitted 14 September, 2022; v1 submitted 23 April, 2022;
originally announced April 2022.
-
Symmetric and antisymmetric constitutive tensors for bi-isotropic and bi-anisotropic media
Authors:
Pedro D. S. Silva,
Rodolfo Casana,
Manoel M. Ferreira Jr
Abstract:
The Maxwell equations and the constitutive relations describe the classical propagation of electromagnetic waves in continuous matter. Here, we investigate the effects stemming from extended constitutive relations on the propagation of waves in bi-isotropic and bi-anisotropic media using a classical general approach based on the evaluation of dispersion relations and refractive indices. For the bi…
▽ More
The Maxwell equations and the constitutive relations describe the classical propagation of electromagnetic waves in continuous matter. Here, we investigate the effects stemming from extended constitutive relations on the propagation of waves in bi-isotropic and bi-anisotropic media using a classical general approach based on the evaluation of dispersion relations and refractive indices. For the bi-anisotropic media, we specify two classes of magnetoelectric parameters represented by symmetric and antisymmetric tensors. The three cases examined have provided real and distinct refractive indices for two propagating modes, which implies birefringence. The propagating modes were also carried out in all cases. The anisotropy or birefringence effect, given by the rotatory power or phase difference, was evaluated in terms of the magnetoelectric parameters of the theory in each case. The propagation orthogonal to the vectors used to parametrize the symmetric and antisymmetric magnetoelectric tensors is described by distinct modes, representing a route to identify the kind of bi-anisotropic medium examined. The group velocity and Poynting vector were also evaluated for all the cases examined to discuss the energy propagation in these anisotropic media.
△ Less
Submitted 4 October, 2022; v1 submitted 21 April, 2022;
originally announced April 2022.
-
Improved Approximation Algorithm for Graph Burning on Trees
Authors:
Rahul Kumar Gautam,
Anjeneya Swami Kare,
Durga Bhavani S
Abstract:
Given a graph $G=(V,E)$, the problem of \gb{} is to find a sequence of nodes from $V$, called burning sequence, in order to burn the whole graph. This is a discrete-step process, in each step an unburned vertex is selected as an agent to spread fire to its neighbors by marking it as a burnt node. A node that is burnt spreads the fire to its neighbors at the next consecutive step. The goal is to fi…
▽ More
Given a graph $G=(V,E)$, the problem of \gb{} is to find a sequence of nodes from $V$, called burning sequence, in order to burn the whole graph. This is a discrete-step process, in each step an unburned vertex is selected as an agent to spread fire to its neighbors by marking it as a burnt node. A node that is burnt spreads the fire to its neighbors at the next consecutive step. The goal is to find the burning sequence of minimum length. The \gb{} problem is NP-Hard for general graphs and even for binary trees. A few approximation results are known, including a $3$-approximation algorithm for general graphs and a $2$- approximation algorithm for trees. In this paper, we propose an approximation algorithm for trees that produces a burning sequence of length at most $\lfloor 1.75b(T) \rfloor + 1$, where $b(T)$ is length of the optimal burning sequence, also called the burning number of the tree $T$. In other words, we achieve an approximation factor of $(\lfloor 1.75b(T) \rfloor + 1)/b(T)$.
△ Less
Submitted 15 September, 2022; v1 submitted 2 April, 2022;
originally announced April 2022.
-
Noise in supercontinuum generated using PM and non-PM tellurite glass all-normal dispersion fibers
Authors:
Shreesha Rao D. S.,
Tanvi Karpate,
Amar Nath Ghosh,
Iván B. Gonzalo,
Mariusz Klimczak,
Dariusz Pysz,
Ryszard Buczyński,
Cyril Billet,
Ole Bang,
John M. Dudley,
Thibaut Sylvestre
Abstract:
Intensity fluctuations in supercontinuum generation are studied in polarization-maintaining (PM) and non-PM all-normal dispersion tellurite photonic crystal fibers. Dispersive Fourier transformation is used to resolve the shot-to-shot spectra generated using 225 fs pump pulses at 1.55 μm, with experimental results well reproduced by vector and scalar numerical simulations. By comparing the relativ…
▽ More
Intensity fluctuations in supercontinuum generation are studied in polarization-maintaining (PM) and non-PM all-normal dispersion tellurite photonic crystal fibers. Dispersive Fourier transformation is used to resolve the shot-to-shot spectra generated using 225 fs pump pulses at 1.55 μm, with experimental results well reproduced by vector and scalar numerical simulations. By comparing the relative intensity noise for the PM and non-PM cases, supported by simulations, we demonstrate the advantage of the polarization-maintaining property of the PM fibers in preserving low-noise dynamics. We associate the low-noise in the PM case with the suppression of polarization modulation instability.
△ Less
Submitted 10 May, 2022; v1 submitted 10 March, 2022;
originally announced March 2022.
-
Defect-polymorphism controlled electrophoretic propulsion of anisometric microparticles in a nematic liquid crystal
Authors:
Devika V S,
Dinesh Kumar Sahu,
Ravi Kumar Pujala,
Surajit Dhara
Abstract:
Nontrivial shape of colloidal particles create complex elastic distortions and topological defects in liquid crystals and play a key role in governing their electrophoretic propulsion through the medium. Here, we report experimental results on defects and electrophoretic transport of anisometric (snowman-shaped) dielectric particles subjected to an alternating electric field perpendicular to the d…
▽ More
Nontrivial shape of colloidal particles create complex elastic distortions and topological defects in liquid crystals and play a key role in governing their electrophoretic propulsion through the medium. Here, we report experimental results on defects and electrophoretic transport of anisometric (snowman-shaped) dielectric particles subjected to an alternating electric field perpendicular to the director in a nematic liquid crystal. We demonstrate that the shape asymmetry gives rise to defect-polymorphism by nucleating point or ring defects at multiple locations on the particle and controls the direction as well as the magnitude of the electrophoretic propulsion. Our findings unveil a novel degree of freedom in translocating microparticles in liquid crystals for applications in microfluidics, controlled transport and assembly.
△ Less
Submitted 23 January, 2022;
originally announced January 2022.
-
Close Friends, Popular Peers, Team formation and Leadership in Group Projects
Authors:
Deekshajyothi S,
Gowrishankar G
Abstract:
The paper discusses diverse interconnected relationships formed within a seemingly unrelated group of students and a conceptually different problem statement. This study uses a Social Network Analysis (SNA) to analyze and map the connections among the individuals. SNA facilitates understanding the psychology of a group of people while performing a certain task. This could help predict further patt…
▽ More
The paper discusses diverse interconnected relationships formed within a seemingly unrelated group of students and a conceptually different problem statement. This study uses a Social Network Analysis (SNA) to analyze and map the connections among the individuals. SNA facilitates understanding the psychology of a group of people while performing a certain task. This could help predict further patterns in which a similar group might perform these tasks. As discussed in this paper, the analysis of selection of teammates for a project indirectly implies friendships in a department and can predict new friendships that could result from these. The data collected can be represented as a Social Network using various analysis tools such as Gephi and NodeXL. The result of the analysis determines the popular peer among the students and elucidates the reason behind it. Also, various other Inferences such as the close friends list, Social Influence of a node, and more were deduced.
△ Less
Submitted 30 December, 2021;
originally announced December 2021.
-
BASS XXIX: The near-infrared view of the BLR: the effects of obscuration in BLR characterisation
Authors:
Ricci F.,
Treister E.,
Bauer F. E.,
Mejía-Restrepo J. E.,
Koss M.,
den Brok S.,
Baloković M.,
Bär R.,
Bessiere P.,
Caglar T.,
Harrison F.,
Ichikawa K.,
Kakkad D.,
Lamperti I.,
Mushotzky R.,
Oh K.,
Powell M. C.,
Privon G. C.,
Ricci C.,
Riffel R.,
Rojas A. F.,
Sani E.,
Smith K. L.,
Stern D.,
Trakhtenbrot B.
, et al. (2 additional authors not shown)
Abstract:
Virial black hole mass ($M_{BH}$) determination directly involves knowing the broad line region (BLR) clouds velocity distribution, their distance from the central supermassive black hole ($R_{BLR}$) and the virial factor ($f$). Understanding whether biases arise in $M_{BH}$ estimation with increasing obscuration is possible only by studying a large (N$>$100) statistical sample of obscuration unbi…
▽ More
Virial black hole mass ($M_{BH}$) determination directly involves knowing the broad line region (BLR) clouds velocity distribution, their distance from the central supermassive black hole ($R_{BLR}$) and the virial factor ($f$). Understanding whether biases arise in $M_{BH}$ estimation with increasing obscuration is possible only by studying a large (N$>$100) statistical sample of obscuration unbiased (hard) X-ray selected active galactic nuclei (AGN) in the rest-frame near-infrared (0.8-2.5$μ$m) since it penetrates deeper into the BLR than the optical. We present a detailed analysis of 65 local BAT-selected Seyfert galaxies observed with Magellan/FIRE. Adding these to the near-infrared BAT AGN spectroscopic survey (BASS) database, we study a total of 314 unique near-infrared spectra. While the FWHMs of H$α$ and near-infrared broad lines (He\textsc{i}, Pa$β$, Pa$α$) remain unbiased to either BLR extinction or X-ray obscuration, the H$α$ broad line luminosity is suppressed when $N_H\gtrsim10^{21}$ cm$^{-2}$, systematically underestimating $M_{BH}$ by $0.23-0.46$ dex. Near-infrared line luminosities should be preferred to H$α$ until $N_H<10^{22}$ cm$^{-2}$, while at higher obscuration a less biased $R_{BLR}$ proxy should be adopted. We estimate $f$ for Seyfert 1 and 2 using two obscuration-unbiased $M_{BH}$ measurements, i.e. the stellar velocity dispersion and a BH mass prescription based on near-infrared and X-ray, and find that the virial factors do not depend on redshift or obscuration, but for some broad lines show a mild anti-correlation with $M_{BH}$. Our results show the critical impact obscuration can have on BLR characterization and the importance of the near-infrared and X-rays for a less biased view of the BLR.
△ Less
Submitted 26 November, 2021;
originally announced November 2021.
-
Constraining momentum space CFT correlators with consistent position space OPE limit and the collider bound
Authors:
Sachin Jain,
Renjan Rajan John,
Abhishek Mehta,
Dhruva K. S
Abstract:
Consistency with position space OPE limit requires momentum space CFT correlators to have only total energy singularity. We show that this requirement gives a simple proof of the known result that the parity-odd structure cannot exist for three-point correlators of exactly conserved currents with spins $s_i,s_j,s_k$, when triangle inequality $s_i\le s_j+s_k$ is violated. We also show that even for…
▽ More
Consistency with position space OPE limit requires momentum space CFT correlators to have only total energy singularity. We show that this requirement gives a simple proof of the known result that the parity-odd structure cannot exist for three-point correlators of exactly conserved currents with spins $s_i,s_j,s_k$, when triangle inequality $s_i\le s_j+s_k$ is violated. We also show that even for parity even correlation functions the properties are different inside and outside the triangle inequality. It was previously shown that if we allow for weakly broken higher spin symmetry, parity-odd correlators can exist even when triangle inequality is violated. In this paper we establish a relation between non-conservation Ward-Takahashi (WT) identities for weakly broken currents using known WT identities for exactly conserved currents. This allows us to calculate the parity violating results outside the triangle inequality using parity-even free bosonic and free fermionic results. In general, there is one parity-odd structure and two parity-even structures for three-point functions. It can be shown that the coefficient of one of the parity-even and odd parts can be combined into a complex parameter $c$ when correlators are expressed in spinor-helicity variables. When this complex parameter takes real value $c=\pm 1$ it corresponds to either the free boson or free fermion theory. When $c$ is a pure phase, it corresponds to Chern-Simons matter theories. Furthermore, re-expressing known results for conformal collider bounds we see that $\lvert c\rvert\le 1$ for generic 3d CFTs and $\lvert c\rvert\le f(Δ_{gap})$ for holographic CFTs.
△ Less
Submitted 15 November, 2021;
originally announced November 2021.
-
Effects of CPT-odd terms of dimensions three and five on electromagnetic propagation in continuous matter
Authors:
Pedro D. S. Silva,
Letícia Lisboa-Santos,
Manoel M. Ferreira Jr.,
Marco Schreck
Abstract:
In this work we study how CPT-odd Maxwell-Carroll-Field-Jackiw (MCFJ) electrodynamics as well as a dimension-5 extension of it affect the optical activity of continuous media. The starting point is dimension-3 MCFJ electrodynamics in matter whose modified Maxwell equations, permittivity tensor, and dispersion relations are recapitulated. Corresponding refractive indices are achieved in terms of th…
▽ More
In this work we study how CPT-odd Maxwell-Carroll-Field-Jackiw (MCFJ) electrodynamics as well as a dimension-5 extension of it affect the optical activity of continuous media. The starting point is dimension-3 MCFJ electrodynamics in matter whose modified Maxwell equations, permittivity tensor, and dispersion relations are recapitulated. Corresponding refractive indices are achieved in terms of the frequency and the vector-valued background field. For a purely timelike background, the refractive indices are real. Their associated propagation modes are circularly polarized and exhibit birefringence. For a purely spacelike background, one refractive index is always real and the other can be complex. The circularly polarized propagating modes may exhibit birefringence and dichroism (associated with absorption). Subsequently, we examine a dimension-five MCFJ-type electrodynamics, previously scrutinized in the literature, in a continuous medium. Following the same procedure, we find the refractive indices from a sixth-order dispersion equation. For a purely timelike background, three distinct refractive indices are obtained, one of them being real and two being complex. They are associated with two circularly polarized propagating modes that exhibit birefringence or dichroism, depending on the frequency range. Scenarios of propagation and absorption analogous to those found in dispersive dielectrics are also observed for spacelike background configurations. We conclude by comparing the dimension-three and five results and by emphasizing the richer phenomenology of the propagating modes in the higher-derivative model. Our results are applicable in the realm of Weyl semimetals.
△ Less
Submitted 4 November, 2021; v1 submitted 10 September, 2021;
originally announced September 2021.
-
A Theoretical Analysis of Granulometry-based Roughness Measures on Cartosat DEMs
Authors:
Nagajothi Kannan,
Sravan Danda,
Aditya Challa,
Daya Sagar B S
Abstract:
The study of water bodies such as rivers is an important problem in the remote sensing community. A meaningful set of quantitative features reflecting the geophysical properties help us better understand the formation and evolution of rivers. Typically, river sub-basins are analysed using Cartosat Digital Elevation Models (DEMs), obtained at regular time epochs. One of the useful geophysical featu…
▽ More
The study of water bodies such as rivers is an important problem in the remote sensing community. A meaningful set of quantitative features reflecting the geophysical properties help us better understand the formation and evolution of rivers. Typically, river sub-basins are analysed using Cartosat Digital Elevation Models (DEMs), obtained at regular time epochs. One of the useful geophysical features of a river sub-basin is that of a roughness measure on DEMs. However, to the best of our knowledge, there is not much literature available on theoretical analysis of roughness measures. In this article, we revisit the roughness measure on DEM data adapted from multiscale granulometries in mathematical morphology, namely multiscale directional granulometric index (MDGI). This measure was classically used to obtain shape-size analysis in greyscale images. In earlier works, MDGIs were introduced to capture the characteristic surficial roughness of a river sub-basin along specific directions. Also, MDGIs can be efficiently computed and are known to be useful features for classification of river sub-basins. In this article, we provide a theoretical analysis of a MDGI. In particular, we characterize non-trivial sufficient conditions on the structure of DEMs under which MDGIs are invariant. These properties are illustrated with some fictitious DEMs. We also provide connections to a discrete derivative of volume of a DEM. Based on these connections, we provide intuition as to why a MDGI is considered a roughness measure. Further, we experimentally illustrate on Lower-Indus, Wardha, and Barmer river sub-basins that the proposed features capture the characteristics of the river sub-basin.
△ Less
Submitted 16 July, 2021;
originally announced July 2021.
-
Local Distance Antimagic Vertex Coloring of Graphs
Authors:
Divya T,
Devi Yamini S
Abstract:
A bijective function $f:V\rightarrow\left\{1,2,3,...,|V| \right\}$ is said to be a local distance antimagic labeling of a graph $G=(V,E)$, if $w(u)\neq w(v)$ for any two adjacent vertices $u, v$ where the weight $w(v)=\sum_{z\in N(v)}f(z)$. The local distance antimagic labeling of $G$ induces a proper coloring in $G$, called local distance antimagic chromatic number denoted by $χ_{ld}(G)$. In this…
▽ More
A bijective function $f:V\rightarrow\left\{1,2,3,...,|V| \right\}$ is said to be a local distance antimagic labeling of a graph $G=(V,E)$, if $w(u)\neq w(v)$ for any two adjacent vertices $u, v$ where the weight $w(v)=\sum_{z\in N(v)}f(z)$. The local distance antimagic labeling of $G$ induces a proper coloring in $G$, called local distance antimagic chromatic number denoted by $χ_{ld}(G)$. In this article, we introduce the parameter $χ_{ld}(G)$ and compute the local distance antimagic chromatic number of graphs.
Keywords: Distance antimagic labeling, Local distance antimagic labeling, Local distance antimagic chromatic number.
△ Less
Submitted 3 June, 2021;
originally announced June 2021.