scholarly journals Efficient Auctions and Interdependent Types

2012 ◽  
Vol 102 (3) ◽  
pp. 319-324 ◽  
Author(s):  
Dirk Bergemann ◽  
Stephen Morris ◽  
Satoru Takahashi
Keyword(s):  
Finite Type ◽  
Sufficient Conditions ◽  
General Setting ◽  
Efficient Allocation ◽  
Type Space ◽  
Interdependent Preferences ◽  
Interdependent Values ◽  
Partial Implementation

We consider the efficient allocation of a single good with interdependent values in a quasilinear environment. We present an approach to modeling interdependent preferences distinguishing between “payoff types” and “belief types” and report a characterization of when the efficient allocation can be partially Bayesian implemented on a finite type space. The characterization can be used to unify a number of sufficient conditions for efficient partial implementation in this classical auction setting. We report how a canonical language for discussing interdependent types - developed in a more general setting by Bergemann, Morris and Takahashi (2011) - applies in this setting and note by example that this canonical language will not allow us to distinguish some types in the payoff type - belief type language.

Characterization of the convergence of weighted averages in a more general setting

2013 ◽  
Vol 50 (1) ◽  
pp. 51-66
Author(s):  
Ferenc Móricz ◽  
Ulrich Stadtmüller
Keyword(s):  
Borel Measure ◽  
Integrable Function ◽  
Sufficient Conditions ◽  
General Setting ◽  
Finite Limit ◽  
Positive Borel Measure ◽  
Weighted Averages ◽  
Locally Integrable Function ◽  
Necessary And Sufficient

Let ν be a positive Borel measure on ℝ̄+:= [0;∞) and let p: ℝ̄+ → ℝ̄+ be a weight function which is locally integrable with respect to ν. We assume that \documentclass{aastex} \usepackage{amsbsy} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{bm} \usepackage{mathrsfs} \usepackage{pifont} \usepackage{stmaryrd} \usepackage{textcomp} \usepackage{upgreek} \usepackage{portland,xspace} \usepackage{amsmath,amsxtra} \usepackage{bbm} \pagestyle{empty} \DeclareMathSizes{10}{9}{7}{6} \begin{document} $P(t): = \int\limits_0^t {p(u)d\nu (u) \to \infty } andP(t - 0)/P(t) \to 1ast \to \infty .$ \end{document} Let f: ℝ̄+ → ℂ be a locally integrable function with respect to p dν, and define its weighted averages by \documentclass{aastex} \usepackage{amsbsy} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{bm} \usepackage{mathrsfs} \usepackage{pifont} \usepackage{stmaryrd} \usepackage{textcomp} \usepackage{upgreek} \usepackage{portland,xspace} \usepackage{amsmath,amsxtra} \usepackage{bbm} \pagestyle{empty} \DeclareMathSizes{10}{9}{7}{6} \begin{document} $\sigma _t (f;pd\nu ): = \frac{1}{{P(t)}}\int\limits_0^t {f(u)p(u)d\nu (u)} $ \end{document} for large enough t, where P(t) > 0. We prove necessary and sufficient conditions under which the finite limit \documentclass{aastex} \usepackage{amsbsy} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{bm} \usepackage{mathrsfs} \usepackage{pifont} \usepackage{stmaryrd} \usepackage{textcomp} \usepackage{upgreek} \usepackage{portland,xspace} \usepackage{amsmath,amsxtra} \usepackage{bbm} \pagestyle{empty} \DeclareMathSizes{10}{9}{7}{6} \begin{document} $\sigma _t (f;pd\nu ) \to Last \to \infty $ \end{document} exists. This characterization is a unified extension of the results in [5], and it may find application in Probability Theory and Stochastic Processes.

scholarly journals Unique range sets - a further study

Filomat ◽  
2020 ◽  
Vol 34 (5) ◽  
pp. 1499-1516
Author(s):  
Sanjay Mallick
Keyword(s):  
Sufficient Conditions ◽  
General Setting ◽  
General Polynomial ◽  
Unique Range Set ◽  
First Time

The purpose of the paper is to investigate the problems of unique range sets in the most general setting. Accordingly, we have studied sufficient conditions for a general polynomial to generate a unique range set which put all the variants of unique range sets into one structure. Most importantly, as an application of the main result we have been able to accommodate not only examples of critically injective polynomials but also examples of non-critically injective polynomials generating unique range sets which are for the first time being exemplified in the literature. Furthermore, some of these examples show that characterization of unique range sets generated by non-critically injective polynomials does not always demand gap polynomials which also complements the recent results by An and Banerjee-Lahiri in this direction. Moreover, one of the lemmas proved in this paper improves and generalizes some results due to Frank-Reinders and Lahiri respectively.

scholarly journals Matrix characterization of multidimensional subshifts of finite type

2019 ◽  
Vol 20 (2) ◽  
pp. 407
Author(s):  
Puneet Sharma ◽  
Dileep Kumar
Keyword(s):  
Finite Type ◽  
Sufficient Conditions ◽  
Periodic Points ◽  
Alternative View ◽  
Subshift Of Finite Type ◽  
Shift Space ◽  
The Matrix ◽  
Subshifts Of Finite Type ◽  
Necessary And Sufficient

