Informacja

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

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "permutation" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-58 z 58
    Tytuł:
    Elements transpositions and their impact on the cyclic structure of permutations
    Autorzy:
    Grebennik, I.
    Chorna, O.
    Powiązania:
    https://bibliotekanauki.pl/articles/411147.pdf
    Data publikacji:
    2015
    Wydawca:
    Polska Akademia Nauk. Oddział w Lublinie PAN
    Tematy:
    Permutations set
    permutation polyhedron
    adjacency criterion
    permutation properties
    transposition
    combinatorics
    Opis:
    The objective of this paper is the investigation of the cyclic structure and permutation properties based on neighbor elements transposition properties and the properties of the permutation polyhedron. In this paper we consider special type of transpositions of elements in a permutation. A feature of these transpositions is that they corresponding to the adjacency criterion in a permutation polyhedron. We will investigate permutation properties with the help of the permutation polyhedron by using the immersing in the Euclidian space. Six permutation types are considered in correspondence with the location of arbitraży components. We consider the impact of the corresponding components on the cyclic structure of permutations depending on the type of a permutation. In this paper we formulate the assertion about the features of the impact of transpositions corresponding to the adjacency criterion on the permutations consisting of the one cycle. During the proof of statement all six types of permutations are considered and clearly demonstrated that only two types arrangement of the elements in the cycle contribute to the persistence a single cycle in the permutation after the impast of two transpositions. Research conducted in the Niven work, will be further employed in mathematical modeling and computational methods. Especially for solving combinatorial optimization problems and for the generation of combinatorial objects with a predetermined cyclic structure.
    Źródło:
    ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes; 2015, 4, 3; 33-38
    2084-5715
    Pojawia się w:
    ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    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ł:
    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ł:
    On Lees conjecture and some results
    Autorzy:
    Fan, Lixia
    Liang, Zhihe
    Powiązania:
    https://bibliotekanauki.pl/articles/744426.pdf
    Data publikacji:
    2009
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    permutation graph
    graceful, Lee's conjecture
    Opis:
    S.M. Lee proposed the conjecture: for any n > 1 and any permutation f in S(n), the permutation graph P(Pₙ,f) is graceful. For any integer n > 1 and permutation f in S(n), we discuss the gracefulness of the permutation graph P(Pₙ,f) if $f = ∏_{k = 0}^{l-1} (m+2k, m+2k+1)$, and $∏_{k=0}^{l-1} (m+4k,m+4k+2)(m+4k+1,m+4k+3)$ for any positive integers m and l.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2009, 29, 3; 481-498
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On cyclically embeddable (n,n)-graphs
    Autorzy:
    Görlich, Agnieszka
    Pilśniak, Monika
    Woźniak, Mariusz
    Powiązania:
    https://bibliotekanauki.pl/articles/743383.pdf
    Data publikacji:
    2003
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    packing of 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 the embeddable (n,n)-graphs. We prove that with few exceptions the corresponding permutation may be chosen as cyclic one.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2003, 23, 1; 85-104
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Permutation, no-wait, no-idle flow shop problems
    Autorzy:
    Makuchowski, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/229973.pdf
    Data publikacji:
    2015
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    flow shop problem
    permutation constraint
    no-wait constraint
    no-idle constraint
    permutation-graph models
    Opis:
    The paper compares the schedules of different variants of the flow shop problem, i.e. permutation, no waiting and no idle flow shop problems. It is assessed the impact of the constraints on the extension of the schedules and correlations of the length of the schedules for these variants. It is also examined the effectiveness of a set of insert type algorithms. The efficiency of the algorithms is tested on well-known literature benchmarks.
    Źródło:
    Archives of Control Sciences; 2015, 25, 2; 189-199
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    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ł:
    A Genetic Algorithm to Minimize the Total Tardiness for M-Machine Permutation Flowshop Problems
    Autorzy:
    Chung, Chia-Shin
    Flynn, James
    Rom, Walter
    Staliński, Piotr
    Powiązania:
    https://bibliotekanauki.pl/articles/475000.pdf
    Data publikacji:
    2012
    Wydawca:
    Fundacja Upowszechniająca Wiedzę i Naukę Cognitione
    Tematy:
    genetic algorithm
    scheduling
    permutation flowshop
    tardiness
    Opis:
    The m-machine, n-job, permutation flowshop problem with the total tardiness objective is a common scheduling problem, known to be NP-hard. Branch and bound, the usual approach to finding an optimal solution, experiences difficulty when n exceeds 20. Here, we develop a genetic algorithm, GA, which can handle problems with larger n. We also undertake a numerical study comparing GA with an optimal branch and bound algorithm, and various heuristic algorithms including the well known NEH algorithm and a local search heuristic LH. Extensive computational experiments indicate that LH is an effective heuristic and GA can produce noticeable improvements over LH.
    Źródło:
    Journal of Entrepreneurship, Management and Innovation; 2012, 8, 2; 26-43
    2299-7075
    2299-7326
    Pojawia się w:
    Journal of Entrepreneurship, Management and Innovation
    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ł:
    ON THE METHOD OF COMPARING STRUCTURES BASED ON THE DATA IN THE CONTINGENCY TABLES
    Autorzy:
    Polko, Dominika
    Powiązania:
    https://bibliotekanauki.pl/articles/655924.pdf
    Data publikacji:
    2014
    Wydawca:
    Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
    Tematy:
    comparing structures
    contingency tables
    permutation tests
    Opis:
    Comparison of populations is one of the most important problems in statistics. The most common comparisons apply to two populations, but comparisons of k populations, where k > 2 are also carried out. Parametric methods allow to compare the means, variances or proportions. The non-parametric methods allow to compare the distributions of two or more populations. The problem of comparison structures based on data in contingency tables is analyzed in the paper. The permutation tests were applied in the multivariate nominal data structure comparison.
    Ź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ł:
    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ł:
    Domination in functigraphs
    Autorzy:
    Eroh, Linda
    Gera, Ralucca
    Kang, Cong
    Larson, Craig
    Yi, Eunjeong
    Powiązania:
    https://bibliotekanauki.pl/articles/743330.pdf
    Data publikacji:
    2012
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    domination
    permutation graphs
    generalized prisms
    functigraphs
    Opis:
    Let G₁ and G₂ be disjoint copies of a graph G, and let f:V(G₁) → V(G₂) be a function. Then a functigraph C(G,f) = (V,E) has the vertex set V = V(G₁) ∪ V(G₂) and the edge set E = E(G₁) ∪ E(G₂) ∪ {uv | u ∈ V(G₁), v ∈ V(G₂),v = f(u)}. A functigraph is a generalization of a permutation graph (also known as a generalized prism) in the sense of Chartrand and Harary. In this paper, we study domination in functigraphs. Let γ(G) denote the domination number of G. It is readily seen that γ(G) ≤ γ(C(G,f)) ≤ 2 γ(G). We investigate for graphs generally, and for cycles in great detail, the functions which achieve the upper and lower bounds, as well as the realization of the intermediate values.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2012, 32, 2; 299-319
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Edge-disjoint paths in permutation graphs
    Autorzy:
    Gopalakrishnan, C.
    Pandu Rangan, C.
    Powiązania:
    https://bibliotekanauki.pl/articles/971918.pdf
    Data publikacji:
    1995
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    algorithm
    bridge
    connectivity
    disjoint paths
    permutation graph
    Opis:
    In this paper we consider the following problem. Given an undirected graph G = (V,E) and vertices s₁,t₁;s₂,t₂, the problem is to determine whether or not G admits two edge-disjoint paths P₁ and P₂ connecting s₁ with t₁ and s₂ with t₂, respectively. We give a linear (O(|V|+|E|)) algorithm to solve this problem on a permutation graph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1995, 15, 1; 59-72
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On Testing the Significance of the Coefficients in the Multiple Regression Analysis
    O testowaniu istotności współczynników w modelu regresji wielorakiej
    Autorzy:
    Kończak, Grzegorz
    Powiązania:
    https://bibliotekanauki.pl/articles/906860.pdf
    Data publikacji:
    2012
    Wydawca:
    Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
    Tematy:
    linear regression model
    permutation test
    Monte Carlo
    Opis:
    The multiple regression analysis is a statistical tool for the investigation relationships between the dependent and independent variables. There are some procedures for selecting a subset of given predictors. These procedures are widely available in statistical computer packages. The most often used are forward selection, backward selection and stepwise selection. In these procedures testing the significance of parameters is used. If some assumptions such as normality errors are not fulfilled, the results of testing significance of the parameters may not be trustworthy. The main goal of this paper is to present a permutation test for testing the significance of the coefficients in the regression analysis. Permutation tests can be used even if the normality assumption is not fulfilled. The properties of this test were analyzed in the Monte Carlo study.
    Ź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 packing of two copies of a caterpillar in its third power
    Autorzy:
    Germain, Christian
    Kheddouci, Hamamache
    Powiązania:
    https://bibliotekanauki.pl/articles/743385.pdf
    Data publikacji:
    2003
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    packing
    placement
    permutation
    power of tree
    caterpillar
    Opis:
    H. Kheddouci, J.F. Saclé and M. Woźniak conjectured in 2000 that if a tree T is not a star, then there is an edge-disjoint placement of T into its third power.In this paper, we prove the conjecture for caterpillars.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2003, 23, 1; 105-115
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Comparing changes over time for two phenomena
    Autorzy:
    Miłek, Michał
    Powiązania:
    https://bibliotekanauki.pl/articles/584959.pdf
    Data publikacji:
    2015
    Wydawca:
    Wydawnictwo Uniwersytetu Ekonomicznego we Wrocławiu
    Tematy:
    time series comparing
    permutation test
    distance measure
    Opis:
    Statistical analyses in economics are often based on explaining the phenomena by comparing time series. The purpose of such types of analyses is to find out the similarity and schematic behavior of phenomena which appear in the data. Usual time series are compared with the use of a different similarity measure which, in accordance with the literature, could be divided into four categories. In this article, I propose a method that allows to indicate whether two time series are generated by the same stochastic processes. For this purpose, I analyze a method based on a permutation test. The idea of this test is much simpler than the tests based on theoretical distributions. I also conducted a simulation analysis based on the data generated according to different scenarios, subsequently comparing the results of that analysis.
    Źródło:
    Mathematical Economics; 2015, 11(18); 89-98
    1733-9707
    Pojawia się w:
    Mathematical Economics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    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ł:
    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ł:
    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ł:
    Sztuka permutacyjna jako forma oporu w kinie eksperymentalnym
    Permutation Art as a Form of Resistance in Experimental Cinema
    Autorzy:
    PUDŁO, FILIP GABRIEL
    Powiązania:
    https://bibliotekanauki.pl/articles/921165.pdf
    Data publikacji:
    2016-10-09
    Wydawca:
    Uniwersytet im. Adama Mickiewicza w Poznaniu
    Tematy:
    permutation art
    Paweł Kwiek
    Apnoea
    Wojciech Bruszewski Bezdech
    Opis:
    This study aims to present two examples of permutation films as forms through which experimental cinema resisted the reality of the 1970s. The analysis is based on two works by members of the Workshop of the Film Form: “1, 2, 3... Cinematographers Exercise” by Paweł Kwiek and “Apnoea” by Wojciech Bruszewski. Analysis and comparison of the two oeuvres is performed with the use of methods characteristic for these types of cinematic forms. This work also discusses the idea and historical context of permutation art and presents its relationship with particular current activities in the field of art.
    Źródło:
    Images. The International Journal of European Film, Performing Arts and Audiovisual Communication; 2016, 18, 27; 143-150
    1731-450X
    Pojawia się w:
    Images. The International Journal of European Film, Performing Arts and Audiovisual Communication
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On monitoring the average level of the process based on the sequence of permutation tests
    Autorzy:
    Kończak, Grzegorz
    Powiązania:
    https://bibliotekanauki.pl/articles/657962.pdf
    Data publikacji:
    2011
    Wydawca:
    Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
    Tematy:
    process mean
    control charts
    permutation test
    Monte Carlo
    Opis:
    Klasyczne metody pozwalające na monitorowanie poziomu przeciętnego procesów produkcyjnych odwołują się zwykle do założenia normalności rozkładu badanej zmiennej. Wynika to z faktu, że w konstrukcji kart kontrolnych Shewharta wykorzystuje się sekwencje testów parametrycznych, które wymagają spełnienia wspomnianego założenia. Stosowanie testów permutacyjnych nie wymaga spełnienia tak ostrych założeń. W artykule zaproponowano zastosowanie zamiast sekwencji testów parametrycznych sekwencji testów permutacyjnych. Zaproponowano konstrukcję karty kontrolnej wykorzystującej sekwencje testów permutacyjnych. Rozważania teoretyczne zostały uzupełnieniowe analizami symulacyjnymi. Analizy symulacyjne wykazały, że stosowanie proponowanej karty kontrolnej może być szczególnie przydatne dla prób o małych liczebnościach pochodzących z rozkładów o silnej asymetrii.
    Źródło:
    Acta Universitatis Lodziensis. Folia Oeconomica; 2011, 255
    0208-6018
    2353-7663
    Pojawia się w:
    Acta Universitatis Lodziensis. Folia Oeconomica
    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ł:
    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ł:
    ON THE METHOD OF DETECTING CHANGES IN TREND USING PERMUTATION TESTS
    WYKRYWANIE ZMIAN TRENDU Z WYKORZYSTANIEM TESTÓW PERMUTACYJNYCH
    Autorzy:
    Miłek, Michał
    Kończak, Grzegorz
    Powiązania:
    https://bibliotekanauki.pl/articles/654327.pdf
    Data publikacji:
    2015
    Wydawca:
    Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
    Tematy:
    trend
    detecting changes
    permutation test
    Monte Carlo study
    Opis:
    W artykule przedstawiono propozycję testu pozwalającego na wykrywanie zmian trendu. Proponowana procedura odwołuje się do testu permutacyjnego. Zastosowanie takiej procedury testowej pozwoliło na przyjęcie dość ogólnych założeń. W szczególności proponowana metoda może być wykorzystywana do wykrywania pojawienia się trendu. W takim przypadku możliwe jest wykorzystanie metody do monitorowania procesów produkcyjnych. Proponowane rozwiązanie porównano ze znanymi z literatury rozwiązaniami z wykorzystaniem symulacji komputerowych.
    This article presents a proposal of the test for detecting changes in trend. The proposed procedure refers to the permutation test. The use of this procedure allowed the adoption of fairly general assumptions. The proposed method can be used, in particular to detect the appearance of the trend. In this case, it is possible to use this method to monitor industrial processes. The proposed method was compared with known from literature methods used to detect disturbances in monitoring processes. For comparing procedures computer simulations were used.
    Źródło:
    Acta Universitatis Lodziensis. Folia Oeconomica; 2015, 1, 311
    0208-6018
    2353-7663
    Pojawia się w:
    Acta Universitatis Lodziensis. Folia Oeconomica
    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ł:
    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ł:
    Improved linear complexities of the frequency hopping sequences in two optimal sets
    Autorzy:
    Gao, J.
    Li, X.
    Wei, Y.
    Powiązania:
    https://bibliotekanauki.pl/articles/206234.pdf
    Data publikacji:
    2012
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    frequency hopping sequence
    linear complexity
    permutation polynominal
    optimal set
    Opis:
    For the anti-jamming purpose, high linear complexity is desired for each frequency hopping sequence in an optimal set. Using a proper power permutation, Wang has shown that an optimal set of frequency hopping sequences with small linear complexity can be transformed into a new optimal set of frequency hopping sequences with large linear complexity. This paper conains two results. First, we extend the result of Wang. A power permutation is only suitable for a special construction of optimal set of frequency hopping sequences, see Wang (2011). However, the power permutation chosen in this paper applies to the general construction of optimal set of frequency hopping sequences. Second, by using a binomial permutation polynomial P(x), which is different from those permutations used before, we obtain a novel optimal set of frequency hopping sequences with high linear complexity from an optimal set of frequency hopping sequences with small linear complexity. By counting the number of different roots in the sequence representation, we determine the linear complexities of the frequency hopping sequences in two optimal sets transformed by the power permutation or binomial permutation.
    Źródło:
    Control and Cybernetics; 2012, 41, 2; 317-334
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    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ł:
    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ł:
    A linear algorithm for the two paths problem on permutation graphs
    Autorzy:
    Gopalakrishnan, C.
    Pandu Rangan, C.
    Powiązania:
    https://bibliotekanauki.pl/articles/972048.pdf
    Data publikacji:
    1995
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    algorithm
    bridge
    connectivity
    disjoint paths
    permutation graph
    two paths problem
    Opis:
    The 'two paths problem' is stated as follows. Given an undirected graph G = (V,E) and vertices s₁,t₁;s₂,t₂, the problem is to determine whether or not G admits two vertex-disjoint paths P₁ and P₂ connecting s₁ with t₁ and s₂ with t₂ respectively. In this paper we give a linear (O(|V|+ |E|)) algorithm to solve the above problem on a permutation graph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1995, 15, 2; 147-166
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    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ł
    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ł:
    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ł:
    Maximal clones and maximal permutation groups
    Autorzy:
    Pálfy, Péter
    Powiązania:
    https://bibliotekanauki.pl/articles/728844.pdf
    Data publikacji:
    2007
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    maximal clones
    Rosenberg's primality criterion
    O'Nan-Scott theorem
    primitive permutation groups
    Opis:
    A fundamental result in universal algebra is the theorem of Rosenberg describing the maximal subclones in the clone of all operations over a finite set. In group theory, the maximal subgroups of the symmetric groups are classified by the O'Nan-Scott Theorem. We shall explore the similarities and differences between these two analogous major results. In addition, we show that a primitive permutation group of diagonal type can be maximal in the symmetric group only if its socle is the direct product of two isomorphic simple groups, because if the number of simple factors of the socle is greater than two, then the group is contained in the alternating group.
    Źródło:
    Discussiones Mathematicae - General Algebra and Applications; 2007, 27, 2; 277-291
    1509-9415
    Pojawia się w:
    Discussiones Mathematicae - General Algebra and Applications
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On permutation location–scale tests
    Autorzy:
    Polko-Zając, Dominika
    Powiązania:
    https://bibliotekanauki.pl/articles/1186913.pdf
    Data publikacji:
    2019-12-10
    Wydawca:
    Główny Urząd Statystyczny
    Tematy:
    permutation tests
    comparing populations
    test power
    the Lepage test
    the Cucconi test
    Opis:
    Statisticians are constantly looking for methods of statistical inference that would be both effective and would require meeting as few assumptions as possible. Permutation tests seem to fit here, as using them makes it possible to perform statistical inference in situations where classical parametric tests do not work. Permutation tests appear to be comparably powerful to parametric tests, but require meeting fewer assumptions, e.g. regarding the size of the sample or the from of distribution of the tested variable in a population. The presented tests make it possible to verify the overall hypothesis about the identity of both location and scale parameters in the studied populations. In literature, the Lepage test and the Cucconi test are most often referred to in this context. The paper considers various forms of test statistics, and presents a simulation study carried out to determine the size and power of the tests under normality. As the study demonstrated, the advantage of the proposed method is that it can be applied to small-size samples. A nonparametric, complex procedure was used to assess the overall ASL (achieved significance level) value by applying the permutation principle. For comparative purposes, the results for the permutation Lepage test and the permutation Cucconi test are also presented.
    Źródło:
    Statistics in Transition new series; 2019, 20, 4; 153-166
    1234-7655
    Pojawia się w:
    Statistics in Transition new series
    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ł:
    Data Visualization in the Resampling Methods
    Wizualizacja danych w metodach wykorzystujących repróbkowanie
    Autorzy:
    Kończak, Grzegorz
    Powiązania:
    https://bibliotekanauki.pl/articles/592623.pdf
    Data publikacji:
    2015
    Wydawca:
    Uniwersytet Ekonomiczny w Katowicach
    Tematy:
    Bootstrap
    Prezentacje graficzne
    Repróbkowanie
    Testy permutacyjne
    Wykresy
    Charts
    Graphical presentations
    Permutation tests
    Resampling
    Opis:
    Charts and graphical presentations are the examples of statistical tools. These tools are usually considered with the area of the descriptive statistics. However, many of graphics data visualizations can be successfully applied in the area related to inferential statistics. The paper presents a brief overview of the selected methods of the data presentation. The particular attention was paid to the new opportunities for graphic presentations that can be used in the method of statistical inference. Graphical methods for a long time have been successfully used in monitoring processes in statistical quality control. Due to the nature of the signals for determining the process deregulations it would be difficult, in this regard, to make a decision without the corresponding charts, and the decisions based solely on the results of numerical analyzes. The study also recalled the opportunities associated with the graphical presentation of the results of the statistical inference using resampling methods.
    Statystyka należy do bardzo wyjątkowych specjalności naukowych. Narzędzia i metody wykorzystywane przez statystyków są niezbędne w pracy fizyka, architekta, inżyniera, medyka, psychologa, ekonomisty, a także dla specjalistów wielu innych zawodów. Powszechnie stosowany podział prowadzi do wyróżnienia statystyki opisowej i statystyki matematycznej. Nieodłącznie z badaniami statystycznymi jest związana graficzna prezentacja danych i wyników analiz. Wizualizacja danych jest zwykle kojarzona z zagadnieniami statystyki opisowej. Wiele rozwiązań graficznych można jednak z powodzeniem zastosować w obszarze związanym z zagadnieniami wnioskowania statystycznego. W artykule przedstawiono zwięzłą charakterystykę wybranych metod graficznej prezentacji danych. Szczególną uwagę zwrócono na nowe możliwości w zakresie graficznych prezentacji, które mogą być wykorzystane we wnioskowaniu statystycznym. Metody takie od bardzo dawna są z powodzeniem wykorzystywane w sterowaniu jakością produkcji. Ze względu na specyfikę określania sygnałów rozregulowania procesów trudno w tym zakresie byłoby zrezygnować z odpowiednich wykresów, a decyzje oprzeć wyłącznie na wynikach liczbowych analiz. W opracowaniu odwołano się również do możliwości związanych z graficzną prezentacją wyników wnioskowania statystycznego z wykorzystaniem metod repróbkowania.
    Źródło:
    Studia Ekonomiczne; 2015, 247; 43-56
    2083-8611
    Pojawia się w:
    Studia Ekonomiczne
    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ł:
    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ł:
    Wildness in the product groups
    Autorzy:
    Hjorth, G.
    Powiązania:
    https://bibliotekanauki.pl/articles/1205068.pdf
    Data publikacji:
    2000
    Wydawca:
    Polska Akademia Nauk. Instytut Matematyczny PAN
    Tematy:
    group actions
    Polish groups
    group trees
    product groups
    permutation groups
    Borel equivalence relations
    Opis:
    Non-abelian Polish groups arising as countable products of countable groups can be tame in arbitrarily complicated ways. This contrasts with some results of Solecki who revealed a very different picture in the abelian case.
    Źródło:
    Fundamenta Mathematicae; 2000, 164, 1; 1-33
    0016-2736
    Pojawia się w:
    Fundamenta Mathematicae
    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ł:
    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ł:
    Sekwencje modalne w analizie profili litologicznych - spojrzenie metodyczne
    Modal sequences in lithological profiles analysis - methodological approach
    Autorzy:
    Doktor, M.
    Krawczyk, A. J.
    Powiązania:
    https://bibliotekanauki.pl/articles/183722.pdf
    Data publikacji:
    2010
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    cykliczność sedymentacji
    sekwencje modalne
    test permutacyjny
    cyclicity of sedimentation
    modal sequences
    statistical permutation test
    Opis:
    Powszechnie stosowane w sedymentologii metody teorii łańcuchów Markowa nie pozwalają na w pełni wiarygodne wnioskowanie o cykliczności procesu sedymentacji, której przejawem może być występowanie sekwencji modalnych, powtarzających się w profilu wielokrotnie i posiadających jednoznaczną interpretację genetyczną. W pracy przedstawiono propozycję statystycznego testu permutacyjnego, przeznaczonego do weryfikacji hipotezy o losowości występujących w profilu litologicznym sekwencji warstw. Posługując się symulacyjną techniką Monte Carlo, szacuje się prawdopodobieństwo, że w losowym "profilu" złożonym z tych samych warstw co profil badany znajdzie się dana liczba poszczególnych sekwencji. Pozwala to na odróżnienie sekwencji modalnych, wskazujących na istotne cechy procesu sedymentacji, od takich, których częste występowanie w profilu spowodowane jest wyłącznie dużą liczbą warstw danej odmiany litologicznej.
    The Markov chains theory is a tool commonly applied to sedimentological studies. Unfortunately, this method does not provide fully credible conclusions concerning the cyclicity of sedimentation. Such cyclicity is documented, among others, by the appearance of modal sequences, i.e., sequences many times repeated in the lithological profile and having unequivocal genetic interpretation. The paper proposes the statistical permutation test, which can verify the hypothesis of the randomness of layers succession in a given lithological profile. Applying the Monte Carlo simulation method, the probability is estimated that in a random sequence composed of the same layers as the studied profile the given number of particular sequences of layers will occur. Such attempt allows the researcher to distinguish the modal sequences, i.e., those indicating the important features of sedimentation process, from sequences whose frequent appearance results exclusively from the dominance of particular lithological varieties of rocks.
    Źródło:
    Geologia / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie; 2010, 36, 1; 25-35
    0138-0974
    Pojawia się w:
    Geologia / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
    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ł:
    Comparison of the beef prices in selected countries of the European Union
    Autorzy:
    Jaworski, Stanisław
    Powiązania:
    https://bibliotekanauki.pl/articles/453098.pdf
    Data publikacji:
    2012
    Wydawca:
    Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Katedra Ekonometrii i Statystyki
    Tematy:
    B-splines basis system
    functional principal component analysis
    functional analysis of variance
    permutation tests
    Opis:
    Functional data analysis is used to examine beef price differences in selected countries of the European Union from 2006 to 2011. The prices are modeled as functional observations. The analysis is conducted in three steps relating to three kinds of functional data analysis. First the observations are smoothed with roughness penalty. Then functional principal analysis is applied. Finally functional analysis of variance is used to reveal significant difference between two given groups of countries.
    Źródło:
    Metody Ilościowe w Badaniach Ekonomicznych; 2012, 13, 2; 31-39
    2082-792X
    Pojawia się w:
    Metody Ilościowe w Badaniach Ekonomicznych
    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ł:
    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ł:
    Correlational parameter tuning by genetic meta-algorithm
    Autorzy:
    Kieś, P.
    Kosiński, W.
    Powiązania:
    https://bibliotekanauki.pl/articles/206578.pdf
    Data publikacji:
    2000
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    adaptacja
    algorytm genetyczny
    optymalizacja
    permutacja kodowa
    strojenie parametrów
    adaptation
    code permutation
    genetic algorithm
    optimization
    parameter tuning
    Opis:
    The general problem of an off-line parameter tuning in the Binary Genetic Algorithm (BGA) is introduced. An example of such a tuning: a class of Correlational Tuning Methods (CTMs) is proposed. The main idea of a CTM is that it uses a mapping called measurement function as an assessment of the BGA's effciency. An example of a measurement function is described and two examples of CTMs: a modified "trials and errors" method and a modified genetic meta-algoritlm (metaBGA) are shown. Finally, experimental results with the metaBGA for four kinds of test fitness functions, where the code permutation is the tuned parameter, are presented.
    Źródło:
    Control and Cybernetics; 2000, 29, 4; 1031-1042
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the Monitoring Complex Multivariate Processes
    O monitorowaniu złożonych wielowymiarowych procesów
    Autorzy:
    Rajda-Tasior, Angelina
    Kończak, Grzegorz
    Powiązania:
    https://bibliotekanauki.pl/articles/657878.pdf
    Data publikacji:
    2016
    Wydawca:
    Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
    Tematy:
    wielowymiarowe procesy
    monitorowanie procesów
    testy permutacyjne
    symulacje komputerowe
    multivariate processes
    process monitoring
    permutation tests
    Monte Carlo study
    Opis:
    W artykule przedstawiono propozycję metody monitorowania złożonych wielowymiarowych procesów produkcyjnych. Rozważany problem dotyczy monitorowania jakości produkcji przy stosowaniu oceny alternatywnej jednocześnie względem wielu charakterystyk, gdy produkcja wykonywana jest na wielu różnych stanowiskach. Do opisu stanu jakości w czasie t wykorzystywana jest macierz, w której elementami są liczby wadliwych sztuk wykonanych na danym stanowiskuwedług ocenianych wielu charakterystyk.Proponowana metoda odwołuje się do testu permutacyjnego. Sygnał o nieprawidłowym przebiegu produkcji jest uzyskiwany na podstawie porównania macierzy z bieżącego okresu dla monitorowanego procesu oraz macierzy danych uzyskanej z procesu ustabilizowanego. Ze względu na dużą liczbę charakterystyk rejestrowanych na skali porządkowej konstrukcja statystyki testowej została oparta o funkcję odległości macierzy. Własności proponowanej metody zostały poddane analizie z wykorzystaniem symulacji komputerowych. Przeprowadzono również porównania wyników uzyskanych z zastosowaniem proponowanej metody i karty kontrolnej c.
    This article presents a proposal of the method of monitoring complex multidimensional processes. The problem relates to monitoring the quality of production with some attribute variables when the production is performed by some operators. To describe the quality status we used the matrix in which elements are the numbers of defective units.The proposed method uses permutation tests. The "out-of-order" signal is obtained by comparing the matrix in period t to the matrix from stable process. The test statistic used in permutation test is based on a function of distance between matrices. The properties of the proposed method have been described using computer simulation.
    Źródło:
    Acta Universitatis Lodziensis. Folia Oeconomica; 2016, 3, 322
    0208-6018
    2353-7663
    Pojawia się w:
    Acta Universitatis Lodziensis. Folia Oeconomica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Symulacyjna analiza wykorzystania testów permutacyjnych w procesach sterowania jakością
    Simulation analysis of the permutation tests use in the processes monitoring
    Autorzy:
    Kończak, Grzegorz
    Powiązania:
    https://bibliotekanauki.pl/articles/589355.pdf
    Data publikacji:
    2015
    Wydawca:
    Uniwersytet Ekonomiczny w Katowicach
    Tematy:
    Karty kontrolne
    Sterowanie jakością
    Symulacje komputerowe
    Testy permutacyjne
    Control charts
    Monte Carlo study
    Permutation tests
    Process monitoring
    Opis:
    Klasyczne karty kontrolne wykorzystują sekwencje parametrycznych testów statystycznych. Zwykle wymagają spełnienia założeń dotyczących postaci rozkładu. W przypadku, gdy założenia takie nie są spełnione, nie jest uzasadnione ich stosowanie. W artykule przedstawiono propozycję wykorzystania karty kontrolnej opartej na sekwencji testów permutacyjnych. Testy permutacyjne nie wymagają spełnienia założenia o postaci rozkładu porównywanych zmiennych. Własności proponowanej karty zostały porównane z własnościami klasycznych kart kontrolnych z wykorzystaniem symulacji komputerowych. W symulacjach wykorzystano wartości losowe generowane z uogólnionego rozkładu lambda.
    The control charts are used for monitoring technological processes. These tools are a graphical view of the sequence of parametric tests. The main assumption is that the process data are normally and independently distributed with mean μ and standard deviation σ. The control chart can’t be used when the random variables are not normally distributed. There are some methods for monitoring non-normal processes. The proposal of the permutation tests use instead of the parametric tests in monitoring processes is presented in the paper. The results of Monte Carlo study for classical control charts and control charts based on the permutation tests are presented in the paper.
    Źródło:
    Studia Ekonomiczne; 2015, 219; 17-27
    2083-8611
    Pojawia się w:
    Studia Ekonomiczne
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Digital signature with secretly embedded warning
    Autorzy:
    Durnoga, K.
    Pomykała, J.
    Trabszys, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/205996.pdf
    Data publikacji:
    2013
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    public key cryptography
    digital signature
    one-way permutation
    subliminal channel
    deniable encryption
    blackmail
    secretly embedded warning
    translucent sets
    Opis:
    We present a digital signature scheme with secretly embedded warning. The embedded warning is a protection mechanism in case of restraint or blackmail. Extending ordinary digital signatures we propose schemes where a signer, approached by a powerful adversary that demands handing over a signing key, can disclose his private key. In our solution the signer is able to generate a feigned key indistinguishable from the genuine one. Then such a key can be used to embed a special warning message within a signature to indicate coercion. Such warnings can be transferred via subliminal channel to some trusted authority.
    Źródło:
    Control and Cybernetics; 2013, 42, 4; 805-824
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Wykrywanie pierwiastków jednostkowych z wykorzystaniem testów permutacyjnych
    Detecting unit roots using permutation tests
    Autorzy:
    Miłek, Michał
    Powiązania:
    https://bibliotekanauki.pl/articles/591704.pdf
    Data publikacji:
    2017
    Wydawca:
    Uniwersytet Ekonomiczny w Katowicach
    Tematy:
    Stacjonarność
    Test Akdi-Dickeya
    Test Dickeya-Fullera
    Test permutacyjny
    Akdi-Dickey test
    Dickey-Fuller test
    Permutation test
    Stationarity
    Opis:
    W artykule przedstawiono propozycję testu pozwalającego wykryć pierwiastki jednostkowe w szeregach czasowych z autoregresją. Proponowane rozwiązanie odwołuje się do testu pierwiastków jednostkowych Akdi-Dickeya, który opiera się na analizie spektralnej szeregu czasowego. W tym celu wykorzystywany jest periodogram szeregu czasowego, tworzony poprzez transformację zmiennej yt w dziedzinę czasu. Proponowane rozwiązanie zostało porównane symulacyjnie z innymi testami pierwiastków jednostkowych znanymi z literatury.
    In this paper, a proposal of test to detect unit root in the time series from the process with autoregression was presented. The proposed solution refers to the Akdi- -Dickey unit root test which is based on the spectral time series analysis. The basis of the test is to analyze the periodogram of series obtained by the transformation of the yt variable into the field of the frequency. The proposed modification uses a permutation test which specificity allows us to take general assumptions. The proposed solution was compared using a computer simulation with the solutions known from the literature.
    Źródło:
    Studia Ekonomiczne; 2017, 335; 27-38
    2083-8611
    Pojawia się w:
    Studia Ekonomiczne
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A comparison of nature inspired algorithms for the quadratic assignment problem
    Autorzy:
    Chmiel, W.
    Kadłuczka, P.
    Kwiecień, J.
    Filipowicz, B.
    Powiązania:
    https://bibliotekanauki.pl/articles/202135.pdf
    Data publikacji:
    2017
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    permutation problem
    quadratic assignment problem
    ant algorithm
    bees algorithm
    problem permutacji
    problem przydziału kwadratowego
    algorytm Ant Colony
    algorytm pszczół
    Opis:
    This paper presents an application of the ant algorithm and bees algorithm in optimization of QAP problem as an example of NP-hard optimization problem. The experiments with two types of algorithms: the bees algorithm and the ant algorithm were performed for the test instances of the quadratic assignment problem from QAPLIB, designed by Burkard, Karisch and Rendl. On the basis of the experiments results, an influence of particular elements of algorithms, including neighbourhood size and neighbourhood search method, will be determined.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2017, 65, 4; 513-522
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    O relacjach między grupą obrotów a grupą permutacji
    About relations between groups of rotations and permutations
    Autorzy:
    Gniazdowski, Z.
    Powiązania:
    https://bibliotekanauki.pl/articles/91481.pdf
    Data publikacji:
    2011
    Wydawca:
    Warszawska Wyższa Szkoła Informatyki
    Tematy:
    grupa obrotów
    grupa permutacji
    oś kartezjańska
    macierz permutacji
    group of rotations
    group of permutations
    Cartesian coordinate system
    permutation matrix
    Opis:
    W pracy omówiono grupę permutacji osi kartezjańskiego układu odniesienia reprezentowaną przez macierze permutacji, a także grupę obrotów kartezjańskiego układu odniesienia reprezentowaną przez transpozycje wspomnianych wyżej macierzy permutacji. Dla obydwu grup zbadano i przedyskutowano ich wzajemne relacje.
    In this paper, there are presented two groups. The first one is a permutation group of Cartesian coordinate system axes represented by permutation matrix. The second one is a group of Cartesian coordinate system rotations represented by transposition of above mentioned permutation matrix. For these groups mutual relations are considered and discussed.
    Źródło:
    Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki; 2011, 5, 5; 27-45
    1896-396X
    2082-8349
    Pojawia się w:
    Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On Testing Significance of the Multivariate Rank Correlation Coefficient
    O testowaniu istotności wielowymiarowego współczynnika korelacji rang
    Autorzy:
    Kończak, Grzegorz
    Powiązania:
    https://bibliotekanauki.pl/articles/660029.pdf
    Data publikacji:
    2018
    Wydawca:
    Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
    Tematy:
    wielowymiarowy współczynnik rang Spearmana
    kopuła
    test permutacyjny
    symulacja Monte Carlo
    multivariate Spearman’s rho
    copula function
    permutation tests
    Monte Carlo study
    Opis:
    Współczynnik korelacji rang Spearmana pozwala na badanie siły zależności między dwiema zmiennymi, dla których dokonano pomiaru na skali porządkowej. W literaturze są prezentowane rozszerzenia tego współczynnika na przypadek wielowymiarowy. W tych konstrukcjach wykorzystywane są zwykle funkcje łączące (kopule). W artykule przedstawiono propozycję testowania istotności zależności wielowymiarowej dla danych mierzonych na skali rangowej. Przedstawiony test dla istotności wielowymiarowego współczynnika korelacji rang wykorzystuje metodę permutacyjną. Własności proponowanego testu scharakteryzowano z wykorzystaniem symulacji komputerowych.  
    The Spearman’s rho is a measure of the strength of the association between two variables. There are some extensions of this coefficient for the multivariate case. Measures of the multivariate association which are the generalisation of the bivariate Spearman’s rho are considered in the literature. These measures are based on copula functions. This article presents a proposal of the testing for the multivariate Spearman’s rank correlation coefficient. The proposed test is based on the permutation method. The test statistic used in the permutation test is based on the empirical copula function. The properties of the proposed method have been described using computer simulations.  
    Źródło:
    Acta Universitatis Lodziensis. Folia Oeconomica; 2018, 3, 335; 21-34
    0208-6018
    2353-7663
    Pojawia się w:
    Acta Universitatis Lodziensis. Folia Oeconomica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Studying the properties of pixels permutations based on discretized standard map
    Badanie właściwości permutacji pikseli w oparciu o zdyskretyzowaną mapę standardową
    Autorzy:
    Haliuk, Serhii
    Krulikovskyi, Oleh
    Vlasenko, Vitalii
    Powiązania:
    https://bibliotekanauki.pl/articles/408333.pdf
    Data publikacji:
    2020
    Wydawca:
    Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
    Tematy:
    discretized standard map
    permutation of pixels
    key space
    precision of computing
    zdyskretyzowana mapa standardowa
    permutacja pikselowa
    możliwa kombinacja
    precyzja obliczeń
    Opis:
    In this article, we described specifics of pixels permutations based on the discretized, two-dimensional Chirikov standard map. Some properties of the discretized Chirikov map can be used by an attacker to recover the original images that are studied. For images with dimensions N x N the vulnerability of permutations allows forbrute force attacks, and shown is the ability of an intruder to restore the original image without setting the value of keys permutations. Presented isalso,successful cryptographic attack on the encrypted image through permutation of pixels. It is found that for images with dimension N x N the maximum number of combinations is equal to NN-1. A modified Chirikov map was proposed with improved permutation properties, due to the use of two nonlinearities, that increase the keys space to N2!.
    tym artykule opisana została specyfika permutacji pikseli w oparciu o zdyskretyzowaną, dwuwymiarową mapę standardową Czirikowa. Niektóre właściwości tej mapy mogą zostać użyte przez napastnika, aby odzyskać oryginalne obrazy, które są badane. Jeśli chodzi o obrazy o wymiarach N x N, permutacje są podatne na agresywne ataki. Pokazana jest również możliwość odzyskania przez intruza oryginalnego obrazu bez ustawienia wartości permutacyjnych. Przedstawiony został również udany atak kryptograficzny na zaszyfrowany obraz za pomocą permutacji pikseli. Stwierdzono, że w przypadku obrazów o wymiarach N x N, maksymalna liczba kombinacji jest równa NN-1. Zaproponowano zmodyfikowaną mapę Czirikowa z ulepszonymi właściwościami permutacji, dziękiwprowadzeniu dwóch nieliniowości, które zwiększyły zestaw możliwych kombinacji do N2!.
    Źródło:
    Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2020, 10, 1; 48-51
    2083-0157
    2391-6761
    Pojawia się w:
    Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
    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ł:
    Permutation of the real: Greg Egan’s reinterpretation of virtual reality
    Permutacje rzeczywistości: nowe oblicze wirtualnej rzeczywistości w powieści Grega Egana
    Autorzy:
    McKay, Dorota
    Powiązania:
    https://bibliotekanauki.pl/articles/26850772.pdf
    Data publikacji:
    2008
    Wydawca:
    Akademia Zamojska
    Tematy:
    Permutation City
    dust theory
    multiverse
    quantum ontology
    virtual reality
    cyberspace
    conscious software
    Miasto permutacji
    teoria pyłu
    wszechświaty wielokrotne
    ontologia kwantowa
    rzeczywistość wirtualna
    cyberprzestrzeń
    programy samoświadome
    Opis:
    The article is a detailed study of the concept of virtual reality as portrayed in Permutation City, a 1994 novel by an Australian science fi ction author Greg Egan. The objective of the argument is to show how contemporary science fi ction literature portrays the shift in perception of reality brought about by the growing importance of cyberspace and computer generated environments in today’s world. Detailed analysis of the original text and critical sources is used to explain the author’s scientific claims behind the central to the novel “dust theory” of multiple universes, and how this theory might be used to discredit the virtual vs. real distinction. The results thus obtained show that the novel is more of a serious thought experiment based on actual theories of quantum physics and quantum ontology than just a literary game designed primarily to amuse the reader.
    Artykuł stanowi szczegółową analizę przedstawienia motywu wirtualnej rzeczywistości w powieści „Miasto Permutacji” (1994) australijskiego pisarza science fiction Grega Egana. Celem analizy jest ukazanie sposobu, w jaki współczesna literatura science fiction odzwierciedla zmiany w postrzeganiu rzeczywistości spowodowane wzrostem znaczenia cyberprzestrzeni oraz symulacji komputerowych w dzisiejszym świecie. Poprzez analizę tekstu powieści oraz źródeł krytycznych, autor artykułu wyjaśnia naukowe podstawy opisywanej przez Egana idei mnogości wszechświatów – tzw. „teorii pyłu,” oraz sposobu w jaki teoria ta może sugerować nieprawidłowość tradycyjnego rozgraniczenia między rzeczywistością a rzeczywistością wirtualną. Wyniki rozważań wykazują, że treść opisywanej powieści stanowi raczej swoisty eksperyment myślowy oparty na teoriach fizyki oraz ontologii kwantowej, niż literacką grę stworzoną głównie dla zabawienia czytelnika.
    Źródło:
    Facta Simonidis; 2008, 1, 1; 209-223
    1899-3109
    Pojawia się w:
    Facta Simonidis
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-58 z 58

      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