About: Algoritmy pro cirkulární morfismy a jejich pevné body

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

About: Algoritmy pro cirkulární morfismy a jejich pevné body Goto Sponge Distinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Projekt, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	http://linked.opendata.cz/ontology/domain/vavai/Projekt
Description	Factor complexity is one of the most investigated properties of infinite words. A known method for its calculation is based on bilateral orders of bispecial factors. One can observe a regularity (in a certain sense) in occurrences of bispecial factors and their bilateral orders in fixed point of circular morphisms. This project concentrates on a detailed investigation of these regularities and intends to use them to design a general algorithm for effective calculation of factor complexity of such fixed points. Factor complexity and bilateral orders are connected to other properties of infinite words and in the second part of the project we focus on these relations. The goal of the project is to use the analysis of bispecial factors to derive further relations and design an algorithm to calculate properties of inifinite words such as palindromic defect and critical exponent. Part of the project is an implementation of the designed algorithms as part of the open-source mathematics software Sage. (en) Faktorová komplexita je jedna z nejzkoumanějších vlastností nekonečných slov. Známá metoda pro její výpočet se opírá o bilaterální řády bispeciálních faktorů. U pevných bodů cirkulárních morfismů lze pozorovat pravidelnost (v jistém smyslu) ve výskytech bispeciálních faktorů a jejich bilaterálních řádů. Tento projekt se zaměřuje na detailní prozkoumání této pravidelnosti a její využítí k návrhu obecného algoritmu pro efektivní výpočet faktorové komplexity pro pevné body cirkulárních morfismů. Faktorová komplexita a bispeciální řády jsou dále spjaty s dalšími vlastnostmi nekonečných slov a v druhé části projektu se na ně hodláme zaměřit. Cílem projektu je využít analýzu bispeciálních faktorů k odvození dalších vztahů a navržení algoritmů pro výpočet dalších vlastností jako je palindromický defekt a kritický exponent. Součástí projektu je implementace navržených algoritmů jako součást open-source matematického software Sage. (cs)
Title	Algoritmy pro cirkulární morfismy a jejich pevné body (en) Algoritmy pro cirkulární morfismy a jejich pevné body (cs)
http://linked.open...vai/cislo-smlouvy	http://linked.opendata.cz/resource/domain/vavai/cep/smlouva/13-35273P
http://linked.open...avai/druh-souteze	http://linked.opendata.cz/resource/domain/vavai/cep/druh-souteze/VS
http://linked.open...domain/vavai/faze	http://linked.opendata.cz/resource/domain/vavai/cep/faze/54476008
http://linked.open...vavai/hlavni-obor	http://linked.opendata.cz/resource/domain/vavai/cep/obor/BA
http://linked.open...vai/vedlejsi-obor	http://linked.opendata.cz/resource/domain/vavai/cep/obor/IN
http://linked.open...vavai/id-aktivity	http://linked.opendata.cz/resource/domain/vavai/cep/aktivita/GP
http://linked.open.../vavai/id-souteze	http://linked.opendata.cz/resource/domain/vavai/cep/soutez/SGA0201300002
http://linked.open...n/vavai/kategorie	http://linked.opendata.cz/resource/domain/vavai/cep/kategorie/1
http://linked.open...vai/klicova-slova	infinite; word; circular; morphism; factor; complexity; bispecial; factor; palindromic; defect; critical; exponent (en)
http://linked.open...avai/konec-reseni	2015-12-31 (xsd:date)
http://linked.open...nujicich-prijemcu	0 (xsd:integer)
http://linked.open...avai/poskytovatel	http://linked.opendata.cz/resource/domain/vavai/cep/poskytovatel/GA0
http://linked.open...avai/start-reseni	2013-02-01 (xsd:date)
http://linked.open...ai/statni-podpora	3130 (xsd:integer)
http://linked.open...vavai/typProjektu	http://linked.opendata.cz/resource/domain/vavai/cep/typ/P
http://linked.open...ai/uznane-naklady	3130 (xsd:integer)
http://linked.open...ai/pocet-prijemcu	1 (xsd:integer)
http://linked.open...cet-spoluprijemcu	0 (xsd:integer)
http://linked.open...ai/pocet-vysledku	0 (xsd:integer)
http://linked.open...ku-zverejnovanych	0 (xsd:integer)
is http://linked.open...ain/vavai/projekt of	http://linked.opendata.cz/resource/domain/vavai/cep/ucast/2013/GP13-35273P/orjk-21240 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/2014/GP13-35273P/orjk-21240 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/2015/GP13-35273P/orjk-21240

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 109 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software