Wyniki wyszukiwania dla: theoretical physics
-
Brushing with additional cleaning restrictions
PublikacjaIn graph cleaning problems, brushes clean a graph by traversing it subject to certain rules. We consider the process where at each time step, a vertex that has at least as many brushes as incident, contaminated edges, sends brushes down these edges to clean them. Various problems arise, such as determining the minimum number of brushes (called the brush number) that are required to clean the entire graph. Here, we study a new variant...
-
Smaller representation of finite state automata
PublikacjaThis paper is a follow-up to Jan Daciuk's experiments on space-efficient finite state automata representation that can be used directly for traversals in main memory (Daciuk, 2000)[4]. We investigate several techniques for reducing memory footprint of minimal automata, mainly exploiting the fact that transition labels and transition pointer offset values are not evenly distributed and so are suitable for compression. We achieve...
-
Approximate search strategies for weighted trees
PublikacjaW pracy podajemy 3-przybliżony algorytm dla problemu spójnego przeszukiwania drzew ważonych.
-
Metal salts reduction during parylenes polymerization
PublikacjaPublikacja o wynikach obliczeń kwantowych o możliwości redukcji niektórych soli metali przy pomocy rodników parylenu w czasie jego polimeryzacji.
-
Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring
PublikacjaOne of the recently considered models of robot-based computing makes use of identical, memoryless mobile units placed in nodes of an anonymous graph. The robots operate in Look-Compute-Move cycles; in one cycle, a robot takes a snapshot of the current configuration (Look), takes a decision whether to stay idle or to move to one of the nodes adjacent to its current position (Compute), and in the latter case makes an instantaneous...
-
A hartree-fock approach to the steklov eigenproblem for a two-electron atom in an s2 state
PublikacjaW pracy rozważono zagadnienie własne typu Stekłowa (z wartścią własną występującą wyłącznie w liniowym warunku brzegowym) dla nierelatywistycznego atomu dwuelektronowego w stanie s2, znajdującego się wewnątrz wnęki kulistej. Startując z zasady wariacyjnej, wyprowadzono równanie typu Hartree-Focka dla jednoelektronowej radialnej funkcji falowej.
-
Phutball is PSPACE-hard
PublikacjaW pracy dowodzimy, że gra ''Phutball'' (Philosopher's Football) jest PSPACE-trudna.
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublikacjaArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
Finite automata for compact representation of tuple dictionaries.
PublikacjaOpisane zostaje uogólnienie struktury danych - słownika, zwane słownikiem n-tek. Słownik n-tek przedstawia odwzorowanie n-tek łańcuchów znaków na pewne wartości. Motywacją dla powstania tej struktury danych są praktyczne zastosowania w przetwarzaniu języka i mowy, w których obszerne słowniki n-tek używane są do przedstawiania modeli języka. Przedstawiona zostaje technika oszczędnej reprezentacji słowników n-tek. Ta technika...
-
Rank two bibartite bound entangled states do not exist.
PublikacjaWykazano, że nie istnieją stany rzędu dwa które zawierałyby splątanie. Pokazano związki między lokalnym a globalnym rzędem macierzy gęstości oraz ewentualną możliwością wydestylowania kwantowego splątania.
-
Weighted 2-sections and hypergraph reconstruction
PublikacjaIn the paper we introduce the notion of weighted 2-sections of hypergraphs with integer weights and study the following hypergraph reconstruction problems: (1) Given a weighted graph , is there a hypergraph H such that is its weighted 2-section? (2) Given a weighted 2-section , find a hypergraph H such that is its weighted 2-section. We show that (1) is NP-hard even if G is a complete graph or integer weights w does not exceed...
-
The complexity of bicriteria tree-depth
PublikacjaThe tree-depth problem can be seen as finding an elimination tree of minimum height for a given input graph G. We introduce a bicriteria generalization in which additionally the width of the elimination tree needs to be bounded by some input integer b. We are interested in the case when G is the line graph of a tree, proving that the problem is NP-hard and obtaining a polynomial-time additive 2b-approximation algorithm. This particular...
-
Gossiping by energy-constrained mobile agents in tree networks
PublikacjaEvery node of an edge-weighted tree network contains a data packet. At some nodes are placed mobile agents, each one possessing an amount of energy (not necessarily the same for all agents). While walking along the network, the agents spend the energy proportionally to the distance traveled and collect copies of the data packets present at the visited network nodes. An agent visiting a node deposits there copies of all currently...
-
The complexity of zero-visibility cops and robber
PublikacjaWe consider the zero-visibility cops & robber game restricted to trees. We produce a characterisation of trees of copnumber k and We consider the computational complexity of the zero-visibility Cops and Robber game. We present a heavily modified version of an already-existing algorithm that computes the zero-visibility copnumber of a tree in linear time and we show that the corresponding decision problem is NP-complete on a nontrivial...
-
The influence of atmospheric circulation on the occurrence of dry and wet periods in Central Poland in 1954–2018
PublikacjaThis work presents the influence of atmospheric circulation on the occurrence of dry and wet periods in the central Polish region of Kujawy. The material on which the authors relied encompassed monthly totals of precipitation obtained from 10 weather stations in the period 1954–2018. Both dry and wet periods have been identified on the basis of monthly values of the Standardised Precipitation Index (SPI). Additionally, the calendar...
-
2-Coloring number revisited
Publikacja2-Coloring number is a parameter, which is often used in the literature to bound the game chromatic number and other related parameters. However, this parameter has not been precisely studied before. In this paper we aim to fill this gap. In particular we show that the approximation of the game chromatic number by the 2-coloring number can be very poor for many graphs. Additionally we prove that the 2-coloring number may grow...
-
Finding small-width connected path decompositions in polynomial time
PublikacjaA connected path decomposition of a simple graph $G$ is a path decomposition $(X_1,\ldots,X_l)$ such that the subgraph of $G$ induced by $X_1\cup\cdots\cup X_i$ is connected for each $i\in\{1,\ldots,l\}$. The connected pathwidth of $G$ is then the minimum width over all connected path decompositions of $G$. We prove that for each fixed $k$, the connected pathwidth of any input graph can be computed in polynomial-time. This answers...
-
Cops, a fast robber and defensive domination on interval graphs
PublikacjaThe game of Cops and ∞-fast Robber is played by two players, one controlling c cops, the other one robber. The players alternate in turns: all the cops move at once to distance at most one each, the robber moves along any cop-free path. Cops win by sharing a vertex with the robber, the robber by avoiding capture indefinitely. The game was proposed with bounded robber speed by Fomin et al. in “Pursuing a fast robber on a graph”,...
-
Topology recognition and leader election in colored networks
PublikacjaTopology recognition and leader election are fundamental tasks in distributed computing in networks. The first of them requires each node to find a labeled isomorphic copy of the network, while the result of the second one consists in a single node adopting the label 1 (leader), with all other nodes adopting the label 0 and learning a path to the leader. We consider both these problems in networks whose nodes are equipped with...
-
Connected searching of weighted trees
PublikacjaW pracy pokazano, że problem spójnego przeszukiwania drzew ważonych jest silnie NP-zupełny. Problem pozostaje trudnym dla drzew z jednym wierzchołkiem o stopniu większym niż 2. Ponadto, przedstawiony został wielomianowy optymalny algorytm dla klasy drzew z ograniczonym stopniem.
-
Synchronous black hole search in directed graphs
PublikacjaThe paper considers a team of robots which has to explore a graph G, where some nodes can be harmful. Robots are initially located at the so-called home base node. The dangerous nodes are the so-called black hole nodes, and once a robot enters in one of them, it is destroyed. The goal is to find a strategy in order to explore G in such a way that minimum number of robots is wasted. The exploration ends if there is at least one...
-
A Proposal for Using Modified Site-specific Recombination Systems for Making Insertions into a Chosen Chromosomal Sitein vivoBased on the Analysis of I Phage Integration
Publikacja -
Reducing the Number of Microlocations in Oligonucleotide Microchip Matrices by the Application of Degenerate Oligonucleotides
Publikacja -
Electrical properties of organic and perovskite systems used in solar cells
PublikacjaNowadays, a great progress in the areas of molecular and hybrid photovoltaics is observed. The devices based on organic and perovskite materials are getting attention mostly due to their low cost production process. However, their efficiency and stability are still lower than for inorganic materials which make them less popular. Therefore, a detailed understanding of the device physics is fundamental for organic and perovskite...
-
A new approach to β-decays studies impacting nuclear physics and astrophysics: The PANDORA setup
PublikacjaTheory predicts that lifetimes of β-radionuclides can change dramatically as a function of their ionization state. Experiments performed in Storage Rings on highly ionized atom have proven nuclei can change their beta decay lifetime up to several orders of magnitude. The PANDORA (Plasmas for Astrophysics, Nuclear Decay Observation and Radiation for Archaeometry) experiment is now conceived to measure, for the first time, nuclear...
-
Low energy inelastic electron scattering from carbon monoxide: I. excitation of the a3Π, a’3Σ+ and AΠ1 electronic states.
PublikacjaDifferential scattering cross sections for electron excitation of the three lowest excited electron states of carbon monoxide are obtained experimentally using low-energy electron energy-loss spectroscopy and theoretically using the R-matrix method. The incident electron energies range from near-threshold of 6.3 eV to 20 eV. Experimental scattering angles range from 20◦ to 120◦. The normalization of the experimental cross sections...
-
FURTHER REMARKS ON THE SURFACE VIS IMPRESSA CAUSED BY A FLUID-SOLID CONTACT
PublikacjaIt is well-known that, nano-mechanics should take into account not only physical phenomena occuring within the bulk but, first of all, the physical phenomena appropriate for a surface of two materials contact. The huge volume density of internal surfaces as well countours lines located within the nanomaterial results in our interest in, apart from classical form of mass, momentum and entropy transport, those modes of transportation...
-
Rapid Multi-band Patch Antenna Yield Estimation Using Polynomial Chaos-Kriging
PublikacjaYield estimation of antenna systems is important to check their robustness with respect to the uncertain sources. Since the Monte Carlo sampling-based real physics simulation model evaluations are computationally intensive, this work proposes the polynomial chaos-Kriging (PC-Kriging) metamodeling technique for fast yield estimation. PC-Kriging integrates the polynomial chaos expansion (PCE) as the trend function of Kriging metamodel...
-
Fractional Spectral and Fractional Finite Element Methods: A Comprehensive Review and Future Prospects
PublikacjaIn this article, we will discuss the applications of the Spectral element method (SEM) and Finite element Method (FEM) for fractional calculusThe so-called fractional Spectral element method (f-SEM) and fractional Finite element method (f-FEM) are crucial in various branches of science and play a significant role. In this review, we discuss the advantages and adaptability of FEM and SEM, which provide the simulations of fractional...
-
Improvements and new functionalities of UNRES server for coarse-grained modeling of protein structure, dynamics, and interactions
PublikacjaIn this paper we report the improvements and extensions of the UNRES server (https://unres-server.chem.ug.edu.pl) for physics-based simulations with the coarse-grained UNRES model of polypeptide chains. The improvements include the replacement of the old code with the recently optimized one and adding the recent scale-consistent variant of the UNRES force field, which performs better in the modeling of proteins with the β and the...
-
Surrogate Modeling and Optimization Using Shape-Preserving Response Prediction: A Review
PublikacjaComputer simulation models are ubiquitous in modern engineering design. In many cases, they are the only way to evaluate a given design with sufficient fidelity. Unfortunately, an added computa-tional expense is associated with higher fidelity models. Moreover, the systems being considered are often highly nonlinear and may feature a large number of designable parameters. Therefore, it may be impractical to solve the design problem...
-
Quenching of bright and dark excitons via deep states in the presence of SRH recombination in 2D monolayer materials
PublikacjaTwo-dimensional (2D) monolayer materials are interesting systems due to an existence of optically non-active dark excitonic states. In this work, we formulate a theoretical model of an excitonic Auger process which can occur together with the trap-assisted recombination in such 2D structures. The interactions of intravalley excitons (bright and spin-dark ones) and intervalley excitons (momentum-dark ones) with deep states located...
-
Anionic states of C6Cl6 probed in electron transfer experiments
PublikacjaThis is the first comprehensive investigation on the anionic species formed in collisions of fast neutral potassium (K) atoms with neutral hexachlorobenzene (C6Cl6) molecules in the laboratory frame range from 10 up to 100 eV. In such ion-pair formation experiments, we also report a novel K+ energy loss spectrum obtained in the forward scattering giving evidence of the most accessible electronic states. The vertical electron affinity...
-
Recent progress in experimental studies of electrohydrodynamic flow in electrostatic precipitators
PublikacjaMany experimental, theoretical and numerical works were devoted to the electrohydrodynamic (EHD) flow generated in electrostatic precipitators (EPSs). The generally accepted conclusion from these studies is that the EHD flow plays an important role in the particle collection in ESPs. However, despite of the recent fast progress in numerical simulation and experimental techniques used in the ESPs studies many problems related to...
-
TIME- AND FREQUENCY-DOMAIN QUASI-2D SMALL-SIGNAL MOSFET MODELS
PublikacjaA novel approach to small-signal MOSFET modeling is presented in this book. As a result, time- and frequency-domain physics-based quasi-2D NQS four-terminal small-signal MOSFET models are proposed. The time-domain model provides the background to a novel DIBL-included quasi‑2D NQS four-terminal frequency-domain small-signal MOSFET model. Parameters and electrical quantities of the frequency-domain model are described by explicit...
-
Low energy inelastic electron scattering from carbon monoxide: II. Excitation of the b3Σ+, j3Σ+, B1Σ+, C1Σ+ and E1Π Rydberg electronic states
PublikacjaIn this second part of a two part paper (first part: Zawadzki et al (2020 J. Phys. B: At. Mol. Opt. Phys. 53 165201)) we present differential scattering cross sections for excitation of several Rydberg electronic states of carbon monoxide by electron impact. The first part concerned the low-lying valence states of CO. In the present study cross sections are obtained experimentally using low-energy electron energy-loss spectroscopy...
-
Stark effect of atomic helium singlet lines
PublikacjaWe present experimental and theoretical investigations of the He spectral series 2S1−nQ1 (n=3÷9, Q=S,P,D,…,n−1) and 2P1−nQ1 (n=3÷9, Q=S,P,D,…,n−1) in electric fields up to 1635 kV/cm. Apart from the allowed transitions with |ΔL|=1, the transitions with |ΔL|=0,2,3,…-without field strictly forbidden-were observed. Several He patterns become similar to hydrogen patterns, which means they are nearly symmetric and show in higher fields...
-
Experimental economics in business education: Using simple games to achieve multifaceted effects
PublikacjaEconomics differs from other sciences not only because of its normative part, but also because of very limited use of experiments. In this way, economics is often perceived as being methodologically more similar to astronomy or meteorology rather than physics or chemistry. Over last decades, however, experimental economics has been significantly developed. This chapter presents some of the possibilities for academic teachers to...
-
Sequence-dependent structural properties of B-DNA: what have we learned in 40 years?
PublikacjaThe structure of B-DNA, the physiological form of the DNA molecule, has been a central topic in biology, chemistry and physics. Far from uniform and rigid, the double helix was revealed as a flexible and structurally polymorphic molecule. Conformational changes that lead to local and global changes in the helix geometry are mediated by a complex choreography of base and backbone rearrangements affecting the ability of the B-DNA...
-
Global Complex Roots and Poles Finding Algorithm in C × R Domain
PublikacjaAn algorithm to find the roots and poles of a complex function depending on two arguments (one complex and one real) is proposed. Such problems are common in many fields of science for instance in electromagnetism, acoustics, stability analyses, spectroscopy, optics, and elementary particle physics. The proposed technique belongs to the class of global algorithms, gives a full picture of solutions in a fixed region ⊂ C × R and...
-
A Wideband Channel Model for Body Area Networks in Circular Metallic Indoor Environments
PublikacjaIn this paper, the wideband characterization of the propagation channel in circular metallic indoor environments is addressed, regarding Body Area Networks and 5G small cells, an analytical model for the dependence of the mean delay and the average delay spread on the circle radius, the working frequency and the distance between the transmitter and the receiver being proposed. The derivation of the model is initially done analytically,...
-
Effect of Different Bromine Sources on the Dual Cation Mixed Halide Perovskite Solar Cells
PublikacjaRecent research has shown that perovskite solar cells with a mixed dual A-cation have much better structural stability without loss of efficiency than single cation devices. Mixed cation perovskites create a lot of questions about the salts being used for the formation of the best-quality layer. Here, we have investigated three sources of bromide in the perovskite absorption layer, using lead bromide (PbBr2), formamidinium bromide...
-
Topological extraordinary optical transmission
PublikacjaΤhe incumbent technology for bringing light to the nanoscale, the near-field scanning optical microscope, has notoriously small throughput efficiencies of the order of 10^4-10^5 or less. We report on a broadband, topological, unidirectionally guiding structure, not requiring adiabatic tapering and, in principle, enabling near-perfect (∼100%) optical transmission through an unstructured single arbitrarily subdiffraction slit at...
-
Beyond the helium buffer: 12C−2 rotational cooling in cold traps with H2 as a partner gas: interaction forces and quantum dynamics
Publikacjaabstract = { The scattering cross-sections and corresponding rate coefficients for rotationally inelastic collisions of $^{12}$C$_2$^-$ ($^2 \Sigma_g^+$) with H$_2$ ($^1 \Sigma_g^+$) are presented over a broad range of cold-trap temperatures. They have been calculated using quantum scattering theory that employs a new ab initio potential energy surface. The rate coefficients for the inelastic processes in the anionic partner are...
-
The role of Herzberg-Teller effects on the resonance Raman spectrum of trans-porphycene investigated by time dependent density functional theory.
PublikacjaThe S1 excited state properties as well as the associated absorption and resonance Raman (RR) spectra of trans-porphycene are investigated by means of time dependent density functional theory calculations. The relative magnitude of the Franck-Condon (FC) contribution and of the Herzberg-Teller (HT) effects is evaluated for both the absorption and RR intensities. The accuracy of the calculated spectra is assessed by employing different...
-
A spectroscopic study of the cis/trans-isomers of penta-2,4-dienoic acid attached to gold nanoclusters
PublikacjaIn this theoretical work, we present a spectroscopic analysis of the cis/trans-isomers of a molecular switch, penta-2,4-dienoic acid, attached to gold clusters of different size (1, 2 and 20 gold atoms). We have simulated 4 different spectroscopic techniques: Infrared spectroscopy, normal Raman scattering, absorption spectra and resonance Raman scattering. We discuss how the position and the conformation of the molecule determine...
-
Non-Newtonian Mathematics Instead of Non-Newtonian Physics: Dark Matter and Dark Energy from a Mismatch of Arithmetics
PublikacjaNewtonian physics is based on Newtonian calculus applied to Newtonian dynamics. New paradigms such as ‘modified Newtonian dynamics’ (MOND) change the dynamics, but do not alter the calculus. However, calculus is dependent on arithmetic, that is the ways we add and multiply numbers. For example, in special relativity we add and subtract velocities by means of addition β1⊕β2=tanh(tanh−1(β1)+tanh−1(β2)), although multiplication β1⊙β2=tanh(tanh−1(β1)⋅tanh−1(β2)),...
-
H2O˙+ and OH+ reactivity versus furan: experimental low energy absolute cross sections for modeling radiation damage
PublikacjaRadiotherapy is one of the most widespread and efficient strategies to fight malignant tumors. Despite its broad application, the mechanisms of radiation-DNA interaction are still under investigation. Theoretical models to predict the effects of a particular delivered dose are still in their infancy due to the difficulty of simulating a real cell environment, as well as the inclusion of a large variety of secondary processes. This...
-
Electronic structure of intertwined kagome, honeycomb, and triangular sublattices of the intermetallics MCo2Al9 ( M = Sr, Ba)
PublikacjaIntermetallics are an important playground to stabilize a large variety of physical phenomena, arising from their complex crystal structure. The ease of their chemical tunabilty makes them suitable platforms to realize targeted electronic properties starting from the symmetries hidden in their unit cell. Here, we investigate the family of the recently discovered intermetallics MCo2Al9 (M=Sr, Ba) and we unveil their electronic structure....
-
Optimization of parallel implementation of UNRES package for coarse‐grained simulations to treat large proteins
PublikacjaWe report major algorithmic improvements of the UNRES package for physics-based coarse-grained simulations of proteins. These include (i) introduction of interaction lists to optimize computations, (ii) transforming the inertia matrix to a pentadiagonal form to reduce computing and memory requirements, (iii) removing explicit angles and dihedral angles from energy expressions and recoding the most time-consuming energy/force terms...