Source author record

F. V. Petrov

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

3works
5topics
3close collaborators

Published work

3 publications

preprint2020arXiv

The bounds for the number of linear extensions via chain and antichain coverings

Let (P,⩽)(\mathcal{P},\leqslant) be a finite poset. Define the numbers a1,a2,…a_1,a_2,\ldots (respectively, c1,c2,…c_1,c_2,\ldots) so that a1+…+aka_1+\ldots+a_k (respectively, c1+…+ckc_1+\ldots+c_k) is the maximal number of elements of P\mathcal{P} which may be covered by kk antichains (respectively, kk chains.) Then the number e(P)e(\mathcal{P}) of linear extensions of poset P\mathcal{P} is not less than ∏ai!\prod a_i! and not more than n!/∏ci!n!/\prod c_i!. A corollary: if P\mathcal{P} is partitioned onto disjoint antichains of size b1,b2,…b_1,b_2, \ldots, then e(P)⩾∏bi!e(\mathcal{P})\geqslant \prod b_i!.

preprint2011arXiv

Partitions of nonzero elements of a finite field into pairs

In this paper we prove that the nonzero elements of a finite field with odd characteristic can be partitioned into pairs with prescribed difference (maybe, with some alternatives) in each pair. The algebraic and topological approaches to such problems are considered. We also give some generalizations of these results to packing translates in a finite or infinite field, and give a short proof of a particular case of the Eliahou--Kervaire--Plaigne theorem about sum-sets.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.