Localization properties of a tight-binding electronic model on the Apollonian network

An investigation on the properties of electronic states of a tight-binding Hamiltonian on the Apollonian network is presented. This structure, which is defined based on the Apollonian packing problem, has been explored both as a complex network, and as a substrate, on the top of which physical models can defined. The Schrodinger equation of the model, which includes only nearest neighbor interactions, is written in a matrix formulation. In the uniform case, the resulting Hamiltonian is proportional to the adjacency matrix of the Apollonian network. The characterization of the electronic eigenstates is based on the properties of the spectrum, which is characterized by a very large degeneracy. The $2\pi /3$ rotation symmetry of the network and large number of equivalent sites are reflected in all eigenstates, which are classified according to their parity. Extended and localized states are identified by evaluating the participation rate. Results for other two non-uniform models on the Apollonian network are also presented. In one case, interaction is considered to be dependent of the node degree, while in the other one, random on-site energies are considered.Comment: 7pages, 7 figure

The probability of a given 1-choice structure

A 1-choice structure arises whenever each person in a group chooses exactly one other person according to some criterion. Our purpose is to study the situation in which these choices are made at random. As noted in Harary, Norman and Cartwright [2], such a structure can be represented by a directed graph in which the points represent people and the directed lines their choices. We first describe the shape of such a 1-choice structure, and define its symmetry number. With the help of these properties we are then able to develop and prove a formula which gives a probability of obtaining a given structure in the random choice situation. In order to supply data for these results, we include in the Appendix the diagrams of all 1-choice structures with at most 7 points and the probability of each.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/45723/1/11336_2005_Article_BF02289514.pd

Inclusive One Jet Production With Multiple Interactions in the Regge Limit of pQCD

DIS on a two nucleon system in the regge limit is considered. In this framework a review is given of a pQCD approach for the computation of the corrections to the inclusive one jet production cross section at finite number of colors and discuss the general results.Comment: 4 pages, latex, aicproc format, Contribution to the proceedings of "Diffraction 2008", 9-14 Sep. 2008, La Londe-les-Maures, Franc

Spectral partitions on infinite graphs

Statistical models on infinite graphs may exhibit inhomogeneous thermodynamic behaviour at macroscopic scales. This phenomenon is of geometrical origin and may be properly described in terms of spectral partitions into subgraphs with well defined spectral dimensions and spectral weights. These subgraphs are shown to be thermodynamically homogeneous and effectively decoupled.Comment: 8 pages, to appear on Journal of Physics

Organization of complex networks without multiple connections

We find a new structural feature of equilibrium complex random networks without multiple and self-connections. We show that if the number of connections is sufficiently high, these networks contain a core of highly interconnected vertices. The number of vertices in this core varies in the range between $const N^{1/2}$ and $const N^{2/3}$, where $N$ is the number of vertices in a network. At the birth point of the core, we obtain the size-dependent cut-off of the distribution of the number of connections and find that its position differs from earlier estimates.Comment: 5 pages, 2 figure

Simple expressions for the long walk distance

The walk distances in graphs are defined as the result of appropriate transformations of the $\sum_{k=0}^\infty(tA)^k$ proximity measures, where $A$ is the weighted adjacency matrix of a connected weighted graph and $t$ is a sufficiently small positive parameter. The walk distances are graph-geodetic, moreover, they converge to the shortest path distance and to the so-called long walk distance as the parameter $t$ approaches its limiting values. In this paper, simple expressions for the long walk distance are obtained. They involve the generalized inverse, minors, and inverses of submatrices of the symmetric irreducible singular M-matrix ${\cal L}=\rho I-A,$ where $\rho$ is the Perron root of $A.$Comment: 7 pages. Accepted for publication in Linear Algebra and Its Application

Propagation of Discrete Solitons in Inhomogeneous Networks

In many physical applications solitons propagate on supports whose topological properties may induce new and interesting effects. In this paper, we investigate the propagation of solitons on chains with a topological inhomogeneity generated by the insertion of a finite discrete network on the chain. For networks connected by a link to a single site of the chain, we derive a general criterion yielding the momenta for perfect reflection and transmission of traveling solitons and we discuss solitonic motion on chains with topological inhomogeneities

Approximating the Minimum Equivalent Digraph

The MEG (minimum equivalent graph) problem is, given a directed graph, to find a small subset of the edges that maintains all reachability relations between nodes. The problem is NP-hard. This paper gives an approximation algorithm with performance guarantee of pi^2/6 ~ 1.64. The algorithm and its analysis are based on the simple idea of contracting long cycles. (This result is strengthened slightly in ``On strongly connected digraphs with bounded cycle length'' (1996).) The analysis applies directly to 2-Exchange, a simple ``local improvement'' algorithm, showing that its performance guarantee is 1.75.Comment: conference version in ACM-SIAM Symposium on Discrete Algorithms (1994

Exact Ground States of Large Two-Dimensional Planar Ising Spin Glasses

Studying spin-glass physics through analyzing their ground-state properties has a long history. Although there exist polynomial-time algorithms for the two-dimensional planar case, where the problem of finding ground states is transformed to a minimum-weight perfect matching problem, the reachable system sizes have been limited both by the needed CPU time and by memory requirements. In this work, we present an algorithm for the calculation of exact ground states for two-dimensional Ising spin glasses with free boundary conditions in at least one direction. The algorithmic foundations of the method date back to the work of Kasteleyn from the 1960s for computing the complete partition function of the Ising model. Using Kasteleyn cities, we calculate exact ground states for huge two-dimensional planar Ising spin-glass lattices (up to 3000x3000 spins) within reasonable time. According to our knowledge, these are the largest sizes currently available. Kasteleyn cities were recently also used by Thomas and Middleton in the context of extended ground states on the torus. Moreover, they show that the method can also be used for computing ground states of planar graphs. Furthermore, we point out that the correctness of heuristically computed ground states can easily be verified. Finally, we evaluate the solution quality of heuristic variants of the Bieche et al. approach.Comment: 11 pages, 5 figures; shortened introduction, extended results; to appear in Physical Review E 7

Electrical networks on nn-simplex fractals

The decimation map $\mathcal{D}$ for a network of admittances on an $n$-simplex lattice fractal is studied. The asymptotic behaviour of $\mathcal{D}$ for large-size fractals is examined. It is found that in the vicinity of the isotropic point the eigenspaces of the linearized map are always three for $n \geq 4$; they are given a characterization in terms of graph theory. A new anisotropy exponent, related to the third eigenspace, is found, with a value crossing over from $\ln[(n+2)/3]/\ln 2$ to $\ln[(n+2)^3/n(n+1)^2]/\ln 2$.Comment: 14 pages, 8 figure