IFIlijas Farah

Ilijas Farah

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Ilijas Farah has a total of 73 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    COORDINATE RECOGNITION: GENERAL THEORY, GROUPS, AND OTHER SURPRISES

    by Ilijas Farah, Kyle Gannon, Pierre Touchard

    A class of structures recognizes coordinates if any reduced product of structures from said class witnesses a certain kind of rigidity phenomenon. We provide several equivalent characterizations of this property. This property has (at least) two remarkable consequences, one set-theoretic and one model-theoretic, for reduced products of structures of the said class. First, under appropriate set-theoretic assumptions every isomorphism between such reduced products associated with the Fréchet ideal lifts (modulo a finite change) to an isomorphism between products of the original structures. Second, with an additional mild assumption, it implies a strong quantifier elimination result. Of note, we show that a class recognizes coordinates if and only if an individual formula witnesses a certain syntactic property. We also consider many concrete classes of structures and determine whether or not they recognize coordinates. We place heavy emphasis on well-known classes of groups, such as permutation groups, acylindrically hyperbolic groups, quasisimple groups, free products and graph products, but we also discuss other classes of structures.

  • Saturation of reduced products

    by Ben De Bondt, Ilijas Farah, Alessandro Vignati

    In this paper, we study reduced products [ ] of countable structures in a countable language associated with the Fréchet ideal. We prove that such [ ] is [ ]-saturated if its theory is stable and not [ ]-saturated otherwise (regardless of whether the Continuum Hypothesis holds). This implies that [ ] is isomorphic to an ultrapower (associated with an ultrafilter on [ ]) if its theory is stable, even if the CH fails. We also improve a result of Farah and Shelah and prove that there is a forcing extension in which such reduced product [ ] is isomorphic to an ultrapower if and only if the theory of [ ] is stable. All of these conclusions apply for reduced products associated with [ ] ideals or more general layered ideals. We also prove that a reduced product associated with the asymptotic density zero ideal [ ], or any other analytic P-ideal that is not [ ], is not even [ ]-saturated if its theory is unstable.


  • Open Access

    Separable C*-algebras Without the Countable Axiom of Choice

    by Bruce Blackadar, Ilijas Farah

    The goal of this paper is twofold. In addition to the results stated in the next paragraph, we present some classical results on absoluteness relevant to functional analysis that are well known to logicians but not nearly as well advertised as they should be. We show that the theory of separable C*-algebras can be developed in ZF (that is, without using any Choice). This includes proving the Gelfand-Naimark representation theorems as well as the Spectral Mapping Theorem for polynomials and developing continuous functional calculus for commuting normal elements. Some of our proofs are modifications of the standard ones, obtained by avoiding the use of Choice. Some other proofs require new ideas in order to avoid the use of Choice. Yet another batch of proofs proceeds by using the set-theoretic Shoenfield Absoluteness Theorem. This result (well known to logicians but regrettably not as well advertised as it deserves) implies that statements about standard Borel spaces of low quantifier complexity that are provable in ZFC, or even ZFC together with the Continuum Hypothesis are provable in ZF. One of the main objectives of this paper is to present these results in a convenient form that can be utilized by analysts not familiar with set theory. We also show that in the absence of Choice (more precisely, assuming the existence of a Russell set) there is a concretely representable unital commutative \cstar-algebra that is not isomorphic to C(X) for any compact Hausdorff space X. Finally, from the model-theoretic point of view, while the property of having a tracial state is provably axiomatizable in ZFC, it is not provably axiomatizable in ZF+DC.

  • Continuous selection of unitaries in II₁ factors

    by Ilijas Farah, Andrea Vaccaro

    We prove continuous-valued analogues of the basic fact that Murray–von Neumann subequivalence of projections in II 1 _1 factors is completely determined by tracial evaluations. We moreover use this result to solve the so-called trace problem in the case of factorial trivial W ∗ W^\ast -bundles whose base space has covering dimension at most 1. Our arguments are based on applications to von Neumann algebras of a continuous selection theorem due to Michael.


  • Conjugating trivial automorphisms of 𝒫(ℕ)/`ch

    by Will Brian, Ilijas Farah

    A trivial automorphism of the Boolean algebra P ( N ) / F i n \mathcal P(\mathbb N) / \mathrm {Fin} is an automorphism induced by the action of some function N → N \mathbb N \rightarrow \mathbb N . The forcing axiom O C A T \mathsf {OCA}_{\mathrm {T}} implies all automorphisms are trivial, and therefore two trivial automorphisms are conjugate if and only if they have the same (modulo finite) orbit structure. We show that the Continuum Hypothesis implies that two trivial automorphisms are conjugate if and only if there are no first-order obstructions to their conjugacy and their indices have the same parity, if and only if the given trivial automorphisms are conjugate in some forcing extension of the universe. To each automorphism α \alpha of P ( N ) / F i n \raise 1.5pt\hbox {\(\scriptstyle \mathcal {P}(\mathbb {N})\)}\mkern -1mu/\mkern -1mu{\scriptstyle \mathrm {Fin}} we associate the first-order structure A α = ( P ( N ) / F i n , α ) \mathfrak {A}_\alpha =(\raise 1.5pt\hbox {\(\scriptstyle \mathcal {P}(\mathbb {N})\)}\mkern -1mu/\mkern -1mu{\scriptstyle \mathrm {Fin}},\alpha ) and compute the existential theories of these structures. These results are applied to resolve a question of Braga, Farah, and Vignati and prove that there are coarse, uniformly locally finite, metric spaces X X and Y Y such that the isomorphism between their uniform Roe coronas is independent of Z F C \operatorname {\mathsf {ZFC}} .


  • Open Access

    Set Theory

    by Ilijas Farah, Ralf Schindler, Dima Sinapova, W. Hugh Woodin

    Set theory has experienced rapid development in the recent years, both in pure set theory and in its applications to other fields of mathematics. We have seen breakthroughs in combinatorial set theory, forcing, inner models, descriptive set theory, Borel combinatorics, and moreover, exciting new connections between some of these areas. The workshop succeeded in presenting and discussing the important developments, fostering interaction between researchers, and stimulating the field.

  • Open Access

    QUANTUM EXPANDERS AND QUANTIFIER REDUCTION FOR TRACIAL VONNEUMANN ALGEBRAS

    by Ilijas Farah, David Jekel, Jennifer Pi

    We provide a complete characterization of theories of tracial von Neumann algebras that admit quantifier elimination. We also show that the theory of a separable tracial von Neumann algebra script upper M $\mathcal {M}$ M is never model complete if its direct integral decomposition contains upper I upper I Subscript 1 $\mathrm {II}_1$ I I 1 factors script upper N $\mathcal {N}$ N such that upper M 2 left parenthesis script upper N right parenthesis $M_2(\mathcal {N})$ M 2 ( N ) embeds into an ultrapower of script upper N $\mathcal {N}$ N . The proof in the case of upper I upper I Subscript 1 $\mathrm {II}_1$ I I 1 factors uses an explicit construction based on random matrices and quantum expanders.


  • Top Cited Papers
    Open Access

    CORONA RIGIDITY

    by Ilijas Farah, Saeed Ghasemi, Andrea Vaccaro, Alessandro Vignati

    We give a unified overview of the study of the effects of additional set theoretic axioms on quotient structures. Our focus is on rigidity, measured in terms of existence (or rather non-existence) of suitably non-trivial automorphisms of the quotients in question. A textbook example for the study of this topic is the Boolean algebra $\mathcal {P}({\mathbb N})/\operatorname {\mathrm {Fin}}$ , whose behavior is the template around which this survey revolves: Forcing axioms imply that all of its automorphisms are trivial , in the sense that they are induced by almost permutations of ${\mathbb N}$ , while under the Continuum Hypothesis this rigidity fails and $\mathcal {P}({\mathbb N})/\operatorname {\mathrm {Fin}}$ admits uncountably many non-trivial automorphisms. We consider far-reaching generalisations of this phenomenon and present a wide variety of situations where analogous patterns persist, focusing mainly (but not exclusively) on the categories of Boolean algebras, Čech–Stone remainders, and $\mathrm {C}^{*}$ -algebras. We survey the state of the art and the future prospects of this field, discussing the major open problems and outlining the main ideas of the proofs whenever possible.


  • Open Access

    Coordinate recognition: General theory, Groups, and other surprises

    by I. Farah, K. Gannon, P. Touchard

    A class of structures recognizes coordinates if any reduced product of structures from said class witnesses a certain kind of rigidity phenomena. We provide several equivalent characterizations of this property. This property has (at least) two remarkable consequences, one set-theoretic and one model-theoretic, for reduced products of structures of the said class. First, under appropriate set-theoretic assumptions every isomorphism between such reduced products associated with the Fr\' echet ideal lifts (modulo a finite change) to an isomorphism between products of the original structures. Second, with an additional mild assumption, it implies a strong quantifier elimination result. Of note, we show that a class recognizes coordinates if and only if an individual formula witnesses a certain syntactic property. We also consider many concrete classes of structures and determine whether or not they recognize coordinates. We place heavy emphasis on well known classes of groups, but we also discuss other classes of structures.