Showing 1–40 of 40 results for author: MIT

You Can't Solve These Super Mario Bros. Levels: Undecidable Mario Games

Authors: MIT Hardness Group, Hayashi Ani, Erik D. Demaine, Holden Hall, Ricardo Ruiz, Naveen Venkat

Abstract: We prove RE-completeness (and thus undecidability) of several 2D games in the Super Mario Bros. platform video game series: the New Super Mario Bros. series (original, Wii, U, and 2), and both Super Mario Maker games in all five game styles (Super Mario Bros. 1 and 3, Super Mario World, New Super Mario Bros. U, and Super Mario 3D World). These results hold even when we restrict to constant-size le… ▽ More We prove RE-completeness (and thus undecidability) of several 2D games in the Super Mario Bros. platform video game series: the New Super Mario Bros. series (original, Wii, U, and 2), and both Super Mario Maker games in all five game styles (Super Mario Bros. 1 and 3, Super Mario World, New Super Mario Bros. U, and Super Mario 3D World). These results hold even when we restrict to constant-size levels and screens, but they do require generalizing to allow arbitrarily many enemies at each location and onscreen, as well as allowing for exponentially large (or no) timer. Our New Super Mario Bros. constructions fit within one standard screen size. In our Super Mario Maker reductions, we work within the standard screen size and use the property that the game engine remembers offscreen objects that are global because they are supported by "global ground". To prove these Mario results, we build a new theory of counter gadgets in the motion-planning-through-gadgets framework, and provide a suite of simple gadgets for which reachability is RE-complete. △ Less

Submitted 17 May, 2024; originally announced May 2024.

ASP-Completeness of Hamiltonicity in Grid Graphs, with Applications to Loop Puzzles

Authors: MIT Hardness Group, Josh Brunner, Della Hendrickson, Lily Chung, Erik D. Demaine, Andy Tockman

Abstract: We prove that Hamiltonicity in maximum-degree-3 grid graphs (directed or undirected) is ASP-complete, i.e., it has a parsimonious reduction from every NP search problem (including a polynomial-time bijection between solutions). As a consequence, given k Hamiltonian cycles, it is NP-complete to find another; and counting Hamiltonian cycles is #P-complete. If we require the grid graph's vertices to… ▽ More We prove that Hamiltonicity in maximum-degree-3 grid graphs (directed or undirected) is ASP-complete, i.e., it has a parsimonious reduction from every NP search problem (including a polynomial-time bijection between solutions). As a consequence, given k Hamiltonian cycles, it is NP-complete to find another; and counting Hamiltonian cycles is #P-complete. If we require the grid graph's vertices to form a full $m \times n$ rectangle, then we show that Hamiltonicity remains ASP-complete if the edges are directed or if we allow removing some edges (whereas including all undirected edges is known to be easy). These results enable us to develop a stronger "T-metacell" framework for proving ASP-completeness of rectangular puzzles, which requires building just a single gadget representing a degree-3 grid-graph vertex. We apply this general theory to prove ASP-completeness of 38 pencil-and-paper puzzles where the goal is to draw a loop subject to given constraints: Slalom, Onsen-meguri, Mejilink, Detour, Tapa-Like Loop, Kouchoku, Icelom; Masyu, Yajilin, Nagareru, Castle Wall, Moon or Sun, Country Road, Geradeweg, Maxi Loop, Mid-loop, Balance Loop, Simple Loop, Haisu, Reflect Link, Linesweeper; Vertex/Touch Slitherlink, Dotchi-Loop, Ovotovata, Building Walk, Rail Pool, Disorderly Loop, Ant Mill, Koburin, Mukkonn Enn, Rassi Silai, (Crossing) Ichimaga, Tapa, Canal View, Aqre, and Paintarea. The last 14 of these puzzles were not even known to be NP-hard. Along the way, we prove ASP-completeness of some simple forms of Tree-Residue Vertex-Breaking (TRVB), including planar multigraphs with degree-6 breakable vertices, or with degree-4 breakable and degree-1 unbreakable vertices. △ Less

Submitted 14 May, 2024; originally announced May 2024.

Comments: 34 pages, 41 figures. To appear at Fun with Algorithms 2024

MSC Class: 68Q25

Imaging Tunable Luttinger Liquid Systems in van der Waals Heterostructures

Authors: Hongyuan Li, Ziyu Xiang, Tianle Wang, Mit H. Naik, Woochang Kim, Jiahui Nie, Shiyu Li, Zhehao Ge, Zehao He, Yunbo Ou, Rounak Banerjee, Takashi Taniguchi, Kenji Watanabe, Sefaattin Tongay, Alex Zettl, Steven G. Louie, Michael P. Zaletel, Michael F. Crommie, Feng Wang

Abstract: One-dimensional (1D) interacting electrons are often described as a Luttinger liquid1-4 having properties that are intrinsically different from Fermi liquids in higher dimensions5,6. 1D electrons in materials systems exhibit exotic quantum phenomena that can be tuned by both intra- and inter-1D-chain electronic interactions, but their experimental characterization can be challenging. Here we demon… ▽ More One-dimensional (1D) interacting electrons are often described as a Luttinger liquid1-4 having properties that are intrinsically different from Fermi liquids in higher dimensions5,6. 1D electrons in materials systems exhibit exotic quantum phenomena that can be tuned by both intra- and inter-1D-chain electronic interactions, but their experimental characterization can be challenging. Here we demonstrate that layer-stacking domain walls (DWs) in van der Waals heterostructures form a broadly tunable Luttinger liquid system including both isolated and coupled arrays. We have imaged the evolution of DW Luttinger liquids under different interaction regimes tuned by electron density using a novel scanning tunneling microscopy (STM) technique. Single DWs at low carrier density are highly susceptible to Wigner crystallization consistent with a spin-incoherent Luttinger liquid, while at intermediate densities dimerized Wigner crystals form due to an enhanced magneto-elastic coupling. Periodic arrays of DWs exhibit an interplay between intra- and inter-chain interactions that gives rise to new quantum phases. At low electron densities inter-chain interactions are dominant and induce a 2D electron crystal composed of phased-locked 1D Wigner crystal in a staggered configuration. Increased electron density causes intra-chain fluctuation potentials to dominate, leading to an electronic smectic liquid crystal phase where electrons are ordered with algebraical correlation decay along the chain direction but disordered between chains. Our work shows that layer-stacking DWs in 2D heterostructures offers new opportunities to explore Luttinger liquid physics. △ Less

Submitted 25 April, 2024; originally announced April 2024.

Complexity of Planar Graph Orientation Consistency, Promise-Inference, and Uniqueness, with Applications to Minesweeper Variants

Authors: MIT Hardness Group, Della Hendrickson, Andy Tockman

Abstract: We study three problems related to the computational complexity of the popular game Minesweeper. The first is consistency: given a set of clues, is there any arrangement of mines that satisfies it? This problem has been known to be NP-complete since 2000, but our framework proves it as a side effect. The second is inference: given a set of clues, is there any cell that the player can prove is safe… ▽ More We study three problems related to the computational complexity of the popular game Minesweeper. The first is consistency: given a set of clues, is there any arrangement of mines that satisfies it? This problem has been known to be NP-complete since 2000, but our framework proves it as a side effect. The second is inference: given a set of clues, is there any cell that the player can prove is safe? The coNP-completeness of this problem has been in the literature since 2011, but we discovered a flaw that we believe is present in all published results, and we provide a fixed proof. Finally, the third is solvability: given the full state of a Minesweeper game, can the player win the game by safely clicking all non-mine cells? This problem has not yet been studied, and we prove that it is coNP-complete. △ Less

Submitted 22 April, 2024; originally announced April 2024.

Tetris with Few Piece Types

Authors: MIT Hardness Group, Erik D. Demaine, Holden Hall, Jeffery Li

