Displaying 21 – 40 of 518

Showing per page

On a characteristic property of Arnoux–Rauzy sequences

Jacques Justin, Giuseppe Pirillo (2002)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Here we give a characterization of Arnoux–Rauzy sequences by the way of the lexicographic orderings of their alphabet.

On a class of infinitary codes

Nguyen Huong Lâm, Do Long Van (1990)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

On a class of nonlinear problems involving a p ( x ) -Laplace type operator

Mihai Mihăilescu (2008)

Czechoslovak Mathematical Journal

We study the boundary value problem - d i v ( ( | u | p 1 ( x ) - 2 + | u | p 2 ( x ) - 2 ) u ) = f ( x , u ) in Ω , u = 0 on Ω , where Ω is a smooth bounded domain in N . Our attention is focused on two cases when f ( x , u ) = ± ( - λ | u | m ( x ) - 2 u + | u | q ( x ) - 2 u ) , where m ( x ) = max { p 1 ( x ) , p 2 ( x ) } for any x Ω ¯ or m ( x ) < q ( x ) < N · m ( x ) ( N - m ( x ) ) for any x Ω ¯ . In the former case we show the existence of infinitely many weak solutions for any λ > 0 . In the latter we prove that if λ is large enough then there exists a nontrivial weak solution. Our approach relies on the variable exponent theory of generalized Lebesgue-Sobolev spaces, combined with a 2 -symmetric version for even functionals...

On a complete set of operations for factorizing codes

Clelia De Felice (2006)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

It is known that the class of factorizing codes, i.e., codes satisfying the factorization conjecture formulated by Schützenberger, is closed under two operations: the classical composition of codes and substitution of codes. A natural question which arises is whether a finite set 𝒪 of operations exists such that each factorizing code can be obtained by using the operations in 𝒪 and starting with prefix or suffix codes. 𝒪 is named here a complete set of operations (for factorizing codes). We show...

On a complete set of operations for factorizing codes

Clelia De Felice (2010)

RAIRO - Theoretical Informatics and Applications

It is known that the class of factorizing codes, i.e., codes satisfying the factorization conjecture formulated by Schützenberger, is closed under two operations: the classical composition of codes and substitution of codes. A natural question which arises is whether a finite set O of operations exists such that each factorizing code can be obtained by using the operations in O and starting with prefix or suffix codes. O is named here a complete set of operations (for factorizing codes). We show...

On a computational approach to multiple contacts / impacts of elastic bodies

Vala, Jiří, Rek, Václav (2023)

Programs and Algorithms of Numerical Mathematics

The analysis of dynamic contacts/impacts of several deformable bodies belongs to both theoretically and computationally complicated problems, because of the presence of unpleasant nonlinearities and of the need of effective contact detection. This paper sketches how such difficulties can be overcome, at least for a model problem with several elastic bodies, using i) the explicit time-discretization scheme and ii) the finite element technique adopted to contact evaluations together with iii) the...

On a devil’s staircase associated to the joint spectral radii of a family of pairs of matrices

Ian D. Morris, Nikita Sidorov (2013)

Journal of the European Mathematical Society

The joint spectral radius of a finite set of real d × d matrices is defined to be the maximum possible exponential rate of growth of products of matrices drawn from that set. In previous work with K. G. Hare and J. Theys we showed that for a certain one-parameter family of pairs of matrices, this maximum possible rate of growth is attained along Sturmian sequences with a certain characteristic ratio which depends continuously upon the parameter. In this note we answer some open questions from that paper...

On a fuzzy querying and data mining interface

Janusz Kacprzyk, Sławomir Zadrożny (2000)

Kybernetika

In the paper an interface is proposed that combines flexible (fuzzy) querying and data mining functionality. The point of departure is the fuzzy querying interface designed and implemented previously by the present authors. It makes it possible to formulate and execute, against a traditional (crisp) database, queries containing imprecisely specified conditions. Here we discuss possibilities to extend it with some data mining features. More specifically, linguistic summarization of data (databases),...

On a generalization of perfect b -matching

Ľubica Šándorová, Marián Trenkler (1991)

Mathematica Bohemica

The paper is concerned with the existence of non-negative or positive solutions to A f = β , where A is the vertex-edge incidence matrix of an undirected graph. The paper gives necessary and sufficient conditions for the existence of such a solution.

On a paper by Castelli, Mignosi, Restivo

Jacques Justin (2010)

RAIRO - Theoretical Informatics and Applications

Fine and Wilf's theorem has recently been extended to words having three periods. Following the method of the authors we extend it to an arbitrary number of periods and deduce from that a characterization of generalized Arnoux-Rauzy sequences or episturmian infinite words.

On a result of K. P. Hart about non-existence of measurable solutions to the discrete expectation maximization problem

Vladimir G. Pestov (2023)

Commentationes Mathematicae Universitatis Carolinae

It was shown that there is a statistical learning problem – a version of the expectation maximization (EMX) problem – whose consistency in a domain of cardinality continuum under the family of purely atomic probability measures and with finite hypotheses is equivalent to a version of the continuum hypothesis, and thus independent of ZFC. K. P. Hart had subsequently proved that no solution to the EMX problem can be Borel measurable with regard to an uncountable standard Borel structure on X , and...

Currently displaying 21 – 40 of 518