Skip to main content
Notice removed Draw attention by Shahab
Bounty Ended with Antoine Labelle's answer chosen by Shahab
added 105 characters in body
Source Link
Shahab
  • 429
  • 3
  • 15

Assume that $G$ is a (finite) abelian group and $M$ is a matroid whose ground set is $G$. Let $X$ and $Y$ be subsets of $G$, and $H$ is the stabilizer of $X+Y$. That is $X+Y+H=X+Y$. We denote the rank function of $M$ by $r$. Then can we say that $r(X+Y)\geq$ $r(X)+r(Y)-r(H)$? Or under what condition this can be true? I am fine to assume $M$ to be a partition matroid(or even a uniform matroid) and also assume $G$ is cyclic of prime order. (A similar result holds for the cardinality of sumsets of a given group, well-known as Kneser's theorem)

Note: To make the statement plausible, adding the condition of $X+Y$ to be independent won't hurt.

Assume that $G$ is a (finite) abelian group and $M$ is a matroid whose ground set is $G$. Let $X$ and $Y$ be subsets of $G$, and $H$ is the stabilizer of $X+Y$. That is $X+Y+H=X+Y$. We denote the rank function of $M$ by $r$. Then can we say that $r(X+Y)\geq$ $r(X)+r(Y)-r(H)$? Or under what condition this can be true? I am fine to assume $M$ to be a partition matroid(or even a uniform matroid) and also assume $G$ is cyclic of prime order. (A similar result holds for the cardinality of sumsets of a given group, well-known as Kneser's theorem)

Assume that $G$ is a (finite) abelian group and $M$ is a matroid whose ground set is $G$. Let $X$ and $Y$ be subsets of $G$, and $H$ is the stabilizer of $X+Y$. That is $X+Y+H=X+Y$. We denote the rank function of $M$ by $r$. Then can we say that $r(X+Y)\geq$ $r(X)+r(Y)-r(H)$? Or under what condition this can be true? I am fine to assume $M$ to be a partition matroid(or even a uniform matroid) and also assume $G$ is cyclic of prime order. (A similar result holds for the cardinality of sumsets of a given group, well-known as Kneser's theorem)

Note: To make the statement plausible, adding the condition of $X+Y$ to be independent won't hurt.

Notice added Draw attention by Shahab
Bounty Started worth 50 reputation by Shahab
added 165 characters in body
Source Link
Shahab
  • 429
  • 3
  • 15

Assume that $G$ is a (finite) abelian group and $M$ is a matroid whose ground set is $G$. Let $X$ and $Y$ be subsets of $G$, and $H$ is the stabilizer of $X+Y$. That is $X+Y+H=X+Y$. We denote the rank function of $M$ by $r$. Then can we say that $r(X+Y)\geq$ $r(X)+r(Y)-r(H)$? Or under what condition this can be true? I am fine to assume $M$ to be a partition matroid(or even a uniform matroid) and also assume $G$ is cyclic of prime order. (A similar result holds for the cardinality of sumsets of a given group, well-known as Kneser's theorem)

Assume that $G$ is a (finite) abelian group and $M$ is a matroid whose ground set is $G$. Let $X$ and $Y$ be subsets of $G$, and $H$ is the stabilizer of $X+Y$. That is $X+Y+H=X+Y$. We denote the rank function of $M$ by $r$. Then can we say that $r(X+Y)\geq$ $r(X)+r(Y)-r(H)$? (A similar result holds for the cardinality of sumsets of a given group, well-known as Kneser's theorem)

Assume that $G$ is a (finite) abelian group and $M$ is a matroid whose ground set is $G$. Let $X$ and $Y$ be subsets of $G$, and $H$ is the stabilizer of $X+Y$. That is $X+Y+H=X+Y$. We denote the rank function of $M$ by $r$. Then can we say that $r(X+Y)\geq$ $r(X)+r(Y)-r(H)$? Or under what condition this can be true? I am fine to assume $M$ to be a partition matroid(or even a uniform matroid) and also assume $G$ is cyclic of prime order. (A similar result holds for the cardinality of sumsets of a given group, well-known as Kneser's theorem)

deleted 2 characters in body; edited tags
Source Link
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40

Assume that $G$ is a (finite) abelian group and $M$ is a matroid whose ground set is $G$. Let $X$ and $Y$ be subsets of G$G$, and $H$ is the stabilizer of $X+Y$. That is $X+Y+H$=$X+Y$$X+Y+H=X+Y$. We denote the rank function of $M$ by $r$. Then can we say that $r(X+Y)\geq$ $r(X)+r(Y)-r(H)$? (A similar result holds for the cardinality of sumsets of a given group, well-known as Kneser's theorem)

Assume that $G$ is a (finite) abelian group and $M$ is a matroid whose ground set is $G$. Let $X$ and $Y$ be subsets of G, and $H$ is the stabilizer of $X+Y$. That is $X+Y+H$=$X+Y$. We denote the rank function of $M$ by $r$. Then can we say that $r(X+Y)\geq$ $r(X)+r(Y)-r(H)$? (A similar result holds for the cardinality of sumsets of a given group, well-known as Kneser's theorem)

Assume that $G$ is a (finite) abelian group and $M$ is a matroid whose ground set is $G$. Let $X$ and $Y$ be subsets of $G$, and $H$ is the stabilizer of $X+Y$. That is $X+Y+H=X+Y$. We denote the rank function of $M$ by $r$. Then can we say that $r(X+Y)\geq$ $r(X)+r(Y)-r(H)$? (A similar result holds for the cardinality of sumsets of a given group, well-known as Kneser's theorem)

edited tags; edited tags
Source Link
YCor
  • 63.9k
  • 5
  • 187
  • 286
Loading
Source Link
Shahab
  • 429
  • 3
  • 15
Loading