Search
Search results for: MONOTONE SEQUENCES
-
Non-monotone graph searching models
PublicationGraph searching encompasses a variety of different models, many of which share a property that in optimal strategies fugitive can never access once searched regions. Monotonicity, as it is called, is vital in many established results in the field however its absence significantly impedes the analysis of a given problem. This survey attempts to gather non-monotone models, that are less researched in effort of summarizing the results...
-
Journal of Integer Sequences
Journals -
DNA SEQUENCE
Journals -
Monotone and numerical analytic- methods for differential equations.
PublicationPraca dotyczy problemu różniczkowo-całkowego (typu Fredholma) z ogólnym warunkiem początkowo-brzegowo-całkowym. W pierwszej części pracy, stosując metodę iteracji monotonicznych, sformułowano warunki dostateczne które gwarantują, że dyskutowany problem ma rozwiązanie ekstremalne w zbiorze generowanym przez dolne i górne rozwiązania. Rozważania teoretyczne poparto przykładem i dyskusją. W drugiej części pracy zastosowano metodę...
-
On neutral differential equations and the monotone iterative method
PublicationThe application of the monotone iterative method to neutral differential equations with deviating arguments is considered in this paper. We formulate existence results giving sufficient conditions which guarantee that such problems have solutions. This approach is new and to the Authors' knowledge, this is the first paper when the monotone iterative method is applied to neutral first-order differential equations with deviating...
-
Quadrtic convergence of monotone iterations of differential-algebraic equations
PublicationZastosowano tu metodę quazilinearyzacji do równań różniczkowo-algebraicznych z warunkiem początkowym. Pokazano, że odpowiednie iteracje monotoniczne są zbieżne do jedynego rozwiązania.
-
On sequences of the white noises
PublicationPodano dowód mocnego prawa wielkich liczb dla funkcjonałów gaussowskich.
-
Monotone method to Volterra and Fredholm integral equations with deviating arguments
PublicationPraca dotyczy problemów istnienia rozwiązań równań całkowych typu Volterry i Fredholma z odchylonymi argumentami. Podano warunki dostateczne na istnienie rozwiązań w odpowiedniej klasie. Pewne nierówności całkowe typu opóźnionego są również przedmiotem badań.
-
Quadratic convergence of monotone iterations to systems of differential-algebraic equations
PublicationZastosowano tu metodę dolnych i górnych rozwiązań do skonstruowania monotonicznych ciągów, które są zbieżne kwadratowo do jedynego rozwiązania układu równań różniczkowo-algebraicznych z warunkiem początkowym.
-
Monotone iterative method for first-order differential equations at resonance
PublicationThis paper concerns the application of the monotone iterative technique for first-order differential equations involving Stieltjes integrals conditions. We discuss such problems at resonance when the measure in the Stieltjes integral is positive and also when this measure changes the sign. Sufficient conditions which guarantee the existence of extremal, unique and quasi-solutions are given. Three examples illustrate the results.
-
The Conley index and spectral sequences
Publication -
Quadratic convergence of monotone iterations for differential equations with initial time difference
PublicationPodano warunki dostateczne na to, aby iteracje monotoniczne były zbieżne do jedynego rozwiązania równania różniczkowego przy różnych warunkach początkowych. Pokazano, że jest to zbieżność kwadratowa.
-
Dold sequences, periodic points, and dynamics
PublicationIn this survey we describe how the so-called Dold congruence arises in topology, and how it relates to periodic point counting in dynamical systems.
-
Spectral sequences and detailed connection matrices
Publication -
Generating sequences of Lefschetz numbers of iterates
PublicationDu, Huang and Li showed in 2003 that the class of Dold–Fermat sequences coincides with the class of Newton sequences, which are defined in terms of socalled generating sequences. The sequences of Lefschetz numbers of iterates form an important subclass of Dold–Fermat (thus also Newton) sequences. In this paper we characterize generating sequences of Lefschetz numbers of iterates.
-
Monotone method for second-order delayed differential equations with boundary value conditions.
PublicationIstnienie rozwiązań problemów brzegowych dla równań różniczkowych drugiego rzędu z opóźnionymi argumentami jest dyskutowane w tej pracy. Nierówności różniczkowe rzędu drugiego z odchylonymi argumentami są również przedmiotem badań. Uzyskane wyniki otrzymano stosując technikę iteracji monotonicznych przy założeniu, że prawa strona zagadnienia spełnia jednostronny warunek Lipschitza. Sformułowano też twierdzenia o istnieniu rozwiązań...
-
Recent Advances in DNA and Gene Sequences
Journals -
Generalized Dold sequences on partially-ordered sets
PublicationDold sequences constitute an important class of integer sequences that play an important role in combinatorics, number theory, topology and dynamical systems. We generalize the notion of Dold sequence for the case of partially ordered sets and describe their properties. In particular we give two alternative descriptions of generalized Dold sequences: by some class of elementary sequences as well as by different...
-
Elliptical slot UWB monopole antenna
PublicationThe UWB monopole antenna with elliptical radiating slot end and microstrip feeding line terminated with radial stub have been designed, fabricated and measured. The antenna show return loss less than -12 dB in the whole UWB bandwidth. Linearity of the reflection coefficient phase product have also been achieved. Radiation patterns of the antenna measured at three selected frequency points indicated regular, approximately omni directional...
-
The Boltzmann sequence-structure channel
PublicationWe rigorously study a channel that maps binary sequences to self-avoiding walks in the two-dimensional grid, inspired by a model of protein statistics. This channel, which we also call the Boltzmann sequence-structure channel, is characterized by a Boltzmann/Gibbs distribution with a free parameter corresponding to temperature. In our previous work, we verified experimentally that the channel capacity has a phase transition for...
-
Constructing a map of an anonymous graph: applications of universal sequences
PublicationWe study the problem of mapping an unknown environmentrepresented as an unlabelled undirected graph. A robot (or automaton)starting at a single vertex of the graph G has to traverse the graph and return to its starting point building a map of the graph in the process. We are interested in the cost of achieving this task (whenever possible) in terms of the number of edge traversal made by the robot. Another optimization criteria...
-
Sequences of fixed point indices of iterations in dimension 2.
PublicationW pracy dowodzi się, że każdy ciąg liczb całkowitych spełniający relacje Dolda może zostać zrealizowany jako ciąg indeksów punktu stałego iteracji ciągłego odwzorowania dwuwymiarowego dysku w siebie.
-
Fiber Optic Pulse Sequencers/Desequencers
Publication -
Multiclad Monomode Optical Fibres By MZD Technology
Publication -
Sierpinski Monopole Antenna - Uniplanar Feeding Technique.
PublicationPrzedstawiono różne techniki zasilania monopolowych anten fraktalnych typu Sierpinskiego. Zaproponowano nowe sposoby zasilania: poprzez linię współosiową ze zmodyfikowaną rozszerzoną płaszczyzną masy oraz poprzez linię współosiową i falowód koplanarny. W obu przypadkach możliwa była znaczna miniaturyzacja struktury. Wykonane i przebadane prototypy anten potwierdziły przydatność przedstawionych rozwiązań.
-
Role of bead sequence in underwater welding
PublicationThis paper presents examinations of the role of the bead sequence in underwater welding. Two specimens of wet welded layers made by covered electrodes with the use of normalized S355G10+N steel were welded by a reasonable bead sequence. For each specimen, metallographic macro- and micro-scopic tests were done. Then, Vickers HV10 hardness measurements were conducted for each pad weld in the welded layer. The results show that welding...
-
Phase Transition in a Sequence-Structure Channel
PublicationWe study an interesting channel which maps binary sequences to self-avoiding walks in the two-dimensional grid, inspired by a model of protein folding from statistical physics. The channel is characterized by a Boltzmann/Gibbs distribution with a free parameter corresponding to temperature. We estimate the conditional entropy between the input sequence and the output fold, giving an upper bound which exhibits an unusual phase transition...
-
Mining e-mail message sequences from log data
Publication -
Normal-form preemption sequences for an open problem in scheduling theory
PublicationStructural properties of optimal preemptive schedules have been studied in a number of recent papers with a primary focus on two structural parameters: the minimum number of preemptions necessary, and a tight lower bound on shifts, i.e., the sizes of intervals bounded by the times created by preemptions, job starts, or completions. These two parameters have been investigated for a large class of preemptive scheduling problems,...
-
MP3vec: A Reusable Machine-Constructed Feature Representation for Protein Sequences
Publication—Machine Learning (ML) methods have been used with varying degrees of success on protein prediction tasks, with two inherent limitations. First, prediction performance often depends upon the features extracted from the proteins. Second, experimental data may be insufficient to construct reliable ML models. Here we introduce MP3vec, a transferable representation for protein sequences that is designed to be used specifically for sequence-to-sequence...
-
Thermal sequences database of the skin flaps in breast reconstruction and burns
PublicationThis paper presents a database of Active Dynamic Thermography (ADT) thermal sequences gathered throughout 6 year study on ADT application in skin flap blood perfusion monitoring and burn wounds diagnosis. For skin flap monitoring the database comprises of data collected during three different breast reconstruction procedures. The patients were monitored pre, intra and post surgically within 90 days period. The sequences were used...
-
Thermal sequences database of the skin flaps in breast reconstruction and burns
PublicationThis paper presents a database of Active Dynamic Thermography (ADT) thermal sequences gathered throughout 6 year study on ADT application in skin flap blood perfusion monitoring and burn wounds diagnosis. For skin flap monitoring the database comprises of data collected during three different breast reconstruction procedures. The patients were monitored pre, intra and post surgically within 90 days period. The sequences were used...
-
Face detection in image sequences using a portable thermal camera
PublicationFace detection is often a first step in quantitative analysis of face images. It is an important research area for visible images and recently also for thermography. Due to technological developments thermal cameras may be embedded into wearable devices to provide remote healthcare. In this paper, we compared three algorithms for face detection in thermal images by testing execution time, accuracy, symmetry ratio and false-positives....
-
Monotone iterative method to second order differential equations with deviating arguments involving Stieltjes integral boundary conditions
PublicationWe use a monotone iterative method for second order differential equations with deviating arguments and boundary conditions involving Stieltjes integrals. We establish sufficient conditions which guarantee that such problems have extremal solutions in the corresponding region bounded by lower and upper solutions. We also discuss the situation when problems have coupled quasi-solutions. We illustrate our results by three examples.
-
Existence and uniqueness of monotone and bounded solutions for a finite-difference discretization a` la Mickens of the generalized Burgers–Huxley equation.
PublicationDeparting from a generalized Burgers–Huxley partial differential equation, we provide a Mickens-type, nonlinear, finite-difference discretization of this model. The continuous system is a nonlinear regime for which the existence of travelling-wave solutions has been established previously in the literature. We prove that the method proposed also preserves many of the relevant characteristics of these solutions, such as the positivity,...
-
Compact CPW-fed Sierpinski fractal monopole antenna.
PublicationZaproponowano nową wielozakresową strukturę antenową dla zastosowań wielosystemowych. Jest to zminiaturyzowana antena monopolowa planarna, której obwód zaprojektowano wykorzystując czwartego rzędu iterację trójkąta Sierpińskiego ze współczynnikiem skali d=1.5. Antenę wykonano na podłożu dielektrycznym i zasilono wykorzystując falowód koplanarny. Badania parametrów wykonanego modelu potwierdziły wielozakresową pracę struktury.
-
Micro-polar effects under monotonic and cyclic shearing.
PublicationW artykule przedstawiono wyniki obliczeń lokalizacji odkształceń podczas ścinania monotonicznego i cyklicznego w materiałach granulowanych. Obliczenia wykonano przy zastosowaniu mikropolarnego hipoplastycznego modelu konstytutywnego.
-
Frequent Sequence Mining in Web Log Data
Publication -
Application of Maximum Lenght Sequence in Silent Sonar
PublicationSilent sonars are designed to reduce the distance over which their sounding pulses can be detected by intercept sonars. In order to meet this objective, we can use periodical sounding signals that have low power, a very long duration and wide spectrum. If used in the silent sonar's receiver, matched filtration ensures very good detection of motionless or slow moving targets. However, it is more difficult to detect echo signals...
-
Frequent Sequence Mining in Web Log Data
PublicationThe amount of information available even on a single web server can be huge. On the other hand, the amount of visitors (users) can often reach a number of at least six digits. Users vary in gender, age and education, and in consequence their information needs are different. Moreover, they subconsciously expect to get more adequate content after visiting the first few pages. The scope of this kind of problem relates to the domain...
-
Analysis of the parameters of respiration patterns extracted from thermal image sequences
PublicationRemote estimation of vital signs is an important and active area of research. The goal of this work was to analyze the feasibility of estimating respiration parameters from video sequences of faces recorded using a mobile thermal camera. Different estimators were analyzed and experimentally verified. It was demonstrated that the respiration rate, periodicity of respiration, and presence and length of apnea periods could be reliably...
-
A Concept and Design Optimization of Compact Planar UWB Monopole Antenna
PublicationA novel structure concept of a compact UWB monopole antenna is introduced together with a low-cost design optimization procedure. Reduced footprint is achieved by introduction of a protruded ground plane for current path increase and a matching transformer to ensure wideband impedance matching. All geometrical parameters of the structure are optimized simultaneously by means of surrogate based optimization involving variable-fidelity...
-
Cryptography and Communications-Discrete-Structures Boolean Functions and Sequences
Journals -
Application of Maximum-Length Sequences to impulse response measurement of hydroacoustic communications systems
PublicationThere is a growing interest in digital transmission of telemetry data on ultrasonic waves. The dependence of signal attenuation on squared frequency, specific to the hy-droacoustic systems, induces problems that do not exist in monochromatic, narrowband radio communications systems. For adapting the transmission parameters to current propagation conditions, a precise knowledge of instantaneous changes of channel performances is...
-
Comparative studies of the Acinetobacter genus and the species identification method based on the recA sequences
PublicationZaproponowano metodę genotypowania bakterii rodzaju Acinetobacter, opartą o analizę sekwencji genów recA, amplifikację fragmentów genu recA i analizę profili fragmentów restrykcyjnych po cięciu produktów reakcji PCR enzymami restrykcyjnymi (recA PCR/RFLP). Profile RFLP otrzymane za pomocą enzymu Tsp509I są użyteczne w identyfikacji poszczególnych gatunków bakterii rodzaju Acinetobacter. Na podstawie analizy otrzymanych sekwencji...
-
Periodicity of a sequence of local fixed point indices of iterations
PublicationPraca uogólnia klasyczne twierdzenie Shuba i Sullivana o periodyczności ciągu indeksów punktu stałego iteracji odwzorowań gładkich na szerszą klasę przekształeń.
-
Analysis of the complete genome sequence of the lactococcal bacteriophage bIBB29
Publication -
Distribution of the displacement sequence of an orientation preserving circle homeomorphism
PublicationIn some applications not only the knowledge of the behaviour of trajectories of a map is important, but also their displacements. We describe in detail the distribution of elements of the displacement sequence along a trajectory of an orientation preserving circle homeomorphism ϕ with irrational rotation number ϱ(ϕ). The values of displacement are dense in a set which depends on the map γ (semi-)conjugating ϕ with the rotation...
-
On the regularity of the displacement sequence of an orientation preserving circle homeomorphism
PublicationWe investigate the regularity properties of the displacemnet sequence of an orientation preserving circle homeomorphism. is rational, then ηn(z) is asymptotically periodic with semi-period q. This
-
A method to determine the tightening sequence for standing rigging of a mast
PublicationThe article proposes an alternative method to determine the sequence of generation of pre-tension forces in standing rigging of a mast. The proposed approach has been verified on both a virtual simulation experiment and laboratory tests. In this method, the desired tension values are obtained using the influence matrix which allows to calculate the effect of tension change in an individual rope on the tension distribution in the...