Skip to main content
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
Results tagged with
Search options not deleted user 11877

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 …
Jianrong Li's user avatar
  • 6,201
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 …
Jianrong Li's user avatar
  • 6,201
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 …
Jianrong Li's user avatar
  • 6,201
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 …
Jianrong Li's user avatar
  • 6,201
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 …
Jianrong Li's user avatar
  • 6,201
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 …
Jianrong Li's user avatar
  • 6,201
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_ …
Jianrong Li's user avatar
  • 6,201
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 …
Jianrong Li's user avatar
  • 6,201
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 …
Jianrong Li's user avatar
  • 6,201
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.
Jianrong Li's user avatar
  • 6,201
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 …
Jianrong Li's user avatar
  • 6,201
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} …
Jianrong Li's user avatar
  • 6,201
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 …
Jianrong Li's user avatar
  • 6,201
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< …
Jianrong Li's user avatar
  • 6,201
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 …
Jianrong Li's user avatar
  • 6,201

15 30 50 per page