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ł:
Advances on Permutation Multivariate Analysis of Variance for big data
Autorzy:
Bonnini, Stefano
Assegie, Getnet Melak
Powiązania:
https://bibliotekanauki.pl/articles/2107160.pdf
Data publikacji:
2022-06-14
Wydawca:
Główny Urząd Statystyczny
Tematy:
big data
MANOVA
permutation test
multivariate analysis
Opis:
In many applications of the multivariate analyses of variance, the classic parametric solutions for testing hypotheses of equality in population means or multisample and multivariate location problems might not be suitable for various reasons. Multivariate multisample location problems lack a comparative study of the power behaviour of the most important combined permutation tests as the number of variables diverges. In particular, it is useful to know under which conditions each of the different tests is preferable in terms of power, how the power of each test increases when the number of variables under the alternative hypothesis diverges, and the power behaviour of each test as the function of the proportion of true alternative hypotheses. The purpose of this paper is to fill the gap in the literature about combined permutation tests, in particular for big data with a large number of variables. A Monte Carlo simulation study was carried out to investigate the power behaviour of the tests, and the application to a real case study was performed to show the utility of the method.
Źródło:
Statistics in Transition new series; 2022, 23, 2; 163-183
1234-7655
Pojawia się w:
Statistics in Transition new series
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Cyclic Partitions of Complete and Almost Complete Uniform Hypergraphs
Autorzy:
Dilbarjot
Gosselin, Shonda Dueck
Powiązania:
https://bibliotekanauki.pl/articles/32305661.pdf
Data publikacji:
2022-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
almost self-complementary hypergraph
uniform hypergraph
cyclically t -complementary hypergraph
( t,k )-complementing permutation
Opis:
We consider cyclic partitions of the complete $k$-uniform hypergraph on a finite set $V$, minus a set of $s$ edges, $ s \ge 0 $. An $s$-almost $t$-complementary $k$-hypergraph is a $k$-uniform hypergraph with vertex set $V$ and edge set $E$ for which there exists a permutation $ \theta \in Sym(V)$ such that the sets $E$, $ E^\theta $, $ E^\{\theta^2} $, . . ., $ E^{\theta^{t−1}} $ partition the set of all $k$-subsets of $V$ minus a set of $s$ edges. Such a permutation $ \theta $ is called an $s$-almost $(t, k)$-complementing permutation. The $s$-almost $t$-complementary $k$-hypergraphs are a natural generalization of the almost self-complementary graphs which were previously studied by Clapham, Kamble et al. and Wojda. We prove the existence of an $s$-almost $ p^\alpha $-complementary $k$-hypergraph of order $n$, where $p$ is prime, \( s= \Pi_{i \ge 0 } \binom{n_i}{k_i} \), and $n_i$ and $k_i$ are the entries in the base-$ p^\alpha $ representations of $n$ and $k$, respectively. This existence result yields a combinatorial argument which generalizes Lucas’ classic 1878 number theory result to prime powers, which was originally proved by Davis and Webb in 1990 by another method. In addition, we prove an alternative statement of the necessary and sufficient conditions for the existence of a $ p^\alpha $-complementary $k$-hypergraph, and the equivalence of these two conditions yield an interesting relationship between the base-$p$ representation and the base-$ p^\alpha $ representation of a positive integer $n$. Finally, we determine a set of necessary and sufficient conditions on $n$ for the existence of a $t$-complementary $k$-uniform hypergraph on $n$ vertices for composite values of $t$, extending previous results due to Wojda, Szymański and Gosselin.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 3; 747-758
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Cyclic Permutations in Determining Crossing Numbers
Autorzy:
Klešč, Marián
Staš, Michal
Powiązania:
https://bibliotekanauki.pl/articles/32222545.pdf
Data publikacji:
2022-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph
drawing
crossing number
join product
cyclic permutation
Opis:
The crossing number of a graph G is the minimum number of edge crossings over all drawings of G in the plane. Recently, the crossing numbers of join products of two graphs have been studied. In the paper, we extend know results concerning crossing numbers of join products of small graphs with discrete graphs. The crossing number of the join product G*+ Dn for the disconnected graph G* consisting of five vertices and of three edges incident with the same vertex is given. Up to now, the crossing numbers of G + Dn were done only for connected graphs G. In the paper also the crossing numbers of G*+ Pn and G* + Cn are given. The paper concludes by giving the crossing numbers of the graphs H + Dn, H + Pn, and H + Cn for four different graphs H with |E(H)| ≤ |V (H)|. The methods used in the paper are new. They are based on combinatorial properties of cyclic permutations.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 4; 1163-1183
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
High-Rate Permutation Coding with Unequal Error Protection
Autorzy:
Ogunyanda, Kehinde
Swart, Theo G.
Ogunyanda, Opeyemi O.
Powiązania:
https://bibliotekanauki.pl/articles/2055239.pdf
Data publikacji:
2022
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
channel coding
high-rate codes
permutation codes
power line communications
unequal error protection
Opis:
Channel coding provides numerous advantages to digital communications. One of such advantages is error correcting capabilities. This, however, comes at the expense of coding rate, which is a function of the codebook’s cardinality |C| or number of coded information bits and the codeword length M. In order to achieve high coding rate, we hereby report a channel coding approach that is capable of error correction under power line communications (PLC) channel conditions, with permutation coding as the coding scheme of choice. The approach adopts the technique of unequal error correction for binary codes, but with the exception that non-binary permutation codes are employed here. As such, certain parts of the information bits are coded with permutation symbols, while transmitting other parts uncoded. Comparisons with other conventional permutation codes are presented, with the proposed scheme exhibiting a relatively competitive performance in terms of symbol error rate.
Źródło:
International Journal of Electronics and Telecommunications; 2022, 68, 1; 27--33
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The crossing numbers of join products of paths with three graphs of order five
Autorzy:
Staš, Michal
Švecová, Mária
Powiązania:
https://bibliotekanauki.pl/articles/2216156.pdf
Data publikacji:
2022
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
graph
crossing number
join product
cyclic permutation
path
Opis:
The main aim of this paper is to give the crossing number of the join product $G^∗ + P_n$ for the disconnected graph $G^$∗ of order five consisting of the complete graph $K_4$ and one isolated vertex, where $P_n$ is the path on n vertices. The proofs are done with the help of a lot of well-known exact values for the crossing numbers of the join products of subgraphs of the graph $G^∗$ with the paths. Finally, by adding new edges to the graph $G^∗$, we are able to obtain the crossing numbers of the join products of two other graphs with the path $P_n$.
Źródło:
Opuscula Mathematica; 2022, 42, 4; 635-651
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Coverings of Cubic Graphs and 3-Edge Colorability
Autorzy:
Plachta, Leonid
Powiązania:
https://bibliotekanauki.pl/articles/32083839.pdf
Data publikacji:
2021-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
uncolorable cubic graph
covering of graphs
voltage permutation graph
resistance
nowhere-zero 4-flow
Opis:
Let \(h:\tilde{G}→G\) be a finite covering of 2-connected cubic (multi)graphs where G is 3-edge uncolorable. In this paper, we describe conditions under which \(\tilde{G}\) is 3-edge uncolorable. As particular cases, we have constructed regular and irregular 5-fold coverings \(f:\tilde{G}→G\) of uncolorable cyclically 4-edge connected cubic graphs and an irregular 5-fold covering \(g:\tilde{H}→H\) of uncolorable cyclically 6-edge connected cubic graphs. In [13], Steffen introduced the resistance of a subcubic graph, a characteristic that measures how far is this graph from being 3-edge colorable. In this paper, we also study the relation between the resistance of the base cubic graph and the covering cubic graph.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 1; 311-334
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
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ł:
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ł:
Przekłady i parafrazy „Vitae Regum Polonorum” Klemensa Janicjusza od XVI do XVIII wieku – sposoby kreowania wizerunku doskonałego władcy
Autorzy:
Słomka vel Słomiński, Krystian
Powiązania:
https://bibliotekanauki.pl/articles/1789372.pdf
Data publikacji:
2021-10-01
Wydawca:
Uniwersytet Warszawski. Katedra Italianistyki. Polskie Towarzystwo Retoryczne
Tematy:
epigramat
władca
wizerunek
adjekcja
detrakcja
transmutacja
immutacja
epigram
ruler
image
addition
omission
transposition
permutation
Opis:
W artykule analizowane są podobieństwa i różnice w sposobie kreowania wizerunków doskonałego władcy, które występują w zbiorze epigramatów Janicjusza oraz w tekstach inspirowanych jego dziełem, napisanych przez S. F. Klonowica, J. A. Kmitę, J. Głuchowskiego, M. Paszkowskiego i J. Bielskiego. Fakt, iż teksty te w różnym stopniu nawiązują do pierwowzoru, a ponadto powstawały na przestrzeni 200 lat, sprawia, że w kolejnych zbiorach zmienia się wymowa poszczególnych epigramów (ocena czynów władcy ulega złagodzeniu lub wyostrza się nagana); ponadto modyfikacji poddany jest zespół cech monarchów. Służą temu cztery typy zabiegów retorycznych (quadripartita ratio): adjekcja (adiectio), detrakcja (detractio), transmutacja (transmutatio) i immutacja (immutatio).
The article offers an insight into the similarities and differences in the way of creating the images of a perfect ruler in the collection of Janicius' epigrams and the texts inspired by his work, written by S.F. Klonowic, J.A. Kmita, J. Głuchowski, M. Paszkowski and J. Bielski. The fact that these texts refer to the prototype to a varying degree, and, moreover, were written over the span of 200 years, makes the significance of individual epigrams evolve in subsequent collections (the assessment of the ruler’s deeds is softened or the criticism is sharpened). Moreover, the set of monarchs’ features is subject to modification by using four fundamental rhetorical operations (quadripartita ratio): addition (adiectio), omission (detractio), permutation (immutatio) and transposition (transmutatio).
Źródło:
Res Rhetorica; 2021, 8, 3; 4-19
2392-3113
Pojawia się w:
Res Rhetorica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Multivariate Extension of McNemar’s Test Based on Permutations
Wielowymiarowe permutacyjne rozszerzenie testu McNemara
Autorzy:
Kończak, Grzegorz
Powiązania:
https://bibliotekanauki.pl/articles/1033685.pdf
Data publikacji:
2020-11-04
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
test permutacyjny
test McNemara
wielowymiarowy test
permutation test
McNemar’s test
multivariate test
Opis:
The purpose of this publication is to propose a permutation test to detect the departure from symmetry in multidimensional contingency tables. The proposal is a multivariate extension of McNemar’s test. McNemar’s test could be applied to 2 × 2 contingency tables. The proposal may be also treated as a modification of Cochran’s Q test which is used for testing dependency for multivariate binary data. The form of the test statistics that allows us to detect the departure from counts symmetry in multidimensional contingency tables is presented in the article. The permutation method of observations was used to estimate the empirical distribution of the test statistics. The considerations were supplemented with examples of the use of a multivariate test for simulated and real data. The application of the proposed test allows us to detect the asymmetrical distribution of counts in multivariate contingency tables.
Celem artykułu jest przedstawienie propozycji testu permutacyjnego do wykrywania odchyleń od symetrii układu liczebności w wielowymiarowej tablicy kontyngencji. Propozycja jest wielowymiarowym rozszerzeniem testu McNemara, który stosuje się do tablic o wymiarach 2 × 2. Przedstawiony test można również traktować jako modyfikację testu Q Cochrana, który służy do testowania zależności dla wielowymiarowych danych binarnych. Przedstawiono postać statystyki testu, która pozwala wykryć odchylenie od symetrii liczebności w wielowymiarowej tabeli kontyngencji. Do oceny rozkładu teoretycznego statystyki testowej zastosowano metodę permutacji obserwacji. Rozważania zostały uzupełnione przykładami zastosowania proponowanego testu dla danych symulowanych i rzeczywistych. Zastosowanie proponowanego testu pozwala wykryć asymetryczny rozkład liczebności w wielowymiarowych tabelach kontyngencji.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 2020, 4, 349; 93-105
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Detection of ice states from mechanical vibrations using entropy measurements and machine learning algorithms
Autorzy:
Mejía, Juan C.
Quintero, Héctor F.
Echeverry-Correa, Julián D.
Romero, Carlos A.
Powiązania:
https://bibliotekanauki.pl/articles/327980.pdf
Data publikacji:
2020
Wydawca:
Polska Akademia Nauk. Polskie Towarzystwo Diagnostyki Technicznej PAN
Tematy:
entropy
vibration
dynamics
permutation
signal processing
entropia
drgania
dynamika
permutacja
przetwarzanie sygnałów
Opis:
Entropy measurements are an accessible tool to perform irregularity and uncertainty measurements present in time series. Particularly in the area of signal processing, Multiscale Permutation Entropy (MPE) is presented as a characterization methodology capable of measuring randomness and non-linear dynamics present in non-stationary signals, such as mechanical vibrations. In this article, we present a robust methodology based on MPE for detection of Internal Combustion Engine (ICE) states. The MPE is combined with Principal Component Analysis (PCA) as a technique for visualization and feature selection and KNearest Neighbors (KNN) as a supervised classifier. The proposed methodology is validated by comparing accuracy and computation time with others presented in the literature. The results allow to appreciate a high effectiveness in the detection of failures in bearings (experiment 1) and ICE states (experiment 2) with a low computational consumption.
Źródło:
Diagnostyka; 2020, 21, 4; 87-94
1641-6414
2449-5220
Pojawia się w:
Diagnostyka
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ł:
Measuring and Testing Mutual Dependence of Multivariate Functional Data
Autorzy:
Krzyśko, Mirosław
Smaga, Łukasz
Powiązania:
https://bibliotekanauki.pl/articles/1058987.pdf
Data publikacji:
2020-09-04
Wydawca:
Główny Urząd Statystyczny
Tematy:
characteristic function
dependence measure
distance covariance
multivariate functional data
permutation method
test of independence
Opis:
This paper considers new measures of mutual dependence between multiple multivariate random processes representing multidimensional functional data. In the case of two processes, the extension of functional distance correlation is used by selecting appropriate weight function in the weighted distance between characteristic functions of joint and marginal distributions. For multiple random processes, two measures are sums of squared measures for pairwise dependence. The dependence measures are zero if and only if the random processes are mutually independent. This property is used to construct permutation tests for mutual independence of random processes. The finite sample properties of these tests are investigated in simulation studies. The use of the tests and the results of simulation studies are illustrated with an example based on real data.
Źródło:
Statistics in Transition new series; 2020, 21, 3; 21-37
1234-7655
Pojawia się w:
Statistics in Transition new series
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ł
Tytuł:
Permutation Coding with Injections for Modified PAM System
Autorzy:
Ogunyanda, Opeyemi O.
Shongwe, Thokozani
Swart, Theo G.
Powiązania:
https://bibliotekanauki.pl/articles/226518.pdf
Data publikacji:
2020
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
injection
permutation codes
power line communications
pulse amplitude modulation
jitter
Opis:
Arriving at a good combination of coding and modulation schemes that can achieve good error correction constitutes a challenge in digital communication systems. In this work, we explore the combination of permutation coding (PC) and pulse amplitude modulation (PAM) for mitigating channel errors in the presence of background noise and jitter. Since PAM is characterised with bi-polar constellations, Euclidean distance is a good choice for predicting the performance of such coded modulation setup. In order to address certain challenges facing PCs, we therefore introduce injections in the coding system, together with a modified form of PAM system. This modification entails constraining the PAM constellations to the size of the codeword’s symbol. The results obtained demonstrate the strength of the modified coded PAM system over the conventional PC coded PAM system.
Źródło:
International Journal of Electronics and Telecommunications; 2020, 66, 3; 399-404
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
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