Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320168534> ?p ?o ?g. }
Showing items 1 to 47 of
47
with 100 items per page.
- W4320168534 abstract "A barcode is a finite multiset of intervals on the real line, $B = { (b_i, d_i)}_{i=1}^n$. Barcodes are important objects in topological data analysis, where they serve as summaries of the persistent homology groups of a filtration. The combinatorial properties of barcodes have also been studied, mainly in the context of interval orders and interval graphs. In this paper, we define a new family of maps from the space of barcodes with $n$ bars to the permutation sets of various multisets, known as multipermutations. These multipermutations provide new combinatorial invariants on the space of barcodes. We then define an order relation on these multipermutations, which we show can be interpreted as a crossing number for barcodes, reminiscent of T'{u}ran's crossing number for graphs. Next, we show that the resulting posets are order-isomorphic to principal ideals of a well known poset known as the multinomial Newman lattice. Consequently, these posets form the graded face-lattices of polytopes, which we refer to as barcode lattices or barcode polytopes. Finally, we show that for a large class of barcodes, these invariants can provide bounds on the Wasserstein and bottleneck distances between a pair of barcodes, linking these discrete invariants to continuous metrics on barcodes." @default.
- W4320168534 created "2023-02-13" @default.
- W4320168534 creator A5037097709 @default.
- W4320168534 date "2022-06-11" @default.
- W4320168534 modified "2023-09-29" @default.
- W4320168534 title "Barcode Posets: Combinatorial Properties and Connections" @default.
- W4320168534 doi "https://doi.org/10.48550/arxiv.2206.05613" @default.
- W4320168534 hasPublicationYear "2022" @default.
- W4320168534 type Work @default.
- W4320168534 citedByCount "0" @default.
- W4320168534 crossrefType "posted-content" @default.
- W4320168534 hasAuthorship W4320168534A5037097709 @default.
- W4320168534 hasBestOaLocation W43201685341 @default.
- W4320168534 hasConcept C111919701 @default.
- W4320168534 hasConcept C114614502 @default.
- W4320168534 hasConcept C118615104 @default.
- W4320168534 hasConcept C145691206 @default.
- W4320168534 hasConcept C180645754 @default.
- W4320168534 hasConcept C2776841711 @default.
- W4320168534 hasConcept C2779623528 @default.
- W4320168534 hasConcept C33923547 @default.
- W4320168534 hasConcept C41008148 @default.
- W4320168534 hasConceptScore W4320168534C111919701 @default.
- W4320168534 hasConceptScore W4320168534C114614502 @default.
- W4320168534 hasConceptScore W4320168534C118615104 @default.
- W4320168534 hasConceptScore W4320168534C145691206 @default.
- W4320168534 hasConceptScore W4320168534C180645754 @default.
- W4320168534 hasConceptScore W4320168534C2776841711 @default.
- W4320168534 hasConceptScore W4320168534C2779623528 @default.
- W4320168534 hasConceptScore W4320168534C33923547 @default.
- W4320168534 hasConceptScore W4320168534C41008148 @default.
- W4320168534 hasLocation W43201685341 @default.
- W4320168534 hasOpenAccess W4320168534 @default.
- W4320168534 hasPrimaryLocation W43201685341 @default.
- W4320168534 hasRelatedWork W1979423085 @default.
- W4320168534 hasRelatedWork W2047234334 @default.
- W4320168534 hasRelatedWork W2423827877 @default.
- W4320168534 hasRelatedWork W2962907439 @default.
- W4320168534 hasRelatedWork W3000109343 @default.
- W4320168534 hasRelatedWork W3005185232 @default.
- W4320168534 hasRelatedWork W3010609504 @default.
- W4320168534 hasRelatedWork W4287341139 @default.
- W4320168534 hasRelatedWork W4298449951 @default.
- W4320168534 hasRelatedWork W4299638532 @default.
- W4320168534 isParatext "false" @default.
- W4320168534 isRetracted "false" @default.
- W4320168534 workType "article" @default.