69 citations · 447 across the 33 of their papers we have counts for
9 papers · 1 filter
Large-deviation properties of the largest biconnected component for random graphs
Hendrik Schawe, Alexander K. Hartmann
We study the size of the largest biconnected components in sparse Erdős-Rényi graphs with finite connectivity and Barabási-Albert graphs with non-integer mean degree. Using a stati…
Large Deviations of Convex Hulls of the "True" Self-Avoiding Random Walk
Hendrik Schawe, Alexander K. Hartmann
We study the distribution of the area and perimeter of the convex hull of the "true" self-avoiding random walk in a plane. Using a Markov chain Monte Carlo sampling method, we obta…
Ground state energy of noninteracting fermions with a random energy spectrum
Hendrik Schawe, Alexander K. Hartmann, Satya N. Majumdar +1
We derive analytically the full distribution of the ground-state energy of non-interacting fermions in a disordered environment, modelled by a Hamiltonian whose spectrum consis…
The distribution of shortest path lengths in subcritical Erdős-Rényi networks
Eytan Katzav, Ofer Biham, Alexander K. Hartmann
Networks that are fragmented into small disconnected components are prevalent in a large variety of systems. These include the secure communication networks of commercial enterpris…
Replica Symmetry and Replica Symmetry Breaking for the Traveling Salesperson Problem
Hendrik Schawe, Jitesh Kumar Jha, Alexander K. Hartmann
We study the energy landscape of the Traveling Salesperson problem (TSP) using exact ground states and a novel linear programming approach to generate excited states with closely d…
Large Deviations of Convex Hulls of Self-Avoiding Random Walks
Hendrik Schawe, Alexander K. Hartmann, Satya N. Majumdar
A global picture of a random particle movement is given by the convex hull of the visited points. We obtained numerically the probability distributions of the volume and surface of…