Page 1 Next

Displaying 1 – 20 of 34

Showing per page

Self-complementary hypergraphs

A. Paweł Wojda (2006)

Discussiones Mathematicae Graph Theory

A k-uniform hypergraph H = (V;E) is called self-complementary if there is a permutation σ:V → V, called self-complementing, such that for every k-subset e of V, e ∈ E if and only if σ(e) ∉ E. In other words, H is isomorphic with H ' = ( V ; V k - E ) . In the present paper, for every k, (1 ≤ k ≤ n), we give a characterization of self-complementig permutations of k-uniform self-complementary hypergraphs of the order n. This characterization implies the well known results for self-complementing permutations of graphs,...

Some results on derangement polynomials

Mehdi Hassani, Hossein Moshtagh, Mohammad Ghorbani (2022)

Commentationes Mathematicae Universitatis Carolinae

We study moments of the difference D n ( x ) - x n n ! e - 1 / x concerning derangement polynomials D n ( x ) . For the first moment, we obtain an explicit formula in terms of the exponential integral function and we show that it is always negative for x > 0 . For the higher moments, we obtain a multiple integral representation of the order of the moment under computation.

Substitutions, abstract number systems and the space filling property

Clemens Fuchs, Robert Tijdeman (2006)

Annales de l’institut Fourier

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 1 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.

Currently displaying 1 – 20 of 34

Page 1 Next