A property of an object is called invariant if, given some steps that alter the object, always remains, no matter what steps are used in what order.

learn more… | top users | synonyms

2
votes
2answers
151 views

For general non-symmetric square matrices is there a matrix norm that is invariant under similarity transformations?

I think that there is no similarity-invariant matrix norm for general matrices. But are there similarity invariant norms for special types of matrices (e.g. for matrices whose eigevalues are different ...
0
votes
2answers
62 views

Invariant subspaces

Let $V$ is a finite dimensional vector space over $\mathbb{C}$ and $T$ be a linear operator on $V$ . How to prove $T$ has an invariant subspace of dimension $k$ for each $k = 1,2, \ldots ,\text{dim}V$ ...
0
votes
2answers
138 views

Is it possible to find a 2D distribution function such that the higher order moments always exist?

Is it possible to generate a 2D distribution function $f(x,y)$ with function supports specified as $[-a,a]$ and $[-b,b]$ for $x$ and $y$ respectively, such that it always has moments which are NON ...
2
votes
1answer
20 views

Necessary condition for a finite cyclic sum of length $4$ made of $1$ and $-1$ to be $0$

This is something I observed when I was reading the classic Problem-Solving Strategies by Arthur Engel. I liked the way he solved the following problem: Let $a_1,\ldots,a_n\in\{-1,1\}$ such that $$...
2
votes
1answer
112 views

A Unique Invariant subspace for a set of matrices

Im wondering if anyone can give me a good reference or answer this question which may have already be solved. For a set of generic $n\times n$ matrices $A_1,A_2,...,A_k$, such that they share only ...
1
vote
1answer
50 views

Solving a Chessboard problem using the Invariance principle

Problem Statement There is an integer in each square of an 8 x 8 chessboard. In one move, you may choose any 4 x 4 or ...
1
vote
1answer
90 views

Prove a transformation is a variational symmetry for J

The following problem is from The Calculus of Variations by B.von Brunt (page 215, Exercise 9.2.1) Let $$ J(y)=\int_a^b xy'^2\mathrm{d}x. $$ Show that the transformation $$ X=x+\epsilon2x\ \mathrm{...
0
votes
1answer
42 views

Invariant subspaces and dimentions

Let V is a finite dimensional vector space over C and T be a linear operator on V . How to prove T has an invariant subspace of dimension k for each k = 1,2, . . . ,dimV .
0
votes
1answer
35 views

Applying invariance principle on a problem on sequence of positive integers

The problem statement: Start with the positive integers 1,...,4n-1. In one move you may replace any two integers by their difference. Prove that an even integer ...
0
votes
1answer
22 views

Invariance Dealing with Infected Squares

Twelve 1x1 cells of a 10x10 square are infected. Two cells are called neighbors if they share at least one vertex (thus an inner cell has 8 neighbors). In one unit time, the cells with at least four ...
0
votes
1answer
22 views

Invariance problem dealing with the sums of units digits

We may write all the digits from 1 to 9 in a row in any order we like, and then we write plus signs between some digits (as many plus signs as we like). Finally, we evaluate the obtained expression. ...
0
votes
1answer
50 views

Specific matrix has no 2-dimensional invariant subspaces

I have the endomorphism $$ M = \begin{pmatrix} 0 & 1 & 0 \\ 0 & 0 & 1 \\ 0 & 0 & 0 \end{pmatrix} $$ of a real vector space $V$. Note that this matrix is nilpotent (with $M^3 = ...
0
votes
1answer
24 views

A question about Invariant subspaces of an algebra.

I feel that this is a very simple problem, but somehow I don't see the solution. I want to show that if $A$ is a subalgebra of $B(H)$ containing $1$ then if $B\in SOTcl(A)$, for every n, $Lat(A^{(n)})...
0
votes
1answer
67 views

Invariants of point sets in an affine space

A distance between a pair of points in an affine space is invariant under translation, rotation and reflection. An angle in a triangle whose corners are tree points is also invariant under scaling. ...
-1
votes
1answer
43 views

Compactness and positive invariance of set under flow of ODEs

Given a system of ODEs, $$x'=y$$ $$y'=x-x^3-y$$ $$x(0)=x_0$$ $$y(0)=y_0,$$ also given a set $S=\{(x,y):V(x,y)\le k, x>0\}$, $V(x,y)=-\frac{x^2}{2}+\frac{x^4}{4}+\frac{y^2}{2}$, where $-\frac{1}{4}&...
3
votes
0answers
43 views

notation for invariation

Let $\Lambda = \{T \in \operatorname{Her}_2(\mathcal{O}) ; T \ge 0\})$ and $\mathcal{O}$ the maximal order of some quadratic imaginary number field. I write $T[U] := U^* \cdot T \cdot U$ where $U$ is ...
2
votes
0answers
41 views

Isospectral transformation of ODE

Is there a transformation of coefficients of differential operators w/periodic coefficients on the real line $a_n(x+2\pi)=a_n(x)$, that preserves the eigenvalues of their monodromy matrices? $$Df(x)=\...
2
votes
0answers
31 views

Invariant equation

If I have the equation: $x=-$tan$x$ I can send $x \rightarrow -x$ and the equation doesn't change. If I define $x>0$ one of the possible ranges $x$ can take without solving the equation is $\...
2
votes
0answers
32 views

Attractor $A$ with neighborhood $V$ such that $f^N(V)\subset V$ and $A=\bigcap_{n\in\mathbb{N}}f^n(V)$, then $\omega(x)\subset A$ for all $x\in V$?

Let $f\colon X\to X$ be a continuous map on a (compact) topological space $X$. Let $A$ be an attractor for $f$, i.e. there is a neighborhood $V$ of $A$ such that $f^N(V)\subset V$ for some $N\in\...
2
votes
0answers
93 views

Gaussian Distribution Under Orthogonal Transformation

Let $\mathbf{H}\in \mathbb{R}^{n\times n}$ be a random matrix whose every element has a Gaussian distribution with mean $m_{ij}$ and variance $\sigma^2$ i.e. $h_{ij}\sim\mathcal{N}\left(m_{ij},\sigma^...
1
vote
0answers
34 views

Theorems of euclidean geometry as invariable properties of geometric configurations

Is there some book, or systematic theory, that proves theorems of euclidean geometry by viewing them as invariable properties of certain geometric configurations ? So that from an easy special case, ...
1
vote
0answers
83 views

Is there a Fourier invariant basis?

There are some functions which are invariant under Fourier transformation up to scaling factors, eg. sech(pi*x), Gaussian function etc.. Is there a set of basis functions, which form an invariant ...
1
vote
0answers
84 views

Finding an invariant polynomial under a matrix action

I asked this question as a mathematica question: http://mathematica.stackexchange.com/questions/41689/finding-a-certain-invariant-polynomial-using-matrix-coordinates but maybe it will get more ...
1
vote
0answers
590 views

Time-invariant Differential Equation

I was wondering if it is safe to assume that $$ (1/t)y'(t) + (1/t)y(t) = 0 $$ is a time-varying differential equation. I would say these (1/t) factors cancel out and make the eq. time invariant. ...
1
vote
0answers
45 views

A set is partitioned into $k$ non-empty sets, and the difference between elements of each subset is given, reconstruct each subset

We have a set $A = \{1, 2, 3, \dots, n\}$. This set is partitioned into $k$ non-empty subsets: $$A_1 = \{a_1, a_2, \dots, a_{m_1}\}$$ $$A_2 = \{a_{m_1 + 1}, a_{{m_1} + 2}, \dots, a_{m_2}\}$$ $$.$$ ...
1
vote
0answers
49 views

finding invariant subgroups under all automorphisms

I'm trying to find group G s.t every subgroup of G is invariant under all automorphisms, or conditions for G. For example; cyclic groups and simple groups have this condition.
1
vote
0answers
226 views

How to show that the Harris corner detector is rotation invariant

I understand what it means for the Harris corner detector to be rotation invariant. But what steps do you need to take to show that it is rotation invariant?
1
vote
0answers
107 views

Calculate the variance from a function of normal random variable

I am new to the topic that I found difficulty for the question: Given the function $g(x) = e^{-X}$, $X \sim N(0,1)$, calculate the variance of $g(x)$. I know the answer is $e(e-1)$. But I don't ...
1
vote
0answers
63 views

$S_k$ action on $A/I$

Let $S_2$ be a finite group of order $2$ and let $S_2$ act on $k[x,y]$ by interchanging $x$ and $y$, where $k=\overline{k}$. Then since $$ R = \left( \dfrac{k[x,y]}{(x+y)} \right)^{S_2} = \dfrac{k[...
1
vote
0answers
193 views

Invariant set: sufficient condition

Given a system $\dot x = f(x)$, $x \in \mathbb{R}^n$ with a smooth $f(x)$. Let $D$ be a set in $\mathbb{R}^n$ with a smooth boundary $\partial D$ such that $\left.\langle f(x), n(x) \rangle \right|_{\...
0
votes
0answers
7 views

Closed Under Linear Transformation vs Invariance - Formally Naming a property of a set

I have a set of points in $\mathbb{R}^2$ given as $G(t;z_0,\theta_0)$ where $z_0 \in \mathbb{R}^2$ and $\theta_0$ represents a specific orientation. I have proved that, $G(t;z_0,\theta_0) = z_0 + \...
0
votes
0answers
22 views

Invariance of stationary wavelet transform

Suppose we are given 64 points $x_1,\ldots ,x_{64}$ and divide them into two groups $x_1,\ldots, x_{32}$ and $x_{33},\ldots , x_{64}$. Then we apply stationary wavelet transform to both these groups ...
0
votes
0answers
113 views

Left invariant Vector Field on $S^2$

How intuitively look like all left invariant vector fields on this manifold: the 2 dimensional unit sphere $S^2$ with the smooth structure inherited from $\mathbb R^3$? Why all left invariant vector ...
0
votes
0answers
32 views

arg min-invariance for norm of vectorfield under linear transformation

Given a vectorfield $\vec{F}(\vec{c}) \in \mathbb{R}^n$ which is a function of some parameters $\vec{c}$, what constraints must you have on a matrix such that when you act on the vectorfield the $\arg\...
0
votes
0answers
97 views

Proving span of a complex eigenvectors is an invariant subspace

Following these notes:http://www.math.uwaterloo.ca/~jmckinno/Math225/Week11/Lecture3r.pdf We wish to prove validity of the following in bold: Theorem 9.4.2 Suppose that $λ = a + bi$, $b \neq 0$, is ...
0
votes
0answers
48 views

Invariant question: Fifteen Puzzle

The Fifteen Puzzle consists of sliding square tiles numbered $1...15$ held in a $4\times4$ frame with one empty square. Any tile adjacent to the empty square can slide into it. The standard initial ...
0
votes
0answers
16 views

Verification about group actions and “uniformity” of an action

I spent some time revisiting group actions this week. I was hoping to get someone to verify a seemingly straightforward claim. I also had a thought on how "uniform" an action is on a space. Re-...
0
votes
0answers
47 views

Matrix properties invariant under scalar multiplication

Given a square real matrix $A\in M_n(\Bbb R)$, what are ALL the properties invariant under scalar multiplication? In other words: which are the properties shared by all the $\lambda A$'s when $\...
0
votes
0answers
232 views

Checking hand manipulations of matrices

Beginning with a 4*3 matrix: 5 4 -1 2 3 -3 3 4 -4 1 3 -2 I have to perform four manipulations on it, which I did by hand. I wanted to ask if my thinking and/or ...
0
votes
0answers
55 views

Iterative function eventually reaching identity

For integers $a,b$ we define $f((a,b))=(2a,b-a)$ if $a<b$ and $f((a,b))=(a-b,2b)$ if $a\geq b$. Given a natural number $n>1$ show that there exist natural numbers $m,k$ with $m<n$ such that $...