Jason Smith

Dr. Jason Smith

orcid

Research Focus & Metrics

Academic Career Length

13Years (2014-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
7 January 2020 in Algorithms
Verified
Journal Article
Open access
PDF file
DLDaniel Lütgehetmann
Daniel Lütgehetmann
DGDejan Govc
Dejan Govc
JSJason Smith
Jason Smith
RLRan Levi
Ran Levi
We present a new computing package Flagser, designed to construct the directed flag complex of a finite directed graph, and compute persistent homology for flexibly defined filtrations on the graph and the resulting complex. The persistent homology computation part of Flagser is based on the program Ripser by U. Bauer, but is optimised specifically for large computations. The construction of the directed flag complex is done in a way that allows easy parallelisation by arbitrarily many cores. Flagser also has the option of working with undirected graphs. For homology computations Flagser has an approximate option, which shortens compute time with remarkable accuracy. We demonstrate the power of Flagser by applying it to the construction of the directed flag complex of digital reconstructions of brain microcircuitry by the Blue Brain Project and several other examples. In some instances we perform computation of homology. For a more complete performance analysis, we also apply Flagser to some other data collections. In all cases the hardware used in the computation, the use of memory and the compute time are recorded.

1 January 2016 in Discrete Mathematics
Verified
Journal Article
Closed access
JSJason Smith
Jason Smith

1 October 2019 in European Journal of Combinatorics
Verified
Journal Article
Closed access
MDMark Dukes
Mark Dukes
TSThomas Selig
Thomas Selig
JSJason Smith
Jason Smith
ESEinar Steingrímsson
Einar Steingrímsson

19 April 2021 in Journal of Applied and Computational Topology
Verified
Journal Article
Open access
PDF file
DGDejan Govc
Dejan Govc
RLRan Levi
Ran Levi
JSJason Smith
Jason Smith
Complete digraphs are referred to in the combinatorics literature as tournaments. We consider a family of semi-simplicial complexes, that we refer to as “tournaplexes”, whose simplices are tournaments. In particular, given a digraph $${\mathcal {G}}$$ G , we associate with it a “flag tournaplex” which is a tournaplex containing the directed flag complex of $${\mathcal {G}}$$ G , but also the geometric realisation of cliques that are not directed. We define several types of filtrations on tournaplexes, and exploiting persistent homology, we observe that flag tournaplexes provide finer means of distinguishing graph dynamics than the directed flag complex. We then demonstrate the power of these ideas by applying them to graph data arising from the Blue Brain Project’s digital reconstruction of a rat’s neocortex.

12 July 2018 in The Electronic Journal of Combinatorics
Verified
Journal Article
Open access
PDF file
TSThomas Selig
Thomas Selig
JSJason Smith
Jason Smith
ESEinar Steingrímsson
Einar Steingrímsson
A EW-tableau is a certain 0/1-filling of a Ferrers diagram, corresponding uniquely to an acyclic orientation, with a unique sink, of a certain bipartite graph called a Ferrers graph. We give a bijective proof of a result of Ehrenborg and van Willigenburg showing that EW-tableaux of a given shape are equinumerous with permutations with a given set of excedances. This leads to an explicit bijection between EW-tableaux and the much studied Le-tableaux, as well as the tree-like tableaux introduced by Aval, Boussicault and Nadeau.We show that the set of EW-tableaux on a given Ferrers diagram are in 1-1 correspondence with the minimal recurrent configurations of the Abelian sandpile model on the corresponding Ferrers graph.Another bijection between EW-tableaux and tree-like tableaux, via spanning trees on the corresponding Ferrers graphs, connects the tree-like tableaux to the minimal recurrent configurations of the Abelian sandpile model on these graphs. We introduce a variation on the EW-tableaux, which we call NEW-tableaux, and present bijections from these to Le-tableaux and tree-like tableaux. We also present results on various properties of and statistics on EW-tableaux and NEW-tableaux, as well as some open problems on these.

4 July 2019 in The Electronic Journal of Combinatorics
Verified
Journal Article
Open access
PDF file
MDMark Dukes
Mark Dukes
TSThomas Selig
Thomas Selig
JSJason Smith
Jason Smith
ESEinar Steingrímsson
Einar Steingrímsson
A permutation graph is a graph whose edges are given by inversions of a permutation. We study the Abelian sandpile model (ASM) on such graphs. We exhibit a bijection between recurrent configurations of the ASM on permutation graphs and the tiered trees introduced by Dugan et al. [10]. This bijection allows certain parameters of the recurrent configurations to be read on the corresponding tree. In particular, we show that the level of a recurrent configuration can be interpreted as the external activity of the corresponding tree, so that the bijection exhibited provides a new proof of a famous result linking the level polynomial of the ASM to the ubiquitous Tutte polynomial. We show that the set of minimal recurrent configurations is in bijection with the set of complete non-ambiguous binary trees introduced by Aval et al. [2], and introduce a multi-rooted generalization of these that we show to correspond to all recurrent configurations. In the case of permutations with a single descent, we recover some results from the case of Ferrers graphs presented in [11], while we also recover results of Perkinson et al. [16] in the case of threshold graphs.