Showing 1–50 of 89 results for author: Varga, K

Theory of magnetotrion-polaritons in transition metal dichalcogenide monolayers

Authors: A. Kudlis, I. A. Aleksandrov, K. Varga, I. A. Shelykh, V. Shahnazaryan

Abstract: Magnetic field is a powerful tool for the manipulation of material's electronic and optical properties. In the domain of transition metal dichalcogenide monolayers, it allows one to unveil the spin, valley, and orbital properties of many-body excitonic complexes. Here we study theoretically the impact of normal-to-plane magnetic field on trions and trion-polaritons. We demonstrate that spin and or… ▽ More Magnetic field is a powerful tool for the manipulation of material's electronic and optical properties. In the domain of transition metal dichalcogenide monolayers, it allows one to unveil the spin, valley, and orbital properties of many-body excitonic complexes. Here we study theoretically the impact of normal-to-plane magnetic field on trions and trion-polaritons. We demonstrate that spin and orbital effects of a magnetic field give comparable contributions to the trion energies. Moreover, as magnetic field redistributes the free electron gas between two valleys in the conductance band, the trion-photon coupling becomes polarization and valley dependent. This results in an effective giant Zeeman splitting of trion-polaritons, in-line with the recent experimental observations. △ Less

Submitted 7 June, 2024; originally announced June 2024.

Non-stationary Financial Risk Factors and Macroeconomic Vulnerability for the UK

Authors: Katalin Varga, Tibor Szendrei

Abstract: Tracking the build-up of financial vulnerabilities is a key component of financial stability policy. Due to the complexity of the financial system, this task is daunting, and there have been several proposals on how to manage this goal. One way to do this is by the creation of indices that act as a signal for the policy maker. While factor modelling in finance and economics has a rich history, mos… ▽ More Tracking the build-up of financial vulnerabilities is a key component of financial stability policy. Due to the complexity of the financial system, this task is daunting, and there have been several proposals on how to manage this goal. One way to do this is by the creation of indices that act as a signal for the policy maker. While factor modelling in finance and economics has a rich history, most of the applications tend to focus on stationary factors. Nevertheless, financial stress (and in particular tail events) can exhibit a high degree of inertia. This paper advocates moving away from the stationary paradigm and instead proposes non-stationary factor models as measures of financial stress. Key advantage of a non-stationary factor model is that while some popular measures of financial stress describe the variance-covariance structure of the financial stress indicators, the new index can capture the tails of the distribution. To showcase this, we use the obtained factors as variables in a growth-at-risk exercise. This paper offers an overview of how to construct non-stationary dynamic factors of financial stress using the UK financial market as an example. △ Less

Submitted 1 April, 2024; originally announced April 2024.

On graphs without cycles of length 0 modulo 4

Authors: Ervin Győri, Binlong Li, Nika Salia, Casey Tompkins, Kitti Varga, Manran Zhu

Abstract: Bollobás proved that for every $k$ and $\ell$ such that $k\mathbb{Z}+\ell$ contains an even number, an $n$-vertex graph containing no cycle of length $\ell \bmod k$ can contain at most a linear number of edges. The precise (or asymptotic) value of the maximum number of edges in such a graph is known for very few pairs $\ell$ and $k$. In this work we precisely determine the maximum number of edges… ▽ More Bollobás proved that for every $k$ and $\ell$ such that $k\mathbb{Z}+\ell$ contains an even number, an $n$-vertex graph containing no cycle of length $\ell \bmod k$ can contain at most a linear number of edges. The precise (or asymptotic) value of the maximum number of edges in such a graph is known for very few pairs $\ell$ and $k$. In this work we precisely determine the maximum number of edges in a graph containing no cycle of length $0 \bmod 4$. △ Less

Submitted 15 December, 2023; originally announced December 2023.

A new construction for planar Turán number of cycle

Authors: Ervin Győri, Kitti Varga, Xiutao Zhu

Abstract: The planar Turán number ${\rm ex}_{\mathcal{P}}(n,C_k)$ is the largest number of edges in an $n$-vertex planar graph with no cycle of length $k$. Let $k\ge 11$ and $C,D$ be constants. Cranston, Lidický, Liu and Shantanam \cite{2021Planar}, and independently Lan and Song \cite{LanSong} showed that ${\rm ex}_{\mathcal{P}}(n,C_k)\ge 3n-6-\frac{Cn}{k}$ for large $n$. Moreover, Cranston et al. conjectu… ▽ More The planar Turán number ${\rm ex}_{\mathcal{P}}(n,C_k)$ is the largest number of edges in an $n$-vertex planar graph with no cycle of length $k$. Let $k\ge 11$ and $C,D$ be constants. Cranston, Lidický, Liu and Shantanam \cite{2021Planar}, and independently Lan and Song \cite{LanSong} showed that ${\rm ex}_{\mathcal{P}}(n,C_k)\ge 3n-6-\frac{Cn}{k}$ for large $n$. Moreover, Cranston et al. conjectured that ${\rm ex}_{\mathcal{P}}(n,C_k)\le 3n-6-\frac{Dn}{k^{lg_23}}$ when $n$ is large. In this note, we prove that ${\rm ex}_{\mathcal{P}}(n,C_k)\ge 3n-6-\frac{6\cdot 3^{lg_23}n}{k^{lg_23}}$ for every $k$. It implies Cranston et al.'s conjecture is essentially best possible. △ Less

Submitted 11 October, 2023; v1 submitted 11 April, 2023; originally announced April 2023.

Comments: 5 pages, 1 figures

Newton-type algorithms for inverse optimization II: weighted span objective

Authors: Kristóf Bérczi, Lydia Mirabel Mendoza-Cadena, Kitti Varga

Abstract: In inverse optimization problems, the goal is to modify the costs in an underlying optimization problem in such a way that a given solution becomes optimal, while the difference between the new and the original cost functions, called the deviation vector, is minimized with respect to some objective function. The $\ell_1$- and $\ell_\infty$-norms are standard objectives used to measure the size of… ▽ More In inverse optimization problems, the goal is to modify the costs in an underlying optimization problem in such a way that a given solution becomes optimal, while the difference between the new and the original cost functions, called the deviation vector, is minimized with respect to some objective function. The $\ell_1$- and $\ell_\infty$-norms are standard objectives used to measure the size of the deviation. Minimizing the $\ell_1$-norm is a natural way of kee** the total change of the cost function low, while the $\ell_\infty$-norm achieves the same goal coordinate-wise. Nevertheless, none of these objectives is suitable to provide a balanced or fair change of the costs. In this paper, we initiate the study of a new objective that measures the difference between the largest and the smallest weighted coordinates of the deviation vector, called the weighted span. We give a min-max characterization for the minimum weighted span of a feasible deviation vector, and provide a Newton-type algorithm for finding one that runs in strongly polynomial time in the case of unit weights. △ Less

Submitted 28 February, 2023; v1 submitted 26 February, 2023; originally announced February 2023.

Comments: 47 pages, 2 figures, 1 table

Newton-type algorithms for inverse optimization I: weighted bottleneck Hamming distance and $\ell_\infty$-norm objectives

Authors: Kristóf Bérczi, Lydia Mirabel Mendoza-Cadena, Kitti Varga

Abstract: In minimum-cost inverse optimization problems, we are given a feasible solution to an underlying optimization problem together with a linear cost function, and the goal is to modify the costs by a small deviation vector so that the input solution becomes optimal. The difference between the new and the original cost functions can be measured in several ways. In this paper, we focus on two objecti… ▽ More In minimum-cost inverse optimization problems, we are given a feasible solution to an underlying optimization problem together with a linear cost function, and the goal is to modify the costs by a small deviation vector so that the input solution becomes optimal. The difference between the new and the original cost functions can be measured in several ways. In this paper, we focus on two objectives: the weighted bottleneck Hamming distance and the weighted $\ell_\infty$-norm. We consider a general model in which the coordinates of the deviation vector are required to fall within given lower and upper bounds. For the weighted bottleneck Hamming distance objective, we present a simple, purely combinatorial algorithm that determines an optimal deviation vector in strongly polynomial time. For the weighted $\ell_\infty$-norm objective, we give a min-max characterization for the optimal solution, and provide a pseudo-polynomial algorithm for finding an optimal deviation vector that runs in strongly polynomial time in the case of unit weights. For both objectives, we assume that an algorithm with the same time complexity for solving the underlying combinatorial optimization problem is available. For both objectives, we also show how to extend the results to inverse optimization problems with multiple cost functions. △ Less

