English
Related papers

Related papers: Separable discrete functions: recognition and suff…

200 papers

In this paper we identify certain peculiar systems of 2 discrete-time evolution equations,x~n = F^(n)(x1; x2) , n = 1, 2 , which are algebraically solvable. Here l is the "discrete-time" independent variable taking integer values (l = 0, 1,…

Mathematical Physics · Physics 2019-07-11 Francesco Calogero , Farrin Payandeh

Definable zero-sum stochastic games involve a finite number of states and action sets, reward and transition functions that are definable in an o-minimal structure. Prominent examples of such games are finite, semi-algebraic or globally…

Optimization and Control · Mathematics 2015-01-05 Jérôme Bolte , Stéphane Gaubert , Guillaume Vigeral

The problem of identifiability of finite mixtures of finite product measures is studied. A mixture model with $K$ mixture components and $L$ observed variables is considered, where each variable takes its value in a finite set with…

Statistics Theory · Mathematics 2018-07-17 Behrooz Tahmasebi , Seyed Abolfazl Motahari , Mohammad Ali Maddah-Ali

Let g:X -> Y be a smooth (i.e. C^\infty differentiable) map between two smooth manifolds. In analogy with the case of complex polynomial functions, we say that y_0 in Y is a typical value of g if there exists an open neighbourhood U of y_0…

Differential Geometry · Mathematics 2016-09-07 Ta Lê Loi , Alexandru Zaharia

Taking a rigorous formal approach, we consider sequential decision problems involving observable variables, unobservable variables, and action variables. We can typically assume the property of extended stability, which allows…

Statistics Theory · Mathematics 2020-04-28 A. Philip Dawid , Panayiota Constantinou

We consider distributions on $\mathbb{R}$ that can be written as the sum of a non-zero discrete distribution and an absolutely continuous distribution. We show that such a distribution is quasi-infinitely divisible if and only if its…

Probability · Mathematics 2022-04-21 David Berger , Merve Kutlu

The covariance structure of multivariate functional data can be highly complex, especially if the multivariate dimension is large, making extensions of statistical methods for standard multivariate data to the functional data setting…

Methodology · Statistics 2022-02-04 Javier Zapata , Sang-Yun Oh , Alexander Petersen

A general separability condition on the second moment (covariance matrix) for continuous variable two-party systems is derived by an analysis analogous to the derivation of the Kennard's uncertainty relation without referring to the…

Quantum Physics · Physics 2015-05-13 Kazuo Fujikawa

In this paper, we introduce concepts of separable functions in balls and in the whole space, and develop a new method to investigate the qualitative properties of separable functions. We first study the axial symmetry and monotonicity of…

Analysis of PDEs · Mathematics 2018-09-18 Tao Wang , Taishan Yi

We consider private function evaluation to provide query responses based on private data of multiple untrusted entities in such a way that each cannot learn something substantially new about the data of others. First, we introduce perfect…

Information Theory · Computer Science 2020-10-21 Farhad Farokhi , Girish Nair

We consider finite two-person normal form games. The following four properties of their game forms are equivalent: (i) Nash-solvability, (ii) zero-sum-solvability, (iii) win-lose-solvability, and (iv) tightness. For (ii, iii, iv) this was…

Computer Science and Game Theory · Computer Science 2023-06-20 Vladimir Gurvich , Mariya Naumova

In this paper, some sufficient conditions for the differentiability of the $n$-variable real-valued function are obtained, which are given based on the differentiability of the $n-1$-variable real-valued function and are weaker than…

General Mathematics · Mathematics 2021-06-28 Zhenglin Ye , Qianqiao Guo

A discussion of discrete Wigner functions in phase space related to mutually unbiased bases is presented. This approach requires mathematical assumptions which limits it to systems with density matrices defined on complex Hilbert spaces of…

Quantum Physics · Physics 2009-11-11 Arthur O. Pittenger , Morton H. Rubin

Partiality is a natural phenomenon in computability that we cannot get around. So, the question is whether we can give the areas where partiality occurs, that is, where non-termination happens, more structure. In this paper we consider…

Logic in Computer Science · Computer Science 2023-11-13 Dieter Spreen

Functional digraphs are unlabelled finite digraphs where each vertex has exactly one out-neighbor. They are isomorphic classes of finite discrete-time dynamical systems. Endowed with the direct sum and product, functional digraphs form a…

Combinatorics · Mathematics 2026-03-04 Florian Bridoux , Christophe Crespelle , Thi Ha Duong Phan , Adrien Richard

Let $\mathcal{S}$ be an iterated function system in $\mathbb{R}^d$, with full support and some restrictions on the allowable rotations. We show that $\mathcal{S}$ satisfies the weak separation condition if and only if it satisfies the…

Dynamical Systems · Mathematics 2026-05-28 Kevin G. Hare , Joaquin G. Prandi

In this study, we explore the partial identification of nonseparable models with continuous endogenous and binary instrumental variables. We show that the structural function is partially identified when it is monotone or concave in the…

Methodology · Statistics 2023-06-22 Takuya Ishihara

Suppose we are given the conditional probability of one variable given some other variables.Normally the full joint distribution over the conditioning variablesis required to determine the probability of the conditioned variable.Under what…

Artificial Intelligence · Computer Science 2013-01-14 Avi Pfeffer

Given a statistical functional of interest such as the mean or median, a (strict) identification function is zero in expectation at (and only at) the true functional value. Identification functions are key objects in forecast validation,…

Statistics Theory · Mathematics 2023-03-24 Timo Dimitriadis , Tobias Fissler , Johanna Ziegel

In this paper the set of value functions of all-possible zero-sum differential games with terminal payoff is characterized. The necessary and sufficient condition for a given function to be a value of some differential game with terminal…

Optimization and Control · Mathematics 2008-11-12 Yurii Averboukh