Source author record

Greg Malen

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

4works
4topics
4close collaborators

Published work

4 publications

preprint2021arXiv

High-dimensional holeyominoes

What is the maximum number of holes enclosed by a dd-dimensional polyomino built of nn tiles? Represent this number by fd(n)f_d(n). Recent results show that f2(n)/nf_2(n)/n converges to 1/21/2. We prove that for all d≥2d \geq 2 we have fd(n)/n→(d−1)/df_d(n)/n \to (d-1)/d as nn goes to infinity. We also construct polyominoes in dd-dimensional tori with the maximal possible number of holes per tile. In our proofs, we use metaphors from error-correcting codes and dynamical systems.

preprint2020arXiv

Moduli Spaces of Morse Functions for Persistence

We consider different notions of equivalence for Morse functions on the sphere in the context of persistent homology, and introduce new invariants to study these equivalence classes. These new invariants are as simple, but more discerning than existing topological invariants, such as persistence barcodes and Reeb graphs. We give a method to relate any two Morse--Smale vector fields on the sphere by a sequence of fundamental moves by considering graph-equivalent Morse functions. We also explore the combinatorially rich world of height-equivalent Morse functions, considered as height functions of embedded spheres in R3\mathbf R^3. Their level-set invariant, a poset generated by nested disks and annuli from levels sets, gives insight into the moduli space of Morse functions sharing the same persistence barcode.

preprint2016arXiv

Homomorphism Complexes and k-Cores

We prove that the topological connectivity of a graph homomorphism complex Hom(G,KmG,K_m) is at least m−D(G)−2m-D(G)-2, where D(G)=max⁡H⊆Gδ(H)\displaystyle D(G)=\max_{H\subseteq G}δ(H). This is a strong generalization of a theorem of Cukić and Kozlov, in which D(G)D(G) is replaced by the maximum degree Δ(G)Δ(G). It also generalizes the graph theoretic bound for chromatic number, χ(G)≤D(G)+1\displaystyleχ(G)\leq D(G)+1, as χ(G)=min⁡{m:Hom(G,Km)≠∅}\displaystyleχ(G)=\min\{ m:\text{Hom}(G,K_m)\neq\varnothing\}. Furthermore, we use this result to examine homological phase transitions in the random polyhedral complexes Hom(G(n,p),Km)(G(n,p),K_m) when p=c/np=c/n for a fixed constant c>0c > 0.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.