Abstract: We prove NP-hardness and #P-hardness of Tetris clearing (clearing an initial board using a given sequence of pieces) with the Super Rotation System (SRS), even when the pieces are limited to any two of the seven Tetris piece types. This result is the first advance on a question posed twenty years ago: which piece sets are easy vs. hard? All previous Tetris NP-hardness proofs used five of the seven… ▽ More We prove NP-hardness and #P-hardness of Tetris clearing (clearing an initial board using a given sequence of pieces) with the Super Rotation System (SRS), even when the pieces are limited to any two of the seven Tetris piece types. This result is the first advance on a question posed twenty years ago: which piece sets are easy vs. hard? All previous Tetris NP-hardness proofs used five of the seven piece types. We also prove ASP-completeness of Tetris clearing, using three piece types, as well as versions of 3-Partition and Numerical 3-Dimensional Matching where all input integers are distinct. Finally, we prove NP-hardness of Tetris survival and clearing under the "hard drops only" and "20G" modes, using two piece types, improving on a previous "hard drops only" result that used five piece types. △ Less

Submitted 16 April, 2024; originally announced April 2024.

PSPACE-Hard 2D Super Mario Games: Thirteen Doors

Authors: MIT Hardness Group, Hayashi Ani, Erik D. Demaine, Holden Hall, Matias Korman

Abstract: We prove PSPACE-hardness for fifteen games in the Super Mario Bros. 2D platforming video game series. Previously, only the original Super Mario Bros. was known to be PSPACE-hard (FUN 2016), though several of the games we study were known to be NP-hard (FUN 2014). Our reductions build door gadgets with open, close, and traverse traversals, in each case using mechanics unique to the game. While some… ▽ More We prove PSPACE-hardness for fifteen games in the Super Mario Bros. 2D platforming video game series. Previously, only the original Super Mario Bros. was known to be PSPACE-hard (FUN 2016), though several of the games we study were known to be NP-hard (FUN 2014). Our reductions build door gadgets with open, close, and traverse traversals, in each case using mechanics unique to the game. While some of our door constructions are similar to those from FUN 2016, those for Super Mario Bros. 2, Super Mario Land 2, Super Mario World 2, and the New Super Mario Bros. series are quite different; notably, the Super Mario Bros. 2 door is extremely difficult. Doors remain elusive for just two 2D Mario games (Super Mario Land and Super Mario Run); we prove that these games are at least NP-hard. △ Less

Submitted 16 April, 2024; originally announced April 2024.

Super Guarding and Dark Rays in Art Galleries

Authors: MIT CompGeom Group, Hugo A. Akitaya, Erik D. Demaine, Adam Hesterberg, Anna Lubiw, Jayson Lynch, Joseph O'Rourke, Frederick Stock

Abstract: We explore an Art Gallery variant where each point of a polygon must be seen by k guards, and guards cannot see through other guards. Surprisingly, even covering convex polygons under this variant is not straightforward. For example, covering every point in a triangle k=4 times (a 4-cover) requires 5 guards, and achieving a 10-cover requires 12 guards. Our main result is tight bounds on k-covering… ▽ More We explore an Art Gallery variant where each point of a polygon must be seen by k guards, and guards cannot see through other guards. Surprisingly, even covering convex polygons under this variant is not straightforward. For example, covering every point in a triangle k=4 times (a 4-cover) requires 5 guards, and achieving a 10-cover requires 12 guards. Our main result is tight bounds on k-covering a convex polygon of n vertices, for all k and n. The proofs of both upper and lower bounds are nontrivial. We also obtain bounds for simple polygons, leaving tight bounds an open problem. △ Less

Submitted 9 April, 2024; v1 submitted 6 April, 2024; originally announced April 2024.

Comments: 23 pages, 16 figures, 9 references

MSC Class: 52C99 ACM Class: F.2.2; G.2.2

Quantum Melting of a Disordered Wigner Solid

Authors: Ziyu Xiang, Hongyuan Li, Jianghan Xiao, Mit H. Naik, Zhehao Ge, Zehao He, Sudi Chen, Jiahui Nie, Shiyu Li, Yifan Jiang, Renee Sailus, Rounak Banerjee, Takashi Taniguchi, Kenji Watanabe, Sefaattin Tongay, Steven G. Louie, Michael F. Crommie, Feng Wang

Abstract: The behavior of two-dimensional electron gas (2DEG) in extreme coupling limits are reasonably well-understood, but our understanding of intermediate region remains limited. Strongly interacting electrons crystalize into a solid phase known as the Wigner crystal at very low densities, and these evolve to a Fermi liquid at high densities. At intermediate densities, however, where the Wigner crystal… ▽ More The behavior of two-dimensional electron gas (2DEG) in extreme coupling limits are reasonably well-understood, but our understanding of intermediate region remains limited. Strongly interacting electrons crystalize into a solid phase known as the Wigner crystal at very low densities, and these evolve to a Fermi liquid at high densities. At intermediate densities, however, where the Wigner crystal melts into a strongly correlated electron fluid that is poorly understood partly due to a lack of microscopic probes for delicate quantum phases. Here we report the first imaging of a disordered Wigner solid and its quantum densification and quantum melting behavior in a bilayer MoSe2 using a non-invasive scanning tunneling microscopy (STM) technique. We observe a Wigner solid with nanocrystalline domains pinned by local disorder at low hole densities. With slightly increasing electrostatic gate voltages, the holes are added quantum mechanically during the densification of the disordered Wigner solid. As the hole density is increased above a threshold (p ~ 5.7 * 10e12 (cm-2)), the Wigner solid is observed to melt locally and create a mixed phase where solid and liquid regions coexist. With increasing density, the liquid regions gradually expand and form an apparent percolation network. Local solid domains appear to be pinned and stabilized by local disorder over a range of densities. Our observations are consistent with a microemulsion picture of Wigner solid quantum melting where solid and liquid domains emerge spontaneously and solid domains are pinned by local disorder. △ Less

Submitted 8 February, 2024; originally announced February 2024.

Exciton-phonon coupling induces new pathway for ultrafast intralayer-to-interlayer exciton transition and interlayer charge transfer in WS2-MoS2 heterostructure: a first-principles study

Authors: Yang-hao Chan, Mit H. Naik, Jonah B. Haber, Jeffrey B. Neaton, Steven G. Louie, Diana Y. Qiu, Felipe H. da Jornada

Abstract: Despite the weak, van-der-Waals interlayer coupling, photoinduced charge transfer vertically across atomically thin interfaces can occur within surprisingly fast, sub-50fs timescales. Early theoretical understanding of the charge transfer is based on a noninteracting picture, neglecting excitonic effects that dominate the optical properties of such materials. Here, we employ an ab initio many-body… ▽ More Despite the weak, van-der-Waals interlayer coupling, photoinduced charge transfer vertically across atomically thin interfaces can occur within surprisingly fast, sub-50fs timescales. Early theoretical understanding of the charge transfer is based on a noninteracting picture, neglecting excitonic effects that dominate the optical properties of such materials. Here, we employ an ab initio many-body perturbation theory approach which explicitly accounts for the excitons and phonons in the heterostructure. Our large-scale first-principles calculations directly probe the role of exciton-phonon coupling in the charge dynamics of the WS$_2$/MoS$_2$ heterobilayer. We find that the exciton-phonon interaction induced relaxation time of photo-excited excitons at the $K$ valley of MoS$_2$ and WS$_2$ is 67 fs and 15 fs at 300 K, respectively, which sets a lower bound to the intralayer-to-interlayer exciton transfer time and is consistent with experiment reports. We further show that electron-hole correlations facilitate novel transfer pathways which are otherwise inaccessible to non-interacting electrons and holes. △ Less

Submitted 31 January, 2024; originally announced January 2024.

Comments: 15 pages, 4 figures

When Can You Tile an Integer Rectangle with Integer Squares?

Authors: MIT CompGeom Group, Zachary Abel, Hugo A. Akitaya, Erik D. Demaine, Adam C. Hesterberg, Jayson Lynch

Abstract: This paper characterizes when an $m \times n$ rectangle, where $m$ and $n$ are integers, can be tiled (exactly packed) by squares where each has an integer side length of at least 2. In particular, we prove that tiling is always possible when both $m$ and $n$ are sufficiently large (at least 10). When one dimension $m$ is small, the behavior is eventually periodic in $n$ with period 1, 2, or 3. Wh… ▽ More This paper characterizes when an $m \times n$ rectangle, where $m$ and $n$ are integers, can be tiled (exactly packed) by squares where each has an integer side length of at least 2. In particular, we prove that tiling is always possible when both $m$ and $n$ are sufficiently large (at least 10). When one dimension $m$ is small, the behavior is eventually periodic in $n$ with period 1, 2, or 3. When both dimensions $m,n$ are small, the behavior is determined computationally by an exhaustive search. △ Less

