Source author record

Massoud Pourmahdian

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.LO Logic in Computer Science math.CO math.DS math.GR

Catalog footprint

Research overview

8works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2025arXiv

Simple Models of Randomization and Preservation Theorems

The main purpose of this paper is to present a new and more uniform model-theoretic/combinatorial proof of the theorem ([5]): The randomization $T^{R}$ of a complete first-order theory $T$ with $NIP$ is a (complete) first-order continuous theory with $NIP$ . The proof method is based on the significant use of a particular type of models of $T^{R}$ , namely simple models, certain indiscernible arrays, and Rademacher mean width. Using simple models of $T^R$ gives the advantage of re-proving this theorem in a simpler and quantitative manner. We finally turn our attention to $NSOP$ in randomization. We show that based on the definition of $NSOP$ given [13], $T^R$ is stable if and only if it is $NIP$ and $NSOP$ .

preprint2022arXiv

A Dependent Bi-Coloured Field

We have considered a Fraisse class of finitely generated ordered real fields with a colour predicate. A predimension map is defined on finite sets and the Fraisse limit of the class is axiomatized by a theory $T$ , which is proved to be dependent. The theory is proved to be non-distal with $dp-rank=\aleph_0$ .

preprint2022arXiv

Bi-Colored Expansions of Geometric Theories

This paper concerns the study of Bi-colored expansions of geometric theories in the light of the Fraïssé-Hrushovski construction method. Substructures of models of a geometric theory $T$ are expanded by a color predicate $p$ , and the dimension function associated with the pre-geometry of the $T$ -algebraic closure operator together with a real number $0<α\leqslant 1$ is used to define a pre-dimension function $δ_α$ . The pair $(\mathcal{K}_α^{+},\leqslant_α)$ consisting of all such expansions with a hereditary positive pre-dimension along with the notion of substructure $\leqslant_α$ associated to $δ_α$ is then used as a natural setting for the study of generic bi-colored expansions in the style of Fraïssé-Hrushovski construction. Imposing certain natural conditions on $T$ , enables us to introduce a complete axiomatization $\mathbb{T}_α$ for the class of rich structures in this class. We will show that if $T$ is a dependent theory (NIP) then so is $\mathbb{T}_α$ . We further prove that whenever $α$ is rational the strong dependence transfers to $\mathbb{T}_α$ . We conclude by showing that if $T$ defines a linear order and $α$ is irrational then $\mathbb{T}_α$ is not strongly dependent.

preprint2016arXiv

Automorphism Groups of Generic Structures: Extreme Amenability and Amenability

We investigate correspondences between extreme amenability and amenability of automorphism groups of Fraïssé-Hrushovski generic structures that are obtained from smooth classes, and their Ramsey type properties of their smooth classes, similar to Kechris, Pestov and Todorcevic, and Tatch Moore. In particular, we focus on some Fraïssé-Hrushovski generic structures that are obtained from pre-dimension functions. Using these correspondences, we prove that automorphism groups of ordered Hrushovski generic graphs are not extremely amenable in both cases of collapsed and uncollapsed. Moreover, we prove that automorphism groups of Fraïssé-Hrushovski generic structures that are obtained from pre-dimension functions with rational coefficients are not amenable.

preprint2016arXiv

First-Order Modal Logic: Frame Definability and Lindström Theorems

This paper involves generalizing the Goldblatt-Thomason and the Lindström characterization theorems to first-order modal logic.

preprint2015arXiv

Definable tree property for successors of cardinals

It is proved that the consistency strength of having definable tree property for successors of all regular cardinals is the consistency strength of having proper class many small large cardinals which are defined very similar to indescribables but are much weaker in consistency strength. Also the consistency strength of definable tree property for successor of a singular cardinal is reduced to the existence of a supercompact cardinal and a measurable above it.

preprint2011arXiv

Computational Models of Certain Hyperspaces of Quasi-metric Spaces

In this paper, for a given sequentially Yoneda-complete T_1 quasi-metric space (X,d), the domain theoretic models of the hyperspace K_0(X) of nonempty compact subsets of (X,d) are studied. To this end, the $ω$ -Plotkin domain of the space of formal balls BX, denoted by CBX is considered. This domain is given as the chain completion of the set of all finite subsets of BX with respect to the Egli-Milner relation. Further, a map $ϕ:K_0(X)\rightarrow CBX$ is established and proved that it is an embedding whenever K_0(X) is equipped with the Vietoris topology and respectively CBX with the Scott topology. Moreover, if any compact subset of (X,d) is d^{-1}-precompact, ϕis an embedding with respect to the topology of Hausdorff quasi-metric H_d on K_0(X). Therefore, it is concluded that (CBX,\sqsubseteq,ϕ) is an $ω$ -computational model for the hyperspace K_0(X) endowed with the Vietoris and respectively the Hausdorff topology. Next, an algebraic sequentially Yoneda-complete quasi-metric D on CBX $is introduced in such a way that the specialization order$ \sqsubseteq_D $is equivalent to the usual partial order of CBX and, furthermore,$ ϕ:({\cal K}_0(X),H_d)\rightarrow({\bf C}{\bf B}X,D) $is an isometry. This shows that (CBX,\sqsubseteq,ϕ,D) is a quantitative$ ω$-computational model for (K_(X),H_d).

preprint2010arXiv

Effectiveness in RPL, with Applications to Continuous Logic

In this paper, we introduce a foundation for computable model theory of rational Pavelka logic (an extension of Łukasiewicz logic) and continuous logic, and prove effective versions of some theorems in model theory. We show how to reduce continuous logic to rational Pavelka logic. We also define notions of computability and decidability of a model for logics with computable, but uncountable, set of truth values; show that provability degree of a formula w.r.t. a linear theory is computable, and use this to carry out an effective Henkin construction. Therefore, for any effectively given consistent linear theory in continuous logic, we effectively produce its decidable model. This is the best possible, since we show that the computable model theory of continuous logic is an extension of computable model theory of classical logic. We conclude with noting that the unique separable model of a separably categorical and computably axiomatizable theory (such as that of a probability space or an $L^p$ Banach lattice) is decidable.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.