arXiv subjects

M. Funk

Publications and source records attributed to M. Funk.

4 recordsLinked to original sources

arXiv2022

A construction for a counterexample to the pseudo 2-factor isomorphic graph conjecture

A graph $G$ admiting a $2$-factor is \textit{pseudo $2$-factor isomorphic} if the parity of the number of cycles in all its $2$-factors is the same. In [M. Abreu, A.A. Diwan, B. Jackson, D. Labbate and J. Sheehan. Pseudo $2$-factor isomorphic regular bipartite graphs. Journal of Combinatorial Theory, Series B, 98(2) (2008), 432-444.] some of the authors of this note gave a partial characterisation of pseudo $2$-factor isomorphic bipartite cubic graphs and conjectured that $K_{3,3}$, the Heawood graph and the Pappus graph are the only essentially $4$-edge-connected ones. In [J. Goedgebeur. A counterexample to the pseudo $2$-factor isomorphic graph conjecture. Discr. Applied Math., 193 (2015), 57-60.] Jan Goedgebeur computationally found a graph $\mathscr{G}$ on $30$ vertices which is pseudo $2$-factor isomorphic cubic and bipartite, essentially $4$-edge-connected and cyclically $6$-edge-connected, thus refuting the above conjecture. In this note, we describe how such a graph can be constructed from the Heawood graph and the generalised Petersen graph $GP(8,3)$, which are the Levi graphs of the Fano $7_3$ configuration and the M\"obius-Kantor $8_3$ configuration, respectively. Such a description of $\mathscr{G}$ allows us to understand its automorphism group, which has order $144$, using both a geometrical and a graph theoretical approach simultaneously. Moreover we illustrate the uniqueness of this graph.

math.CO↗

arXiv2020

Download by Parachute: Retrieval of Assets from High Altitude Balloons

We present a publicly-available toolkit of flight-proven hardware and software to retrieve 5 TB of data or small physical samples from a stratospheric balloon platform. Before launch, a capsule is attached to the balloon, and rises with it. Upon remote command, the capsule is released and descends via parachute, continuously transmitting its location. Software to predict the trajectory can be used to select a safe but accessible landing site. We dropped two such capsules from the SuperBIT telescope, in September 2019. The capsules took ~37 minutes to descend from ~30 km altitude. They drifted 32 km and 19 km horizontally, but landed within 300 m and 600 m of their predicted landing sites. We found them easily, and successfully recovered the data. We welcome interest from other balloon teams for whom the technology would be useful.

astro-ph.IM↗

arXiv2010

Adjacency Matrices of Configuration Graphs

In 1960, Hoffman and Singleton \cite{HS60} solved a celebrated equation for square matrices of order $n$, which can be written as $$ (\kappa - 1) I_n + J_n - A A^{\rm T} = A$$ where $I_n$, $J_n$, and $A$ are the identity matrix, the all one matrix, and a $(0,1)$--matrix with all row and column sums equal to $\kappa$, respectively. If $A$ is an incidence matrix of some configuration $\cal C$ of type $n_\kappa$, then the left-hand side $\Theta(A):= (\kappa - 1)I_n + J_n - A A^{\rm T}$ is an adjacency matrix of the non--collinearity graph $\Gamma$ of $\cal C$. In certain situations, $\Theta(A)$ is also an incidence matrix of some $n_\kappa$ configuration, namely the neighbourhood geometry of $\Gamma$ introduced by Lef\`evre-Percsy, Percsy, and Leemans \cite{LPPL}. The matrix operator $\Theta$ can be reiterated and we pose the problem of solving the generalised Hoffman--Singleton equation $\Theta^m(A)=A$. In particular, we classify all $(0,1)$--matrices $M$ with all row and column sums equal to $\kappa$, for $\kappa = 3,4$, which are solutions of this equation. As a by--product, we obtain characterisations for incidence matrices of the configuration $10_3F$ in Kantor's list \cite{Kantor} and the $17_4$ configuration $#1971$ in Betten and Betten's list \cite{BB99}.

math.CO↗

arXiv2009

Icequakes as precursors of ice avalanches

A hanging glacier at the east face of Weisshorn broke off in 2005. We were able to monitor and measure surface motion and icequake activity for 21 days up to three days prior to the break-off. Results are presented from the analysis of seismic waves generated by the glacier during the rupture maturation process. Three types of precursory signals of the imminent catastrophic rupture were identified: (i) an increasing seismic activity within the glacier, (ii) a change in the size-frequency distribution of icequake energy, and (iii) a log-periodic oscillating behavior superimposed on power law acceleration of the inverse of waiting time between two icequakes. The analysis of the seismic activity gave indications of the rupture process and led to the identification of two regimes: a stable one where events are isolated and non correlated which is characteristic of diffuse damage, and an unstable and dangerous one in which events become synchronized and large icequakes are triggered.

physics.geo-ph↗