2
votes
1answer
65 views

Point-Hyperplane incidence in finite projective spaces

Let $P$ be a finite projective space of order $q$ and dimension $d$. I am interested in finding the least $k$ such that for any set $S$ of $k$ points of $P$, and for any set $S'$ of $k$ hyperplanes of ...
3
votes
0answers
103 views

What is the combinatorial data classifying non-normal affine toric varieties?

Recall that a toric variety is a variety $V$ containing an open dense algebraic torus. Here an algebraic torus means a finite product of copies of the multiplicative group of the ground field (which I ...
2
votes
0answers
44 views

Any one know the results of tensor decomposition by hypergraph partitioning?

Tucker Decomposition and CANDECOMP/PARAFAC (CP) Decomposition are two widely used tensor decomposition methods. However, when we model the hypergraph into tensor, what's the connection between the ...
4
votes
2answers
200 views

Is there a theory of oriented subspace arrangements?

The theory of hyperplane arrangements is a rich and intensely studied subject, especially from the perspective of combinatorics; see e.g. this wonderful monograph of Stanley. Oriented hyperplane ...
6
votes
0answers
174 views

Fomin-Kirillov algebras and Schubert calculus

In Fomin, Sergey; Kirillov, Anatol N. Quadratic algebras, Dunkl elements, and Schubert calculus. Advances in geometry, 147--182, Progr. Math., 172, Birkhäuser Boston, Boston, MA, 1999. MR1667680 ...
0
votes
0answers
111 views

Intersection theory on moduli spaces of curves without marked points

1. There are a lot of works concerning the intersection theory on the moduli spaces of curves $\mathcal M_{g,n}$ (and their Deligne-Mumford compactifications $\overline{\mathcal M}_g$), for $n>0$. ...
3
votes
2answers
190 views

Kahler differentials on cluster varieties

On affine toric varieties there is a classical theorem of Danilov which gives some combinatorial ways to describe the global sections of an appropriate sheaf of Kahler differentials as a vector space. ...
0
votes
0answers
47 views

Finding stable ideals of F_3[[X,S]] by group action.

Let k > 1 be a positive integer and define the action σ_k on F_3[[X,S]] by σ_k: X ---> X + S + X^k σ_k: S ---> S + S^3. Then, Conjecture: There exists a principal ideal (a) other than (S) such ...
3
votes
2answers
222 views

computing monodromy of branched cover of sphere specified by a polynomial

We know by the Riemann Existence Theorem that any Riemann surface can arise holmorphically as the branched cover of a sphere: Which Riemann surfaces arise from the Riemann existence theorem? ...
13
votes
2answers
1k views

What is Tropicalization, and how is it applied

My question is: What is Tropicalization, how is it done, and what are some basic applications of it? motivation I am interested especially in how questions about enumerative algebraic geometry ...
9
votes
0answers
165 views

Degree of a cone over the set of rank $r$ $n\times n$ matrices

Let $X_r\subset Mat_{n\times n}(C)$ denote the variety of rank at most $r$ matrices, set $k=n-r$ and assume $n\geq k^2-1$. Consider the cone over $X_r$ with vertex spanned by the first $k^2-1$ entries ...
9
votes
1answer
374 views

Counting representations of $k[x,y]$ when $k$ is finite

$\newcommand{\GFq}{\mathbf F_q}$ Let $r_n(q)$ denote the number of isomorphism classes of $n$-dimensional modules of the $\GFq$-algebra $\GFq[x,y]$. Is it known whether there exists a polynomial ...
2
votes
0answers
136 views

Schemes defined by a collection of Plücker coordinates

If $C \subset {[n]\choose k}$ is any collection of $k$-element sets, we can define a scheme $$ W(C) = \bigcap_{S\notin C} \{V \in Gr(k,n) : p_S(V)=0\} \qquad \subseteq Gr(k,n), $$ where $p_S$ is the ...
2
votes
1answer
270 views

Automorphism groups of indefinite non-unimodular integer lattices

Does anyone know of any papers in which structural aspects of the orthogonal group of some indefinite non-unimodular integral lattice are calculated? The exact lattice isn't so important and they ...
3
votes
0answers
100 views

What are the Voronoi cones in 4 variables?

Question: What are the top dimensional cones of the 2nd Voronoi decomposition of the space of positive definite forms in $4$ variables? The 2nd Voronoi decomposition of the cone of positive definite ...
8
votes
4answers
510 views

zeros of a homogeneous polynomial

Hi All, Let $F$ be a finite field, $\lambda\in F$, and $$p_\lambda (x,y,z)=\left|\begin{array}{ccc}x & y & z \\ y & z & x +\lambda z \\ z& x+\lambda z & y+\lambda x+\lambda ...
2
votes
0answers
155 views

global sections of structure sheaf on the toric Calabi-Yau

Let P be a lattice polytope and lying in $ N \times {1} \subset N \times \mathbb{R}$. Let $\sigma$ be the cone over this polytope and $X_\sigma$ be the corresponding toric variety, which is an ...
0
votes
1answer
48 views

Connection between the number of vertices and the number of lattice points of the integer hull of a polytope?

Is there a connections between the number of vertices and the number of lattice points of $P_I$, the integer hull of a polytope $P$? Which is usually more difficult to determine? Or if I have a bound ...
10
votes
1answer
650 views

Smith Normal Form of powers of a matrix

What invariants of a matrix determine the Smith Normal Form (SNF) of all the powers of a matrix? The question makes sense over any PID $R$. If we let $M = M_n(R)$ and $G=Gl_n(R)$, then SNF is a ...
4
votes
3answers
175 views

Generate a higher degree symmetric polynomial from an existing one

Suppose $p(x_1, x_2, \cdots, x_n)$ is a symmetric polynomial. Given any univariate polynomial $u$, we can define a new polynomial $q(x_1, x_2, \cdots, x_{n+1})$ as $q(x_1, x_2, \cdots, x_{n+1}) = ...
0
votes
3answers
196 views

When does the rigidity matrix of a graph have full row rank?

Intuitive description: In the 2D plane, there are $m$ bars connected by $n$ joints. The length of each bar is fixed. These joints and bars can be viewed as a graph (see the figures below). Denote ...
6
votes
3answers
397 views

What is the correspondence between combinatorial problems and the location of the zeroes of polynomials called?

(From MSE) In the wikipedia article on the Italian-born American mathematician and philosopher Gian-Carlo Rota, it is stated that the one combinatorial idea he would like to be remembered for ...
3
votes
0answers
283 views

Tropicalization of the Grassmannian

Let $Trop(Gr(m,n))$ denote the tropicalization of the grassmannian $Gr(n,m)$. Let $\phi^m : \mathbb R^{n \choose 2} \rightarrow \mathbb R^{n \choose m}$ such that $X_{i,j} \rightarrow ...
16
votes
2answers
371 views

A direct proof of the Harer-Zagier recursion enumerating the ways to paste a 2n-gon to get a genus g surface?

In a 1986 paper, Harer and Zagier proved the recursion: $$(n+1)e(g,n)=(4n-2)e(g,n-1)+(2n-1)(n-1)(2n-3)e(g-1,n-2)$$ where e(g,n) is the number of ways of grouping sides $S_1...S_{2n}$ of a 2n-gon ...
3
votes
2answers
392 views

Reference request: Lascoux's formulas for Chern classes of tensor products and symmetric powers

Let $E$ and $F$ be vector bundles on a smooth projective variety, say. A. Lascoux ("Classes de Chern d'un produit tensoriel", C. R. Acad. Sci. Paris Sér. A-B 286 (1978), no. 8, A385–A387) gave ...
1
vote
0answers
51 views

Combinatorical surface is restricted to a closed face an injection

Hello :) I'm third year student of mathematics. In my own intrest i'm studying topology in combinatorical sense. Herefore i found also an lecture note in knot theory from Roberts. I want to understand ...
11
votes
2answers
696 views