<p>Let X ⊂ A<sup>Zd </sup>be a 2-dimensional subshift of finite type. We prove that any 2-dimensional subshift of finite type can be characterized by a square matrix of infinite dimension. We extend our result to a general d-dimensional case. We prove that the multidimensional shift space is non-empty if and only if the matrix obtained is of positive dimension. In the process, we give an alternative view of the necessary and sufficient conditions obtained for the non-emptiness of the multidimensional shift space. We also give sufficient conditions for the shift space X to exhibit periodic points.</p>

scholarly journals On a New Geometric Constant Related to the Euler-Lagrange Type Identity in Banach Spaces

Mathematics ◽  
2021 ◽  
Vol 9 (2) ◽  
pp. 116
Author(s):  
Qi Liu ◽  
Yongjin Li
Keyword(s):  
Banach Spaces ◽  
Product Space ◽  
Sufficient Conditions ◽  
Normal Structure ◽  
The Other ◽  
Inner Product ◽  
Equivalent Characterization ◽  
Geometric Constant ◽  
Geometric Constants

In this paper, we will introduce a new geometric constant LYJ(λ,μ,X) based on an equivalent characterization of inner product space, which was proposed by Moslehian and Rassias. We first discuss some equivalent forms of the proposed constant. Next, a characterization of uniformly non-square is given. Moreover, some sufficient conditions which imply weak normal structure are presented. Finally, we obtain some relationship between the other well-known geometric constants and LYJ(λ,μ,X). Also, this new coefficient is computed for X being concrete space.

scholarly journals On cryptographic properties of (n + 1)-bit S-boxes constructed by known n-bit S-boxes

2020 ◽  
Vol 15 (1) ◽  
pp. 258-265
Author(s):  
Yu Zhou ◽  
Daoguang Mu ◽  
Xinfeng Dong
Keyword(s):  
Sufficient Conditions ◽  
Sum Of Squares ◽  
Basic Component ◽  
Necessary And Sufficient Conditions ◽  
Autocorrelation Functions ◽  
Walsh Spectrum ◽  
Cryptographic Algorithms ◽  
Necessary And Sufficient ◽  
Relationship Of

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).

Central automorphisms of free nilpotent Lie algebras

2017 ◽  
Vol 16 (11) ◽  
pp. 1750205
Author(s):  
Özge Öztekin ◽  
Naime Ekici
Keyword(s):  
Lie Algebras ◽  
Finite Rank ◽  
Characteristic Zero ◽  
Sufficient Conditions ◽  
Nilpotency Class ◽  
Nilpotent Lie Algebra ◽  
Central Automorphism ◽  
Nilpotent Lie Algebras ◽  
Central Automorphisms

Let [Formula: see text] be the free nilpotent Lie algebra of finite rank [Formula: see text] [Formula: see text] and nilpotency class [Formula: see text] over a field of characteristic zero. We give a characterization of central automorphisms of [Formula: see text] and we find sufficient conditions for an automorphism of [Formula: see text] to be a central automorphism.

scholarly journals QKtype spaces of analytic functions

2006 ◽  
Vol 4 (1) ◽  
pp. 73-84 ◽  
Author(s):  
Hasi Wulan ◽  
Jizhen Zhou
Keyword(s):  
Unit Disk ◽  
Analytic Functions ◽  
Sufficient Conditions ◽  
Nondecreasing Function ◽  
Necessary And Sufficient Conditions ◽  
Type Space ◽  
Necessary And Sufficient ◽  
Spaces Of Analytic Functions

For a nondecreasing functionK:[0,8)?[0,8)and0<p<8,-2<q<8, we introduceQK(p,q), aQKtype space of functions analytic in the unit disk and study the characterizations ofQK(p,q). Necessary and sufficient conditions onKsuch thatQK(p,q)become some known spaces are given.

Separability criteria based on the Bloch representation of density matrices

2007 ◽  
Vol 7 (7) ◽  
pp. 624-638
Author(s):  
J. de Vicente
Keyword(s):  
Sufficient Conditions ◽  
Quantum Systems ◽  
Necessary Condition ◽  
Sufficient Condition ◽  
Pure Product ◽  
Separability Problem ◽  
Arbitrary Dimensions ◽  
Necessary And Sufficient ◽  
Bloch Representation

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.

scholarly journals An Application of Spherical Geometry to Hyperkähler Slices

2020 ◽  
pp. 1-30
Author(s):  
Peter Crooks ◽  
Maarten van Pruijssen
Keyword(s):  
Sufficient Conditions ◽  
Compact Subgroup ◽  
Spherical Geometry ◽  
Spherical Subgroup ◽  
Cotangent Bundles ◽  
Complex Semisimple ◽  
Reductive Subgroup ◽  
Necessary And Sufficient

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.

Characterization of Low-pass Filters on Local Fields of Positive Characteristic

2016 ◽  
Vol 59 (3) ◽  
pp. 528-541 ◽  
Author(s):  
Qaiser Jahan
Keyword(s):  
Positive Characteristic ◽  
Sufficient Conditions ◽  
Local Fields ◽  
Pass Filter ◽  
Low Pass Filter ◽  
Low Pass ◽  
Necessary And Sufficient ◽  
Low Pass Filters ◽  
The Scaling Function

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.

Sign in / Sign up

Export Citation Format

Share Document