• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Of all publications in the section: 106
Sort:
by name
by year
Article
Гущин А. А. Математический сборник. 1982. Т. 118. № 2. С. 164-172.
Added: Oct 9, 2013
Article
Вьюгин И. В., Шкредов И. Математический сборник. 2012. Т. 203. № 6. С. 81-100.
Added: Feb 21, 2013
Article
Богатая С. И., Богатый С. А., Кудрявцева Е. А. Математический сборник. 2012. Т. 203. № 4. С. 103-118.

We prove that the bound from the theorem on ‘economic’ maps is best possible. Namely, for m > n + d we construct a map from an n-dimensional simplex to an m-dimensional Euclidean space for which (and for any close map) there exists a d-dimensional plane whose preimage has cardinality not less than the upper bound  ⌈(dn + n + 1)/(m − n − d)⌉ + d from the theorem on ‘economic’ maps.

Added: Oct 30, 2012
Article
Шитов Я. Н. Математический сборник. 2013. Т. 204. № 11. С. 151-160.

It is shown that every m-by-n matrix that consists of zeros and ones and has Boolean rank equal to n has a column in which at least sqrt(n)/2-1 entries are zero. It is proved that the bound obtained is asymptotically best possible. As an application of the results obtained we show that matrices of full Boolean rank can not have arbitrarily large size provided that those matrices have their tropical or determinantal ranks bounded.

Added: Oct 31, 2013
Article
Чельцов И. А. Математический сборник. 2010. Т. 201. № 7. С. 137-160.
Added: Dec 6, 2013
Article
Шварцман О. В. Математический сборник. 1968. Т. 77. С. 542-545.
Added: Jun 4, 2010
Article
Богатый С. А., Богатая С. И., Zieschang H. Математический сборник. 2002. Т. 193. № 3. С. 3-20.
Added: Jan 19, 2010
Article
Аржанцев И. В. Математический сборник. 2001. Т. 192. № 8. С. 47-52.
Added: Jul 8, 2014
Article
Беклемишев Л. Д., Оноприенко А. А. Математический сборник. 2015. Т. 206. № 9. С. 3-20.

We formulate some term rewriting systems in which the number of computation steps is finite for each output, but this number cannot be bounded by a provably total computable function in Peano arithmetic PA. Thus, the termination of such systems is unprovable in PA. These systems are derived from an independent combinatorial result known as the Worm principle; they can also be viewed as versions of the well-known Hercules-Hydra game introduced by Paris and Kirby.

Added: Mar 13, 2016
Article
Жужома Е. В., Исаенкова Н. Математический сборник. 2011. Т. 202. № 3. С. 47-68.

We study the dynamics of Smale-Vietoris diffeomorphisms

Added: Oct 18, 2014
Article
Куликов В. С. Математический сборник. 2010. № 201:1. С. 129-160.
Added: Mar 2, 2011
Article
Львовский С. М. Математический сборник. 1988. Т. 135(177).
Added: Jun 11, 2010
Article
Васильев В. А. Математический сборник. 1996. Т. 187. № 2. С. 37-58.

Homology groups of spaces of nonsingular polynomial embeddings R1→Rn of degrees ≤4 are calculated. A general algebraic technique of such calculations for spaces of polynomial knots of arbitrary degrees is described.

Added: May 28, 2010
Article
Вишик М., Чепыжов В. В. Математический сборник. 2009. Т. 200. № 4. С. 3-30.
Added: Feb 26, 2013
Article
В. В. Лебедев Математический сборник. 2012. Т. 203. № 11. С. 121-128.

We consider the Paley--Wiener spaces of L2 -functions whose Fourier transform has a bounded support. We show that every continuous mapping that generates a superposition operator acting on these spaces is affine and injective.

Added: Feb 13, 2013