Let R be a commutative ring with non-zero identity. The annihilator-inclusion ideal graph of R , denoted by ξR, is a graph whose vertex set is the of allnon-zero proper ideals of $R$ and two distinct vertices $I$ and $J$ are adjacentif and only if either Ann(I) ⊆ J or Ann(J) ⊆ I. In this paper, we investigate the basicproperties of the graph ξR. In particular, we showthat ξR is a connected grap...

In a previous paper [Phys. Rev. A 72, 033415 (2005)], it was shown that sub-Doppler cooling occurs in a standing-wave Raman scheme (SWRS) that can lead to reduced period optical lattices. These calculations are extended to allow for non-zero detuning of the Raman transitions. New physical phenomena are encountered, including cooling to non-zero velocities, combinations of Sisyphus and ”corkscre...

In a zero-knowledge proof system Π a honest verifier V accepts or rejects a proof basing its decision on the common input, its randomness and the exchanged messages. Π is conversation based if an observer D guesses V ′ decision only knowing the common input and the exchanged messages and without knowing V ’s randomness. In this paper we prove a separation between conversation-based and non-conv...

Tensor networks are a central tool in condensed matter physics. In this paper, we initiate the study of tensor network non-zero testing (TNZ): Given a tensor network T , does T represent a non-zero vector? We show that TNZ is not in the Polynomial-Time Hierarchy unless the hierarchy collapses. We next show (among other results) that the special cases of TNZ on nonnegative and injective tensor n...

We present a method for identifying actions that lead to observations which are only weakly informative in the context of partially observable Markov decision processes (POMDP). We call such actions as weak(inclusive of zero-) information inducing. Policy subtrees rooted at these actions may be computed more efficiently. While zero-information inducing actions may be exploited without error, th...

We carry out a numerical study of the asymptotic dynamics of breathers in finite Fermi-Pasta-Ulam chains at zero and nonzero temperatures. While at zero temperature such breathers remain essentially stationary and decay extremely slowly over wide parameter ranges, thermal fluctuations tend to lead to breather motion and more rapid decay. In both cases the decay is essentially exponential over l...

The round complexity of non-malleable commitments and non-malleable zero knowledge arguments has been an open question for long time. Very recent results of Pass [TCC 2013] and of Goyal et al. [FOCS 2014, STOC 2016], gave almost definitive answers. In this work we show how to construct round-efficient non-malleable protocols via compilers. Starting from protocols enjoying limited non-malleabili...

A review of chiral perturbation theory for lattice QCD at non-zero lattice spacing is given.