Applications of Combinatorics on Words with Symbolic Dynamics Article Swipe

PDF

YOU? · · 2025 · Open Access · · DOI: https://doi.org/10.48550/arxiv.2506.12150

In this paper, we explore applications of combinatorics on words across various domains, including data compression, error detection, cryptographic protocols, and pseudorandom number generation. The examination of the theoretical foundations enabling these applications, emphasizing important concepts of mathematical relationships and algorithms. In data compression, we discuss the Lempel-Ziv family of algorithms and Lyndon factorization, with the number of Lyndon words of length \( n \) over an alphabet of size \( k \) given by \[ L(n,k) = \frac{1}{n} \sum_{d|n} μ(d) k^{n/d}. \] We address cryptographic protocols and pseudorandom number generation, highlighting the role of pseudorandomness theory and complexity measures. Also, by explore de Bruijn sequences, topological entropy, and synchronizing words in their practical contexts, demonstrating their contributions to optimizing information storage, ensuring data integrity, and enhancing cybersecurity.

Related Topics

Applications Of Artificial Intelligence

More Than Words

Greek Words For Love

The Garden Of Words

List Of Last Words (21St Century)

List Of English Words Containing Q Not Followed By U

Concepts

No concepts available.

Metadata

Type: preprint
Language: en
Landing Page: http://arxiv.org/abs/2506.12150
PDF: https://arxiv.org/pdf/2506.12150
OA Status: green
OpenAlex ID: https://openalex.org/W4415110942

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4415110942

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.48550/arxiv.2506.12150

Digital Object Identifier
Title: Applications of Combinatorics on Words with Symbolic Dynamics

Work title
Type: preprint

OpenAlex work type
Language: en

Primary language
Publication year: 2025

Year of publication
Publication date: 2025-06-13

Full publication date if available
Authors: Duaa Abdullah, Jasmem Hamoud

List of authors in order
Landing page: https://arxiv.org/abs/2506.12150

Publisher landing page
PDF URL: https://arxiv.org/pdf/2506.12150

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://arxiv.org/pdf/2506.12150

Direct OA link when available
Cited by: 0

Total citation count in OpenAlex

Full payload