Submitted 28 February, 2023; v1 submitted 26 February, 2023; originally announced February 2023.

Comments: 18 pages

Color-avoiding connected spanning subgraphs with minimum number of edges

Authors: József Pintér, Kitti Varga

Abstract: We call a (not necessarily properly) edge-colored graph edge-color-avoiding connected if after the removal of edges of any single color, the graph remains connected. For vertex-colored graphs, similar definitions of color-avoiding connectivity can be given. In this article, we investigate the problem of determining the maximum number of edges that can be removed from a color-avoiding connected gra… ▽ More We call a (not necessarily properly) edge-colored graph edge-color-avoiding connected if after the removal of edges of any single color, the graph remains connected. For vertex-colored graphs, similar definitions of color-avoiding connectivity can be given. In this article, we investigate the problem of determining the maximum number of edges that can be removed from a color-avoiding connected graph so that it remains color-avoiding connected. First, we prove that this problem is NP-hard, then we give a polynomial-time approximation algorithm for it. To analyze the approximation factor of this algorithm, we determine the minimum number of edges of color-avoiding connected graphs on a given number of vertices and with a given number of colors. Furthermore, we also consider a generalization of edge-color-avoiding connectivity to matroids. △ Less

Submitted 26 January, 2024; v1 submitted 21 February, 2023; originally announced February 2023.

On the rainbow planar Turán number of paths

Authors: Ervin Győri, Ryan R. Martin, Addisu Paulos, Casey Tompkins, Kitti Varga

Abstract: An edge-colored graph is said to contain a rainbow-$F$ if it contains $F$ as a subgraph and every edge of $F$ is a distinct color. The problem of maximizing edges among $n$-vertex properly edge-colored graphs not containing a rainbow-$F$, known as the rainbow Turán problem, was initiated by Keevash, Mubayi, Sudakov and Verstraëte. We investigate a variation of this problem with the additional rest… ▽ More An edge-colored graph is said to contain a rainbow-$F$ if it contains $F$ as a subgraph and every edge of $F$ is a distinct color. The problem of maximizing edges among $n$-vertex properly edge-colored graphs not containing a rainbow-$F$, known as the rainbow Turán problem, was initiated by Keevash, Mubayi, Sudakov and Verstraëte. We investigate a variation of this problem with the additional restriction that the graph is planar, and we denote the corresponding extremal number by $\ex_{\p}^*(n,F)$. In particular, we determine $\ex_{\p}^*(n,P_5)$, where $P_5$ denotes the $5$-vertex path. △ Less

Submitted 24 January, 2023; originally announced January 2023.

Comments: 22 pages, 9 figures

Generalized Turan number for the edge blow-up graph

Authors: Zequn Lv, Ervin Győri, Zhen He, Nika Salia, Casey Tompkins, Kitti Varga, Xiutao Zhu

Abstract: Let $H$ be a graph and $p$ be an integer. The edge blow-up $H^p$ of $H$ is the graph obtained from replacing each edge in $H$ by a copy of $K_p$ where the new vertices of the cliques are all distinct. Let $C_k$ and $P_k$ denote the cycle and path of length $k$, respectively. In this paper, we find sharp upper bounds for $ex(n,K_3,C_3^3)$ and the exact value for $ ex(n,K_3,P_3^3)$ and determine the… ▽ More Let $H$ be a graph and $p$ be an integer. The edge blow-up $H^p$ of $H$ is the graph obtained from replacing each edge in $H$ by a copy of $K_p$ where the new vertices of the cliques are all distinct. Let $C_k$ and $P_k$ denote the cycle and path of length $k$, respectively. In this paper, we find sharp upper bounds for $ex(n,K_3,C_3^3)$ and the exact value for $ ex(n,K_3,P_3^3)$ and determine the graphs attaining these bounds. △ Less

Submitted 21 October, 2022; originally announced October 2022.

Edges not covered by monochromatic bipartite graphs

Authors: Xiutao Zhu, Ervin Győri, Zhen He, Zequn Lv, Nika Salia, Casey Tompkins, Kitti Varga

Abstract: Let $f_k(n,H)$ denote the maximum number of edges not contained in any monochromatic copy of~$H$ in a $k$-coloring of the edges of $K_n$, and let $ex(n,H)$ denote the Turán number of $H$. In place of $f_2(n,H)$ we simply write $f(n,H)$. Keevash and Sudakov proved that $f(n,H)=ex(n,H)$ if $H$ is an edge-critical graph or $C_4$ and asked if this equality holds for any graph $H$. All known exact valu… ▽ More Let $f_k(n,H)$ denote the maximum number of edges not contained in any monochromatic copy of~$H$ in a $k$-coloring of the edges of $K_n$, and let $ex(n,H)$ denote the Turán number of $H$. In place of $f_2(n,H)$ we simply write $f(n,H)$. Keevash and Sudakov proved that $f(n,H)=ex(n,H)$ if $H$ is an edge-critical graph or $C_4$ and asked if this equality holds for any graph $H$. All known exact values of this question require $H$ to contain at least one cycle. In this paper we focus on acyclic graphs and have the following results: (1) We prove $f(n,H)=ex(n,H)$ when $H$ is a spider or a double broom. (2) A \emph{tail} in $H$ is a path $P_3=v_0v_1v_2$ such that $v_2$ is only adjacent to $v_1$ and $v_1$ is only adjacent to $v_0,v_2$ in $H$. We obtain a tight upper bound for $f(n,H)$ when $H$ is a bipartite graph with a tail. This result provides the first bipartite graphs which answer the question of Keevash and Sudakov in the negative. (3) Liu, Pikhurko and Sharifzadeh asked if $f_k(n,T)=(k-1)ex(n,T)$ when $T$ is a tree. We provide an upper bound for $f_{2k}(n,P_{2k})$ and show it is tight when $2k-1$ is prime. This provides a negative answer to their question. △ Less

Submitted 25 October, 2022; v1 submitted 20 October, 2022; originally announced October 2022.

On minimally tough chordal graphs

Authors: Clément Dallard, Blas Fernández, Gyula Y. Katona, Martin Milanič, Kitti Varga

Abstract: Katona and Varga showed that for any rational number $t \in (1/2,1]$, no chordal graph is minimally $t$-tough. We conjecture that no chordal graph is minimally $t$-tough for $t>1/2$ and prove several results supporting the conjecture. In particular, we show that for $t>1/2$, no strongly chordal graph is minimally $t$-tough, no split graph is minimally $t$-tough, and no chordal graph with a univers… ▽ More Katona and Varga showed that for any rational number $t \in (1/2,1]$, no chordal graph is minimally $t$-tough. We conjecture that no chordal graph is minimally $t$-tough for $t>1/2$ and prove several results supporting the conjecture. In particular, we show that for $t>1/2$, no strongly chordal graph is minimally $t$-tough, no split graph is minimally $t$-tough, and no chordal graph with a universal vertex is minimally $t$-tough. △ Less

Submitted 3 October, 2023; v1 submitted 1 October, 2022; originally announced October 2022.

MSC Class: 05C42 ACM Class: G.2.2

Real-Space, Real-Time Approach to Quantum-Electrodynamical Time-Dependent Density Functional Theory

Authors: Justin Malave, Alexander Ahrens, Daniel Pitagora, Cody Covington, Kálmán Varga

Abstract: The Quantum-Electrodynamical Time-Dependent Density Functional Theory (QED-TDDFT) equations are solved by time propagating the wave function on a tensor product of a Fock-space and real-space grid. Applications for molecules in cavities show the accuracy of the approach. Examples include the coupling strength and light frequency dependence of the energies, wave functions, optical absorption spectr… ▽ More The Quantum-Electrodynamical Time-Dependent Density Functional Theory (QED-TDDFT) equations are solved by time propagating the wave function on a tensor product of a Fock-space and real-space grid. Applications for molecules in cavities show the accuracy of the approach. Examples include the coupling strength and light frequency dependence of the energies, wave functions, optical absorption spectra, and Rabi splitting magnitudes in cavities, as well as a description of high harmonic generation in cavities. △ Less

Submitted 1 September, 2022; originally announced September 2022.

