Image of the Burau Representation at dd-th Roots of unity

We prove that the image of the Full braid group $B_{n+1}$ on $n+1$ strands under the Burau representation, evaluated at a primitive $d$-th root of unity is arithmetic provided $n\geq d$.Comment: To appear in Annals of Mathematics. arXiv admin note: text overlap with arXiv:1204.477

On the distortion of twin building lattices

We show that twin building lattices are undistorted in their ambient group; equivalently, the orbit map of the lattice to the product of the associated twin buildings is a quasi-isometric embedding. As a consequence, we provide an estimate of the quasi-flat rank of these lattices, which implies that there are infinitely many quasi-isometry classes of finitely presented simple groups. In an appendix, we describe how non-distortion of lattices is related to the integrability of the structural cocycle

Numerical Study of Length Spectra and Low-lying Eigenvalue Spectra of Compact Hyperbolic 3-manifolds

In this paper, we numerically investigate the length spectra and the low-lying eigenvalue spectra of the Laplace-Beltrami operator for a large number of small compact(closed) hyperbolic (CH) 3-manifolds. The first non-zero eigenvalues have been successfully computed using the periodic orbit sum method, which are compared with various geometric quantities such as volume, diameter and length of the shortest periodic geodesic of the manifolds. The deviation of low-lying eigenvalue spectra of manifolds converging to a cusped hyperbolic manifold from the asymptotic distribution has been measured by $\zeta-$ function and spectral distance.Comment: 19 pages, 18 EPS figures and 2 GIF figures (fig.10) Description of cusped manifolds in section 2 is correcte

The geometry of spontaneous spiking in neuronal networks

The mathematical theory of pattern formation in electrically coupled networks of excitable neurons forced by small noise is presented in this work. Using the Freidlin-Wentzell large deviation theory for randomly perturbed dynamical systems and the elements of the algebraic graph theory, we identify and analyze the main regimes in the network dynamics in terms of the key control parameters: excitability, coupling strength, and network topology. The analysis reveals the geometry of spontaneous dynamics in electrically coupled network. Specifically, we show that the location of the minima of a certain continuous function on the surface of the unit n-cube encodes the most likely activity patterns generated by the network. By studying how the minima of this function evolve under the variation of the coupling strength, we describe the principal transformations in the network dynamics. The minimization problem is also used for the quantitative description of the main dynamical regimes and transitions between them. In particular, for the weak and strong coupling regimes, we present asymptotic formulas for the network activity rate as a function of the coupling strength and the degree of the network. The variational analysis is complemented by the stability analysis of the synchronous state in the strong coupling regime. The stability estimates reveal the contribution of the network connectivity and the properties of the cycle subspace associated with the graph of the network to its synchronization properties. This work is motivated by the experimental and modeling studies of the ensemble of neurons in the Locus Coeruleus, a nucleus in the brainstem involved in the regulation of cognitive performance and behavior

Structure and stability of finite gold nanowires

Finite gold nanowires containing less than 1000 atoms are studied using the molecular dynamics simulation method and embedded atom potential. Nanowires with the face-centered cubic structure and the (111) oriented cross-section are prepared at T=0 K. After annealing and quenching the structure and vibrational properties of nanowires are studied at room temperature. Several of these nanowires form multi-walled structures of lasting stability. They consist of concentrical cylindrical sheets and resemble multi-walled carbon nanotubes. Vibrations are investigated by diagonalization of the dynamical matrix. It was found that several percents of vibrational modes are unstable because of uncompleted restructuring of initial fcc nanowires.Comment: 4 figures in gif forma

Expansion in perfect groups

Let Ga be a subgroup of GL_d(Q) generated by a finite symmetric set S. For an integer q, denote by Ga_q the subgroup of Ga consisting of the elements that project to the unit element mod q. We prove that the Cayley graphs of Ga/Ga_q with respect to the generating set S form a family of expanders when q ranges over square-free integers with large prime divisors if and only if the connected component of the Zariski-closure of Ga is perfect.Comment: 62 pages, no figures, revision based on referee's comments: new ideas are explained in more details in the introduction, typos corrected, results and proofs unchange

Optimal network topologies: Expanders, Cages, Ramanujan graphs, Entangled networks and all that

