Unanswered Questions
7,518 questions with no upvoted or accepted answers
0
votes
0
answers
153
views
Finding the bottleneck in a chain of functions
I have a problem that involves finding a bottleneck. It appears to me to be a linear bottleneck assignment problem, but recognizing (and solving) such problems is far outside my area of expertise. If ...
0
votes
0
answers
189
views
Packing Icons Onto A screen
You are trying to pack icons onto a screen that is divided into n horizontal rows of uniformly varying size. The rows narrow by a fixed ratio as one goes up the screen from the bottom. Since the icons ...
0
votes
0
answers
561
views
Reducing two variable linear Diophantine equation to modular inversion
I'm in the field of secure multiparty computation using Homomrphic encryption or secret sharing. I want to implement a secure protocol to compute the GCD of two encrypted numbers.
To calculate the ...
0
votes
0
answers
320
views
When is $Pn^2-2an+\frac{a^2-k}{P}$ , with $P$ Prime, $k=a^2 mod P$, a square?
It is easy to show that the following problems are equivalent.
a. When is $Pn^2-2an+\frac{a^2-k}{P}$ , with $P$ Prime, $k=a^2 mod P$, and $n$ any integer, a square?
and
b. When is $X^2-PY^2=k$ ...
0
votes
1
answer
118
views
Proving that there are no integral points on a union of hyperbolas
I have a curve C: (x^2±x-y^2+1)(x^2∓x-y^2) where x,y ∈ Z+ that I want to prove has no non-trivial integral points other than (0,0),(1,0),(0,±1). I am having a hard time coming up with a solution.
0
votes
1
answer
122
views
Integer quadratic representation subject to discriminant minimization algorithm
Let $f(x)=ax^2+bx+c$ and $f(x)=n$. Is there an algorithm to choose $a,b,c$ such that the discriminant is minimized? Where $a,b,c,n,x$ are all integers.
More concretely, is there an algorithm to find $...
0
votes
1
answer
193
views
number of representations by sums of three squares (with coefficients)
There are formulas for counting the number of representations of a positive integer $N$ as a sum of three integer squares. What is a reference for
$$
\#\{(x,y,z)\in \mathbf{N}^3: 5^4 x^2+y^2+z^2=N\}
?$...
0
votes
1
answer
340
views
Log associahedra and log noncrossing partitions--raising ops and symmetric function theory for $A_n$ (references)
Where do the following three sets $[LA]$, $[ILA]$, and $[LN]$ of partition polynomials appear in the literature?
There are two sets of partition polynomials, not in the OEIS, that serve as the ...
0
votes
1
answer
120
views
Recognizing perfect Cayley graphs as tensor products
It is known (and can easily be seen) that a unitary Cayley graph on $n=\prod_ip_i$, ($p_i$ distinct primes) vertices with $n$ square-free can be recognized as the tensor product of the graphs $K_{p_i}$...
0
votes
1
answer
246
views
question regarding double summations
I'm looking for a reference and/or table for double summations. The sum I'm trying to compute is
$$\sum_{k=1}^\infty \sum_{m=1}^\infty \frac{1}{km(ak^2+bm^2)}$$ for real numbers $a$, $b$.
0
votes
1
answer
425
views
Efficient isomorphic subgraph matching with similarity scores
I'm a computer vision PhD student, and I'm looking for an efficient approximation to the following problem, which could end up helping in image to image matching. Failing that, pointers to relevant ...
0
votes
1
answer
1k
views
Alternative proofs of Euclid-Euler theorem
What are some alternative methods of proof for the necessity direction of the above theorem, ie $n$ an even perfect number $\Rightarrow n$ is of form $2^{a-1} (2^a - 1)$ where $2^a - 1$ is a Mersenne ...
0
votes
2
answers
741
views
Number of Dyck paths with k returns and b peaks
The number of Dyck paths from the origin to $(2n,0)$ which touch the $x$-axis $k+2$ times ($k$ internal touches) is given by
$$\frac{k}{2n-k}{2n-k \choose n}.$$
The number of Dyck paths from the ...
0
votes
1
answer
196
views
Write $n^2$ as $x^2+y^2+2\times4^z$ or $x^2+y^2+5\times 4^z$
In March 2018, I formulated the following somewhat curious question.
Question 1. Whether for any integer $n>1$ there is a nonnegative integer $k$ such that $n^2-2\times 4^k$ or $n^2-5\times 4^k$ ...
-1
votes
1
answer
146
views
Is it possible to have square-free order(s) in $\mathbb{Z}^\times_N$?
Suppose, $N=p\cdot q$ is the product of two safe primes $p=2p'+1$ and $q=2q'+1$ for some odd primes $p'$ and $q'$.
Let, $p_0,p_1,\ldots,p_m\ll p',q'$ be a few odd primes chosen uniformly at random ...