Related papers: Capacities on a finite lattice
Stochastic Network Calculus is a probabilistic method to compute performance bounds in networks, such as end-to-end delays. It relies on the analysis of stochastic processes using formalism of (Deterministic) Network Calculus. However,…
Linear transfers between probability distributions were introduced in [5,6] in order to extend the theory of optimal mass transportation while preserving the important duality established by Kantorovich. It is shown here that $\{0,…
$c$-cyclical monotonicity is the most important optimality condition for an optimal transport plan. While the proof of necessity is relatively easy, the proof of sufficiency is often more difficult or even elusive. We present here a new…
We show that a normalized capacity $\nu: \mathcal{P}(\mathbf{N})\to \mathbf{R}$ is invariant with respect to an ideal $\mathcal{I}$ on $\mathbf{N}$ if and only if it can be represented as a Choquet average of $\{0,1\}$-valued finitely…
Using the new periodicity concept based on shifts, we construct a unified Floquet theory for homogeneous and nonhomogeneous hybrid periodic systems on domains having continuous, discrete or hybrid structure. New periodicity concept based on…
Taking matrix as a synonym for a numerical function on the Cartesian product of two (in general, infinite) sets, a simple purely algebraic "reciprocity property" says that the set of rows spans a finite-dim space iff the set of columns does…
For a grand canonical ensemble of classical point-like particles at equilibrium in continuous space we investigate the functional relationship between a stable and regular pair potential describing the interaction of the particles and the…
A discrete-time totally asymmetric simple exclusion process on a lattice with open boundaries is considered. There are particles of different types. The type of a particle is characterized by the probability that a particle moves to a…
Studying the capacity of wireless multi-hop networks is an important problem and extensive research has been done in the area. In this letter, we sift through various capacity-impacting parameters and show that the capacity of both static…
A novel lower bound is introduced for the full rank probability of random finite field matrices, where a number of elements with known location are identically zero, and remaining elements are chosen independently of each other, uniformly…
We study the dynamical behaviour of weighted backward shift operators defined on sequence spaces over a directed tree. We provide a characterization of chaos on very general Fr\'echet sequence spaces in terms of the existence of a large…
We consider object allocation problems with capacities (see, e.g., Abdulkadiroglu and Sonmez, 1998; Basteck, 2025) where objects have to be assigned to agents. We show that if a lottery rule satisfies ex-post non-wastefulness and…
We study a certain class of piecewise monotonic maps of interval. These maps are strictly monotone on finite interval partition, satisfies Markov condition and have generator property. We show that for a function from this class…
There is a long history of parabolic monotonicity formulas that developed independently from several different fields and a much more recent elliptic theory. The elliptic theory can be localized and there are additional monotone quantities.…
We consider finite games in strategic form with Choquet expected utility. Using the notion of (unambiguously) believed, we define Choquet rationalizability and characterize it by Choquet rationality and common beliefs in Choquet rationality…
We develop a theory of limits of finite posets in close analogy to the recent theory of graph limits. In particular, we study representations of the limits by functions of two variables on a probability space, and connections to…
The long-standing problem of constructing a potential from mixed scattering data is discussed. We first consider the fixed-$\ell$ inverse scattering problem. We show that the zeros of the regular solution of the Schr\"odinger equation,…
The study of conditional $q$-entropies in composite quantum systems has recently been the focus of considerable interest, particularly in connection with the problem of separability. The $q$-entropies depend on the density matrix $\rho$…
The set $M$ of $d\times d$ Hermitian matrices (observables) is studied as a partially ordered set with the L\"{o}wner partial order. Upper and lower sets in it, define the concept of cumulativeness (used mainly with scalar quantities) in…
An analysis of the random lattice gas in the annealed limit is presented. The statistical mechanics of disordered lattice systems is briefly reviewed. For the case of the lattice gas with an arbitrary uniform interaction potential and…