Submitted 29 August, 2023; originally announced August 2023.

Comments: 6 pages, 1 figure

Imaging Moiré Excited States with Photocurrent Tunneling Microscopy

Authors: Hongyuan Li, Ziyu Xiang, Mit H. Naik, Woochang Kim, Zhenglu Li, Renee Sailus, Rounak Banerjee, Takashi Taniguchi, Kenji Watanabe, Sefaattin Tongay, Alex Zettl, Felipe H. da Jornada, Steven G. Louie1, Michael F. Crommie, Feng Wang

Abstract: Moiré superlattices provide a highly tunable and versatile platform to explore novel quantum phases and exotic excited states ranging from correlated insulators1-17 to moiré excitons7-10,18. Scanning tunneling microscopy has played a key role in probing microscopic behaviors of the moiré correlated ground states at the atomic scale1,11-15,19. Atomic-resolution imaging of quantum excited state in m… ▽ More Moiré superlattices provide a highly tunable and versatile platform to explore novel quantum phases and exotic excited states ranging from correlated insulators1-17 to moiré excitons7-10,18. Scanning tunneling microscopy has played a key role in probing microscopic behaviors of the moiré correlated ground states at the atomic scale1,11-15,19. Atomic-resolution imaging of quantum excited state in moiré heterostructures, however, has been an outstanding experimental challenge. Here we develop a novel photocurrent tunneling microscopy by combining laser excitation and scanning tunneling spectroscopy (laser-STM) to directly visualize the electron and hole distribution within the photoexcited moiré exciton in a twisted bilayer WS2 (t-WS2). We observe that the tunneling photocurrent alternates between positive and negative polarities at different locations within a single moiré unit cell. This alternating photocurrent originates from the exotic in-plane charge-transfer (ICT) moiré exciton in the t-WS2 that emerges from the competition between the electron-hole Coulomb interaction and the moiré potential landscape. Our photocurrent maps are in excellent agreement with our GW-BSE calculations for excitonic states in t-WS2. The photocurrent tunneling microscopy creates new opportunities for exploring photoexcited non-equilibrium moiré phenomena at the atomic scale. △ Less

Submitted 1 June, 2023; originally announced June 2023.

Excitonic interactions and mechanism for ultrafast interlayer photoexcited response in van der Waals heterostructures

Authors: Chen Hu, Mit H. Naik, Yang-Hao Chan, Steven G. Louie

Abstract: Optical dynamics in van der Waals heterobilayers is of fundamental scientific and practical interest. Based on a time-dependent adiabatic GW approach, we discover a new many-electron (excitonic) channel for converting photoexcited intralayer to interlayer excitations and the associated ultrafast optical responses in heterobilayers, which is conceptually different from the conventional single-parti… ▽ More Optical dynamics in van der Waals heterobilayers is of fundamental scientific and practical interest. Based on a time-dependent adiabatic GW approach, we discover a new many-electron (excitonic) channel for converting photoexcited intralayer to interlayer excitations and the associated ultrafast optical responses in heterobilayers, which is conceptually different from the conventional single-particle picture. We find strong electron-hole interactions drive the dynamics and enhance the pump-probe optical responses by an order of magnitude with a rise time of ~300 fs in MoSe$_2$/WSe$_2$ heterobilayers, in agreement with experiment. △ Less

Submitted 26 May, 2023; originally announced May 2023.

X-ray scaling relations of early-type galaxies in IllustrisTNG and a new way of identifying backsplash objects

Authors: Yunchong Wang, Mark Vogelsberger, Dong-Woo Kim, Josh Borrow, Aaron Smith, Lars Hernquist, Wenjie Lin, ., Stanford, MIT, Harvard, Columbia

Abstract: We investigate how feedback and environment shapes the X-ray scaling relations of early-type galaxies (ETGs), especially at the low-mass end. We select central-ETGs from the IllustrisTNG-100 box that have stellar masses $\log_{10}(M_{\ast}/\mathrm{M_{\odot}})\in[10.7, 11.9]$. We derive mock X-ray luminosity ($L_{\mathrm{X, 500}}$) and spectroscopic-like temperature ($T_{\mathrm{sl, 500}}$) of hot… ▽ More We investigate how feedback and environment shapes the X-ray scaling relations of early-type galaxies (ETGs), especially at the low-mass end. We select central-ETGs from the IllustrisTNG-100 box that have stellar masses $\log_{10}(M_{\ast}/\mathrm{M_{\odot}})\in[10.7, 11.9]$. We derive mock X-ray luminosity ($L_{\mathrm{X, 500}}$) and spectroscopic-like temperature ($T_{\mathrm{sl, 500}}$) of hot gas within $R_{500}$ of the ETG haloes using the MOCK-X pipeline. The scaling between $L_{\mathrm{X, 500}}$ and the total mass within 5 effective radii ($M_{5R_{\rm e}}$) agrees well with observed ETGs from Chandra. IllustrisTNG reproduces the observed increase in scatter of $L_{\mathrm{X, 500}}$ towards lower masses, and we find that ETGs with $\log_{10} (M_{5R_{\rm e}}/\mathrm{M_{\odot}}) \leqslant 11.5$ with above-average $L_{\mathrm{X, 500}}$ experienced systematically lower cumulative kinetic AGN feedback energy historically (vice versa for below-average ETGs). This leads to larger gas mass fractions and younger stellar populations with stronger stellar feedback heating, concertedly resulting in the above-average $L_{\mathrm{X, 500}}$. The $L_{\mathrm{X, 500}}$--$T_{\mathrm{sl, 500}}$ relation shows a similar slope to the observed ETGs but the simulation systematically underestimates the gas temperature. Three outliers that lie far below the $L_{\rm X}$--$T_{\rm sl}$ relation all interacted with larger galaxy clusters recently and demonstrate clear features of environmental heating. We propose that the distinct location of these backsplash ETGs in the $L_{\rm X}$--$T_{\rm sl}$ plane could provide a new way of identifying backsplash galaxies in future X-ray surveys. △ Less

Submitted 27 March, 2023; originally announced March 2023.

Comments: 16 pages, 10 figures. Submitted to MNRAS

Exciton lifetime and optical linewidth profile via exciton-phonon interactions: Theory and first-principles calculations for monolayer MoS$_2$

Authors: Y. -H. Chan, Jonah B. Haber, Mit H. Naik, J. B. Neaton, Diana Y. Qiu, Felipe H. da Jornada, Steven G. Louie

Abstract: Exciton dynamics dictate the evolution of photoexcited carriers in photovoltaic and optoelectronic devices. However, interpreting their experimental signatures is a challenging theoretical problem due to the presence of both electron-phonon and many-electron interactions. We develop and apply here a first-principles approach to exciton dynamics resulting from exciton-phonon coupling in monolayer M… ▽ More Exciton dynamics dictate the evolution of photoexcited carriers in photovoltaic and optoelectronic devices. However, interpreting their experimental signatures is a challenging theoretical problem due to the presence of both electron-phonon and many-electron interactions. We develop and apply here a first-principles approach to exciton dynamics resulting from exciton-phonon coupling in monolayer MoS2 and reveal the highly selective nature of exciton-phonon coupling due to the internal spin structure of excitons, which leads to a surprisingly long lifetime of the lowest energy bright A exciton. Moreover, we show that optical absorption processes rigorously require a second-order perturbation theory approach, with photon and phonon treated on an equal footing, as proposed by Toyozawa and Hopfield. Such a treatment, thus far neglected in first-principles studies, gives rise to off-diagonal exciton-phonon coupling matrix elements, which are critical for the description of dephasing mechanisms, and yields exciton linewidths in excellent agreement with experiment. △ Less

Submitted 16 December, 2022; originally announced December 2022.

Comments: 11 pages, 4 figures

Hyperspectral imaging of excitons within a moiré unit-cell with a sub-nanometer electron probe

Authors: Sandhya Susarla, Mit H. Naik, Daria D. Blach, Jonas Zipfel, Takashi Taniguchi, Kenji Watanabe, Libai Huang, Ramamoorthy Ramesh, Felipe H. da Jornada, Steven G. Louie, Peter Ercius, Archana Raja