We report on some recent developments in the search for optimal network topologies. First we review some basic concepts on spectral graph theory, including adjacency and Laplacian matrices, and paying special attention to the topological implications of having large spectral gaps. We also introduce related concepts as ``expanders'', Ramanujan, and Cage graphs. Afterwards, we discuss two different dynamical feautures of networks: synchronizability and flow of random walkers and so that they are optimized if the corresponding Laplacian matrix have a large spectral gap. From this, we show, by developing a numerical optimization algorithm that maximum synchronizability and fast random walk spreading are obtained for a particular type of extremely homogeneous regular networks, with long loops and poor modular structure, that we call entangled networks. These turn out to be related to Ramanujan and Cage graphs. We argue also that these graphs are very good finite-size approximations to Bethe lattices, and provide almost or almost optimal solutions to many other problems as, for instance, searchability in the presence of congestion or performance of neural networks. Finally, we study how these results are modified when studying dynamical processes controlled by a normalized (weighted and directed) dynamics; much more heterogeneous graphs are optimal in this case. Finally, a critical discussion of the limitations and possible extensions of this work is presented.Comment: 17 pages. 11 figures. Small corrections and a new reference. Accepted for pub. in JSTA

On multiplicities in length spectra of arithmetic hyperbolic three-orbifolds

Asymptotic laws for mean multiplicities of lengths of closed geodesics in arithmetic hyperbolic three-orbifolds are derived. The sharpest results are obtained for non-compact orbifolds associated with the Bianchi groups SL(2,o) and some congruence subgroups. Similar results hold for cocompact arithmetic quaternion groups, if a conjecture on the number of gaps in their length spectra is true. The results related to the groups above give asymptotic lower bounds for the mean multiplicities in length spectra of arbitrary arithmetic hyperbolic three-orbifolds. The investigation of these multiplicities is motivated by their sensitive effect on the eigenvalue spectrum of the Laplace-Beltrami operator on a hyperbolic orbifold, which may be interpreted as the Hamiltonian of a three-dimensional quantum system being strongly chaotic in the classical limit.Comment: 29 pages, uuencoded ps. Revised version, to appear in NONLINEARIT

Spacelike Singularities and Hidden Symmetries of Gravity

We review the intimate connection between (super-)gravity close to a spacelike singularity (the "BKL-limit") and the theory of Lorentzian Kac-Moody algebras. We show that in this limit the gravitational theory can be reformulated in terms of billiard motion in a region of hyperbolic space, revealing that the dynamics is completely determined by a (possibly infinite) sequence of reflections, which are elements of a Lorentzian Coxeter group. Such Coxeter groups are the Weyl groups of infinite-dimensional Kac-Moody algebras, suggesting that these algebras yield symmetries of gravitational theories. Our presentation is aimed to be a self-contained and comprehensive treatment of the subject, with all the relevant mathematical background material introduced and explained in detail. We also review attempts at making the infinite-dimensional symmetries manifest, through the construction of a geodesic sigma model based on a Lorentzian Kac-Moody algebra. An explicit example is provided for the case of the hyperbolic algebra E10, which is conjectured to be an underlying symmetry of M-theory. Illustrations of this conjecture are also discussed in the context of cosmological solutions to eleven-dimensional supergravity.Comment: 228 pages. Typos corrected. References added. Subject index added. Published versio

Microbial catabolic activities are naturally selected by metabolic energy harvest rate

The fundamental trade-off between yield and rate of energy harvest per unit of substrate has been largely discussed as a main characteristic for microbial established cooperation or competition. In this study, this point is addressed by developing a generalized model that simulates competition between existing and not experimentally reported microbial catabolic activities defined only based on well-known biochemical pathways. No specific microbial physiological adaptations are considered, growth yield is calculated coupled to catabolism energetics and a common maximum biomass-specific catabolism rate (expressed as electron transfer rate) is assumed for all microbial groups. Under this approach, successful microbial metabolisms are predicted in line with experimental observations under the hypothesis of maximum energy harvest rate. Two microbial ecosystems, typically found in wastewater treatment plants, are simulated, namely: (i) the anaerobic fermentation of glucose and (ii) the oxidation and reduction of nitrogen under aerobic autotrophic (nitrification) and anoxic heterotrophic and autotrophic (denitrification) conditions. The experimentally observed cross feeding in glucose fermentation, through multiple intermediate fermentation pathways, towards ultimately methane and carbon dioxide is predicted. Analogously, two-stage nitrification (by ammonium and nitrite oxidizers) is predicted as prevailing over nitrification in one stage. Conversely, denitrification is predicted in one stage (by denitrifiers) as well as anammox (anaerobic ammonium oxidation). The model results suggest that these observations are a direct consequence of the different energy yields per electron transferred at the different steps of the pathways. Overall, our results theoretically support the hypothesis that successful microbial catabolic activities are selected by an overall maximum energy harvest rate