P. Horn

activity

20122023

most citedRandom Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian

222 citations · 285 across the 10 of their papers we have counts for

collaborators

Showing 2015Show all

2 papers · 1 filter

math.CO2015

On the Principal Permanent Rank Characteristic Sequences of Graphs and Digraphs

Keivan Hassani Monfared, Paul Horn, Franklin H. J. Kenter +3

The principal permanent rank characteristic sequence is a binary sequence $r_{0} r_{1} \dots r_{n}$ where $r_{k} = 1$ if there exists a principal square submatrix of size $k$ with nonzero…

math.CO2015

Graphs with many strong orientations

Sinan Aksoy, Paul Horn

We establish mild conditions under which a possibly irregular, sparse graph $G$ has "many" strong orientations. Given a graph $G$ on $n$ vertices, orient each edge in either direct…