Related papers: PFA(S)[S] and the Arhangel'skii-Tall problem

We study the problem of learning a tree Ising model from samples such that subsequent predictions made using the model are accurate. The prediction task considered in this paper is that of predicting the values of a subset of variables…

We consider polynomials with integer coefficients and discuss their factorization properties in Z[[x]], the ring of formal power series over Z. We treat polynomials of arbitrary degree and give sufficient conditions for their reducibility…

This article studies the finite--slope analogue of Loeffler's conjectural framework for Rankin--Selberg $p$-adic $L$-functions in universal deformation families. Starting from residual representations $\bar\rho_1,\bar\rho_2$ of tame…

The weighted ancestor problem is a well-known generalization of the predecessor problem to trees. It is known to require $\Omega(\log\log n)$ time for queries provided $O(n\mathop{\mathrm{polylog}} n)$ space is available and weights are…

In this paper, we consider the Dirichlet problem for a new class of augmented Hessian equations. Under sharp assumptions that the matrix function in the augmented Hessian is regular and there exists a smooth subsolution, we establish global…

In this paper we consider a stochastic model of perpetuity-type. In contrast to the classical affine perpetuity model of Kesten [12] and Goldie [8] all discount factors in the model are mutually independent. We prove that the tails of the…

We analyse a Fokker-Planck like equation, driven by a scalar parameter in order to reach an integral constraint. We exhibit criteria guaranteeing existence-uniqueness of a solution. We also provide counter-examples. This problem is…

The role of integrable systems in string theory is discussed. We remind old examples of the correspondence between stringy partition functions or effective actions and integrable equations, based on effective application of the matrix model…

Despite their popularity, many questions about the algebraic constraints imposed by linear structural equation models remain open problems. For causal discovery, two of these problems are especially important: the enumeration of the…

We examine time dependent Schrodinger equation with oscillating boundary condition. More specifically, we use separation of variable technique to construct time dependent rationally extended Poschl-Teller potential (whose solutions are…

Scanlon [5] proves Ax-Kochen-Ershov type results for differential-henselian monotone valued differential fields with many constants. We show how to get rid of the condition "with many constants".

It is conjectured that any trigonometric Olshanetsky-Perelomov Hamiltonian written in Fundamental Trigonometric Invariants (FTI) as coordinates takes an algebraic form and preserves an infinite flag of spaces of polynomials. It is shown…

We show that there are proper forcings based upon countable trees of creatures that specialize a given Aronszajn tree.

We consider the Stokes eigenvalue problem in open balls and open annuli in R3 with homogeneous Dirichlet boundary conditions. Using the frame of toroidal and poloidal fields we construct the othogonal decomposition of the Stokes eigenvalue…

Let k be a definable L-cardinal. Then there is a set of reals X, class-generic over L, such that L(X) and L have the same cardinals, X has size k in L(X) and some pi-1-2 formula defines X in all set-generic extensions of L(X). Two…

We consider the computability and complexity of decision questions for Probabilistic Finite Automata (PFA) with sub-exponential ambiguity. We show that the emptiness problem for strict and non-strict cut-points of polynomially ambiguous…

We consider both analytically and numerically creation conditions of diverse hierarchical trees. A connection between the probabilities to create hierarchical levels and the probability to associate these levels into united structure is…

A noncommutative analogue of the Zariski cancellation problem asks whether $A[x]\cong B[x]$ implies $A\cong B$ when $A$ and $B$ are noncommutative algebras. We resolve this affirmatively in the case when $A$ is a noncommutative finitely…

This paper studies the "explanation problem" for tree- and linearly-ordered array data, a problem motivated by database applications and recently solved for the one-dimensional tree-ordered case. In this paper, one is given a matrix A whose…

In this paper we obtain sharp results for Waring's problem over general finite rings, by using a combination of Artin-Wedderburn theory and Hensel's lemma and building on new proofs of analogous results over finite fields that are achieved…