Spanning trees and function classes.
Spectral properties of a certain class of Carleman operators
The object of the present work is to construct all the generalized spectral functions of a certain class of Carleman operators in the Hilbert space and establish the corresponding expansion theorems, when the deficiency indices are (1,1). This is done by constructing the generalized resolvents of and then using the Stieltjes inversion formula.
Spherical Functions and a q-Analogue of Kostant's Weight Multiplicity Formula.
Square-ice enumeration.
Stable marriages. (Mariages stables.)
Staircases in .
Standard paths in another composition poset.
Statistics on Dyck paths.
Stirling distributions and Stirling numbers of the second kind. Computational problems in statistics
Stirling pairs
Strings with maximally many distinct subsequences and substrings.
Strong sequences and the weight of regular spaces
It will be shown that if in a family of sets there exists a strong sequence of the length then this family contains a subfamily consisting of pairwise disjoint sets. The method of strong sequences will be used for estimating the weight of regular spaces.
Strong sequences, binary families and Esenin-Volpin's theorem
One of the most important and well known theorem in the class of dyadic spaces is Esenin-Volpin's theorem of weight of dyadic spaces. The aim of this paper is to prove Esenin-Volpin's theorem in general form in class of thick spaces which possesses special subbases.
Struktur- und Anzahlformeln für Topologien auf endlichen Mengen.
*-sturmian words and complexity
We give analogs of the complexity and of Sturmian words which are called respectively the -complexity and -Sturmian words. We show that the class of -Sturmian words coincides with the class of words satisfying , and we determine the structure of -Sturmian words. For a class of words satisfying , we give a general formula and an upper bound for . Using this general formula, we give explicit formulae for for some words belonging to this class. In general, can take large values, namely,...
Subsequence containment by involutions.
Substitutions, abstract number systems and the space filling property
In this paper we study multi-dimensional words generated by fixed points of substitutions by projecting the integer points on the corresponding broken halfline. We show for a large class of substitutions that the resulting word is the restriction of a linear function modulo and that it can be decided whether the resulting word is space filling or not. The proof uses lattices and the abstract number system associated with the substitution.
Substitutions on two letters, cutting segments and their projections
In this paper we study the structure of the projections of the finite cutting segments corresponding to unimodular substitutions over a two-letter alphabet. We show that such a projection is a block of letters if and only if the substitution is Sturmian. Applying the procedure of projecting the cutting segments corresponding to a Christoffel substitution twice results in the original substitution. This induces a duality on the set of Christoffel substitutions.
Succession rules and deco polyominoes
Succession rules and Deco polyominoes
In this paper, we examine the class of "deco" polyominoes and the succession rule describing their construction. These polyominoes are enumerated according to their directed height by factorial numbers. By changing some aspects of the "factorial" rule, we obtain some succession rules that describe various "deco" polyomino subclasses. By enumerating the subclasses according to their height and width, we find the following well-known numbers: Stirling numbers of the first and second kind,...