Access to a preprint by D. N. Verma

Some work I am doing is connected with a sequence 1, 3, 40, 1225, 67956, $\dots$ which agrees with http://oeis.org/A012250 for all eight terms. The only useful information in OEIS on this sequence is ...
4
votes
1answer
168 views

Family of hypersurfaces in (C^*)^2 corresponding to tropical family

Edit: I realize the mathematics below is lacking a precise phrasing. I hope that the intuitiion behind the question is clear enough that a reader will understand the question and provide guidance. The ...
4
votes
2answers
351 views

Systems of simultaneous real quadratic equations

Starting from a problem in spectral graph theory, I got dragged into a problem in combinatorial matrix theory about constructing $n\times n$ real orthogonal matrices with a specified pattern of ...
5
votes
0answers
258 views

Tensor rank of anti-symmetric tensor

Let $V$ be a vector space of dimension $n$. Let us consider $V^{\otimes n}=V\otimes V \ldots \otimes V$. This vector space contains one dimentional vector space $\wedge^n V$. My question is does it ...
2
votes
2answers
409 views

elements in the weyl group

Let W be the Weyl a group of a semisimple simply connected group over C. Let I={1,...,r} the set of simple roots. For $w\in W$, I denote by supp(w) the subset of I corresponding to the simple ...
8
votes
0answers
234 views

Chern Classes of Exterior Products of a vector bundle.

This is mostly a question in combinatorics. Is there a clean way in terms of determinantal identities to write down $c(\wedge^k V)$ i.e. the individual summands in terms of the individual summands of ...
6
votes
2answers
270 views

Finding the matroids with a specified set of non-bases

I'm a grad student in algebraic geometry, and I've encountered a problem which requires me to produce an algorithm involving matroids. Since this isn't my area of expertise, I'm hoping someone knows ...
14
votes
1answer
419 views

