This year we are celebrating 101 years since the discovery of cosmic rays. They are whizzing all around the Universe, and they occur at very different energies, including the highest particle energies that exist. However, theory predicts an abrupt suppression (a "cutoff") above a specific huge energy. This is difficult to verify, the measurements are controversial, but it provides a unique opportunity to probe established concepts of physics - like Lorentz Invariance - under extreme conditions. If the observations will ultimately contradict this "cutoff", this could require a fundamental pillar of physics to be revised.

We first comment on the search for a deviation from the linear photon dispersion relation, in particular based on cosmic photons from Gamma Ray Bursts. Then we consider the non-commutative space as a theoretical concept that could lead to such a deviation, which would be a manifestation of Lorentz Invariance Violation. In particular we review a numerical study of pure U(1) gauge theory in a 4d non-commutative space. Starting from a finite lattice, we explore the phase diagram and the extrapolation to the continuum and infinite volume. These simultaneous limits - taken at fixed non-commutativity - lead to a phase of broken Poincare symmetry, where the photon appears to be IR stable, despite a negative IR divergence to one loop.

The free photon dispersion relation is a reference quantity for high precision tests of Lorentz Invariance. We first outline theoretical approaches to a conceivable Lorentz Invariance Violation (LIV). Next we address phenomenological tests based on the propagation of cosmic rays, in particular in Gamma Ray Bursts (GRBs). As a specific concept, which could imply LIV, we then focus on field theory in a non-commutative (NC) space, and we present non-perturbative results for the dispersion relation of the NC photon.

This is an introductory review about the on-going search for a signal of Lorentz Invariance Violation (LIV) in cosmic rays. We first summarise basic aspects of cosmic rays, focusing on rays of ultra high energy (UHECRs). We discuss the Greisen-Zatsepin-Kuz'min (GZK) energy cutoff for cosmic protons, which is predicted due to photopion production in the Cosmic Microwave Background (CMB). This is a process of modest energy in the proton rest frame. It can be investigated to a high precision in the laboratory, if Lorentz transformations apply even at factors $\gamma \sim O(10^{11})$. For heavier nuclei the energy attenuation is even faster due to photo-disintegration, again if this process is Lorentz invariant. Hence the viability of Lorentz symmetry up to tremendous gamma-factors - far beyond accelerator tests - is a central issue. Next we comment on conceptual aspects of Lorentz Invariance and the possibility of its spontaneous breaking. This could lead to slightly particle dependent ``Maximal Attainable Velocities''. We discuss their effect in decays, Cerenkov radiation, the GZK cutoff and neutrino oscillation in cosmic rays. We also review the search for LIV in cosmic gamma-rays. For multi TeV gamma-rays we possibly encounter another puzzle related to the transparency of the CMB, similar to the GZK cutoff. The photons emitted in a Gamma Ray Burst occur at lower energies, but their very long path provides access to information not far from the Planck scale. No LIV has been observed so far. However, even extremely tiny LIV effects could change the predictions for cosmic ray physics drastically. An Appendix is devoted to the recent hypothesis by the Pierre Auger Collaboration, which identifies nearby Active Galactic Nuclei - or objects next to them - as probable UHECR sources.

We present numerical results for U(1) gauge theory in 2d and 4d spaces involving a non-commutative plane. Simulations are feasible thanks to a mapping of the non-commutative plane onto a twisted matrix model. In d=2 it was a long-standing issue if Wilson loops are (partially) invariant under area-preserving diffeomorphisms. We show that non-perturbatively this invariance breaks, including the subgroup SL(2,R). In both cases, d=2 and d=4, we extrapolate our results to the continuum and infinite volume by means of a Double Scaling Limit. In d=4 this limit leads to a phase with broken translation symmetry, which is not affected by the perturbatively known IR instability. Therefore the photon may survive in a non-commutative world.

Recent perturbative studies show that in 4d non-commutative spaces, the trivial (classically stable) vacuum of gauge theories becomes unstable at the quantum level, unless one introduces sufficiently many fermionic degrees of freedom. This is due to a negative IR-singular term in the one-loop effective potential, which appears as a result of the UV/IR mixing. We study such a system non-perturbatively in the case of pure U(1) gauge theory in four dimensions, where two directions are non-commutative. Monte Carlo simulations are performed after mapping the regularized theory onto a U(N) lattice gauge theory in d=2. At intermediate coupling strength, we find a phase in which open Wilson lines acquire non-zero vacuum expectation values, which implies the spontaneous breakdown of translational invariance. In this phase, various physical quantities obey clear scaling behaviors in the continuum limit with a fixed non-commutativity parameter $\theta$, which provides evidence for a possible continuum theory. The extent of the dynamically generated space in the non-commutative directions becomes finite in the above limit, and its dependence on $\theta$ is evaluated explicitly. We also study the dispersion relation. In the weak coupling symmetric phase, it involves a negative IR-singular term, which is responsible for the observed phase transition. In the broken phase, it reveals the existence of the Nambu-Goldstone mode associated with the spontaneous symmetry breaking.