Color-avoiding percolation in edge-colored Erdős-Rényi graphs

Authors: Balázs Ráth, Kitti Varga, Panna Tímea Fekete, Roland Molontay

Abstract: We study a variant of the color-avoiding percolation model introduced by Krause et al., namely we investigate the color-avoiding bond percolation setup on (not necessarily properly) edge-colored Erdős-Rényi random graphs. We say that two vertices are color-avoiding connected in an edge-colored graph if after the removal of the edges of any color, they are in the same component in the remaining gra… ▽ More We study a variant of the color-avoiding percolation model introduced by Krause et al., namely we investigate the color-avoiding bond percolation setup on (not necessarily properly) edge-colored Erdős-Rényi random graphs. We say that two vertices are color-avoiding connected in an edge-colored graph if after the removal of the edges of any color, they are in the same component in the remaining graph. The color-avoiding connected components of an edge-colored graph are maximal sets of vertices such that any two of them are color-avoiding connected. We consider the fraction of vertices contained in color-avoiding connected components of a given size as well as the fraction of vertices contained in the giant color-avoiding connected component. Under some mild assumptions on the color-densities, we prove that these quantities converge and the limits can be expressed in terms of probabilities associated to edge-colored branching process trees. We provide explicit formulas for the limit of the normalized size of the giant color-avoiding component, and in the two-colored case we also provide explicit formulas for the limit of the fraction of vertices contained in color-avoiding connected components of a given size. △ Less

Submitted 28 December, 2022; v1 submitted 26 August, 2022; originally announced August 2022.

Comments: 59 pages + Appendix + List of notation. Added reference to the recent arXiv preprint arXiv:2211.16086

Exact results for generalized extremal problems forbidding an even cycle

Authors: Ervin Győri, Zhen He, Zequn Lv, Nika Salia, Casey Tompkins, Kitti Varga, Xiutao Zhu

Abstract: We determine the maximum number of copies of $K_{s,s}$ in a $C_{2s+2}$-free $n$-vertex graph for all integers $s \ge 2$ and sufficiently large $n$. Moreover, for $s\in\{2,3\}$ and any integer $n$ we obtain the maximum number of cycles of length $2s$ in an $n$-vertex $C_{2s+2}$-free bipartite graph. We determine the maximum number of copies of $K_{s,s}$ in a $C_{2s+2}$-free $n$-vertex graph for all integers $s \ge 2$ and sufficiently large $n$. Moreover, for $s\in\{2,3\}$ and any integer $n$ we obtain the maximum number of cycles of length $2s$ in an $n$-vertex $C_{2s+2}$-free bipartite graph. △ Less

Submitted 4 August, 2022; originally announced August 2022.

Extremal results for graphs avoiding a rainbow subgraph

Authors: Peter Frankl, Ervin Győri, Zhen He, Zequn Lv, Nika Salia, Casey Tompkins, Kitti Varga, Xiutao Zhu

Abstract: We say that $k$ graphs $G_1,G_2,\dots,G_k$ on a common vertex set of size $n$ contain a rainbow copy of a graph $H$ if their union contains a copy of $H$ with each edge belonging to a distinct $G_i$. We provide a counterexample to a conjecture of Frankl on the maximum product of the sizes of the edge sets of three graphs avoiding a rainbow triangle. We propose an alternative conjecture, which we p… ▽ More We say that $k$ graphs $G_1,G_2,\dots,G_k$ on a common vertex set of size $n$ contain a rainbow copy of a graph $H$ if their union contains a copy of $H$ with each edge belonging to a distinct $G_i$. We provide a counterexample to a conjecture of Frankl on the maximum product of the sizes of the edge sets of three graphs avoiding a rainbow triangle. We propose an alternative conjecture, which we prove under the additional assumption that the union of the three graphs is complete. Furthermore, we determine the maximum product of the sizes of the edge sets of three graphs or four graphs avoiding a rainbow path of length three. △ Less

Submitted 14 November, 2022; v1 submitted 15 April, 2022; originally announced April 2022.

Comments: The paper has been expanded to include further results on paths

Inverse optimization problems with multiple weight functions

Authors: Kristóf Bérczi, Lydia Mirabel Mendoza-Cadena, Kitti Varga

Abstract: We introduce a new class of inverse optimization problems in which an input solution is given together with $k$ linear weight functions, and the goal is to modify the weights by the same deviation vector $p$ so that the input solution becomes optimal with respect to each of them, while minimizing $\|p\|_1$. In particular, we concentrate on three problems with multiple weight functions: the inverse… ▽ More We introduce a new class of inverse optimization problems in which an input solution is given together with $k$ linear weight functions, and the goal is to modify the weights by the same deviation vector $p$ so that the input solution becomes optimal with respect to each of them, while minimizing $\|p\|_1$. In particular, we concentrate on three problems with multiple weight functions: the inverse shortest $s$-$t$ path, the inverse bipartite perfect matching, and the inverse arborescence problems. Using LP duality, we give min-max characterizations for the $\ell_1$-norm of an optimal deviation vector. Furthermore, we show that the optimal $p$ is not necessarily integral even when the weight functions are so, therefore computing an optimal solution is significantly more difficult than for the single-weighted case. We also give a necessary and sufficient condition for the existence of an optimal deviation vector that changes the values only on the elements of the input solution, thus giving a unified understanding of previous results on arborescences and matchings. △ Less

Submitted 9 January, 2022; originally announced January 2022.

Comments: 20 pages, 5 figures

Stochastic Variational Approach to Small Atoms and Molecules Coupled to Quantum Field Modes

Authors: Alexander Ahrens, Chenhang Huang, Matt Beutel, Cody Covington, Kalman Varga

Abstract: In this work, we present a stochastic variational calculation (SVM) of energies and wave functions of few particle systems coupled to quantum fields in cavity QED. The light-matter coupled system is described by the Pauli-Fierz Hamiltonian. The spatial wave function and the photon spaces are optimized by a random selection process. Examples for a two-dimensional trion and confined electrons as wel… ▽ More In this work, we present a stochastic variational calculation (SVM) of energies and wave functions of few particle systems coupled to quantum fields in cavity QED. The light-matter coupled system is described by the Pauli-Fierz Hamiltonian. The spatial wave function and the photon spaces are optimized by a random selection process. Examples for a two-dimensional trion and confined electrons as well as for the He atom and the Hydrogen molecule are presented showing that the light-matter coupling drastically changes the electronic states. △ Less

Submitted 25 August, 2021; originally announced August 2021.

Deformed Explicitly Correlated Gaussians

Authors: Matthew Beutel, Alexander Ahrens, Chenhang Huang, Yasuyuki Suzuki, Kalman Varga

Abstract: Deformed correlated Gaussian basis functions are introduced and their matrix elements are calculated. These basis functions can be used to solve problems with nonspherical potentials. One example of such potential is the dipole self-interaction term in the Pauli-Fierz Hamiltonian. Examples are presented showing the accuracy and necessity of deformed Gaussian basis functions to accurately solve lig… ▽ More Deformed correlated Gaussian basis functions are introduced and their matrix elements are calculated. These basis functions can be used to solve problems with nonspherical potentials. One example of such potential is the dipole self-interaction term in the Pauli-Fierz Hamiltonian. Examples are presented showing the accuracy and necessity of deformed Gaussian basis functions to accurately solve light-matter coupled systems in cavity QED. △ Less

Submitted 14 August, 2021; v1 submitted 10 August, 2021; originally announced August 2021.

Energy spectrum and structure of one-dimensional few-electron Wigner crystals with and without coupling to light in cavity

Authors: Chenhang Huang, Daniel Pitagora, Timothy Zaklama, Kalman Varga

Abstract: Explicitly Correlated Gaussian basis is used to calculate the energies and wave functions of one dimensional few-electron systems in confinement potentials created by external potentials or coupling to light in cavity. The appearance and properties of Wigner crystal-like structures are discussed. It is shown that one dimensional Wigner crystals can be formed by coupling electrons to light due to t… ▽ More Explicitly Correlated Gaussian basis is used to calculate the energies and wave functions of one dimensional few-electron systems in confinement potentials created by external potentials or coupling to light in cavity. The appearance and properties of Wigner crystal-like structures are discussed. It is shown that one dimensional Wigner crystals can be formed by coupling electrons to light due to the dipole self-interaction term in the light-matter Hamiltonian, provided an additional extremely weak confining potential is present. △ Less