id	https://openalex.org/W4415110942
doi	https://doi.org/10.48550/arxiv.2506.12150
ids.doi	https://doi.org/10.48550/arxiv.2506.12150
ids.openalex	https://openalex.org/W4415110942
fwci
type	preprint
title	Applications of Combinatorics on Words with Symbolic Dynamics
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
topics[0].id	https://openalex.org/T11567
topics[0].field.id	https://openalex.org/fields/17
topics[0].field.display_name	Computer Science
topics[0].score	0.9713000059127808
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/1703
topics[0].subfield.display_name	Computational Theory and Mathematics
topics[0].display_name	semigroups and automata theory
topics[1].id	https://openalex.org/T11269
topics[1].field.id	https://openalex.org/fields/17
topics[1].field.display_name	Computer Science
topics[1].score	0.9549999833106995
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/1702
topics[1].subfield.display_name	Artificial Intelligence
topics[1].display_name	Algorithms and Data Compression
topics[2].id	https://openalex.org/T12162
topics[2].field.id	https://openalex.org/fields/17
topics[2].field.display_name	Computer Science
topics[2].score	0.9345999956130981
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/1703
topics[2].subfield.display_name	Computational Theory and Mathematics
topics[2].display_name	Cellular Automata and Applications
is_xpac	False
apc_list
apc_paid
language	en
locations[0].id	pmh:oai:arXiv.org:2506.12150
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4306400194
locations[0].source.issn
locations[0].source.type	repository
locations[0].source.is_oa	True
locations[0].source.issn_l
locations[0].source.is_core	False
locations[0].source.is_in_doaj	False
locations[0].source.display_name	arXiv (Cornell University)
locations[0].source.host_organization	https://openalex.org/I205783295
locations[0].source.host_organization_name	Cornell University
locations[0].source.host_organization_lineage	https://openalex.org/I205783295
locations[0].license
locations[0].pdf_url	https://arxiv.org/pdf/2506.12150
locations[0].version	submittedVersion
locations[0].raw_type	text
locations[0].license_id
locations[0].is_accepted	False
locations[0].is_published	False
locations[0].raw_source_name
locations[0].landing_page_url	http://arxiv.org/abs/2506.12150
locations[1].id	doi:10.48550/arxiv.2506.12150
locations[1].is_oa	True
locations[1].source.id	https://openalex.org/S4306400194
locations[1].source.issn
locations[1].source.type	repository
locations[1].source.is_oa	True
locations[1].source.issn_l
locations[1].source.is_core	False
locations[1].source.is_in_doaj	False
locations[1].source.display_name	arXiv (Cornell University)
locations[1].source.host_organization	https://openalex.org/I205783295
locations[1].source.host_organization_name	Cornell University
locations[1].source.host_organization_lineage	https://openalex.org/I205783295
locations[1].license	cc-by
locations[1].pdf_url
locations[1].version
locations[1].raw_type	article
locations[1].license_id	https://openalex.org/licenses/cc-by
locations[1].is_accepted	False
locations[1].is_published
locations[1].raw_source_name
locations[1].landing_page_url	https://doi.org/10.48550/arxiv.2506.12150
indexed_in	arxiv, datacite
authorships[0].author.id	https://openalex.org/A5110257990
authorships[0].author.orcid	https://orcid.org/0009-0008-6855-1729
authorships[0].author.display_name	Duaa Abdullah
authorships[0].author_position	first
authorships[0].raw_author_name	Abdullah, Duaa
authorships[0].is_corresponding	False
authorships[1].author.id	https://openalex.org/A5119968607
authorships[1].author.orcid
authorships[1].author.display_name	Jasmem Hamoud
authorships[1].author_position	last
authorships[1].raw_author_name	Hamoud, Jasmem
authorships[1].is_corresponding	False
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://arxiv.org/pdf/2506.12150
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-13T00:00:00
display_name	Applications of Combinatorics on Words with Symbolic Dynamics
has_fulltext	False
is_retracted	False
updated_date	2025-11-06T06:51:31.235846
primary_topic.id	https://openalex.org/T11567
primary_topic.field.id	https://openalex.org/fields/17
primary_topic.field.display_name	Computer Science
primary_topic.score	0.9713000059127808
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/1703
primary_topic.subfield.display_name	Computational Theory and Mathematics
primary_topic.display_name	semigroups and automata theory
cited_by_count	0
locations_count	2
best_oa_location.id	pmh:oai:arXiv.org:2506.12150
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306400194
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	arXiv (Cornell University)
best_oa_location.source.host_organization	https://openalex.org/I205783295
best_oa_location.source.host_organization_name	Cornell University
best_oa_location.source.host_organization_lineage	https://openalex.org/I205783295
best_oa_location.license
best_oa_location.pdf_url	https://arxiv.org/pdf/2506.12150
best_oa_location.version	submittedVersion
best_oa_location.raw_type	text
best_oa_location.license_id
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name
best_oa_location.landing_page_url	http://arxiv.org/abs/2506.12150
primary_location.id	pmh:oai:arXiv.org:2506.12150
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4306400194
primary_location.source.issn
primary_location.source.type	repository
primary_location.source.is_oa	True
primary_location.source.issn_l
primary_location.source.is_core	False
primary_location.source.is_in_doaj	False
primary_location.source.display_name	arXiv (Cornell University)
primary_location.source.host_organization	https://openalex.org/I205783295
primary_location.source.host_organization_name	Cornell University
primary_location.source.host_organization_lineage	https://openalex.org/I205783295
primary_location.license
primary_location.pdf_url	https://arxiv.org/pdf/2506.12150
primary_location.version	submittedVersion
primary_location.raw_type	text
primary_location.license_id
primary_location.is_accepted	False
primary_location.is_published	False
primary_location.raw_source_name
primary_location.landing_page_url	http://arxiv.org/abs/2506.12150
publication_date	2025-06-13
publication_year	2025
referenced_works_count	0
abstract_inverted_index.=	77
abstract_inverted_index.k	71
abstract_inverted_index.n	63
abstract_inverted_index.In	0, 41
abstract_inverted_index.We	83
abstract_inverted_index.\(	62, 70
abstract_inverted_index.\)	64, 72
abstract_inverted_index.\[	75
abstract_inverted_index.\]	82
abstract_inverted_index.an	66
abstract_inverted_index.by	74, 101
abstract_inverted_index.de	103
abstract_inverted_index.in	111
abstract_inverted_index.of	6, 26, 36, 49, 57, 60, 68, 94
abstract_inverted_index.on	8
abstract_inverted_index.to	118
abstract_inverted_index.we	3, 44
abstract_inverted_index.The	24
abstract_inverted_index.and	20, 39, 51, 87, 97, 108, 125
abstract_inverted_index.the	27, 46, 55, 92
abstract_inverted_index.data	14, 42, 123
abstract_inverted_index.over	65
abstract_inverted_index.role	93
abstract_inverted_index.size	69
abstract_inverted_index.this	1
abstract_inverted_index.with	54
abstract_inverted_index.Also,	100
abstract_inverted_index.error	16
abstract_inverted_index.given	73
abstract_inverted_index.their	112, 116
abstract_inverted_index.these	31
abstract_inverted_index.words	9, 59, 110
abstract_inverted_index.μ(d)	80
abstract_inverted_index.Bruijn	104
abstract_inverted_index.L(n,k)	76
abstract_inverted_index.Lyndon	52, 58
abstract_inverted_index.across	10
abstract_inverted_index.family	48
abstract_inverted_index.length	61
abstract_inverted_index.number	22, 56, 89
abstract_inverted_index.paper,	2
abstract_inverted_index.theory	96
abstract_inverted_index.address	84
abstract_inverted_index.discuss	45
abstract_inverted_index.explore	4, 102
abstract_inverted_index.various	11
abstract_inverted_index.alphabet	67
abstract_inverted_index.concepts	35
abstract_inverted_index.domains,	12
abstract_inverted_index.enabling	30
abstract_inverted_index.ensuring	122
abstract_inverted_index.entropy,	107
abstract_inverted_index.k^{n/d}.	81
abstract_inverted_index.storage,	121
abstract_inverted_index.contexts,	114
abstract_inverted_index.enhancing	126
abstract_inverted_index.important	34
abstract_inverted_index.including	13
abstract_inverted_index.measures.	99
abstract_inverted_index.practical	113
abstract_inverted_index.protocols	86
abstract_inverted_index.Lempel-Ziv	47
abstract_inverted_index.\sum_{d\|n}	79
abstract_inverted_index.algorithms	50
abstract_inverted_index.complexity	98
abstract_inverted_index.detection,	17
abstract_inverted_index.integrity,	124
abstract_inverted_index.optimizing	119
abstract_inverted_index.protocols,	19
abstract_inverted_index.sequences,	105
abstract_inverted_index.\frac{1}{n}	78
abstract_inverted_index.algorithms.	40
abstract_inverted_index.emphasizing	33
abstract_inverted_index.examination	25
abstract_inverted_index.foundations	29
abstract_inverted_index.generation,	90
abstract_inverted_index.generation.	23
abstract_inverted_index.information	120
abstract_inverted_index.theoretical	28
abstract_inverted_index.topological	106
abstract_inverted_index.applications	5
abstract_inverted_index.compression,	15, 43
abstract_inverted_index.highlighting	91
abstract_inverted_index.mathematical	37
abstract_inverted_index.pseudorandom	21, 88
abstract_inverted_index.applications,	32
abstract_inverted_index.combinatorics	7
abstract_inverted_index.contributions	117
abstract_inverted_index.cryptographic	18, 85
abstract_inverted_index.demonstrating	115
abstract_inverted_index.relationships	38
abstract_inverted_index.synchronizing	109
abstract_inverted_index.cybersecurity.	127
abstract_inverted_index.factorization,	53
abstract_inverted_index.pseudorandomness	95
cited_by_percentile_year
countries_distinct_count	0
institutions_distinct_count	2
citation_normalized_percentile