-
Using graph neural networks to reconstruct charged pion showers in the CMS High Granularity Calorimeter
Authors:
M. Aamir,
B. Acar,
G. Adamov,
T. Adams,
C. Adloff,
S. Afanasiev,
C. Agrawal,
C. Agrawal,
A. Ahmad,
H. A. Ahmed,
S. Akbar,
N. Akchurin,
B. Akgul,
B. Akgun,
R. O. Akpinar,
E. Aktas,
A. AlKadhim,
V. Alexakhin,
J. Alimena,
J. Alison,
A. Alpana,
W. Alshehri,
P. Alvarez Dominguez,
M. Alyari,
C. Amendola
, et al. (550 additional authors not shown)
Abstract:
A novel method to reconstruct the energy of hadronic showers in the CMS High Granularity Calorimeter (HGCAL) is presented. The HGCAL is a sampling calorimeter with very fine transverse and longitudinal granularity. The active media are silicon sensors and scintillator tiles readout by SiPMs and the absorbers are a combination of lead and Cu/CuW in the electromagnetic section, and steel in the hadr…
▽ More
A novel method to reconstruct the energy of hadronic showers in the CMS High Granularity Calorimeter (HGCAL) is presented. The HGCAL is a sampling calorimeter with very fine transverse and longitudinal granularity. The active media are silicon sensors and scintillator tiles readout by SiPMs and the absorbers are a combination of lead and Cu/CuW in the electromagnetic section, and steel in the hadronic section. The shower reconstruction method is based on graph neural networks and it makes use of a dynamic reduction network architecture. It is shown that the algorithm is able to capture and mitigate the main effects that normally hinder the reconstruction of hadronic showers using classical reconstruction methods, by compensating for fluctuations in the multiplicity, energy, and spatial distributions of the shower's constituents. The performance of the algorithm is evaluated using test beam data collected in 2018 prototype of the CMS HGCAL accompanied by a section of the CALICE AHCAL prototype. The capability of the method to mitigate the impact of energy leakage from the calorimeter is also demonstrated.
△ Less
Submitted 30 June, 2024; v1 submitted 17 June, 2024;
originally announced June 2024.
-
Time, Travel, and Energy in the Uniform Dispersion Problem
Authors:
Michael Amir,
Alfred M. Bruckstein
Abstract:
We investigate the algorithmic problem of uniformly dispersing a swarm of robots in an unknown, gridlike environment. In this setting, our goal is to comprehensively study the relationships between performance metrics and robot capabilities. We introduce a formal model comparing dispersion algorithms based on makespan, traveled distance, energy consumption, sensing, communication, and memory. Usin…
▽ More
We investigate the algorithmic problem of uniformly dispersing a swarm of robots in an unknown, gridlike environment. In this setting, our goal is to comprehensively study the relationships between performance metrics and robot capabilities. We introduce a formal model comparing dispersion algorithms based on makespan, traveled distance, energy consumption, sensing, communication, and memory. Using this framework, we classify several uniform dispersion algorithms according to their capability requirements and performance. We prove that while makespan and travel can be minimized in all environments, energy cannot, as long as the swarm's sensing range is bounded. In contrast, we show that energy can be minimized even by simple, ``ant-like" robots in synchronous settings and asymptotically minimized in asynchronous settings, provided the environment is topologically simply connected. Our findings offer insights into fundamental limitations that arise when designing swarm robotics systems for exploring unknown environments, highlighting the impact of environment's topology on the feasibility of energy-efficient dispersion.
△ Less
Submitted 30 April, 2024;
originally announced April 2024.
-
Physics mechanisms of fines detachment and migration during CO2-water corefloods
Authors:
C. Nguyen,
G. Loi,
T. Russell,
Y. Yang,
N. N. Zulkifli,
M. I. Mahamad Amir,
A. A. Abdul Manap,
S. R. Mohd Shafian,
A. Badalyan,
P. Bedrikovetsky,
A. Zeinijahromi
Abstract:
One of the key risks for a Carbon Capture Storage (CCS) is injectivity decline. Evaporation of the connate brine in near-wellbore region during CO2 injection may result in drying-up the rock yielding the mobilisation and migration of clay particles leading to decline rock permeability and consequent loss of well injectivity. Influx of the reservoir brine into the dried-up zone yields accumulation…
▽ More
One of the key risks for a Carbon Capture Storage (CCS) is injectivity decline. Evaporation of the connate brine in near-wellbore region during CO2 injection may result in drying-up the rock yielding the mobilisation and migration of clay particles leading to decline rock permeability and consequent loss of well injectivity. Influx of the reservoir brine into the dried-up zone yields accumulation of precipitated salt and injectivity decline. This paper presents the results of eight coreflooding experiments aiming investigation of the effect of rock dry-out, fines migration, and salt precipitation during CO2 injection. Pressure drops across the cores, brine saturation and produced clay fines concentration versus Pore Volume Injected (PVI) have been measured. All lab tests exhibit the following features: intensive fines production at the very beginning of gas-water production period following reduced-rate fines production during overall evaporation period and continuous fines disappearance at the late stage; abrupt increase in gas permeability in the middle of evaporation, and non-monotonic evaporation rate and pressure drop. To explain these phenomena, we distinguished three sequential regimes of fines detachment during two-phase displacement: (i) moving gas-water menisci; (ii) pendular rings of residual water; (iii) dry flux, and found that for the conditions of our corefloods, detachment is possible in regime (i) only. Fines production during overall evaporation period is explained by simultaneous occurrence of three regimes during unstable displacement of water by gas in micro-heterogeneous rock.
△ Less
Submitted 21 March, 2024;
originally announced March 2024.
-
Quantum refrigeration powered by noise in a superconducting circuit
Authors:
Simon Sundelin,
Mohammed Ali Aamir,
Vyom Manish Kulkarni,
Claudia Castillo-Moreno,
Simone Gasparinetti
Abstract:
While dephasing noise frequently presents obstacles for quantum devices, it can become an asset in the context of a Brownian-type quantum refrigerator. Here we demonstrate a novel quantum thermal machine that leverages noise-assisted quantum transport to fuel a cooling engine in steady state. The device exploits symmetry-selective couplings between a superconducting artificial molecule and two mic…
▽ More
While dephasing noise frequently presents obstacles for quantum devices, it can become an asset in the context of a Brownian-type quantum refrigerator. Here we demonstrate a novel quantum thermal machine that leverages noise-assisted quantum transport to fuel a cooling engine in steady state. The device exploits symmetry-selective couplings between a superconducting artificial molecule and two microwave waveguides. These waveguides act as thermal reservoirs of different temperatures, which we regulate by employing synthesized thermal fields. We inject dephasing noise through a third channel that is longitudinally coupled to an artificial atom of the molecule. By varying the relative temperatures of the reservoirs, and measuring heat currents with a resolution below 1 aW, we demonstrate that the device can be operated as a quantum heat engine, thermal accelerator, and refrigerator. Our findings open new avenues for investigating quantum thermodynamics using superconducting quantum machines coupled to thermal microwave waveguides.
△ Less
Submitted 5 March, 2024;
originally announced March 2024.
-
Real-Time Object Detection in Occluded Environment with Background Cluttering Effects Using Deep Learning
Authors:
Syed Muhammad Aamir,
Hongbin Ma,
Malak Abid Ali Khan,
Muhammad Aaqib
Abstract:
Detection of small, undetermined moving objects or objects in an occluded environment with a cluttered background is the main problem of computer vision. This greatly affects the detection accuracy of deep learning models. To overcome these problems, we concentrate on deep learning models for real-time detection of cars and tanks in an occluded environment with a cluttered background employing SSD…
▽ More
Detection of small, undetermined moving objects or objects in an occluded environment with a cluttered background is the main problem of computer vision. This greatly affects the detection accuracy of deep learning models. To overcome these problems, we concentrate on deep learning models for real-time detection of cars and tanks in an occluded environment with a cluttered background employing SSD and YOLO algorithms and improved precision of detection and reduce problems faced by these models. The developed method makes the custom dataset and employs a preprocessing technique to clean the noisy dataset. For training the developed model we apply the data augmentation technique to balance and diversify the data. We fine-tuned, trained, and evaluated these models on the established dataset by applying these techniques and highlighting the results we got more accurately than without applying these techniques. The accuracy and frame per second of the SSD-Mobilenet v2 model are higher than YOLO V3 and YOLO V4. Furthermore, by employing various techniques like data enhancement, noise reduction, parameter optimization, and model fusion we improve the effectiveness of detection and recognition. We further added a counting algorithm, and target attributes experimental comparison, and made a graphical user interface system for the developed model with features of object counting, alerts, status, resolution, and frame per second. Subsequently, to justify the importance of the developed method analysis of YOLO V3, V4, and SSD were incorporated. Which resulted in the overall completion of the proposed method.
△ Less
Submitted 1 January, 2024;
originally announced January 2024.
-
On families of elliptic curves $E_{p,q}:y^2=x^3-pqx$ that intersect the same line $L_{a,b}:y=\frac{a}{b}x$ of rational slope
Authors:
Eldar Sultanow,
Malik Amir,
Anja Jeschke,
Amir Darwish Tfiha,
Madjid Tehrani,
William J Buchanan
Abstract:
Let $p$ and $q$ be two distinct odd primes, $p<q$ and $E_{p,q}:y^2=x^3-pqx$ be an elliptic curve. Fix a line $L_{a.b}:y=\frac{a}{b}x$ where $a\in \mathbb{Z},b\in \mathbb{N}$ and $(a,b)=1$. We study sufficient conditions that $p$ and $q$ must satisfy so that there are infinitely many elliptic curves $E_{p,q}$ that intersect $L_{a,b}$.
Let $p$ and $q$ be two distinct odd primes, $p<q$ and $E_{p,q}:y^2=x^3-pqx$ be an elliptic curve. Fix a line $L_{a.b}:y=\frac{a}{b}x$ where $a\in \mathbb{Z},b\in \mathbb{N}$ and $(a,b)=1$. We study sufficient conditions that $p$ and $q$ must satisfy so that there are infinitely many elliptic curves $E_{p,q}$ that intersect $L_{a,b}$.
△ Less
Submitted 8 June, 2024; v1 submitted 30 December, 2023;
originally announced January 2024.
-
Effects of oxygen on the optical properties of phenyl-based scintillators during irradiation and recovery
Authors:
C. Papageorgakis,
M. Y. Aamir,
A. Belloni,
T. K. Edberg,
S. C. Eno,
B. Kronheim,
C. Palmer
Abstract:
Plastic scintillators are a versatile and inexpensive option for particle detection, which is why the largest particle physics experiments, CMS and ATLAS, use them extensively in their calorimeters. One of their challenging aspects, however, is their relatively low radiation hardness, which might be inadequate for very high luminosity future projects like the FCC-hh. In this study, results on the…
▽ More
Plastic scintillators are a versatile and inexpensive option for particle detection, which is why the largest particle physics experiments, CMS and ATLAS, use them extensively in their calorimeters. One of their challenging aspects, however, is their relatively low radiation hardness, which might be inadequate for very high luminosity future projects like the FCC-hh. In this study, results on the effects of ionizing radiation on the optical properties of plastic scintillator samples are presented. The samples are made from two different matrix materials, polystyrene and polyvinyltoluene, and have been irradiated at dose rates ranging from $2.2\,$Gy/h up to $3.4\,$kGy/h at room temperature. An internal boundary that separates two regions of different indices of refraction is visible in the samples depending on the dose rate, and it is compatible with the expected oxygen penetration depth during irradiation. The dose rate dependence of the oxygen penetration depth for the two matrix materials suggests that the oxygen penetration coefficient differs for PS and PVT. The values of the refractive index for the internal regions are elevated compared to those of the outer regions, which are compatible with the indices of unirradiated samples.
△ Less
Submitted 8 December, 2023; v1 submitted 23 October, 2023;
originally announced October 2023.
-
Patrolling Grids with a Bit of Memory
Authors:
Michael Amir,
Dmitry Rabinovich,
Alfred M. Bruckstein
Abstract:
This work addresses the challenge of patrolling regular grid graphs of any dimension using a single mobile agent with minimal memory and limited sensing range. We show that it is impossible to patrol some grid graphs with $0$ bits of memory, regardless of sensing range, and give an exact characterization of those grid graphs that can be patrolled with $0$ bits of memory and sensing range $V$. On t…
▽ More
This work addresses the challenge of patrolling regular grid graphs of any dimension using a single mobile agent with minimal memory and limited sensing range. We show that it is impossible to patrol some grid graphs with $0$ bits of memory, regardless of sensing range, and give an exact characterization of those grid graphs that can be patrolled with $0$ bits of memory and sensing range $V$. On the other hand, we show that an algorithm exists using $1$ bit of memory and $V=1$ that patrols any $d$-dimensional grid graph. This result is surprising given that the agent must be able to move in $2d$ distinct directions to patrol, while $1$ bit of memory allows specifying only two directions per sensory input. Our $1$-bit patrolling algorithm handles this by carefully exploiting a small state-space to access all the needed directions while avoiding getting stuck. Overall, our results give concrete evidence that extremely little memory is needed for patrolling highly regular environments like grid graphs compared to arbitrary graphs. The techniques we use, such as partitioning the environment into sensing regions and exploiting distinct coordinates resulting from higher-dimensionality, may be applicable to analyzing the space complexity of patrolling in other types of regular environments as well.
△ Less
Submitted 11 May, 2024; v1 submitted 18 July, 2023;
originally announced July 2023.
-
Enabling Quantum Cybersecurity Analytics in Botnet Detection: Stable Architecture and Speed-up through Tree Algorithms
Authors:
Madjid Tehrani,
Eldar Sultanow,
William J Buchanan,
Malik Amir,
Anja Jeschke,
Raymond Chow,
Mouad Lemoudden
Abstract:
For the first time, we enable the execution of hybrid machine learning methods on real quantum computers with 100 data samples and real-device-based simulations with 5,000 data samples, thereby outperforming the current state of research of Suryotrisongko and Musashi from 2022 who were dealing with 1,000 data samples and quantum simulators (pure software-based emulators) only. Additionally, we bea…
▽ More
For the first time, we enable the execution of hybrid machine learning methods on real quantum computers with 100 data samples and real-device-based simulations with 5,000 data samples, thereby outperforming the current state of research of Suryotrisongko and Musashi from 2022 who were dealing with 1,000 data samples and quantum simulators (pure software-based emulators) only. Additionally, we beat their reported accuracy of $76.8\%$ by an average accuracy of $91.2\%$, all within a total execution time of 1,687 seconds. We achieve this significant progress through two-step strategy: Firstly, we establish a stable quantum architecture that enables us to execute HQML algorithms on real quantum devices. Secondly, we introduce new hybrid quantum binary classification algorithms based on Hoeffding decision tree algorithms. These algorithms speed up the process via batch-wise execution, reducing the number of shots required on real quantum devices compared to conventional loop-based optimizers. Their incremental nature serves the purpose of online large-scale data streaming for DGA botnet detection, and allows us to apply hybrid quantum machine learning to the field of cybersecurity analytics. We conduct our experiments using the Qiskit library with the Aer quantum simulator, and on three different real quantum devices from Azure Quantum: IonQ, Rigetti, and Quantinuum. This is the first time these tools are combined in this manner.
△ Less
Submitted 31 July, 2023; v1 submitted 23 June, 2023;
originally announced June 2023.
-
Thermally driven quantum refrigerator autonomously resets superconducting qubit
Authors:
Mohammed Ali Aamir,
Paul Jamet Suria,
José Antonio Marín Guzmán,
Claudia Castillo-Moreno,
Jeffrey M. Epstein,
Nicole Yunger Halpern,
Simone Gasparinetti
Abstract:
The first thermal machines steered the industrial revolution, but their quantum analogs have yet to prove useful. Here, we demonstrate a useful quantum absorption refrigerator formed from superconducting circuits. We use it to reset a transmon qubit to a temperature lower than that achievable with any one available bath. The process is driven by a thermal gradient and is autonomous -- requires no…
▽ More
The first thermal machines steered the industrial revolution, but their quantum analogs have yet to prove useful. Here, we demonstrate a useful quantum absorption refrigerator formed from superconducting circuits. We use it to reset a transmon qubit to a temperature lower than that achievable with any one available bath. The process is driven by a thermal gradient and is autonomous -- requires no external control. The refrigerator exploits an engineered three-body interaction between the target qubit and two auxiliary qudits coupled to thermal environments. The environments consist of microwave waveguides populated with synthesized thermal photons. The target qubit, if initially fully excited, reaches a steady-state excited-level population of $5\times10^{-4} \pm 5\times10^{-4}$ (an effective temperature of 23.5~mK) in about 1.6~$μ$s. Our results epitomize how quantum thermal machines can be leveraged for quantum information-processing tasks. They also initiate a path toward experimental studies of quantum thermodynamics with superconducting circuits coupled to propagating thermal microwave fields.
△ Less
Submitted 26 May, 2023;
originally announced May 2023.
-
Deterministic generation of shaped single microwave photons using a parametrically driven coupler
Authors:
Jiaying Yang,
Axel Eriksson,
Mohammed Ali Aamir,
Ingrid Strandberg,
Claudia Castillo Moreno,
Daniel Perez Lozano,
Per Persson,
Simone Gasparinetti
Abstract:
A distributed quantum computing system requires a quantum communication channel between spatially separated processing units. In superconducting circuits, such a channel can be realized by using propagating microwave photons to encode and transfer quantum information between an emitter and a receiver node. Here we experimentally demonstrate a superconducting circuit that deterministically transfer…
▽ More
A distributed quantum computing system requires a quantum communication channel between spatially separated processing units. In superconducting circuits, such a channel can be realized by using propagating microwave photons to encode and transfer quantum information between an emitter and a receiver node. Here we experimentally demonstrate a superconducting circuit that deterministically transfers the state of a data qubit into a propagating microwave mode, with a process fidelity of 94.5%. We use a time-varying parametric drive to shape the temporal profile of the propagating mode to be time-symmetric and with constant phase, so that reabsorption by the receiving processor can be implemented as a time-reversed version of the emission. We demonstrate a self-calibrating routine to correct for time-dependent shifts of the emitted frequencies due to the modulation of the parametric drive. Our work provides a reliable method to implement high-fidelity quantum state transfer and remote entanglement operations in a distributed quantum computing network.
△ Less
Submitted 2 December, 2023; v1 submitted 6 March, 2023;
originally announced March 2023.
-
Truveta Mapper: A Zero-shot Ontology Alignment Framework
Authors:
Mariyam Amir,
Murchana Baruah,
Mahsa Eslamialishah,
Sina Ehsani,
Alireza Bahramali,
Sadra Naddaf-Sh,
Saman Zarandioon
Abstract:
In this paper, a new perspective is suggested for unsupervised Ontology Matching (OM) or Ontology Alignment (OA) by treating it as a translation task. Ontologies are represented as graphs, and the translation is performed from a node in the source ontology graph to a path in the target ontology graph. The proposed framework, Truveta Mapper (TM), leverages a multi-task sequence-to-sequence transfor…
▽ More
In this paper, a new perspective is suggested for unsupervised Ontology Matching (OM) or Ontology Alignment (OA) by treating it as a translation task. Ontologies are represented as graphs, and the translation is performed from a node in the source ontology graph to a path in the target ontology graph. The proposed framework, Truveta Mapper (TM), leverages a multi-task sequence-to-sequence transformer model to perform alignment across multiple ontologies in a zero-shot, unified and end-to-end manner. Multi-tasking enables the model to implicitly learn the relationship between different ontologies via transfer-learning without requiring any explicit cross-ontology manually labeled data. This also enables the formulated framework to outperform existing solutions for both runtime latency and alignment quality. The model is pre-trained and fine-tuned only on publicly available text corpus and inner-ontologies data. The proposed solution outperforms state-of-the-art approaches, Edit-Similarity, LogMap, AML, BERTMap, and the recently presented new OM frameworks in Ontology Alignment Evaluation Initiative (OAEI22), offers log-linear complexity, and overall makes the OM task efficient and more straightforward without much post-processing involving map** extension or map** repair. We are open sourcing our solution.
△ Less
Submitted 21 August, 2023; v1 submitted 23 January, 2023;
originally announced January 2023.
-
Experimental Comparison of SNR and RSSI for LoRa-ESL Based on Machine Clustering and Arithmetic Distribution
Authors:
Malak Abid Ali Khan,
Hongbin Ma,
Syed Muhammad Aamir,
Cekderi Anil Baris
Abstract:
LoRa lacks the sensing capabilities of channel status. Received signal strength indicator (RSSI) decreases due to collision, interference, and near-far effect while for signal-to-noise ratio (SNR), the packets are rejected by decreasing the transmission power (TP) at a higher spreading factor (SF). To overcome these challenges in the case of electric shelf label (ESL) to minimize the dependency on…
▽ More
LoRa lacks the sensing capabilities of channel status. Received signal strength indicator (RSSI) decreases due to collision, interference, and near-far effect while for signal-to-noise ratio (SNR), the packets are rejected by decreasing the transmission power (TP) at a higher spreading factor (SF). To overcome these challenges in the case of electric shelf label (ESL) to minimize the dependency on retransmission and acknowledgment, the end devices (EDs) are allocated around gateways (GWs) based on machine clustering with dynamic SF for SNR while dynamic TP for RSSI. The experimental results determined that the RSSI approach is more dominant than SNR because of determining the exact locality of the ED that diminished the capture effect. Arithmetic distribution of EDs for various GWs in different clusters helps to minify the near-far effect. The resultant received power (RP) at each cluster is higher for most of the connected EDs than the threshold RP.
△ Less
Submitted 13 December, 2022; v1 submitted 26 October, 2022;
originally announced October 2022.
-
Object Recognition in Different Lighting Conditions at Various Angles by Deep Learning Method
Authors:
Imran Khan Mirani,
Chen Tianhua,
Malak Abid Ali Khan,
Syed Muhammad Aamir,
Waseef Menhaj
Abstract:
Existing computer vision and object detection methods strongly rely on neural networks and deep learning. This active research area is used for applications such as autonomous driving, aerial photography, protection, and monitoring. Futuristic object detection methods rely on rectangular, boundary boxes drawn over an object to accurately locate its location. The modern object recognition algorithm…
▽ More
Existing computer vision and object detection methods strongly rely on neural networks and deep learning. This active research area is used for applications such as autonomous driving, aerial photography, protection, and monitoring. Futuristic object detection methods rely on rectangular, boundary boxes drawn over an object to accurately locate its location. The modern object recognition algorithms, however, are vulnerable to multiple factors, such as illumination, occlusion, viewing angle, or camera rotation as well as cost. Therefore, deep learning-based object recognition will significantly increase the recognition speed and compatible external interference. In this study, we use convolutional neural networks (CNN) to recognize items, the neural networks have the advantages of end-to-end, sparse relation, and sharing weights. This article aims to classify the name of the various object based on the position of an object's detected box. Instead, under different distances, we can get recognition results with different confidence. Through this study, we find that this model's accuracy through recognition is mainly influenced by the proportion of objects and the number of samples. When we have a small proportion of an object on camera, then we get higher recognition accuracy; if we have a much small number of samples, we can get greater accuracy in recognition. The epidemic has a great impact on the world economy where designing a cheaper object recognition system is the need of time.
△ Less
Submitted 18 October, 2022;
originally announced October 2022.
-
Multi-Agent Distributed and Decentralized Geometric Task Allocation
Authors:
Michael Amir,
Yigal Koifman,
Yakov Bloch,
Ariel Barel,
Alfred M. Bruckstein
Abstract:
We consider the general problem of geometric task allocation, wherein a large, decentralised swarm of simple mobile agents must detect the locations of tasks in the plane and position themselves nearby. The tasks are represented by an a priori unknown demand profile $Φ(x,y)$ that determines how many agents are needed in each location. The agents are autonomous, oblivious and indistinguishable, and…
▽ More
We consider the general problem of geometric task allocation, wherein a large, decentralised swarm of simple mobile agents must detect the locations of tasks in the plane and position themselves nearby. The tasks are represented by an a priori unknown demand profile $Φ(x,y)$ that determines how many agents are needed in each location. The agents are autonomous, oblivious and indistinguishable, and have finite sensing range. They must configure themselves according to $Φ$ using only local information about $Φ$ and about the positions of nearby agents. All agents act according to the same local sensing-based rule of motion, and cannot explicitly communicate nor share information.
We propose an optimization-based approach to the problem which results in attraction-repulsion dynamics. Repulsion encourages agents to spread out and explore the region so as to find the tasks, and attraction causes them to accumulate at task locations. We derive this approach via gradient descent over an appropriate ``error'' functional, and test it extensively through numerical simulations.
The figures in this work are snapshots of simulations that can be viewed online at https://youtu.be/kyUiGYSaaoQ.
△ Less
Submitted 14 October, 2022; v1 submitted 11 October, 2022;
originally announced October 2022.
-
Machine Learning Class Numbers of Real Quadratic Fields
Authors:
Malik Amir,
Yang-Hui He,
Kyu-Hwan Lee,
Thomas Oliver,
Eldar Sultanow
Abstract:
We implement and interpret various supervised learning experiments involving real quadratic fields with class numbers 1, 2 and 3. We quantify the relative difficulties in separating class numbers of matching/different parity from a data-scientific perspective, apply the methodology of feature analysis and principal component analysis, and use symbolic classification to develop machine-learned form…
▽ More
We implement and interpret various supervised learning experiments involving real quadratic fields with class numbers 1, 2 and 3. We quantify the relative difficulties in separating class numbers of matching/different parity from a data-scientific perspective, apply the methodology of feature analysis and principal component analysis, and use symbolic classification to develop machine-learned formulas for class numbers 1, 2 and 3 that apply to our dataset.
△ Less
Submitted 19 September, 2022;
originally announced September 2022.
-
Stigmergy-based, Dual-Layer Coverage of Unknown Indoor Regions
Authors:
Ori Rappel,
Michael Amir,
Alfred M. Bruckstein
Abstract:
We present algorithms for uniformly covering an unknown indoor region with a swarm of simple, anonymous and autonomous mobile agents. The exploration of such regions is made difficult by the lack of a common global reference frame, severe degradation of radio-frequency communication, and numerous ground obstacles. We propose addressing these challenges by using airborne agents, such as Micro Air V…
▽ More
We present algorithms for uniformly covering an unknown indoor region with a swarm of simple, anonymous and autonomous mobile agents. The exploration of such regions is made difficult by the lack of a common global reference frame, severe degradation of radio-frequency communication, and numerous ground obstacles. We propose addressing these challenges by using airborne agents, such as Micro Air Vehicles, in dual capacity, both as mobile explorers and (once they land) as beacons that help other agents navigate the region.
The algorithms we propose are designed for a swarm of simple, identical, ant-like agents with local sensing capabilities. The agents enter the region, which is discretized as a graph, over time from one or more entry points and are tasked with occupying all of its vertices. Unlike many works in this area, we consider the requirement of informing an outside operator with limited information that the coverage mission is complete. Even with this additional requirement we show, both through simulations and mathematical proofs, that the dual role concept results in linear-time termination, while also besting many well-known algorithms in the literature in terms of energy use.
△ Less
Submitted 22 February, 2023; v1 submitted 18 September, 2022;
originally announced September 2022.
-
Systematic review of deep learning and machine learning for building energy
Authors:
Ardabili Sina,
Leila Abdolalizadeh,
Csaba Mako,
Bernat Torok,
Mosavi Amir
Abstract:
The building energy (BE) management has an essential role in urban sustainability and smart cities. Recently, the novel data science and data-driven technologies have shown significant progress in analyzing the energy consumption and energy demand data sets for a smarter energy management. The machine learning (ML) and deep learning (DL) methods and applications, in particular, have been promising…
▽ More
The building energy (BE) management has an essential role in urban sustainability and smart cities. Recently, the novel data science and data-driven technologies have shown significant progress in analyzing the energy consumption and energy demand data sets for a smarter energy management. The machine learning (ML) and deep learning (DL) methods and applications, in particular, have been promising for the advancement of the accurate and high-performance energy models. The present study provides a comprehensive review of ML and DL-based techniques applied for handling BE systems, and it further evaluates the performance of these techniques. Through a systematic review and a comprehensive taxonomy, the advances of ML and DL-based techniques are carefully investigated, and the promising models are introduced. According to the results obtained for energy demand forecasting, the hybrid and ensemble methods are located in high robustness range, SVM-based methods are located in good robustness limitation, ANN-based methods are located in medium robustness limitation and linear regression models are located in low robustness limitations. On the other hand, for energy consumption forecasting, DL-based, hybrid, and ensemble-based models provided the highest robustness score. ANN, SVM, and single ML models provided good and medium robustness and LR-based models provided the lower robustness score. In addition, for energy load forecasting, LR-based models provided the lower robustness score. The hybrid and ensemble-based models provided a higher robustness score. The DL-based and SVM-based techniques provided a good robustness score and ANN-based techniques provided a medium robustness score.
△ Less
Submitted 23 February, 2022;
originally announced February 2022.
-
Engineering symmetry-selective couplings of a superconducting artificial molecule to microwave waveguides
Authors:
Mohammed Ali Aamir,
Claudia Castillo Moreno,
Simon Sundelin,
Janka Biznárová,
Marco Scigliuzzo,
Kowshik Erappaji Patel,
Amr Osman,
D. P. Lozano,
Simone Gasparinetti
Abstract:
Tailoring the decay rate of structured quantum emitters into their environment opens new avenues for nonlinear quantum optics, collective phenomena, and quantum communications. Here we demonstrate a novel coupling scheme between an artificial molecule comprising two identical, strongly coupled transmon qubits, and two microwave waveguides. In our scheme, the coupling is engineered so that transiti…
▽ More
Tailoring the decay rate of structured quantum emitters into their environment opens new avenues for nonlinear quantum optics, collective phenomena, and quantum communications. Here we demonstrate a novel coupling scheme between an artificial molecule comprising two identical, strongly coupled transmon qubits, and two microwave waveguides. In our scheme, the coupling is engineered so that transitions between states of the same (opposite) symmetry, with respect to the permutation operator, are predominantly coupled to one (the other) waveguide. The symmetry-based coupling selectivity, as quantified by the ratio of the coupling strengths, exceeds a factor of 30 for both the waveguides in our device. In addition, we implement a two-photon Raman process activated by simultaneously driving both waveguides, and show that it can be used to coherently couple states of different symmetry in the single-excitation manifold of the molecule. Using that process, we implement frequency conversion across the waveguides, mediated by the molecule, with efficiency of about 95%. Finally, we show that this coupling arrangement makes it possible to straightforwardly generate spatially-separated Bell states propagating across the waveguides. We envisage further applications to quantum thermodynamics, microwave photodetection, and photon-photon gates.
△ Less
Submitted 24 February, 2022;
originally announced February 2022.
-
Digital Twinning Remote Laboratories for Online Practical Learning
Authors:
Claire Palmer,
Ben Roullier,
Muhammad Aamir,
Frank McQuade,
Leonardo Stella,
Ashiq Anjum
Abstract:
The COVID19 pandemic has demonstrated a need for remote learning and virtual learning applications such as virtual reality (VR) and tablet-based solutions. Creating complex learning scenarios by developers is highly time-consuming and can take over a year. It is also costly to employ teams of system analysts, developers and 3D artists. There is a requirement to provide a simple method to enable le…
▽ More
The COVID19 pandemic has demonstrated a need for remote learning and virtual learning applications such as virtual reality (VR) and tablet-based solutions. Creating complex learning scenarios by developers is highly time-consuming and can take over a year. It is also costly to employ teams of system analysts, developers and 3D artists. There is a requirement to provide a simple method to enable lecturers to create their own content for their laboratory tutorials. Research has been undertaken into develo** generic models to enable the semi-automatic creation of a virtual learning tools for subjects that require practical interactions with the lab resources. In addition to the system for creating digital twins, a case study describing the creation of a virtual learning application for an electrical laboratory tutorial has been presented.
△ Less
Submitted 21 July, 2022; v1 submitted 1 December, 2021;
originally announced December 2021.
-
Optimal Physical Sorting of Mobile Agents
Authors:
Dmitry Rabinovich,
Michael Amir,
Alfred M. Bruckstein
Abstract:
Given a collection of red and blue mobile agents located on two grid rows, we seek to move all the blue agents to the far left side and all the red agents to the far right side, thus \textit{physically sorting} them according to color. The agents all start on the bottom row. They move simultaneously at discrete time steps and must not collide. Our goal is to design a centralized algorithm that con…
▽ More
Given a collection of red and blue mobile agents located on two grid rows, we seek to move all the blue agents to the far left side and all the red agents to the far right side, thus \textit{physically sorting} them according to color. The agents all start on the bottom row. They move simultaneously at discrete time steps and must not collide. Our goal is to design a centralized algorithm that controls the agents so as to sort them in the least number of time steps.
We derive an \textbf{exact} lower bound on the amount of time any algorithm requires to sort a given initial configuration of agents. We find an instance optimal algorithm that provably matches this lower bound, attaining the best possible sorting time for any initial configuration. Surprisingly, we find that whenever the leftmost agent is red and the rightmost agent is blue, a straightforward decentralized and local sensing-based algorithm is at most $1$ time step slower than the centralized instance-optimal algorithm.
△ Less
Submitted 6 September, 2022; v1 submitted 11 November, 2021;
originally announced November 2021.
-
Virtual Reality based Digital Twin System for remote laboratories and online practical learning
Authors:
Claire Palmer,
Ben Roullier,
Muhammad Aamir,
Leonardo Stella,
Uchenna Diala,
Ashiq Anjum,
Frank Mcquade,
Keith Cox,
Alex Calvert
Abstract:
There is a need for remote learning and virtual learning applications such as virtual reality (VR) and tablet-based solutions which the current pandemic has demonstrated. Creating complex learning scenarios by developers is highly time-consuming and can take over a year. There is a need to provide a simple method to enable lecturers to create their own content for their laboratory tutorials. Resea…
▽ More
There is a need for remote learning and virtual learning applications such as virtual reality (VR) and tablet-based solutions which the current pandemic has demonstrated. Creating complex learning scenarios by developers is highly time-consuming and can take over a year. There is a need to provide a simple method to enable lecturers to create their own content for their laboratory tutorials. Research is currently being undertaken into develo** generic models to enable the semi-automatic creation of a virtual learning application. A case study describing the creation of a virtual learning application for an electrical laboratory tutorial is presented.
△ Less
Submitted 17 June, 2021;
originally announced June 2021.
-
Comparative Analysis of Machine Learning Approaches to Analyze and Predict the Covid-19 Outbreak
Authors:
Muhammad Naeem,
Jian Yu,
Muhammad Aamir,
Sajjad Ahmad Khan,
Olayinka Adeleye,
Zardad Khan
Abstract:
Background. Forecasting the time of forthcoming pandemic reduces the impact of diseases by taking precautionary steps such as public health messaging and raising the consciousness of doctors. With the continuous and rapid increase in the cumulative incidence of COVID-19, statistical and outbreak prediction models including various machine learning (ML) models are being used by the research communi…
▽ More
Background. Forecasting the time of forthcoming pandemic reduces the impact of diseases by taking precautionary steps such as public health messaging and raising the consciousness of doctors. With the continuous and rapid increase in the cumulative incidence of COVID-19, statistical and outbreak prediction models including various machine learning (ML) models are being used by the research community to track and predict the trend of the epidemic, and also in develo** appropriate strategies to combat and manage its spread. Methods. In this paper, we present a comparative analysis of various ML approaches including Support Vector Machine, Random Forest, K-Nearest Neighbor and Artificial Neural Network in predicting the COVID-19 outbreak in the epidemiological domain. We first apply the autoregressive distributed lag (ARDL) method to identify and model the short and long-run relationships of the time-series COVID-19 datasets. That is, we determine the lags between a response variable and its respective explanatory time series variables as independent variables. Then, the resulting significant variables concerning their lags are used in the regression model selected by the ARDL for predicting and forecasting the trend of the epidemic. Results. Statistical measures i.e., Root Mean Square Error (RMSE), Mean Absolute Error (MAE) and Mean Absolute Percentage Error (MAPE) are used for model accuracy. The values of MAPE for the best selected models for confirmed, recovered and deaths cases are 0.407, 0.094 and 0.124 respectively, which falls under the category of highly accurate forecasts. In addition, we computed fifteen days ahead forecast for the daily deaths, recover, and confirm patients and the cases fluctuated across time in all aspects. Besides, the results reveal the advantages of ML algorithms for supporting decision making of evolving short term policies.
△ Less
Submitted 11 February, 2021;
originally announced February 2021.
-
A short note on inadmissible coefficients of weight $2$ and $2k+1$ newforms
Authors:
Malik Amir,
Andreas Hatziiliou
Abstract:
Let $f(z)=q+\sum_{n\geq 2}a(n)q^n$ be a weight $k$ normalized newform with integer coefficients and trivial residual mod 2 Galois representation. We extend the results of Amir and Hong in \cite{AH} for $k=2$ by ruling out or locating all odd prime values $|\ell|<100$ of their Fourier coefficients $a(n)$ when $n$ satisfies some congruences. We also study the case of odd weights $k\geq 1$ newforms w…
▽ More
Let $f(z)=q+\sum_{n\geq 2}a(n)q^n$ be a weight $k$ normalized newform with integer coefficients and trivial residual mod 2 Galois representation. We extend the results of Amir and Hong in \cite{AH} for $k=2$ by ruling out or locating all odd prime values $|\ell|<100$ of their Fourier coefficients $a(n)$ when $n$ satisfies some congruences. We also study the case of odd weights $k\geq 1$ newforms where the nebentypus is given by a real quadratic Dirichlet character.
△ Less
Submitted 28 May, 2021; v1 submitted 7 February, 2021;
originally announced February 2021.
-
A Discrete Model of Collective Marching on Rings
Authors:
Michael Amir,
Noa Agmon,
Alfred M. Bruckstein
Abstract:
We study the collective motion of autonomous mobile agents on a ringlike environment. The agents' dynamics is inspired by known laboratory experiments on the dynamics of locust swarms. In these experiments, locusts placed at arbitrary locations and initial orientations on a ring-shaped arena are observed to eventually all march in the same direction. In this work we ask whether, and how fast, a si…
▽ More
We study the collective motion of autonomous mobile agents on a ringlike environment. The agents' dynamics is inspired by known laboratory experiments on the dynamics of locust swarms. In these experiments, locusts placed at arbitrary locations and initial orientations on a ring-shaped arena are observed to eventually all march in the same direction. In this work we ask whether, and how fast, a similar phenomenon occurs in a stochastic swarm of simple agents whose goal is to maintain the same direction of motion for as long as possible. The agents are randomly initiated as marching either clockwise or counterclockwise on a wide ring-shaped region, which we model as $k$ "narrow" concentric tracks on a cylinder. Collisions cause agents to change their direction of motion. To avoid this, agents may decide to switch tracks so as to merge with platoons of agents marching in their direction.
We prove that such agents must eventually converge to a local consensus about their direction of motion, meaning that all agents on each narrow track must eventually march in the same direction. We give asymptotic bounds for the expected amount of time it takes for such convergence or "stabilization" to occur, which depends on the number of agents, the length of the tracks, and the number of tracks. We show that when agents also have a small probability of "erratic", random track-jum** behaviour, a global consensus on the direction of motion across all tracks will eventually be reached. Finally, we verify our theoretical findings in numerical simulations.
△ Less
Submitted 30 May, 2022; v1 submitted 9 December, 2020;
originally announced December 2020.
-
Ultra-fast calorimetric measurements of the electronic heat capacity of graphene
Authors:
Mohammed Ali Aamir,
John N. Moore,
Xiaobo Lu,
Paul Seifert,
Dirk Englund,
Kin-Chung Fong,
Dmitri K. Efetov
Abstract:
Heat capacity is an invaluable quantity in condensed matter physics, yet it has been so far experimentally inaccessible in two-dimensional (2D) van der Waals (vdW) materials, owing to their ultra-fast thermal relaxation times and the lack of suitable nano-scale thermometers. Here, we demonstrate a novel thermal relaxation calorimetry scheme that allows the first measurements of the electronic heat…
▽ More
Heat capacity is an invaluable quantity in condensed matter physics, yet it has been so far experimentally inaccessible in two-dimensional (2D) van der Waals (vdW) materials, owing to their ultra-fast thermal relaxation times and the lack of suitable nano-scale thermometers. Here, we demonstrate a novel thermal relaxation calorimetry scheme that allows the first measurements of the electronic heat capacity of graphene Ce. It is enabled by the grou** of a radio-frequency Johnson noise thermometer, which can measure the electronic temperature Te with a measurement sensitivity of δTe ~ 20 mK, and an ultra-fast photo-mixed optical heater, which can simultaneously modulate Te with a frequency of up to Ω=0.2 THz. This combination allows record sensitive and record fast measurements of the electronic heat capacity Ce < 10^(-19) J/K, with an electronic thermal relaxation time τe < 10^(-13), representing orders of magnitude improvements as compared to previous state-of-the-art calorimeters. These features embody a breakthrough in heat capacity metrology of nano-scale and low-dimensional systems, and provide a new avenue for the investigation of their thermodynamic quantities.
△ Less
Submitted 24 December, 2020; v1 submitted 28 July, 2020;
originally announced July 2020.
-
On $L$-Functions of Modular Elliptic Curves and Certain $K3$ Surfaces
Authors:
Malik Amir,
Letong Hong
Abstract:
Inspired by Lehmer's conjecture on the nonvanishing of the Ramanujan $τ$-function, one may ask whether an odd integer $α$ can be equal to $τ(n)$ or any coefficient of a newform $f(z)$. Balakrishnan, Craig, Ono, and Tsai used the theory of Lucas sequences and Diophantine analysis to characterize non-admissible values of newforms of even weight $k\geq 4$. We use these methods for weight $2$ and $3$…
▽ More
Inspired by Lehmer's conjecture on the nonvanishing of the Ramanujan $τ$-function, one may ask whether an odd integer $α$ can be equal to $τ(n)$ or any coefficient of a newform $f(z)$. Balakrishnan, Craig, Ono, and Tsai used the theory of Lucas sequences and Diophantine analysis to characterize non-admissible values of newforms of even weight $k\geq 4$. We use these methods for weight $2$ and $3$ newforms and apply our results to $L$-functions of modular elliptic curves and certain $K3$ surfaces with Picard number $\ge 19$. In particular, for the complete list of weight $3$ newforms $f_λ(z)=\sum a_λ(n)q^n$ that are $η$-products, and for $N_λ$ the conductor of some elliptic curve $E_λ$, we show that if $|a_λ(n)|<100$ is odd with $n>1$ and $(n,2N_λ)=1$, then \begin{align*} a_λ(n) \in \,& \{-5,9,\pm 11,25, \pm41, \pm 43, -45,\pm47,49, \pm53,55, \pm59, \pm61, \pm 67\}\\ & \,\,\, \cup \, \{-69,\pm 71, \pm 73,75, \pm79,\pm81, \pm 83, \pm89,\pm 93 \pm 97, 99\}. \end{align*} Assuming the Generalized Riemann Hypothesis, we can rule out a few more possibilities leaving \begin{align*} a_λ(n) \in \{-5,9,\pm 11,25,-45,49,55,-69,75,\pm 81,\pm 93, 99\}. \end{align*}
△ Less
Submitted 20 December, 2020; v1 submitted 19 July, 2020;
originally announced July 2020.
-
Ergosphere and shadow of a rotating regular black hole
Authors:
Sushant G. Ghosh,
Muhammed Amir,
Sunil D. Maharaj
Abstract:
The spacetime singularities in classical general relativity predicted by the celebrated singularity theorems are formed at the end of gravitational collapse. Quantum gravity is the expected theory to resolve the singularity problem, but we are now far from it. Therefore attention has shifted to models of regular black holes free from the singularities. A spherically symmetric regular toy model was…
▽ More
The spacetime singularities in classical general relativity predicted by the celebrated singularity theorems are formed at the end of gravitational collapse. Quantum gravity is the expected theory to resolve the singularity problem, but we are now far from it. Therefore attention has shifted to models of regular black holes free from the singularities. A spherically symmetric regular toy model was obtained by Dymnikova (1992) which we demonstrate as an exact solution of Einstein's field equations coupled to nonlinear electrodynamics for a Lagrangian with parameter $b$ related to magnetic charge. We construct rotating counterpart of this solution which encompasses the Kerr black hole as a special case when charge is switched off ($b=0$). Event Horizon Telescope has released the first image of supermassive black hole M87$^*$, revealing the structure near black hole horizon. The rotating regular black hole's shadow may be useful to determine strong field regime. We investigate ergosphere and black hole shadow of rotating regular black hole to infer that their sizes are sensitive to charge $b$ and have a richer chaotic structure. In particular, rotating regular black hole possess larger size, but less distorted shadows when compared with Kerr black holes. We find one to one correspondence between ergosphere and shadow of the black hole.
△ Less
Submitted 13 June, 2020;
originally announced June 2020.
-
A liquid nitrogen cooled superconducting transition edge sensor with ultra-high responsivity and GHz operation speeds
Authors:
Paul Seifert,
Jose Ramon Duran Retamal,
Rafael Luque Merino,
Hanan Herzig Sheinfux,
John N. Moore,
Mohammed Ali Aamir,
Takashi Taniguchi,
Kenji Wantanabe,
Kazuo Kadowaki,
Massimo Artiglia,
Marco Romagnoli,
Dmitri K. Efetov
Abstract:
Photodetectors based on nano-structured superconducting thin films are currently some of the most sensitive quantum sensors and are key enabling technologies in such broad areas as quantum information, quantum computation and radio-astronomy. However, their broader use is held back by the low operation temperatures which require expensive cryostats. Here, we demonstrate a nitrogen cooled supercond…
▽ More
Photodetectors based on nano-structured superconducting thin films are currently some of the most sensitive quantum sensors and are key enabling technologies in such broad areas as quantum information, quantum computation and radio-astronomy. However, their broader use is held back by the low operation temperatures which require expensive cryostats. Here, we demonstrate a nitrogen cooled superconducting transition edge sensor, which shows orders of magnitude improved performance characteristics of any superconducting detector operated above 77K, with a responsivity of 9.61x10^4 V/W, noise equivalent power of 15.9 fW/Hz-1/2 and operation speeds up to GHz frequencies. It is based on van der Waals heterostructures of the high temperature superconductor Bi2Sr2CaCu2O8, which are shaped into nano-wires with ultra-small form factor. To highlight the versatility of the detector we demonstrate its fabrication and operation on a telecom grade SiN waveguide chip. Our detector significantly relaxes the demands of practical applications of superconducting detectors and displays its huge potential for photonics based quantum applications.
△ Less
Submitted 4 June, 2020;
originally announced June 2020.
-
Structural, Electronic, and Magnetic Properties of HiPIMS Grown Co-N Thin Films
Authors:
Seema,
Akhil Tayal,
S. M. Amir,
Sabine Pütter,
S. Mattauch,
Mukul Gupta
Abstract:
We studied the growth behavior, structural, electronic, and magnetic properties of cobalt nitride (Co-N) thin films deposited using direct current (dc) and high power impulse magnetron sputtering (HiPIMS) processes. The N$_2$ partial gas flow (\pn) was varied in close intervals to achieve the optimum conditions for the growth of tetra cobalt nitride (\tcn) phase. We found that Co-N films grown usi…
▽ More
We studied the growth behavior, structural, electronic, and magnetic properties of cobalt nitride (Co-N) thin films deposited using direct current (dc) and high power impulse magnetron sputtering (HiPIMS) processes. The N$_2$ partial gas flow (\pn) was varied in close intervals to achieve the optimum conditions for the growth of tetra cobalt nitride (\tcn) phase. We found that Co-N films grown using HiPIMS process adopt (111) orientation as compared to the growth taking place along the (100) direction in the dcMS process. It was observed that HiPIMS grown Co-N~films were superior in terms of crystallite size and uniform surface morphology. The local structure of films was investigated using x-ray absorption fine structure (XAFS) measurements. We found that the high energy of adatoms in the HiPIMS technique assisted in the greater stabilization of fcc-Co and novel \tcn~phase relative to the dcMS process. Magnetic properties of Co-N thin films were studied using magneto-optical Kerr effect, vibrating sample magnetometry and polarized neutron reflectivity. It was found that though the saturation magnetization remains almost similar in films grown by dcMS or HiPIMS processes, they differ in terms of their magnetic anisotropy. Such variation can be understood in terms of differences in the growth mechanisms in dcMS and HiPIMS processes affecting the local structure of resulting \tcn~phase.
△ Less
Submitted 23 May, 2020;
originally announced May 2020.
-
Quasinormal modes, shadow and greybody factors of 5D electrically charged Bardeen black holes
Authors:
Kimet Jusufi,
Muhammed Amir,
Md Sabir Ali,
Sunil D. Maharaj
Abstract:
We study quasinormal modes (QNMs) in 5D electrically charged Bardeen black holes spacetime by considering the scalar and electromagnetic field perturbations. The black holes spacetime is an exact solution of Einstein gravity coupled to nonlinear electrodynamics in five dimensions, which has nonsingular behavior. To calculate QNMs, we use the WKB approximation method up to sixth order. Due to the p…
▽ More
We study quasinormal modes (QNMs) in 5D electrically charged Bardeen black holes spacetime by considering the scalar and electromagnetic field perturbations. The black holes spacetime is an exact solution of Einstein gravity coupled to nonlinear electrodynamics in five dimensions, which has nonsingular behavior. To calculate QNMs, we use the WKB approximation method up to sixth order. Due to the presence of electric charge $q_e > 0$, both the scalar and electromagnetic field perturbations decay more slowly when compared to the Schwarzschild-Tangherlini black holes. We discover that the scalar field perturbations oscillate more rapidly when compared to the electromagnetic field perturbations. In terms of dam**, the scalar field perturbations damp more quickly. Graphically we show that the transmission (reflection) coefficients decrease (increase) with an increase in the magnitude of the electric charge $q_e$. The emission of gravitational waves allows spacetime to undergo damped oscillations due to the nonzero value of the imaginary part, which is always negative. The imaginary part of the QNMs frequencies is continuously decreasing with an increase in the magnitude of the electric charge $q_e$ for a given mode ($l,n$). A connection between the QNMs frequencies and the black hole shadow, as well as the geometric cross-section in the eikonal limit, is also described.
△ Less
Submitted 18 August, 2020; v1 submitted 22 May, 2020;
originally announced May 2020.
-
Rotating five-dimensional electrically charged Bardeen regular black holes
Authors:
Muhammed Amir,
Md Sabir Ali,
Sunil D. Maharaj
Abstract:
We derive a rotating counterpart of the five-dimensional electrically charged Bardeen regular black holes spacetime by employing the Giampieri algorithm on static one. The associated nonlinear electrodynamics source is computed in order to justify the rotating solution. We thoroughly discuss the energy conditions and the other properties of the rotating spacetime. The black hole thermodynamics of…
▽ More
We derive a rotating counterpart of the five-dimensional electrically charged Bardeen regular black holes spacetime by employing the Giampieri algorithm on static one. The associated nonlinear electrodynamics source is computed in order to justify the rotating solution. We thoroughly discuss the energy conditions and the other properties of the rotating spacetime. The black hole thermodynamics of the rotating spacetime is also presented. In particular, the thermodynamic quantities such as the Hawking temperature and the heat capacity are calculated and plotted to see the thermal behavior. The Hawking temperature profile of the black hole implies that the regular black holes are thermally colder than its singular counterpart. On the other hand, we find that the heat capacity has two branches: the negative branch corresponds to the unstable phase and the positive branch corresponds to that of the stable phase for a suitable choice of the physical parameters characterizing the black holes.
△ Less
Submitted 1 May, 2020;
originally announced May 2020.
-
Fast Uniform Dispersion of a Crash-prone Swarm
Authors:
Michael Amir,
Alfred M. Bruckstein
Abstract:
We consider the problem of completely covering an unknown discrete environment with a swarm of asynchronous, frequently-crashing autonomous mobile robots. We represent the environment by a discrete graph, and task the robots with occupying every vertex and with constructing an implicit distributed spanning tree of the graph. The robotic agents activate independently at random exponential waiting t…
▽ More
We consider the problem of completely covering an unknown discrete environment with a swarm of asynchronous, frequently-crashing autonomous mobile robots. We represent the environment by a discrete graph, and task the robots with occupying every vertex and with constructing an implicit distributed spanning tree of the graph. The robotic agents activate independently at random exponential waiting times of mean $1$ and enter the graph environment over time from a source location. They grow the environment's coverage by 'settling' at empty locations and aiding other robots' navigation from these locations. The robots are identical and make decisions driven by the same simple and local rule of behaviour. The local rule is based only on the presence of neighbouring robots, and on whether a settled robot points to the current location. Whenever a robot moves, it may crash and disappear from the environment. Each vertex in the environment has limited physical space, so robots frequently obstruct each other.
Our goal is to show that even under conditions of asynchronicity, frequent crashing, and limited physical space, the simple mobile robots complete their mission in linear time asymptotically almost surely, and time to completion degrades gracefully with the frequency of the crashes. Our model and analysis are based on the well-studied "totally asymmetric simple exclusion process" in statistical mechanics.
△ Less
Submitted 3 June, 2020; v1 submitted 1 July, 2019;
originally announced July 2019.
-
Shadow of rotating charged black hole with Weyl corrections
Authors:
Md Sabir Ali,
Muhammed Amir
Abstract:
We construct theoretical investigation of the black hole shadow for rotating charged black hole in an asymptotically flat, axisymmetric, and stationary spacetime with Weyl corrections. This spacetime is characterized by mass ($M$), charge parameter ($q$), rotation parameter ($a$), and Weyl coupling constant ($α$). We derive photon geodesics around the black hole and compute expressions for impact…
▽ More
We construct theoretical investigation of the black hole shadow for rotating charged black hole in an asymptotically flat, axisymmetric, and stationary spacetime with Weyl corrections. This spacetime is characterized by mass ($M$), charge parameter ($q$), rotation parameter ($a$), and Weyl coupling constant ($α$). We derive photon geodesics around the black hole and compute expressions for impact parameters with the help of photon spherical orbits conditions. We show how the presence of coupling constant $α$ affects the shapes of black hole shadow from the usual Kerr-Newman black hole. A comparison with the standard Kerr and Kerr-Newman black hole is also include to observe the potential deviation from them. We find that the radius of black hole shadow decreases and the distortion in the shape of shadow increases with an increase in charge $q$ for both positive and negative values of coupling constant $α$. We further extend our study by considering the plasma environment around the black hole and find out the essential expressions for the black hole shadow.
△ Less
Submitted 10 June, 2019;
originally announced June 2019.
-
Influence of interface and microstructure on magnetization of epitaxial Fe4N thin film
Authors:
Nidhi Pandey,
S. Putter,
S. M. Amir,
V. R. Reddy,
D. M. Phase,
J. Stahn,
Ajay Gupta,
Mukul Gupta
Abstract:
Epitaxial Fe4N thin films grown on lattice-matched LaAlO3 (LAO) substrate using sputtering and molecular beam epitaxy techniques have been studied in this work. Within the sputtering process, films were grown with conventional direct current magnetron sputtering (dcMS) and for the first time, using a high power impulse magnetron sputtering (HiPIMS) process. Surface morphology and depth profile rev…
▽ More
Epitaxial Fe4N thin films grown on lattice-matched LaAlO3 (LAO) substrate using sputtering and molecular beam epitaxy techniques have been studied in this work. Within the sputtering process, films were grown with conventional direct current magnetron sputtering (dcMS) and for the first time, using a high power impulse magnetron sputtering (HiPIMS) process. Surface morphology and depth profile reveal that HiPIMS deposited film has the lowest roughness, the highest packing density and the sharpest interface. La from the LAO substrate and Fe from the film interdiffuse and forms an undesired interface spreading to an extent of about 10-20 nm. In the HiPIMS process, layer by layer type growth leads to a globular microstructure which restricts the extent of the interdiffused interface. Such substrate-film interactions and microstructure play a vital role in affecting the electronic hybridization and magnetic properties of Fe4N films. The magnetic moment (Ms) was compared using bulk, element-specific and magnetic depth profiling techniques. We found that Ms was the highest when the thickness of the interdiffused layer was lowest and only be achieved in the HiPIMS grown samples. Presence of small moment at the N site was also evidenced by element-specific x-ray circular dichroism measurement in HiPIMS grown sample. A large variation in the Ms values of Fe4N found in the experimental works carried out so far could be due to such interdiffused layer which is generally not expected to form in otherwise stable oxide substrate. In addition, a consequence of substrate-film interdiffusion and microstructure results in different kinds of different kind of magnetic anisotropies in films grown using different techniques.
△ Less
Submitted 4 June, 2019;
originally announced June 2019.
-
On Traces of Singular Moduli
Authors:
Malik Amir
Abstract:
This article is an overview of Zagier's and Kim's work on traces of singular moduli. We give more detailed or new proofs to some of their results and also describe some algorithms to compute spaces of Jacobi forms and weight $3/2$ modular forms. Also, for $p$ a prime dividing the order of the Monster group, we give an explicit construction of the Hauptmodul $j_p$ of $Γ_0(p)^*$ using Rademacher ser…
▽ More
This article is an overview of Zagier's and Kim's work on traces of singular moduli. We give more detailed or new proofs to some of their results and also describe some algorithms to compute spaces of Jacobi forms and weight $3/2$ modular forms. Also, for $p$ a prime dividing the order of the Monster group, we give an explicit construction of the Hauptmodul $j_p$ of $Γ_0(p)^*$ using Rademacher series and Rademacher sums.
△ Less
Submitted 8 November, 2019; v1 submitted 27 May, 2019;
originally announced May 2019.
-
Superconductors, Orbital Magnets, and Correlated States in Magic Angle Bilayer Graphene
Authors:
Xiaobo Lu,
Petr Stepanov,
Wei Yang,
Ming Xie,
Mohammed Ali Aamir,
Ipsita Das,
Carles Urgell,
Kenji Watanabe,
Takashi Taniguchi,
Guangyu Zhang,
Adrian Bachtold,
Allan H. MacDonald,
Dmitri K. Efetov
Abstract:
Superconductivity often occurs close to broken-symmetry parent states and is especially common in doped magnetic insulators. When twisted close to a magic relative orientation angle near 1 degree, bilayer graphene has flat moire superlattice minibands that have emerged as a rich and highly tunable source of strong correlation physics, notably the appearance of superconductivity close to interactio…
▽ More
Superconductivity often occurs close to broken-symmetry parent states and is especially common in doped magnetic insulators. When twisted close to a magic relative orientation angle near 1 degree, bilayer graphene has flat moire superlattice minibands that have emerged as a rich and highly tunable source of strong correlation physics, notably the appearance of superconductivity close to interaction-induced insulating states. Here we report on the fabrication of bilayer graphene devices with exceptionally uniform twist angles. We show that the reduction in twist angle disorder reveals insulating states at all integer occupancies of the four-fold spin/valley degenerate flat conduction and valence bands, i.e. at moire band filling factors nu = 0, +(-) 1, +(-) 2, +(-) 3, and superconductivity below critical temperatures as high as 3 K close to - 2 filling. We also observe three new superconducting domes at much lower temperatures close to the nu = 0 and nu = +(-) 1 insulating states. Interestingly, at nu = +(-) 1 we find states with non-zero Chern numbers. For nu = - 1 the insulating state exhibits a sharp hysteretic resistance enhancement when a perpendicular magnetic field above 3.6 tesla is applied, consistent with a field driven phase transition. Our study shows that symmetry-broken states, interaction driven insulators, and superconducting domes are common across the entire moire flat bands, including near charge neutrality.
△ Less
Submitted 10 April, 2019; v1 submitted 15 March, 2019;
originally announced March 2019.
-
Minimizing Travel in the Uniform Dispersal Problem for Robotic Sensors
Authors:
Michael Amir,
Alfred M. Bruckstein
Abstract:
The limited energy capacity of individual robotic agents in a swarm often limits the possible cooperative tasks they can perform. In this work, we investigate the problem of covering an unknown connected grid environment (e.g. a maze or connected corridors) with a robotic swarm so as to minimize the maximal number of steps that each member of the swarm makes and their activity time before their wo…
▽ More
The limited energy capacity of individual robotic agents in a swarm often limits the possible cooperative tasks they can perform. In this work, we investigate the problem of covering an unknown connected grid environment (e.g. a maze or connected corridors) with a robotic swarm so as to minimize the maximal number of steps that each member of the swarm makes and their activity time before their work is finished, thereby minimizing the energy requirements. The robots are autonomous, anonymous and identical, with local sensors and finite memory, and possess no communication capabilities. They are assumed to disperse over time from a fixed location, and to move synchronously. The robots are tasked with occupying every cell of the environment, while avoiding collisions.
In the literature such topics are known as \textit{uniform dispersal problems}. The goal of minimizing the number of steps traveled by the robots has previously been studied in this context. Our contribution is a local robotic strategy for simply connected grid environments that, by exploiting their topology, achieves optimal makespan (the amount of time it takes to cover the environment) and minimizes the maximal number of steps taken by the individual robots before their deactivation. The robots succeed in discovering optimal paths to their eventual destinations, and finish the covering process in $2V-1$ time steps, where $V$ is the number of cells in the environment.
△ Less
Submitted 7 March, 2019;
originally announced March 2019.
-
Marginally Self-Averaging One-Dimensional Localization in Bilayer Graphene
Authors:
Md. Ali Aamir,
Paritosh Karnatak,
Aditya Jayaraman,
T. Phanindra Sai,
T. V. Ramakrishnan,
Rajdeep Sensarma,
Arindam Ghosh
Abstract:
The combination of field tunable bandgap, topological edge states, and valleys in the band structure, makes insulating bilayer graphene a unique localized system, where the scaling laws of dimensionless conductance g remain largely unexplored. Here we show that the relative fluctuations in ln g with the varying chemical potential, in strongly insulating bilayer graphene (BLG) decay nearly logarith…
▽ More
The combination of field tunable bandgap, topological edge states, and valleys in the band structure, makes insulating bilayer graphene a unique localized system, where the scaling laws of dimensionless conductance g remain largely unexplored. Here we show that the relative fluctuations in ln g with the varying chemical potential, in strongly insulating bilayer graphene (BLG) decay nearly logarithmically for channel length up to L/$ξ$ ${\approx}$ 20, where $ξ$ is the localization length. This 'marginal' self averaging, and the corresponding dependence of <ln g> on L, suggest that transport in strongly gapped BLG occurs along strictly one-dimensional channels, where $ξ$ ${\approx}$ 0.5${\pm}$0.1 $μ$m was found to be much longer than that expected from the bulk bandgap. Our experiment reveals a nontrivial localization mechanism in gapped BLG, governed by transport along robust edge modes.
△ Less
Submitted 20 February, 2019;
originally announced February 2019.
-
Distinguishing rotating naked singularities from Kerr-like wormholes by their deflection angles of massive particles
Authors:
Kimet Jusufi,
Ayan Banerjee,
Galin Gyulchev,
Muhammed Amir
Abstract:
We study the gravitational deflection of relativistic massive particles by Janis-Newman-Winicour (JNW) spacetimes (also known as a rotating source with a surface-like naked singularity), and a rotating Kerr-like wormholes. Based on the recent article [K. Jusufi, Phys. Rev. D 98, 064017 (2018)], we extend some of these results by exploring the effects of naked singularity and Kerr-like objects on t…
▽ More
We study the gravitational deflection of relativistic massive particles by Janis-Newman-Winicour (JNW) spacetimes (also known as a rotating source with a surface-like naked singularity), and a rotating Kerr-like wormholes. Based on the recent article [K. Jusufi, Phys. Rev. D 98, 064017 (2018)], we extend some of these results by exploring the effects of naked singularity and Kerr-like objects on the deflection of particles. We start by introducing coordinate transformation leading to an isotropic line element which gives the refraction index of light for the corresponding optical medias. On the other hand, the refraction index for massive particles is found by considering those particles as a de Broglie wave packets. To this end, we apply the Gauss-Bonnet theorem to the isotropic optical metrics to find the deflection angles. Our analysis shows that, in the case of the JNW spacetime the deflection angle is affected by the parameter $0<γ<1$, similarly, we find that the deformation parameter $λ$ affects the deflection angle in the case of Kerr-like wormholes. In addition to that, we presented a detailed analysis of the deflection angle by means of the Hamilton-Jacobi equation that lead to the same results. As a special case of our results the deflection angle of light is recovered. Finally, we point out that the deflection of particles by Kerr-like wormholes is stronger compared to JNW spacetime, in particular this difference can be used to shed some light from observational point of view in order to distinguish the two spacetimes.
△ Less
Submitted 3 January, 2019; v1 submitted 8 August, 2018;
originally announced August 2018.
-
Shadow images of Kerr-like wormholes
Authors:
Muhammed Amir,
Kimet Jusufi,
Ayan Banerjee,
Sudan Hansraj
Abstract:
Investigations of shadows of astrophysical entities constitute a major source of insight into the evolution of compact objects. Such effects depend on the nature of the compact object and arise on account of the strong gravitational lensing that casts a shadow on the bright background. We consider the Kerr-like wormhole spacetime (Phys.\ Rev.\ D 97:024040, 2018), which is a modification of the Ker…
▽ More
Investigations of shadows of astrophysical entities constitute a major source of insight into the evolution of compact objects. Such effects depend on the nature of the compact object and arise on account of the strong gravitational lensing that casts a shadow on the bright background. We consider the Kerr-like wormhole spacetime (Phys.\ Rev.\ D 97:024040, 2018), which is a modification of the Kerr black hole that degenerates into wormholes for nonzero values of the deviation parameter $λ^2$. The results suggest that the Kerr spacetime can reproduce far away from the throat of the wormhole. We obtain the shapes of the shadow for the Kerr-like wormholes and discuss the effect of the spin $a$, the inclination angle $θ_0$, and the deviation parameter $λ^2$ on the size and nature of the shadow. As a consequence, it is discovered that the shadow is distorted due to the spin as well as the deviation parameter and the radius of the shadow decreases with $λ^2$ if the ADM mass of the Kerr-like wormholes is considered.
△ Less
Submitted 9 September, 2019; v1 submitted 20 June, 2018;
originally announced June 2018.
-
Shadow of charged wormholes in Einstein-Maxwell-dilaton theory
Authors:
Muhammed Amir,
Ayan Banerjee,
Sunil D. Maharaj
Abstract:
The study of shadow is quite prominent nowadays because of the ongoing Event Horizon Telescope\footnote{https://eventhorizontelescope.org/} observations. We construct the shadow images of charged wormholes in Einstein-Maxwell-dilaton (EMD) theory. The spacetime metric of the charged wormholes contains three charges: magnetic charge $P$, electric charge $Q$, and dilaton charge $Σ$. We evaluate the…
▽ More
The study of shadow is quite prominent nowadays because of the ongoing Event Horizon Telescope\footnote{https://eventhorizontelescope.org/} observations. We construct the shadow images of charged wormholes in Einstein-Maxwell-dilaton (EMD) theory. The spacetime metric of the charged wormholes contains three charges: magnetic charge $P$, electric charge $Q$, and dilaton charge $Σ$. We evaluate the photon geodesics around the charged wormholes. We also calculate the effective potential and discuss its behavior with angular momentum $L$ and different values of charges $P$, $Q$, and $Σ$. A study of the shadow of charged wormholes reveals that the shadow has an effect of the charges $P$ and $Q$. The radius of the shadow increases with the magnetic charge $P$ as well as the electric charge $Q$. We also find that the dilaton charge does not affect the shadow of the charged wormholes.
△ Less
Submitted 6 December, 2018; v1 submitted 31 May, 2018;
originally announced May 2018.
-
Two Erdős--Hajnal-type Theorems in Hypergraphs
Authors:
Michal Amir,
Asaf Shapira,
Mykhaylo Tyomkyn
Abstract:
The Erdős--Hajnal Theorem asserts that non-universal graphs, that is, graphs that do not contain an induced copy of some fixed graph $H$, have homogeneous sets of size significantly larger than one can generally expect to find in a graph. We obtain two results of this flavor in the setting of $r$-uniform hypergraphs.
A theorem of Rödl asserts that if an $n$-vertex graph is non-universal then it…
▽ More
The Erdős--Hajnal Theorem asserts that non-universal graphs, that is, graphs that do not contain an induced copy of some fixed graph $H$, have homogeneous sets of size significantly larger than one can generally expect to find in a graph. We obtain two results of this flavor in the setting of $r$-uniform hypergraphs.
A theorem of Rödl asserts that if an $n$-vertex graph is non-universal then it contains an almost homogeneous set (i.e one with edge density either very close to $0$ or $1$) of size $Ω(n)$. We prove that if a $3$-uniform hypergraph is non-universal then it contains an almost homogeneous set of size $Ω(\log n)$. An example of Rödl from 1986 shows that this bound is tight.
Let $R_r(t)$ denote the size of the largest non-universal $r$-graph $G$ so that neither $G$ nor its complement contain a complete $r$-partite subgraph with parts of size $t$. We prove an Erdős--Hajnal-type step**-up lemma, showing how to transform a lower bound for $R_{r}(t)$ into a lower bound for $R_{r+1}(t)$. As an application of this lemma, we improve a bound of Conlon--Fox--Sudakov by showing that $R_3(t) \geq t^{Ω(t)}$.
△ Less
Submitted 20 May, 2018;
originally announced May 2018.
-
Particle acceleration of two general particles in the background of rotating Ayón-Beato-García black holes
Authors:
Fazlay Ahmed,
Muhammed Amir,
Sushant G. Ghosh
Abstract:
The rotating Ayón-Beato-García (ABG) black holes, apart from mass ($M$) and rotation parameter ($a$), has an additional charge $Q$ and encompassed the Kerr black hole as particular case when $Q=0$. We demonstrate the ergoregions of rotating ABG black holes depend on both rotation parameter $a$ and charge $Q$, and the area of the ergoregions increases with increase in the values of $Q$, when compar…
▽ More
The rotating Ayón-Beato-García (ABG) black holes, apart from mass ($M$) and rotation parameter ($a$), has an additional charge $Q$ and encompassed the Kerr black hole as particular case when $Q=0$. We demonstrate the ergoregions of rotating ABG black holes depend on both rotation parameter $a$ and charge $Q$, and the area of the ergoregions increases with increase in the values of $Q$, when compared with the Kerr black hole and the extremal regular black hole changes with the value of $Q$. Ban{ã}dos, Silk and West (BSW) demonstrated that an extremal Kerr black hole can act as a particle accelerator with arbitrarily high center-of-mass energy ($E_{CM}$) when the collision takes place at any point in the ergoregion and thus in turn provides a suitable framework for Plank-scale physics. We study the collision of two general particles with different masses falling freely from rest in the equatorial plane of a rotating ABG black hole near the event horizon and find that the $E_{CM}$ of two colliding particles is arbitrarily high when one of the particles take a critical value of angular momentum in the extremal case, whereas for nonextremal case $E_{CM}$ for a pair of colliding particles is generically divergent at the inner horizon, and explicitly studying the effect of charge $Q$ on the $E_{CM}$ for ABG black hole. In particular, our results in the limit $Q\rightarrow 0$ reduce exactly to \emph{vis-$\grave{a}$-vis} those of the Kerr black hole.
△ Less
Submitted 2 May, 2018;
originally announced May 2018.
-
Edge-Host Partitioning of Deep Neural Networks with Feature Space Encoding for Resource-Constrained Internet-of-Things Platforms
Authors:
Jong Hwan Ko,
Taesik Na,
Mohammad Faisal Amir,
Saibal Mukhopadhyay
Abstract:
This paper introduces partitioning an inference task of a deep neural network between an edge and a host platform in the IoT environment. We present a DNN as an encoding pipeline, and propose to transmit the output feature space of an intermediate layer to the host. The lossless or lossy encoding of the feature space is proposed to enhance the maximum input rate supported by the edge platform and/…
▽ More
This paper introduces partitioning an inference task of a deep neural network between an edge and a host platform in the IoT environment. We present a DNN as an encoding pipeline, and propose to transmit the output feature space of an intermediate layer to the host. The lossless or lossy encoding of the feature space is proposed to enhance the maximum input rate supported by the edge platform and/or reduce the energy of the edge platform. Simulation results show that partitioning a DNN at the end of convolutional (feature extraction) layers coupled with feature space encoding enables significant improvement in the energy-efficiency and throughput over the baseline configurations that perform the entire inference at the edge or at the host.
△ Less
Submitted 11 February, 2018;
originally announced February 2018.
-
Trajectories of two identical particles on a plane in a constant magnetic field subject to non-Coulomb potentials
Authors:
André Vallières,
Malik Amir
Abstract:
Study of the classical motion of two identical particles on a plane subject to non-Coulomb potentials in a constant magnetic field presented in polar coordinates. With the rigorous analysis of the potentials and the constants of motion, we are able to give necessary and sufficient conditions for the existence of bounded and periodic orbits. We also show and analyze numerical solutions of Newton eq…
▽ More
Study of the classical motion of two identical particles on a plane subject to non-Coulomb potentials in a constant magnetic field presented in polar coordinates. With the rigorous analysis of the potentials and the constants of motion, we are able to give necessary and sufficient conditions for the existence of bounded and periodic orbits. We also show and analyze numerical solutions of Newton equations of motion.
△ Less
Submitted 18 January, 2018;
originally announced January 2018.
-
Cosmological Analysis of Modified Holographic Ricci Dark Energy in Chern-Simons Modified Gravity
Authors:
Sarfraz Ali,
M. Jamil Amir
Abstract:
In this paper, we study the cosmological analysis of the modified holographic Ricci dark energy model and reconstruct different scalar field models in the context of Chern-Simon modified gravity. We investigate the deceleration parameter, which shows that the universe is in the accelerating expansion phase. The equation of state parameter in this case also favors the fact that dark energy is the d…
▽ More
In this paper, we study the cosmological analysis of the modified holographic Ricci dark energy model and reconstruct different scalar field models in the context of Chern-Simon modified gravity. We investigate the deceleration parameter, which shows that the universe is in the accelerating expansion phase. The equation of state parameter in this case also favors the fact that dark energy is the dominant component of universe which is responsible for the accelerated expansion. A number of scalar fields, such as: quintessence, tachyon, K-essence and dilaton models are reconstructed using modified holographic Ricci dark energy model in the context of dynamical CS modified gravity. The quintessence and K-essence models represent exponentially increasing behaviors while Tachyon model shows decreasing behavior. Unfortunately, the dilaton model has no numerical solution for modified holographic Ricci dark energy model in the framework of dynamical Chern-Simon modified gravity.
△ Less
Submitted 5 April, 2019; v1 submitted 21 December, 2017;
originally announced December 2017.
-
Probabilistic Pursuits on Graphs
Authors:
Michael Amir,
Alfred M. Bruckstein
Abstract:
We consider discrete dynamical systems of "ant-like" agents engaged in a sequence of pursuits on a graph environment. The agents emerge one by one at equal time intervals from a source vertex $s$ and pursue each other by greedily attempting to close the distance to their immediate predecessor, the agent that emerged just before them from $s$, until they arrive at the destination point $t$. Such pu…
▽ More
We consider discrete dynamical systems of "ant-like" agents engaged in a sequence of pursuits on a graph environment. The agents emerge one by one at equal time intervals from a source vertex $s$ and pursue each other by greedily attempting to close the distance to their immediate predecessor, the agent that emerged just before them from $s$, until they arrive at the destination point $t$. Such pursuits have been investigated before in the continuous setting and in discrete time when the underlying environment is a regular grid. In both these settings the agents' walks provably converge to a shortest path from $s$ to $t$. Furthermore, assuming a certain natural probability distribution over the move choices of the agents on the grid (in case there are multiple shortest paths between an agent and its predecessor), the walks converge to the uniform distribution over all shortest paths from $s$ to $t$.
We study the evolution of agent walks over a general finite graph environment $G$. Our model is a natural generalization of the pursuit rule proposed for the case of the grid. The main results are as follows. We show that "convergence" to the shortest paths in the sense of previous work extends to all pseudo-modular graphs (i.e. graphs in which every three pairwise intersecting disks have a nonempty intersection), and also to environments obtained by taking graph products, generalizing previous results in two different ways. We show that convergence to the shortest paths is also obtained by chordal graphs, and discuss some further positive and negative results for planar graphs. In the most general case, convergence to the shortest paths is not guaranteed, and the agents may get stuck on sets of recurrent, non-optimal walks from $s$ to $t$. However, we show that the limiting distributions of the agents' walks will always be uniform distributions over some set of walks of equal length.
△ Less
Submitted 31 January, 2019; v1 submitted 23 October, 2017;
originally announced October 2017.
-
Ramsey-nice families of graphs
Authors:
Ron Aharoni,
Noga Alon,
Michal Amir,
Penny Haxell,
Dan Hefetz,
Zilin Jiang,
Gal Kronenberg,
Alon Naor
Abstract:
For a finite family $\mathcal{F}$ of fixed graphs let $R_k(\mathcal{F})$ be the smallest integer $n$ for which every $k$-coloring of the edges of the complete graph $K_n$ yields a monochromatic copy of some $F\in\mathcal{F}$. We say that $\mathcal{F}$ is $k$-nice if for every graph $G$ with $χ(G)=R_k(\mathcal{F})$ and for every $k$-coloring of $E(G)$ there exists a monochromatic copy of some…
▽ More
For a finite family $\mathcal{F}$ of fixed graphs let $R_k(\mathcal{F})$ be the smallest integer $n$ for which every $k$-coloring of the edges of the complete graph $K_n$ yields a monochromatic copy of some $F\in\mathcal{F}$. We say that $\mathcal{F}$ is $k$-nice if for every graph $G$ with $χ(G)=R_k(\mathcal{F})$ and for every $k$-coloring of $E(G)$ there exists a monochromatic copy of some $F\in\mathcal{F}$. It is easy to see that if $\mathcal{F}$ contains no forest, then it is not $k$-nice for any $k$. It seems plausible to conjecture that a (weak) converse holds, namely, for any finite family of graphs $\mathcal{F}$ that contains at least one forest, and for all $k\geq k_0(\mathcal{F})$ (or at least for infinitely many values of $k$), $\mathcal{F}$ is $k$-nice. We prove several (modest) results in support of this conjecture, showing, in particular, that it holds for each of the three families consisting of two connected graphs with 3 edges each and observing that it holds for any family $\mathcal{F}$ containing a forest with at most 2 edges. We also study some related problems and disprove a conjecture by Aharoni, Charbit and Howard regarding the size of matchings in regular 3-partite 3-uniform hypergraphs.
△ Less
Submitted 16 April, 2018; v1 submitted 24 August, 2017;
originally announced August 2017.
-
Shadows of rotating five-dimensional charged EMCS black holes
Authors:
Muhammed Amir,
Balendra Pratap Singh,
Sushant G. Ghosh
Abstract:
Higher dimensional theories admit astrophysical objects like supermassive black holes, which are rather different from standard ones, and their gravitational lensing features deviate from general relativity. It is well known that a black hole shadow is a dark region due to the falling geodesics of photons into the black hole and, if detected, a black hole shadow could be used to determine which th…
▽ More
Higher dimensional theories admit astrophysical objects like supermassive black holes, which are rather different from standard ones, and their gravitational lensing features deviate from general relativity. It is well known that a black hole shadow is a dark region due to the falling geodesics of photons into the black hole and, if detected, a black hole shadow could be used to determine which theory of gravity is consistent with observations. Measurements of the shadow sizes around the black holes can help to evaluate various parameters of the black hole metric. We study the shapes of the shadow cast by the rotating five-dimensional charged Einstein-Maxwell-Chern-Simons (EMCS) black holes, which is characterized by the four parameters, i.e., mass, two spins, and charge, in which the spin parameters are set equal. We integrate the null geodesic equations and derive an analytical formula for the shadow of the five-dimensional EMCS black hole, in turn, to show that size of black hole shadow is affected due to charge as well as spin. The shadow is a dark zone covered by a deformed circle, and the size of the shadow decreases with an increase in the charge $q$ when compared with the five-dimensional Myers-Perry black hole. Interestingly, the distortion increases with charge $q$. The effect of these parameters on the shape and size of the naked singularity shadow of five-dimensional EMCS black hole is also discussed.
△ Less
Submitted 30 May, 2018; v1 submitted 29 July, 2017;
originally announced July 2017.