49
$\begingroup$

Suppose I want to search for instances where an expression similar to $x_n^2-x_{n-1}x_{n+1}$ shows up. How would I do that?

I suppose the question goes beyond searching MSE. Are there search engines which handle math formulas in a particularly effective way?

Edit: I am listing some leads in the comments which I found useful:

Uniquation, a mathematical formula search engine. And here is the response to my query above. Perhaps this can be an option on MSE.

$\endgroup$
7

2 Answers 2

23
$\begingroup$

See my side-project, it is an open-source math-aware similarity search engine.

http://approach0.xyz

I am hoping someone interested can join and form a community to push this project forward, this is the reason I am posting here.

If you are interested at this project, please follow it on twitter: https://twitter.com/approach0. Approach0 will post updates there.

$\endgroup$
7
  • $\begingroup$ Wow, looks super interesting. I'll try and get involved! I mean I gotta make sure you don't focus too much on formula simularity ;-) (i.e. treating f(x^2) = xy as g(a^2)=ab). That seems to be what every math search engine does, but, in reality mathematicians encode plenty of info in which of those symbols we pick (e.g. n is often an integer etc..) and the math i search for usually has a few preferred variable name choices that should be used to guide search. $\endgroup$ May 26 at 6:51
  • 1
    $\begingroup$ @PeterGerdes Thanks for your input. In the current system, it actually prioritizes exact symbol match, the tolerance for substituted symbols is done as a fallback. Additionally, you can also specify an \exact match in the query TeX for a particular symbol expeclicitly. $\endgroup$
    – Wei Zhong
    May 26 at 18:14
  • $\begingroup$ Ohh, wonderful! I misunderstood because I was just going off what I read in your great papers but I should have realized they focus on the hard part (FYI the links to them are broken on some of your pages...not hard to search but thought you might want to know). As an aside, it might be interesting to know if an LDA style approach could be used to group related symbols into topics but that's just musing. Anyway, if you still need help where should I go to offer some coding assistance/see what needs doing? $\endgroup$ May 27 at 20:33
  • $\begingroup$ Ohh, I see why I was confused. I'd read the part about tokenized OPT lists and hadn't gotten to the part in the 2020 paper where you talk about distingushing E=mc^2 from a=bd^2 (nor realized that leaf nodes were the operands rather than leaf nodes of the tree with only operators. My bad. $\endgroup$ May 27 at 23:38
  • $\begingroup$ @PeterGerdes Thanks for reminding me the links are broken, I think there are more broken links elsewhere. In fact, the whole doc is not maintained because the search engine core is not open right now, I can consider re-open it once I finish my academic program... but for now, I am too busy to update them since they are so out-of-date. $\endgroup$
    – Wei Zhong
    May 29 at 5:23
  • 1
    $\begingroup$ For LDA, what do you eventually want after clustering? The end goal is retrieval, if you are talking about using machine learning to get some "dense representation" for retrieval, we have done something in that direction, but using Transformers. $\endgroup$
    – Wei Zhong
    May 29 at 5:25
  • 1
    $\begingroup$ Yup, thanks for your interest. For now, since the core engine is closed, and my degree kinda depends on it (shamelessly speaking), I would not invite someone to this project unless there are absolutely certain needs. I am not familiar with your bkgd, so go to the MSE chatroom or just email me for a further chat if you wish. $\endgroup$
    – Wei Zhong
    May 29 at 5:31
13
$\begingroup$

searchOnMath looks interesting too. I think you can do what you want

Feb. 2019 Update from one the developers Flavio Gonzaga:

Recently our tool has indexed both: Mathematics and MathOverflow.

Currently, SearchOnMath is the mathematical search engine with the largest number of indexed sites (including Wikipedia, Wolfram MathWorld, among others ...).

P.S.: please, enclose formulas between \${}\$. e.g. \${x+y}\$.

The following Youtube video illustrates how it works: SearchOnMath - a brief guide

We’d love to hear your feedback.

$\endgroup$
2
  • 2
    $\begingroup$ Is there a search that when you look for $x^y=y^x$ it provides articles with equivalent equations that can be obtained by simple substitutions, such as $a^b=b^a$. That is a search engine that understands the concept of equation beyond just appearance of letters. SearchOnMath is a valuable tool but I do not think it searches for equivalent equations. $\endgroup$
    – Maesumi
    May 30, 2015 at 21:07
  • $\begingroup$ According to a recent announcement on Mathematics Meta, SearchOnMath now indexes MathOverflow and Mathematics Stack Exchange. $\endgroup$ Feb 1, 2019 at 5:10

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .