Git Product home page Git Product logo

Comments (7)

CohenCyril avatar CohenCyril commented on September 23, 2024 1

substructure require strict monotonicity but it's "accidental", it happens to be non strict + injective

from math-comp.

CohenCyril avatar CohenCyril commented on September 23, 2024

@zstone1 thanks for pointing that out.

Definition order_morphism d (T : porderType d) d' (T' : porderType d')
(f : T -> T') : Prop := {mono f : x y / x <= y}.

The definition of order morphism is indeed broken as even in the case of total orders it imposes that the morphism is a mono (hence the name btw). It must be updated to {homo f : x y / x <= y}

from math-comp.

CohenCyril avatar CohenCyril commented on September 23, 2024

@proux01 could we safely assume that this definition has not been used anywhere yet? Otherwise we need to consider a two-phase deprecation process (step 2. rename and deprecate the old name, have the right notion with a different name. step 2. rename the right notion with the original name)

from math-comp.

proux01 avatar proux01 commented on September 23, 2024

I'm probably the one who made the mistake. Order morphism where inspired by ring morphisms (in ssralg.v) and my goal was only to be able to transport order structures to subtypes. With all the work during the porting to hierarchy-builder, it probably didn't receive enough attention. So indeed I wouldn't be surprised if there is (a lot of) room for improvement here.

could we safely assume that this definition has not been used anywhere yet

No, it's used in dioid (for instance https://github.com/math-comp/dioid/blob/cf0cafea45c700230d97ddd9342baa1479a0c522/complete_lattice.v#L458 ), which I should probably add to CI. However it's only in master and I haven't released it, so I'm fine with skipping the deprecation process.

from math-comp.

CohenCyril avatar CohenCyril commented on September 23, 2024

With all the work during the porting to hierarchy-builder, it probably didn't receive enough attention.

Indeed, I accidentally discovered the existence of this structure last week, so I probably didn't pay enough attention to this addition, mea culpa.

However it's only in master and I haven't released it, so I'm fine with skipping the deprecation process.

Thanks that would be very helpful.

from math-comp.

affeldt-aist avatar affeldt-aist commented on September 23, 2024

iiuc, we need to keep the current order_morphism under a different name?

from math-comp.

proux01 avatar proux01 commented on September 23, 2024

Probably. I wonder whether we are not mixing two things (but maybe they are closely related) : monotonic functions (usually non strictly monotonic) and substructures for the order hierarchy (which require strict monotonicity ?).

from math-comp.

Related Issues (20)

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.