中文
相关论文

相关论文: Complexity of Villamayor's algorithm in the non ex…

200 篇论文

An elegant characterization of the complexity of constraint satisfaction problems has emerged in the form of the the algebraic dichotomy conjecture of [BKJ00]. Roughly speaking, the characterization asserts that a CSP {\Lambda} is tractable…

计算复杂性 · 计算机科学 2015-01-08 Jonah Brown-Cohen , Prasad Raghavendra

We build two embedded resolution procedures of a quasi-ordinary singularity of complex analytic hypersurface, by using toric morphisms which depend only on the characteristic monomials associated to a quasi-ordinary projection of the…

代数几何 · 数学 2007-05-23 Pedro Daniel Gonzalez Perez

We obtain representations of $X_1$ exceptional orthogonal polynomials through determinants of matrices that have certain adjusted moments as entries. We start out directly from the Darboux transformation, allowing for a universal…

经典分析与常微分方程 · 数学 2017-10-10 Constanze Liaw , Jessica Stewart Kelly , John Osborn

Mathematical modeling is a standard approach to solve many real-world problems and {\em diversity} of solutions is an important issue, emerging in applying solutions obtained from mathematical models to real-world problems. Many studies…

数据结构与算法 · 计算机科学 2020-12-15 Tesshu Hanaka , Yasuaki Kobayashi , Kazuhiro Kurita , Yota Otachi

Factoring ideals in integral domains is a central topic in multiplicative ideal theory. In the present paper we study monoids of ideals and consider factorizations of ideals into multiplicatively irreducible ideals. The focus is on the…

交换代数 · 数学 2017-10-02 Alfred Geroldinger , Andreas Reinhart

The binomial coefficients and Catalan triangle numbers appear as weight multiplicities of the finite-dimensional simple Lie algebras and affine Kac--Moody algebras. We prove that any binomial coefficient can be written as weighted sums…

组合数学 · 数学 2017-10-18 Kyu-Hwan Lee , Se-jin Oh

We explore resolutions of monomial ideals supported by simplicial trees. We argue that since simplicial trees are acyclic, the criterion of Bayer, Peeva and Sturmfels for checking if a simplicial complex supports a free resolution of a…

交换代数 · 数学 2012-02-06 Sara Faridi

In this thesis we investigate certain types of monomial ideals of polynomial rings over fields. We are interested in minimal free resolutions of these ideals (or equivalently the quotients of the polynomial ring by the ideals) considered as…

交换代数 · 数学 2007-05-23 Sean Jacques

Let $G$ be a semisimple algebraic group over $\mathbb{C}$. For a reduced word $\bf i$ of the longest element in the Weyl group of $G$ and a dominant integral weight $\lambda$, one can construct the string polytope $\Delta_{\bf i}(\lambda)$,…

代数几何 · 数学 2020-08-06 Yunhyung Cho , Yoosik Kim , Eunjeong Lee , Kyeong-Dong Park

A classical result of Artin states that the ideal generated by symmetric polynomials in $n$ variables is of codimension $n!$. The author, F. Bergeron and N. Bergeron have recently obtained a surprising analogous in the case of…

组合数学 · 数学 2007-11-07 Jean-Christophe Aval

This paper is concerned with the combinatorial description of the graded minimal free resolution of certain monomial algebras which includes toric rings. Concretely, we explicitly describe how the graded minimal free resolution of those…

交换代数 · 数学 2010-01-21 Ignacio Ojeda , A. Vigneron-Tenorio

We generalize an algorithm by Goward for principalization of monomial ideals in nonsingular varieties to work on any scheme of finite type over a field. The normal crossings condition considered by Goward is weakened to the condition that…

代数几何 · 数学 2014-04-16 Corey Harris

The volume and the number of lattice points of the permutohedron P_n are given by certain multivariate polynomials that have remarkable combinatorial properties. We give several different formulas for these polynomials. We also study a more…

组合数学 · 数学 2007-05-23 Alexander Postnikov

A Catalan word of length $n$ that avoids the pattern $(\geq, \geq)$ is a sequence $w=w_1\cdots w_n$ with $w_1=0$ and $0\leq w_i\leq w_{i-1}+1$ for all $i$, while ensuring that no subsequence satisfies $w_i \geq w_{i+1}\geq w_{i+2}$ for…

组合数学 · 数学 2025-04-08 M. Ahmia , J. -L. Baril , B. Rezig

The Catalan number $C_n$ enumerates parenthesizations of $x_0*\dotsb*x_n$ where $*$ is a binary operation. We introduce the modular Catalan number $C_{k,n}$ to count equivalence classes of parenthesizations of $x_0*\dotsb*x_n$ when $*$…

组合数学 · 数学 2016-11-11 Nickolas Hein , Jia Huang

Fix nonzero ideal sheaves a_1,...,a_r on a normal Q-Gorenstein complex variety X. Fix any positive real number c, and consider the multiplier ideal J of the sum a_1+...+a_r with weighting coefficient c. We construct an exact sequence…

代数几何 · 数学 2007-05-23 Shin-Yao Jow , Ezra Miller

We summarize some combinatoric problems solved by the higher Catalan numbers. These problems are generalizations of the combinatoric problems solved by the Catalan numbers. The generating function of the higher Catalan numbers appeared…

组合数学 · 数学 2007-05-23 V. U. Pierce

We consider the class of polynomial optimization problems $\inf \{f(x):x\in K\}$ for which the quadratic module generated by the polynomials that define $K$ and the polynomial $c-f$ (for some scalar $c$) is Archimedean. For such problems,…

最优化与控制 · 数学 2013-07-05 Vaithilingam Jeyakumar , Jean-Bernard Lasserre , G. Li

The results in this paper are of two types. On one hand, we construct sets of large Fourier dimension that avoid nontrivial solutions of certain classes of linear equations. In particular, given any finite collection of…

经典分析与常微分方程 · 数学 2020-06-22 Yiyu Liang , Malabika Pramanik

Let \(A=(A,\star)\) be a finite binary algebra, not necessarily associative. For each \(n\geq 1\), every full binary bracketing on \(x_1,\dots,x_n\) determines an \(n\)-ary term operation on \(A\), and hence an evaluation word obtained by…

环与代数 · 数学 2026-04-03 Volkan Yildiz