output
19922026
most citedThe new world atlas of artificial night sky brightness

1.7k citations

Showing 2005Show all

18 papers · 1 filter

math.DG2005★ 5 cited

Reduction and submanifolds of generalized complex manifolds

Izu Vaisman

We recall the presentation of the generalized, complex structures by classical tensor fields, while noticing that one has a similar presentation and the same integrability conditio…

hep-th2005★ 5 cited

A note on the Coulomb branch of susy Yang-Mills

Daniel Kabat, Gilad Lifschytz

We compute the force between oppositely charged W bosons in the large N limit of Yang-Mills with 16 supercharges broken to SU(N) x U(1) by a finite Higgs vev. We clarify some issue…

quant-ph2005★ 48 cited

Explaining the unobserved: why quantum mechanics is not only about information

Amit Hagar, Meir Hemmo

A remarkable theorem by Clifton, Bub and Halvorson (2003)(CBH) characterizes quantum theory in terms of information--theoretic principles. According to Bub (2004, 2005) the philoso…

cond-mat.other2005★ 1 cited

Scaling and Universality of the Complexity of Analog Computation

Yaniv Avizrats, Joshua Feinberg, Shmuel Fishman

We apply a probabilistic approach to study the computational complexity of analog computers which solve linear programming problems. We analyze numerically various ensembles of lin…

hep-th2005★ 5 cited

Fermion Bag Solitons in the Massive Gross-Neveu and Massive Nambu-Jona-Lasinio Models in 1+1 Dimensions: Inverse Scattering Analysis

Joshua Feinberg, Shlomi Hillel

Formation of fermion bag solitons is an important paradigm in the theory of hadron structure. We report here on our non-perturbative analysis of this phenomenon in the 1+1 dimensio…

cs.DS2005

The Linear Arrangement Problem Parameterized Above Guaranteed Value

G. Gutin, A. Rafiey, S. Szeider +1

A linear arrangement (LA) is an assignment of distinct integers to the vertices of a graph. The cost of an LA is the sum of lengths of the edges of the graph, where the length of a…

hep-th2005★ 17 cited

Stable Fermion Bag Solitons in the Massive Gross-Neveu Model: Inverse Scattering Analysis

Joshua Feinberg, Shlomi Hillel

Formation of fermion bag solitons is an important paradigm in the theory of hadron structure. We study this phenomenon non-perturbatively in the 1+1 dimensional Massive Gross-Neveu…

math.LO2005

A question of van den Dries and a theorem of Lipshitz and Robinson: Not everything is standard

Ehud Hrushovski, Ya'acov Peterzil

We use a new construction of an o-minimal structure, due to Lipshitz and Robinson, to answer a question of van den Dries regarding the relationship between arbitrary o-minimal expa…

cs.DM2005★ 3 cited

Minimum Cost Homomorphisms to Semicomplete Multipartite Digraphs

G. Gutin, A. Rafiey, A. Yeo

For digraphs and , a mapping $f: V(D)\dom V(H)$ is a {\em homomorphism of to } if implies For a fixed directed or undirected graph $H…

math.CO2005★ 2 cited

Menger's theorem for infinite graphs

Ron Aharoni, Eli Berger

We prove that Menger's theorem is valid for infinite graphs, in the following strong form: let and be two sets of vertices in a possibly infinite digraph. Then there exist…

cs.DM2005

Minimum Cost and List Homomorphisms to Semicomplete Digraphs

G. Gutin, A. Rafiey, A. Yeo

The following optimization problem was introduced in \cite{gutinDAM}, where it was motivated by a real-world problem in defence logistics. Suppose we are given a pair of digraphs $…

quant-ph2005★ 48 cited

Some families of density matrices for which separability is easily tested

Samuel L. Braunstein, Sibasish Ghosh, Toufik Mansour +2

We reconsider density matrices of graphs as defined in [quant-ph/0406165]. The density matrix of a graph is the combinatorial laplacian of the graph normalized to have unit trace.…

math.NT2005★ 1 cited

Critical pairs in abelian groups and Kemperman's structure theorem

Vsevolod F. Lev

A well-known result by Kemperman describes the structure of those pairs (A,B) of finite subsets of an abelian group satisfying |A+B|\le|A|+|B|-1. We establish a description which i…

nlin.AO2005

On the mobility and efficiency of mechanical systems

G. Wolansky

The definition of a mobilized system and its efficiency are introduced. The existence of an optimal (maximally efficient) system is proved by an application of Young measures and c…

math.CO2005

On the X-rays of permutations

Cecilia Bebeacua, Toufik Mansour, Alexander Postnikov +1

The X-ray of a permutation is defined as the sequence of antidiagonal sums in the associated permutation matrix. X-rays of permutation are interesting in the context of Discrete To…

hep-th2005★ 320 cited

Local bulk operators in AdS/CFT: a boundary view of horizons and locality

Alex Hamilton, Daniel Kabat, Gilad Lifschytz +1

We develop the representation of local bulk fields in AdS by non-local operators on the boundary, working in the semiclassical limit and using AdS_2 as our main example. In global…

math.CO2005★ 1 cited

Matchings Avoiding Partial Patterns

William Y. C. Chen, Toufik Mansour, Sherry H. F. Yan

We show that matchings avoiding certain partial patterns are counted by the 3-Catalan numbers. We give a characterization of 12312-avoiding matchings in terms of restrictions on th…

math.DG2005★ 2 cited

Tangent Dirac structures and submanifolds

Izu Vaisman

We write down the local equations that characterize the submanifolds N of a Dirac manifold M which have a normal bundle that is either a coisotropic or an isotropic submanifold of…