Search results for "maximum"
showing 10 items of 753 documents
Pattern Matching and Pattern Discovery Algorithms for Protein Topologies
2001
We describe algorithms for pattern-matching and pattern-learning in TOPS diagrams (formal descriptions of protein topologies). These problems can be reduced to checking for subgraph isomorphism and finding maximal common subgraphs in a restricted class of ordered graphs. We have developed a subgraph isomorphism algorithm for ordered graphs, which performs well on the given set of data. The maximal common subgraph problem then is solved by repeated subgraph extension and checking for isomorphisms. Despite its apparent inefficiency, this approach yields an algorithm with time complexity proportional to the number of graphs in the input set and is still practical on the given set of data. As a…
A submatrix of the character table
2000
Let G be a finite group and let p be a prime number. We consider the Submatrix of the character table of G whose rows are indexed by the characters in blocks of maximal defect, and whose columns are indexed by the conjugacy classes of P′-size. We prove that this matrix has maximum rank.
Entropy, transverse entropy and partitions of unity
1994
AbstractThe topological entropy of a transformation is expressed in terms of partitions of unity. The transverse entropy of a flow tangential to a foliation is defined and expresed in a similar way. The geometric entropy of a foliation of a Riemannian manifold is compared with the transverse entropy of its geodesic flow.
Reconstructing the Phylogeny of the Human Chromosome 4 Synteny using Comparative Karyology and Genomic Data Analysis
2010
Abstract This work focuses on the evolution of the architecture of human chromosome 4 (HSA4) through the analysis of chromosomal regions that have been conserved over time, and the comparison of regions that have been involved in different rearrangements in placental lineages. As with most elements of the human genome, HSA4 is considered to be evolutionarily stable. A more detailed analysis indicates that the syntenic association has been reshuffled by a series of rearrangements, yielding different chromosomes in various taxa. In its ancestral eutherian state, HSA4 has a syntenic association with HSA8p. We investigated the complex origin of this human chromosome using three different approa…
Nonlinear Nonhomogeneous Robin Problems with Almost Critical and Partially Concave Reaction
2020
We consider a nonlinear Robin problem driven by a nonhomogeneous differential operator, with reaction which exhibits the competition of two Caratheodory terms. One is parametric, $$(p-1)$$-sublinear with a partially concave nonlinearity near zero. The other is $$(p-1)$$-superlinear and has almost critical growth. Exploiting the special geometry of the problem, we prove a bifurcation-type result, describing the changes in the set of positive solutions as the parameter $$\lambda >0$$ varies.
Boolean Functions with a Low Polynomial Degree and Quantum Query Algorithms
2005
The complexity of quantum query algorithms computing Boolean functions is strongly related to the degree of the algebraic polynomial representing this Boolean function. There are two related difficult open problems. First, Boolean functions are sought for which the complexity of exact quantum query algorithms is essentially less than the complexity of deterministic query algorithms for the same function. Second, Boolean functions are sought for which the degree of the representing polynomial is essentially less than the complexity of deterministic query algorithms. We present in this paper new techniques to solve the second problem.
An Improved Detection Technique for Cyclic-Prefixed OFDM
2010
A novel Orthogonal Frequency Division Multiplexing detection technique compatible to standard (e.g. Wireless LAN) transmitters is proposed. It features enhanced error-rate performance with flexible computational complexity and robustness to imperfect channel estimation. It is based on exploitation of the redundancy available in the cyclic prefix after cancellation of interference from the preceding block. In order to show the effectiveness of our proposal, an analysis of computational complexity and a number of comparisons to the standard per-subcarrier receiver and a previously existing method in terms of error rates are reported.
Fairness aware rate adaptation and proportional scheduling for IEE 802.11 wlans using FSE
2015
With its rapid development in the wireless markets, IEEE 802.11 WLAN is experiencing a huge popularity. However, due to the limitation of frequency bandwidth of WLANs, it is essential that the available radio resource should be fully utilized to offer different services to multiple users. In order to maximize system throughput while still guaranteeing the fairness among users, a proportional fairness based algorithm is proposed in this work. Since most of the previous resource allocation algorithms were simply based on the channel conditions without taking into account user’s demand, in this paper, we introduce the theory of fuzzy synthetic evaluation (FSE) which also allows us to consider …
Evaluation of an Optical Energy Harvester for SHM Application
2019
Abstract In this paper a preliminary study on an array configuration of rectified optical nanoantennas for energy harvesting application is proposed. Currently, the major impediments for the use of the rectified optical nanoantenna known as rectenna are the relatively low conversion efficiency and low power transfer to the load, both of them caused mainly by the mismatch between the impedance of the rectifier (several kilo ohms) and that of the antenna (hundreds of ohm). For this reason, the design of the array represents a crucial point to obtain the maximum energy transfer from the rectenna to the load, represented as a typical DC/DC boost power converter, and modeled by an equivalent inp…
Nanoscale Heat Engine Beyond the Carnot Limit
2013
We consider a quantum Otto cycle for a time-dependent harmonic oscillator coupled to a squeezed thermal reservoir. We show that the efficiency at maximum power increases with the degree of squeezing, surpassing the standard Carnot limit and approaching unity exponentially for large squeezing parameters. We further propose an experimental scheme to implement such a model system by using a single trapped ion in a linear Paul trap with special geometry. Our analytical investigations are supported by Monte Carlo simulations that demonstrate the feasibility of our proposal. For realistic trap parameters, an increase of the efficiency at maximum power of up to a factor of 4 is reached, largely ex…