-
Feynman checkers: through the looking-glass
Abstract: Feynman gave a famous elementary introduction to quantum theory by discussing the thin-film reflection of light. We make his discussion mathematically rigorous, kee** it elementary, using his other idea. The resulting model leads to accurate quantitative results and allows us to derive a well-known formula from optics. In the process, we get acquainted with mathematical tools such as Smirnov's f… ▽ More
Submitted 3 July, 2024; originally announced July 2024.
Comments: 12 pages, 6 figures
MSC Class: 81-01; 05A19; 78A40
-
Area preserving Combescure transformations
Abstract: Motivated by the design of flexible nets, we classify all nets of arbitrary size m x n that admit a continuous family of area-preserving Combescure transformations. There are just two different classes. The nets in the first class are special cases of cone nets that have been recently studied by Kilian, Mueller, and Tervooren. The second class consists of Koenigs nets having a Christoffel dual wit… ▽ More
Submitted 26 February, 2024; originally announced February 2024.
Comments: 25 pages, 18 figures
MSC Class: 53A70; 53A05; 52C25; 53A35
-
Superport networks
Abstract: We study multiport networks, common in electrical engineering. They have boundary conditions different from electrical networks: the boundary vertices are split into pairs and the sum of the incoming currents is set to be zero in each pair. If one sets the voltage difference for each pair, then the incoming currents are uniquely determined. We generalize Kirchhoff's matrix-tree theorem to this set… ▽ More
Submitted 25 September, 2023; originally announced September 2023.
Comments: 26 pages, 10 figures
MSC Class: 05C82; 05C22; 94C05; 31C20; 35R02; 52C20
-
Surfaces of constant principal-curvatures ratio in isotropic geometry
Abstract: We study surfaces with a constant ratio of principal curvatures in Euclidean and isotropic geometries and characterize rotational, channel, ruled, helical, and translational surfaces of this kind under some technical restrictions (the latter two cases only in isotropic geometry). We use the interlacing of various methods of differential geometry, including line geometry and Lie sphere geometry, or… ▽ More
Submitted 12 July, 2023; originally announced July 2023.
Comments: 38 pages, 6 figures
MSC Class: 53A05; 53A10; 53C42
-
Analysis and Synthesis of Digital Dyadic Sequences
Abstract: We explore the space of matrix-generated (0, m, 2)-nets and (0, 2)-sequences in base 2, also known as digital dyadic nets and sequences. In computer graphics, they are arguably leading the competition for use in rendering. We provide a complete characterization of the design space and count the possible number of constructions with and without considering possible reorderings of the point set. Bas… ▽ More
Submitted 23 September, 2023; v1 submitted 12 June, 2023; originally announced June 2023.
Comments: 17 pages, 11 figures. Minor improvement of exposition; references to earlier proofs of Theorems 3.1 and 3.3 added
-
A generalization of Cardy's and Schramm's formulae
Abstract: We study critical site percolation on the triangular lattice. We find the difference of the probabilities of having a percolation interface to the right and to the left of two given points in the scaling limit. This generalizes both Cardy's and Schramm's formulae. The generalization involves a new interesting discrete analytic observable and an unexpected conformal map**.
Submitted 21 May, 2023; originally announced May 2023.
Comments: 14 pages, 6 figures
MSC Class: 60K35; 30C30; 33C05; 81T40; 82B43
-
Feynman checkers: lattice quantum field theory with real time
Abstract: We present a new completely elementary model that describes the creation, annihilation, and motion of non-interacting electrons and positrons along a line. It is a modification of the model known under the names Feynman checkers or one-dimensional quantum walk. It can be viewed as a six-vertex model with certain complex weights of the vertices. The discrete model is consistent with the continuum q… ▽ More
Submitted 27 February, 2024; v1 submitted 30 August, 2022; originally announced August 2022.
Comments: 43 pages, 7 figures; references to the six-vertex model added, minor changes in notation
MSC Class: 81T25; 81T27; 81T40; 82B20; 82B23; 33C45
-
Lattice gauge theory and a random-medium Ising model
Abstract: We study linearization of lattice gauge theory. Linearized theory approximates lattice gauge theory in the same manner as the loop O(n)-model approximates the spin O(n)-model. Under mild assumptions, we show that the expectation of an observable in linearized Abelian gauge theory coincides with the expectation in the Ising model with random edge-weights. We find a similar relation between Yang-Mil… ▽ More
Submitted 29 November, 2020; originally announced December 2020.
Comments: 10 pages, 2 figures
MSC Class: 82B20; 81T25; 81T13
Journal ref: Math. Phys. Anal. Geom. 25:18 (2022)
-
Feynman checkers: towards algorithmic quantum theory
Abstract: We survey and develop the most elementary model of electron motion introduced by R.Feynman. In this game, a checker moves on a checkerboard by simple rules, and we count the turns. Feynman checkers are also known as a one-dimensional quantum walk or an Ising model at imaginary temperature. We solve mathematically a problem by R.Feynman from 1965, which was to prove that the discrete model (for lar… ▽ More
Submitted 28 February, 2022; v1 submitted 25 July, 2020; originally announced July 2020.
Comments: in English and in Russian; 54 pages, 17 figures. Changelog: An important reference to Sunada-Tate, 2012, has been added. This has not affected the main results. But some secondary ones have been replaced by the stronger ones from this reference. Minor correction of Example 4 has been performed, and a proof has been added in Section 12.5
MSC Class: 82B20; 11L03; 68Q12; 81P68; 81T25; 81T40; 05A17; 11P82; 33C45
Journal ref: Russian Math. Surveys 77:3(465) (2022), 73-160
-
Characterizing envelopes of moving rotational cones and applications in CNC machining
Abstract: Motivated by applications in CNC machining, we provide a characterization of surfaces which are enveloped by a one-parametric family of congruent rotational cones. As limit cases, we also address developable surfaces and ruled surfaces. The characterizations are higher order nonlinear PDEs generalizing the ones by Gauss and Monge for developable surfaces and ruled surfaces, respectively. The deriv… ▽ More
Submitted 6 January, 2020; originally announced January 2020.
Comments: 23 pages, 11 figures
MSC Class: 53A05; 53A35; 35Q99
Journal ref: Computer Aided Geometric Design 83 (2020), 101944
-
arXiv:1905.10210 [pdf, ps, other]
Elements of mathematics in problems. Through olympiads and circles to profession
Abstract: This is a collection of teaching materials used in several Russian universities, schools, and mathematical circles. Most problems are chosen in such a way that in the course of the solution and discussion a reader learns important mathematical ideas and theories. The materials can be used by pupils and students for self-study, and by teachers. This is an abridged pre-copyedit version of the publ… ▽ More
Submitted 24 May, 2019; originally announced May 2019.
Comments: Edited by A. Skopenkov, M. Skopenkov, A. Zaslavsky. In Russian. Optimized for printing on A5 paper. Moscow Center for Continuous Mathematical Education, 2018, 592pp (in Russian)
Journal ref: Math. via problems. Part 1. Algebra. MSRI Math. Circl Libr 25. AMS; Berkeley, CA: MSRI, 2021, 196 pp
-
Discrete field theory: symmetries and conservation laws
Abstract: We present a general algorithm constructing a discretization of a classical field theory from a Lagrangian. We prove a new discrete Noether theorem relating symmetries to conservation laws and an energy conservation theorem not based on any symmetry. This gives exact conservation laws for several theories, e.g., lattice electrodynamics and gauge theory. In particular, we construct a conserved disc… ▽ More
Submitted 15 April, 2023; v1 submitted 14 September, 2017; originally announced September 2017.
Comments: 46 pages, 10 figures; exposition improved: more detailed comparison to the existing literature added, text reordered to minimize forward references
MSC Class: 49M25; 49S05; 55N45; 81T25
Journal ref: Math. Phys. Anal. Geom. 26:19 (2023)
-
Surfaces containing two circles through each point
Abstract: We find all analytic surfaces in space $\mathbb{R}^3$ such that through each point of the surface one can draw two transversal circular arcs fully contained in the surface. The problem of finding such surfaces traces back to the works of Darboux from XIXth century. We prove that such a surface is an image of a subset of one of the following sets under some composition of inversions: - the set… ▽ More
Submitted 28 February, 2022; v1 submitted 30 December, 2015; originally announced December 2015.
Comments: 26 pages, 1 figure; this consolidates updates of arXiv:1512.09062 and arXiv:1503.06481, and incorporates a correction to the published version
MSC Class: 51B10; 13F15; 16H05
Journal ref: Math. Ann. (2019) 373: 1299-1327
-
Surfaces containing two circles through each point and decomposition of quaternionic matrices
Abstract: We find all analytic surfaces in space R^3 such that through each point of the surface one can draw two circular arcs fully contained in the surface. The proof uses a new decomposition technique for quaternionic matrices.
Submitted 22 October, 2015; originally announced October 2015.
Comments: in English and in Russian; 2 pages, 1 figure
MSC Class: 51B10; 16H05; 13F15
Journal ref: Uspekhi Mat. Nauk, 72:2(434) (2017), 195-196; Russian Math. Surveys, 72:2 (2017), 381-383
-
Surfaces containing two circles through each point and Pythagorean 6-tuples
Abstract: We study analytic surfaces in 3-dimensional Euclidean space containing two circular arcs through each point. The problem of finding such surfaces traces back to the works of Darboux from XIXth century. We reduce finding all such surfaces to the algebraic problem of finding all Pythagorean 6-tuples of polynomials. The reduction is based on the Schicho parametrization of surfaces containing two coni… ▽ More
Submitted 22 October, 2015; v1 submitted 22 March, 2015; originally announced March 2015.
Comments: minor stylistic changes; 15 pages, 1 figure
MSC Class: 51B10; 14J26; 16H05
Journal ref: Math. Ann. (2019) 373: 1299-1327
-
A square from similar rectangles
Abstract: In the present popular science paper we determine when a square can be dissected into rectangles similar to a given rectangle. The approach to the question is based on a physical interpretation using electrical networks. Only secondary school background is assumed in the paper.
Submitted 12 May, 2013; originally announced May 2013.
Comments: 5 pages, 5 figures, in Russian
Journal ref: Kvant 2 (2015), 6-11. Free fulltext: http://kvant.mccme.ru/pdf/2015/2015-02.pdf
-
arXiv:1210.0561 [pdf, ps, other]
Discrete Riemann surfaces: linear discretization and its convergence
Abstract: We develop linear discretization of complex analysis, originally introduced by R. Isaacs, J. Ferrand, R. Duffin, and C. Mercat. We prove convergence of discrete period matrices and discrete Abelian integrals to their continuous counterparts. We also prove a discrete counterpart of the Riemann--Roch theorem. The proofs use energy estimates inspired by electrical networks.
Submitted 25 November, 2013; v1 submitted 1 October, 2012; originally announced October 2012.
Comments: 27 pages, 4 figures. Major revision: Theorem 2.5, Lemma 2.7, their proofs, and the proof of Identity 3.1 corrected, new Sections 4.2, 4.3, 7.2, 7.3, and details to Section 5 added
MSC Class: 39A12; 65M60; 30F30
Journal ref: J. reine und angew. Math.,720, (2016), 217-250
-
arXiv:1110.6737 [pdf, ps, other]
The boundary value problem for discrete analytic functions
Abstract: This paper is on further development of discrete complex analysis introduced by R. Isaacs, J. Ferrand, R. Duffin, and C. Mercat. We consider a graph lying in the complex plane and having quadrilateral faces. A function on the vertices is called discrete analytic, if for each face the difference quotients along the two diagonals are equal. We prove that the Dirichlet boundary value problem for th… ▽ More
Submitted 29 March, 2013; v1 submitted 31 October, 2011; originally announced October 2011.
Comments: 22 pages, 6 figures. Several changes: Theorem 1.2 generalized, several assertions added, minor correction in the proofs of Lemma 2.5, 3.3, Example 3.6, Corollary 5.1
MSC Class: 39A12; 31C20; 65M60; 60J45
Journal ref: Advances in Mathematics 240 (2013) 61-87
-
A surface containing a line and a circle through each point is a quadric
Abstract: We prove that a surface in real 3-space containing a line and a circle through each point is a quadric. We also give some particular results on the classification of surfaces containing several circles through each point.
Submitted 15 August, 2012; v1 submitted 11 October, 2011; originally announced October 2011.
Comments: Improved exposition, 4 figures added
MSC Class: 14J26; 51M04
Journal ref: Geometriae Dedicata 163:1 301-310 (2013)
-
arXiv:1106.1878 [pdf, ps, other]
When is the set of embeddings finite up to isotopy?
Abstract: Given a manifold N and a number m, we study the following question: is the set of isotopy classes of embeddings N->S^m finite? In case when the manifold N is a sphere the answer was given by A. Haefliger in 1966. In case when the manifold N is a disjoint union of spheres the answer was given by D. Crowley, S. Ferry and the author in 2011. We consider the next natural case when N is a product of tw… ▽ More
Submitted 27 December, 2015; v1 submitted 9 June, 2011; originally announced June 2011.
Comments: This is an improved version of the published paper. Minor correction: some details added to the proofs of Theorem 1.6 (Section `Exactness at E^m(S^p x S^q)') and Lemmas 3.2, 3.6, 3.8; two new subsections added at the end; overall exposition improved
MSC Class: 57R52; 57R40; 57R65
Journal ref: Intern. J. Math. 26:7 (2015)
-
arXiv:1106.1455 [pdf, ps, other]
The rational classification of links of codimension >2
Abstract: Fix an integer m and a multi-index p = (p_1, ..., p_r) of integers p_i < m-2. The set of links of codimension > 2, with multi-index p, E(p, m), is the set of smooth isotopy classes of smooth embeddings of the disjoint union of the p_i-spheres into the m-sphere. Haefliger showed that E(p, m) is a finitely generated abelian group with respect to embedded connected summation and computed its rank in… ▽ More
Submitted 7 June, 2011; originally announced June 2011.
Comments: 16 pages
MSC Class: 57R52; 57Q45; 55P62; 17B01
Journal ref: Forum Math. 26:1 (2014), 239-269
-
Darboux cyclides and webs from circles
Abstract: Motivated by potential applications in architecture, we study Darboux cyclides. These algebraic surfaces of order a most 4 are a superset of Dupin cyclides and quadrics, and they carry up to six real families of circles. Revisiting the classical approach to these surfaces based on the spherical model of 3D Moebius geometry, we provide computational tools for the identification of circle families o… ▽ More
Submitted 7 June, 2011; originally announced June 2011.
Comments: 34 pages, 20 figures
MSC Class: 14J26
Journal ref: Computer Aided Geom. Design 29:1 (2012), 77-97
-
Dissections of a metal rectangle
Abstract: In the present popular science paper the following geometric questions are answered: - Which rectangles can be dissected into squares? - When a square can be dissected into rectangles similar to a given rectangle? The proofs are based on a physical interpretation using electrical networks. Only secondary school background is assumed in the paper.
Submitted 13 November, 2010; originally announced November 2010.
Comments: In Russian, 11 pages, 7 figures
Journal ref: Kvant 3 (2011), 10-16. Free fulltext: http://kvant.mccme.ru/pdf/2011/03/skopenkov.pdf
-
Ruled Laguerre minimal surfaces
Abstract: A Laguerre minimal surface is an immersed surface in the Euclidean space being an extremal of the functional \int (H^2/K - 1) dA. In the present paper, we prove that the only ruled Laguerre minimal surfaces are up to isometry the surfaces R(u,v) = (Au, Bu, Cu + D cos 2u) + v (sin u, cos u, 0), where A, B, C, D are fixed real numbers. To achieve invariance under Laguerre transformations, we also de… ▽ More
Submitted 27 January, 2020; v1 submitted 1 November, 2010; originally announced November 2010.
Comments: 28 pages, 9 figures. Minor correction: missed assumption (*) added to Propositions 1-2 and Theorem 2, missed case (nested circles having nonempty envelope) added in the proof of Pencil Theorem 4, missed proof that the arcs cut off by the envelope are disjoint added in the proof of Lemma 4
MSC Class: 53A40; 49Q10; 31A30
Journal ref: Math. Z. 272 (2012), 645-674
-
Packing a cake into a box
Abstract: Given a cake in form of a triangle and a box that fits the mirror image of the cake, how to cut the cake into a minimal number of pieces so that it can be put into the box? The cake has an icing, so that we are not allowed to put it into the box upside down. V.G. Boltyansky asked this question in 1977 and showed that three pieces always suffice. In this paper we provide examples of cakes that cann… ▽ More
Submitted 10 March, 2010; originally announced March 2010.
Comments: 9 pages, 13 figures
MSC Class: 52B45
Journal ref: M. Skopenkov, Packing a cake into a box, Amer. Math. Monthly 118:5 (2011), 424-433
-
Tiling by rectangles and alternating current
Abstract: This paper is on tilings of polygons by rectangles. A celebrated physical interpretation of such tilings due to R.L. Brooks, C.A.B. Smith, A.H. Stone and W.T. Tutte uses direct-current circuits. The new approach of the paper is an application of alternating-current circuits. The following results are obtained: - a necessary condition for a rectangle to be tilable by rectangles of given shapes;… ▽ More
Submitted 15 June, 2016; v1 submitted 6 February, 2010; originally announced February 2010.
Comments: In English and in Russian; 21 pages; 6 figures; minor improvement of exposition, Russian translation added
MSC Class: 52C20; 94C05; 31C20; 30C15; 60J10
Journal ref: J. Combinatorial Theory, Series A 118:3 (2011) 920-937
-
arXiv:0811.2745 [pdf, ps, other]
Classification of knotted tori in the 2-metastable dimension
Abstract: This paper is on the classical Knotting Problem: for a given manifold N and a number m describe the set of isotopy classes of embeddings $N\to S^m$. We study the specific case of knotted tori, i. e. the embeddings $S^p \times S^q \to S^m$. The classification of knotted tori up to isotopy in the metastable dimension range $m>p+\frac{3}{2}q+2$, $p\le q$, was given by A. Haefliger, E. Zeeman and A. S… ▽ More
Submitted 2 November, 2012; v1 submitted 17 November, 2008; originally announced November 2008.
Comments: in English and in Russian, 24 pages, 10 figures. Minor corrections: in particular, in notation (c) before Theorem 2.1 and in Definiton of the beta-invariant
MSC Class: 57Q35; 57Q45 (Primary) 55S37; 57Q60 (Secondary)
Journal ref: Sbornik: Mathematics 203:11 (2012), 1654-1681
-
arXiv:0808.1217 [pdf, ps, other]
A short proof of the Twelve points theorem
Abstract: We present a short elementary proof of the following Twelve Points Theorem: Let M be a convex polygon with vertices at the lattice points, containing a single lattice point in its interior. Denote by m (resp. m*) the number of lattice points in the boundary of M (resp. in the boundary of the dual polygon). Then m+m*=12.
Submitted 8 August, 2008; originally announced August 2008.
Comments: in English and in Russian, 4 pages, 4 figures
MSC Class: 52B20
Journal ref: Mathematical Notes 77:1(2005), 108-111
-
arXiv:0808.1209 [pdf, ps, other]
On the Pontryagin-Steenrod-Wu theorem
Abstract: This paper is on homotopy classification of maps of (n+1)-dimensional manifolds into the n-dimensional sphere. For a continuous map f of an (n+1)-manifold into the n-sphere define the degree deg f to be the class dual to f^*[S^n], where [S^n] is the fundamental class. We present a short and direct proof of the following specific case of the Pontryagin-Steenrod-Wu theorem: Theorem. Let M be a con… ▽ More
Submitted 23 May, 2013; v1 submitted 8 August, 2008; originally announced August 2008.
Comments: minor correction: sentence before Theorem 1.2, a reference added
MSC Class: 57R20 (Primary); 55Q55; 55M25 (Secondary)
Journal ref: Israel Journal of Mathematics 145(2005), 341-347
-
arXiv:0808.1199 [pdf, ps, other]
Embedding products of graphs into Euclidean spaces
Abstract: For any collection of graphs we find the minimal dimension d such that the product of these graphs is embeddable into the d-dimensional Euclidean space. In particular, we prove that the n-th powers of the Kuratowsky graphs are not embeddable into the 2n-dimensional Euclidean space. This is a solution of a problem of Menger from 1929. The idea of the proof is the reduction to a problem from so-call… ▽ More
Submitted 15 August, 2016; v1 submitted 8 August, 2008; originally announced August 2008.
Comments: in English and in Russian, 5 pages, 2 figures. Minor improvement of exposition, a reference to a popular-science introduction added
MSC Class: 57Q35; 57Q45
Journal ref: Fundamenta Mathematicae 179 (2003), p. 191--197
-
arXiv:0808.1187 [pdf, ps, other]
On approximability by embeddings of cycles in the plane
Abstract: We obtain a criterion for approximability by embeddings of piecewise linear maps of a circle to the plane, analogous to the one proved by Minc for maps of a segment to the plane. Theorem. Let S be a triangulation of a circle with s vertices. Let f be a simplicial map of the graph S to the plane. The map f is approximable by embeddings if and only if for each i=0,...,s the i-th derivative of the… ▽ More
Submitted 15 July, 2019; v1 submitted 8 August, 2008; originally announced August 2008.
Comments: in English, in Russian (Sections 1-3 only), 14 pages, 12 figures; Improvement of exposition in Section 1
MSC Class: 57Q35 (Primary); 54C25; 57M20 (Secondary)
Journal ref: Topology and Its Applications 134:1(2003), 1-22
-
arXiv:0803.4285 [pdf, ps, other]
Homotopy type of the complement of an immersion and classification of embeddings of tori
Abstract: This paper is devoted to the classification of embeddings of higher dimensional manifolds. We study the case of embeddings $S^p\times S^q\to S^m$, which we call knotted tori. The set of knotted tori in the the space of sufficiently high dimension, namely in the metastable range $m\ge p+3q/2+2$, $p\le q$, which is a natural limit for the classical methods of embedding theory, has been explicitely… ▽ More
Submitted 29 March, 2008; originally announced March 2008.
MSC Class: 57R40; 57R42; 55Q52
Journal ref: Russian Math. Surv. 62:5 (2007), 985-987
-
arXiv:0705.4166 [pdf, ps, other]
Classification of framed links in 3-manifolds
Abstract: We present a short proof of the following Pontryagin theorem, whose original proof was complicated and has never been published in details: {\bf Theorem.} Let $M$ be a connected oriented closed smooth 3-manifold. Let $L_1(M)$ be the set of framed links in $M$ up to a framed cobordism. Let $°:L_1(M)\to H_1(M;\Z)$ be the map taking a framed link to its homology class. Then for each… ▽ More
Submitted 12 June, 2007; v1 submitted 29 May, 2007; originally announced May 2007.
Comments: Some references were added and some minor corrections and comments were made
MSC Class: 57M20; 57M25; 57M27; 57N10; 57N65; 57R20
Journal ref: Proc. Indian Acad. Sci. (Math. Sci.) 117:3 (2007), 301-306.
-
arXiv:math/0610320 [pdf, ps, other]
Suspension theorems for links and link maps
Abstract: We present a new short proof of the explicit formula for the group of links (and also link maps) in the 'quadruple point free' dimension. Denote by $L^m_{p,q}$ (respectively, $C^{m-p}_p$) the group of smooth embeddings $S^p\sqcup S^q\to S^m$ (respectively, $S^p\to S^m$) up to smooth isotopy. Denote by $LM^m_{p,q}$ the group of link maps $S^p\sqcup S^q\to S^m$ up to link homotopy. Theorem 1. If… ▽ More
Submitted 31 December, 2016; v1 submitted 10 October, 2006; originally announced October 2006.
Comments: in English and in Russian, 12 pages, 3 figures; minor correction in the definition of the vertical homomorphisms in Theorem 3.5
MSC Class: 57Q45; 57R40 (Primary); 55P40; 57Q30 (Secondary)
Journal ref: Proceedings of the American Mathematical Society 137:1 (2009), p. 359--369