Network Architecture and the Left-Right Spectrum

Author(s):  
Dmitry Taubinsky

We study a model of opinion formation and analyze the link between network architecture and the “left-right spectrum” that frequently characterizes opinions and beliefs. We correct a key result of DeMarzo, Vayanos and Zwiebel (QJE, 2003) who claim that after some time, an agent’s position on a set of different issues will always be either “left” on all of those issues or “right” on all of those issues. We provide counterexamples to this claim and show that in the long-run an agent’s position can flip-flop between “left” on all issues and “right” on all issues indefinitely. However, we provide necessary and sufficient conditions for a stable left-right characterization of opinions to be possible in the long run. Roughly, a flip-flop will occur when agents give relatively little weight to the opinions of agents with similar political positions (including themselves). Following this intuition, we show that a simple sufficient condition is that agents become “stubborn” over time and give little weight to the opinions of others. Finally, we characterize classes of networks in which it is possible for agents to flip-flop between “left” and “right” indefinitely. We argue that qualitatively, these results are robust to alternative models of opinion formation.

2020 ◽  
Vol 15 (1) ◽  
pp. 258-265
Author(s):  
Yu Zhou ◽  
Daoguang Mu ◽  
Xinfeng Dong

AbstractS-box is the basic component of symmetric cryptographic algorithms, and its cryptographic properties play a key role in security of the algorithms. In this paper we give the distributions of Walsh spectrum and the distributions of autocorrelation functions for (n + 1)-bit S-boxes in [12]. We obtain the nonlinearity of (n + 1)-bit S-boxes, and one necessary and sufficient conditions of (n + 1)-bit S-boxes satisfying m-order resilient. Meanwhile, we also give one characterization of (n + 1)-bit S-boxes satisfying t-order propagation criterion. Finally, we give one relationship of the sum-of-squares indicators between an n-bit S-box S0 and the (n + 1)-bit S-box S (which is constructed by S0).


2007 ◽  
Vol 7 (7) ◽  
pp. 624-638
Author(s):  
J. de Vicente

We study the separability of bipartite quantum systems in arbitrary dimensions using the Bloch representation of their density matrix. This approach enables us to find an alternative characterization of the separability problem, from which we derive a necessary condition and sufficient conditions for separability. For a certain class of states the necessary condition and a sufficient condition turn out to be equivalent, therefore yielding a necessary and sufficient condition. The proofs of the sufficient conditions are constructive, thus providing decompositions in pure product states for the states that satisfy them. We provide examples that show the ability of these conditions to detect entanglement. In particular, the necessary condition is proved to be strong enough to detect bound entangled states.


2020 ◽  
pp. 1-30
Author(s):  
Peter Crooks ◽  
Maarten van Pruijssen

Abstract This work is concerned with Bielawski’s hyperkähler slices in the cotangent bundles of homogeneous affine varieties. One can associate such a slice with the data of a complex semisimple Lie group  $G$ , a reductive subgroup $H\subseteq G$ , and a Slodowy slice $S\subseteq \mathfrak{g}:=\text{Lie}(G)$ , defining it to be the hyperkähler quotient of $T^{\ast }(G/H)\times (G\times S)$ by a maximal compact subgroup of  $G$ . This hyperkähler slice is empty in some of the most elementary cases (e.g., when $S$ is regular and $(G,H)=(\text{SL}_{n+1},\text{GL}_{n})$ , $n\geqslant 3$ ), prompting us to seek necessary and sufficient conditions for non-emptiness. We give a spherical-geometric characterization of the non-empty hyperkähler slices that arise when $S=S_{\text{reg}}$ is a regular Slodowy slice, proving that non-emptiness is equivalent to the so-called $\mathfrak{a}$ -regularity of $(G,H)$ . This $\mathfrak{a}$ -regularity condition is formulated in several equivalent ways, one being a concrete condition on the rank and complexity of $G/H$ . We also provide a classification of the $\mathfrak{a}$ -regular pairs $(G,H)$ in which $H$ is a reductive spherical subgroup. Our arguments make essential use of Knop’s results on moment map images and Losev’s algorithm for computing Cartan spaces.


2016 ◽  
Vol 59 (3) ◽  
pp. 528-541 ◽  
Author(s):  
Qaiser Jahan