Abstract: Electronic and optical excitations in two-dimensional moiré systems are uniquely sensitive to local atomic registries, leading to materials- and twist-angle specific correlated electronic ground states with varied degree of localization. However, there has been no direct experimental correlation between the sub-nanometer structure and emergent excitonic transitions, comprising tightly-bound pairs… ▽ More Electronic and optical excitations in two-dimensional moiré systems are uniquely sensitive to local atomic registries, leading to materials- and twist-angle specific correlated electronic ground states with varied degree of localization. However, there has been no direct experimental correlation between the sub-nanometer structure and emergent excitonic transitions, comprising tightly-bound pairs of photoexcited electrons and holes. Here, we use cryogenic transmission electron microscopy and spectroscopy to simultaneously image the structural reconstruction and associated localization of the lowest-energy intralayer exciton in a rotationally aligned heterostructure of WS2 and WSe2 monolayers. In conjunction with optical spectroscopy and ab initio calculations, we determine that the exciton center-of-mass wavefunction is strongly modulated in space, confined to a radius of ~ 2 nm around the highest-energy stacking site in the moiré unit-cell, forming a triangular lattice. Our results provide direct evidence that atomic reconstructions lead to the strongly confining moiré potentials and that engineering strain at the nanoscale will enable new types of excitonic lattices. △ Less

Submitted 27 July, 2022; originally announced July 2022.

Comments: 11 pages 3 figures

Journal ref: Science 378(6625) (2022) 1235-1239

Nature of novel moiré exciton states in WSe$_2$/WS$_2$ heterobilayers

Authors: Mit H. Naik, Emma C. Regan, Zuocheng Zhang, Yang-hao Chan, Zhenglu Li, Danqing Wang, Yoseob Yoon, Chin Shen Ong, Wenyu Zhao, Sihan Zhao, M. Iqbal Bakti Utama, Beini Gao, Xin Wei, Mohammed Sayyad, Kentaro Yumigeta, Kenji Watanabe, Takashi Taniguchi, Sefaattin Tongay, Felipe H. da Jornada, Feng Wang, Steven G. Louie

Abstract: Moiré patterns of transition metal dichalcogenide (TMD) heterobilayers have proven to be an ideal platform to host unusual correlated electronic phases, emerging magnetism, and correlated exciton physics. While the existence of novel moiré excitonic states is established through optical measurements, the microscopic nature of these states is still poorly understood, often relying on empirically fi… ▽ More Moiré patterns of transition metal dichalcogenide (TMD) heterobilayers have proven to be an ideal platform to host unusual correlated electronic phases, emerging magnetism, and correlated exciton physics. While the existence of novel moiré excitonic states is established through optical measurements, the microscopic nature of these states is still poorly understood, often relying on empirically fit models. Here, combining large-scale first-principles GW-BSE calculations and micro-reflection spectroscopy, we identify the nature of the exciton resonances in WSe$_2$/WS$_2$ moiré superlattices, discovering a surprisingly rich set of moiré excitons that cannot be even qualitatively captured by prevailing continuum models. Our calculations reveal moiré excitons with distinct characters, including modulated Wannier excitons and previously unindentified intralayer charge-transfer excitons. Signatures of these distinct excitonic characters are confirmed experimentally via the unique carrier-density and magnetic-field dependences of different moiré exciton resonances. Our study highlights the highly non-trivial exciton states that can emerge in TMD moiré superlattices, and suggests novel ways of tuning many-body physics in moiré systems by engineering excited-states with specific spatial characters. △ Less

Submitted 7 January, 2022; originally announced January 2022.

Early-type galaxy density profiles from IllustrisTNG: III. Effects on outer kinematic structure

Authors: Yunchong Wang, Shude Mao, Mark Vogelsberger, Volker Springel, Lars Hernquist, Risa Wechsler, ., Tsinghua, Stanford, MIT, MPA, Harvard, SLAC

Abstract: Early-type galaxies (ETGs) possess total density profiles close to isothermal, which can lead to non-Gaussian line-of-sight velocity dispersion (LOSVD) under anisotropic stellar orbits. However, recent observations of local ETGs in the MASSIVE Survey reveal outer kinematic structures at $1.5 R_{\mathrm{eff}}$ (effective radius) that are inconsistent with fixed isothermal density profiles; the auth… ▽ More Early-type galaxies (ETGs) possess total density profiles close to isothermal, which can lead to non-Gaussian line-of-sight velocity dispersion (LOSVD) under anisotropic stellar orbits. However, recent observations of local ETGs in the MASSIVE Survey reveal outer kinematic structures at $1.5 R_{\mathrm{eff}}$ (effective radius) that are inconsistent with fixed isothermal density profiles; the authors proposed varying density profiles as an explanation. We aim to verify this conjecture and understand the influence of stellar assembly on these kinematic features through mock ETGs in IllustrisTNG. We create mock Integral-Field-Unit observations to extract projected stellar kinematic features for 207 ETGs with stellar mass $M_{\ast}\geqslant 10^{11} \mathrm{M_{\odot}}$ in TNG100-1. The mock observations reproduce the key outer ($1.5R_{\mathrm{eff}}$) kinematic structures in the MASSIVE ETGs, including the puzzling positive correlation between velocity dispersion profile outer slope $γ_{\mathrm{outer}}$ and the kurtosis $h_{4}$'s gradient. We find that $h_{4}$ is uncorrelated with stellar orbital anisotropy beyond $R_{\mathrm{eff}}$; instead we find that the variations in $γ_{\mathrm{outer}}$ and outer $h_{4}$ (a good proxy for $h_{4}$ gradient) are both driven by variations of the density profile at the outskirts across different ETGs. These findings corroborate the proposed conjecture and rule out velocity anisotropy as the origin of non-Gaussian outer kinematic structure in ETGs. We also find that the outer kurtosis and anisotropy correlate with different stellar assembly components, with the former related to minor mergers or flyby interactions while the latter is mainly driven by major mergers, suggesting distinct stellar assembly origins that decorrelates the two quantities. △ Less

Submitted 29 May, 2022; v1 submitted 16 November, 2021; originally announced November 2021.

Comments: Accepted for publication in MNRAS. 19 pages, 11 figures. Moderate revision since v1

Moiré induced topology and flat bands in twisted bilayer WSe$_2$: A first-principles study

Authors: Sudipta Kundu, Mit H. Naik, H. R. Krishnamurthy, Manish Jain

Abstract: We study the influence of strong spin-orbit interaction on the formation of flat bands in relaxed twisted bilayer WSe$_2$. Flat bands, well separated in energy, emerge at the band edges for twist angles ($θ$) near 0$^{\circ}$ and 60$^{\circ}$. For $θ$ near 0$^{\circ}$, the interlayer hybridization together with a moiré potential determines the electronic structure. The bands near the valence band… ▽ More We study the influence of strong spin-orbit interaction on the formation of flat bands in relaxed twisted bilayer WSe$_2$. Flat bands, well separated in energy, emerge at the band edges for twist angles ($θ$) near 0$^{\circ}$ and 60$^{\circ}$. For $θ$ near 0$^{\circ}$, the interlayer hybridization together with a moiré potential determines the electronic structure. The bands near the valence band edge have nontrivial topology, with Chern numbers equal to +1 or $-$1. We propose that the nontrivial topology of the first band can be probed experimentally for twist angles less than a critical angle of 3.5$^{\circ}$. For $θ$ near 60$^{\circ}$, the flattening of the bands arising from the K point of the unit cell Brillouin zone is a result of atomic rearrangements in the individual layers. Our findings on the flat bands and the localization of their wavefunctions for both ranges of $θ$ match well with recent experimental observations. △ Less

Submitted 22 February, 2022; v1 submitted 12 March, 2021; originally announced March 2021.

Journal ref: Phys. Rev. B 105, L081108 (2022)

Imaging local discharge cascades for correlated electrons in WS2/WSe2 moiré superlattices

Authors: Hongyuan Li, Shaowei Li, Mit H. Naik, **gxu Xie, Xinyu Li, Emma Regan, Danqing Wang, Wenyu Zhao, Kentaro Yumigeta, Mark Blei, Takashi Taniguchi, Kenji Watanabe, Sefaattin Tongay, Alex Zettl, Steven G. Louie, Michael F. Crommie, Feng Wang

