About: Reducing the Ambiguity of Parikh Matrices

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Reducing the Ambiguity of Parikh Matrices Goto Sponge NotDistinct Permalink

An Entity of Type : schema:ScholarlyArticle, within Data Space : wasabi.inria.fr associated with source document(s)

Attributes	Values
type	Academic Article research paper schema:ScholarlyArticle
isDefinedBy	Covid-on-the-Web dataset
title	Reducing the Ambiguity of Parikh Matrices
Creator	Dick, Jeffery Hutchinson, Laura Mercaş, Robert Reidenbach, Daniel
source	PMC
abstract	The Parikh matrix mapping allows us to describe words using matrices. Although compact, this description comes with a level of ambiguity since a single matrix may describe multiple words. This work looks at how considering the Parikh matrices of various transformations of a given word can decrease that ambiguity. More specifically, for any word, we study the Parikh matrix of its Lyndon conjugate as well as that of its projection to a smaller alphabet. Our results demonstrate that ambiguity can often be reduced using these concepts, and we give conditions on when they succeed.
has issue date	2020-01-07(xsd:dateTime)
bibo:doi	10.1007/978-3-030-40608-0_28
has license	no-cc
sha1sum (hex)	4b24c945fc0da202421897c48441676546b4a67e
schema:url	https://doi.org/10.1007/978-3-030-40608-0_28
resource representing a document's title	Reducing the Ambiguity of Parikh Matrices
has PubMed Central identifier	PMC7206623
schema:publication	Language and Automata Theory and Applications
resource representing a document's body	covid:4b24c945fc0da202421897c48441676546b4a67e#body_text
is schema:about of	named entity 'compact' named entity 'Parikh' named entity 'level' named entity 'word' named entity 'MATRICES' named entity 'matrices' named entity 'matrix' named entity 'matrices' named entity 'conditions' named entity 'Matrices' named entity 'binary alphabet' named entity 'lexicographical order' named entity 'Proposition 6' named entity 'Proposition 2' named entity 'conjugacy classes' named entity 'subset' named entity 'set of words' named entity 'conjugacy class' named entity 'vector' named entity 'conjugacy class' named entity 'concatenating' named entity 'upper triangular matrix' named entity 'set of all finite words' named entity 'Proposition 2' named entity 'binary alphabet' named entity 'aabb' named entity 'binary alphabet' named entity 'injective' named entity 'lexicographically smallest' named entity 'vectors' named entity 'vector' named entity 'dual order' named entity 'subset' named entity 'lexicographically' named entity 'binary word' named entity 'non-binary' named entity 'vector' named entity 'vectors' named entity 'subwords' named entity 'binary alphabet' named entity 'binary alphabet' named entity 'lexicographical order' named entity '1, 2' named entity 'concatenation' named entity 'conjugacy class' named entity 'Proposition 1' named entity 'conjugacy class' named entity 'u 1' named entity 'Proposition 5' named entity 'vector' named entity 'lexicographically' named entity 'sufficient conditions' named entity 'subwords' named entity 'n + 1' named entity 'Proposition 1' named entity 'subset' named entity 'vector' named entity 'n + 1' named entity 'subset' named entity 'vector' named entity 'conjugacy class' named entity 'conjugacy class' named entity 'Kleene star' named entity 'set of words' named entity 'lexicographically smallest' named entity 'lower bound' named entity 'compact representation' named entity '6, 7, 8' named entity 'lexicographically' named entity 'Proposition 2' named entity 'lexicographically smallest' named entity 'lexicographically' named entity 'combinatorics on words' named entity 'ith' named entity 'lexicographically smallest' named entity 'conjugacy classes' named entity 'sufficient condition' named entity 'unary' named entity 'conjugacy classes' named entity 'conjugacy class'

Faceted Search & Find service v1.13.91 as of Mar 24 2020

Alternative Linked Data Documents: Sponger | ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3229 as of Jul 10 2020, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (94 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software