Skip to content
This repository was archived by the owner on Jan 31, 2023. It is now read-only.

Latest commit

 

History

History
132 lines (104 loc) · 3.86 KB

20579.md

File metadata and controls

132 lines (104 loc) · 3.86 KB

Issue 20579: optimizations to is_similar

archive/issues_020342.json:

{
    "assignees": [],
    "body": "<div id=\"comment:0\"></div>\n\nThere are two more easy cases that we can check in is_similar before computing the Jordan form. \n\n1) If A==B, then A.is_similar(B) should return True and the identity map.\n2) If A.charpoly() == B.charpoly() and A.charpoly() is square-free then A.is_similar(B) should return True. \n\nComponent: **linear algebra**\n\nKeywords: **is_similar, Jordan normal form, similar**\n\n_Issue created by migration from https://trac.sagemath.org/ticket/20579_\n\n",
    "created_at": "2016-05-09T16:01:41Z",
    "labels": [
        "https://github.com/sagemath/sage/labels/c%3A%20linear%20algebra",
        "https://github.com/sagemath/sage/labels/p%3A%20major%20/%203",
        "https://github.com/sagemath/sage/labels/enhancement"
    ],
    "reactions": [],
    "repository": "https://github.com/sagemath/sage",
    "title": "optimizations to is_similar",
    "type": "issue",
    "updated_at": "2022-12-29T01:36:35Z",
    "url": "https://github.com/sagemath/sage/issues/20579",
    "user": "https://github.com/kevinywlui"
}

There are two more easy cases that we can check in is_similar before computing the Jordan form.

  1. If A==B, then A.is_similar(B) should return True and the identity map.
  2. If A.charpoly() == B.charpoly() and A.charpoly() is square-free then A.is_similar(B) should return True.

Component: linear algebra

Keywords: is_similar, Jordan normal form, similar

Issue created by migration from https://trac.sagemath.org/ticket/20579


archive/issue_events_287359.json:

{
    "actor": "https://github.com/kevinywlui",
    "created_at": "2016-05-09T16:01:41Z",
    "event": "milestoned",
    "issue": "https://github.com/sagemath/sage/issues/20579",
    "milestone_number": null,
    "milestone_title": "sage-7.3",
    "type": "issue_event",
    "url": "https://github.com/sagemath/sage/issues/20579#event-287359"
}

archive/issue_events_287360.json:

{
    "actor": "https://github.com/kevinywlui",
    "created_at": "2016-05-09T16:01:41Z",
    "event": "labeled",
    "issue": "https://github.com/sagemath/sage/issues/20579",
    "label": "https://github.com/sagemath/sage/labels/c%3A%20linear%20algebra",
    "label_color": "0000ff",
    "label_name": "c: linear algebra",
    "label_text_color": "ffffff",
    "type": "issue_event",
    "url": "https://github.com/sagemath/sage/issues/20579#event-287360"
}

archive/issue_events_287361.json:

{
    "actor": "https://github.com/kevinywlui",
    "created_at": "2016-05-09T16:01:41Z",
    "event": "labeled",
    "issue": "https://github.com/sagemath/sage/issues/20579",
    "label": "https://github.com/sagemath/sage/labels/p%3A%20major%20/%203",
    "label_color": "ffbb00",
    "label_name": "p: major / 3",
    "label_text_color": "ffffff",
    "type": "issue_event",
    "url": "https://github.com/sagemath/sage/issues/20579#event-287361"
}

archive/issue_events_287362.json:

{
    "actor": "https://github.com/kevinywlui",
    "created_at": "2016-05-09T16:01:41Z",
    "event": "labeled",
    "issue": "https://github.com/sagemath/sage/issues/20579",
    "label": "https://github.com/sagemath/sage/labels/enhancement",
    "label_color": "696969",
    "label_name": "enhancement",
    "label_text_color": "ffffff",
    "type": "issue_event",
    "url": "https://github.com/sagemath/sage/issues/20579#event-287362"
}

archive/issue_events_287363.json:

{
    "actor": "https://github.com/mkoeppe",
    "created_at": "2022-12-29T01:36:35Z",
    "event": "demilestoned",
    "issue": "https://github.com/sagemath/sage/issues/20579",
    "milestone_number": null,
    "milestone_title": "sage-7.3",
    "type": "issue_event",
    "url": "https://github.com/sagemath/sage/issues/20579#event-287363"
}