Abstract: Transition metal dichalcogenide (TMD) moiré heterostructures provide an ideal platform to explore the extended Hubbard model1 where long-range Coulomb interactions play a critical role in determining strongly correlated electron states. This has led to experimental observations of Mott insulator states at half filling2-4 as well as a variety of extended Wigner crystal states at different fractiona… ▽ More Transition metal dichalcogenide (TMD) moiré heterostructures provide an ideal platform to explore the extended Hubbard model1 where long-range Coulomb interactions play a critical role in determining strongly correlated electron states. This has led to experimental observations of Mott insulator states at half filling2-4 as well as a variety of extended Wigner crystal states at different fractional fillings5-9. Microscopic understanding of these emerging quantum phases, however, is still lacking. Here we describe a novel scanning tunneling microscopy (STM) technique for local sensing and manipulation of correlated electrons in a gated WS2/WSe2 moiré superlattice that enables experimental extraction of fundamental extended Hubbard model parameters. We demonstrate that the charge state of local moiré sites can be imaged by their influence on STM tunneling current, analogous to the charge-sensing mechanism in a single-electron transistor. In addition to imaging, we are also able to manipulate the charge state of correlated electrons. Discharge cascades of correlated electrons in the moiré superlattice are locally induced by ram** the STM bias, thus enabling the nearest-neighbor Coulomb interaction (UNN) to be estimated. 2D map** of the moiré electron charge states also enables us to determine onsite energy fluctuations at different moiré sites. Our technique should be broadly applicable to many semiconductor moiré systems, offering a powerful new tool for microscopic characterization and control of strongly correlated states in moiré superlattices. △ Less

Submitted 16 February, 2021; originally announced February 2021.

Twister: Construction and structural relaxation of commensurate moiré superlattices

Authors: Saismit Naik, Mit H. Naik, Indrajit Maity, Manish Jain

Abstract: Introduction of a twist between layers of two-dimensional materials which leads to the formation of a moiré pattern is an emerging pathway to tune the electronic, vibrational and optical properties. The fascinating properties of these systems is often linked to large-scale structural reconstruction of the moiré pattern. Hence, an essential first step in the theoretical study of these systems is th… ▽ More Introduction of a twist between layers of two-dimensional materials which leads to the formation of a moiré pattern is an emerging pathway to tune the electronic, vibrational and optical properties. The fascinating properties of these systems is often linked to large-scale structural reconstruction of the moiré pattern. Hence, an essential first step in the theoretical study of these systems is the construction and structural relaxation of the atoms in the moiré superlattice. We present the Twister package, a collection of tools that constructs commensurate superlattices for any combination of 2D materials and also helps perform structural relaxations of the moiré superlattice. Twister constructs commensurate moiré superlattices using the coincidence lattice method and provides an interface to perform structural relaxations using classical forcefields. △ Less

Submitted 15 February, 2021; originally announced February 2021.

Imaging moiré flat bands in 3D reconstructed WSe2/WS2 superlattices

Authors: Hongyuan Li, Shaowei Li, Mit H. Naik, **gxu Xie, Xinyu Li, Jiayin Wang, Emma Regan, Danqing Wang, Wenyu Zhao, Sihan Zhao, Salman Kahn, Kentaro Yumigeta, Mark Blei, Takashi Taniguchi, Kenji Watanabe, Sefaattin Tongay, Alex Zettl, Steven G. Louie, Feng Wang, Michael F. Crommie

Abstract: Moiré superlattices in transition metal dichalcogenide (TMD) heterostructures can host novel correlated quantum phenomena due to the interplay of narrow moiré flat bands and strong, long-range Coulomb interactions1-5. However, microscopic knowledge of the atomically-reconstructed moiré superlattice and resulting flat bands is still lacking, which is critical for fundamental understanding and contr… ▽ More Moiré superlattices in transition metal dichalcogenide (TMD) heterostructures can host novel correlated quantum phenomena due to the interplay of narrow moiré flat bands and strong, long-range Coulomb interactions1-5. However, microscopic knowledge of the atomically-reconstructed moiré superlattice and resulting flat bands is still lacking, which is critical for fundamental understanding and control of the correlated moiré phenomena. Here we quantitatively study the moiré flat bands in three-dimensional (3D) reconstructed WSe2/WS2 moiré superlattices by comparing scanning tunneling spectroscopy (STS) of high quality exfoliated TMD heterostructure devices with ab initio simulations of TMD moiré superlattices. A strong 3D buckling reconstruction accompanied by large in-plane strain redistribution is identified in our WSe2/WS2 moiré heterostructures. STS imaging demonstrates that this results in a remarkably narrow and highly localized K-point moiré flat band at the valence band edge of the heterostructure. A series of moiré flat bands are observed at different energies that exhibit varying degrees of localization. Our observations contradict previous simplified theoretical models but agree quantitatively with ab initio simulations that fully capture the 3D structural reconstruction. Here the strain redistribution and 3D buckling dominate the effective moiré potential and result in moiré flat bands at the Brillouin zone K points. △ Less

Submitted 12 July, 2020; originally announced July 2020.

Native Point Defects in Mono-- and Bi--layer Phosphorene

Authors: Sudipta Kundu, Mit H. Naik, Manish Jain

Abstract: We study the stability and electronic properties of intrinsic point defects, vacancy and self-interstitial, in mono- and bi-layer phosphorene. We calculate the formation energies, quasiparticle defect states and charge transition levels (CTLs) of these defects using \textit{ab initio} density functional theory (DFT) and GW approximation to the electron self-energy. Using the DFT + GW two paths for… ▽ More We study the stability and electronic properties of intrinsic point defects, vacancy and self-interstitial, in mono- and bi-layer phosphorene. We calculate the formation energies, quasiparticle defect states and charge transition levels (CTLs) of these defects using \textit{ab initio} density functional theory (DFT) and GW approximation to the electron self-energy. Using the DFT + GW two paths formalism for studying interstitial in monolayer phosphorene, we show that with the inclusion of electrostatic corrections CTLs can be calculated reliably. Our calculations show that all the native point defects have low formation energies 0.9-1.6 eV in neutral state. Furthermore, we find that vacancy in phosphorene behaves as an acceptor-like defect which can explain the p-type conductivity in phosphorene. On the other hand, interstitial can show both acceptor- and donor-like behaviour. △ Less

Submitted 13 January, 2020; originally announced January 2020.

Journal ref: Phys. Rev. Materials 4, 054004 (2020)

Origin and Evolution of Ultraflatbands in Twisted Bilayer Transition Metal Dichalcogenides: Realization of Triangular Quantum Dot Array

Authors: Mit H. Naik, Sudipta Kundu, Indrajit Maity, Manish Jain

Abstract: Using a multiscale computational approach, we probe the origin and evolution of ultraflatbands in moiré superlattices of twisted bilayer MoS$_2$, a prototypical transition metal dichalcogenide. Unlike twisted bilayer graphene, we find no unique magic angles in twisted bilayer MoS$_2$ for flatband formation. Ultraflatbands form at the valence band edge for twist angles ($θ$) close to 0$^\circ$ and… ▽ More Using a multiscale computational approach, we probe the origin and evolution of ultraflatbands in moiré superlattices of twisted bilayer MoS$_2$, a prototypical transition metal dichalcogenide. Unlike twisted bilayer graphene, we find no unique magic angles in twisted bilayer MoS$_2$ for flatband formation. Ultraflatbands form at the valence band edge for twist angles ($θ$) close to 0$^\circ$ and at both the valence and conduction band edges for $θ$ close to 60$^\circ$, and have distinct origins. For$ θ$ close to 0$^\circ$, inhomogeneous hybridization in the reconstructed moiré superlattice is sufficient to explain the formation of flatbands. For $θ$ close to 60$^\circ$, additionally, local strains cause the formation of modulating triangular potential wells such that electrons and holes are spatially separated. This leads to multiple energy-separated ultraflatbands at the band edges closely resembling eigenfunctions of a quantum particle in an equilateral triangle well. Twisted bilayer transition metal dichalcogenides are thus suitable candidates for the realisation of ordered quantum dot array. △ Less

Submitted 20 June, 2020; v1 submitted 27 August, 2019; originally announced August 2019.

Journal ref: Phys. Rev. B 102, 075413 (2020)

Global Adversarial Attacks for Assessing Deep Learning Robustness

Authors: Hanbin Hu, Mit Shah, Jianhua Z. Huang, Peng Li