Submitted 3 August, 2021; originally announced August 2021.

Two electrons in harmonic confinement coupled to light in a cavity

Authors: Chenhang Huang, Alexander Ahrens, Matthew Beutel, Kalman Varga

Abstract: The energy and wave function of a harmonically confined two-electron system coupled to light is calculated by separating the wave functions of the relative and center of mass (CM) motions. The relative motion wave function has a known quasi-analytical solution. The light only couples to the CM variable and the coupled equation can be solved with diagonalization without approximations. The approach… ▽ More The energy and wave function of a harmonically confined two-electron system coupled to light is calculated by separating the wave functions of the relative and center of mass (CM) motions. The relative motion wave function has a known quasi-analytical solution. The light only couples to the CM variable and the coupled equation can be solved with diagonalization without approximations. The approach works for any coupling strength. Examples of wave functions of light-matter hybrid states are presented. △ Less

Submitted 3 August, 2021; originally announced August 2021.

Catalytically Potent and Selective Clusterzymes for Modulation of Neuroinflammation Through Single-Atom Substitutions

Authors: Haile Liu, Yonghui Li, Si Sun, Qi Xin, Shuhu Liu, Xiaoyu Mu, Xun Yuan, Ke Chen, Hao Wang, Kalman Varga, Wenbo Mi, Jiang Yang, Xiao-Dong Zhang

Abstract: Emerging artificial enzymes with reprogrammed and augmented catalytic activity and substrate selectivity have long been pursued with sustained efforts. The majority of current candidates rely on noble metals or transition metal oxides with rather poor catalytic activity compared with natural molecules. To tackle this limitation, we strategically designed a novel artificial enzyme based on a struct… ▽ More Emerging artificial enzymes with reprogrammed and augmented catalytic activity and substrate selectivity have long been pursued with sustained efforts. The majority of current candidates rely on noble metals or transition metal oxides with rather poor catalytic activity compared with natural molecules. To tackle this limitation, we strategically designed a novel artificial enzyme based on a structurally well-defined Au25 cluster, namely clusterzyme, which is endowed with intrinsic high catalytic activity and selectivity driven by single-atom substitutions with modulated bond lengths. The 3-mercaptopropionic acid (MPA)-stabilized Au24Cu1 and Au24Cd1 clusterzymes exhibit 137 and 160 times higher antioxidant capacities than the natural trolox, respectively. Meanwhile, the clusterzymes each demonstrate preferential enzyme-mimicking catalytic activities with compelling selectivity: Au25 exhibits superior glutathione peroxidase-like (GPx-like) activity; Au24Cu1 shows a distinct advantage towards catalase-like (CAT-like) activity by its Cu single active site; Au24Cd1 preferably acts as a superoxide dismutase-like (SOD-like) enzyme via the Cd single active site. This unique diversified catalytic landscape manifests distinctive reactions against inflammation in brain. Au24Cu1 behaves as an endogenous multi-enzyme mimic that directly decreases peroxide in injured brain via catalytic reactions, while Au24Cd1, catalyzes superoxide and nitrogenous signal molecules by preference, and significantly decreases inflammation factors such as IL-1\b{eta}, IL-6, and TNFα, indicative of an important role in mitigating neuroinflammation. △ Less

Submitted 17 December, 2020; originally announced December 2020.

Comments: 28 pages, 6 figures

Journal ref: Nature Communications,2020

Coupled Maxwell and Time-Dependent Orbital Free Density Functional Calculations

Authors: Cody Covington, Justin Malave, Kalman Varga

Abstract: Coupled Maxwell and time-dependent orbital-free calculations are implemented and tested to describe the interaction of electromagnetic waves and matter. The currents and induced fields predicted by the orbital-free calculations are compared to time-dependent density functional calculations and very good agreement is found for various systems including jellium sheets, jellium spheres, atomistic she… ▽ More Coupled Maxwell and time-dependent orbital-free calculations are implemented and tested to describe the interaction of electromagnetic waves and matter. The currents and induced fields predicted by the orbital-free calculations are compared to time-dependent density functional calculations and very good agreement is found for various systems including jellium sheets, jellium spheres, atomistic sheets, and icosahedron clusters. △ Less

Submitted 14 December, 2020; originally announced December 2020.

Journal ref: Phys. Rev. B 103, 075119 (2021)

Ground and Excited Exciton Polarons in Monolayer MoSe2

Authors: Thomas Goldstein, Yueh-Chun Wu, Shao-Yu Chen, Takashi Taniguchi, Kenji Watanabe, Kalman Varga, Jun Yan

Abstract: Monolayer transition metal dichalcogenide semiconductors, with versatile experimentally accessible exciton species, offer an interesting platform for investigating the interaction between excitons and a Fermi sea of charges. Using hexagonal boron nitride encapsulated monolayer MoSe2, we study the impact of charge density tuning on the ground and excited Rydberg states in the atomic layer. Consiste… ▽ More Monolayer transition metal dichalcogenide semiconductors, with versatile experimentally accessible exciton species, offer an interesting platform for investigating the interaction between excitons and a Fermi sea of charges. Using hexagonal boron nitride encapsulated monolayer MoSe2, we study the impact of charge density tuning on the ground and excited Rydberg states in the atomic layer. Consistent excitonpolaron behavior is revealed in both photoluminescence and reflection spectra of the A exciton 1s (A:1s) Rydberg state, in contrast to previous studies. The A:2s Rydberg state provides an opportunity to understand such interactions with greatly reduced exciton binding energy. We found that the impact of the Fermi sea becomes much more dramatic. With a photoluminescence upconversion technique, we further verify the 2s polaron-like behavior for the repulsive branch of B:2s exciton whose energy is well above the bare bandgap. Our studies show that the polaron-like interaction features are quite generic and highly robust, offering key insights into the dressed manybody state in a Fermi sea. △ Less

Submitted 12 May, 2020; originally announced May 2020.

Excited-State Trions in Two Dimensional Materials

Authors: Jun Jan, Kalman Varga

Abstract: Using the complex scaling and the stabilization method combined with the stochastic variational approach, we have shown that there are narrow resonance states in two-dimensional three particle systems of electrons and holes interacting via screened Coulomb interaction. These resonances are loosely bound systems of excited state excitons with a third particle circling around them. Recent experiment… ▽ More Using the complex scaling and the stabilization method combined with the stochastic variational approach, we have shown that there are narrow resonance states in two-dimensional three particle systems of electrons and holes interacting via screened Coulomb interaction. These resonances are loosely bound systems of excited state excitons with a third particle circling around them. Recent experimental studies of excited state trions might be explained and identified by these resonant states. △ Less

Submitted 7 May, 2020; originally announced May 2020.

Journal ref: Phys. Rev. B 101, 235435 (2020)

Ductile and brittle crack-tip response in equimolar refractory high-entropy alloys

Authors: Xiaoqing Li, Wei Li, Douglas L. Irving, Lajos K. Varga, Levente Vitos, Stephan Schönecker

Abstract: Understanding the strengthening and deformation mechanisms in refractory high-entropy alloys (HEAs), proposed as new high-temperature material, is required for improving their typically insufficient room-temperature ductility. Here, density-functional theory simulations and a continuum mechanics analysis were conducted to systematically investigate the competition between cleavage decohesion and d… ▽ More Understanding the strengthening and deformation mechanisms in refractory high-entropy alloys (HEAs), proposed as new high-temperature material, is required for improving their typically insufficient room-temperature ductility. Here, density-functional theory simulations and a continuum mechanics analysis were conducted to systematically investigate the competition between cleavage decohesion and dislocation emission from a crack tip in the body-centered cubic refractory HEAs HfNbTiZr, MoNbTaVW, MoNbTaW, MoNbTiV, and NbTiVZr. This crack-tip competition is evaluated for tensile loading and a totality of 15 crack configurations and slip systems. Our results predict that dislocation plasticity at the crack tip is generally unfavorable -- although the competition is close for some crack orientations, suggesting intrinsic brittleness and low crack-tip fracture toughness in these five HEAs at zero temperature. Fluctuations in local alloy composition, investigated for HfNbTiZr, can locally reduce the resistance to dislocation emission for a slip system relative to the configuration average of that slip system, but do not change the dominant crack-tip response. In the case of single-crystal MoNbTaW, where an experimental, room-temperature fracture-toughness value is available for a crack on a \{100\} plane, theoretical and experimental results agree favorably. Factors that may limit the agreement are discussed. We survey the effect of material anisotropy on preferred crack tip orientations, which are found to be alloy specific. Mixed-mode loadings are found to shift the competition in favor of cleavage or dislocation nucleation, depending on crack configuration and amplified by the effect of material anisotropy on crack tip stresses. △ Less

