In the random geometric graph G(n,rn), n vertices are placed randomly in Euclidean d-space and edges added between any pair of distant at most rn from each other. We establish strong laws large numbers (LLNs) for a class parameters, evaluated G(n,rn) thermodynamic limit with nrnd= const., also dense nrnd→∞, rn→0. Examples include domination number, independence clique-covering eternal number tr...

The quantum capacity of a quantum channel is always smaller than the capacity of the channel for private communication. Both quantities are given by the infinite regularization of the coherent and the private information, respectively, which makes their evaluation very difficult. Here, we construct a family of channels for which the private and coherent information can remain strictly superaddi...

In this survey we attempt to give a unified presentation of a variety of results on the lifting of valid inequalities, as well as a standard procedure combining mixed integer rounding with lifting for the development of strong valid inequalities for knapsack and single node flow sets. Our hope is that the latter can be used in practice to generate cutting planes for mixed integer programs. The ...

The pseudo-additive relation that the Tsallis entropy satisfies has nothing whatsoever to do with the super-and sub-additivity properties of the entropy. The latter properties, like concavity and convexity, are couched in geometric inequalities and cannot be reduced to equalities. Rather, the pseudo-additivity relation is a functional equation that determines the functional forms of the random ...

Distorted Time Preference? The Role Of Subjective Time Perception Ji Yong Park with C. Monica Capra There is abundant evidence from neuroscience and psychology suggesting that individuals experience time differently. Yet, subjective time perception has not received substantial scrutiny in economics. Indeed, prevalent economic theories assume that decision-makers share identical time duration, w...

In this paper, we study games with externalities. In the presence of externalities, the worth of a coalition depends on the coalition itself and a partition of the player set. In the presence of externalities, superadditivity is no longer sufficient for the efficiency of the grand coalition: some partitions may yield more surplus than the grand coalition. This result was indicated by Hafalir (G...

Interval cooperative game is a kind of model focusing on how to distribute the profit reasonably when payoffs of any alliance are interval numbers. In recent years, the existence and reasonableness of its solution have aroused widespread concern. In this paper, based on the conceptual analyses of various solutions of interval cooperative games, S-core is further researched. The concepts of weak...