Abstract: It has been shown that deep neural networks (DNNs) may be vulnerable to adversarial attacks, raising the concern on their robustness particularly for safety-critical applications. Recognizing the local nature and limitations of existing adversarial attacks, we present a new type of global adversarial attacks for assessing global DNN robustness. More specifically, we propose a novel concept of glob… ▽ More It has been shown that deep neural networks (DNNs) may be vulnerable to adversarial attacks, raising the concern on their robustness particularly for safety-critical applications. Recognizing the local nature and limitations of existing adversarial attacks, we present a new type of global adversarial attacks for assessing global DNN robustness. More specifically, we propose a novel concept of global adversarial example pairs in which each pair of two examples are close to each other but have different class labels predicted by the DNN. We further propose two families of global attack methods and show that our methods are able to generate diverse and intriguing adversarial example pairs at locations far from the training or testing data. Moreover, we demonstrate that DNNs hardened using the strong projected gradient descent (PGD) based (local) adversarial training are vulnerable to the proposed global adversarial example pairs, suggesting that global robustness must be considered while training robust deep learning networks. △ Less

Submitted 19 June, 2019; originally announced June 2019.

Comments: Submitted to NeurIPS 2019

Phonons in Twisted Transition Metal Dichalcogenide Bilayers ("Twistnonics"): Ultra-soft Phasons, and a transition from Superlubric to Pinned Phase

Authors: Indrajit Maity, Mit H. Naik, Prabal K Maiti, H. R. Krishnamurthy, Manish Jain

Abstract: The tunability of the interlayer coupling by twisting one layer with respect to another layer of two-dimensional materials provides a unique way to manipulate the phonons and related properties. We refer to this engineering of phononic properties as "Twistnonics". We study the effects of twisting on low-frequency shear (SM) and layer breathing (LBM) modes in transition metal dichalcogenide (TMD) b… ▽ More The tunability of the interlayer coupling by twisting one layer with respect to another layer of two-dimensional materials provides a unique way to manipulate the phonons and related properties. We refer to this engineering of phononic properties as "Twistnonics". We study the effects of twisting on low-frequency shear (SM) and layer breathing (LBM) modes in transition metal dichalcogenide (TMD) bilayer using atomistic classical simulations. We show that these low-frequency modes are extremely sensitive to twist and can be used to infer the twist angle. We find unique "ultra-soft" phason modes (frequency $\lesssim 1\ \mathrm{cm^{-1}}$, comparable to acoustic modes) for any non-zero twist, corresponding to an \textit{effective} translation of the moir{é} lattice by relative displacement of the constituent layers in a non-trivial way. Unlike the acoustic modes, the velocity of the phason modes is quite sensitive to twist angle. As twist angle decreases, ($θ\lesssim 3^{\circ},\ \gtrsim 57^{\circ}$) the ultra-soft modes represent the acoustic modes of the "emergent" soft moir{é} scale lattice. Also, new high-frequency SMs appear, identical to those in stable bilayer TMD ($θ= 0\degree/60\degree$), due to the overwhelming growth of stable stacking regions in relaxed twisted structures. Furthermore, we find remarkably different structural relaxation as $θ\to 0^{\circ}$, $\to 60^{\circ}$ due to sub-lattice symmetry breaking. Our study reveals the possibility of an intriguing $θ$ dependent superlubric to pinning behavior and of the existence of ultra-soft modes in \textit{all} two-dimensional (2D) materials. △ Less

Submitted 20 December, 2019; v1 submitted 27 May, 2019; originally announced May 2019.

Comments: Version 3 (12 pages)

Journal ref: Phys. Rev. Research 2, 013335 (2020)

Kolmogorov-Crespi Potential For Multilayer Transition Metal Dichalcogenides: Capturing Structural Transformations In Moiré Superlattices

Authors: Mit H. Naik, Indrajit Maity, Prabal K. Maiti, Manish Jain

Abstract: We develop parameters for the interlayer Kolmogorov-Crespi (KC) potential to study structural features of four transition metal dichalcogenides (TMDs): MoS$_2$, WS$_2$, MoSe$_2$ and WSe$_2$. We also propose a mixing rule to extend the parameters to their heterostructures. Moiré superlattices of twisted bilayer TMDs have been recently shown to host shear solitons, topological point defects and ultr… ▽ More We develop parameters for the interlayer Kolmogorov-Crespi (KC) potential to study structural features of four transition metal dichalcogenides (TMDs): MoS$_2$, WS$_2$, MoSe$_2$ and WSe$_2$. We also propose a mixing rule to extend the parameters to their heterostructures. Moiré superlattices of twisted bilayer TMDs have been recently shown to host shear solitons, topological point defects and ultraflatbands close to the valence band edge. Performing structural relaxations at the DFT level is a major bottleneck in the study of these systems. We show that the parametrized KC potential can be used to obtain atomic relaxations in good agreement with DFT relaxations. Furthermore, the moiré superlattices relaxed using DFT and the proposed forcefield yield very similar electronic band structures. △ Less

Submitted 24 March, 2019; originally announced March 2019.

Ultraflat bands and shear solitons in Moiré patterns of twisted bilayer transition metal dichalcogenides

Authors: Mit H. Naik, Manish Jain

Abstract: Ultraflat bands in twisted bilayers of two-dimensional materials have potential to host strong correlations, including the Mott-insulating phase at half-filling of the band. Using first principles density functional theory calculations, we show the emergence of ultraflat bands at the valence band edge in twisted bilayer MoS$_2$, a prototypical transition metal dichalcogenide. The computed band wid… ▽ More Ultraflat bands in twisted bilayers of two-dimensional materials have potential to host strong correlations, including the Mott-insulating phase at half-filling of the band. Using first principles density functional theory calculations, we show the emergence of ultraflat bands at the valence band edge in twisted bilayer MoS$_2$, a prototypical transition metal dichalcogenide. The computed band widths, 5 meV and 23 meV for 56.5$^\circ$ and 3.5$^\circ$ twist angles respectively, are comparable to that of twisted bilayer graphene near 'magic' angles. Large structural transformations in the Moiré patterns lead to formation of shear solitons at stacking boundaries and strongly influence the electronic structure. We extend our analysis for twisted bilayer MoS$_2$ to show that flat bands can occur at the valence band edge of twisted bilayer WS$_2$, MoSe$_2$ and WSe$_2$ as well. △ Less

Submitted 13 December, 2018; v1 submitted 25 March, 2018; originally announced March 2018.

Journal ref: Phys. Rev. Lett. 121, 266401 (2018)

Substrate screening effects on the quasiparticle band gap and defect charge transition levels in MoS$_2$

Authors: Mit H. Naik, Manish Jain

Abstract: Monolayer MoS$_2$ has emerged as an interesting material for nanoelectronic and optoelectronic devices. The effect of substrate screening and defects on the electronic structure of MoS$_2$ are important considerations in the design of such devices. Here, we present ab initio density functional theory (DFT) and GW calculations to study the effect of substrate screening on the quasiparticle band gap… ▽ More Monolayer MoS$_2$ has emerged as an interesting material for nanoelectronic and optoelectronic devices. The effect of substrate screening and defects on the electronic structure of MoS$_2$ are important considerations in the design of such devices. Here, we present ab initio density functional theory (DFT) and GW calculations to study the effect of substrate screening on the quasiparticle band gap and defect charge transition levels (CTLs) in monolayer MoS$_2$. We find a giant renormalization to the free-standing quasiparticle band gap by 350 meV and 530 meV in the presence of graphene and graphite as substrates, respectively. Our results are corroborated by recent experimental measurements on these systems using scanning tunneling spectroscopy and photoluminescence excitation spectroscopy. Sulfur vacancies are the most abundant native defects found in MoS$_2$. We study the CTLs of these vacancies in MoS$_2$ using the DFT+GW formalism. We find (+1/0) and (0/-1) CTLs appear in the pristine band gap of MoS$_2$. Substrate screening results in renormalization of the (0/-1) level, with respect to the valence band maximum (VBM), by the same amount as the gap. This results in the pinning of the (0/-1) level about $\sim$500 meV below the conduction band minimum for the free-standing case as well as in the presence of substrates. The (+1/0) level, on the other hand, lies less than 100 meV above the VBM for all the cases. △ Less

Submitted 4 September, 2018; v1 submitted 26 October, 2017; originally announced October 2017.

