Inductive Algebras for Finite Heisenberg Groups

A characterization of the maximal abelian sub-algebras of matrix algebras that are normalized by the canonical representation of a finite Heisenberg group is given. Examples are constructed using a classification result for finite Heisenberg groups.Comment: 5 page

Families of Graphs With Chromatic Zeros Lying on Circles

We define an infinite set of families of graphs, which we call $p$-wheels and denote $(Wh)^{(p)}_n$, that generalize the wheel ($p=1$) and biwheel ($p=2$) graphs. The chromatic polynomial for $(Wh)^{(p)}_n$ is calculated, and remarkably simple properties of the chromatic zeros are found: (i) the real zeros occur at $q=0,1,...p+1$ for $n-p$ even and $q=0,1,...p+2$ for $n-p$ odd; and (ii) the complex zeros all lie, equally spaced, on the unit circle $|q-(p+1)|=1$ in the complex $q$ plane. In the $n \to \infty$ limit, the zeros on this circle merge to form a boundary curve separating two regions where the limiting function $W(\{(Wh)^{(p)}\},q)$ is analytic, viz., the exterior and interior of the above circle. Connections with statistical mechanics are noted.Comment: 8 pages, Late

Deformations of Fuchsian Systems of Linear Differential Equations and the Schlesinger System

We consider holomorphic deformations of Fuchsian systems parameterized by the pole loci. It is well known that, in the case when the residue matrices are non-resonant, such a deformation is isomonodromic if and only if the residue matrices satisfy the Schlesinger system with respect to the parameter. Without the non-resonance condition this result fails: there exist non-Schlesinger isomonodromic deformations. In the present article we introduce the class of the so-called isoprincipal deformations of Fuchsian systems. Every isoprincipal deformation is also an isomonodromic one. In general, the class of the isomonodromic deformations is much richer than the class of the isoprincipal deformations, but in the non-resonant case these classes coincide. We prove that a deformation is isoprincipal if and only if the residue matrices satisfy the Schlesinger system. This theorem holds in the general case, without any assumptions on the spectra of the residue matrices of the deformation. An explicit example illustrating isomonodromic deformations, which are neither isoprincipal nor meromorphic with respect to the parameter, is also given

Modified gravity and the origin of inertia

Modified gravity theory is known to violate Birkhoff's theorem. We explore a key consequence of this violation, the effect of distant matter in the Universe on the motion of test particles. We find that when a particle is accelerated, a force is experienced that is proportional to the particle's mass and acceleration and acts in the direction opposite to that of the acceleration. We identify this force with inertia. At very low accelerations, our inertial law deviates slightly from that of Newton, yielding a testable prediction that may be verified with relatively simple experiments. Our conclusions apply to all gravity theories that reduce to a Yukawa-like force in the weak field approximation.Comment: 4 pages, 3 figures; published version with updated reference

Global surfaces of section in the planar restricted 3-body problem

The restricted planar three-body problem has a rich history, yet many unanswered questions still remain. In the present paper we prove the existence of a global surface of section near the smaller body in a new range of energies and mass ratios for which the Hill's region still has three connected components. The approach relies on recent global methods in symplectic geometry and contrasts sharply with the perturbative methods used until now.Comment: 11 pages, 1 figur

Topology of energy surfaces and existence of transversal Poincar\'e sections

Two questions on the topology of compact energy surfaces of natural two degrees of freedom Hamiltonian systems in a magnetic field are discussed. We show that the topology of this 3-manifold (if it is not a unit tangent bundle) is uniquely determined by the Euler characteristic of the accessible region in configuration space. In this class of 3-manifolds for most cases there does not exist a transverse and complete Poincar\'e section. We show that there are topological obstacles for its existence such that only in the cases of $S^1\times S^2$ and $T^3$ such a Poincar\'e section can exist.Comment: 10 pages, LaTe

Central Limit Theorem and recurrence for random walks in bistochastic random environments

We prove the annealed Central Limit Theorem for random walks in bistochastic random environments on $Z^d$ with zero local drift. The proof is based on a "dynamicist's interpretation" of the system, and requires a much weaker condition than the customary uniform ellipticity. Moreover, recurrence is derived for $d \le 2$.Comment: 13 pages; to appear in the special issue of J. Math. Phys. on "Statistical Mechanics on Random Structures

Shock waves and Birkhoff's theorem in Lovelock gravity

Spherically symmetric shock waves are shown to exist in Lovelock gravity. They amount to a change of branch of the spherically symmetric solutions across a null hypersurface. The implications of their existence for the status of Birkhoff's theorem in the theory is discussed.Comment: 9 pages, no figures, clarifying changes made in the text of section III and references adde

Entropy of gravitating systems: scaling laws versus radial profiles

Through the consideration of spherically symmetric gravitating systems consisting of perfect fluids with linear equation of state constrained to be in a finite volume, an account is given of the properties of entropy at conditions in which it is no longer an extensive quantity (it does not scale with system's size). To accomplish this, the methods introduced by Oppenheim [1] to characterize non-extensivity are used, suitably generalized to the case of gravitating systems subject to an external pressure. In particular when, far from the system's Schwarzschild limit, both area scaling for conventional entropy and inverse radius law for the temperature set in (i.e. the same properties of the corresponding black hole thermodynamical quantities), the entropy profile is found to behave like 1/r, being r the area radius inside the system. In such circumstances thus entropy heavily resides in internal layers, in opposition to what happens when area scaling is gained while approaching the Schwarzschild mass, in which case conventional entropy lies at the surface of the system. The information content of these systems, even if it globally scales like the area, is then stored in the whole volume, instead of packed on the boundary.Comment: 16 pages, 11 figures. v2: addition of some references; the stability of equilibrium configurations is readdresse

Algebraic Properties of Valued Constraint Satisfaction Problem

The paper presents an algebraic framework for optimization problems expressible as Valued Constraint Satisfaction Problems. Our results generalize the algebraic framework for the decision version (CSPs) provided by Bulatov et al. [SICOMP 2005]. We introduce the notions of weighted algebras and varieties and use the Galois connection due to Cohen et al. [SICOMP 2013] to link VCSP languages to weighted algebras. We show that the difficulty of VCSP depends only on the weighted variety generated by the associated weighted algebra. Paralleling the results for CSPs we exhibit a reduction to cores and rigid cores which allows us to focus on idempotent weighted varieties. Further, we propose an analogue of the Algebraic CSP Dichotomy Conjecture; prove the hardness direction and verify that it agrees with known results for VCSPs on two-element sets [Cohen et al. 2006], finite-valued VCSPs [Thapper and Zivny 2013] and conservative VCSPs [Kolmogorov and Zivny 2013].Comment: arXiv admin note: text overlap with arXiv:1207.6692 by other author