Filters
total: 4826
filtered: 3436
-
Catalog
Chosen catalog filters
displaying 1000 best results Help
Search results for: NEWTON SEQUENCES, DOLD–FERMAT SEQUENCES, GENERATING SEQUENCES,LEFSCHETZ NUMBERS, FIXED POINT INDEX, DOLD CONGRUENCES, PERIODIC POINTS
-
One-dimensional chaos in a system with dry friction: analytical approach
PublicationWe introduce a new analytical method, which allows to find chaotic regimes in non-smooth dynamical systems. A simple mechanical system consisting of a mass and a dry friction element is considered. The corresponding mathematical model is being studied. We show that the considered dynamical system is a skew product over a piecewise smooth mapping of a segment (the so-called base map). For this base map we demonstrate existence of...
-
The analysis of the determination of points positions using photogrammetric methods
PublicationThis article was created as a result of research conducted within the master thesis. The purpose of the research was to analyze the accuracy of determining the actual position of the photographed points according to the calculated parameters. The accuracy of photos alignment was determined as parameters, which determine their external and internal orientation. In order to determine the location of the determined points, it was...
-
Periodic Solutions of Generalized Lagrangian Systems with Small Perturbations
PublicationIn this paper we study the generalized Lagrangian system with a small perturbation. We assume the main term in the system to have a maximum, but do not suppose any condition for perturbation term. Then we prove the existence of a periodic solution via Ekeland’s principle. Moreover, we prove a convergence theorem for periodic solutions of perturbed systems.
-
Multi-fidelity aerodynamic design trade-off exploration using point-by-point Pareto set identification
PublicationAerodynamic design is inherently a multi-objective optimization (MOO) problem. Determining the best possible trade-offs between conflicting aerodynamic objectives can be computationally challenging when carried out directly at the level of high-fidelity computational fluid dynamics simulations. This paper presents a computationally cheap methodology for exploration of aerodynamic design trade-offs. In particular, point-by-point...
-
Propagation analysis of the point-to-point radio links operating in the band
PublicationThe theoretical possibilities of utilizing the EHF-band frequencies for point-to-point short range communications have been discussed. The most important factors that affect propagation attenuation in this band have been briefly described, as well as relevant mathematical formulas that allow for numerical analysis of these phenomena. After that, a research have been carried out in which the authors have analyzed propagation losses...
-
AEGIS – Mobile Device for Generating Electromagnetic Curtain for Special Applications and Countering the Threats of RCIED
PublicationIn the article the assumptions, design and realization of the technological demonstrator of a mobile device for generating an electromagnetic curtain (with a cryptonym AEGIS) were presented, both in the area of hardware and software. The device is designed to block the radio communication systems by which it is possible to detonate the Radio Controlled Improvised Explosive Devices (RCIEDs). The preliminary laboratory tests of the...
-
Graphs with equal domination and certified domination numbers
PublicationA setDof vertices of a graphG= (VG,EG) is a dominating set ofGif every vertexinVG−Dis adjacent to at least one vertex inD. The domination number (upper dominationnumber, respectively) ofG, denoted byγ(G) (Γ(G), respectively), is the cardinality ofa smallest (largest minimal, respectively) dominating set ofG. A subsetD⊆VGis calleda certified dominating set ofGifDis a dominating set ofGand every vertex inDhas eitherzero...
-
Paired domination subdivision and multisubdivision numbers of graphs
PublicationThe paired domination subdivision number sdpr(G) of a graph G is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the paired domination number of G. We prove that the decision problem of the paired domination subdivision number is NP-complete even for bipartite graphs. For this reason we define the paired domination muttisubdivision number of a nonempty graph...
-
Complementary green analytical procedure index (ComplexGAPI) and software
PublicationIt is not easy to find appropriate tools for the evaluation of the “green”nature of analytical methodologies which involve the use of compounds, materials, or chemicals manufactured prior to the analytical step. Here, we propose a new metric for the evaluation of analytical procedures based on the GAC attributes. The proposed solution expands on the well-known green analytical procedure index by adding additional fields pertaining...
-
Chromatic cost coloring of weighted bipartite graphs
PublicationGiven a graph G and a sequence of color costs C, the Cost Coloring optimization problem consists in finding a coloring of G with the smallest total cost with respect to C. We present an analysis of this problem with respect to weighted bipartite graphs. We specify for which finite sequences of color costs the problem is NP-hard and we present an exact polynomial algorithm for the other finite sequences. These results are then extended...
-
Statistical evaluation of physical and index properties of Vistula Marshlands deltaic soft soils
PublicationThis paper provides statistical evaluation of physical and index parameters of the Vistula Marshlands deltaic soft soils using three datasets. Soft soils from the Vistula Marshlands are grouped into the four categories: (1) silty/sandy loams, (2) organic clays, (3) organic silts and (4) peats. Variability of basic and derivative physical properties as well as Atterberg's limits and plasticity index is studied. It is found that...
-
Morse inequalities via Conley index theory
PublicationThe relation known as the Morse inequalities can be extended to a more general setting of flows on a locally compact metric spaces (Conley index) as well as dynamical systems on Hilbert spaces (LS-index). This paper is a discourse around this extension. Except the part concerning the LS-index the material is self-contained and has a character of a survey.
-
Performance evaluation and model-based optimization of the mainstream deammonification in an integrated fixed-film activated sludge reactor
PublicationThis study aimed to model and optimize mainstream deammonification in an integrated fixed-film activated sludge (IFAS) pilot plant under natural seasonal temperature variations. The effect of gradually decreasing temperature on the performance was evaluated during a winter season and a transition period to summer conditions, and the correlation of the performance parameters was investigated using principal component analysis (PCA)....
-
3D Monitoring - Identification of measurement problems at larger movements of the tracked points
PublicationAuthors identified the problems associated with the determination of the controlled points coordinates by use of automated Total Station placed behind transparent barrier. Important thing in the mentioned analysis was a large change of controlled points position and not stable Total Station’s stand (because of stand’s thermal drift). This two elements, combined with measurement made through glass plate determine the need for impact...
-
On the Origin of Protein Superfamilies and Superfolds
PublicationDistributions of protein families and folds in genomes are highly skewed, having a small number of prevalent superfamiles/superfolds and a large number of families/folds of a small size. Why are the distributions of protein families and folds skewed? Why are there only a limited number of protein families? Here, we employ an information theoretic approach to investigate the protein sequence-structure relationship that leads to...
-
Finite Element Approaches to Model Electromechanical, Periodic Beams
PublicationPeriodic structures have some interesting properties, of which the most evident is the presence of band gaps in their frequency spectra. Nowadays, modern technology allows to design dedicated structures of specific features. From the literature arises that it is possible to construct active periodic structures of desired dynamic properties. It can be considered that this may extend the scope of application of such structures. Therefore,...
-
Generating molecular entities as structured data
Publication -
Vortex flow caused by periodic and aperiodic sound in a relaxing maxwell fluid
PublicationThis paper concerns the description of vortex flow generated by periodic and aperiodic sound in relaxing Maxwell fluid. The analysis is based on governing equation of vorticity mode, which is a result of decomposition of the hydrodynamic equations for fluid flow with relaxation and thermal conductivity into acoustical and non-acoustical parts. The equation governing vorticity mode uses only instantaneous, not averaged over sound...
-
Firing map for periodically and almost-periodically driven integrate-and-fire models: a dynamical systems approach
PublicationWe consider the Leaky Integrate-and-Fire and Perfect Integrator models of neuron’s dynamics with the input function being periodic and almost-periodic (in the sense of Stepanov). In particular we analyze properties and dynamics of the so-called firing map, which iterations give timings of consecutive spikes of a neuron. In case of a periodic input function we provide a detailed description of the sequence of interspike-intervals,...
-
The E-Cohomological Conley Index, Cup-Lengths and the Arnold Conjecture on T 2n
PublicationWe show that the E-cohomological Conley index, that was introduced by the first author recently, has a natural module structure. This yields a new cup-length and a lower bound for the number of critical points of functionals on Hilbert spaces. When applied to the setting of the Arnold conjecture, this paves the way to a short proof on tori, where it was first shown by C. Conley and E. Zehnder in 1983.
-
Generating optimal paths in dynamic environments using RiverFormation Dynamics algorithm
PublicationThe paper presents a comparison of four optimisation algorithms implemented for the purpose of finding the shortest path in static and dynamic environments with obstacles. Two classical graph algorithms –the Dijkstra complete algorithm and A* heuristic algorithm – were compared with metaheuristic River Formation Dynamics swarm algorithm and its newly introduced modified version. Moreover, another swarm algorithm has been compared...
-
Scaling of numbers in residue arithmetic with the flexible selection of scaling factor
PublicationA scaling technique of numbers in resudue arithmetic with the flexible selection of the scaling factor is presented. The required scaling factor can be selected from the set of moduli products of the Residue Number System (RNS) base. By permutation of moduli of the number system base it is possible to create many auxilliary Mixed-Radix Systems associated with the given RNS with respect to the base, but they have different sets...
-
On trees with equal domination and total outer-independent domination numbers
PublicationFor a graph G=(V,E), a subset D subseteq V(G) is a dominating set if every vertex of V(G)D has a neighbor in D, while it is a total outer-independent dominating set if every vertex of G has a neighbor in D, and the set V(G)D is independent. The domination (total outer-independent domination, respectively) number of G is the minimum cardinality of a dominating (total outer-independent dominating, respectively) set of G. We characterize...
-
A convergence result for mountain pass periodic solutions of perturbed Hamiltonian systems
PublicationIn this work, we study second-order Hamiltonian systems under small perturbations. We assume that the main term of the system has a mountain pass structure, but do not suppose any condition on the perturbation. We prove the existence of a periodic solution. Moreover, we show that periodic solutions of perturbed systems converge to periodic solutions of the unperturbed systems if the perturbation tends to zero. The assumption on...
-
Graph Decomposition for Memoryless Periodic Exploration
PublicationWe consider a general framework in which a memoryless robot periodically explores all the nodes of a connected anonymous graph by following local information available at each vertex. For each vertex v, the endpoints of all edges adjacent to v are assigned unique labels within the range 1 to deg (v) (the degree of v). The generic exploration strategy is implemented using a right-hand-rule transition function: after entering vertex...
-
The use of a genetic algorithm in the process of optimizing the shape of a three-dimensional periodic beam
PublicationMechanical periodic structures exhibit unusual dynamic behavior thanks to the periodicity of their structures, which can be attributed to their cellular arrangement. The source of this periodicity may result from periodic variations of material properties within their cells and/or variations in the cell geometry. The authors present the results of their studies on the optimization of physical parameters of a three-dimensional axisymetrical...
-
Hysteresis curves for some periodic and aperiodic perturbations in gases
PublicationEvolution of sound in a medium whose properties irreversibly vary in the course of wave propagation, is studied. For example, a gas that is a particular case of a Newtonian fluid is considered. Hysteresis curves, pictorial representations of irreversible attenuation of the sound energy, in the plane of thermodynamic states are plotted. The irreversible losses in internal energy are proportional to the total attenuation and depend...
-
Visual Object Tracking System Employing Fixed and PTZ Cameras
PublicationThe paper presents a video monitoring system utilizing fixed and PTZ cameras for tracking of moving objects. First type of camera provides image for background modelling, being employed for foreground objects localization. Estimated objects locations are then utilised for steering of PTZ cameras when observing targeted objects with high close-ups. Objects are classified into several classes, then basic event detection is being...
-
Weakly convex and convex domination numbers of some products of graphs
PublicationIf $G=(V,E)$ is a simple connected graph and $a,b\in V$, then a shortest $(a-b)$ path is called a $(u-v)$-{\it geodesic}. A set $X\subseteq V$ is called {\it weakly convex} in $G$ if for every two vertices $a,b\in X$ exists $(a-b)$- geodesic whose all vertices belong to $X$. A set $X$ is {\it convex} in $G$ if for every $a,b\in X$ all vertices from every $(a-b)$-geodesic belong to $X$. The {\it weakly convex domination number}...
-
Opitmalising Human Development Index with sensitivity analysis
PublicationResearch background: Composite indicators are commonly used not only to measure economic development, the standard of livin g, competitiveness, fairness, effectiveness but are also willingly implemented in to many different fields. How- ever, it seems that in most cases the variable weig hting procedure is avoided or erroneous since in most cases so-called “wights by belief” are...
-
Bifractal receiver operating characteristic curves: a formula for generating receiver operating characteristic curves in credit-scoring contexts
PublicationThis paper formulates a mathematical model for generating receiver operating characteristic (ROC) curves without underlying data. Credit scoring practitioners know that the Gini coefficient usually drops if it is only calculated on cases above the cutoff. This fact is not a mathematical necessity, however, as it is theoretically possible to get an ROC curve that keeps the same Gini coefficient no matter how big a share of lowest...
-
Generating fractal tiles using Voronoi diagrams
PublicationPraca opisuje szczególną klasę podziałów powierzchni n-wymiarowego torusa na komórki o fraktalnym brzegu. Zbiór komórek przejawia nietypowe własności samopodobieństwa, może zostać użyty do wypełnienia przestrzeni R^n w sposób periodyczny lub aperiodyczny ze zmienną gęstością podziałów. Zaproponowany został algorytm do generowania takich podziałów używając diagramów Woronoja. Opisana metoda może mieć zastosowania w grafice komputerowej.
-
Shannon Capacity and Ramsey Numbers
PublicationRamsey-type theorems are strongly related to some results from information theory. In this paper we present these relations.
-
Turán numbers for odd wheels
PublicationThe Turán number ex(n,G) is the maximum number of edges in any n-vertex graph that does not contain a subgraph isomorphic to G. A wheel W_n is a graph on n vertices obtained from a C_{n−1} by adding one vertex w and making w adjacent to all vertices of the C_{n−1}. We obtain two exact values for small wheels: ex(n,W_5)=\lfloor n^2/4+n/2\rfloor, ex(n,W_7)=\lfloor n^2/4+n/2+1 \rfloor. Given that ex(n,W_6) is already known, this...
-
On trees with equal 2-domination and 2-outer-independent domination numbers
PublicationFor a graph G = (V,E), a subset D \subseteq V(G) is a 2-dominating set if every vertex of V(G)\D$ has at least two neighbors in D, while it is a 2-outer-independent dominating set if additionally the set V(G)\D is independent. The 2-domination (2-outer-independent domination, respectively) number of G, is the minimum cardinality of a 2-dominating (2-outer-independent dominating, respectively) set of G. We characterize all trees...
-
Size-exclusion chromatography for the determination of the boiling point distribution of high-boiling petroleum fractions
PublicationThe paper describes a new procedure for the determination of boiling point distribution of high-boiling petroleum fractions using size exclusion chromatography with refractive index detector. Thus far, the determination of boiling range distribution by chromatography has been accomplished using simulated distillation with gas chromatography with the flame ionization detection. This study revealed that in spite of substantial differences...
-
Regression points in non-intrusive polynomial chaos expansion method and D-optimal design
PublicationThe paper addresses selected issues of uncertainty quantification in the modelling of a system containing surgical mesh used in ventral hernia repair. Uncertainties in the models occur e.g. due to variability of abdominal wall properties among others. In order to include them, a non-intrusive regression-based polynomial chaos expansion method is employed. Its accuracy depends on the choice of regression points. In the study a relation...
-
ANALIZA WPŁYWU NIEJEDNOCZESNOŚCI ZAMYKANIA BIEGUNÓW ŁĄCZNIKA NA PRĄDY ZAŁĄCZENIOWE TRANSFORMATORA W STANIE JAŁOWYM
PublicationW artykule przedstawiono wyniki obliczeń symulacyjnych prądów załączeniowych transformatora dla różnych sekwencji zamykania biegunów łącznika. Sekwencje różniły się kolejnością łączenia faz oraz czasami opóźnienia w zamykaniu biegunów. Rozważono także kilka wariantów stanu namagnesowania szczątkowego rdzenia. Na podstawie analizy wyników stwierdzono, że przy jednoczesnym zamykaniu biegunów łącznika, właściwy dobór chwili załączenia...
-
Novel Vision Monitoring Method Based on Multi Light Points for Space-Time Analysis of Overhead Contact Line Displacements
PublicationThe article presents an innovative vision monitoring method of overhead contact line (OCL) displacement, which utilizes a set of LED light points installed along it. A light point is an, LED fed from a battery. Displacements of the LED points, recorded by a camera, are interpreted as a change of OCL shape in time and space. The vision system comprises a camera, properly situated with respect to the OCL, which is capable of capturing...
-
Parallel simulations of electrophysiological phenomena in myocardium on large 32 and 64-bit Linux clusters.
PublicationW pracy podjęto badania i przeprowadzono symulacje zjawisk elektrofizjologicznych w mięśniu sercowym z wykorzystaniem wytworzonego w tym celu oprogramowania równoległego opartego na MPI. Zaimplementowano i zbadano ulepszenia kodu prowadzące do uzyskania dobrej skalowalności oraz przeprowadzono testy wydajności na najnowszych 32 i 64-bitowych klastrach linuksowych. Praca stanowi próbę równoległej implementacji znanego podejścia...
-
An efficient algorithm for the longest tandem scattered subsequence problem.
PublicationReferat dotyczy zagadnienia wyznaczania najdłuższego podciągu podwójnego (typu x1,x2,...,xk,x1,x2,...,xk) dla zadanego ciągu znaków (y1,y2,...,yn). Podano algorytm o złożoności obliczeniowej O(n^2) i pamięciowej O(n) znajdujący optymalne rozwiązanie postawionego problemu.
-
Unicyclic graphs with equal total and total outer-connected domination numbers
PublicationLet G = (V,E) be a graph without an isolated vertex. A set D ⊆ V (G) is a total dominating set if D is dominating and the in- duced subgraph G[D] does not contain an isolated vertex. The total domination number of G is the minimum cardinality of a total domi- nating set of G. A set D ⊆ V (G) is a total outer–connected dominating set if D is total dominating and the induced subgraph G[V (G)−D] is a connected graph. The total outer–connected...
-
Application of Regression Line to Obtain Specified Number of Points in Reduced Large Datasets
PublicationModern measurement techniques like scanning technology or sonar measurements, provide large datasets, which are a reliable source of information about measured object, however such datasets are sometimes difficult to develop. Therefore, the algorithms for reducing the number of such sets are incorporated into their processing. In the reduction algorithms based on the...
-
The equivariant spectral flow and bifurcation of periodic solutions of Hamiltonian systems
PublicationWe define a spectral flow for paths of selfadjoint Fredholm operators that are equivariant under the orthogonal action of a compact Lie group as an element of the representation ring of the latter. This G-equivariant spectral flow shares all common properties of the integer valued classical spectral flow, and it can be non-trivial even if the classical spectral flow vanishes. Our main theorem uses the G-equivariant spectral flow...
-
From a Point Cloud to a 3D Model - an Exercise for Users of AutoCAD and Revit
PublicationThe paper presents a proposal of the topic of an exercise for students of building faculties as part of classes on 3D modelling. The task consists in creating a three-dimensional model based on the measurement obtained with the Leica P30 laser scanner. Due to the maximum number of points in the cloud in the presented programs, the output files must be properly cleared and reduced. The point cloud was pre-processed in Cyclone software....
-
Sensitivity analysis as a tool to optimise Human Development Index
PublicationResearch background: Composite indicators are commonly used as an approximation tool to measure economic development, the standard of living, competitiveness, fairness, effectiveness, and many others being willingly implemented into many different research disciplines. However, it seems that in most cases, the variable weighting procedure is avoided or erroneous since, in most cases, the so-called...
-
Neutral point balancing technique for 3-level neutral point clamped converter with servo system
PublicationNeutral point voltage drift compensation technique in 3-level NPC multilevel converter and servo system is described in the paper. Analytical expressions are obtained for power subsystem elements parameters of servo drive system. Simulation of servo system, based on PMSM motor with 3-level NPC converter is considered.
-
Homotopy invariance of the Conley index and local Morse homology in Hilbert spaces
PublicationIn this paper we introduce a new compactness condition — Property-(C) — for flows in (not necessary locally compact) metric spaces. For such flows a Conley type theory can be developed. For example (regular) index pairs always exist for Property-(C) flows and a Conley index can be defined. An important class of flows satisfying the this compactness condition are LS-flows. We apply E-cohomology to index pairs of LS-flows and obtain...
-
Relations between the domination parameters and the chromatic index of a graph
PublicationIn this paper we show bounds for the sum and the product of the domination parameters and the chromatic index of a graph. We alsopresent some families of graphs for which these bounds are achieved.
-
Pipelined sceling of signed residue numbers with the mixed-radix conversion in the programmable gate array
PublicationIn this work a scaling technique of signed residue numbers is proposed. The method is based on conversion to the Mixed-Radix System (MRS) adapted for the FPGA implementation. The scaling factor is assumed to be a moduli product from the Residue Number System (RNS) base. Scaling is performed by scaling of terms of the mixed-radix expansion, generation of residue reprezentation of scaled terms, binary addition of these representations...