Journal ref: Phys. Rev. Materials 2, 084002 (2018)

Vacancy defect in bulk and at (10$\overline{1}$0) surface of GaN: A combined first-principles theoretical and experimental analysis

Authors: Sanjay Nayak, Mit H. Naik, Manish Jain, U. V. Waghmare, S. M. Shivaprasad

Abstract: We determine atomic and electronic structure, formation energy, stability and magnetic properties of native point defects, such as Gallium (Ga) and Nitrogen (N) vacancies in bulk and at non-polar (10$\overline{1}$0) surface of wurtzite Gallium Nitride (\textit w-GaN) using, first-principles calculations based on Density Functional Theory (DFT). Under both Ga-rich and N-rich conditions, formation e… ▽ More We determine atomic and electronic structure, formation energy, stability and magnetic properties of native point defects, such as Gallium (Ga) and Nitrogen (N) vacancies in bulk and at non-polar (10$\overline{1}$0) surface of wurtzite Gallium Nitride (\textit w-GaN) using, first-principles calculations based on Density Functional Theory (DFT). Under both Ga-rich and N-rich conditions, formation energy of N-vacancies is significantly lower than that of Ga-vacancies in bulk and at (10$\overline{1}$0) surface. Experimental evidence of the presence of N-vacancies was noted from electron energy loss spectroscopy measurements which further correlated with the high electrical conductivity observed in GaN nanowall network. We find that the Fermi level pins at 0.35 $\pm$0.02 eV below Ga derived surface state. Presence of atomic steps in the nanostructure due to formation of N-vacancies at the (10$\overline{1}$0) surface makes its electronic structure metallic. Clustering of N-vacancies and Ga-Ga metallic bond formation near these vacancies, is seen to be another source of electrical conductivity of faceted GaN nanostructure that is observed experimentally. △ Less

Submitted 14 December, 2017; v1 submitted 16 October, 2017; originally announced October 2017.

CoFFEE: Corrections For Formation Energy and Eigenvalues for charged defect simulations

Authors: Mit H. Naik, Manish Jain

Abstract: Charged point defects in materials are widely studied using Density Functional Theory (DFT) packages with periodic boundary conditions. The formation energy and defect level computed from these simulations need to be corrected to remove the contributions from the spurious long-range interaction between the defect and its periodic images. To this effect, the CoFFEE code implements the Freysoldt-Neu… ▽ More Charged point defects in materials are widely studied using Density Functional Theory (DFT) packages with periodic boundary conditions. The formation energy and defect level computed from these simulations need to be corrected to remove the contributions from the spurious long-range interaction between the defect and its periodic images. To this effect, the CoFFEE code implements the Freysoldt-Neugebauer-Van de Walle (FNV) correction scheme. The corrections can be applied to charged defects in a complete range of material shapes and size: bulk, slab (or two-dimensional), wires and nanoribbons. The code is written in Python and features MPI parallelization and optimizations using the Cython package for slow steps. △ Less

Submitted 20 October, 2017; v1 submitted 3 May, 2017; originally announced May 2017.

Origin of layer dependence in band structures of two-dimensional materials

Authors: Mit H. Naik, Manish Jain

Abstract: We study the origin of layer dependence in band structures of two-dimensional materials. We find that the layer dependence, at the density functional theory (DFT) level, is a result of quantum confinement and the non-linearity of the exchange-correlation functional. We use this to develop an efficient scheme for performing DFT and GW calculations of multilayer systems. We show that the DFT and qua… ▽ More We study the origin of layer dependence in band structures of two-dimensional materials. We find that the layer dependence, at the density functional theory (DFT) level, is a result of quantum confinement and the non-linearity of the exchange-correlation functional. We use this to develop an efficient scheme for performing DFT and GW calculations of multilayer systems. We show that the DFT and quasiparticle band structures of a multilayer system can be derived from a single calculation on a monolayer of the material. We test this scheme on multilayers of MoS$_2$, graphene and phosphorene. This new scheme yields results in excellent agreement with the standard methods at a fraction of the computation cost. This helps overcome the challenge of performing fully converged GW calculations on multilayers of 2D materials, particularly in the case of transition metal dichalcogenides which involve very stringent convergence parameters. △ Less

Submitted 1 March, 2017; originally announced March 2017.

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

Probing 2D Black Phosphorus by Quantum Capacitance Measurements

Authors: Manabendra Kuiri, Chandan Kumar, Biswanath Chakraborty, Satyendra N Gupta, Mit H. Naik, Manish Jain, A. K. Sood, Anindya Das

Abstract: Two-dimensional materials and their heterostructures have emerged as a new class of materials for not only fundamental physics but also for electronic and optoelectronic applications. Black phosphorus (BP) is a relatively new addition to this class of materials. Its strong in plane anisotropy makes BP a unique material to make conceptually new type of electronic devices. However, the global densit… ▽ More Two-dimensional materials and their heterostructures have emerged as a new class of materials for not only fundamental physics but also for electronic and optoelectronic applications. Black phosphorus (BP) is a relatively new addition to this class of materials. Its strong in plane anisotropy makes BP a unique material to make conceptually new type of electronic devices. However, the global density of states (DOS) of BP in device geometry has not been measured experimentally. Here we report the quantum capacitance measurements together with conductance measurements on a hBN protected few layer BP ($\sim$ 6 layer) in a dual gated field effect transistor (FET) geometry. The measured DOS from our quantum capacitance is compared with the density functional theory (DFT). Our results reveal that the transport gap for quantum capacitance is smaller than that in conductance measurements due to the presence of localized states near the band edge. The presence of localized states is confirmed by the variable range hop** seen in our temperature-dependence conductivity. A large asymmetry is observed between the electron and hole side. The asymmetric nature is attributed to the anisotropic band dispersion of BP. Our measurements establish the uniqueness of quantum capacitance in probing the localized states near the band edge, hitherto not seen in the conductance measurements. △ Less

Submitted 30 October, 2015; originally announced October 2015.

Comments: Accepted for Publication in Nanotechnology, 2015

Report number: 48

Journal ref: Nanotechnology 26 (2015) 485704

NuSTAR Discovery of a cyclotron line in KS 1947+300

Authors: Felix Fuerst, Katja Pottschmidt, Joern Wilms, Jamie Kennea, Matteo Bachetti, Eric Bellm, Steven E. Boggs, Deepto Chakrabarty, Finn E. Christensen, William W. Craig, Charles J. Hailey, Fiona Harrison, Daniel Stern1, John A. Tomsick, Dominic J. Walton, William Zhang, Cahill Center, Caltech, USA, CSST, UMBC, USA, CRESST, GSFC, USA , et al. (27 additional authors not shown)

Abstract: We present a spectral analysis of three simultaneous NuSTAR and Swift/XRT observations of the transient Be-neutron star binary KS 1947+300 taken during its outburst in 2013/2014. These broad-band observations were supported by Swift/XRT monitoring snap-shots every 3 days, which we use to study the evolution of the spectrum over the outburst. We find strong changes of the power-law photon index, wh… ▽ More We present a spectral analysis of three simultaneous NuSTAR and Swift/XRT observations of the transient Be-neutron star binary KS 1947+300 taken during its outburst in 2013/2014. These broad-band observations were supported by Swift/XRT monitoring snap-shots every 3 days, which we use to study the evolution of the spectrum over the outburst. We find strong changes of the power-law photon index, which shows a weak trend of softening with increasing X-ray flux. The neutron star shows very strong pulsations with a period of P ~ 18.8 s. The 0.8-79 keV broad-band spectrum can be described by a power-law with an exponential cutoff and a black-body component at low energies. During the second observation we detect a cyclotron resonant scattering feature at 12.5 keV, which is absent in the phase-averaged spectra of observations 1 and 3. Pulse phase-resolved spectroscopy reveals that the strength of the feature changes strongly with pulse phase and is most prominent during the broad minimum of the pulse profile. At the same phases the line also becomes visible in the first and third observation at the same energy. This discovery implies that KS 1947+300 has a magnetic field strength of B ~ 1.1e12 (1+z)G, which is at the lower end of known cyclotron line sources. △ Less

Submitted 7 March, 2014; originally announced March 2014.

Comments: 6 pages, 3 figures, accepted for publication in ApJ Letters

Quorum Sensing for Regenerating Codes in Distributed Storage

