-
Magnetic order in the two-dimensional metal-organic framework manganese pyrazinecarboxylate with Mn-Mn dimers
Authors:
S. Calder,
R. Baral,
N. Narayanan,
L. D. Sanjeewa
Abstract:
The magnetic properties of [Mn(pyrazinecarboxylate)2]n (Mn-pyrazine), empirical formula C10H6MnN4O4, are investigated through susceptibility, heat capacity and neutron scattering measurements. The structure of Mn-pyrazine consists of Mn-Mn dimers linked on a distorted 2D hexagonal structure. The weak out of plane interactions create a quasi-2D magnetic material within the larger three dimensional…
▽ More
The magnetic properties of [Mn(pyrazinecarboxylate)2]n (Mn-pyrazine), empirical formula C10H6MnN4O4, are investigated through susceptibility, heat capacity and neutron scattering measurements. The structure of Mn-pyrazine consists of Mn-Mn dimers linked on a distorted 2D hexagonal structure. The weak out of plane interactions create a quasi-2D magnetic material within the larger three dimensional metal organic framework (MOF) structure. We show that this material undergoes a two stage magnetic transition, related to the low dimensionality of the Mn lattice. First at 5 K, which is assigned to the initial development of short range order in the 2D layers. This is followed by long range order at 3.3 K. Applied field measurements reveal the potential to induce magnetic transitions in moderately small fields of 2 T. Neutron powder diffraction enabled the determination of a unique magnetic space group P21'/c (#14.77) at 1.5 K. This magnetic structure consists of antiferromagnetically coupled Mn-Mn dimers with spins principally along the out of plane a-axis.
△ Less
Submitted 29 September, 2023;
originally announced October 2023.
-
Proper $q$-caterpillars are distinguished by their Chromatic Symmetric Functions
Authors:
G. Arunkumar,
Narayanan Narayanan,
Raghavendra Rao B. V.,
Sagar S. Sawant
Abstract:
Stanley's Tree Isomorphism Conjecture posits that the chromatic symmetric function can distinguish non-isomorphic trees. While already established for caterpillars and other subclasses of trees, we prove the conjecture's validity for a new class of trees that generalize proper caterpillars, thus confirming the conjecture for a broader class of trees.
Stanley's Tree Isomorphism Conjecture posits that the chromatic symmetric function can distinguish non-isomorphic trees. While already established for caterpillars and other subclasses of trees, we prove the conjecture's validity for a new class of trees that generalize proper caterpillars, thus confirming the conjecture for a broader class of trees.
△ Less
Submitted 21 July, 2023; v1 submitted 5 July, 2023;
originally announced July 2023.
-
Photochargeable Li-ion Battery: Type II Heterojunction Exposes Underlying Band Gap in 'Metallic' Lithiated MoS2
Authors:
Raheel Hammad,
Amar Kumar,
Tharangattu N. Narayanan,
Soumya Ghosh
Abstract:
Light chargeable metal-ion batteries using semiconductor heterostructures are gaining enormous interest. A few such heterostructures such as MoS2/MoOy and TiS2/TiO2 have been shown to function as photocathodes in photochargeable Li-ion batteries, where the type II set-up has been proposed to generate spatially separated (longer-lived) excitons upon photo-exposure. The Li intercalated MoS2, generat…
▽ More
Light chargeable metal-ion batteries using semiconductor heterostructures are gaining enormous interest. A few such heterostructures such as MoS2/MoOy and TiS2/TiO2 have been shown to function as photocathodes in photochargeable Li-ion batteries, where the type II set-up has been proposed to generate spatially separated (longer-lived) excitons upon photo-exposure. The Li intercalated MoS2, generated during the discharge cycle of the battery, undergoes a phase transition from the semiconducting (2H) to a metallic (1T) phase, in contrast to its TiS2 counterpart, casting a doubt over the photocharging process. Here, employing density functional theory based traditional as well as unconventional computational schemes along with relevant spectroscopic techniques, we show that in LixMoS2/MoO3 heterostructure an underlying band gap of LixMoS2 is exposed, upto a certain value of x, due to dispersion of electron density onto MoO3 justifying the observed photocharging. We believe that the general concepts explored in this study will be important in the rational design of photo-cathode materials in Li-ion batteries.
△ Less
Submitted 6 July, 2023; v1 submitted 28 March, 2023;
originally announced March 2023.
-
Photo-Rechargeable Li Ion Batteries using TiS2 Cathode
Authors:
Amar Kumar,
Raheel Hammad,
Mansi Pahuja,
Raul Arenal,
Kaushik Ghosh,
Soumya Ghosh,
Tharangattu N. Narayanan
Abstract:
Photo-rechargeable (solar) battery can be considered as an energy harvesting cum storage system, where it can charge the conventional metal-ion battery using light instead of electricity, without having other parasitic reactions. Here we demonstrate a two-electrode lithium ion solar battery with multifaceted TiS2-TiO2 hybrid sheets as cathode. Choice of TiS2-TiO2 electrode ensures the formation of…
▽ More
Photo-rechargeable (solar) battery can be considered as an energy harvesting cum storage system, where it can charge the conventional metal-ion battery using light instead of electricity, without having other parasitic reactions. Here we demonstrate a two-electrode lithium ion solar battery with multifaceted TiS2-TiO2 hybrid sheets as cathode. Choice of TiS2-TiO2 electrode ensures the formation of a type II semiconductor heterostructure while the lateral heterostructure geometry ensures high mass/charge transfer and light interactions with the electrode. TiS2 has a higher lithium binding energy (1.6 eV) than TiO2 (1.03 eV), ensuring the possibilities of higher amount of Li ion insertion to TiS2 and hence the maximum recovery with the photocharging, as further confirmed by the experiments. Apart from the demonstration of solar solid-state batteries, the charging of lithium ion full cell with light indicates the formation of lithium intercalated graphite compounds, ensuring the charging of the battery without any other parasitic reactions at the electrolyte or electrode-electrolyte interfaces. Possible mechanisms proposed here for the charging and discharging processes of solar batteries, based on our experimental and theoretical results, indicate the potential of such systems in forthcoming era of renewable energies.
△ Less
Submitted 15 January, 2023;
originally announced January 2023.
-
On distinguishing digraphs by its quasisymmetric B-polynomial
Authors:
N. Narayanan,
Sagar S. Sawant
Abstract:
The $B$-polynomial defined by J. Awan and O. Bernardi is a generalization of Tutte Polynomial to digraphs. In this paper, we solve an open question raised by J. Awan and O. Bernardi regarding the expansion of $B$-polynomial in elementary symmetric polynomials. We show that the quasisymmetric generalization of the $B$-polynomial distinguishes a class of oriented proper caterpillars and the class of…
▽ More
The $B$-polynomial defined by J. Awan and O. Bernardi is a generalization of Tutte Polynomial to digraphs. In this paper, we solve an open question raised by J. Awan and O. Bernardi regarding the expansion of $B$-polynomial in elementary symmetric polynomials. We show that the quasisymmetric generalization of the $B$-polynomial distinguishes a class of oriented proper caterpillars and the class of oriented paths. We present a recurrence relation for the quasisymmetric $B$-polynomial involving the deletion of a source or a sink. As a consequence, we prove that a class of digraph $\mathcal{D}$ is distinguishable if and only if the class $\mathcal{D}^{\vee}$ obtained by taking directed join of $K_1$ with each digraph in $\mathcal{D}$ is distinguishable, which concludes that the digraph analogue of Stanley's Tree conjecture holds for a large class of acyclic digraphs. We further study the symmetric properties of the quasisymmetric $B$-polynomial and its relation with certain digraphs.
△ Less
Submitted 16 April, 2024; v1 submitted 14 November, 2022;
originally announced November 2022.
-
High-Sensitivity Characterization of Ultra-Thin Atomic Layers using Spin-Hall Effect of Light
Authors:
Janmey Jay Panda,
Krishna Rani Sahoo,
Aparna Praturi,
Ashique Lal,
Nirmal K. Viswanathan,
Tharangattu N. Narayanan,
G. Rajalakshmi
Abstract:
Magnetic/non-magnetic/heterostructured ultra-thin films' characterisation is highly demanding due to the emerging diverse applications of such films. Diverse measurements are usually performed on such systems to infer their electrical, optical and magnetic properties. We demonstrate that MOKE-based spin-Hall effect of light (SHEL) is a versatile surface characterization tool for studying materials…
▽ More
Magnetic/non-magnetic/heterostructured ultra-thin films' characterisation is highly demanding due to the emerging diverse applications of such films. Diverse measurements are usually performed on such systems to infer their electrical, optical and magnetic properties. We demonstrate that MOKE-based spin-Hall effect of light (SHEL) is a versatile surface characterization tool for studying materials' magnetic and dielectric ordering. Using this technique, we measure magnetic field dependent complex Kerr angle and the coercivity in ultra-thin films of permalloy (Py) and at molybdenum disulphide (MoS$_2$) - permalloy (MSPy) hetero-structure interfaces. The measurements are compared with standard magneto-optic Kerr effect (MOKE) studies to demonstrate that SHEL-MOKE is a practical alternative to the conventional MOKE method, with competitive sensitivity. A comprehensive theoretical model and simulation data are provided to further strengthen the potential of this simple non-invasive optical method. The theoretical model is applied to extract the optical conductivity and susceptibility of non-magnetic ultra-thin layers such as MoS$_2$ .
△ Less
Submitted 10 June, 2022; v1 submitted 2 May, 2022;
originally announced May 2022.
-
On the Existence of Photoluminescence and Room-Temperature Spin Polarization in Ambipolar V doped MoS$_2$ Monolayers
Authors:
Dipak Maity,
Rahul Sharma,
Krishna Rani Sahoo,
Ashique Lal,
Raul Arenal,
Tharangattu N. Narayanan
Abstract:
Opto-spintronics is an emerging field where ultra-thin magnetic-semiconductors having high spin-valley coupling play an important role. Here, we demonstrate substitutional vanadium (V) do** in MoS$_2$ lattice in different extent, leading to the coexistence of photoluminescence (PL), valleypolarization (~32%), and valley splitting (~28 meV shift in PL with helicity $σ^+$ and $σ^-$ of light excita…
▽ More
Opto-spintronics is an emerging field where ultra-thin magnetic-semiconductors having high spin-valley coupling play an important role. Here, we demonstrate substitutional vanadium (V) do** in MoS$_2$ lattice in different extent, leading to the coexistence of photoluminescence (PL), valleypolarization (~32%), and valley splitting (~28 meV shift in PL with helicity $σ^+$ and $σ^-$ of light excitation). A large V do** causes semiconductor to metal transition in MoS$_2$ but with medium level causing the existence of photoluminescence with high spin polarization. The ambipolar nature of medium level V doped MoS$_2$ is shown here indicating its potential as an opto-electronic material. The presence of V-dopants and their different level of content are proven by both spectroscopic and microscopic methods.A detailed temperature and power dependent photoluminescence studies along with density functional theory-based calculations in support unravels the emergence of the co-existence of spin-valley coupling and photoluminescence. This study shows the potential of do** MoS$_2$ for deriving new materials for next generation room temperature opto-spintronics.
△ Less
Submitted 12 April, 2022;
originally announced April 2022.
-
Reduced crystal symmetry as origin of the ferroelectric polarization within the incommensurate magnetic phase of TbMn2O5
Authors:
N. Narayanan,
P. J. Graham,
P. Rovillain,
J. O'Brien,
J. Bertinshaw,
S. Yick,
J. Hester,
A. Maljuk,
D. Souptel,
B. Büchner,
D. Argyriou,
C. Ulrich
Abstract:
The precise crystal symmetry and hence the emergence of the electric polarization still remains an open question in the multiferroic materials $R$Mn$_2$O$_5$ ($R$ = rare-earth, Bi, Y). While previous diffraction studies have indicated that $R$Mn$_2$O$_5$ possesses the centro-symmetric space group P$bam$, an atomic displacement allowing for the electric polarization would require a non-centrosymmet…
▽ More
The precise crystal symmetry and hence the emergence of the electric polarization still remains an open question in the multiferroic materials $R$Mn$_2$O$_5$ ($R$ = rare-earth, Bi, Y). While previous diffraction studies have indicated that $R$Mn$_2$O$_5$ possesses the centro-symmetric space group P$bam$, an atomic displacement allowing for the electric polarization would require a non-centrosymmetric crystal symmetry. Our single crystal neutron diffraction experiments on TbMn$_2$O$_5$ provide direct evidence of a reduced crystallographic symmetry already above the magnetic and ferroelectric phase transitions and a change in magnetic order upon entering the ferroelectric phase. This is indicated through the presence of additional nuclear Bragg reflections that are otherwise forbidden for the space group P$bam$ but are in good agreement with the polar space group P$12_11$. It implies that the exchange-striction, which arises from a symmetric $S_i \cdot S_j$ spin coupling, is the dominating mechanism for the generation of the electric polarization in the commensurate magnetic phase of TbMn$_2$O$_5$. Furthermore, the commensurate magnetic reflections are in accordance with a quartile step spin-spiral along the $c$-axis. Therefore, the antisymmetric $S_i \times S_j$ exchange via the inverse Dzyaloshinskii-Moriya interaction contributes as well and becomes the leading term in the low temperature incommensurate spin-spiral magnetic phase. These new findings provide important information for the understanding of the complex interplay between the magnetic and the structural order throughout the $R$Mn$_2$O$_5$ series of type-II multiferroics.
△ Less
Submitted 10 September, 2021;
originally announced September 2021.
-
Strong edge coloring of Cayley graphs and some product graphs
Authors:
Suresh Dara,
Suchismita Mishra,
Narayanan Narayanan,
Zsolt Tuza
Abstract:
A strong edge coloring of a graph $G$ is a proper edge coloring of $G$ such that every color class is an induced matching. The minimum number of colors required is termed the strong chromatic index. In this paper, we determine the exact value of the strong chromatic index of all unitary Cayley graphs. Our investigations reveal an underlying product structure from which the unitary Cayley graphs em…
▽ More
A strong edge coloring of a graph $G$ is a proper edge coloring of $G$ such that every color class is an induced matching. The minimum number of colors required is termed the strong chromatic index. In this paper, we determine the exact value of the strong chromatic index of all unitary Cayley graphs. Our investigations reveal an underlying product structure from which the unitary Cayley graphs emerge. We then go on to give tight bounds for the strong chromatic index of the Cartesian product of two trees, including an exact formula for the product in the case of stars. Further, we give bounds for the strong chromatic index of the product of a tree with a cycle. For any tree, those bounds may differ from the actual value only by not more than a small additive constant (at most 2 for even cycles and at most 5 for odd cycles), moreover they yield the exact value when the length of the cycle is divisible by $4$.
△ Less
Submitted 9 July, 2021; v1 submitted 1 July, 2021;
originally announced July 2021.
-
Soft-Pinning: Experimental Validation of Static Correlations in Supercooled Molecular Glass-forming Liquids
Authors:
Rajsekhar Das,
Bhanu Prasad Bhowmik,
Anand B. Puthirath,
Tharangattu N. Narayanan,
Smarajit Karmakar
Abstract:
Enormous enhancement in the viscosity of a liquid near its glass transition is generally connected to the growing many-body static correlations near the transition, often coined as `amorphous ordering'. Estimating the length scales of such correlations in different glass-forming liquids is highly important to unravel the physics of glass formation. Experiments on molecular glass-forming liquids be…
▽ More
Enormous enhancement in the viscosity of a liquid near its glass transition is generally connected to the growing many-body static correlations near the transition, often coined as `amorphous ordering'. Estimating the length scales of such correlations in different glass-forming liquids is highly important to unravel the physics of glass formation. Experiments on molecular glass-forming liquids become pivotal in this scenario as the viscosity grows several folds ($\sim 10^{14}$), simulations or colloidal glass experiments fail to access the long-time scales required. Here we design an experiment to extract the static length scales in molecular liquids using dilute amounts of another large molecule as a pinning site. Results from dielectric relaxation experiments on supercooled glycerol with different pinning concentrations of sorbitol and the simulations on a few model glass-forming liquids with pinning sites indicate the robustness of the proposed method, opening a plethora of opportunity to study the physics of other glass-forming liquids.
△ Less
Submitted 16 June, 2021; v1 submitted 11 June, 2021;
originally announced June 2021.
-
Physics graduate student employment: what we can learn from professional social media
Authors:
Erin M. Tonita,
Ludmila Szulakowska,
Joshua Baxter,
Erin L. Flannigan,
Naveena Janakiraman Narayanan,
Jean-Michel Menard
Abstract:
In this study, we investigated the employment status of recent University of Ottawa physics MSc and PhD graduates, finding that 94% of graduates are either employed or pursuing further physics education one year post-graduation. Our database was populated from the public online repository of MSc and PhD theses submitted between the academic years of 2011 to 2019, with employment information collec…
▽ More
In this study, we investigated the employment status of recent University of Ottawa physics MSc and PhD graduates, finding that 94% of graduates are either employed or pursuing further physics education one year post-graduation. Our database was populated from the public online repository of MSc and PhD theses submitted between the academic years of 2011 to 2019, with employment information collected in 2020 from the professional social media platform LinkedIn. Our results highlight that graduates primarily find employment quickly and in their field of study, with most graduates employed in either academia or physics-related industries. We also found that a significant portion of employed graduates, 20%, find employment in non-traditional physics careers, such as business management and healthcare. Graduates with careers in academia tend to have lower online connectivity compared to graduates with careers in industry or non-traditional fields, suggesting a greater importance for online networking for students interested in non-academic careers.
△ Less
Submitted 8 June, 2021;
originally announced June 2021.
-
End-to-End Deep Learning for Reliable Cardiac Activity Monitoring using Seismocardiograms
Authors:
Prithvi Suresh,
Naveen Narayanan,
Chakilam Vijay Pranav,
Vineeth Vijayaraghavan
Abstract:
Continuous monitoring of cardiac activity is paramount to understanding the functioning of the heart in addition to identifying precursors to conditions such as Atrial Fibrillation. Through continuous cardiac monitoring, early indications of any potential disorder can be detected before the actual event, allowing timely preventive measures to be taken. Electrocardiography (ECG) is an established s…
▽ More
Continuous monitoring of cardiac activity is paramount to understanding the functioning of the heart in addition to identifying precursors to conditions such as Atrial Fibrillation. Through continuous cardiac monitoring, early indications of any potential disorder can be detected before the actual event, allowing timely preventive measures to be taken. Electrocardiography (ECG) is an established standard for monitoring the function of the heart for clinical and non-clinical applications, but its electrode-based implementation makes it cumbersome, especially for uninterrupted monitoring. Hence we propose SeismoNet, a Deep Convolutional Neural Network which aims to provide an end-to-end solution to robustly observe heart activity from Seismocardiogram (SCG) signals. These SCG signals are motion-based and can be acquired in an easy, user-friendly fashion. Furthermore, the use of deep learning enables the detection of R-peaks directly from SCG signals in spite of their noise-ridden morphology and obviates the need for extracting hand-crafted features. SeismoNet was modelled on the publicly available CEBS dataset and achieved a high overall Sensitivity and Positive Predictive Value of 0.98 and 0.98 respectively.
△ Less
Submitted 12 October, 2020;
originally announced October 2020.
-
Exact square coloring of subcubic planar graphs
Authors:
Florent Foucaud,
Hervé Hocquard,
Suchismita Mishra,
Narayanan Narayanan,
Reza Naserasr,
Éric Sopena,
Petru Valicov
Abstract:
We study the exact square chromatic number of subcubic planar graphs. An exact square coloring of a graph G is a vertex-coloring in which any two vertices at distance exactly 2 receive distinct colors. The smallest number of colors used in such a coloring of G is its exact square chromatic number, denoted $χ^{\sharp 2}(G)$. This notion is related to other types of distance-based colorings, as well…
▽ More
We study the exact square chromatic number of subcubic planar graphs. An exact square coloring of a graph G is a vertex-coloring in which any two vertices at distance exactly 2 receive distinct colors. The smallest number of colors used in such a coloring of G is its exact square chromatic number, denoted $χ^{\sharp 2}(G)$. This notion is related to other types of distance-based colorings, as well as to injective coloring. Indeed, for triangle-free graphs, exact square coloring and injective coloring coincide. We prove tight bounds on special subclasses of planar graphs: subcubic bipartite planar graphs and subcubic K 4-minor-free graphs have exact square chromatic number at most 4. We then turn our attention to the class of fullerene graphs, which are cubic planar graphs with face sizes 5 and 6. We characterize fullerene graphs with exact square chromatic number 3. Furthermore, supporting a conjecture of Chen, Hahn, Raspaud and Wang (that all subcubic planar graphs are injectively 5-colorable) we prove that any induced subgraph of a fullerene graph has exact square chromatic number at most 5. This is done by first proving that a minimum counterexample has to be on at most 80 vertices and then computationally verifying the claim for all such graphs.
△ Less
Submitted 24 January, 2021; v1 submitted 2 September, 2020;
originally announced September 2020.
-
Magnetic ordering and spin dynamics in $S=5/2$ staggered triangular lattice antiferromagnet Ba$_2$MnTeO$_6$
Authors:
Lisi Li,
Narendirakumar Narayanan,
Shangjian **,
Jia Yu,
Zengjia Liu,
Hualei Sun,
Chin-Wei Wang,
Vanessa Peterson,
Yun Liu,
Danilkin Sergey,
Dao-Xin Yao,
Dehong Yu,
Meng Wang
Abstract:
We report studies of the magnetic properties of a staggered stacked triangular lattice Ba$_2$MnTeO$_6$ using magnetic susceptibility, specific heat, neutron powder diffraction and inelastic neutron scattering measurements, as well as first principles density functional theory calculations. Neutron diffraction measurements reveal an antiferromagnetic order with a propagated vector…
▽ More
We report studies of the magnetic properties of a staggered stacked triangular lattice Ba$_2$MnTeO$_6$ using magnetic susceptibility, specific heat, neutron powder diffraction and inelastic neutron scattering measurements, as well as first principles density functional theory calculations. Neutron diffraction measurements reveal an antiferromagnetic order with a propagated vector $\textbf{\emph{k}}=(0.5, 0.5, 0)$ and N{é}el transition temperature of $T_\text{N}\approx20$ K. The dominant interaction derived from the Curie-Weiss fitting to the inverse DC susceptibility is antiferromagnetic. Through modelling the INS spectrum with the linear spin wave theory, the magnetic exchange interactions for the nearest intralayer, nearest interlayer, and next nearest interlayer are determined to be $J_1=0.27(3),J_2=0.27(3),$ and $J_3=-0.05(1)$ meV, respectively, and a small value of easy-axis anisotropy of $D_{zz}=-0.01$ meV is introduced. We derive a magnetic phase diagram that reveals that it is the competition between $J_1, J_2$, and $J_3$ that stabilizes the collinear stripe-type antiferromagnetic order.
△ Less
Submitted 5 June, 2020;
originally announced June 2020.
-
TensorFI: A Flexible Fault Injection Framework for TensorFlow Applications
Authors:
Zitao Chen,
Niranjhana Narayanan,
Bo Fang,
Guanpeng Li,
Karthik Pattabiraman,
Nathan DeBardeleben
Abstract:
As machine learning (ML) has seen increasing adoption in safety-critical domains (e.g., autonomous vehicles), the reliability of ML systems has also grown in importance. While prior studies have proposed techniques to enable efficient error-resilience techniques (e.g., selective instruction duplication), a fundamental requirement for realizing these techniques is a detailed understanding of the ap…
▽ More
As machine learning (ML) has seen increasing adoption in safety-critical domains (e.g., autonomous vehicles), the reliability of ML systems has also grown in importance. While prior studies have proposed techniques to enable efficient error-resilience techniques (e.g., selective instruction duplication), a fundamental requirement for realizing these techniques is a detailed understanding of the application's resilience.
In this work, we present TensorFI, a high-level fault injection (FI) framework for TensorFlow-based applications. TensorFI is able to inject both hardware and software faults in general TensorFlow programs. TensorFI is a configurable FI tool that is flexible, easy to use, and portable. It can be integrated into existing TensorFlow programs to assess their resilience for different fault types (e.g., faults in particular operators). We use TensorFI to evaluate the resilience of 12 ML programs, including DNNs used in the autonomous vehicle domain. Our tool is publicly available at https://github.com/DependableSystemsLab/TensorFI.
△ Less
Submitted 3 April, 2020;
originally announced April 2020.
-
Understanding Deep Neural Network Predictions for Medical Imaging Applications
Authors:
Barath Narayanan Narayanan,
Manawaduge Supun De Silva,
Russell C. Hardie,
Nathan K. Kueterman,
Redha Ali
Abstract:
Computer-aided detection has been a research area attracting great interest in the past decade. Machine learning algorithms have been utilized extensively for this application as they provide a valuable second opinion to the doctors. Despite several machine learning models being available for medical imaging applications, not many have been implemented in the real-world due to the uninterpretable…
▽ More
Computer-aided detection has been a research area attracting great interest in the past decade. Machine learning algorithms have been utilized extensively for this application as they provide a valuable second opinion to the doctors. Despite several machine learning models being available for medical imaging applications, not many have been implemented in the real-world due to the uninterpretable nature of the decisions made by the network. In this paper, we investigate the results provided by deep neural networks for the detection of malaria, diabetic retinopathy, brain tumor, and tuberculosis in different imaging modalities. We visualize the class activation map**s for all the applications in order to enhance the understanding of these networks. This type of visualization, along with the corresponding network performance metrics, would aid the data science experts in better understanding of their models as well as assisting doctors in their decision-making process.
△ Less
Submitted 19 December, 2019;
originally announced December 2019.
-
Total Coloring of some classes of Powers of Cycles
Authors:
Prajnanaswaroopa S,
J Geetha,
K Somasundaram,
Hung-Lin Fu,
N Narayanan
Abstract:
In this paper, we have obtained the total chromatic number of some classes of Cayley graphs, odd graphs and mock threshold graphs.
In this paper, we have obtained the total chromatic number of some classes of Cayley graphs, odd graphs and mock threshold graphs.
△ Less
Submitted 27 January, 2020; v1 submitted 9 October, 2019;
originally announced October 2019.
-
Porting of eChronos RTOS on RISC-V Architecture
Authors:
Shubhendra Pal Singhal,
M. Sridevi,
N Sathya Narayanan,
M J Shankar Raman
Abstract:
eChronos is a formally verified Real Time Operating System(RTOS) designed for embedded micro-controllers. eChronos was targeted for tightly constrained devices without memory management units. Currently, eChronos is available on proprietary designs like ARM, PowerPC and Intel architectures. eChronos is adopted in safety critical systems like aircraft control system and medical implant devices. eCh…
▽ More
eChronos is a formally verified Real Time Operating System(RTOS) designed for embedded micro-controllers. eChronos was targeted for tightly constrained devices without memory management units. Currently, eChronos is available on proprietary designs like ARM, PowerPC and Intel architectures. eChronos is adopted in safety critical systems like aircraft control system and medical implant devices. eChronos is one of the very few system software not been ported to RISC-V. RISC-V is an open-source Instruction Set Architecture (ISA) that enables new era of processor development. Many standard Operating Systems, software tool chain have migrated to the RISC-V architecture. According to the latest trends, RISC-V is replacing many proprietary chips. As a secure RTOS, it is attractive to port on an open-source ISA. SHAKTI and PicoRV32 are some of the proven open-source RISC-V designs available. Now having a secure RTOS on an open-source hardware design, designed based on an open-source ISA makes it more interesting. In addition to this, the current architectures supported by eChronos are all proprietary designs, and porting eChronos to the RISC-V architecture increases the secure system development as a whole. This paper, presents an idea of porting eChronos on a chip which is open-source and effective, thus reducing the cost of embedded systems. Designing a open-source system that is completely open-source reduces the overall cost, increased the security and can be critically reviewed. This paper explores the design and architecture aspect involved in porting eChronos to RISC-V. The authors have successfully ported eChronos to RISC-V architecture and verified it on spike. The port of RISC-V to eChronos is made available open-source by authors. Along with that, the safe removal of architectural dependencies and subsequent changes in eChronos are also analyzed.
△ Less
Submitted 26 December, 2019; v1 submitted 30 August, 2019;
originally announced August 2019.
-
An upper bound for the regularity of binomial edge ideals of trees
Authors:
A. V. Jayanthan,
N. Narayanan,
B. V. Raghavendra Rao
Abstract:
In this article we obtain an improved upper bound for the regularity of binomial edge ideals of trees.
In this article we obtain an improved upper bound for the regularity of binomial edge ideals of trees.
△ Less
Submitted 20 August, 2018;
originally announced August 2018.
-
Extending some results on the second neighborhood conjecture
Authors:
Suresh Dara,
Mathew C. Francis,
Dalu Jacob,
N. Narayanan
Abstract:
A vertex in a directed graph is said to have a large second neighborhood if it has at least as many second out-neighbors as out-neighbors. The Second Neighborhood Conjecture, first stated by Seymour, asserts that there is a vertex having a large second neighborhood in every oriented graph (a directed graph without loops or digons). We prove that oriented graphs whose missing edges can be partition…
▽ More
A vertex in a directed graph is said to have a large second neighborhood if it has at least as many second out-neighbors as out-neighbors. The Second Neighborhood Conjecture, first stated by Seymour, asserts that there is a vertex having a large second neighborhood in every oriented graph (a directed graph without loops or digons). We prove that oriented graphs whose missing edges can be partitioned into a (possibly empty) matching and a (possibly empty) star satisfy this conjecture. This generalizes a result of Fidler and Yuster. An implication of our result is that every oriented graph without a sink and whose missing edges form a (possibly empty) matching has at least two vertices with large second neighborhoods. This is a strengthening of a theorem of Havet and Thomasse, who showed that the same holds for tournaments without a sink. Moreover, we also show that the conjecture is true for oriented graphs whose vertex set can be partitioned into an independent set and a 2-degenerate graph.
△ Less
Submitted 22 October, 2021; v1 submitted 7 August, 2018;
originally announced August 2018.
-
Regularity of Powers of Bipartite Graphs
Authors:
A V Jayanthan,
N Narayanan,
S Selvaraja
Abstract:
Let $G$ be a finite simple graph and $I(G)$ denote the corresponding edge ideal. For all $s \geq 1$, we obtain upper bounds for reg$(I(G)^s)$ for bipartite graphs. We then compare the properties of $G$ and $G'$, where $G'$ is the graph associated with the polarization of the ideal $(I(G)^{s+1} : e_1\cdots e_s)$, where $e_1,\ldots e_s$ are edges of $G$. Using these results, we explicitly compute re…
▽ More
Let $G$ be a finite simple graph and $I(G)$ denote the corresponding edge ideal. For all $s \geq 1$, we obtain upper bounds for reg$(I(G)^s)$ for bipartite graphs. We then compare the properties of $G$ and $G'$, where $G'$ is the graph associated with the polarization of the ideal $(I(G)^{s+1} : e_1\cdots e_s)$, where $e_1,\ldots e_s$ are edges of $G$. Using these results, we explicitly compute reg$(I(G)^s)$ for several subclasses of bipartite graphs.
△ Less
Submitted 6 September, 2016;
originally announced September 2016.
-
Regularity of Binomial Edge Ideals of Certain Block Graphs
Authors:
A. V. Jayanthan,
N. Narayanan,
B. V. Raghavendra Rao
Abstract:
We obtain an improved lower bound for the regularity of the binomial edge ideals of trees. We prove an upper bound for the regularity of the binomial edge ideals of certain subclass of block-graphs. As a consequence we obtain sharp upper and lower bounds for the regularity of binomial edge ideals of a class of trees called lobsters. We also obtain precise expressions for the regularities of binomi…
▽ More
We obtain an improved lower bound for the regularity of the binomial edge ideals of trees. We prove an upper bound for the regularity of the binomial edge ideals of certain subclass of block-graphs. As a consequence we obtain sharp upper and lower bounds for the regularity of binomial edge ideals of a class of trees called lobsters. We also obtain precise expressions for the regularities of binomial edge ideals of certain classes of trees and block graphs.
△ Less
Submitted 27 April, 2018; v1 submitted 6 January, 2016;
originally announced January 2016.
-
Using Data Analytics to Detect Anomalous States in Vehicles
Authors:
Sandeep Nair Narayanan,
Sudip Mittal,
Anupam Joshi
Abstract:
Vehicles are becoming more and more connected, this opens up a larger attack surface which not only affects the passengers inside vehicles, but also people around them. These vulnerabilities exist because modern systems are built on the comparatively less secure and old CAN bus framework which lacks even basic authentication. Since a new protocol can only help future vehicles and not older vehicle…
▽ More
Vehicles are becoming more and more connected, this opens up a larger attack surface which not only affects the passengers inside vehicles, but also people around them. These vulnerabilities exist because modern systems are built on the comparatively less secure and old CAN bus framework which lacks even basic authentication. Since a new protocol can only help future vehicles and not older vehicles, our approach tries to solve the issue as a data analytics problem and use machine learning techniques to secure cars. We develop a Hidden Markov Model to detect anomalous states from real data collected from vehicles. Using this model, while a vehicle is in operation, we are able to detect and issue alerts. Our model could be integrated as a plug-n-play device in all new and old cars.
△ Less
Submitted 25 December, 2015;
originally announced December 2015.
-
Tropical Dominating Sets in Vertex-Coloured Graphs
Authors:
J. -A. Angles d'Auriac,
Cs. Bujtas,
A. El Maftouhi,
M. Karpinski,
Y. Manoussakis,
L. Montero,
N. Narayanan,
L. Rosaz,
J. Thapper,
Zs. Tuza
Abstract:
Given a vertex-coloured graph, a dominating set is said to be tropical if every colour of the graph appears at least once in the set. Here, we study minimum tropical dominating sets from structural and algorithmic points of view. First, we prove that the tropical dominating set problem is NP-complete even when restricted to a simple path. Then, we establish upper bounds related to various paramete…
▽ More
Given a vertex-coloured graph, a dominating set is said to be tropical if every colour of the graph appears at least once in the set. Here, we study minimum tropical dominating sets from structural and algorithmic points of view. First, we prove that the tropical dominating set problem is NP-complete even when restricted to a simple path. Then, we establish upper bounds related to various parameters of the graph such as minimum degree and number of edges. We also give upper bounds for random graphs. Last, we give approximability and inapproximability results for general and restricted classes of graphs, and establish a FPT algorithm for interval graphs.
△ Less
Submitted 18 January, 2016; v1 submitted 3 March, 2015;
originally announced March 2015.
-
Partitioning a graph into highly connected subgraphs
Authors:
Valentin Borozan,
Michael Ferrara,
Shinya Fujita,
Michitaka Furuya,
Yannis Manoussakis,
N. Narayanan,
Derrick Stolee
Abstract:
Given $k\ge 1$, a $k$-proper partition of a graph $G$ is a partition ${\mathcal P}$ of $V(G)$ such that each part $P$ of ${\mathcal P}$ induces a $k$-connected subgraph of $G$. We prove that if $G$ is a graph of order $n$ such that $δ(G)\ge \sqrt{n}$, then $G$ has a $2$-proper partition with at most $n/δ(G)$ parts. The bounds on the number of parts and the minimum degree are both best possible. We…
▽ More
Given $k\ge 1$, a $k$-proper partition of a graph $G$ is a partition ${\mathcal P}$ of $V(G)$ such that each part $P$ of ${\mathcal P}$ induces a $k$-connected subgraph of $G$. We prove that if $G$ is a graph of order $n$ such that $δ(G)\ge \sqrt{n}$, then $G$ has a $2$-proper partition with at most $n/δ(G)$ parts. The bounds on the number of parts and the minimum degree are both best possible. We then prove that If $G$ is a graph of order $n$ with minimum degree $δ(G)\ge\sqrt{c(k-1)n}$, where $c=\frac{2123}{180}$, then $G$ has a $k$-proper partition into at most $\frac{cn}{δ(G)}$ parts. This improves a result of Ferrara, Magnant and Wenger [Conditions for Families of Disjoint $k$-connected Subgraphs in a Graph, Discrete Math. 313 (2013), 760--764] and both the degree condition and the number of parts are best possible up to the constant $c$.
△ Less
Submitted 26 July, 2015; v1 submitted 12 January, 2014;
originally announced January 2014.
-
Further results on strong edge-colourings in outerplanar graphs
Authors:
Valentin Borozan,
Leandro Montero,
Narayanan Narayanan
Abstract:
An edge-colouring is {\em strong} if every colour class is an induced matching. In this work we give a formulae that determines either the optimal or the optimal plus one strong chromatic index of bipartite outerplanar graphs. Further, we give an improved upper bound for any outerplanar graph which is close to optimal. All our proofs yield efficient algorithms to construct such colourings.
An edge-colouring is {\em strong} if every colour class is an induced matching. In this work we give a formulae that determines either the optimal or the optimal plus one strong chromatic index of bipartite outerplanar graphs. Further, we give an improved upper bound for any outerplanar graph which is close to optimal. All our proofs yield efficient algorithms to construct such colourings.
△ Less
Submitted 19 December, 2013;
originally announced December 2013.
-
Magnetism and spin-orbit coupling in Ir-based double perovskites La$_(2-x$Sr$_x$CoIrO$_6$
Authors:
A. Kolchinskaya,
P. Komissinskiy,
M. Baghaie Yazdi,
M. Vafaee,
D. Mikhailova,
N. Narayanan,
H. Ehrenberg,
F. Wilhelm,
A. Rogalev,
L. Alff
Abstract:
We have studied Ir spin and orbital magnetic moments in the double perovskites La$_{2-x}$Sr$_x$CoIrO$_6$ by x-ray magnetic circular dichroism. In La$_2$CoIrO$_6$, Ir$^{4+}$ couples antiferromagnetically to the weak ferromagnetic moment of the canted Co$^{2+}$ sublattice and shows an unusually large negative total magnetic moment (-0.38\,$μ_{\text B}$/f.u.) combined with strong spin-orbit interacti…
▽ More
We have studied Ir spin and orbital magnetic moments in the double perovskites La$_{2-x}$Sr$_x$CoIrO$_6$ by x-ray magnetic circular dichroism. In La$_2$CoIrO$_6$, Ir$^{4+}$ couples antiferromagnetically to the weak ferromagnetic moment of the canted Co$^{2+}$ sublattice and shows an unusually large negative total magnetic moment (-0.38\,$μ_{\text B}$/f.u.) combined with strong spin-orbit interaction. In contrast, in Sr$_2$CoIrO$_6$, Ir$^{5+}$ has a paramagnetic moment with almost no orbital contribution. A simple kinetic-energy-driven mechanism including spin-orbit coupling explains why Ir is susceptible to the induction of substantial magnetic moments in the double perovskite structure.
△ Less
Submitted 21 June, 2012;
originally announced June 2012.
-
Magnetism in Re-based ferrimagnetic double perovskites
Authors:
A. Winkler,
N. Narayanan,
D. Mikhailova,
K. G. Bramnik,
H. Ehrenberg,
H. Fuess,
G. Vaitheeswaran,
V. Kanchana,
F. Wilhelm,
A. Rogalev,
A. Kolchinskaya,
L. Alff
Abstract:
We have investigated spin and orbital magnetic moments of the Re 5d ion in the double perovskites A2FeReO6 (A = Ba, Sr, Ca) by X-ray magnetic circular dichroism (XMCD) at the Re L(2,3) edges. In these ferrimagnetic compounds an unusually large negative spin and positive orbital magnetic moment at the Re atoms was detected. The presence of a finite spin magnetic moment in a 'non-magnetic' double…
▽ More
We have investigated spin and orbital magnetic moments of the Re 5d ion in the double perovskites A2FeReO6 (A = Ba, Sr, Ca) by X-ray magnetic circular dichroism (XMCD) at the Re L(2,3) edges. In these ferrimagnetic compounds an unusually large negative spin and positive orbital magnetic moment at the Re atoms was detected. The presence of a finite spin magnetic moment in a 'non-magnetic' double perovskite as observed in the double perovskite Sr2ScReO6 proves that Re has also a small, but finite intrinsic magnetic moment. We further show for the examples of Ba and Ca that the usually neglected alkaline earth ions undoubtedly also contribute to the magnetism in the ferrimagnetic double perovskites.
△ Less
Submitted 1 September, 2009;
originally announced September 2009.
-
Spectral representation: analyzing single-unit activity in extracellularly recorded neuronal data without spike sorting
Authors:
Artur Luczak,
Nandakumar S. Narayanan
Abstract:
One step in the conventional analysis of extracellularly recorded neuronal data is spike sorting, which separates electrical signal into action potentials from different neurons. Because spike sorting involves human judgment, it can be subjective and time intensive, particularly for large sets of neurons. Here we propose a simple, automated way to construct alternative representations of neurona…
▽ More
One step in the conventional analysis of extracellularly recorded neuronal data is spike sorting, which separates electrical signal into action potentials from different neurons. Because spike sorting involves human judgment, it can be subjective and time intensive, particularly for large sets of neurons. Here we propose a simple, automated way to construct alternative representations of neuronal activity, called spectral representation (SR). In this approach, neuronal spikes are mapped to a discrete space of spike- waveform features and time. Spectral representation enables us to find single-unit stimulus related changes in neuronal activity without spike sorting. We tested the ability of this method to predict stimuli using both simulated data and experimental data from an auditory map** study in anesthetized marmoset monkeys. We find that our approach produces more accurate classification of stimuli than spike sorted data for both simulated and experimental conditions. Furthermore, this method lends itself to automated analysis of extracellularly recorded neuronal ensembles. Additionally, we suggest ways in which these representations can be readily extended to assist in spike sorting and the evaluation of single-neuron peri-stimulus time histograms.
△ Less
Submitted 24 February, 2005;
originally announced February 2005.