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
130 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
370 views

Invariant measures for stochastic processes

I have some doubts about the concept of invariant measure for a stochastic process. Let me introduce a definition. Given $(\Omega, \mathcal{E}, \mathbb{P})$ a measure space, $H$ Hilbert space, let be ...
0
votes
2answers
136 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
107 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
44 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\ ...
0
votes
1answer
33 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
48 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, ...
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
37 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 ...
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
30 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
30 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 ...
2
votes
0answers
75 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. ...
1
vote
0answers
54 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
82 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
583 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
214 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} = ...
1
vote
0answers
190 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 ...
0
votes
0answers
6 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
21 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
109 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
28 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 ...
0
votes
0answers
83 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
44 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
15 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. ...
0
votes
0answers
44 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
205 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
52 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 ...
-1
votes
0answers
18 views

finding the invariant measure of the map:$ f(x)=\frac {1}{1+x} $

Find the invariant measure of the map:$ f(x)=\frac {1}{1+x} $ I am not sure what exactly to do here. I'm pretty confused on the subject. I believe I have to find the location at where the area is ...