-
Metric dimension and Zagreb indices of essential ideal graph of a finite commutative ring
Authors:
Jamsheena P,
Chithra A V
Abstract:
Let $R$ be a commutative ring with unity. The essential ideal graph $\mathcal{E}_{R}$ of $R$ is a graph whose vertex set consists of all nonzero proper ideals of \textit{R}. Two vertices $\hat{I}$ and $\hat{J}$ are adjacent if and only if $\hat{I}+ \hat{J}$ is an essential ideal. In this paper, we characterize the graph $\mathcal{E}_{R}$ as having a finite metric dimension.
Additionally, we iden…
▽ More
Let $R$ be a commutative ring with unity. The essential ideal graph $\mathcal{E}_{R}$ of $R$ is a graph whose vertex set consists of all nonzero proper ideals of \textit{R}. Two vertices $\hat{I}$ and $\hat{J}$ are adjacent if and only if $\hat{I}+ \hat{J}$ is an essential ideal. In this paper, we characterize the graph $\mathcal{E}_{R}$ as having a finite metric dimension.
Additionally, we identify that the essential ideal graph and annihilating ideal graph of the ring $\mathbb{Z}_{n}$ are isomorphic whenever $n$ is a product of distinct primes. Also, we estimate the metric dimension of the essential ideal graph of the ring $\mathbb{Z}_{n}$. Furthermore, we determine the topological indices, namely the first and the second Zagreb indices, of $\mathcal{E}_{\mathbb Z_n}$.
△ Less
Submitted 3 July, 2024;
originally announced July 2024.
-
Constructions of $A_α$-cospectral graphs using some corona operations
Authors:
Najiya V K,
Chithra A V
Abstract:
Let $ G_1 \circledast G_2$,$ G_1 \sqcupdot G_2 $ and $ G_1 \sqcupplus G_2$ denote the total corona, $Q$-vertex corona and $Q$-edge corona of two graphs $ G_1$ and $ G_2 $, respectively. In this paper, we compute the $A_α$-spectrum of $ G_1 \circledast G_2$,$ G_1 \sqcupdot G_2 $ and $ G_1 \sqcupplus G_2$ for regular graphs $ G_1$ and $ G_2$. As an application, we construct infinitely many pairs of…
▽ More
Let $ G_1 \circledast G_2$,$ G_1 \sqcupdot G_2 $ and $ G_1 \sqcupplus G_2$ denote the total corona, $Q$-vertex corona and $Q$-edge corona of two graphs $ G_1$ and $ G_2 $, respectively. In this paper, we compute the $A_α$-spectrum of $ G_1 \circledast G_2$,$ G_1 \sqcupdot G_2 $ and $ G_1 \sqcupplus G_2$ for regular graphs $ G_1$ and $ G_2$. As an application, we construct infinitely many pairs of $A_α$-cospectral graphs.
△ Less
Submitted 11 June, 2024;
originally announced June 2024.
-
On the resistance regular graphs
Authors:
Haritha T,
Chithra A V
Abstract:
For a connected graph $G$, its resistance matrix is denoted by $R(G)$. If all the row(column) sums of $R(G)$ are equal, then $G$ is said to be resistance regular. In $[13]$, J. Zhou et al. posed the question regarding the existence of a non-regular resistance regular graph. In this article, we establish that all resistance regular graphs are regular, thus conclusively answering Zhou's question by…
▽ More
For a connected graph $G$, its resistance matrix is denoted by $R(G)$. If all the row(column) sums of $R(G)$ are equal, then $G$ is said to be resistance regular. In $[13]$, J. Zhou et al. posed the question regarding the existence of a non-regular resistance regular graph. In this article, we establish that all resistance regular graphs are regular, thus conclusively answering Zhou's question by showing that no non-regular resistance regular graph exists. Also, we compute the resistance energies of some resistance regular graphs. Furthermore, we determine various bounds for the resistance energy and resistance spectral radius of $G.$
△ Less
Submitted 28 May, 2024;
originally announced May 2024.
-
On the Construction of Singular and Cospectral Hypergraphs
Authors:
Liya Jess Kurian,
Chithra A. V
Abstract:
In this paper, we define two operations, neighbourhood m-splitting hypergraph $NS_m(\mathscr{G}^*)$ and non-neighbourhood splitting hypergraph $NNS(\mathscr{G}^*)$, and obtain several properties of their adjacency spectrum. We also estimate the energies of $NS_m(\mathscr{G}^*)$ and $NNS(\mathscr{G}^*)$. Moreover, we introduce two new join operations on $k$-uniform hypergraphs: the neighbourhood sp…
▽ More
In this paper, we define two operations, neighbourhood m-splitting hypergraph $NS_m(\mathscr{G}^*)$ and non-neighbourhood splitting hypergraph $NNS(\mathscr{G}^*)$, and obtain several properties of their adjacency spectrum. We also estimate the energies of $NS_m(\mathscr{G}^*)$ and $NNS(\mathscr{G}^*)$. Moreover, we introduce two new join operations on $k$-uniform hypergraphs: the neighbourhood splitting V-vertex join $\mathscr{G}_1^*\veebar \mathscr{G}_2^*$ and the S-vertex join $\mathscr{G}_1^*\barwedge \mathscr{G}_2^*$ of hypergraphs $\mathscr{G}_1^*$ and $\mathscr{G}_2^*$, and determine their adjacency spectrum. As an application, we obtain infinite families of singular hypergraphs and infinite pairs of non-regular non-isomorphic cospectral hypergraphs.
△ Less
Submitted 27 May, 2024;
originally announced May 2024.
-
On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs
Authors:
Anjitha Ashokan,
Chithra A V
Abstract:
The eccentricity matrix $ε(G)$, of a connected graph $G$ is obtained by retaining the maximum distance from each row and column of the distance matrix of $G$ and the other entries are assigned with 0. In this paper, we discuss the eccentricity spectrum of subdivision vertex (edge) join of regular graphs. Also, we obtain new families of graphs having irreducible or reducible eccentricity matrix. Fu…
▽ More
The eccentricity matrix $ε(G)$, of a connected graph $G$ is obtained by retaining the maximum distance from each row and column of the distance matrix of $G$ and the other entries are assigned with 0. In this paper, we discuss the eccentricity spectrum of subdivision vertex (edge) join of regular graphs. Also, we obtain new families of graphs having irreducible or reducible eccentricity matrix. Furthermore, we use these results to construct infinitely many $ε-$cospectral graph pairs as well as infinitely many pairs and triplets of $ε-$cospectral $ε-$equienergetic graphs. Moreover, we present some new family of $ε-$integral graphs.
△ Less
Submitted 30 April, 2024;
originally announced April 2024.
-
Resistance distance and Kirchhoff index in central vertex join and central edge join of two graphs
Authors:
Haritha T,
Chithra A V
Abstract:
The central graph $C(G)$ of a graph $G$ is the graph obtained by inserting a new vertex into each edge of $G$ exactly once and joining all the non-adjacent vertices in $G$. Let $G_1$ and $G_2$ be two vertex disjoint graphs. The central vertex join of $G_1$ and $G_2$ is the graph $ G_1\dot{\vee} G_2$, is obtained from $C(G_1)$ and $G_2$ by joining each vertex of $G_1$ with every vertex of $G_2$. Th…
▽ More
The central graph $C(G)$ of a graph $G$ is the graph obtained by inserting a new vertex into each edge of $G$ exactly once and joining all the non-adjacent vertices in $G$. Let $G_1$ and $G_2$ be two vertex disjoint graphs. The central vertex join of $G_1$ and $G_2$ is the graph $ G_1\dot{\vee} G_2$, is obtained from $C(G_1)$ and $G_2$ by joining each vertex of $G_1$ with every vertex of $G_2$. The central edge join of $G_1$ and $G_2$ is the graph $ G_1\veebar G_2$, is obtained from $C(G_1)$ and $G_2$ by joining each vertex corresponding to the edges of $G_1$ with every vertex of $G_2$. In this article, we obtain formulae for the resistance distance and Kirchhoff index of $G_1\dot{\vee} G_2$ and $ G_1\veebar G_2$. In addition, we provide the resistance distance, Kirchhoff index, and Kemeny's constant of the central graph of a graph.
△ Less
Submitted 9 April, 2024;
originally announced April 2024.
-
$A_α$-energy of graphs formed by some unary operations
Authors:
Najiya V K,
Chithra A V
Abstract:
Let $G $ be a graph on $p$ vertices with adjacency matrix $A(G)$ and degree matrix $D(G)$. For each $α\in [0, 1]$, the $A_α$-matrix is defined as $A_α(G) = αD(G) + (1 - α)A(G)$. In this paper, we compute the $A_α$-characteristic polynomial, $A_α$-spectra and $A_α$-energy of some non-regular graphs obtained from unary operations on graphs like middle graph, central graph, m-splitting, and closed sp…
▽ More
Let $G $ be a graph on $p$ vertices with adjacency matrix $A(G)$ and degree matrix $D(G)$. For each $α\in [0, 1]$, the $A_α$-matrix is defined as $A_α(G) = αD(G) + (1 - α)A(G)$. In this paper, we compute the $A_α$-characteristic polynomial, $A_α$-spectra and $A_α$-energy of some non-regular graphs obtained from unary operations on graphs like middle graph, central graph, m-splitting, and closed splitting graph. Also, we determine the $A_α$-energy of regular graphs like m-shadow, closed shadow, extended bipartite double graph, iterated line graph and m-duplicate graph. Furthermore, we identified some graphs that are $A_α$-equieneregetic and $A_α$-borderenergetic.
△ Less
Submitted 5 April, 2024;
originally announced April 2024.
-
The spectrum of the Corona of Hypergraphs
Authors:
Liya Jess Kurian,
Chithra A. V
Abstract:
The corona of hypergraphs is an extension of the corona operation applied to graphs. The corona $G_0^* \odot_1^n G_1^*$ of two hypergraphs is obtained by taking $n$ copies of $G_1^*$ (where $n$ is the order of $G_0^*$) and by joining the $i$-th vertex of $G_0^*$ with the $i$-th copy of $G_1^*$. In this paper, we estimate the complete spectrum(adjacency and Seidel) and eigenvectors of the corona…
▽ More
The corona of hypergraphs is an extension of the corona operation applied to graphs. The corona $G_0^* \odot_1^n G_1^*$ of two hypergraphs is obtained by taking $n$ copies of $G_1^*$ (where $n$ is the order of $G_0^*$) and by joining the $i$-th vertex of $G_0^*$ with the $i$-th copy of $G_1^*$. In this paper, we estimate the complete spectrum(adjacency and Seidel) and eigenvectors of the corona $G_0^* \odot_1^n G_1^*$ of two hypergraphs when $G_1^*$ is regular. Additionally, we define the corona hypergraph $G_0^{*(m)}=G_0^{*(m-1)} \odot_1^n G_0^*$ and determined its adjacency spectrum. Also, we extend the definition coronal of the adjacency matrix. Moreover, we estimate the characteristic polynomial of Seidel matrix of the generalised corona of hypergraphs. Applying these results, we obtain infinitely many non-regular non-isomorphic adjacency and Seidel cospectral hypergraphs.
△ Less
Submitted 4 March, 2024;
originally announced March 2024.
-
E-EVAL: A Comprehensive Chinese K-12 Education Evaluation Benchmark for Large Language Models
Authors:
**chang Hou,
Chang Ao,
Haihong Wu,
Xiangtao Kong,
Zhigang Zheng,
Daijia Tang,
Chengming Li,
Xi** Hu,
Ruifeng Xu,
Shiwen Ni,
Min Yang
Abstract:
With the accelerating development of Large Language Models (LLMs), many LLMs are beginning to be used in the Chinese K-12 education domain. The integration of LLMs and education is getting closer and closer, however, there is currently no benchmark for evaluating LLMs that focuses on the Chinese K-12 education domain. Therefore, there is an urgent need for a comprehensive natural language processi…
▽ More
With the accelerating development of Large Language Models (LLMs), many LLMs are beginning to be used in the Chinese K-12 education domain. The integration of LLMs and education is getting closer and closer, however, there is currently no benchmark for evaluating LLMs that focuses on the Chinese K-12 education domain. Therefore, there is an urgent need for a comprehensive natural language processing benchmark to accurately assess the capabilities of various LLMs in the Chinese K-12 education domain. To address this, we introduce the E-EVAL, the first comprehensive evaluation benchmark specifically designed for the Chinese K-12 education field. The E-EVAL consists of 4,351 multiple-choice questions at the primary, middle, and high school levels across a wide range of subjects, including Chinese, English, Politics, History, Ethics, Physics, Chemistry, Mathematics, and Geography. We conducted a comprehensive evaluation of E-EVAL on advanced LLMs, including both English-dominant and Chinese-dominant models. Findings show that Chinese-dominant models perform well compared to English-dominant models, with many scoring even above the GPT 4.0. However, almost all models perform poorly in complex subjects such as mathematics. We also found that most Chinese-dominant LLMs did not achieve higher scores at the primary school level compared to the middle school level. We observe that the mastery of higher-order knowledge by the model does not necessarily imply the mastery of lower-order knowledge as well. Additionally, the experimental results indicate that the Chain of Thought (CoT) technique is effective only for the challenging science subjects, while Few-shot prompting is more beneficial for liberal arts subjects. With E-EVAL, we aim to analyze the strengths and limitations of LLMs in educational applications, and to contribute to the progress and development of Chinese K-12 education and LLMs.
△ Less
Submitted 29 January, 2024;
originally announced January 2024.
-
Quantum criticality in quasi-binary compounds of iron-based superconductors
Authors:
Ovchenkov Y. A.,
Chareev D. A.,
Gippius A. A.,
Presnov D. E.,
Puzanova I. G.,
Tkachev A. V.,
Volkova O. S.,
Zhurenko S. V.,
Vasiliev A. N
Abstract:
In this work, we present the studies of structural phase transitions in Fe(Se,Te) crystals in the range of about 30% selenium substitution by tellurium. We found a significant change in the properties of the ordered state of these compositions compared to the case of pure FeSe. The resistivity at low temperatures for the studied Fe(Se,Te) is proportional to the square of the temperature while for…
▽ More
In this work, we present the studies of structural phase transitions in Fe(Se,Te) crystals in the range of about 30% selenium substitution by tellurium. We found a significant change in the properties of the ordered state of these compositions compared to the case of pure FeSe. The resistivity at low temperatures for the studied Fe(Se,Te) is proportional to the square of the temperature while for pure FeSe below the structural transition it depends almost linearly on temperature. The NMR data show a noticeable line broadening below the structural transition and an anomaly in the temperature dependence of the relaxation rate in the tellurium-substituted compounds, which was not observed in the pure FeSe. This reveals in quasi-binary compounds of iron-based superconductors a region of quantum criticality similar to that which exists when the nematicity of FeSe is suppressed under pressure and which precedes the emergence of high-temperature superconductivity in FeSe under hydrostatic pressure.
△ Less
Submitted 17 December, 2023;
originally announced December 2023.
-
Photochemistry and Haze Formation
Authors:
Mandt K. E.,
Luspay-Kuti A.,
Cheng A.,
Jessup K. -L.,
Gao P
Abstract:
One of the many exciting revelations of the New Horizons flyby of Pluto was the observation of global haze layers at altitudes as high as 200 km in the visible wavelengths. This haze is produced in the upper atmosphere through photochemical processes, similar to the processes in Titan's atmosphere. As the haze particles grow in size and descend to the lower atmosphere, they coagulate and interact…
▽ More
One of the many exciting revelations of the New Horizons flyby of Pluto was the observation of global haze layers at altitudes as high as 200 km in the visible wavelengths. This haze is produced in the upper atmosphere through photochemical processes, similar to the processes in Titan's atmosphere. As the haze particles grow in size and descend to the lower atmosphere, they coagulate and interact with the gases in the atmosphere through condensation and sticking processes that serve as temporary and permanent loss processes. New Horizons observations confirm studies of Titan haze analogs suggesting that photochemically produced haze particles harden as they grow in size. We outline in this chapter what is known about the photochemical processes that lead to haze production and outline feedback processes resulting from the presence of haze in the atmosphere, connect this to the evolution of Pluto's atmosphere, and discuss open questions that need to be addressed in future work.
△ Less
Submitted 28 November, 2023;
originally announced November 2023.
-
Spectroscopy and Annihilation Decay Widths of Charmonium and Bottomonium Excitations
Authors:
Christas Mony A.,
Rohit Dhir
Abstract:
We study the charmonium ($c\bar{c}$) and bottomonium ($b\bar{b}$) spectra, using Cornell potential with additional constant potential term in a non-relativistic framework, with spin-dependent corrections corresponding to the spin-spin, spin-orbit, and tensor interactions added perturbatively. We predict the masses of low-lying and excited states of charmonium and bottomonium up to $n=6$ and $L=2$.…
▽ More
We study the charmonium ($c\bar{c}$) and bottomonium ($b\bar{b}$) spectra, using Cornell potential with additional constant potential term in a non-relativistic framework, with spin-dependent corrections corresponding to the spin-spin, spin-orbit, and tensor interactions added perturbatively. We predict the masses of low-lying and excited states of charmonium and bottomonium up to $n=6$ and $L=2$. We analyze the radial and orbital Regge trajectories of both the systems and investigate their departure from linearity. Further, we estimate the wave function at the origin and, consequently, predict the decay widths of charmonium and bottomonium states annihilating to leptons and photons. Also, we investigate the effect of scale dependence of the wave function at the origin and the strong coupling constant on the predictions of annihilation decay widths. We compare our predictions of heavy quarkonium spectra and decay widths with experimental results and other theoretical models.
△ Less
Submitted 5 February, 2024; v1 submitted 9 November, 2023;
originally announced November 2023.
-
Imaging detection of the inner dust belt and the four exoplanets in the HR8799 system with JWST's MIRI coronagraph
Authors:
Boccaletti A.,
Mâlin M.,
Baudoz P.,
Tremplin P.,
Perrot C.,
Rouan D.,
Lagage P. -O.,
Whiteford N.,
Mollière P.,
Waters R.,
Henning T.,
Decin L.,
Güdel M.,
Vadenbussche B.,
Absil O.,
Argyriou I.,
Bouwman J.,
Cossou C.,
Coulais A.,
Gastaud R.,
Glasse A.,
Glauser A.,
Kamp I.,
Kendrew S.,
Krause O.
, et al. (13 additional authors not shown)
Abstract:
The multi planet system HR8799 is the first target observed with MIRI's coronagraphs as part of the MIRI-EC Guaranteed Time Observations exoplanets programme in Nov. 2022. We obtained deep observations in three coronagraphic filters from 10 to 15mic (F1065C, F1140C, F1550C), and one standard imaging filter at 20 mic (F2100W), with the goal to extract the photometry of the four planets, as well as…
▽ More
The multi planet system HR8799 is the first target observed with MIRI's coronagraphs as part of the MIRI-EC Guaranteed Time Observations exoplanets programme in Nov. 2022. We obtained deep observations in three coronagraphic filters from 10 to 15mic (F1065C, F1140C, F1550C), and one standard imaging filter at 20 mic (F2100W), with the goal to extract the photometry of the four planets, as well as to detect and investigate the distribution of circumstellar dust. Using dedicated observations of a reference star, we tested several algorithms to subtract the stellar diffraction pattern while preserving the fluxes of planets, which can be significantly affected by over-subtraction. Measuring correctly the planet's flux values requires accounting for the attenuation by the coronagraphs as a function of their position, and to estimate the normalisation with respect to the central star. We tested several procedures to derive averaged photometric values and error bars. These observations have enabled us to obtain two main results. First of all, the four planets in the system are well recovered, and their mid-IR fluxes, combined with near-IR flux values from the literature, are compared to two exoplanet atmosphere models, ATMO and Exo-REM. As a main outcome, the MIRI photometric data points imply larger radii (0.86 or 1.07 RJ for planet b) and cooler temperatures (950 or 1100 K for planet b), especially for planet b, in better agreement with evolutionary models. Second of all, these JWST/MIRI coronagraphic data also deliver the first spatially resolved detection of the inner warm debris disk, the radius of which is constrained to about 15 au, with flux densities comparable, but lower than former unresolved spectroscopic measurements with Spitzer. abridged...
△ Less
Submitted 20 October, 2023;
originally announced October 2023.
-
A priori tests of turbulence models for compressible flows
Authors:
Sciacovelli L.,
Cannici A.,
Passiatore D.,
Cinnella P
Abstract:
A priori tests of turbulence models for the compressible Reynolds-Averaged Navier--Stokes (RANS) are performed by using Direct Numerical Simulations (DNS) data of zero-pressure-gradient flat-plate turbulent boundary layers. The DNS database covers a wide range of operating conditions, ranging from supersonic ($M_\infty = 2.25$) up to the high-enthalpy hypersonic regime ($M_\infty= 12.48$). Several…
▽ More
A priori tests of turbulence models for the compressible Reynolds-Averaged Navier--Stokes (RANS) are performed by using Direct Numerical Simulations (DNS) data of zero-pressure-gradient flat-plate turbulent boundary layers. The DNS database covers a wide range of operating conditions, ranging from supersonic ($M_\infty = 2.25$) up to the high-enthalpy hypersonic regime ($M_\infty= 12.48$). Several RANS closures and compressibility corrections in the literature are assessed against the exact terms from the DNS. Particular attention is paid to closure models for the turbulent heat fluxes and the dilatational dissipation, as well as to the analysis of turbulence/chemistry and turbulence/vibrational relaxation interactions for the high-enthalpy simulations.
△ Less
Submitted 15 October, 2023;
originally announced October 2023.
-
On the Adjacency and Seidel Spectra of Hypergraphs
Authors:
Liya Jess Kurian,
Chithra A V
Abstract:
A hypergraph generalizes the concept of an ordinary graph. In an ordinary graph, edges connect pairs of vertices, whereas in a hypergraph, hyperedges can connect multiple vertices at a time. In this paper, we obtain a relationship between the characteristic polynomial of Seidel and adjacency matrices of hypergraph and also compute all the eigenvalues of some k-uniform hypergraphs. Moreover, we est…
▽ More
A hypergraph generalizes the concept of an ordinary graph. In an ordinary graph, edges connect pairs of vertices, whereas in a hypergraph, hyperedges can connect multiple vertices at a time. In this paper, we obtain a relationship between the characteristic polynomial of Seidel and adjacency matrices of hypergraph and also compute all the eigenvalues of some k-uniform hypergraphs. Moreover, we estimate the adjacency and Seidel spectra of the uniform double hyperstar and sunflower hypergraph. In addition to that, we determine the Seidel spectrum and main Seidel eigenvalues of hyperstar.
△ Less
Submitted 18 September, 2023;
originally announced September 2023.
-
Computational Approaches for Predicting Drug-Disease Associations: A Comprehensive Review
Authors:
Chunyan Ao,
Zhichao Xiao,
Lixin Guan,
Liang Yu
Abstract:
In recent decades, traditional drug research and development have been facing challenges such as high cost, long timelines, and high risks. To address these issues, many computational approaches have been suggested for predicting the relationship between drugs and diseases through drug repositioning, aiming to reduce the cost, development cycle, and risks associated with develo** new drugs. Rese…
▽ More
In recent decades, traditional drug research and development have been facing challenges such as high cost, long timelines, and high risks. To address these issues, many computational approaches have been suggested for predicting the relationship between drugs and diseases through drug repositioning, aiming to reduce the cost, development cycle, and risks associated with develo** new drugs. Researchers have explored different computational methods to predict drug-disease associations, including drug side effects-disease associations, drug-target associations, and miRNAdisease associations. In this comprehensive review, we focus on recent advances in predicting drug-disease association methods for drug repositioning. We first categorize these methods into several groups, including neural network-based algorithms, matrixbased algorithms, recommendation algorithms, link-based reasoning algorithms, and text mining and semantic reasoning. Then, we compare the prediction performance of existing drug-disease association prediction algorithms. Lastly, we delve into the present challenges and future prospects concerning drug-disease associations.
△ Less
Submitted 10 September, 2023;
originally announced September 2023.
-
Resistance distance in $k$-coalescence of certain graphs
Authors:
Haritha T,
Chithra A V
Abstract:
Any graph can be considered as a network of resistors, each of which has a resistance of $1 Ω.$ The resistance distance $r_{ij}$ between a pair of vertices $i$ and $j$ in a graph is defined as the effective resistance between $i$ and $j$. This article deals with the resistance distance in the $k$-coalescence of complete graphs. We also present its results in connection with the Kemeny's constant,…
▽ More
Any graph can be considered as a network of resistors, each of which has a resistance of $1 Ω.$ The resistance distance $r_{ij}$ between a pair of vertices $i$ and $j$ in a graph is defined as the effective resistance between $i$ and $j$. This article deals with the resistance distance in the $k$-coalescence of complete graphs. We also present its results in connection with the Kemeny's constant, Kirchhoff index, additive degree-Kirchhoff index, multiplicative degree-Kirchhoff index and mixed degree-Kirchhoff index. Moreover, we obtain the resistance distance in the $k$-coalescence of a complete graph with particular graphs. As an application, we provide the resistance distance of certain graphs such as the vertex coalescence of a complete bipartite graph with a complete graph, a complete bipartite graph with a star graph, the windmill graph, pineapple graph, etc.
△ Less
Submitted 6 September, 2023;
originally announced September 2023.
-
Learning Computational Efficient Bots with Costly Features
Authors:
Anthony Kobanda,
Valliappan C. A.,
Joshua Romoff,
Ludovic Denoyer
Abstract:
Deep reinforcement learning (DRL) techniques have become increasingly used in various fields for decision-making processes. However, a challenge that often arises is the trade-off between both the computational efficiency of the decision-making process and the ability of the learned agent to solve a particular task. This is particularly critical in real-time settings such as video games where the…
▽ More
Deep reinforcement learning (DRL) techniques have become increasingly used in various fields for decision-making processes. However, a challenge that often arises is the trade-off between both the computational efficiency of the decision-making process and the ability of the learned agent to solve a particular task. This is particularly critical in real-time settings such as video games where the agent needs to take relevant decisions at a very high frequency, with a very limited inference time.
In this work, we propose a generic offline learning approach where the computation cost of the input features is taken into account. We derive the Budgeted Decision Transformer as an extension of the Decision Transformer that incorporates cost constraints to limit its cost at inference. As a result, the model can dynamically choose the best input features at each timestep. We demonstrate the effectiveness of our method on several tasks, including D4RL benchmarks and complex 3D environments similar to those found in video games, and show that it can achieve similar performance while using significantly fewer computational resources compared to classical approaches.
△ Less
Submitted 18 August, 2023;
originally announced August 2023.
-
A study on $A_α$-spectrum and $A_α$-energy of unitary addition Cayley graphs
Authors:
Najiya V K,
Chithra A V,
Naveen Palanivel
Abstract:
The unitary addition Cayley graph $G_n$, $n\in Z^+$ is the graph whose vertex set is $Z_n$, the ring of integers modulo $n$ and two vertices $u$ and $v$ are adjacent if and only if $u + v \in \cup_n$ where $\cup_n$ is the set of all units of the ring. The $A_α$-matrix of a graph $G$ is defined as $A_α(G) = αD(G) + (1-α)A(G)$, $α\in [0, 1]$, where $D(G)$ is the diagonal matrix of vertex degrees and…
▽ More
The unitary addition Cayley graph $G_n$, $n\in Z^+$ is the graph whose vertex set is $Z_n$, the ring of integers modulo $n$ and two vertices $u$ and $v$ are adjacent if and only if $u + v \in \cup_n$ where $\cup_n$ is the set of all units of the ring. The $A_α$-matrix of a graph $G$ is defined as $A_α(G) = αD(G) + (1-α)A(G)$, $α\in [0, 1]$, where $D(G)$ is the diagonal matrix of vertex degrees and $A(G)$ is the adjacency matrix of $G$. In this paper, we investigate the $A_α$-eigenvalues for unitary addition Cayley graph and its complement. We determine bounds for $A_α$-eigenvalues of unitary addition Cayley graph when its order is odd. Consequently, we compute the $A_α$-energy of both $G_n$ and its complement, $\overline{G_n}$, for $n={p}^m$ where ${p}$ is a prime number and $n$ even. Moreover, we obtain some bounds for energies of $G_n$ and $\overline{G}_n$ when $n$ is odd. We also define $A_α$-borderenergetic and $A_α$-hyperenergetic graphs and observe some classes for each.
△ Less
Submitted 6 April, 2023;
originally announced April 2023.
-
Approaches for Retrieving Sulfur Species Abundances from Dual X/Ka Band Radio Occultations of Venus with EnVision and VERITAS
Authors:
Alex B. Akins,
Tatiana M. Bocanegra-Bahamón,
Kuo-Nung Wang,
Panagiotis Vergados,
Chi O. Ao,
Sami W. Asmar,
Robert A. Preston
Abstract:
The EnVision and VERITAS missions to Venus will fly with X and Ka band telecommunications channels which can be used to conduct radio occultation studies of Venus' atmosphere. While link attenuation measurements during prior S and X band occultation experiments have been used to determine vertical profiles of H$_2$SO$_4$ vapor abundance, the addition of the Ka band channel introduces greater sensi…
▽ More
The EnVision and VERITAS missions to Venus will fly with X and Ka band telecommunications channels which can be used to conduct radio occultation studies of Venus' atmosphere. While link attenuation measurements during prior S and X band occultation experiments have been used to determine vertical profiles of H$_2$SO$_4$ vapor abundance, the addition of the Ka band channel introduces greater sensitivity to the abundances of H$_2$SO$_4$ aerosols and SO$_2$ gas, permitting retrieval of their vertical profiles from dual band measurements. Such measurements would be valuable in the assessment of chemical and dynamical processes governing short and long-term variability in Venus' atmosphere. This paper considers the sensitivity of the X/Ka band radio attenuation measurement to these atmospheric constituents, as well as uncertainties and regularization approaches for conducting retrievals of these atmospheric sulfur species from future occultation experiments. We introduce methods for seeding maximum likelihood estimation retrievals using shape models and simple atmospheric transport constraints. From simulated retrievals, we obtain mean errors of the order of 0.5 ppm, 20 ppm, and 10 mg/m$^3$ for H$_2$SO$_4$ vapor, SO$_2$, and H$_2$SO$_4$ aerosol abundances, respectively, for simultaneous retrieval.
△ Less
Submitted 4 April, 2023;
originally announced April 2023.
-
A study on $k$-coalescence of two graphs
Authors:
Najiya V K,
Chithra A V
Abstract:
The $k$-coalescence of two graphs is obtained by merging a $k$-clique of each graph. The $A_α$-matrix of a graph is the convex combination of its degree matrix and adjacency matrix. In this paper, we present some structural properties of a non-regular graph which is obtained from the $k$-coalescence of two graphs. Also, we derive the $A_α$-characteristic polynomial of $k$-coalescence of two graphs…
▽ More
The $k$-coalescence of two graphs is obtained by merging a $k$-clique of each graph. The $A_α$-matrix of a graph is the convex combination of its degree matrix and adjacency matrix. In this paper, we present some structural properties of a non-regular graph which is obtained from the $k$-coalescence of two graphs. Also, we derive the $A_α$-characteristic polynomial of $k$-coalescence of two graphs and then compute the $A_α$-spectra of $k$-coalescence of two complete graphs. In addition, we estimate the $A_α$-energy of $k$-coalescence of two complete graphs. Furthermore, we obtain some topological indices of vertex coalescence of two graphs, and as an application, we determine some indices of some family of graphs. From these results, we calculate the Wiener index, hyper-Wiener index etc. of the organic compound 1,2-dicyclohexylethane(\ce{C_{14}H_{26}}).
△ Less
Submitted 9 August, 2023; v1 submitted 27 March, 2023;
originally announced March 2023.
-
SARG: the high resolution spectrograph
Authors:
Gratton R.,
Bonanno G.,
Bruno P.,
Cali A.,
Cosentino R.,
Desidera S.,
Farisato G.,
Martorana G.,
Rebeschini M.,
Scuderi S.,
Timpanaro M
Abstract:
SARG is the high resolution spectrograph of TNG. It has been in operation since late spring 2000. SARG is a cross dispersed echelle spectrograph; it offers both single object and long slit (up to 26 arcsec) observing modes covering a spectral range from λ=0.37 up to 1 μm, with resolution ranging from R=29,000 up to R=164,000. Cross dispersion is provided by means of a selection of four grisms; int…
▽ More
SARG is the high resolution spectrograph of TNG. It has been in operation since late spring 2000. SARG is a cross dispersed echelle spectrograph; it offers both single object and long slit (up to 26 arcsec) observing modes covering a spectral range from λ=0.37 up to 1 μm, with resolution ranging from R=29,000 up to R=164,000. Cross dispersion is provided by means of a selection of four grisms; interference filters may be used for the long slit mode (up to 26 arcsec). A dioptric camera images the cross dispersed spectra onto a mosaic of two 2048x4096 EEV CCDs (pixel size: 13.5 μm) allowing complete spectral coverage at all resolving power for Å <0.8 μm. An iodine-absorbing cell allows to obtain high precision radial velocities. A Distributed Active Temperature Control System (DATCS) maintains constant the temperature of all spectrograph components at a preset value. Early results show that SARG works according to original specifications in terms of wavelength coverage, efficiency (measured peak efficiency is about 13%), resolution (maximum resolution R~164,000 using a 0.3 arcsec slit, R~144,000 using an image slicer), and stability (preliminary estimates of the radial velocity accuracy is ~5 m/s using the iodine cell and ~ 150 m/s without the cell).
△ Less
Submitted 21 February, 2023;
originally announced February 2023.
-
Construction of non-regular $A_α$-cospectral graphs from some join of graphs
Authors:
Najiya V K,
Chithra A V
Abstract:
Cospectral graphs are a fascinating concept in graph theory, where two non-isomorphic graphs possess identical sets of eigenvalues. In this paper, we compute the $A_α$-characteristic polynomial of neighbour and non-neighbour splitting join, neighbour and non-neighbour shadow join, central vertex and edge join and duplicate join of two graphs. In addition, when $\graphene_1$ and $\graphene_2$ are r…
▽ More
Cospectral graphs are a fascinating concept in graph theory, where two non-isomorphic graphs possess identical sets of eigenvalues. In this paper, we compute the $A_α$-characteristic polynomial of neighbour and non-neighbour splitting join, neighbour and non-neighbour shadow join, central vertex and edge join and duplicate join of two graphs. In addition, when $\graphene_1$ and $\graphene_2$ are regular, we compute the $A_α$-spectrum of these graphs. As an application, we construct non-regular, non-isomorphic graphs that are $A_α$-cospectral.
△ Less
Submitted 8 March, 2024; v1 submitted 13 October, 2022;
originally announced October 2022.
-
Distance Seidel matrix of a connected graph
Authors:
Haritha T,
Chithra A. V
Abstract:
For a connected graph $G$, we present the concept of a new graph matrix related to its distance and Seidel matrix, called distance Seidel matrix $\mathcal{D}^S(G)$. Suppose that the eigenvalues of $\mathcal{D}^S(G)$ be $\partial_{1}^{S}(G) \geq \cdots \geq \partial_{n}^{S}(G).$ In this article, we establish a relationship between distance Seidel eigenvalues of a graph with its distance and adjacen…
▽ More
For a connected graph $G$, we present the concept of a new graph matrix related to its distance and Seidel matrix, called distance Seidel matrix $\mathcal{D}^S(G)$. Suppose that the eigenvalues of $\mathcal{D}^S(G)$ be $\partial_{1}^{S}(G) \geq \cdots \geq \partial_{n}^{S}(G).$ In this article, we establish a relationship between distance Seidel eigenvalues of a graph with its distance and adjacency eigenvalues. We characterize all the connected graphs with $\partial_{1}^{S}(G)= 3.$ Also, we determine different bounds for the distance Seidel spectral radius and distance Seidel energy. We study the distance Seidel energy change of the complete bipartite graph due to the deletion of an edge. Moreover, we obtain the distance Seidel spectra of different graph operations such as join, cartesian product, lexicographic product, and unary operations like the double graph and extended double cover graph. We give various families of distance Seidel cospectral and distance Seidel integral graphs as an application.
△ Less
Submitted 28 November, 2022; v1 submitted 12 October, 2022;
originally announced October 2022.
-
Entropy Current and Fluid-Gravity Duality in Gauss-Bonnet theory
Authors:
Chandranathan A,
Sayantani Bhattacharyya,
Milan Patra,
Shuvayu Roy
Abstract:
Working within the approximation of small amplitude expansion, recently an entropy current has been constructed on the horizons of dynamical black hole solution in any higher derivative theory of gravity. In this note, we have dualized this horizon entropy current to a boundary entropy current in an asymptotically AdS black hole metric with a dual description in terms of dynamical fluids living on…
▽ More
Working within the approximation of small amplitude expansion, recently an entropy current has been constructed on the horizons of dynamical black hole solution in any higher derivative theory of gravity. In this note, we have dualized this horizon entropy current to a boundary entropy current in an asymptotically AdS black hole metric with a dual description in terms of dynamical fluids living on the AdS boundary. This boundary entropy current is constructed using a set of map** functions relating each point on the horizon to a point on the boundary. We have applied our construction to black holes in Einstein-Gauss-Bonnet theory. We have seen that up to the first order in derivative expansion, Gauss-Bonnet terms do not add any extra corrections to fluid entropy as expected. However, at the second order in derivative expansion, the boundary current will non-trivially depend on how we choose our horizon to boundary map, which need not be expressible entirely in terms of fluid variables. So generically, the boundary entropy current generated by dualizing the horizon current will not admit a fluid dynamical description.
△ Less
Submitted 17 August, 2022; v1 submitted 16 August, 2022;
originally announced August 2022.
-
The ASTRI Mini-Array of Cherenkov Telescopes at the Observatorio del Teide
Authors:
Scuderi S.,
Giuliani A.,
Pareschi G.,
Tosti G.,
Catalano O.,
Amato E.,
Antonelli L. A.,
Becerra Gonzáles J.,
Bellassai G.,
Bigongiari,
C.,
Biondo B.,
Böttcher M.,
Bonanno G.,
Bonnoli G.,
Bruno P.,
Bulgarelli A.,
Canestrari R.,
Capalbi M.,
Caraveo P.,
Cardillo M.,
Conforti V.,
Contino G.,
Corpora M.,
Costa A.
, et al. (73 additional authors not shown)
Abstract:
The ASTRI Mini-Array (MA) is an INAF project to build and operate a facility to study astronomical sources emitting at very high-energy in the TeV spectral band. The ASTRI MA consists of a group of nine innovative Imaging Atmospheric Cherenkov telescopes. The telescopes will be installed at the Teide Astronomical Observatory of the Instituto de Astrofisica de Canarias (IAC) in Tenerife (Canary Isl…
▽ More
The ASTRI Mini-Array (MA) is an INAF project to build and operate a facility to study astronomical sources emitting at very high-energy in the TeV spectral band. The ASTRI MA consists of a group of nine innovative Imaging Atmospheric Cherenkov telescopes. The telescopes will be installed at the Teide Astronomical Observatory of the Instituto de Astrofisica de Canarias (IAC) in Tenerife (Canary Islands, Spain) on the basis of a host agreement with INAF. Thanks to its expected overall performance, better than those of current Cherenkov telescopes' arrays for energies above \sim 5 TeV and up to 100 TeV and beyond, the ASTRI MA will represent an important instrument to perform deep observations of the Galactic and extra-Galactic sky at these energies.
△ Less
Submitted 9 August, 2022;
originally announced August 2022.
-
Three new brown dwarfs and a massive hot Jupiter revealed by TESS around early-type stars
Authors:
Psaridi A.,
Bouchy F.,
Lendl M.,
Grieves N.,
Stassun K. G.,
Carmichael T.,
Gill S.,
Peña Rojas P. A.,
Gan T.,
Shporer A.,
Bieryla A.,
Christiansen J. L,
Crossfield I. J. M,
Galland F. Hooton M. J. Jenkins J. M,
Jenkins J. S,
Latham D. W,
Lund M. B,
Rodriguez J. E,
Ting E. B,
Udry S. Ulmer-Moll S. Wittenmyer R. A,
Yanzhe Zhang Y.,
Zhou G.,
Addison B.,
Cointepas M.,
Collins K. A.
, et al. (18 additional authors not shown)
Abstract:
The detection and characterization of exoplanets and brown dwarfs (BDs) around massive AF-type stars is essential to investigate and constrain the impact of stellar mass on planet properties. However, such targets are still poorly explored in radial velocity (RV) surveys because they only feature a small number of stellar lines and those are usually broadened and blended by stellar rotation as wel…
▽ More
The detection and characterization of exoplanets and brown dwarfs (BDs) around massive AF-type stars is essential to investigate and constrain the impact of stellar mass on planet properties. However, such targets are still poorly explored in radial velocity (RV) surveys because they only feature a small number of stellar lines and those are usually broadened and blended by stellar rotation as well as stellar jitter. As a result, the available information about the formation and evolution of planets and BDs around hot stars is limited. We aim to increase the sample and precisely measure the masses and eccentricities of giant planets and BDs transiting AF-type stars detected by the Transiting Exoplanet Survey Satellite (TESS). We followed bright (V < 12 mag) stars with $T_{\mathrm{eff}}$ > 6200 K that host giant companions (R > 7 $\mathrm{R_{\rm \oplus}}$) using ground-based photometric observations as well as high precision RV measurements from the CORALIE, CHIRON, TRES, FEROS, and MINERVA-Australis spectrographs. In the context, we present the discovery of three BD companions, TOI-629b, TOI-1982b, and TOI-2543b, and one massive planet, TOI-1107b. From the joint analysis we find the BDs have masses between 66 and 68 $\mathrm{M_{\rm Jup}}$, periods between 7.54 and 17.17 days, and radii between 0.95 and 1.11 $\mathrm{R_{\rm Jup}}$. The hot Jupiter TOI-1107b has an orbital period of 4.08 days, a radius of 1.30 $\mathrm{R_{\rm Jup}}$, and a mass of 3.35 $\mathrm{M_{\rm Jup}}$. As a by-product of this program, we identified four low-mass eclipsing components (TOI-288b, TOI-446b, TOI-478b, and TOI-764b). Both TOI-1107b and TOI-1982b present an anomalously inflated radius with respect to the age of these systems. TOI-629 is among the hottest stars with a known transiting brown dwarf. TOI-629b and TOI-1982b are among the most eccentric brown dwarfs.
△ Less
Submitted 22 May, 2022;
originally announced May 2022.
-
Current status of PAPYRUS : the pyramid based adaptive optics system at LAM/OHP
Authors:
Muslimov E.,
Levraud N.,
Chambouleyron V.,
Boudjema I.,
Lau A.,
Caillat A.,
Pedreros F.,
Otten G.,
El Hadi K.,
Joaquina K.,
Lopez M.,
El Morsy M.,
Beltramo Martin O.,
Fetick R.,
Ke Z.,
Sauvage J-F.,
Neichel B.,
Fusco T.,
Schmitt J.,
Le Van Suu A.,
Charton J.,
Schimpf A.,
Martin B.,
Dintrono F.,
Esposito S.
, et al. (1 additional authors not shown)
Abstract:
The Provence Adaptive optics Pyramid Run System (PAPYRUS) is a pyramid-based Adaptive Optics (AO) system that will be installed at the Coude focus of the 1.52m telescope (T152) at the Observatoire de Haute Provence (OHP). The project is being developed by PhD students and Postdocs across France with support from staff members consolidating the existing expertise and hardware into an R&D testbed. T…
▽ More
The Provence Adaptive optics Pyramid Run System (PAPYRUS) is a pyramid-based Adaptive Optics (AO) system that will be installed at the Coude focus of the 1.52m telescope (T152) at the Observatoire de Haute Provence (OHP). The project is being developed by PhD students and Postdocs across France with support from staff members consolidating the existing expertise and hardware into an R&D testbed. This testbed allows us to run various pyramid wavefront sensing (WFS) control algorithms on-sky and experiment on new concepts for wavefront control with additional benefit from the high number of available nights at this telescope. It will also function as a teaching tool for students during the planned AO summer school at OHP. To our knowledge, this is one of the first pedagogic pyramid-based AO systems on-sky. The key components of PAPYRUS are a 17x17 actuators Alpao deformable mirror with a Alpao RTC, a very low noise camera OCAM2k, and a 4-faces glass pyramid. PAPYRUS is designed in order to be a simple and modular system to explore wavefront control with a pyramid WFS on sky. We present an overview of PAPYRUS, a description of the opto-mechanical design and the current status of the project.
△ Less
Submitted 19 October, 2021;
originally announced October 2021.
-
Signless Laplacian energy, Distance Laplacian Energy and Distance Signless Laplacian Spectrum of Unitary Addition Cayley Graphs
Authors:
Naveen P.,
Chithra A. V
Abstract:
In this paper we compute bounds for signless Laplacian energy, distance signless Laplacian eigenvalues and signless Laplacian energy of unitary addition Cayley graph G_{n}. We also obtain distance Laplacian eigenvalues and distance Laplacian energy of G_{n}.
In this paper we compute bounds for signless Laplacian energy, distance signless Laplacian eigenvalues and signless Laplacian energy of unitary addition Cayley graph G_{n}. We also obtain distance Laplacian eigenvalues and distance Laplacian energy of G_{n}.
△ Less
Submitted 10 July, 2021; v1 submitted 8 July, 2021;
originally announced July 2021.
-
Scalar Casimir effect for a conducting cylinder in a Lorentz violating background
Authors:
A. M. Escobar-Ruiz,
A. Martín-Ruiz,
Escobar C. A.,
Román Linares
Abstract:
Following a field-theoretical approach, we study the scalar Casimir effect upon a perfectly conducting cylindrical shell in the presence of spontaneous Lorentz symmetry breaking. The scalar field is modeled by a Lorentz-breaking extension of the theory for a real scalar quantum field in the bulk regions. The corresponding Green's functions satisfying Dirichlet boundary conditions on the cylindrica…
▽ More
Following a field-theoretical approach, we study the scalar Casimir effect upon a perfectly conducting cylindrical shell in the presence of spontaneous Lorentz symmetry breaking. The scalar field is modeled by a Lorentz-breaking extension of the theory for a real scalar quantum field in the bulk regions. The corresponding Green's functions satisfying Dirichlet boundary conditions on the cylindrical shell are derived explicitly. We express the Casimir pressure (i.e. the vacuum expectation value of the normal-normal component of the stress-energy tensor) as a suitable second-order differential operator acting on the corresponding Green's functions at coincident arguments. The divergences are regulated by making use of zeta function techniques, and our results are successfully compared with the Lorentz invariant case. Numerical calculations are carried out for the Casimir pressure as a function of the Lorentz-violating coefficient, and an approximate analytical expression for the force is presented as well. It turns out that the Casimir pressure strongly depends on the Lorentz-violating coefficient and it tends to diminish the force.
△ Less
Submitted 27 May, 2021;
originally announced May 2021.
-
Energy and Randic' energy of special graphs
Authors:
Jahfar T K,
Chithra A V
Abstract:
In this paper, we determine the Randic' energy of the m-splitting graph, the m-shadow graph and the m-duplicate graph of a given graph, m being an arbitrary integer. Our results allow the construction of an infinite sequence of graphs having the same Randic' energy. Further, we determine some graph invariants like the degree Kirchhoff index, the Kemeny's constant and the number of spanning trees o…
▽ More
In this paper, we determine the Randic' energy of the m-splitting graph, the m-shadow graph and the m-duplicate graph of a given graph, m being an arbitrary integer. Our results allow the construction of an infinite sequence of graphs having the same Randic' energy. Further, we determine some graph invariants like the degree Kirchhoff index, the Kemeny's constant and the number of spanning trees of some special graphs. From our results, we indicate how to obtain infinitely many pairs of equienergetic graphs, Randic' equienergetic graphs and also, infinite families of integral graphs.
△ Less
Submitted 15 May, 2021;
originally announced May 2021.
-
Normalized Laplacian spectra of central vertex join and central edge join of graphs
Authors:
Jahfar T K,
Chithra A V
Abstract:
In this paper, we compute normalized Laplacian spectra of central graph of a regular graph, central vertex join and central edge join of two regular graphs. Also, we determine their Kemeny's constant and degree Kirchhoff index.
In this paper, we compute normalized Laplacian spectra of central graph of a regular graph, central vertex join and central edge join of two regular graphs. Also, we determine their Kemeny's constant and degree Kirchhoff index.
△ Less
Submitted 11 May, 2021;
originally announced May 2021.
-
Exploration of Visual Features and their weighted-additive fusion for Video Captioning
Authors:
Praveen S V,
Akhilesh Bharadwaj,
Harsh Raj,
Janhavi Dadhania,
Ganesh Samarth C. A,
Nikhil Pareek,
S R M Prasanna
Abstract:
Video captioning is a popular task that challenges models to describe events in videos using natural language. In this work, we investigate the ability of various visual feature representations derived from state-of-the-art convolutional neural networks to capture high-level semantic context. We introduce the Weighted Additive Fusion Transformer with Memory Augmented Encoders (WAFTM), a captioning…
▽ More
Video captioning is a popular task that challenges models to describe events in videos using natural language. In this work, we investigate the ability of various visual feature representations derived from state-of-the-art convolutional neural networks to capture high-level semantic context. We introduce the Weighted Additive Fusion Transformer with Memory Augmented Encoders (WAFTM), a captioning model that incorporates memory in a transformer encoder and uses a novel method, to fuse features, that ensures due importance is given to more significant representations. We illustrate a gain in performance realized by applying Word-Piece Tokenization and a popular REINFORCE algorithm. Finally, we benchmark our model on two datasets and obtain a CIDEr of 92.4 on MSVD and a METEOR of 0.091 on the ActivityNet Captions Dataset.
△ Less
Submitted 14 January, 2021;
originally announced January 2021.
-
LOCNES: a solar telescope to study stellar activity in the near infrared
Authors:
Claudi R.,
Ghedina A.,
Pace E.,
Di Giorgio A. M.,
D'Orazi V.,
Gallorini L.,
Lanza A. F.,
Liu S. J.,
Rainer M.,
Tozzi A.,
Carleo I.,
Maldonado Prado J.,
Micela G.,
Molinari E.,
Poretti E.,
Phillips D.,
Tripodo G.,
Cecconi M.,
Galli A.,
Gonzalez M. D.,
Guerra Padilla V.,
Guerra Ramòn J. G.,
Harutyunyan A.,
Hernàndez Càceres N.,
Hernàndez Dìaz M.
, et al. (5 additional authors not shown)
Abstract:
LOCNES (LOw-Cost NIR Extended Solar telescope) is a solar telescope installed at the TNG (Telescopio Nazionale Galileo). It feeds the light of the Sun into the NIR spectrograph GIANO-B through a 40-m patch of optical fibers. LOCNES has been designed to obtain high signal-to-noise ratio spectra of the Sun as a star with an accurate wavelength calibration through molecular-band cells. This is an ent…
▽ More
LOCNES (LOw-Cost NIR Extended Solar telescope) is a solar telescope installed at the TNG (Telescopio Nazionale Galileo). It feeds the light of the Sun into the NIR spectrograph GIANO-B through a 40-m patch of optical fibers. LOCNES has been designed to obtain high signal-to-noise ratio spectra of the Sun as a star with an accurate wavelength calibration through molecular-band cells. This is an entirely new area of investigation that will provide timely results to improve the search of telluric planets with NIR spectrographs such as iSHELL, CARMENES, and GIANO-B. We will extract several disc-integrated activity indicators and average magnetic field measurements for the Sun in the NIR. Eventually, they will be correlated with both the RV of the Sun-as-a -star and the resolved images of the solar disc in visible and NIR. Such an approach will allow for a better understanding of the origin of activity-induced RV variations in the two spectral domains and will help in improving the techniques for their corrections. In this paper, we outline the science drivers for the LOCNES project and its first commissioning results.
△ Less
Submitted 21 December, 2020;
originally announced December 2020.
-
Validation of the rapid detection approach for enhancing the electronic nose systems performance, using different deep learning models and support vector machines
Authors:
Juan C. Rodriguez Gamboa,
Adenilton J. da Silva,
Ismael C. S. Araujo,
Eva Susana Albarracin E.,
Cristhian M. Duran A
Abstract:
Real-time gas classification is an essential issue and challenge in applications such as food and beverage quality control, accident prevention in industrial environments, for instance. In recent years, the Deep Learning (DL) models have shown great potential to classify and forecast data in diverse problems, even in the electronic nose (E-Nose) field. In this work, we used a Support Vector Machin…
▽ More
Real-time gas classification is an essential issue and challenge in applications such as food and beverage quality control, accident prevention in industrial environments, for instance. In recent years, the Deep Learning (DL) models have shown great potential to classify and forecast data in diverse problems, even in the electronic nose (E-Nose) field. In this work, we used a Support Vector Machines (SVM) algorithm and three different DL models to validate the rapid detection approach (based on processing an early portion of raw signals and a rising window protocol) over different measurement conditions. We performed a set of trials with five different E-Nose databases that include fifteen datasets. Based on the results, we concluded that the proposed approach has a high potential, and it can be suitable to be used for E-nose technologies, reducing the necessary time for making forecasts and accelerating the response time. Because in most cases, it achieved reliable estimates using only the first 30% or fewer of measurement data (counted after the gas injection starts.) The findings suggest that the rapid detection approach generates reliable forecasting models using different classification methods. Still, SVM seems to obtain the best accuracy, right window size, and better training time.
△ Less
Submitted 4 May, 2020;
originally announced May 2020.
-
Egel -- Graph Rewriting with a Twist
Authors:
M. C. A.,
Devillers
Abstract:
Egel is an untyped eager combinator toy language. Its primary purpose is to showcase an abstract graph-rewriting semantics allowing a robust memory-safe construction in C++. Though graph rewriters are normally implemented by elaborate machines, this can mostly be avoided with a change in the representation of term graphs. With an informal inductive argument, that representation is shown to always…
▽ More
Egel is an untyped eager combinator toy language. Its primary purpose is to showcase an abstract graph-rewriting semantics allowing a robust memory-safe construction in C++. Though graph rewriters are normally implemented by elaborate machines, this can mostly be avoided with a change in the representation of term graphs. With an informal inductive argument, that representation is shown to always form directed acyclic graphs. Moreover, this graph semantics can trivially be extended to allow exception handling and cheap concurrency. Egel, the interpreter, exploits this semantics with a straight-forward map** from combinators to reference-counted C++ objects.
△ Less
Submitted 21 April, 2020;
originally announced April 2020.
-
Compositional distributions and evolutionary processes for the near-Earth object population: Results from the MIT-Hawaii Near-Earth Object Spectroscopic Survey (MITHNEOS
Authors:
Binzel R. P.,
DeMeo F. E.,
Turtelboom E. V.,
Bus S. J.,
Tokunaga A.,
Burbine T. H.,
Lantz C.,
Polishook D.,
Carry B.,
Morbidelli A.,
Birlan M.,
Vernazza P.,
Moskovitz N.,
Slivan S. M.,
Thomas C. A.,
Rivkin A. S.,
Hicks M. D.,
Dunn T.,
Reddy V.,
Sanchez J. A.,
Granvik M.,
Kohout T
Abstract:
We report measured spectral properties for more than 1000 NEOs, representing>5% of the currently discovered population. Thermal flux detected below 2.5 μm allows us to make albedo estimates for nearly 50 objects, including two comets. Additional spectral data are reported for more than 350 Mars-crossing asteroids. Most of these measurements were achieved through a collaboration between researchers…
▽ More
We report measured spectral properties for more than 1000 NEOs, representing>5% of the currently discovered population. Thermal flux detected below 2.5 μm allows us to make albedo estimates for nearly 50 objects, including two comets. Additional spectral data are reported for more than 350 Mars-crossing asteroids. Most of these measurements were achieved through a collaboration between researchers at the Massachusetts Institute of Technology and the University of Hawaii, with full cooperation of the NASA Infrared Telescope Facility (IRTF) on Mauna Kea. We call this project the MIT-Hawaii Near-Earth Object Spectroscopic Survey (MITHNEOS; myth-neos).
△ Less
Submitted 10 April, 2020;
originally announced April 2020.
-
Solving the inverse problem for an ordinary differential equation using conjugation
Authors:
Alfaro Vigo,
D. G,
Alvarez,
A. C,
Chapiro,
G.,
Garcia-Mokina,
G.,
Moreira,
C. G. T. A
Abstract:
We consider the following inverse problem for an ordinary differential equation (ODE): given a set of data points $P=\{(t_i,x_i),\; i=1,\dots,N\}$, find an ODE $x^\prime(t) = v (x)$ that admits a solution $x(t)$ such that $x_i \approx x(t_i)$ as closely as possible. The key to the proposed method is to find approximations of the recursive or discrete propagation function $D(x)$ from the given data…
▽ More
We consider the following inverse problem for an ordinary differential equation (ODE): given a set of data points $P=\{(t_i,x_i),\; i=1,\dots,N\}$, find an ODE $x^\prime(t) = v (x)$ that admits a solution $x(t)$ such that $x_i \approx x(t_i)$ as closely as possible. The key to the proposed method is to find approximations of the recursive or discrete propagation function $D(x)$ from the given data set. Afterwards, we determine the field $v(x)$, using the conjugate map defined by Schröder's equation and the solution of a related Julia's equation. Moreover, our approach also works for the inverse problems where one has to determine an ODE from multiple sets of data points. We also study existence, uniqueness, stability and other properties of the recovered field $v(x)$. Finally, we present several numerical methods for the approximation of the field $v(x)$ and provide some illustrative examples of the application of these methods.
△ Less
Submitted 1 April, 2020; v1 submitted 29 March, 2020;
originally announced April 2020.
-
Unsupervised Neural Dialect Translation with Commonality and Diversity Modeling
Authors:
Yu Wan,
Baosong Yang,
Derek F. Wong,
Lidia S. Chao,
Haihua Du,
Ben C. H. Ao
Abstract:
As a special machine translation task, dialect translation has two main characteristics: 1) lack of parallel training corpus; and 2) possessing similar grammar between two sides of the translation. In this paper, we investigate how to exploit the commonality and diversity between dialects thus to build unsupervised translation models merely accessing to monolingual data. Specifically, we leverage…
▽ More
As a special machine translation task, dialect translation has two main characteristics: 1) lack of parallel training corpus; and 2) possessing similar grammar between two sides of the translation. In this paper, we investigate how to exploit the commonality and diversity between dialects thus to build unsupervised translation models merely accessing to monolingual data. Specifically, we leverage pivot-private embedding, layer coordination, as well as parameter sharing to sufficiently model commonality and diversity among source and target, ranging from lexical, through syntactic, to semantic levels. In order to examine the effectiveness of the proposed models, we collect 20 million monolingual corpus for each of Mandarin and Cantonese, which are official language and the most widely used dialect in China. Experimental results reveal that our methods outperform rule-based simplified and traditional Chinese conversion and conventional unsupervised translation models over 12 BLEU scores.
△ Less
Submitted 11 December, 2019;
originally announced December 2019.
-
Experimental Exploration of Compact Convolutional Neural Network Architectures for Non-temporal Real-time Fire Detection
Authors:
Ganesh Samarth C. A.,
Neelanjan Bhowmik,
Toby P. Breckon
Abstract:
In this work we explore different Convolutional Neural Network (CNN) architectures and their variants for non-temporal binary fire detection and localization in video or still imagery. We consider the performance of experimentally defined, reduced complexity deep CNN architectures for this task and evaluate the effects of different optimization and normalization techniques applied to different CNN…
▽ More
In this work we explore different Convolutional Neural Network (CNN) architectures and their variants for non-temporal binary fire detection and localization in video or still imagery. We consider the performance of experimentally defined, reduced complexity deep CNN architectures for this task and evaluate the effects of different optimization and normalization techniques applied to different CNN architectures (spanning the Inception, ResNet and EfficientNet architectural concepts). Contrary to contemporary trends in the field, our work illustrates a maximum overall accuracy of 0.96 for full frame binary fire detection and 0.94 for superpixel localization using an experimentally defined reduced CNN architecture based on the concept of InceptionV4. We notably achieve a lower false positive rate of 0.06 compared to prior work in the field presenting an efficient, robust and real-time solution for fire region detection.
△ Less
Submitted 20 November, 2019;
originally announced November 2019.
-
Identification of epileptic regions from electroencephalographic data: Feigenbaum graphs
Authors:
Gabriel Guarneros B.,
Cristian Pérez A.,
Andrea Montiel P.,
J. F. Rojas
Abstract:
Diagnosing epilepsy is a problem of crucial importance. So analysing EEG data is of much importance to help this diagnosis. Assembling the Feigenbaum graphs for EEG signals. And calculating their average clustering, average degree, and average shortest path length. We manage to characterize two different data sets from each other. Each data set consisted of focal and non-focal activity, from where…
▽ More
Diagnosing epilepsy is a problem of crucial importance. So analysing EEG data is of much importance to help this diagnosis. Assembling the Feigenbaum graphs for EEG signals. And calculating their average clustering, average degree, and average shortest path length. We manage to characterize two different data sets from each other. Each data set consisted of focal and non-focal activity, from where epileptic regions could be identified. This method yields good results for identifying sets of data from epileptic zones. Suggesting our approach could be used to aid physicians with diagnosing epilepsy from EEG data.
△ Less
Submitted 7 February, 2019;
originally announced February 2019.
-
A Wide Orbit Exoplanet OGLE-2012-BLG-0838Lb
Authors:
Poleski R.,
Suzuki D.,
Udalski A.,
Xie X.,
Yee J. C.,
Koshimoto N.,
Gaudi B. S.,
Gould A.,
Skowron J.,
Szymanski M. K.,
Soszynski I.,
Pietrukowicz P.,
Kozlowski S.,
Wyrzykowski L.,
Ulaczyk K.,
Abe F.,
Barry R. K.,
Bennett D. P.,
Bhattacharya A.,
Bond I. A.,
Donachie M.,
Fujii H.,
Fukui A.,
Itow Y.,
Hirao Y.
, et al. (26 additional authors not shown)
Abstract:
We present the discovery of a planet on a very wide orbit in the microlensing event OGLE-2012-BLG-0838. The signal of the planet is well separated from the main peak of the event and the planet-star projected separation is found to be twice larger than the Einstein ring radius, which roughly corresponds to a projected separation of ~4 AU. Similar planets around low-mass stars are very hard to find…
▽ More
We present the discovery of a planet on a very wide orbit in the microlensing event OGLE-2012-BLG-0838. The signal of the planet is well separated from the main peak of the event and the planet-star projected separation is found to be twice larger than the Einstein ring radius, which roughly corresponds to a projected separation of ~4 AU. Similar planets around low-mass stars are very hard to find using any technique other than microlensing. We discuss microlensing model fitting in detail and discuss the prospects for measuring the mass and distance of lens system directly.
△ Less
Submitted 17 November, 2021; v1 submitted 16 January, 2019;
originally announced January 2019.
-
A Fermi Gamma-ray Burst Monitor Search for Electromagnetic Signals Coincident with Gravitational-Wave Candidates in Advanced LIGO's First Observing Run
Authors:
The Fermi Gamma-ray Burst Monitor Team,
The LIGO Scientific Collaboration,
the Virgo Collaboration,
:,
E. Burns,
A. Goldstein,
C. M. Hui,
L. Blackburn,
M. S. Briggs,
V. Connaughton,
R. Hamburg,
D. Kocevski,
P. Veres,
C. A. Wilson-Hodge,
E. Bissaldi,
W. H. Cleveland,
M. M. Giles,
B. Mailyan,
C. A. Meegan,
W. A. Paciesas,
S. Poolakkil,
R. D. Preece,
J. L. Racusin,
O. J. Roberts,
A. von Kienlin
, et al. (1139 additional authors not shown)
Abstract:
We present a search for prompt gamma-ray counterparts to compact binary coalescence gravitational wave (GW) candidates from Advanced LIGO's first observing run (O1). As demonstrated by the multimessenger observations of GW170817/GRB 170817A, electromagnetic and GW observations provide complementary information about the astrophysical source and, in the case of weaker candidates, may strengthen the…
▽ More
We present a search for prompt gamma-ray counterparts to compact binary coalescence gravitational wave (GW) candidates from Advanced LIGO's first observing run (O1). As demonstrated by the multimessenger observations of GW170817/GRB 170817A, electromagnetic and GW observations provide complementary information about the astrophysical source and, in the case of weaker candidates, may strengthen the case for an astrophysical origin. Here we investigate low-significance GW candidates from the O1 compact-binary coalescence searches using the Fermi Gamma-ray Burst Monitor (GBM), leveraging its all-sky and broad energy coverage. Candidates are ranked and compared to background to measure significance. Those with false alarm rates of less than 10^-5 Hz (about one per day) are used as the search sample for gamma-ray follow-up. No GW candidates were found to be coincident with gamma-ray transients independently identified by blind searches of the GBM data. In addition, GW candidate event times were followed up by a separate targeted search of GBM data. Among the resulting GBM events, the two with lowest false alarm rates were the gamma-ray transient GW150914-GBM presented in Connaughton et al. (2016) and a solar flare in chance coincidence with a GW candidate.
△ Less
Submitted 18 November, 2019; v1 submitted 5 October, 2018;
originally announced October 2018.
-
Optimal Scalar Linear Codes for Some Classes of The Two-Sender Groupcast Index Coding Problem
Authors:
Chinmayananda A.,
B. Sundar Rajan
Abstract:
The two-sender groupcast index coding problem (TGICP) consists of a set of receivers, where all the messages demanded by the set of receivers are distributed among the two senders. The senders can possibly have a set of messages in common. Each message can be demanded by more than one receiver. Each receiver has a subset of messages (known as its side information) and demands a message it does not…
▽ More
The two-sender groupcast index coding problem (TGICP) consists of a set of receivers, where all the messages demanded by the set of receivers are distributed among the two senders. The senders can possibly have a set of messages in common. Each message can be demanded by more than one receiver. Each receiver has a subset of messages (known as its side information) and demands a message it does not have. The objective is to design scalar linear codes at the senders with the minimum aggregate code length such that all the receivers are able to decode their demands, by leveraging the knowledge of the side information of all the receivers. In this work, optimal scalar linear codes of three sub-problems (considered as single-sender groupcast index coding problems (SGICPs)) of the TGICP are used to construct optimal scalar linear codes for some classes of the TGICP. We introduce the notion of joint extensions of a finite number of SGICPs, which generalizes the notion of extensions of a single SGICP introduced in a prior work. An SGICP $\mathcal{I}_E$ is said to be a joint extension of a finite number of SGICPs if all the SGICPs are disjoint sub-problems of $\mathcal{I}_E$. We identify a class of joint extensions, where optimal scalar linear codes of the joint extensions can be constructed using those of the sub-problems. We then construct scalar linear codes for some classes of the TGICP, when one or more sub-problems of the TGICP belong to the above identified class of joint extensions, and provide some necessary conditions for the optimality of the construction.
△ Less
Submitted 24 May, 2019; v1 submitted 11 April, 2018;
originally announced April 2018.
-
Study on the preparation of nanosulfur/bentonite complex
Authors:
Pak Gyu Hui,
Choe Yong A,
Son Yong Chol,
Pong Chol Ung,
Sin Kye Ryong
Abstract:
Inorganic compounds with sulfur have a good antifungal efficacy. However there is a limit, sulfur is required in bulk quantities for application. Nanosulfur might have a high anti-bacterial effect in a thin concentration. Nanosulfur-bentonite composite was prepared from nanosulfur made by the reaction between sodium thiosulfate and sulfuric acid and bentonite was used as a carrier. The most approp…
▽ More
Inorganic compounds with sulfur have a good antifungal efficacy. However there is a limit, sulfur is required in bulk quantities for application. Nanosulfur might have a high anti-bacterial effect in a thin concentration. Nanosulfur-bentonite composite was prepared from nanosulfur made by the reaction between sodium thiosulfate and sulfuric acid and bentonite was used as a carrier. The most appropriate reaction temperature, concentrations of Na2S2O3 5H2O and H2SO4, drop** rate and stirring one were determined. From SEM images, it was illuminated that small particle size of nanosulfur deposited on bentonite is in the range of 20-30nm and big one is in the range of 60-100nm.
△ Less
Submitted 19 March, 2018;
originally announced March 2018.
-
Query-by-example Spoken Term Detection using Attention-based Multi-hop Networks
Authors:
Chia-Wei Ao,
Hung-yi Lee
Abstract:
Retrieving spoken content with spoken queries, or query-by- example spoken term detection (STD), is attractive because it makes possible the matching of signals directly on the acoustic level without transcribing them into text. Here, we propose an end-to-end query-by-example STD model based on an attention-based multi-hop network, whose input is a spoken query and an audio segment containing seve…
▽ More
Retrieving spoken content with spoken queries, or query-by- example spoken term detection (STD), is attractive because it makes possible the matching of signals directly on the acoustic level without transcribing them into text. Here, we propose an end-to-end query-by-example STD model based on an attention-based multi-hop network, whose input is a spoken query and an audio segment containing several utterances; the output states whether the audio segment includes the query. The model can be trained in either a supervised scenario using labeled data, or in an unsupervised fashion. In the supervised scenario, we find that the attention mechanism and multiple hops improve performance, and that the attention weights indicate the time span of the detected terms. In the unsupervised setting, the model mimics the behavior of the existing query-by-example STD system, yielding performance comparable to the existing system but with a lower search time complexity.
△ Less
Submitted 27 April, 2018; v1 submitted 1 September, 2017;
originally announced September 2017.
-
Wireless Bidirectional Relaying using Physical Layer Network Coding with Heterogeneous PSK Modulation
Authors:
Chinmayananda A.,
Saket D. Buch,
B. Sundar Rajan
Abstract:
In bidirectional relaying using Physical Layer Network Coding (PLNC), it is generally assumed that users employ same modulation schemes in the Multiple Access phase. However, as observed by Zhang et al., it may not be desirable for the users to always use the same modulation schemes, particularly when user-relay channels are not equally strong. Such a scheme is called Heterogeneous PLNC. However,…
▽ More
In bidirectional relaying using Physical Layer Network Coding (PLNC), it is generally assumed that users employ same modulation schemes in the Multiple Access phase. However, as observed by Zhang et al., it may not be desirable for the users to always use the same modulation schemes, particularly when user-relay channels are not equally strong. Such a scheme is called Heterogeneous PLNC. However, the approach in [1] uses the computationally intensive Closest Neighbour Clustering (CNC) algorithm to find the network coding maps to be applied at the relay. Also, the treatment is specific to certain cases of heterogeneous modulations. In this paper, we show that, when users employ heterogeneous but symmetric PSK modulations, the network coding maps and the map** regions in the fade state plane can be obtained analytically. Performance results are provided in terms of Relay Error Rate (RER) and Bit Error Rate (BER).
△ Less
Submitted 12 March, 2017;
originally announced March 2017.
-
Can the $ 750\, GeV$ enhancement be a signal of light magnetic monopoles?
Authors:
L. N. Epele,
H. Fanchiotti,
C. A,
García Canal,
V. A. Mitsou,
V. Vento
Abstract:
The announced ~ 3 σ enhancement in the inclusive γ γ -spectrum at ~ 750 GeV made by the ATLAS and CMS collaborations at LHC might indicate the existence of a monopole-antimonopole bound state: monopolium. In here we revisit our calculation of 2012 from a more general perspective and see that this resonance, if confirmed, might be a first signal of the existence of magnetic monopoles.
The announced ~ 3 σ enhancement in the inclusive γ γ -spectrum at ~ 750 GeV made by the ATLAS and CMS collaborations at LHC might indicate the existence of a monopole-antimonopole bound state: monopolium. In here we revisit our calculation of 2012 from a more general perspective and see that this resonance, if confirmed, might be a first signal of the existence of magnetic monopoles.
△ Less
Submitted 26 July, 2016; v1 submitted 19 July, 2016;
originally announced July 2016.
-
Resource Allocation in a MAC with and without security via Game Theoretic Learning
Authors:
Shahid Mehraj Shah,
Krishna Chaitanya A,
Vinod Sharma
Abstract:
In this paper a $K$-user fading multiple access channel with and without security constraints is studied. First we consider a F-MAC without the security constraints. Under the assumption of individual CSI of users, we propose the problem of power allocation as a stochastic game when the receiver sends an ACK or a NACK depending on whether it was able to decode the message or not. We have used Mult…
▽ More
In this paper a $K$-user fading multiple access channel with and without security constraints is studied. First we consider a F-MAC without the security constraints. Under the assumption of individual CSI of users, we propose the problem of power allocation as a stochastic game when the receiver sends an ACK or a NACK depending on whether it was able to decode the message or not. We have used Multiplicative weight no-regret algorithm to obtain a Coarse Correlated Equilibrium (CCE). Then we consider the case when the users can decode ACK/NACK of each other. In this scenario we provide an algorithm to maximize the weighted sum-utility of all the users and obtain a Pareto optimal point. PP is socially optimal but may be unfair to individual users. Next we consider the case where the users can cooperate with each other so as to disagree with the policy which will be unfair to individual user. We then obtain a Nash bargaining solution, which in addition to being Pareto optimal, is also fair to each user.
Next we study a $K$-user fading multiple access wiretap Channel with CSI of Eve available to the users. We use the previous algorithms to obtain a CCE, PP and a NBS.
Next we consider the case where each user does not know the CSI of Eve but only its distribution. In that case we use secrecy outage as the criterion for the receiver to send an ACK or a NACK. Here also we use the previous algorithms to obtain a CCE, PP or a NBS. Finally we show that our algorithms can be extended to the case where a user can transmit at different rates. At the end we provide a few examples to compute different solutions and compare them under different CSI scenarios.
△ Less
Submitted 5 July, 2016;
originally announced July 2016.
-
Distributed Algorithms for Complete and Partial Information Games on Interference Channels
Authors:
Krishna Chaitanya A,
Utpal Mukherji,
Vinod Sharma
Abstract:
We consider a Gaussian interference channel with independent direct and cross link channel gains, each of which is independent and identically distributed across time. Each transmitter-receiver user pair aims to maximize its long-term average transmission rate subject to an average power constraint. We formulate a stochastic game for this system in three different scenarios. First, we assume that…
▽ More
We consider a Gaussian interference channel with independent direct and cross link channel gains, each of which is independent and identically distributed across time. Each transmitter-receiver user pair aims to maximize its long-term average transmission rate subject to an average power constraint. We formulate a stochastic game for this system in three different scenarios. First, we assume that each user knows all direct and cross link channel gains. Later, we assume that each user knows channel gains of only the links that are incident on its receiver. Lastly, we assume that each user knows only its own direct link channel gain. In all cases, we formulate the problem of finding a Nash equilibrium (NE) as a variational inequality (VI) problem. We present a novel heuristic for solving a VI. We use this heuristic to solve for a NE of power allocation games with partial information. We also present a lower bound on the utility for each user at any NE in the case of the games with partial information. We obtain this lower bound using a water-filling like power allocation that requires only knowledge of the distribution of a user's own channel gains and average power constraints of all the users. We also provide a distributed algorithm to compute Pareto optimal solutions for the proposed games. Finally, we use Bayesian learning to obtain an algorithm that converges to an $ε$-Nash equilibrium for the incomplete information game with direct link channel gain knowledge only without requiring the knowledge of the power policies of the other users.
△ Less
Submitted 28 January, 2016;
originally announced January 2016.