In search of hyperpaths

DOI10.1007/S00454-021-00360-XMaRDI QIDQ2690124zbMATH OpenOpenAlexFDO

Authors Amir Dahari, Nathan Linial

Publication date 15 March 2023

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2011.09936

zbMATH Keywords

finite fieldshigh-dimensional combinatoricshypertreeslinear algebramatrix multiplicationsimplicial complexes

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Combinatorial aspects of simplicial complexes (05E45) Direct numerical methods for linear systems and matrix inversion (65F05)

Recommendations

• Hypertrees
• scientific article; zbMATH DE number 4112412
• Ordered \(h\)-hypertrees
• The number of (d,k)-hypertrees
• Topology and geometry of random 2-dimensional hypertrees

Cites work

• A recursive algorithm for the inversion of matrices with circulant blocks
• Collapsibility and vanishing of top homology in random simplicial complexes
• Effective algorithms with circulant-block matrices
• Enumeration and randomized constructions of hypertrees
• Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
• Extremal hypercuts and shadows of simplicial complexes
• Generalized matrix inversion is not harder than matrix multiplication
• Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes
• scientific article; zbMATH DE number 3650737 (Why is no real title available?)
• scientific article; zbMATH DE number 3886024 (Why is no real title available?)
• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• Lower bounds for the multiplicative complexity of matrix multiplication
• On the phase transition in random simplicial complexes
• Powers of tensors and fast matrix multiplication
• Sum complexes---a new family of hypertrees

Cited in

(6)

• Hyperpath centers
• Searching for Differential Paths in MD4
• Interesting Paths in the Mapper
• Approachable graph (tree) and its application in hyper (network)
• Hyperpaths
• A parallel algorithm for the inversion of matrices with simultaneously diagonalizable blocks

This page was built for publication: In search of hyperpaths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2690124)