Smooth bases of matroids

Motivated by algebraic geometry, I've come up with a purely combinatorial definition within the theory of matroids. The question is: is this concept known? If you like matroids but not algebraic ...
17
votes
4answers
656 views

The Constructions of Davis and Januszkiewicz

One of the most useful tools in the study of convex polytope is to move from polytopes (through their fans) to toric varieties and see how properties of the associated toric variety reflects back on ...
27
votes
2answers
2k views

Shimura-Taniyama-Weil VS Grothendieck's dessins

When listening to the beautiful lectures by Gilles Schaeffer at the SLC68, the following (perhaps crazy) question occurred to me: did anyone attempt (succeed?) to combinatorially prove modularity of ...
0
votes
1answer
334 views

On the number of lines of given points

Hi all, I have a question Concerning Beck's theorem. I have read it from http://en.wikipedia.org/wiki/Beck%27s_theorem and I have two questions : I suppose Beck's theorem doesn't hold when instead ...
9
votes
2answers
447 views

Detecting tilings by toric geometry

This is probably a silly question, but I figured that if there is a good answer, this would be a good place to ask. Ever since I got my hands on the book "Toric Varieties" by Cox, Little and Schenck, ...
1
vote
1answer
242 views

Incidences of Lines / Circles in the Plane

During linear algebra class, I was explaining that given 2 equations + 2 unknowns where we expect there to be a unique solution but sometimes there can be 0 solutions or a line's worth. At some ...
3
votes
1answer
314 views

What is the Bruhat decomposition of the affine Grassmannian?

We define the affine Grassmannian to be the quotient $Gr = GL_n(\mathbb{C}((t)))/GL_n(\mathbb{C}[[t]])$ where $\mathbb{C}((t))$ is the field of formal Laurent series and $\mathbb{C}[[t]]$ is the ring ...
29
votes
1answer
1k views

What is the sandpile torsor?

Let G be a finite undirected connected graph. A divisor on G is an element of the free abelian group Div(G) on the vertices of G (or an integer-valued function on the vertices.) Summing over all ...
0
votes
0answers
112 views

Non-regular (Non-coherent) subdivisions of a polygon.

There are many papers and books which study about the regular subdivision of a convex lattice polytope. My question is about "Non"-regular subdivisions of a 2-dimensional convex lattice polygon. I ...
5
votes
1answer
494 views

Embedding $G(2,n)$ into $G(k,n)$

Let $$M=\begin{pmatrix} u_1 & u_2 & \ldots & u_n \\ v_1 & v_2 & \ldots & v_n \\ \end{pmatrix}$$ be a $2 \times n$ matrix. Define $\nu(M)$ to be the $k \times n$ matrix ...
18
votes
4answers
1k views

What information is contained in the Kazhdan-Lusztig polynomials?

The Kazhdan-Lusztig polynomials contain all kinds of representation theoretic (and other kinds of) informations. For example the character of a simple module over a Lie algebra with Weyl group $W$ ...
8
votes
2answers
653 views

What is known about zero-sets of Schur polynomials?

Consider a set S of partitions not containing the empty partition (I would be happy with, say, all the partitions of size less than k, except for the empty one). Let $U_\lambda^{(r)}$ be the ...
10
votes
1answer
741 views

Discrete version of Nullstellensatz?

Hi. I was reading the paper "On the foundations of combinatorial theory (VI): The idea of a generating function" by Doubilet, Rota and Stanley, and there is a relation treated which is very ...
2
votes
1answer
151 views

Minimal number of nodes in a complex line arrangement.

Let $\mathcal{A}$ be a collection of $n$ lines. Assume that $\mathcal{A}$ is not a pencil. It is known (see http://www.springerlink.com/content/320p742475v6q746/) that if all lines are in ...
6
votes
2answers
1k views

mnev's universality corollaries, quantitative versions?

Mnev's universality theorem claims that any semialgebraic set is the realization space of some oriented matroid. Moreover, the rank of the or matroid can be prescribed in advance. 1.-Are there ...
1
vote
0answers
458 views

Maximal disjoint Hyperplanes

Given a set of $n^{r}$ points $X_{r} = \{ x_{1}, \cdots, x_{n^{r}} \}$ occupying a codim $t^{r}$ subspace in $\mathbb{R}^{n^{r}}$. Let $M_{r}$ be the set of $t^{r}$-tuples of these points.. So ...
12
votes
1answer
478 views

A natural refinement of the $A_n$ arrangement is to consider all $2^n-1$ hyperplanes given by the sums of the coordinate functions. Have you seen this arrangement? Is it completely intractable?

The short version Here is an extremely natural hyperplane arrangement in $\mathbb{R}^n$, which I will call $R_n$ for resonance arrangement. Let $x_i$ be the standard coordinates on $\mathbb{R}^n$. ...