Questions tagged [algebraic-combinatorics]
For problems involving algebraic methods in combinatorics (especially group theory and representation theory) as well as combinatorial methods in abstract algebra.
265
questions
0
votes
0
answers
20
views
Lift and frame matroids.
I want to read more about lift matroid and frame matroid and their flats and relations to signed graphs, do you know any basic resources for this?
1
vote
0
answers
23
views
Characteristic polynomial and bounded regions.
I know that the number of bounded regions of a homogeneous hyperplane arrangement $\mathcal{A}$(a collection of n hyperplanes) in $\mathbb R^d$is ${ n - 1 \choose d}$ but how can this be expressed in ...
0
votes
1
answer
53
views
Understanding contraction in hyperplane arrangements.
Here are two figures that shows a hyperplane arrangement's contraction (this is from McNulty book, "Matroids, a geometric introduction"):
I am not sure why a became a line in the right ...
0
votes
0
answers
90
views
Hyperplane Areangements and contraction.
I am trying to understand an idea presented in McNulty book, matriods a geometric introduction about the new hyperplane arrangement $\mathcal{A}^{''} = \{ H \cap H_x | H \in \mathcal{A}\}$ where $\...
1
vote
1
answer
144
views
No minors isomorphic to $U_{0,1}$ and $U_{1,2}.$
I am trying to find all the matroids having no minors isomorphic to $U_{0,1}$ and $U_{1,2}.$
I know that the matroid $U_{0,n}$ is a matroid of rank zero with n edges and so it is just a vertex with n ...
0
votes
1
answer
60
views
Contraction, loops and flats.
This idea is being used a lot, but I cannot justify why it is correct:
If M is a matroid and $T$ a subset of $E(M).$ Then $M/T$ has no loops iff $T$ is a flat of $M.$
I know how to proof that in a ...
0
votes
1
answer
46
views
The basis of a regular matroid.
I know that a regular matroid is one that can be represented by a totally unimodular matrix.
I also know that a rank r totally unimodular matrix is a matrix over $\mathbb R$ for which every submatrix ...
1
vote
1
answer
56
views
affine geometries that are self-dual matroids.
I want to know which of the affine geometries $AG(n,q)$ are self-dual matroids?
I have proved before that uniform matroids $U_{n,m}$ that are self duals are those who satisfies that $m = 2n.$ I am ...
3
votes
1
answer
101
views
Understanding how to find the dual of a matroid.
I am trying to understand the following picture of a matroid and its dual but I found myself not understanding exactly what we are doing to find the dual:
]1
Roughly speaking, according to some ...
-1
votes
1
answer
52
views
what will happen if we contract an element in a uniform matroid? [closed]
Are the parallel elements in a matroid just behaving like loops? If so, why?
For example, in $U_{2,3}$ if we contract an element what will happen? In $U_{2,2}$ if we contract an element what Will ...
2
votes
1
answer
87
views
Partition lattice properties and an invariant.
I am trying to guess the value of the beta invariant of the partition lattice $\pi_4$ if I know the following information:
For any matroid $M,$ I know that
1- $\beta(M) \geq 0.$
2- $\beta(M) > 0$ ...
1
vote
1
answer
82
views
what will happen to the uniform matroid $U_{2,m}$ if we remove an element from it?
I am trying to figure out what will happen to the uniform matroid $U_{2,m}$ if we remove an element e from it, where e is neither a coloop nor a loop. I am guessing that it will become disconnected ...
2
votes
1
answer
94
views
Show that $C^*(e,B)$ is the unique cocircuit that is disjoint from $B - e.$
I want to prove the following question:
Let $B$ be a basis of a matroid $M.$ If $e \in B,$ denote $C_{M^*}(e, E(M) - B)$ by $C^*(e,B)$ and call it the fundamental cocircuit of $e$ with respect to $B.$\...
2
votes
1
answer
82
views
Showing the isomorphism between (the geometric lattice)$\pi_n$ and the lattice $\mathcal{L}(M(K_n)).$
Here is the question I am trying to solve:
Show that the lattice of flats of $M(K_n)$ is isomorphic to the partition lattice $\pi_n$. Definition: $\pi_n$ is the set of partitions of $[n]$, partially ...
0
votes
1
answer
68
views
if $X$ is independent and $E(M) - X$ is coindependent, show that $X$ is a basis and $E(M) - X$ is a cobasis.
here is the question I am trying to solve:
In a matroid $M,$ if $X$ is independent and $E(M) - X$ is coindependent, show that $X$ is a basis and $E(M) - X$ is a cobasis.
I know how to prove that a set ...