scholarly journals A NOTE ON ENTROPY OF AUTO-EQUIVALENCES: LOWER BOUND AND THE CASE OF ORBIFOLD PROJECTIVE LINES

2018 ◽  
Vol 238 ◽  
pp. 86-103 ◽  
Author(s):  
KOHEI KIKUTA ◽  
YUUKI SHIRAISHI ◽  
ATSUSHI TAKAHASHI
Keyword(s):  
Lower Bound ◽  
Topological Entropy ◽  
Spectral Radius ◽  
Fundamental Theorem ◽  
Grothendieck Group ◽  
General Setting ◽  
Projective Lines

Entropy of categorical dynamics is defined by Dimitrov–Haiden–Katzarkov–Kontsevich. Motivated by the fundamental theorem of the topological entropy due to Gromov–Yomdin, it is natural to ask an equality between the entropy and the spectral radius of induced morphisms on the numerical Grothendieck group. In this paper, we add two results on this equality: the lower bound in a general setting and the equality for orbifold projective lines.

scholarly journals A Lower Bound for the Spectral Radius of Graphs with Fixed Diameter

2008 ◽  
Author(s):  
Sebastian Cioaba ◽  
Edwin van Dam ◽  
Jack Koolen ◽  
Jae-Ho Lee
Keyword(s):  
Lower Bound ◽  
Spectral Radius

scholarly journals Entropic upper bound for Bayes risk in the quantum case

2018 ◽  
Vol 38 (2) ◽  
pp. 429-440
Author(s):  
Rafał Wieczorek ◽  
Hanna Podsędkowska
Keyword(s):  
Lower Bound ◽  
Loss Function ◽  
Upper Bound ◽  
Von Neumann Algebra ◽  
General Setting ◽  
Probability Of Detection ◽  
Bayes Risk ◽  
Quantum Case ◽  
Von Neumann ◽  
Finite Von Neumann Algebra

The entropic upper bound for Bayes risk in a general quantum case is presented. We obtained generalization of the entropic lower bound for probability of detection. Our result indicates upper bound for Bayes risk in a particular case of loss function – for probability of detection in a pretty general setting of an arbitrary finite von Neumann algebra. It is also shown under which condition the indicated upper bound is achieved.

scholarly journals Subshifts on Infinite Alphabets and Their Entropy

Entropy ◽  
2020 ◽  
Vol 22 (11) ◽  
pp. 1293
Author(s):  
Sharwin Rezagholi
Keyword(s):  
Growth Rate ◽  
Markov Chains ◽  
Topological Entropy ◽  
Spectral Radius ◽  
Symbolic Dynamics ◽  
Infinite Graphs ◽  
Complexity Function ◽  
Countably Infinite

We analyze symbolic dynamics to infinite alphabets by endowing the alphabet with the cofinite topology. The topological entropy is shown to be equal to the supremum of the growth rate of the complexity function with respect to finite subalphabets. For the case of topological Markov chains induced by countably infinite graphs, our approach yields the same entropy as the approach of Gurevich We give formulae for the entropy of countable topological Markov chains in terms of the spectral radius in l2.

scholarly journals New Bounds for the α-Indices of Graphs

Mathematics ◽  
2020 ◽  
Vol 8 (10) ◽  
pp. 1668
Author(s):  
Eber Lenes ◽  
Exequiel Mallea-Zepeda ◽  
Jonnathan Rodríguez
Keyword(s):  
Lower Bound ◽  
Spectral Radius ◽  
Upper Bound ◽  
Adjacency Matrix ◽  
Independence Number ◽  
Minimal Degree ◽  
Diagonal Matrix ◽  
The Matrix

Let G be a graph, for any real 0≤α≤1, Nikiforov defines the matrix Aα(G) as Aα(G)=αD(G)+(1−α)A(G), where A(G) and D(G) are the adjacency matrix and diagonal matrix of degrees of the vertices of G. This paper presents some extremal results about the spectral radius ρα(G) of the matrix Aα(G). In particular, we give a lower bound on the spectral radius ρα(G) in terms of order and independence number. In addition, we obtain an upper bound for the spectral radius ρα(G) in terms of order and minimal degree. Furthermore, for n>l>0 and 1≤p≤⌊n−l2⌋, let Gp≅Kl∨(Kp∪Kn−p−l) be the graph obtained from the graphs Kl and Kp∪Kn−p−l and edges connecting each vertex of Kl with every vertex of Kp∪Kn−p−l. We prove that ρα(Gp+1)<ρα(Gp) for 1≤p≤⌊n−l2⌋−1.