AbstractIn this article, we give necessary and sufficient conditions on a function to be a low-pass filter on a local field K of positive characteristic associated with the scaling function for multiresolution analysis of L2(K). We use probability and martingale methods to provide such a characterization.


2018 ◽  
Vol 50 (1) ◽  
pp. 71-102 ◽  
Author(s):  
Natalia Pavlovna Bondarenko

The inverse problem of spectral analysis for the non-self-adjoint matrix Sturm-Liouville operator on a finite interval is investigated. We study properties of the spectral characteristics for the considered operator, and provide necessary and sufficient conditions for the solvability of the inverse problem. Our approach is based on the constructive solution of the inverse problem by the method of spectral mappings. The characterization of the spectral data in the self-adjoint case is given as a corollary of the main result.


2020 ◽  
Vol 9 (6) ◽  
pp. 108
Author(s):  
Phil D. Young ◽  
Joshua D. Patrick ◽  
Dean M. Young

We provide a new, concise derivation of necessary and sufficient conditions for the explicit characterization of the general nonnegative-definite covariance structure V of a general Gauss-Markov model with E(y) and Var(y) such that the best linear unbiased estimator, the weighted least squares estimator, and the least squares estimator of Xβ are identical. In addition, we derive a representation of the general nonnegative-definite covariance structure V defined above in terms of its Moore-Penrose pseudo-inverse.


2018 ◽  
Vol 33 (2) ◽  
pp. 307
Author(s):  
Owais Ahmad ◽  
Neyaz Ahmad Sheikh

The main objective of this paper is to provide complete characterization of multigenerator Gabor frames on a periodic set $\Omega$ in $K$. In particular, we provide some necessary and sufficient conditions for the multigenerator Gabor system to be a frame for $L^2(\Omega)$. Furthermore, we establish the complete characterizations of multigenerator Parseval Gabor frames.


Fractals ◽  
2017 ◽  
Vol 25 (02) ◽  
pp. 1750021
Author(s):  
R. K. ASWATHY ◽  
SUNIL MATHEW

Self-similarity is a common tendency in nature and physics. It is wide spread in geo-physical phenomena like diffusion and iteration. Physically, an object is self-similar if it is invariant under a set of scaling transformation. This paper gives a brief outline of the analytical and set theoretical properties of different types of weak self-similar sets. It is proved that weak sub self-similar sets are closed under finite union. Weak sub self-similar property of the topological boundary of a weak self-similar set is also discussed. The denseness of non-weak super self-similar sets in the set of all non-empty compact subsets of a separable complete metric space is established. It is proved that the power of weak self-similar sets are weak super self-similar in the product metric and weak self-similarity is preserved under isometry. A characterization of weak super self-similar sets using weak sub contractions is also presented. Exact weak sub and super self-similar sets are introduced in this paper and some necessary and sufficient conditions in terms of weak condensation IFS are presented. A condition for a set to be both exact weak super and sub self-similar is obtained and the denseness of exact weak super self similar sets in the set of all weak self-similar sets is discussed.


1979 ◽  
Vol 86 (2) ◽  
pp. 261-270 ◽  
Author(s):  
M. A. Youngson

1. Introduction. Recently Kaplansky suggested the definition of a suitable Jordan analogue of B*-algebras, which we call J B*-algebras (see (10) and (11)). In this article, we give a characterization of those complex unital Banach Jordan algebras which are J B*-algebras in an equivalent norm. This is done by generalizing results of Bonsall ((3) and (4)) to give necessary and sufficient conditions on a real unital Banach Jordan algebra under which it is the self-adjoint part of a J B*-algebra in an equivalent norm. As a corollary we also obtain a characterization of the cones in a Banach Jordan algebra which are the set of positive elements of a J B*-algebra.


Author(s):  
Douglas Mupasiri

AbstractWe give a characterization of complex extreme measurable selections for a suitable set-valued map. We use this result to obtain necessary and sufficient conditions for a function to be a complex extreme point of the closed unit ball of Lp (ω, Σ, ν X), where (ω, σ, ν) is any positive, complete measure space, X is a separable complex Banach space, and 0 < p < ∞.


Sign in / Sign up

Export Citation Format

Share Document