Submitted 17 February, 2020; originally announced February 2020.

Comments: 32 pages, 7 figures

Journal ref: Acta Mater. 189 (2020) 174-187

Ten Social Dimensions of Conversations and Relationships

Authors: Minje Choi, Luca Maria Aiello, Krisztian Zsolt Varga, Daniele Quercia

Abstract: Decades of social science research identified ten fundamental dimensions that provide the conceptual building blocks to describe the nature of human relationships. Yet, it is not clear to what extent these concepts are expressed in everyday language and what role they have in sha** observable dynamics of social interactions. After annotating conversational text through crowdsourcing, we trained… ▽ More Decades of social science research identified ten fundamental dimensions that provide the conceptual building blocks to describe the nature of human relationships. Yet, it is not clear to what extent these concepts are expressed in everyday language and what role they have in sha** observable dynamics of social interactions. After annotating conversational text through crowdsourcing, we trained NLP tools to detect the presence of these types of interaction from conversations, and applied them to 160M messages written by geo-referenced Reddit users, 290k emails from the Enron corpus and 300k lines of dialogue from movie scripts. We show that social dimensions can be predicted purely from conversations with an AUC up to 0.98, and that the combination of the predicted dimensions suggests both the types of relationships people entertain (conflict vs. support) and the types of real-world communities (wealthy vs. deprived) they shape. △ Less

Submitted 27 January, 2020; originally announced January 2020.

Comments: 12 pages, 7 tables, 7 figures

