UCL  IRIS
Institutional Research Information Service
Please report any queries concerning the funding data grouped in the sections named "Externally Awarded" or "Internally Disbursed" (shown on the profile page) to your Research Finance Administrator. Your can find your Research Finance Administrator at http://www.ucl.ac.uk/finance/research/post_award/post_award_contacts.php by entering your department
Please report any queries concerning the student data shown on the profile page to:

Email: portico-services@ucl.ac.uk

Help Desk: http://www.ucl.ac.uk/ras/portico/helpdesk
Publication Detail
The neat embedding problem for algebras other than cylindric algebras and for infinite dimensions
• Publication Type:
Journal article
• Publication Sub Type:
Article
• Authors:
hirsch R, sayed ahmed T
• Publication date:
2014
• Pagination:
208, 222
• Journal:
The Journal of Symbolic Logic
• Volume:
79
• Issue:
1
• Status:
Published
Abstract
Hirsch and Hodkinson proved, for $3\leq m<\omega$ and any $k<\omega$, that the class $S\straightNr_m\CA_{m+k+1}$ is strictly contained in $S\straightNr_m\CA_{m+k}$ and if $k\geq 1$ then the former class cannot be defined by any finite set of first order formulas, within the latter class. We generalise this result to the following algebras of $m$-ary relations for which the neat reduct operator $\Nr_m$ is meaningful: polyadic algebras with or without equality and substitution algebras. We also generalise this result to allow the case where $m$ is an infinite ordinal, using quasipolyadic algebras in place of polyadic algebras (with or without equality). \footnote{ Mathematics Subject Classification: 03G15, 03C10. {\it Key words}: algebraic logic, cylindric algebras, quasi-polyadic algebras, substitution algebras, neat reducts, neat embeddings. }
Publication data is maintained in RPS. Visit https://rps.ucl.ac.uk
More search options
UCL Researchers
Author
Dept of Computer Science
University College London - Gower Street - London - WC1E 6BT Tel:+44 (0)20 7679 2000