scholarly journals Cauchy's interlace theorem and lower bounds for the spectral radius

2000 ◽  
Vol 23 (8) ◽  
pp. 563-566 ◽  
Author(s):  
A. McD. Mercer ◽  
Peter R. Mercer
Keyword(s):  
Lower Bound ◽  
Spectral Radius ◽  
Lower Bounds ◽  
Simple Proof ◽  
Symmetric Matrix ◽  
Real Symmetric Matrix

We present a short and simple proof of the well-known Cauchy interlace theorem. We use the theorem to improve some lower bound estimates for the spectral radius of a real symmetric matrix.

scholarly journals Mixed Perverse Sheaves on Flag Varieties for Coxeter Groups

2019 ◽  
Vol 72 (1) ◽  
pp. 1-55
Author(s):  
Pramod N. Achar ◽  
Simon Riche ◽  
Cristian Vay
Keyword(s):  
Coxeter Group ◽  
Coxeter Groups ◽  
Grothendieck Group ◽  
General Setting ◽  
Hecke Algebra ◽  
Abelian Category ◽  
Flag Varieties ◽  
Perverse Sheaves

AbstractIn this paper we construct an abelian category of mixed perverse sheaves attached to any realization of a Coxeter group, in terms of the associated Elias–Williamson diagrammatic category. This construction extends previous work of the first two authors, where we worked with parity complexes instead of diagrams, and we extend most of the properties known in this case to the general setting. As an application we prove that the split Grothendieck group of the Elias–Williamson diagrammatic category is isomorphic to the corresponding Hecke algebra, for any choice of realization.

The Heine-Borel theorem in extended basic logic

1949 ◽  
Vol 14 (1) ◽  
pp. 9-15 ◽  
Author(s):  
Frederic B. Fitch
Keyword(s):  
Lower Bound ◽  
Lower Bounds ◽  
Upper Bound ◽  
Fundamental Theorem ◽  
Upper Bounds ◽  
Basic Logic ◽  
Real Numbers ◽  
Consistent Theory

A demonstrably consistent theory of real numbers has been outlined by the writer in An extension of basic logic1 (hereafter referred to as EBL). This theory deals with non-negative real numbers, but it could be easily modified to deal with negative real numbers also. It was shown that the theory was adequate for proving a form of the fundamental theorem on least upper bounds and greatest lower bounds. More precisely, the following results were obtained in the terminology of EBL: If С is a class of U-reals and is completely represented in Κ′ and if some U-real is an upper bound of С, then there is a U-real which is a least upper bound of С. If D is a class of (U-reals and is completely represented in Κ′, then there is a U-real which is a greatest lower bound of D.

scholarly journals Twist periodic orbits and topological entropy for continuous maps of the circle of degree one which have a fixed point

1985 ◽  
Vol 5 (4) ◽  
pp. 501-517 ◽  
Author(s):  
Lluís Alsedà ◽  
Jaume Llibre ◽  
Michał Misiurewicz ◽  
Carles Simó
Keyword(s):  
Fixed Point ◽  
Lower Bound ◽  
Periodic Orbit ◽  
Topological Entropy ◽  
Periodic Orbits ◽  
Rotation Number ◽  
Rotation Interval ◽  
Continuous Map ◽  
Continuous Maps

AbstractLet f be a continuous map from the circle into itself of degree one, having a periodic orbit of rotation number p/q ≠ 0. If (p, q) = 1 then we prove that f has a twist periodic orbit of period q and rotation number p/q (i.e. a periodic orbit which behaves as a rotation of the circle with angle 2πp/q). Also, for this map we give the best lower bound of the topological entropy as a function of the rotation interval if one of the endpoints of the interval is an integer.

Sign in / Sign up

Export Citation Format

Share Document