Search results for "MathematicsofComputing_DISCRETEMATHEMATICS"
showing 10 items of 123 documents
Exhaustive generation for permutations avoiding (colored) regular sets of patterns
2019
Abstract Despite the fact that the field of pattern avoiding permutations has been skyrocketing over the last two decades, there are very few exhaustive generating algorithms for such classes of permutations. In this paper we introduce the notions of regular and colored regular set of forbidden patterns, which are particular cases of right-justified sets of forbidden patterns. We show the (colored) regularity of several sets of forbidden patterns (some of them involving variable length patterns) and we derive a general framework for the efficient generation of permutations avoiding them. The obtained generating algorithms are based on succession functions, a notion which is a byproduct of t…
Some subgroup embeddings in finite groups
2015
In this survey paper several subgroup embedding properties related to some types of permutability are introduced and studied.
Modification of Nanocrystalline WO3 with a Dicationic Perylene Bisimide: Applications to Molecular Level Solar Water Splitting
2015
[(N,N?-Bis(2-(trimethylammonium)ethylene) perylene 3,4,9,10-tetracarboxylic acid bisimide)(PF6)2] (1) was observed to spontaneously adsorb on nanocrystalline WO3 surfaces via aggregation/hydrophobic forces. Under visible irradiation (? > 435 nm), the excited state of 1 underwent oxidative quenching by electron injection (kinj > 108 s-1) to WO3, leaving a strongly positive hole (Eox ? 1.7 V vs SCE), which allows to drive demanding photo-oxidation reactions in photoelectrochemical cells (PECs). The casting of IrO2 nanoparticles (NPs), acting as water oxidation catalysts (WOCs) on the sensitized electrodes, led to a 4-fold enhancement in photoanodic current, consistent with hole transfer from …
Protein knot server: detection of knots in protein structures
2007
KNOTS (http://knots.mit.edu) is a web server that detects knots in protein structures. Several protein structures have been reported to contain intricate knots. The physiological role of knots and their effect on folding and evolution is an area of active research. The user submits a PDB id or uploads a 3D protein structure in PDB or mmCIF format. The current implementation of the server uses the Alexander polynomial to detect knots. The results of the analysis that are presented to the user are the location of the knot in the structure, the type of the knot and an interactive visualization of the knot. The results can also be downloaded and viewed offline. The server also maintains a regul…
Correcting for Potential Barriers in Quantum Walk Search
2015
A randomly walking quantum particle searches in Grover's $\Theta(\sqrt{N})$ iterations for a marked vertex on the complete graph of $N$ vertices by repeatedly querying an oracle that flips the amplitude at the marked vertex, scattering by a "coin" flip, and hopping. Physically, however, potential energy barriers can hinder the hop and cause the search to fail, even when the amplitude of not hopping decreases with $N$. We correct for these errors by interpreting the quantum walk search as an amplitude amplification algorithm and modifying the phases applied by the coin flip and oracle such that the amplification recovers the $\Theta(\sqrt{N})$ runtime.
DC series arc faults in PV systems. Detection methods and experimental characterization
2020
This work is focused on the arc faults phenomenon in DC photovoltaic (PV) systems. The paper gives an overview of arc detection methods proposed in literature and presents a preliminary experimental characterization of the arcing current, focusing the attention on series arcs, whose detection is particularly challenging. Experimental tests are carried out, both in laboratory and on field, in order to investigate some relevant characteristics in the arcing current, which can be feasible for the arc detection purpose. Both arcing and non-arcing current signals are acquired and compared in both time and frequency domain. On-field measurements are carried out on a real photovoltaic system, in a…
A tool for filtering information in complex systems
2005
We introduce a technique to filter out complex data-sets by extracting a subgraph of representative links. Such a filtering can be tuned up to any desired level by controlling the genus of the resulting graph. We show that this technique is especially suitable for correlation based graphs giving filtered graphs which preserve the hierarchical organization of the minimum spanning tree but containing a larger amount of information in their internal structure. In particular in the case of planar filtered graphs (genus equal to 0) triangular loops and 4 element cliques are formed. The application of this filtering procedure to 100 stocks in the USA equity markets shows that such loops and cliqu…
Erratum to: Monopole production via photon fusion and Drell–Yan processes: MadGraph implementation and perturbativity via velocity-dependent coupling…
2019
It has been found that the central and right-hand-side graphs in Fig. 27 were produced with an incorrect run configuration in MadGraph; the correct graphs are presented here
Truncated thermalization of incoherent optical waves through supercontinuum generation in photonic crystal fibers
2013
We revisit the process of optical wave thermalization through supercontinuum generation in photonic crystal fibers. We report theoretically and numerically a phenomenon of `truncated thermalization': The incoherent optical wave exhibits an irreversible evolution toward a Rayleigh-Jeans thermodynamic equilibrium state characterized by a compactly supported spectral shape. The theory then reveals the existence of a frequency cut-off which regularizes the ultraviolet catastrophe inherent to ensembles of classical nonlinear waves. This phenomenon sheds new light on the mechanisms underlying the formation of bounded supercontinuum spectra in photonic crystal fibers.
Unified kinetic formulation of incoherent waves propagating in nonlinear media with noninstantaneous response
2010
This article presents a unified kinetic formulation of partially coherent nonlinear optical waves propagating in a noninstantaneous response Kerr medium. We derive a kinetic equation that combines the weak Langmuir turbulence kinetic equation and a Vlasov-like equation within a general framework: It describes the evolution of the spectrum of a random field that exhibits a quasistationary statistics in the presence of a noninstantaneous nonlinear response. The kinetic equation sheds new light on the dynamics of partially coherent nonlinear waves and allows for a qualitative interpretation of the interplay between the noninstantaneous nonlinearity and the nonstationary statistics of the incoh…