Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 43954

Questions about the properties of vector spaces and linear transformations, including linear systems in general.

9 votes

Mark some vectors in $\mathbb{R}^n$ in a way that every orthonormal basis has an odd number ...

Peter Mueller provided a negative answer for $n=4$. Based on it, we show that the answer is negative for any even $n\ge 4$. Indeed, suppose for a contradiction that the space $V=\mathbb R^n$ admits a …
Alex Ravsky's user avatar
  • 5,409
4 votes
Accepted

How flexible is the infinite-dimensional torus?

This is a draft proof of an affirmative answer to Problem 3. Proposition. For any $n\in\mathbb N$, $\varepsilon>0$ and vectors $x_1,\dots,x_n\in\mathbb R^{2n}$ there exists a linear transformation $ …
Alex Ravsky's user avatar
  • 5,409
2 votes

Smith normal form and last invariant factor of certain matrices

To mark the question answered, I copied below my accepted answer from Mathematics Stack Exchange. There are no matrices $M_1$ and $M_2$ which you are trying to find because of the following propositio …
Alex Ravsky's user avatar
  • 5,409
2 votes

Recover unknown vector through shifted argmax queries

The following argument suggests that the factor $O(n)$ cannot be improved. Suppose for a contradiction that $x\in\{0,1\}^n$ and after queries with $v_1,\dots,v_{n-1}\in\mathbb R^n$ we determined that …
Alex Ravsky's user avatar
  • 5,409
1 vote

Existence of a zero-sum subset

There is a special version of this question (for $n=15$ and $m\le 7$) at Mathematics.SE. For each $n\ge 2$ I constructed a set $S$ with the property requiring $m\ge \left\lfloor\tfrac n2\right\rfloor= …
Alex Ravsky's user avatar
  • 5,409
0 votes

Distance of vectors versus distance of their difference vectors

Too long for a comment. We can simplify the proposed inequality as follows. Put $F=\sum_{i=1}^n f_i^2$, $G=\sum_{i=1}^n g_i^2$, and $H=\sum_{i=1}^n f_ig_i$. Remark that $H\ge 0$ and $$\|\nabla f …
Alex Ravsky's user avatar
  • 5,409
0 votes
Accepted

Symmetric tensor components

Because of this symmetry, it is said that one can just fix one of the values of the indices, say $i=0,1,..,b-1$ and generate the other elements from the symmetry relation above. The issue is very …
Alex Ravsky's user avatar
  • 5,409