Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "permutation" wg kryterium: Temat


Tytuł:
A note of self-complementary hypergraphs
Autorzy:
Zwonek, M.
Powiązania:
https://bibliotekanauki.pl/articles/255199.pdf
Data publikacji:
2005
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
self-complementary hypergraphs
complementing permutation
Opis:
In the paper we describe all self-complementary hypergraphs. It turns out that such hypergraphs exist if and only if the number of vertices of the hypergraph is of the form n = 2k. This answers a conjecture posed by A. Szymański (see[3]).
Źródło:
Opuscula Mathematica; 2005, 25, 2; 351-354
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the Use of Permutation Tests in the Analysis of the Factorial Design of Experiment Results
O wykorzystaniu testów permutacyjnych w analizie wyników eksperymentów czynnikowych
Autorzy:
Złotoś, Małgorzata
Powiązania:
https://bibliotekanauki.pl/articles/657104.pdf
Data publikacji:
2019
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
test Tukey’a
test Fishera
planowanie eksperymentów
testy permutacyjne
Tukey’s test
design of experiments
permutation tests
Fisher Least Significant Difference Method
Opis:
Metody planowania eksperymentów są wykorzystywane w statystycznej kontroli jakości procesu produkcyjnego. Właściwe planowanie eksperymentów przed realizacją procesu produkcyjnego prowadzi do poprawy jego rezultatów technologicznych, co w efekcie powoduje poprawę rezultatów ekonomicznych procesu. W ostatnich latach na znaczeniu zyskały metody repróbkowania, wykorzystujące symulacje komputerowe. Jedną z nich są testy permutacyjne służące do weryfikacji hipotez statystycznych. W porównaniu do testów parametrycznych nie wymagają one spełnienia restrykcyjnych założeń i mogą być stosowane do niewielkiej liczby obserwacji. Przedmiotem artykułu jest wskazanie możliwości wykorzystania testów permutacyjnych w analizie wyników eksperymentu. Rozważania przeprowadzone zostały dla danych dotyczących rezultatów ustalonego procesu produkcyjnego.
An experimental design is one of the tools which are used in statistical quality control. The proper implementation of experimental design results in the improvement of technological outcomes of a manufacturing process, which in turn leads to the enhancement of economic results. Permutation tests, among other things, form a group of resampling methods which are used to verify statistical hypotheses. These tests, unlike parametric ones, do not entail the fulfilment of strict criteria and may be used for a small number of observations. The presented article deals with the use of permutation tests in the design of experiments. The proposed method will be presented with reference to selected empirical data.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 2019, 4, 343; 123-136
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Image encryption based on permutation polynomials over finite fields
Autorzy:
Wu, Jianhua
Liu, Hai
Zhu, Xishun
Powiązania:
https://bibliotekanauki.pl/articles/1835797.pdf
Data publikacji:
2020
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
finite field
permutation polynomials
scrambling
diffusion
image encryption
Opis:
In this paper, we propose an image encryption algorithm based on a permutation polynomial over finite fields proposed by the authors. The proposed image encryption process consists of four stages: i) a mapping from pixel gray-levels into finite field, ii) a pre-scrambling of pixels’ positions based on the parameterized permutation polynomial, iii) a symmetric matrix transform over finite fields which completes the operation of diffusion and, iv) a post-scrambling based on the permutation polynomial with different parameters. The parameters used for the polynomial parameterization and for constructing the symmetric matrix are used as cipher keys. Theoretical analysis and simulation demonstrate that the proposed image encryption scheme is feasible with a high efficiency and a strong ability of resisting various common attacks. In addition, there are not any round-off errors in computation over finite fields, thus guaranteeing a strictly lossless image encryption. Due to the intrinsic nonlinearity of permutation polynomials in finite fields, the proposed image encryption system is nonlinear and can resist known-plaintext and chosen-plaintext attacks.
Źródło:
Optica Applicata; 2020, 50, 3; 357-376
0078-5466
1899-7015
Pojawia się w:
Optica Applicata
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On cyclically embeddable graphs
Autorzy:
Woźniak, Mariusz
Powiązania:
https://bibliotekanauki.pl/articles/744160.pdf
Data publikacji:
1999
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
packing of graphs
unicyclic graphs
cyclic permutation
Opis:
An embedding of a simple graph G into its complement G̅ is a permutation σ on V(G) such that if an edge xy belongs to E(G), then σ(x)σ(y) does not belong to E(G). In this note we consider some families of embeddable graphs such that the corresponding permutation is cyclic.
Źródło:
Discussiones Mathematicae Graph Theory; 1999, 19, 2; 241-248
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An Improved Method of Permutation Correction in Convolutive Blind Source Separation
Autorzy:
Wang, L.
Ding, H.
Yin, F.
Powiązania:
https://bibliotekanauki.pl/articles/177954.pdf
Data publikacji:
2010
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
blind source separation
cocktail party
convolutive mixing
frequency domain
permutation problem
Opis:
This paper proposes an improved method of solving the permutation problem inherent in frequency-domain of convolutive blind source separation (BSS). It combines a novel inter-frequency dependence measure: the power ratio of separated signals, and a simple but effective bin-wise permutation alignment scheme. The proposed method is easy to implement and surpasses the conventional ones. Simulations have shown that it can provide an almost ideal solution of the permutation problem for a case where two or three sources were mixed in a room with a reverberation time of 130 ms.
Źródło:
Archives of Acoustics; 2010, 35, 4; 493-504
0137-5075
Pojawia się w:
Archives of Acoustics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Permutacja newrozy i bezdogmatyzmu w polskiej literaturze najnowszej (wybrane przykłady)
Autorzy:
Ujma, Martyna
Powiązania:
https://bibliotekanauki.pl/articles/2057011.pdf
Data publikacji:
2021-09-30
Wydawca:
Uniwersytet Pedagogiczny im. Komisji Edukacji Narodowej w Krakowie
Tematy:
combinatorics
permutation
recent literature
without-dogma personality
neurosis
kombinatoryka
permutacja
literatura najnowsza
bezdogmatowiec
newroza
Opis:
W artykule podjęto temat powracających w literaturze permutacji kulturowych: newrozy i bezdogmatyzmu. Przedmiotem badań uczyniono trzy powieści wydane w 2017 roku: #upał Michała Olszewskiego, Lata powyżej zera Anny Cieplak oraz Wzgórze psów Jakuba Żulczyka. Na marginesie analizy i interpretacji powieści przedstawiono kombinatoryczną metodę czytania literatury, głównym jej przedmiotem zainteresowania czyniąc poszukiwania nawracających w literaturze i kulturze permutacji.
The subject of the article are cultural permutations recurring in the literature: neurosis and without-dogma personality. The subject of the research were three novels published in 2017: #upał by Michał Olszewski, Lata powyżej zera by Anna Cieplak and Wzgórze psów by Jakub Żulczyk. The author presented – on the margin of the analysis and interpretation of the novel – the combinatorial method of reading literature, the main research interest in this method is to look for accumulating in literature and culture permutations.
Źródło:
Annales Universitatis Paedagogicae Cracoviensis. Studia de Cultura; 2021, 13, 3; 88-101
2083-7275
Pojawia się w:
Annales Universitatis Paedagogicae Cracoviensis. Studia de Cultura
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Labeled Embedding Of (n, n-2)-Graphs In Their Complements
Autorzy:
Tahraoui, M.-A.
Duchêne, E.
Kheddouci, H.
Powiązania:
https://bibliotekanauki.pl/articles/31341583.pdf
Data publikacji:
2017-11-27
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
packing of graphs
labeled packing
permutation
Opis:
Graph packing generally deals with unlabeled graphs. In [4], the authors have introduced a new variant of the graph packing problem, called the labeled packing of a graph. This problem has recently been studied on trees [M.A. Tahraoui, E. Duchêne and H. Kheddouci, Labeled 2-packings of trees, Discrete Math. 338 (2015) 816-824] and cycles [E. Duchˆene, H. Kheddouci, R.J. Nowakowski and M.A. Tahraoui, Labeled packing of graphs, Australas. J. Combin. 57 (2013) 109-126]. In this note, we present a lower bound on the labeled packing number of any (n, n − 2)-graph into Kn. This result improves the bound given by Woźniak in [Embedding graphs of small size, Discrete Appl. Math. 51 (1994) 233-241].
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 4; 1015-1025
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A note on k-uniform self-complementary hypergraphs of given order
Autorzy:
Szymański, Artur
Wojda, A.
Powiązania:
https://bibliotekanauki.pl/articles/743151.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
self-complementing permutation
self-complementary hypergraph
k-uniform hypergraph
binomial coefficients
Opis:
We prove that a k-uniform self-complementary hypergraph of order n exists, if and only if $\binom{n}{k}$ is even.
Źródło:
Discussiones Mathematicae Graph Theory; 2009, 29, 1; 199-202
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A note on self-complementary 4-uniform hypergraphs
Autorzy:
Szymański, A.
Powiązania:
https://bibliotekanauki.pl/articles/255191.pdf
Data publikacji:
2005
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
complementing permutation
self-complementary hypergraph
k-uniform hypergraph
Opis:
We prove that a permutation theta is complementing permutation for a 4-uniform hypergraph if and only if one of the following cases is satisfied: (i) the length of every cycle of theta is a multiple of 8, (ii) theta has 1, 2 or 3 fixed points, and all other cycles have length a multiple of 8, (iii) theta has 1 cycle of length 2, and all other cycles have length a multiple of 8, (iv) theta has 1 fixed point, 1 cycle of length 2, and all other cycles have length a multiple of 8, (v) theta has 1 cycle of length 3, and all other cycles have length a multiple of 8. Moreover, we present algorithms for generating every possible 3 and 4-uniform self-complementary hypergraph.
Źródło:
Opuscula Mathematica; 2005, 25, 2; 319-323
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Estimation of a Quantity of Base Models with Parametric z and Permutation Tests
O szacowaniu liczby modeli bazowych za pomocą testów parametrycznych i permutacyjnych
Autorzy:
Stelmach, Jacek
Powiązania:
https://bibliotekanauki.pl/articles/904555.pdf
Data publikacji:
2013
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
permutation tests
aggregation models
regression methods
Opis:
One of the crucial problems in multiple-model approach of the regression is estimation of optimal number of base models. If the quantity is too low – it increases the prediction error whereas too high number of models increases time and complication of calculations. Unfortunately, the estimation of the quantity of base models based on the analysis of prediction error can lead to its overestimation. This paper proposes a formal approach where the predictions obtained with the models aggregated from different number of base models are compared. In this approach both: parametric and permutation tests were applied with the empirical data from petroleum industry.
Jednym z kluczowych problemów w wielomodelowym podejściu do zagadnienia regresji jest estymacja optymalnej ilości modeli bazowych. Jeśli ich ilość jest zbyt mała – rośnie błąd predykcji, zbyt duża ilość powiększa czas i komplikację obliczeń. Niestety estymacja tej ilości na podstawie analizy błędu predykcji może prowadzić do jej przeszacowania. W artykule proponuje się formalne podejście, w którym porównywane są wyniki prognoz otrzymanych z modeli zagregowanych z różnej liczby modeli bazowych. W tym przypadku wykorzystane zostały zarówno testy parametryczne jak i testy permutacyjne, a jako dane testowe: dane empiryczne wykorzystywane w przemyśle rafineryjnym.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 2013, 286
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
ON GENERATING MULTIVARIATE SAMPLES WITH ARCHIMEDEAN COPULAS
Autorzy:
Stelmach, Jacek
Powiązania:
https://bibliotekanauki.pl/articles/655822.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
Archimedean copulas
multivariate samples
permutation tests
Opis:
Archimedean copulas are one of the most known classes of copulas. They allow modeling the dependencies between variables with small number of parameters. This paper presents a method designated to generate multivariate samples of the same distribution like primary sample with Archimedean copulas. Such generator may be used in Monte Carlo investigations to create multivariate samples. Apart from theoretical considerations there are presented the examples of application of the method. All the calculations were carried out with R 2.15.0 packages.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 2014, 3, 302
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Testing Differences between Populations with Eigenvectors
O testowaniu różnic pomiędzy populacjami za pomocą wektorów własnych
Autorzy:
Stelmach, Jacek
Powiązania:
https://bibliotekanauki.pl/articles/905646.pdf
Data publikacji:
2013
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
permutation tests
multivariate analysis
eigenvectors
Opis:
Testing differences between multivariate populations is one of a crucial problems in statistical investigations. The most known – MANOVA tests being parametric ones need to fulfill the assumptions about the conformity with multivariate normal distribution. Very often these assumptions are practically unrealistic or the verification, especially for small number of observations is hard. This paper presents an approach, based on permutation tests (no needs of verification mentioned assumptions), where proposed test statistics base on the properties of eigenvectors. The investigations were carried out for simulated and real multivariate datasets, where the permutation tests were compared with variable-based and MANOVA test statistics.
Testowanie różnic pomiędzy populacjami wielowymiarowymi jest jednym z kluczowych problemów w badaniach statystycznych. Najbardziej znane – testy MANOVA, jako parametryczne wymagają spełnienia założenia o zgodności z rozkładem normalnym wielowymiarowym. Bardzo często założenia te są praktycznie nierealne lub ich weryfikacja, szczególnie dla małej ilości obserwacji jest trudna. Artykuł ten przedstawia podejście, oparte o testy permutacyjne (co zwalnia z weryfikacji powyższych założeń), gdzie proponowane statystyki testowe oparte są o własności wektorów własnych. Badania zostały przeprowadzone dla symulowanych i rzeczywistych zestawów danych, gdzie testy permutacyjne zostały porównane z testami opartymi na analizie zmiennych i statystykach testowych w MANOVA.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 2013, 285
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Using Permutation Tests in Multiple Correlation Investigation
Wykorzystanie testu permutacyjnego w badaniach korelacji wielowymiarowej
Autorzy:
Stelmach, Jacek
Powiązania:
https://bibliotekanauki.pl/articles/906864.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
permutation tests
Data Mining
correlation analysis
batch process
Monte Carlo
Opis:
An indication of correlation between dependent variable and predictors is a crucial point in building statistical regression model. The test of Pearson correlation coefficient – with relatively good power – needs to fulfill the assumption about normal distribution. In other cases only non-parametric tests can be used. This article presents a possibility and advantages of permutation tests with the discussion about proposed test statistics. The power of proposed tests was estimated on the basis of Monte Carlo experiments. The investigations were carried out for real data – a sample of refinery process parameters, where the indication of changes in correlation, even for sample with small size is very important. It creates an opportunity to react to changes and update statistical models quickly and keep acceptable quality of prediction
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 2012, 269
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the crossing numbers of join products of $W_4 + P_n$ and $W_4 + C_n$
Autorzy:
Stas, Michal
Valiska, Juraj
Powiązania:
https://bibliotekanauki.pl/articles/1397319.pdf
Data publikacji:
2021
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
graph
crossing number
join product
cyclic permutation
path
cycle
Opis:
The crossing number cr(G) of a graph G is the minimum number of edge crossings over all drawings of G in the plane. The main aim of the paper is to give the crossing number of the join product $W_4 + P_n$ and $W_4 + C_n$ for the wheel $W_4$ on five vertices, where $P_n$ and $C_n$ are the path and the cycle on n vertices, respectively. Yue et al. conjectured that the crossing number of $W_m + C_n$ is equal to $Z(m+1)Z(n)+(Z(m)-1)[n/2]+n+[m/2]+2$, for all m,n ≥ 3, and where the Zarankiewicz’s number $Z(n)=[n/2][{n-1}/2]$ is defined for n ≥ 1. Recently, this conjecture was proved for $W_3 + C_n$ by Klesc. We establish the validity of this conjecture for $W_4 + C_n$ and we also offer a new conjecture for the crossing number of the join product $W_m + P_n$ for m ≥ 3 and n ≥ 2.
Źródło:
Opuscula Mathematica; 2021, 41, 1; 95-112
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the crossing numbers of join products of five graphs of order six with the discrete graph
Autorzy:
Stas, Michal
Powiązania:
https://bibliotekanauki.pl/articles/952808.pdf
Data publikacji:
2020
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
graph
drawing
crossing number
join product
cyclic permutation
Opis:
The main purpose of this article is broaden known results concerning crossing numbers for join of graphs of order six. We give the crossing number of the join product G* + Dn, where the disconnected graph G* of order six consists of one isolated vertex and of one edge joining two nonadjacent vertices of the 5-cycle. In our proof, the idea of cyclic permutations and their combinatorial properties will be used. Finally, by adding new edges to the graph G*, the crossing numbers of Gi + Dn for four other graphs Gi of order six will be also established
Źródło:
Opuscula Mathematica; 2020, 40, 3; 383-397
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies