scholarly journals Lower and upper bounds for the Lyapunov exponents of twisting dynamics: a relationship between the exponents and the angle of Oseledets’ splitting

2012 ◽  
Vol 33 (3) ◽  
pp. 693-712 ◽  
Author(s):  
M.-C. ARNAUD
Keyword(s):  
Lyapunov Exponent ◽  
Lower Bound ◽  
Lyapunov Exponents ◽  
Cotangent Bundle ◽  
Upper Bounds ◽  
Lower And Upper Bounds ◽  
Hamiltonian Flows ◽  
Twist Maps ◽  
The Mean ◽  
Minimizing Measures

AbstractWe consider locally minimizing measures for conservative twist maps of the $d$-dimensional annulus and for Tonelli Hamiltonian flows defined on a cotangent bundle $T^*M$. For weakly hyperbolic measures of such type (i.e. measures with no zero Lyapunov exponents), we prove that the mean distance/angle between the stable and unstable Oseledets bundles gives an upper bound on the sum of the positive Lyapunov exponents and a lower bound on the smallest positive Lyapunov exponent. We also prove some more precise results.

scholarly journals Full-Duplex Relay with Delayed CSI Elevates the SDoF of the MIMO X Channel

Entropy ◽  
2021 ◽  
Vol 23 (11) ◽  
pp. 1484
Author(s):  
Tong Zhang ◽  
Gaojie Chen ◽  
Shuai Wang ◽  
Rui Wang
Keyword(s):  
Lower Bound ◽  
Channel State Information ◽  
Interference Alignment ◽  
Upper Bounds ◽  
Full Duplex ◽  
Multiple Antenna ◽  
Lower And Upper Bounds ◽  
Channel State ◽  
State Information ◽  
Full Duplex Relay

In this article, the sum secure degrees-of-freedom (SDoF) of the multiple-input multiple-output (MIMO) X channel with confidential messages (XCCM) and arbitrary antenna configurations is studied, where there is no channel state information (CSI) at two transmitters and only delayed CSI at a multiple-antenna, full-duplex, and decode-and-forward relay. We aim at establishing the sum-SDoF lower and upper bounds. For the sum-SDoF lower bound, we design three relay-aided transmission schemes, namely, the relay-aided jamming scheme, the relay-aided jamming and one-receiver interference alignment scheme, and the relay-aided jamming and two-receiver interference alignment scheme, each corresponding to one case of antenna configurations. Moreover, the security and decoding of each scheme are analyzed. The sum-SDoF upper bound is proposed by means of the existing SDoF region of two-user MIMO broadcast channel with confidential messages (BCCM) and delayed channel state information at the transmitter (CSIT). As a result, the sum-SDoF lower and upper bounds are derived, and the sum-SDoF is characterized when the relay has sufficiently large antennas. Furthermore, even assuming no CSI at two transmitters, our results show that a multiple-antenna full-duplex relay with delayed CSI can elevate the sum-SDoF of the MIMO XCCM. This is corroborated by the fact that the derived sum-SDoF lower bound can be greater than the sum-SDoF of the MIMO XCCM with output feedback and delayed CSIT.

scholarly journals A Computational Perspective on Network Coding

2010 ◽  
Vol 2010 ◽  
pp. 1-11
Author(s):  
Qin Guo ◽  
Mingxing Luo ◽  
Lixiang Li ◽  
Yixian Yang
Keyword(s):  
Graph Theory ◽  
Computational Complexity ◽  
Lower Bound ◽  
Network Coding ◽  
Upper Bound ◽  
Upper Bounds ◽  
Lower And Upper Bounds ◽  
Multicast Networks ◽  
Computational Perspective ◽  
Source Rate

From the perspectives of graph theory and combinatorics theory we obtain some new upper bounds on the number of encoding nodes, which can characterize the coding complexity of the network coding, both in feasible acyclic and cyclic multicast networks. In contrast to previous work, during our analysis we first investigate the simple multicast network with source rateh=2, and thenh≥2. We find that for feasible acyclic multicast networks our upper bound is exactly the lower bound given by M. Langberg et al. in 2006. So the gap between their lower and upper bounds for feasible acyclic multicast networks does not exist. Based on the new upper bound, we improve the computational complexity given by M. Langberg et al. in 2009. Moreover, these results further support the feasibility of signatures for network coding.

Minimization of Bounded Cable Tensions in Cable-Based Parallel Manipulators

2007 ◽  
Author(s):  
Mahir Hassan ◽  
Amir Khajepour
Keyword(s):  
Lower Bound ◽  
Numerical Method ◽  
Upper Bound ◽  
Task Force ◽  
Parallel Manipulators ◽  
Upper Bounds ◽  
Lower And Upper Bounds ◽  
Alternating Projection ◽  
Alternating Projection Method ◽  
Cable Forces

In this work, the application of the Dykstra’s alternating projection method to find the minimum-2-norm solution for actuator forces is discussed in the case when lower and upper bounds are imposed on the actuator forces. The lower bound is due to specified pretension desired in the cables and the upper bound is due to the maximum allowable forces in the cables. This algorithm presents a systematic numerical method to determine whether or not a solution exists to the cable forces within these bounds and, if it does exist, calculate the minimum-2-norm solution for the cable forces for a given task force. This method is applied to an example 2-DOF translational cable-driven manipulator and a geometrical demonstration is presented.

THE MEAN WAITING TIME FOR A PATTERN

1999 ◽  
Vol 13 (1) ◽  
pp. 1-9 ◽  
Author(s):  
Sheldon M. Ross
Keyword(s):  
Monte Carlo ◽  
Markov Chain ◽  
Markov Chain Monte Carlo ◽  
Waiting Time ◽  
Random Variables ◽  
Upper Bounds ◽  
Lower And Upper Bounds ◽  
Mean Waiting Time ◽  
The Mean ◽  
Mean Time

Consider a sequence of independent and identically distributed random variables along with a specified set of k-vectors. We present an expression for E [T], the mean time until the last k observed random variables fall within this set. Not only can this expression often be used to obtain bounds on E[T], it also gives rise to an efficient way of approximating E[T] by a simulation. Specific lower and upper bounds for E[T] are also derived. These latter bounds are given in terms of a parameter, and a Markov chain Monte Carlo approach to approximate this parameter by a simulation is indicated. The results of this paper are illustrated by considering the problem of determining the mean time until a sequence of k-valued random variables has a run of size k that encompasses each value.

scholarly journals A lower bound for general t-stack sortable permutations via pattern avoidance

2020 ◽  
Vol 22 ◽  
Author(s):  
Pranav Chinmay
Keyword(s):  
Lower Bound ◽  
Recurrence Relation ◽  
Lower Bounds ◽  
Upper Bounds ◽  
Pattern Avoidance ◽  
Lower And Upper Bounds

There is no formula for general t-stack sortable permutations. Thus, we attempt to study them by establishing lower and upper bounds. Permutations that avoid certain pattern sets provide natural lower bounds. This paper presents a recurrence relation that counts the number of permutations that avoid the set (23451,24351,32451,34251,42351,43251). This establishes a lower bound on 3-stack sortable permutations. Additionally, the proof generalizes to provide lower bounds for all t-stack sortable permutations.

Lower and upper bounds for the linear arrangement problem on interval graphs

2018 ◽  
Vol 52 (4-5) ◽  
pp. 1123-1145
Author(s):  
Alain Quilliot ◽  
Djamal Rebaine ◽  
Hélène Toussaint
Keyword(s):  
Lower Bound ◽  
Polynomial Time ◽  
Feasible Solution ◽  
Interval Graph ◽  
Upper Bounds ◽  
Unit Interval ◽  
Lower And Upper Bounds ◽  
Linear Arrangement ◽  
Arrangement Problem ◽  
Linear Arrangement Problem

We deal here with theLinear Arrangement Problem(LAP) onintervalgraphs, any interval graph being given here together with its representation as theintersectiongraph of some collection of intervals, and so with relatedprecedenceandinclusionrelations. We first propose a lower boundLB, which happens to be tight in the case ofunit intervalgraphs. Next, we introduce the restriction PCLAP of LAP which is obtained by requiring any feasible solution of LAP to be consistent with theprecedencerelation, and prove that PCLAP can be solved in polynomial time. Finally, we show both theoretically and experimentally that PCLAP solutions are a good approximation for LAP onintervalgraphs.

Asymptotic bounds for the fluid queue fed by sub-exponential On/Off sources

2000 ◽  
Vol 32 (01) ◽  
pp. 244-255 ◽  
Author(s):  
V. Dumas ◽  
A. Simonian
Keyword(s):  
Lower Bound ◽  
Finite Number ◽  
Upper Bound ◽  
Content Distribution ◽  
Upper Bounds ◽  
Lower And Upper Bounds ◽  
Fluid Queue ◽  
Asymptotic Bounds ◽  
Multiplicative Factor ◽  
Buffer Content

We consider a fluid queue fed by a superposition of a finite number of On/Off sources, the distribution of the On period being subexponential for some of them and exponential for the others. We provide general lower and upper bounds for the tail of the stationary buffer content distribution in terms of the so-called minimal subsets of sources. We then show that this tail decays at exponential or subexponential speed according as a certain parameter is smaller or larger than the ouput rate. If we replace the subexponential tails by regularly varying tails, the upper bound and the lower bound are sharp in that they differ only by a multiplicative factor.

scholarly journals On the sum of the non-negative Lyapunov exponents for some cocycles related to the Anderson model

2015 ◽  
Vol 37 (2) ◽  
pp. 369-388
Author(s):  
ILIA BINDER ◽  
MICHAEL GOLDSTEIN ◽  
MIRCEA VODA
Keyword(s):  
Lyapunov Exponent ◽  
Lower Bound ◽  
Lyapunov Exponents ◽  
Anderson Model ◽  
Explicit Lower Bound

We provide an explicit lower bound for the the sum of the non-negative Lyapunov exponents for some cocycles related to the Anderson model. In particular, for the Anderson model on a strip of width $W$, the lower bound is proportional to $W^{-\unicode[STIX]{x1D716}}$, for any $\unicode[STIX]{x1D716}>0$. This bound is consistent with the fact that the lowest non-negative Lyapunov exponent is conjectured to have a lower bound proportional to $W^{-1}$.

scholarly journals On the Information Ratio of Graphs with Many Leaves

2019 ◽  
Vol 73 (1) ◽  
pp. 97-108
Author(s):  
Máté Gyarmati ◽  
Péter Ligeti
Keyword(s):  
Lower Bound ◽  
Secret Sharing ◽  
Complete Graph ◽  
Upper Bounds ◽  
Entropy Method ◽  
The Other ◽  
Secret Sharing Schemes ◽  
Lower And Upper Bounds ◽  
Information Ratio ◽  
Recursive Constructions

Abstract We investigate the information ratio of graph-based secret sharing schemes. This ratio characterizes the efficiency of a scheme measured by the amount of information the participants must remember for each bits in the secret. We examine the information ratio of several systems based on graphs with many leaves, by proving non-trivial lower and upper bounds for the ratio. On one hand, we apply the so-called entropy method for proving that the lower bound for the information ratio of n-sunlet graphs composed of a 1-factor between the vertices of a cycle Cn and n independent vertices is 2. On the other hand, some symmetric and recursive constructions are given that yield the upper bounds. In particular, we show that the information ratio of every graph composed of a 1-factor between a complete graph Kn and at most 4 independent vertices is smaller than 2.

Sign in / Sign up

Export Citation Format

Share Document