Journal ref: In Proceedings of the Web Conference 2020 (WWW'20)

Simulation of a Hydrogen Atom in Laser Field Using the Time-Dependent Variational Principle

Authors: Keefer Rowan, Louis Schatzki, Timothy Zaklama, Yasumitsu Suzuki, Kazuyuki Watanabe, Kalman Varga

Abstract: The time-dependent variational principle is used to optimize the linear and nonlinear parameters of Gaussian basis functions to solve the time-dependent Schrodinger equation in 1 and 3 dimensions for a one-body soft Coulomb potential in a laser field. The accuracy is tested comparing the solution to finite difference grid calculations using several examples. The approach is not limited to one part… ▽ More The time-dependent variational principle is used to optimize the linear and nonlinear parameters of Gaussian basis functions to solve the time-dependent Schrodinger equation in 1 and 3 dimensions for a one-body soft Coulomb potential in a laser field. The accuracy is tested comparing the solution to finite difference grid calculations using several examples. The approach is not limited to one particle systems and the example presented for two electrons demonstrates the potential to tackle larger systems using correlated basis functions. △ Less

Submitted 2 December, 2019; originally announced December 2019.

Comments: 12 pages, 10 figures, submitted to Physical Review E

Journal ref: Phys. Rev. E 101, 023313 (2020)

Strengthening some complexity results on toughness of graphs

Authors: Gyula Y Katona, Kitti Varga

Abstract: Let $t$ be a positive real number. A graph is called $t$-tough if the removal of any vertex set $S$ that disconnects the graph leaves at most $|S|/t$ components. The toughness of a graph is the largest $t$ for which the graph is $t$-tough. The main results of this paper are the following. For any positive rational number $t \le 1$ and for any $k \ge 2$ and $r \ge 6$ integers recognizing $t$-toug… ▽ More Let $t$ be a positive real number. A graph is called $t$-tough if the removal of any vertex set $S$ that disconnects the graph leaves at most $|S|/t$ components. The toughness of a graph is the largest $t$ for which the graph is $t$-tough. The main results of this paper are the following. For any positive rational number $t \le 1$ and for any $k \ge 2$ and $r \ge 6$ integers recognizing $t$-tough bipartite graphs is coNP-complete (the case $t=1$ was already known), and this problem remains coNP-complete for $k$-connected bipartite graphs, and so does the problem of recognizing 1-tough r-regular bipartite graphs. To prove these statements we also deal with other related complexity problems on toughness. % In this paper we prove the following. For any positive rational number $t$, deciding whether $τ(G)=t$ is DP-complete and if $t < 1$, this problem remains DP-complete for bipartite graphs. For any integer $k \ge 2$ and positive rational number $t \le 1$, recognizing $t$-tough $k$-connected bipartite graphs is coNP-complete. For any integer $r \ge 5$, recognizing $1/2$-tough $r$-regular graphs is coNP-complete. For any integer $r \ge 6$, recognizing 1-tough $r$-regular bipartite graphs is coNP-complete. For any positive rational number $t < 2/3$ we give a polynomial time algorithm for recognizing 3-regular graphs with toughness $t$. Finally, we prove that every connected 4-regular graph is 1/2-tough. △ Less

Submitted 19 October, 2019; originally announced October 2019.

Possibility of forming a stable Bose-Einstein condensate of $2\,^{3}\!S_1$ positronium atoms

Authors: Y. Zhang, M. -S. Wu, J. -Y. Zhang, Y. Qian, X. Gao, K. Varga

Abstract: The confined variational method in conjunction with the orthogonalizing pseudo-potential method and the stabilization method is used to study the low energy elastic scattering between two spin-polarized metastable positronium Ps(2\,$^{3}\!S_1$) atoms. Explicitly correlated Gaussian basis functions are adopted to properly describe the complicated Coulomb interaction among the four charged particles… ▽ More The confined variational method in conjunction with the orthogonalizing pseudo-potential method and the stabilization method is used to study the low energy elastic scattering between two spin-polarized metastable positronium Ps(2\,$^{3}\!S_1$) atoms. Explicitly correlated Gaussian basis functions are adopted to properly describe the complicated Coulomb interaction among the four charged particles. The calculated $s$-wave scattering length ($\approx8.5\,a_0$) is positive, indicating the possibility of forming a stable Bose-Einstein condensate of fully spin-polarized $\text{Ps}(2\,^{3}\!S_1)$ atoms. Our results will open a new way of experimental realization of Ps condensate and development of $γ$-ray and $\text{Ps}(2\,^{3}\!S_1)$ atom lasers. △ Less

Submitted 11 June, 2022; v1 submitted 20 March, 2019; originally announced March 2019.

Comments: 6 pages, 1 figure

Domain Adaptation for sEMG-based Gesture Recognition with Recurrent Neural Networks

Authors: István Ketykó, Ferenc Kovács, Krisztián Zsolt Varga

Abstract: Surface Electromyography (sEMG/EMG) is to record muscles' electrical activity from a restricted area of the skin by using electrodes. The sEMG-based gesture recognition is extremely sensitive of inter-session and inter-subject variances. We propose a model and a deep-learning-based domain adaptation method to approximate the domain shift for recognition accuracy enhancement. Analysis performed on… ▽ More Surface Electromyography (sEMG/EMG) is to record muscles' electrical activity from a restricted area of the skin by using electrodes. The sEMG-based gesture recognition is extremely sensitive of inter-session and inter-subject variances. We propose a model and a deep-learning-based domain adaptation method to approximate the domain shift for recognition accuracy enhancement. Analysis performed on sparse and HighDensity (HD) sEMG public datasets validate that our approach outperforms state-of-the-art methods. △ Less

Submitted 28 November, 2019; v1 submitted 21 January, 2019; originally announced January 2019.

Comments: Typos corrected

Journal ref: 2019 International Joint Conference on Neural Networks (IJCNN), Budapest, Hungary, 2019, pp. 1-7

Constrained correlated-Gaussians for hyperspherical calculations

Authors: Y. Suzuki, K. Varga

Abstract: We formulate a hyperspherical approach within standard configuration interaction calculations aiming at a description of large-scale dynamics of $N$-particle system. The channel wave function and the adiabatic channel energy are determined by solving a hyperradius-constrained eigenvalue problem of the adiabatic Hamiltonian. The needed matrix elements are analytically evaluated using correlated Gau… ▽ More We formulate a hyperspherical approach within standard configuration interaction calculations aiming at a description of large-scale dynamics of $N$-particle system. The channel wave function and the adiabatic channel energy are determined by solving a hyperradius-constrained eigenvalue problem of the adiabatic Hamiltonian. The needed matrix elements are analytically evaluated using correlated Gaussians with good orbital angular momentum and parity. The feasibility of the approach is tested in three-$α$ system. A spectrum of the adiabatic channel energies is determined depending on the degree of localization of the basis functions. △ Less

Submitted 22 October, 2018; originally announced October 2018.

On the complexity of color-avoiding site and bond percolation

Authors: Roland Molontay, Kitti Varga

Abstract: The mathematical analysis of robustness and error-tolerance of complex networks has been in the center of research interest. On the other hand, little work has been done when the attack-tolerance of the vertices or edges are not independent but certain classes of vertices or edges share a mutual vulnerability. In this study, we consider a graph and we assign colors to the vertices or edges, where… ▽ More The mathematical analysis of robustness and error-tolerance of complex networks has been in the center of research interest. On the other hand, little work has been done when the attack-tolerance of the vertices or edges are not independent but certain classes of vertices or edges share a mutual vulnerability. In this study, we consider a graph and we assign colors to the vertices or edges, where the color-classes correspond to the shared vulnerabilities. An important problem is to find robustly connected vertex sets: nodes that remain connected to each other by paths providing any type of error (i.e. erasing any vertices or edges of the given color). This is also known as color-avoiding percolation. In this paper, we study various possible modeling approaches of shared vulnerabilities, we analyze the computational complexity of finding the robustly (color-avoiding) connected components. We find that the presented approaches differ significantly regarding their complexity. △ Less

Submitted 19 October, 2018; originally announced October 2018.

Comments: 14 pages

Constrained Density Functional Theory Calculation with Iterative Optimization

Authors: D. Kidd, A. S. Umar, K. Varga

Abstract: An iterative optimization approach that simultaneously minimizes the energy and optimizes the Lagrange multipliers enforcing desired constraints is presented. The method is tested on previously established benchmark systems and it is proved to be efficient and accurate. The approach can also be efficiently used when the constraint is not a scalar quantity but a spatially varying function like the… ▽ More An iterative optimization approach that simultaneously minimizes the energy and optimizes the Lagrange multipliers enforcing desired constraints is presented. The method is tested on previously established benchmark systems and it is proved to be efficient and accurate. The approach can also be efficiently used when the constraint is not a scalar quantity but a spatially varying function like the charge density distribution. △ Less

Submitted 14 June, 2018; originally announced June 2018.

Comments: 12 pages

Journal ref: Phys. Rev. B 98, 075108 (2018)

An extension of the Plancherel measure

Authors: Miklós Arató, Villö Csiszár, Balázs Gerencsér, György Michaletzky, Lídia Rejtö, Gábor Székely, Gábor Tusnády, Katalin Varga

Abstract: Given a distribution in the unite square and having iid sample from it the first question what a statistician might do to test the hypothesis that the sample is iid. For this purpose an extension of the Plancherel measure is introduced. Recent literature on asymptotic behavior of Plancherel measure is discussed with extension to the new set up. Models for random permutations are described and the… ▽ More Given a distribution in the unite square and having iid sample from it the first question what a statistician might do to test the hypothesis that the sample is iid. For this purpose an extension of the Plancherel measure is introduced. Recent literature on asymptotic behavior of Plancherel measure is discussed with extension to the new set up. Models for random permutations are described and the power of different tests is compared. △ Less

Submitted 17 May, 2018; originally announced May 2018.

Comments: 10 pages + 13pages of figures, figures are contained in 3 pdf files, the first one contains the 11 pages of Figure 1

MSC Class: 60E99

S-wave elastic scattering of ${\it o}$-Ps from $\text{H}_2$ at low energy

Authors: J. -Y. Zhang, M. -S. Wu, Y. Qian, X. Gao, Y. -J. Yang, K. Varga, Z. -C. Yan, U. Schwingenschlögl

Abstract: The confined variational method is applied to investigate the low-energy elastic scattering of ortho-positronium from $\text{H}_2$ by first-principles quantum mechanics. Describing the correlation effect with explicitly correlated Gaussians, we obtain accurate $S$-wave phase shifts and pick-off annihilation parameters for different incident momenta. By a least-squares fit of the data to the effect… ▽ More The confined variational method is applied to investigate the low-energy elastic scattering of ortho-positronium from $\text{H}_2$ by first-principles quantum mechanics. Describing the correlation effect with explicitly correlated Gaussians, we obtain accurate $S$-wave phase shifts and pick-off annihilation parameters for different incident momenta. By a least-squares fit of the data to the effective-range theory, we determine the $S$-wave scattering length, $A_s=2.06a_0$, and the zero-energy value of the pick-off annihilation parameter, $^1\!\text{Z}_\text{eff}=0.1858$. The obtained $^1\!\text{Z}_\text{eff}$ agrees well with the precise experimental value of $0.186(1)$ (J.\ Phys.\ B \textbf{16}, 4065 (1983)) and the obtained $A_s$ agrees well with the value of $2.1(2)a_0$ estimated from the average experimental momentum-transfer cross section for Ps energy below 0.3 eV (J.\ Phys.\ B \textbf{36}, 4191 (2003)). △ Less

Submitted 8 March, 2018; originally announced March 2018.

Comments: 5 pages

Journal ref: Phys. Rev. A 100, 032701 (2019)

Decomposition of a graph into two disjoint odd subgraphs

Authors: Mikio Kano, Gyula Y. Katona, Kitti Varga

Abstract: An odd (resp. even) subgraph in a multigraph is its subgraph in which every vertex has odd (resp. even) degree. We say that a multigraph can be decomposed into two odd subgraphs if its edge set can be partitioned into two sets so that both form odd subgraphs. In this paper we give a necessary and sufficient condition for the decomposability of a multigraph into two odd subgraphs. We also present a… ▽ More An odd (resp. even) subgraph in a multigraph is its subgraph in which every vertex has odd (resp. even) degree. We say that a multigraph can be decomposed into two odd subgraphs if its edge set can be partitioned into two sets so that both form odd subgraphs. In this paper we give a necessary and sufficient condition for the decomposability of a multigraph into two odd subgraphs. We also present a polynomial time algorithm for finding such a decomposition or showing its non-existence. We also deal with the case of the decomposability into an even subgraph and an odd subgraph. △ Less

Submitted 22 February, 2018; originally announced February 2018.

MSC Class: 05C70

Journal ref: Discussiones Mathematicae Graph Theory 2020

Minimal toughness in special graph classes

Authors: Gyula Y. Katona, Kitti Varga

Abstract: Let $t$ be a positive real number. A graph is called $t$-tough if the removal of any vertex set $S$ that disconnects the graph leaves at most $|S|/t$ components, and all graphs are considered 0-tough. The toughness of a graph is the largest $t$ for which the graph is $t$-tough, whereby the toughness of complete graphs is defined as infinity. A graph is minimally $t$-tough if the toughness of the g… ▽ More Let $t$ be a positive real number. A graph is called $t$-tough if the removal of any vertex set $S$ that disconnects the graph leaves at most $|S|/t$ components, and all graphs are considered 0-tough. The toughness of a graph is the largest $t$ for which the graph is $t$-tough, whereby the toughness of complete graphs is defined as infinity. A graph is minimally $t$-tough if the toughness of the graph is $t$, and the deletion of any edge from the graph decreases the toughness. In this paper, we investigate the minimum degree and the recognizability of minimally $t$-tough graphs in the classes of chordal graphs, split graphs, claw-free graphs, and $2K_2$-free graphs. △ Less

Submitted 13 November, 2023; v1 submitted 31 January, 2018; originally announced February 2018.

MSC Class: 05C99

Journal ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:3 special issue ICGT'22, Special issues (November 22, 2023) dmtcs:10180

Exponential Integrators in Time-Dependent Density Functional Calculations

Authors: Daniel Kidd, Cody Covington, Kalman Varga

Abstract: The integrating factor and exponential time differencing methods are implemented and tested for solving the time-dependent Kohn--Sham equations. Popular time propagation methods used in physics, as well as other robust numerical approaches, are compared to these exponential integrator methods in order to judge the relative merit of the computational schemes. We determine an improvement in accuracy… ▽ More The integrating factor and exponential time differencing methods are implemented and tested for solving the time-dependent Kohn--Sham equations. Popular time propagation methods used in physics, as well as other robust numerical approaches, are compared to these exponential integrator methods in order to judge the relative merit of the computational schemes. We determine an improvement in accuracy of multiple orders of magnitude when describing dynamics driven primarily by a nonlinear potential. For cases of dynamics driven by a time-dependent external potential, the accuracy of the exponential integrator methods are less enhanced but still match or outperform the best of the conventional methods tested. △ Less

Submitted 20 September, 2017; originally announced September 2017.

Journal ref: Phys. Rev. E 96, 063307 (2017)

The complexity of recognizing minimally tough graphs

Authors: Gyula Y Katona, István Kovács, Kitti Varga

Abstract: A graph is called $t$-tough if the removal of any vertex set $S$ that disconnects the graph leaves at most $|S|/t$ components. The toughness of a graph is the largest $t$ for which the graph is $t$-tough. A graph is minimally $t$-tough if the toughness of the graph is $t$ and the deletion of any edge from the graph decreases the toughness. The complexity class DP is the set of all languages that c… ▽ More A graph is called $t$-tough if the removal of any vertex set $S$ that disconnects the graph leaves at most $|S|/t$ components. The toughness of a graph is the largest $t$ for which the graph is $t$-tough. A graph is minimally $t$-tough if the toughness of the graph is $t$ and the deletion of any edge from the graph decreases the toughness. The complexity class DP is the set of all languages that can be expressed as the intersection of a language in NP and a language in coNP. In this paper, we prove that recognizing minimally $t$-tough graphs is DP-complete for any positive rational number $t$. We introduce a new notion called weighted toughness, which has a key role in our proof. △ Less

Submitted 23 November, 2020; v1 submitted 30 May, 2017; originally announced May 2017.

MSC Class: G.2.2; F.1.3 ACM Class: G.2.2; F.1.3

Journal ref: Discrete Applied Mathematics Volume 294, 15 May 2021, Pages 55-84

Controlled dynamic screening of excitonic complexes in 2D semiconductors

Authors: Andrey R. Klots, Benjamin Weintrub, Dhiraj Prasai, Daniel Kidd, Kalman Varga, Kirill A. Velizhanin, Kirill I. Bolotin

Abstract: We report a combined theoretical/experimental study of dynamic screening of excitons in media with frequency-dependent dielectric functions. We develop an analytical model showing that interparticle interactions in an exciton are screened in the range of frequencies from zero to the characteristic binding energy depending on the symmetries and transition energies of that exciton. The problem of th… ▽ More We report a combined theoretical/experimental study of dynamic screening of excitons in media with frequency-dependent dielectric functions. We develop an analytical model showing that interparticle interactions in an exciton are screened in the range of frequencies from zero to the characteristic binding energy depending on the symmetries and transition energies of that exciton. The problem of the dynamic screening is then reduced to simply solving the Schrodinger equation with an effectively frequency-independent potential. Quantitative predictions of the model are experimentally verified using a test system: neutral, charged and defect-bound excitons in two-dimensional monolayer WS2, screened by metallic, liquid, and semiconducting environments. The screening-induced shifts of the excitonic peaks in photoluminescence spectra are in good agreement with our model. △ Less

Submitted 14 March, 2017; originally announced March 2017.

Numerical Investigation of Triexciton Stabilization in Diamond with Multiple Valleys and Bands

Authors: Hiroki Katow, Junko Usukura, Ryosuke Akashi, Kálman Várga, Shinji Tsuneyuki

Abstract: The existence of polyexcitons, the $N$-body complexes of excitons for $N > 2$ in 3D bulk systems, has been controversial for more than 40 years since its first theoretical suggestion. We investigated the stability of fundamental excitonic complexes in diamond numerically with the stochastic variational method (SVM) and an explicitly correlated Gaussian (ECG) basis. The electron-hole many-body syst… ▽ More The existence of polyexcitons, the $N$-body complexes of excitons for $N > 2$ in 3D bulk systems, has been controversial for more than 40 years since its first theoretical suggestion. We investigated the stability of fundamental excitonic complexes in diamond numerically with the stochastic variational method (SVM) and an explicitly correlated Gaussian (ECG) basis. The electron-hole many-body system is described by an effective mass Hamiltonian. Our model includes the effective mass anisotropy and multiple valley and band degrees of freedom. We show that the excitons, trions, biexcitons, charged biexcitons, and triexcitons are stable in diamond. Numerical calculations reproduce from 81% to 86% of the experimentally reported binding energies for neutral bound states. △ Less

Submitted 8 September, 2016; originally announced September 2016.

Journal ref: Phys. Rev. B 95, 125205 (2017)

Properties of minimally $t$-tough graphs

Authors: Gyula Y. Katona, Dániel Soltész, Kitti Varga

Abstract: A graph $G$ is minimally $t$-tough if the toughness of $G$ is $t$ and the deletion of any edge from $G$ decreases the toughness. Kriesell conjectured that for every minimally $1$-tough graph the minimum degree $δ(G)=2$. We show that in every minimally $1$-tough graph $δ(G)\le\frac{n+2}{3}$. We also prove that every minimally $1$-tough claw-free graph is a cycle. On the other hand, we show that for… ▽ More A graph $G$ is minimally $t$-tough if the toughness of $G$ is $t$ and the deletion of any edge from $G$ decreases the toughness. Kriesell conjectured that for every minimally $1$-tough graph the minimum degree $δ(G)=2$. We show that in every minimally $1$-tough graph $δ(G)\le\frac{n+2}{3}$. We also prove that every minimally $1$-tough claw-free graph is a cycle. On the other hand, we show that for every $t \in \mathbb{Q}$ any graph can be embedded as an induced subgraph into a minimally $t$-tough graph. △ Less

Submitted 11 August, 2017; v1 submitted 10 April, 2016; originally announced April 2016.

Journal ref: Discrete Mathematics Volume 341, Issue 1, January 2018, Pages 221-231

The biexciton puzzle

Authors: David K. Zhang, Daniel W. Kidd, Kálmán Varga

Abstract: The Stochastic Variational Method (SVM) is used to show that the effective mass model correctly estimates the binding energies of excitons and trions, but fails to predict the experimental binding energy of the biexciton. Using high-accuracy variational calculations, it is demonstrated that the biexciton binding energy in transition metal dichalcogenides is smaller than the trion binding energy, c… ▽ More The Stochastic Variational Method (SVM) is used to show that the effective mass model correctly estimates the binding energies of excitons and trions, but fails to predict the experimental binding energy of the biexciton. Using high-accuracy variational calculations, it is demonstrated that the biexciton binding energy in transition metal dichalcogenides is smaller than the trion binding energy, contradicting experimental findings. It is also shown that an excited state of the biexciton is in very good agreement with experimental data. This excited state corresponds to an hole attached to a negative trion and may be a possible resolution of the discrepancy between theory and experiment. △ Less

Submitted 28 July, 2015; originally announced July 2015.

Comments: 4 pages

Biophysical modelling of the effects of inhaled radon progeny on the bronchial epithelium for the estimation of the relationships applied in the two stage clonal expansion model of carcinogenesis

Authors: Balázs G. Madas, Katalin Varga

Abstract: There is a considerable debate between research groups applying the two stage clonal expansion model for lung cancer risk estimation, whether radon exposure affects initiation and transformation or promotion. The objective of the present study is to quantify the effects of radon progeny on these stages with biophysical models. For this purpose, numerical models of mutation induction and clonal gro… ▽ More There is a considerable debate between research groups applying the two stage clonal expansion model for lung cancer risk estimation, whether radon exposure affects initiation and transformation or promotion. The objective of the present study is to quantify the effects of radon progeny on these stages with biophysical models. For this purpose, numerical models of mutation induction and clonal growth were applied in order to estimate how initiation, transformation and promotion rates depend on tissue dose rate. It was found that rates of initiation and transformation increase monotonically with dose rate, while effective promotion rate decreases with time, but increases in a supralinear fashion with dose rate. Despite the uncertainty of the results due to the lack of experimental data, present study suggests that effects of radon exposure on both mutational events and clonal growth are significant, and should be considered in epidemiological analyses applying mathematical models of carcinogenesis. △ Less

Submitted 12 August, 2013; originally announced August 2013.

Comments: paper presented in the conference EPRBioDose2013 (Leiden, the Netherlands, March 24-28, 2013) and submitted to Radiation Protection Dosimetry published by Oxford University Press, 9 pages, 4 figures

Understanding the metamagnetic transition and magnetic behavior of Ni48Co6Mn26Al20 polycrystalline ribbons

Authors: Rohit Singh, Saurabh Kumar Srivastava, Arun K. Nigam, Vladimir V. Khovaylo, Lajos K. Varga, Ratnamala Chatterjee

Abstract: In this work we demonstrate that the polycrystalline ribbons of (Ni48Co6)Mn26Al20 with B2 structure at room temperature show a magnetic behavior with competing magnetic exchange interactions leading to frozen disorders at low temperatures. It is established that by considering the presence of both antiferromagnetic and ferromagnetic sublattices, we can explain the observed magnetic behavior includ… ▽ More In this work we demonstrate that the polycrystalline ribbons of (Ni48Co6)Mn26Al20 with B2 structure at room temperature show a magnetic behavior with competing magnetic exchange interactions leading to frozen disorders at low temperatures. It is established that by considering the presence of both antiferromagnetic and ferromagnetic sublattices, we can explain the observed magnetic behavior including the metamagnetic transition observed in these samples. From the Arrott plots, the Néel temperature of (Ni48Co6)Mn26Al20 is deduced to be ~170 K and the broad ferro to para like magnetic phase transition is observed at ~ 200 K. Based on Néel theory, a cluster model is used to explain the presence of ferromagnetic and anti-ferromagnetic clusters in the studied ribbons. Formation of ferromagnetic clusters can be understood in terms of positive exchange interactions among the Mn atoms that are neighboring to Co atoms which are located on the Ni sites. △ Less

Submitted 5 July, 2013; v1 submitted 27 May, 2013; originally announced May 2013.

Comments: 19 pages, 5 figures

Optical Phonon Anomaly in Bilayer Graphene with Ultrahigh Carrier Densities

Authors: Jia-An Yan, K. Varga, M. Y. Chou

Abstract: Electron-phonon coupling (EPC) in bilayer graphene (BLG) at different do** levels is studied by first-principles calculations. The phonons considered are long-wavelength high-energy symmetric (S) and antisymmetric (AS) optical modes. Both are shown to have distinct EPC-induced phonon linewidths and frequency shifts as a function of the Fermi level $E_F$. We find that the AS mode has a strong cou… ▽ More Electron-phonon coupling (EPC) in bilayer graphene (BLG) at different do** levels is studied by first-principles calculations. The phonons considered are long-wavelength high-energy symmetric (S) and antisymmetric (AS) optical modes. Both are shown to have distinct EPC-induced phonon linewidths and frequency shifts as a function of the Fermi level $E_F$. We find that the AS mode has a strong coupling with the lowest two conduction bands when the Fermi level $E_F$ is nearly 0.5 eV above the neutrality point, giving rise to a giant linewidth (more than 100 cm$^{-1}$) and a significant frequency softening ($\sim$ 60 cm$^{-1}$). Our \emph{ab initio} calculations show that the origin of the dramatic change arises from the unusual band structure in BLG. The results highlight the band structure effects on the EPC in BLG in the high carrier density regime. △ Less

Submitted 6 April, 2012; originally announced April 2012.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. B 86, 035409 (2012)

Positron attachment to the He doubly excited states

Authors: M. W. J. Bromley, J. Mitroy, K. Varga

Abstract: The projection method is used to demonstrate the existence of positron attachment to three doubly excited states of helium. The e^+He(2s^2 1Se), e^+He(3s^2 1Se), and the e^+He(2s2p 3Po) states have binding energies of 0.447eV, 0.256eV and 0.486eV respectively. These energies were computed with the stochastic variational method and the configuration interaction method. These states will exist as re… ▽ More The projection method is used to demonstrate the existence of positron attachment to three doubly excited states of helium. The e^+He(2s^2 1Se), e^+He(3s^2 1Se), and the e^+He(2s2p 3Po) states have binding energies of 0.447eV, 0.256eV and 0.486eV respectively. These energies were computed with the stochastic variational method and the configuration interaction method. These states will exist as resonances in the e^+ + He continuum and the e^+He(2s^2 1Se) state could be detectable in the e^+ + He collision spectrum. A resonance width of 0.068eV was computed for the e^+He(2s^2 1Se), state by using the complex rotation method. The existence of a series of e^+He(ns^2 1Se) resonances associated with the He(ns^2) double Rydberg series is also predicted and an explicit calculation demonstrating the existence of the e^+He(3s^2 1Se) state is reported. △ Less

Submitted 25 June, 2012; v1 submitted 20 February, 2012; originally announced February 2012.

Comments: 4+bit pages, 1 figure. Version as accepted at PRL. Added K.Varga along with computation of resonance width. With thanks to the (anonymous) referees for help improving the manuscript

Journal ref: Phys.Rev.Lett. 109, 063201 (2012)

Positron scattering and annihilation from the hydrogen molecule at zero energy

Authors: J. -Y. Zhang, J. Mitroy, K. Varga

Abstract: The confined variational method is used to generate a basis of correlated gaussians to describe the interaction region wave function for positron scattering from the H$_2$ molecule. The scattering length was $\approx -2.7$ $a_0$ while the zero energy $Z_{\rm eff}$ of 15.7 is compatible with experimental values. The variation of the scattering length and $Z_{\rm eff}$ with inter-nuclear distance… ▽ More The confined variational method is used to generate a basis of correlated gaussians to describe the interaction region wave function for positron scattering from the H$_2$ molecule. The scattering length was $\approx -2.7$ $a_0$ while the zero energy $Z_{\rm eff}$ of 15.7 is compatible with experimental values. The variation of the scattering length and $Z_{\rm eff}$ with inter-nuclear distance was surprisingly rapid due to virtual state formation at $R \approx 3.4$ $a_0$. △ Less

Submitted 22 November, 2009; originally announced November 2009.

Positronic complexes with unnatural parity

Authors: M. W. J. Bromley, J. Mitroy, K. Varga

Abstract: The structure of the unnatural parity states of PsH, LiPs, NaPs and KPs are investigated with the configuration interaction and stochastic variational methods. The binding energies (in hartree) are found to be 8.17x10-4, 4.42x10-4, 15.14x10-4 and 21.80x10-4 respectively. These states are constructed by first coupling the two electrons into a configuration which is predominantly 3Pe, and then add… ▽ More The structure of the unnatural parity states of PsH, LiPs, NaPs and KPs are investigated with the configuration interaction and stochastic variational methods. The binding energies (in hartree) are found to be 8.17x10-4, 4.42x10-4, 15.14x10-4 and 21.80x10-4 respectively. These states are constructed by first coupling the two electrons into a configuration which is predominantly 3Pe, and then adding a p-wave positron. All the active particles are in states in which the relative angular momentum between any pair of particles is at least L = 1. The LiPs state is Borromean since there are no 3-body bound subsystems (of the correct symmetry) of the (Li+, e-, e-, e+) particles that make up the system. The dominant decay mode of these states will be radiative decay into a configuration that autoionizes or undergoes positron annihilation. △ Less

Submitted 24 April, 2007; originally announced April 2007.

Comments: 10 pages RevTeX, 6 figures, in press Phys.Rev.A

Report number: CSRCR 2007-09

Journal ref: Phys.Rev.A 75 062505 (2007)

Poisson limit of an inhomogeneous nearly critical INAR(1) model

Authors: László Györfi, Márton Ispány, Gyula Pap, Katalin Varga

Abstract: An inhomogeneous first--order integer--valued autoregressive (INAR(1)) process is investigated, where the autoregressive type coefficient slowly converges to one. It is shown that the process converges weakly to a Poisson or a compound Poisson distribution. An inhomogeneous first--order integer--valued autoregressive (INAR(1)) process is investigated, where the autoregressive type coefficient slowly converges to one. It is shown that the process converges weakly to a Poisson or a compound Poisson distribution. △ Less

Submitted 26 March, 2007; originally announced March 2007.

Comments: Latex2e pdfeTex Version 3, 22 pages, submitted to ACTA Sci. Math. (Szeged)

MSC Class: 60J80 (Primary); 60J27; 60J85 (Secondary)