Search results for "Combinatorics"

showing 10 items of 1770 documents

BALANCE PROPERTIES AND DISTRIBUTION OF SQUARES IN CIRCULAR WORDS

2010

We study balance properties of circular words over alphabets of size greater than two. We give some new characterizations of balanced words connected to the Kawasaki-Ising model and to the notion of derivative of a word. Moreover we consider two different generalizations of the notion of balance, and we find some relations between them. Some of our results can be generalized to non periodic infinite words as well.

combinatoria delle parole parole circolari parole bilanciateCombinatoricsCombinatorics on wordsSettore INF/01 - InformaticaComputer Science (miscellaneous)Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)Computer Science::Formal Languages and Automata TheoryMathematicsInternational Journal of Foundations of Computer Science
researchProduct

Motives for reflections. Part one

2013

Facsimile of manuscript from the archive of Emanuels Grinbergs, University of Latvia. The article (in three pieces of manuscripts), written in Russian, contains some reflections on graph theory. It may be written in 1973.

combinatorics graph theory
researchProduct

Motives for reflections Addendum to part one

2013

The article (in three pieces of manuscripts), written in Russian, contains some reflections on graph theory. It may be written in 1973.

combinatorics graph theory
researchProduct

On threeconnected graphs with unique Hamiltonian cycle = О трехсвязный графах ...

2013

combinatorics graph theory
researchProduct

Geodesic graphs

2013

In the article, written in Russian, geodesic graphs, graphs with unique shortest path between every two vertices, are considered. Geodesic graphs are trees, odd cycles, and nontrivial example, the graph of Petersen. The article is dated 21.11.74.

combinatorics graph theory
researchProduct

Motives for reflections. Part two

2013

E. Gringergs archive manuscripts may be found in the Library of the University of Latvia under https://lira.lanet.lv/F/98QNED45E7J5HDUHLY51HV43QNRX97XCQJPHQ9S6L7HX4FABFB-10883?func=find-b&request=E.Grinberga&find_code=TIT&x=32&y=13&filter_code_1=WLN&filter_request_1=&filter_code_2=WYR&filter_request_2=&filter_code_3=WYR&filter_request_3=&filter_code_4=WFM&filter_request_4=

combinatorics graph theory flower snarks
researchProduct

Comprendre les courses ordinaires : Enjeux et implications pour les grandes surfaces alimentaires

2010

This article aims at registering the common shopping within the framework of the domestic life, like housework. This different perspective allows a better understanding of this behaviour of purchase. Retailers will find in this paper some ideas to improve the customers' satisfaction during the ordinary and regular shopping they do.

comportement d’achatcoursessupermarchéanalyseGeneral Medicine[SHS.ECO]Humanities and Social Sciences/Economics and Finance[SHS]Humanities and Social SciencesCombinatorics[ SHS.ECO ] Humanities and Social Sciences/Economies and finances[SHS.GESTION]Humanities and Social Sciences/Business administration[SHS.GESTION] Humanities and Social Sciences/Business administration[SHS.ECO] Humanities and Social Sciences/Economics and Finance[ SHS.GESTION ] Humanities and Social Sciences/Business administrationactivité domestiqueHumanitiesMathematics
researchProduct

Exploratory remarks and discussion on a potential program for interlock even more the mathematics and physics

2021

These remarks are endowed with exploratory argumentation for disrupt further discussion and in favor of the in-depth consolidation of a mathematical and physics identification based on 2 key concepts: 1) finite support and 2) a notion of infinite intrinsic to the usage of the complex numbers. General relativity shows up linked to a kind of a Gelfand representation as an approximation of an analog of a hidden Markov Model. This has deep connections with the Stone–Weierstrass theorem and these discussion are an invitation to the physics community to study the physics x mathematics identification in the case of a holding true multiverse hypothesis. Photon in this setup stands to the analog of …

covariance matrix:FÍSICA [UNESCO]UNESCO::FÍSICAwhitening transformationconvolutioncombinatorics polynomialsoptimal basis
researchProduct

Statistical properties of general Markov dynamical sources: applications to information theory

2004

In \textitDynamical sources in information theory: fundamental intervals and word prefixes, B. Vallée studies statistical properties of words generated by dynamical sources. This is done using generalized Ruelle operators. The aim of this article is to generalize sources for which the results hold. First, we avoid the use of Grotendieck theory and Fredholm determinants, this allows dynamical sources that cannot be extended to a complex disk or that are not analytic. Second, we consider Markov sources: the language generated by the source over an alphabet \textbfM is not necessarily \textbfM^*.

dynamical sourcesGeneral Computer ScienceMarkov chainlcsh:Mathematicstransfer operator[ INFO.INFO-DM ] Computer Science [cs]/Discrete Mathematics [cs.DM][INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]lcsh:QA1-939Information theoryTheoretical Computer SciencePrefixAlgebra[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]Markov sourcesTransfer operatorDiscrete Mathematics and CombinatoricsAlphabetWord (computer architecture)Mathematicsinformation theory
researchProduct

Models of the population playing the Rock-Paper-Scissors game

2018

We consider discrete dynamical systems coming from the models of evolution of populations playing rock - paper - scissors game . Asymptotic behaviour of trajectories of these systems is described, occurrence of the Neimark-Sacker bifurcation and nonexistence of time averages are proved.

education.field_of_studyGame mechanicsAsymptotic behaviour of trajectoriesDynamical systems theoryComputer scienceApplied Mathematics010102 general mathematicsPopulation01 natural sciences010101 applied mathematicstime averageDiscrete Mathematics and CombinatoricsApplied mathematicsTime averagerock-paper-scissors game0101 mathematicseducationVideo game designBifurcationDiscrete and Continuous Dynamical Systems-Series B
researchProduct