Search Results
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 |
Enumerative combinatorics, graph theory, order theory, posets, matroids, designs and other discrete structures. It also includes algebraic, analytic and probabilistic combinatorics.
2
votes
0
answers
97
views
How to define the limit of an infinite sequence of Newton polytopes rigorously?
Let $A_1 \subset A_2 \subset \cdots$ and each $A_i$ is a finite set of polynomials over variables $x_1, \ldots, x_n$. For each $i$, let $N_i$ be the Newton polytope of $A_i$. Since $A_{\infty}$ has in …
0
votes
0
answers
325
views
Relation between $3$-term Plücker relations and more than $3$-term Plücker relations
$\DeclareMathOperator\Gr{Gr}$Let $\Gr(k,n)$ be the Grassmannian variety of $k$-planes in an $n$-dimensional vector space. The coordinate algebra $\mathbb{C}[\Gr(k,n)]$ is generated by Plücker coordina …
0
votes
0
answers
86
views
Reference request: Weyl group action on the power set of positive roots
There is a symmetric group action on the power set of positive roots in type A. The action is defined as follows.
Denote by $\alpha_1, \ldots, \alpha_n$ be the set of simple roots in a root system. In …
2
votes
0
answers
93
views
Counting the number of weakly separated pairs
Given two $k$-subsets $I$ and $J$ of $\{1 \dots n\}$, denote by $\min(J)$ the minimal element in $J$ and by $\max(I)$ the maximal element in $I$, we write $I \prec J$ if $\max(I)<\min(J)$. The sets $I …
3
votes
0
answers
109
views
What is the combinatorial rule from the array of integers to the semistandard Young tableau?
Rigid indecomposable modules in the category ${\rm CM}(A)$ of Cohen-Macaulay $A$-module are parametrized by certain arrays of integers called profiles as shown in the paper A categorification of Grass …
0
votes
1
answer
78
views
Estimate an expression about probability about Bernoulli random variables
Given $v_{ij} \in \{0,1\}$, $i \in \{1,2\}$, $j \in \{1,2,\ldots,n\}$. Let $X_1, X_2, \ldots, X_n$ be random variables, $P[X_i=1]=P[X_i=0]=1/2$, $i \in \{1,\ldots, n\}$. By checking many examples, I t …
2
votes
1
answer
158
views
How to show that $x_{k+1}+x_{k+2} + \cdots + x_n < 2m$?
Let $k \le n$ be positive integers and let $m$ be a positive integer. Assume that $x_1, \ldots, x_n$ are non-negative integers and
\begin{align}
& x_1^2 + x_2^2 + \cdots + x_n^2 - (k-2) m^2=2, \\
& x_ …
1
vote
0
answers
162
views
Bender-Knuth involution on $SSYT(\lambda, [n])$
Denote by $SSYT(\lambda, [n])$ the set of all semi-standard Young tableaux of shape lambda with entries in $[n]=\{1, \ldots, n\}$. Denote by $SSYT(\lambda, \infty)$ the set of all semi-standard Young …
1
vote
1
answer
214
views
How to find all minimal dependent sets of a set of vectors effectively?
In my research, I need to find the set of all minimal dependent sets of a given set of vectors. One method is to check every subset of the given set. But this method is very slow when the set of vecto …
1
vote
1
answer
98
views
Software for Hilbert series of quotients of exterior algebras
Is there some software which computes Hilbert series of quotients of exterior algebras? In commutative case, Maple can compute Hilbert series. Thank you very much.
5
votes
1
answer
194
views
Number of real roots in type $\tilde{E}_8$
Let $\Phi_+$ be the set of all positive roots for a Kac-Moody algebra. Denote by $\alpha_i$ the simple root associated with node $i$
by for $i \in \{1, \ldots, n-1\}$ and by $\beta$ the simple root as …
1
vote
1
answer
282
views
Reference request: conditions for the cardinality of the kernel of a linear map from $\mathb...
Let $\mathbb{Z}_m = \mathbb{Z}/m\mathbb{Z}$. Let $A$ be an $k \times n$ matrix over $\mathbb{Z}_m$. Let $f: \mathbb{Z}_m^n \to \mathbb{Z}_m^k$ be a linear map defined by $f(x) = Ax$, $x \in \mathbb{Z} …
17
votes
4
answers
1k
views
Reference request: Grassmannian and Plucker coordinates in type B, C, D
Grassmannian $Gr(k,n)$ is the set of $k$-dimensional subspace of an $n$-dimensional vector space. What are the Grassmannian in types B, C, D? What are the analog of Plucker coordinates and Plucker rel …
1
vote
1
answer
234
views
Decomposition of product of two Plucker coordinates
Let $Gr(k,n)$ be the set of all $k$-dimensional subspaces of an $n$-dimensional vector space. Then $Gr(k,n)$ is a projective variety and it has Plucker coordinates $P_{i_1, \ldots, i_k}$ ($i_1<\ldots< …
1
vote
1
answer
325
views
Reference request: Catalan number of type B
Are there some generalized Catalan number of type $B$ such that the sequence of the numbers is $3,9,29,97,333$ for $n=2,3,4,5,6$?
As discussed in this previous question, there are at least two types …