Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Gröbner basis

Sortuj według:

Ogranicz wyniki do:

Border bases and kernels of homomorphisms and of derivations

100%

Zieliński J.

Open Mathematics

2010

tom 8

nr 4

780-785

Border bases are an alternative to Gröbner bases. The former have several more desirable properties. In this paper some constructions and operations on border bases are presented. Namely; the case of a restriction of an ideal to a polynomial ring (in a smaller number of variables), the case of the intersection of two ideals, and the case of the kernel of a homomorphism of polynomial rings. These constructions are applied to the ideal of relations and to factorizable derivations.

Standard monomials for q-uniform families and a conjecture of Babai and Frankl

75%

Hegedűs G., Rónyai L.

Open Mathematics

2003

tom 1

nr 2

198-207

Let n, k, α be integers, n, α>0, p be a prime and q=p α. Consider the complete q-uniform family $$\mathcal{F}\left( {k,q} \right) = \left\{ {K \subseteq \left[ n \right]:\left| K \right| \equiv k(mod q)} \right\}$$ We study certain inclusion matrices attached to F(k,q) over the field $$\mathbb{F}_p $$ . We show that if l≤q−1 and 2l≤n then $$rank_{\mathbb{F}_p } I(\mathcal{F}(k,q),\left( {\begin{array}{*{20}c} {\left[ n \right]} \\ { \leqslant \ell } \\ \end{array} } \right)) \leqslant \left( {\begin{array}{*{20}c} n \\ \ell \\ \end{array} } \right)$$ This extends a theorem of Frankl [7] obtained for the case α=1. In the proof we use arguments involving Gröbner bases, standard monomials and reduction. As an application, we solve a problem of Babai and Frankl related to the size of some L-intersecting families modulo q.

Ograniczanie wyników

2 Open Mathematics

1 Hegedűs G.

1 Rónyai L.

1 Zieliński J.

1 2010

1 2003

Wyniki wyszukiwania

Border bases and kernels of homomorphisms and of derivations

Standard monomials for q-uniform families and a conjecture of Babai and Frankl