Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 7

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
100%
EN
The aim of the paper is to give an effective formula for the calculation of the probability that a random subset of an affine geometry AG(r-1,q) has rank r. Tables for the probabilities are given for small ranks. The expected time to the first moment at which a random subset of an affine geometry achieves the rank r is derived.
EN
The asymptotic distributions of the number of vertices of a given degree in random graphs, where the probabilities of edges may not be the same, are given. Using the method of Poisson convergence, distributions in a general and particular cases (complete, almost regular and bipartite graphs) are obtained.
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Evaluation of the reliability of systems

100%
PL
W pracy przedstawiono metody szacowania niezawodności systemów. Główną uwagę zwrócono na metody wykorzystujące znajomość struktury kombinatorycznej systemów, szczególnie tych, które mają zastosowania w sieciach komputerowych. Przedstawiono znane, klasyczne metody szacowania - przez systemy równoległo-szeregowe, wykorzystujące metodę włączania-wyłączania oraz ich współczesne modyfikacje. Omówiono nowe metody rozwijane przez Koutrasa oraz metody oparte na wynikach z teorii zbiorów ekstremalnych: twierdzeniu Spernera i twierdzeniu Kruskala- Katony. Na zakończenie przedstawiono pewne wyniki dotyczące systemów wielostanowych, obliczenia i oszacowania ich niezawodności.
EN
The article contains no abstract
4
Content available remote

Exact Expectation and Variance of Minimal Basis of Random Matroids

64%
EN
We formulate and prove a formula to compute the expected value of the minimal random basis of an arbitrary finite matroid whose elements are assigned weights which are independent and uniformly distributed on the interval [0, 1]. This method yields an exact formula in terms of the Tutte polynomial. We give a simple formula to find the minimal random basis of the projective geometry PG(r − 1, q).
5
Content available remote

Broken Circuits in Matroids-Dohmen’s Inductive Proof

64%
EN
Dohmen [4] gives a simple inductive proof of Whitney’s famous broken circuits theorem. We generalise his inductive proof to the case of matroids
6
Content available remote

On random subsets of projective spaces

64%
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.