Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

2.1 Definitions that might be unnecessary and possibly omitted #191

Open
williamdemeo opened this issue Apr 24, 2022 · 4 comments
Open

2.1 Definitions that might be unnecessary and possibly omitted #191

williamdemeo opened this issue Apr 24, 2022 · 4 comments

Comments

@williamdemeo
Copy link
Member

(2.1 references item 1 of referee report 2)

Some definitions and proofs look unnecessary and therefore lack motivation. In particular,

  • The referee says we could parameterize FreeAlgebra by a class of algebras K rather than by a relation E on terms,
    and defines the FreeDomain F[X] as the quotient of Term X by Th K; then the inductive relation ⊢_▹_≈ (and related proofs,
    soundness) are unnecessary for the proof of Birkhoff to carry on.

    (The original proof did what the referee suggests, but we switched to the approach that requires Abel's ⊢_▹_≈ relation because (I think) with the former approach we ran into trouble completing the proof and actually introduced an inconsistency.)

  • Second half of the paper (starting with § on relatively free algebra) is confusing. The referee suggests the following argument:

    Define F[X] as T X / ~, where x ~ y iff given any homomorphism f into an element of K, f x = f y (in other words, x ~ y iff (x,y) ∈ Th K). Then, if A is in Mod (Th K), the surjective morphism T A → A factors through T X → F[X], so it remains to show that F[X] ∈ SP K (then, A ∈ HSP K).

    F[X] is easily shown to be a sd prod of all algebras in K. However, because of size issues, this product may not exist. Fortunately, it's also a subproduct of the algebras in {T X / Θ}, because any hom factors as an epimorphism followed by a monomorphism, so that x ~ y iff for any epimorphism f into an element of S K, f x = f y.

    This argument is close to ours, but might be more understandable (provided it's correct).

@JacquesCarette
Copy link
Collaborator

Do we have the time to deal with this in the time remaining? Seems big! I'd want to leave this to last.

@williamdemeo
Copy link
Member Author

williamdemeo commented Apr 28, 2022

I dispensed with this by explaining (in the response to referees) that we tried this approach but couldn't get it to work without introducing an inconsistency and that, by borrowing from Abel's elegant approach to contexts and environments, we were able to avoid the inconsistency.

We should probably point this out in the paper as well, so readers don't also wonder whether we tried to formalize the approach suggested above.

I'll do that now.

@JacquesCarette
Copy link
Collaborator

Should be careful to not say that the method can't work, just that we couldn't make it work. Understanding the 'why' could be pointed out at potential future work.

@williamdemeo
Copy link
Member Author

williamdemeo commented Apr 28, 2022 via email

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants