Linear Connections in Non-Commutative Geometry

A construction is proposed for linear connections on non-commutative algebras. The construction relies on a generalisation of the Leibnitz rules of commutative geometry and uses the bimodule structure of $\Omega^1$. A special role is played by the extension to the framework of non-commutative geometry of the permutation of two copies of $\Omega^1$. The construction of the linear connection as well as the definition of torsion and curvature is first proposed in the setting of the derivations based differential calculus of Dubois- Violette and then a generalisation to the framework proposed by Connes as well as other non-commutative differential calculi is suggested. The covariant derivative obtained admits an extension to the tensor product of several copies of $\Omega^1$. These constructions are illustrated with the example of the algebra of $n \times n$ matrices.Comment: 15 pages, LMPM ../94 (uses phyzzx

Aids given to beginning teachers in Rhode Island: their source and their usefulness.

Thesis (Ed.M.)--Boston Universit

On Byzantine Broadcast in Loosely Connected Networks

We consider the problem of reliably broadcasting information in a multihop asynchronous network that is subject to Byzantine failures. Most existing approaches give conditions for perfect reliable broadcast (all correct nodes deliver the authentic message and nothing else), but they require a highly connected network. An approach giving only probabilistic guarantees (correct nodes deliver the authentic message with high probability) was recently proposed for loosely connected networks, such as grids and tori. Yet, the proposed solution requires a specific initialization (that includes global knowledge) of each node, which may be difficult or impossible to guarantee in self-organizing networks - for instance, a wireless sensor network, especially if they are prone to Byzantine failures. In this paper, we propose a new protocol offering guarantees for loosely connected networks that does not require such global knowledge dependent initialization. In more details, we give a methodology to determine whether a set of nodes will always deliver the authentic message, in any execution. Then, we give conditions for perfect reliable broadcast in a torus network. Finally, we provide experimental evaluation for our solution, and determine the number of randomly distributed Byzantine failures than can be tolerated, for a given correct broadcast probability.Comment: 1

A Scalable Byzantine Grid

Modern networks assemble an ever growing number of nodes. However, it remains difficult to increase the number of channels per node, thus the maximal degree of the network may be bounded. This is typically the case in grid topology networks, where each node has at most four neighbors. In this paper, we address the following issue: if each node is likely to fail in an unpredictable manner, how can we preserve some global reliability guarantees when the number of nodes keeps increasing unboundedly ? To be more specific, we consider the problem or reliably broadcasting information on an asynchronous grid in the presence of Byzantine failures -- that is, some nodes may have an arbitrary and potentially malicious behavior. Our requirement is that a constant fraction of correct nodes remain able to achieve reliable communication. Existing solutions can only tolerate a fixed number of Byzantine failures if they adopt a worst-case placement scheme. Besides, if we assume a constant Byzantine ratio (each node has the same probability to be Byzantine), the probability to have a fatal placement approaches 1 when the number of nodes increases, and reliability guarantees collapse. In this paper, we propose the first broadcast protocol that overcomes these difficulties. First, the number of Byzantine failures that can be tolerated (if they adopt the worst-case placement) now increases with the number of nodes. Second, we are able to tolerate a constant Byzantine ratio, however large the grid may be. In other words, the grid becomes scalable. This result has important security applications in ultra-large networks, where each node has a given probability to misbehave.Comment: 17 page

Linear Connections on Fuzzy Manifolds

Linear connections are introduced on a series of noncommutative geometries which have commutative limits. Quasicommutative corrections are calculated.Comment: 10 pages PlainTex; LPTHE Orsay 95/42; ESI Vienna 23

AGN Feedback Compared: Jets versus Radiation

Feedback by Active Galactic Nuclei is often divided into quasar and radio mode, powered by radiation or radio jets, respectively. Both are fundamental in galaxy evolution, especially in late-type galaxies, as shown by cosmological simulations and observations of jet-ISM interactions in these systems. We compare AGN feedback by radiation and by collimated jets through a suite of simulations, in which a central AGN interacts with a clumpy, fractal galactic disc. We test AGN of $10^{43}$ and $10^{46}$ erg/s, considering jets perpendicular or parallel to the disc. Mechanical jets drive the more powerful outflows, exhibiting stronger mass and momentum coupling with the dense gas, while radiation heats and rarifies the gas more. Radiation and perpendicular jets evolve to be quite similar in outflow properties and effect on the cold ISM, while inclined jets interact more efficiently with all the disc gas, removing the densest $20\%$ in $20$ Myr, and thereby reducing the amount of cold gas available for star formation. All simulations show small-scale inflows of $0.01-0.1$ M$_\odot$/yr, which can easily reach down to the Bondi radius of the central supermassive black hole (especially for radiation and perpendicular jets), implying that AGN modulate their own duty cycle in a feedback/feeding cycle.Comment: 21 pages, 15 figures, 2 table

Almost commutative Riemannian geometry: wave operators

Associated to any (pseudo)-Riemannian manifold $M$ of dimension $n$ is an $n+1$-dimensional noncommutative differential structure (\Omega^1,\extd) on the manifold, with the extra dimension encoding the classical Laplacian as a noncommutative `vector field'. We use the classical connection, Ricci tensor and Hodge Laplacian to construct (\Omega^2,\extd) and a natural noncommutative torsion free connection $(\nabla,\sigma)$ on $\Omega^1$. We show that its generalised braiding \sigma:\Omega^1\tens\Omega^1\to \Omega^1\tens\Omega^1 obeys the quantum Yang-Baxter or braid relations only when the original $M$ is flat, i.e their failure is governed by the Riemann curvature, and that \sigma^2=\id only when $M$ is Einstein. We show that if $M$ has a conformal Killing vector field $\tau$ then the cross product algebra $C(M)\rtimes_\tau\R$ viewed as a noncommutative analogue of $M\times\R$ has a natural $n+2$-dimensional calculus extending $\Omega^1$ and a natural spacetime Laplacian now directly defined by the extra dimension. The case $M=\R^3$ recovers the Majid-Ruegg bicrossproduct flat spacetime model and the wave-operator used in its variable speed of light preduction, but now as an example of a general construction. As an application we construct the wave operator on a noncommutative Schwarzschild black hole and take a first look at its features. It appears that the infinite classical redshift/time dilation factor at the event horizon is made finite.Comment: 39 pages, 4 pdf images. Removed previous Sections 5.1-5.2 to a separate paper (now ArXived) to meet referee length requirements. Corresponding slight restructure but no change to remaining conten

Optimization of multivariate analysis for IACT stereoscopic systems

Multivariate methods have been recently introduced and successfully applied for the discrimination of signal from background in the selection of genuine very-high energy gamma-ray events with the H.E.S.S. Imaging Atmospheric Cerenkov Telescope. The complementary performance of three independent reconstruction methods developed for the H.E.S.S. data analysis, namely Hillas, model and 3D-model suggests the optimization of their combination through the application of a resulting efficient multivariate estimator. In this work the boosted decision tree method is proposed leading to a significant increase in the signal over background ratio compared to the standard approaches. The improved sensitivity is also demonstrated through a comparative analysis of a set of benchmark astrophysical sources.Comment: 10 pages, 8 figures, 3 tables, accepted for publication in Astroparticle Physic

Shadow of noncommutativity

We analyse the structure of the $\kappa=0$ limit of a family of algebras $A_\kappa$ describing noncommutative versions of space-time, with $\kappa$ a parameter of noncommutativity. Assuming the Poincar\'e covariance of the $\kappa=0$ limit, we show that, besides the algebra of functions on Minkowski space, $A_0$ must contain a nontrivial extra factor $A^I_0$ which is Lorentz covariant and which does not commute with the functions whenever it is not commutative. We give a general description of the possibilities and analyse some representative examples.Comment: 19 pages, Latex2e, available at http://qcd.th.u-psud.f