arXiv subjects

James Aisenberg

Publications and source records attributed to James Aisenberg.

4 recordsLinked to original sources

arXiv2015

Short Proofs of the Kneser-Lovász Coloring Principle

We prove that the propositional translations of the Kneser-Lovász theorem have polynomial size extended Frege proofs and quasi-polynomial size Frege proofs. We present a new counting-based combinatorial proof of the Kneser-Lovász theorem that avoids the topological arguments of prior proofs for all but finitely many cases for each k. We introduce a miniaturization of the octahedral Tucker lemma, called the truncated Tucker lemma: it is open whether its propositional translations have (quasi-)polynomial size Frege or extended Frege proofs.

math.LO↗

arXiv2010

Quantum anomalies and linear response theory

The analysis of diffusive energy spreading in quantized chaotic driven systems, leads to a universal paradigm for the emergence of a quantum anomaly. In the classical approximation a driven chaotic system exhibits stochastic-like diffusion in energy space with a coefficient $D$ that is proportional to the intensity $ε^2$ of the driving. In the corresponding quantized problem the coherent transitions are characterized by a generalized Wigner time $t_ε$, and a self-generated (intrinsic) dephasing process leads to non-linear dependence of $D$ on $ε^2$.

quant-ph↗

arXiv2010

Quantum decay into a non-flat continuum

We study the decay of a prepared state into non-flat continuum. We find that the survival probability $P(t)$ might exhibit either stretched-exponential or power-law decay, depending on non-universal features of the model. Still there is a universal characteristic time $t_0$ that does not depend on the functional form. It is only for a flat continuum that we get a robust exponential decay that is insensitive to the nature of the intra-continuum couplings. The analysis highlights the co-existence of perturbative and non-perturbative features in the local density of states, and the non-linear dependence of $1/t_0$ on the strength of the coupling.

quant-ph↗

arXiv2010

Anomalous decay of a prepared state due to non-Ohmic coupling to the continuum

We study the decay of a prepared state $E_0$ into a continuum {E_k} in the case of non-Ohmic models. This means that the coupling is $|V_{k,0}| \propto |E_k-E_0|^{s-1}$ with $s \ne 1$. We find that irrespective of model details there is a universal generalized Wigner time $t_0$ that characterizes the evolution of the survival probability $P_0(t)$. The generic decay behavior which is implied by rate equation phenomenology is a slowing down stretched exponential, reflecting the gradual resolution of the bandprofile. But depending on non-universal features of the model a power-law decay might take over: it is only for an Ohmic coupling to the continuum that we get a robust exponential decay that is insensitive to the nature of the intra-continuum couplings. The analysis highlights the co-existence of perturbative and non-perturbative features in the dynamics. It turns out that there are special circumstances in which $t_0$ is reflected in the spreading process and not only in the survival probability, contrary to the naive linear response theory expectation.

quant-ph↗