Authors: Mit Sheth, Krishna Gopal Benerjee, Manish K. Gupta

Abstract: Distributed storage systems with replication are well known for storing large amount of data. A large number of replication is done in order to provide reliability. This makes the system expensive. Various methods have been proposed over time to reduce the degree of replication and yet provide same level of reliability. One recently suggested scheme is of Regenerating codes, where a file is divide… ▽ More Distributed storage systems with replication are well known for storing large amount of data. A large number of replication is done in order to provide reliability. This makes the system expensive. Various methods have been proposed over time to reduce the degree of replication and yet provide same level of reliability. One recently suggested scheme is of Regenerating codes, where a file is divided in to parts which are then processed by a coding mechanism and network coding to provide large number of parts. These are stored at various nodes with more than one part at each node. These codes can generate whole file and can repair a failed node by contacting some out of total existing nodes. This property ensures reliability in case of node failure and uses clever replication. This also optimizes bandwidth usage. In a practical scenario, the original file will be read and updated many times. With every update, we will have to update the data stored at many nodes. Handling multiple requests at the same time will bring a lot of complexity. Reading and writing or multiple writing on the same data at the same time should also be prevented. In this paper, we propose an algorithm that manages and executes all the requests from the users which reduces the update complexity. We also try to keep an adequate amount of availability at the same time. We use a voting based mechanism and form read, write and repair quorums. We have also done probabilistic analysis of regenerating codes. △ Less

Submitted 28 September, 2013; originally announced September 2013.

Comments: 8 pages, 5 figures, submitted to conference

Search for correlations between morphological characteristics and the crystallite sizes in thin zinc oxide films

Authors: A. Kh. Argynova, A. A. Loctionov, K. A. Mit, D. M. Mukhamedshina

Abstract: Size-property relations in plasma-modified ZnO thin films have been investigated as a function of plasma treatment duration. The correlations between crystallite sizes and the morphological characteristics of films have been extracted on the basis of the frontier computational analysis of the scanning probe microscope (SPM) data matrices. The nanocluster structure of oxide films have been studied… ▽ More Size-property relations in plasma-modified ZnO thin films have been investigated as a function of plasma treatment duration. The correlations between crystallite sizes and the morphological characteristics of films have been extracted on the basis of the frontier computational analysis of the scanning probe microscope (SPM) data matrices. The nanocluster structure of oxide films have been studied in detail with high accuracy. The strong plasma-induced changes in crystallite sizes have been interpreted as a size-structure phase transition. Direct measurements of X-ray diffraction and optical transmittance spectra have confirmed the results obtained with computational approaches. The discovery size-morphology correlations in thin oxide films might open new avenues ultimately leading towards deeper insight into unsolved problems of evaluation of optimal technological conditions for thin oxide film designing. △ Less

Submitted 20 February, 2013; originally announced February 2013.

Comments: 9 pages, 4 figures, 1 table

MSC Class: 82D80 ACM Class: J.2

Beyond CP violation: hadronic physics at BaBar

Authors: Gabriella Sciolla - MIT

Abstract: I report on recent studies of hadronic physics performed by the BaBar Collaboration. Emphasis is given to the measurement of the properties of newly discovered charmed hadrons and to the searches for light and heavy pentaquarks. I report on recent studies of hadronic physics performed by the BaBar Collaboration. Emphasis is given to the measurement of the properties of newly discovered charmed hadrons and to the searches for light and heavy pentaquarks. △ Less

Submitted 12 March, 2005; v1 submitted 4 March, 2005; originally announced March 2005.

Comments: 14 pages, 20 postscript figues, contributed to the Proceedings of the First APS Topical Group Meeting on Hadron Physics, Fermilab, Batavia, IL (October 24-26, 2004)

Report number: BABAR-TALK-04/177, SLAC-PUB-11046

Journal ref: J.Phys.Conf.Ser. 9 (2005) 11-21

Infrared Renormalons and Power Corrections in Deep-Inelastic Sum Rules

Authors: Xiangdong Ji, MIT

Abstract: Infrared renormalons and $1/Q^2$ power corrections in deep-inelastic sum rules are studied. The renormalization of operators with power divergence are discussed. The higher-twist terms in the operator product expansion are shown to account for the residual soft contributions survived from the Kinoshita-Lee-Nauenberg type of cancellation in Feynman diagrams. The presence of some degree of arbitra… ▽ More Infrared renormalons and $1/Q^2$ power corrections in deep-inelastic sum rules are studied. The renormalization of operators with power divergence are discussed. The higher-twist terms in the operator product expansion are shown to account for the residual soft contributions survived from the Kinoshita-Lee-Nauenberg type of cancellation in Feynman diagrams. The presence of some degree of arbitrariness in the twist separation allows one to define the most convenient higher-twist operators suitable for a particular non-perturbative method. The discussion is focused on the Bjorken sum rule, for which the $1/Q^2$ corrections are considered on a lattice. △ Less

Submitted 16 November, 1994; originally announced November 1994.

Comments: 18 pages, ReVTeX, 2 figures (not available by postscript yet)

Report number: MIT-CTP-2381

Journal ref: Nucl.Phys. B448 (1995) 51-66

Spherical Shells of Classical Gauge Field and their Topological Charge as a Perturbative Expansion

Authors: Edward Farhi, Valentin V. Khoze, Krishna Rajagopal, Robert Singleton Jr

Abstract: We consider the classical equations of motion of $SU(2)$ gauge theory, without a Higgs field, in Minkowski space. We work in the spherical ansatz and develop a perturbative expansion in the coupling constant $g$ for solutions which in the far past look like freely propagating spherical shells. The topological charge $Q$ of these solutions is typically non-integer. We then show that $Q$ can be ex… ▽ More We consider the classical equations of motion of $SU(2)$ gauge theory, without a Higgs field, in Minkowski space. We work in the spherical ansatz and develop a perturbative expansion in the coupling constant $g$ for solutions which in the far past look like freely propagating spherical shells. The topological charge $Q$ of these solutions is typically non-integer. We then show that $Q$ can be expressed as a power series expansion in $g$ which can be nonzero at finite order. We give an explicit analytic calculation of the order $g^5$ contribution to $Q$ for specific initial pulses. We discuss the relation between our findings and anomalous fermion number violation, and speculate on the physical implications of our results. △ Less

Submitted 14 March, 1994; v1 submitted 14 March, 1994; originally announced March 1994.

Comments: 18 pages in REVTEX

Report number: SLAC-PUB-6419(T), HUTP-94-A003, BUHEP-94-6, MIT-CTP-2287

Journal ref: Phys.Rev.D50:4162-4174,1994

Poincaré Gauge Theory for Gravitational Forces in (1+1) Dimensions

Authors: Daniel Cangemi, Roman Jackiw

Abstract: We discuss in detail how string-inspired lineal gravity can be formulated as a gauge theory based on the centrally extended Poincaré group in $(1+1)$ dimensions. Matter couplings are constructed in a gauge invariant fashion, both for point particles and Fermi fields. A covariant tensor notation is developed in which gauge invariance of the formalism is manifest. We discuss in detail how string-inspired lineal gravity can be formulated as a gauge theory based on the centrally extended Poincaré group in $(1+1)$ dimensions. Matter couplings are constructed in a gauge invariant fashion, both for point particles and Fermi fields. A covariant tensor notation is developed in which gauge invariance of the formalism is manifest. △ Less

Submitted 8 February, 1993; originally announced February 1993.

Comments: 43 p., CTP#2165

Journal ref: Annals Phys. 225 (1993) 229-263

Self-Dual Chern-Simons Solitons with Non-Compact Groups

Authors: Daniel Cangemi

Abstract: It is shown how to couple non-relativistic matter with a Chern--Simons gauge field that belongs to a non-compact group. We treat in some details the $SL(2,{\bf R})$ and the Poincaré $ISO(2,1)$ groups. For suitable self-interactions, we are able to exhibit soliton solutions. It is shown how to couple non-relativistic matter with a Chern--Simons gauge field that belongs to a non-compact group. We treat in some details the $SL(2,{\bf R})$ and the Poincaré $ISO(2,1)$ groups. For suitable self-interactions, we are able to exhibit soliton solutions. △ Less

Submitted 3 April, 1992; originally announced April 1992.

Comments: (15 double-spaced pages)

Journal ref: J.Phys. A26 (1993) 2945-2954