-
Complete left-tail asymptotic for branching processes with immigration
Authors:
Anton A Kutsenko
Abstract:
We derive a complete left-tail asymptotic series for the density of the {\it martingale limit} of a Galton-Watson process with immigration. We show that the series converges everywhere, not only for small arguments. This is the first complete result regarding the left tails of branching processes with immigration. A good, quickly computed approximation for the density will also be derived from the…
▽ More
We derive a complete left-tail asymptotic series for the density of the {\it martingale limit} of a Galton-Watson process with immigration. We show that the series converges everywhere, not only for small arguments. This is the first complete result regarding the left tails of branching processes with immigration. A good, quickly computed approximation for the density will also be derived from the series.
△ Less
Submitted 4 June, 2025;
originally announced June 2025.
-
Complete right tail asymptotic for the density of branching processes with fractional generating functions
Authors:
Anton A. Kutsenko
Abstract:
The right tail asymptotic series consisting of attenuating exponential terms are derived for the densities of Galton-Watson processes with fractional probability generating functions. The frequencies in the exponential factors form fractal structures in the complex plane. We discuss conditions when the asymptotic series converges everywhere. The obtained right tail asymptotic is compared with the…
▽ More
The right tail asymptotic series consisting of attenuating exponential terms are derived for the densities of Galton-Watson processes with fractional probability generating functions. The frequencies in the exponential factors form fractal structures in the complex plane. We discuss conditions when the asymptotic series converges everywhere. The obtained right tail asymptotic is compared with the standard integral representation of the density and with the complete left tail asymptotic.
△ Less
Submitted 12 February, 2025;
originally announced February 2025.
-
The Spectro-Polarimeter (SP) of the Andrei B. Severny Solar Tower Telescope (STT) at the Crimean Astrophysical Observatory: Optical Design and Implementation
Authors:
Alexander Kutsenko,
Valery Terebizh,
Andrei Dolgopolov,
Valentina Abramenko,
Andrei Plotnikov,
Dmitriy Semyonov,
Vladimir Skiruta,
Vyacheslav Lopukhin
Abstract:
The Spectro-Polarimeter (SP) is a new instrument installed at the upgraded Andrei B. Severny Solar Tower Telescope (STT) at the Crimean Astrophysical Observatory. The instrument is a traditional echelle slit dual-beam spectropolarimeter with temporal modulation of the polarization. STT-SP provides simultaneous spectropolarimetric observations of the Sun within three 15 Angstrom wide spectral range…
▽ More
The Spectro-Polarimeter (SP) is a new instrument installed at the upgraded Andrei B. Severny Solar Tower Telescope (STT) at the Crimean Astrophysical Observatory. The instrument is a traditional echelle slit dual-beam spectropolarimeter with temporal modulation of the polarization. STT-SP provides simultaneous spectropolarimetric observations of the Sun within three 15 Angstrom wide spectral ranges around photospheric Fe I 5250, Fe I 5324, and chromospheric Mg I b2 5172 spectral lines. The spectral resolution of the instrument reaches 70,000 with the seeing-constrained slit width of 1 arcsec. The field-of-view of STT-SP is 200 arcsec allowing one to map a moderate size active region within a single raster scan. The instrument will provide new opportunities in the analysis of magnetic fields and thermodynamics of the lower atmosphere of the Sun. In this paper we describe the optical design of STT-SP and present the preliminary results acquired during the commissioning of the instrument.
△ Less
Submitted 17 September, 2024;
originally announced September 2024.
-
Estimation of the lifetime of slow-decaying unipolar active regions in the framework of the turbulent erosion model
Authors:
Andrei Plotnikov,
Valentina Abramenko,
Alexander Kutsenko
Abstract:
We explore properties and behavior of slow-decaying unipolar sunspot groups in the framework of the turbulent erosion model suggested by Petrovay and Moreno-Insertis (1997). The basic concept of the model is the suppression of a turbulent diffusivity inside a magnetic flux tube by strong magnetic fields. As a result, the outer turbulent plasma detaches magnetic features primarily from the external…
▽ More
We explore properties and behavior of slow-decaying unipolar sunspot groups in the framework of the turbulent erosion model suggested by Petrovay and Moreno-Insertis (1997). The basic concept of the model is the suppression of a turbulent diffusivity inside a magnetic flux tube by strong magnetic fields. As a result, the outer turbulent plasma detaches magnetic features primarily from the external border of a magnetic flux tube. The radius of the tube exhibits inward progression at a constant rate. The model predicts older sunspots to decay slower and it seems to be very promising to explain the slow decay of long-living unipolar sunspot groups. By analyzing the magnetic structure associated with a sunspot, we did reveal a gradual decrease of the magnetic structure radius at a constant rate implying the validity of the model. However, in some cases the derived velocity of the radius decrease was too low: our calculations provided implausibly high estimations for the lifetime and maximal area of such sunspots. We discuss possible additional mechanisms affecting the decay rate of such peculiar sunspots.
△ Less
Submitted 7 March, 2024;
originally announced March 2024.
-
Closed-form solutions for Bernoulli and compound Poisson branching processes in random environments
Authors:
Anton A. Kutsenko
Abstract:
For branching processes, the generating functions for limit distributions of so-called ratios of probabilities of rare events satisfy the Schröder-type integral-functional equations. Excepting limited special cases, the corresponding equations can not be solved analytically. I found a large class of Poisson-type offspring distributions, for which the Schröder-type functional equations can be solve…
▽ More
For branching processes, the generating functions for limit distributions of so-called ratios of probabilities of rare events satisfy the Schröder-type integral-functional equations. Excepting limited special cases, the corresponding equations can not be solved analytically. I found a large class of Poisson-type offspring distributions, for which the Schröder-type functional equations can be solved analytically. Moreover, for the asymptotics of limit distributions, the power and constant factor can be written explicitly. As a bonus, Bernoulli branching processes in random environments are treated. The beauty of this example is that the explicit formula for the generating function is unknown. Still, the closed-form expression for the power and constant factor in the asymptotic can be written with the help of some outstanding tricks. Also, the asymptotic expansion contains oscillatory terms absent in the Poisson case. It is shown that at the power $3$ in the Bernoulli binomial kernels short-phase discrete oscillations turn into long-phase continuous ones.
△ Less
Submitted 28 September, 2024; v1 submitted 4 March, 2024;
originally announced March 2024.
-
Mathematical problems and solutions of the Ninth International Olympiad in Cryptography NSUCRYPTO
Authors:
V. A. Idrisova,
N. N. Tokareva,
A. A. Gorodilova,
I. I. Beterov,
T. A. Bonich,
E. A. Ishchukova,
N. A. Kolomeec,
A. V. Kutsenko,
E. S. Malygina,
I. A. Pankratova,
M. A. Pudovkina,
A. N. Udovenko
Abstract:
Every year the International Olympiad in Cryptography Non-Stop University CRYPTO (NSUCRYPTO) offers mathematical problems for university and school students and, moreover, for professionals in the area of cryptography and computer science. The mail goal of NSUCRYPTO is to draw attention of students and young researchers to modern cryptography and raise awareness about open problems in the field. W…
▽ More
Every year the International Olympiad in Cryptography Non-Stop University CRYPTO (NSUCRYPTO) offers mathematical problems for university and school students and, moreover, for professionals in the area of cryptography and computer science. The mail goal of NSUCRYPTO is to draw attention of students and young researchers to modern cryptography and raise awareness about open problems in the field. We present problems of NSUCRYPTO'22 and their solutions. There are 16 problems on the following topics: ciphers, cryptosystems, protocols, e-money and cryptocurrencies, hash functions, matrices, quantum computing, S-boxes, etc. They vary from easy mathematical tasks that could be solved by school students to open problems that deserve separate discussion and study. So, in this paper, we consider several open problems on three-pass protocols, public and private keys pairs, modifications of discrete logarithm problem, cryptographic permutations and quantum circuits.
△ Less
Submitted 9 October, 2023;
originally announced October 2023.
-
Generalized Schröder-type functional equations for Galton-Watson processes in random environments
Authors:
Anton A. Kutsenko
Abstract:
The classical Galton--Watson process works with a fixed probability of fission at each time step. One of the generalizations is that the probabilities depend on time. We consider one of the most complex and interesting cases when we do not know the exact probabilities of fission at each time step - these probabilities are random variables themselves. The limit distributions of the number of descen…
▽ More
The classical Galton--Watson process works with a fixed probability of fission at each time step. One of the generalizations is that the probabilities depend on time. We consider one of the most complex and interesting cases when we do not know the exact probabilities of fission at each time step - these probabilities are random variables themselves. The limit distributions of the number of descendants are described in terms of generalized integral and differential functional equations of the Schröder type. There are no more analogs of periodic Karlin-McGregor functions, which were very helpful in the analysis of the asymptotic behavior of limit distributions for the classical case. We propose some approximate asymptotic methods. Even simple cases of random families with one or two members lead to nice asymptotics involving, interesting problems related to special functions and special constants. One of them, Example 2 is already announced on \href{https://math.stackexchange.com/questions/4748129/asymptotics-of-sequence-of-rational-numbers}{this} and \href{https://mathoverflow.net/questions/458885/simple-integral-equation}{this} sites. Finally, the phenomenon of why the oscillations in the main asymptotic term usual for the classical case become rare in the case of random environments is discussed.
△ Less
Submitted 22 January, 2024; v1 submitted 24 September, 2023;
originally announced September 2023.
-
Complete left tail asymptotic for the density of branching processes in the Schröder case
Authors:
Anton A. Kutsenko
Abstract:
For the density of Galton-Watson processes in the Schröder case, we derive a complete left tail asymptotic series consisting of power terms multiplied by periodic factors.
For the density of Galton-Watson processes in the Schröder case, we derive a complete left tail asymptotic series consisting of power terms multiplied by periodic factors.
△ Less
Submitted 21 January, 2024; v1 submitted 24 May, 2023;
originally announced May 2023.
-
A formula for the periodic multiplier in left tail asymptotics for supercritical branching processes in the Schröder case
Authors:
Anton A. Kutsenko
Abstract:
It is known that the left tail asymptotic for supercritical branching processes in the Schröder case satisfies a power law multiplied by some multiplicatively periodic function. We provide an explicit expression for this periodic function.
It is known that the left tail asymptotic for supercritical branching processes in the Schröder case satisfies a power law multiplied by some multiplicatively periodic function. We provide an explicit expression for this periodic function.
△ Less
Submitted 4 May, 2023;
originally announced May 2023.
-
Rayleigh quotients of Dillon's functions
Authors:
Aditi Kar Gangopadhyay,
Mansi,
Bimal Mandal,
Aleksandr Kutsenko,
Sugata Gangopadhyay
Abstract:
The Walsh--Hadamard spectrum of a bent function uniquely determines a dual function. The dual of a bent function is also bent. A bent function that is equal to its dual is called a self-dual function. The Hamming distance between a bent function and its dual is related to its Rayleigh quotient. Carlet, Danielsen, Parker, and Sole studied Rayleigh quotients of bent functions in…
▽ More
The Walsh--Hadamard spectrum of a bent function uniquely determines a dual function. The dual of a bent function is also bent. A bent function that is equal to its dual is called a self-dual function. The Hamming distance between a bent function and its dual is related to its Rayleigh quotient. Carlet, Danielsen, Parker, and Sole studied Rayleigh quotients of bent functions in ${\mathcal PS}_{ap}$, and obtained an expression in terms of a character sum. We use another approach comprising of Desarguesian spreads to obtain the complete spectrum of Rayleigh quotients of bent functions in $\mathcal{PS}_{ap}$.
△ Less
Submitted 7 April, 2023;
originally announced April 2023.
-
Statistical analysis of the total magnetic flux decay rate in solar active regions
Authors:
Andrei A. Plotnikov,
Valentina I. Abramenko,
Alexander S. Kutsenko
Abstract:
We used line-of-sight magnetograms acquired by the Helioseismic and Magnetic Imager on board the Solar Dynamics Observatory to derive the decay rate of total unsigned magnetic flux for 910 ephemeral and active regions (ARs) observed between 2010 and 2017. We found that: i) most of the ARs obey the power law dependence between the peak magnetic flux and the magnetic flux decay rate, $DR$, so that…
▽ More
We used line-of-sight magnetograms acquired by the Helioseismic and Magnetic Imager on board the Solar Dynamics Observatory to derive the decay rate of total unsigned magnetic flux for 910 ephemeral and active regions (ARs) observed between 2010 and 2017. We found that: i) most of the ARs obey the power law dependence between the peak magnetic flux and the magnetic flux decay rate, $DR$, so that $DR\sim Φ^{0.70}$; ii) larger ARs lose smaller fraction of their magnetic flux per unit of time than the smaller ARs; iii) there exists a cluster of ARs exhibiting significantly lower decay rate than it would follow from the power law and all of them are unipolar sunspots with total fluxes in the narrow range of $(2 - 8) \times 10^{21}$ Mx; iv) a comparison with our previous results shows that the emergence rate is always higher than the decay rate. The emergence rate follows a power law with a shallower slope than the slope of the decay-rate power law. The results allowed us to suggest that not only the maximum total magnetic flux determines the character of the decaying regime of the AR, some of the ARs end up as a slowly decaying unipolar sunspot; there should be certain physical mechanisms to stabilize such a sunspot.
△ Less
Submitted 7 March, 2024; v1 submitted 2 March, 2023;
originally announced March 2023.
-
Periodic oscillations of coefficients of power series that satisfy functional equations, a practical revision
Authors:
Anton A Kutsenko
Abstract:
For the solutions $Φ(z)$ of functional equations $Φ(z)=P(z)+Φ(Q(z))$, we derive a complete asymptotic of power series coefficients. As an application, we improve significantly an asymptotic of the number of $2,3$-trees with $n$ leaves given in Adv. Math. 44:180-205, 1982 by Andrew M. Odlyzko. The methods we consider can be applied to more general functional equations too.
For the solutions $Φ(z)$ of functional equations $Φ(z)=P(z)+Φ(Q(z))$, we derive a complete asymptotic of power series coefficients. As an application, we improve significantly an asymptotic of the number of $2,3$-trees with $n$ leaves given in Adv. Math. 44:180-205, 1982 by Andrew M. Odlyzko. The methods we consider can be applied to more general functional equations too.
△ Less
Submitted 18 May, 2023; v1 submitted 24 February, 2023;
originally announced February 2023.
-
The rotation rate of solar active and ephemeral regions -- II. Temporal variations of the rotation rates
Authors:
Alexander S. Kutsenko,
Valentina I. Abramenko,
Daria V. Litvishko
Abstract:
Systematic studies of the rotation rate of sunspot groups using white-light images yield controversial results on the variations of the rotation rate: sunspot groups were found to either accelerate or decelerate systematically. This disagreement might be related to shortcomings of the method used to probe the rotation rate of sunspot groups. In contrast to previous works, in this study we use magn…
▽ More
Systematic studies of the rotation rate of sunspot groups using white-light images yield controversial results on the variations of the rotation rate: sunspot groups were found to either accelerate or decelerate systematically. This disagreement might be related to shortcomings of the method used to probe the rotation rate of sunspot groups. In contrast to previous works, in this study we use magnetic field maps to analyse the variations of the rotation rate of active regions. We found that an active region may exhibit either acceleration or deceleration during the emergence while the rotation rate remains almost unchanged during decay. Hence, we suppose that there is no systematic geometrical inclination to the radial direction of the apex of the subsurface magnetic flux loop forming an active region. A thorough comparison of the rotation rate of unipolar and bi/multipolar active regions revealed no significant changes in the rotation rate of decaying active regions. In contrast to previous works, we presume the rotation rate to keep constant (within the expected uncertainties) during the evolution of an active region after emergence.
△ Less
Submitted 30 December, 2022;
originally announced December 2022.
-
Approximation of the number of descendants in branching processes
Authors:
Anton A Kutsenko
Abstract:
We discuss approximations of the relative limit densities of descendants in Galton--Watson processes that follow from the Karlin--McGregor near-constancy phenomena. These approximations are based on the fast exponentially decaying Fourier coefficients of Karlin--McGregor functions and the binomial coefficients. The approximations are sufficiently simple and show good agreement between approximate…
▽ More
We discuss approximations of the relative limit densities of descendants in Galton--Watson processes that follow from the Karlin--McGregor near-constancy phenomena. These approximations are based on the fast exponentially decaying Fourier coefficients of Karlin--McGregor functions and the binomial coefficients. The approximations are sufficiently simple and show good agreement between approximate and exact values, which is demonstrated by several numerical examples.
△ Less
Submitted 25 July, 2022; v1 submitted 27 June, 2022;
originally announced June 2022.
-
An overview of the Eight International Olympiad in Cryptography "Non-Stop University CRYPTO"
Authors:
A. Gorodilova,
N. Tokareva,
S. Agievich,
I. Beterov,
T. Beyne,
L. Budaghyan,
C. Carlet,
S. Dhooghe,
V. Idrisova,
N. Kolomeec,
A. Kutsenko,
E. Malygina,
N. Mouha,
M. Pudovkina,
F. Sica,
A. Udovenko
Abstract:
Non-Stop University CRYPTO is the International Olympiad in Cryptography that was held for the eight time in 2021. Hundreds of university and school students, professionals from 33 countries worked on mathematical problems in cryptography during a week. The aim of the Olympiad is to attract attention to curious and even open scientific problems of modern cryptography. In this paper, problems and t…
▽ More
Non-Stop University CRYPTO is the International Olympiad in Cryptography that was held for the eight time in 2021. Hundreds of university and school students, professionals from 33 countries worked on mathematical problems in cryptography during a week. The aim of the Olympiad is to attract attention to curious and even open scientific problems of modern cryptography. In this paper, problems and their solutions of the Olympiad'2021 are presented. We consider 19 problems of varying difficulty and topics: ciphers, online machines, passwords, binary strings, permutations, quantum circuits, historical ciphers, elliptic curves, masking, implementation on a chip, etc. We discuss several open problems on quantum error correction, finding special permutations and s-Boolean sharing of a function, obtaining new bounds on the distance to affine vectorial functions.
△ Less
Submitted 25 April, 2022;
originally announced April 2022.
-
A note on "exotic integrals"
Authors:
Anton A. Kutsenko
Abstract:
We consider Bernoulli measures $μ_p$ on the interval $[0,1]$. For the standard Lebesgue measure the digits $0$ and $1$ in the binary representation of real numbers appear with an equal probability $1/2$. For the Bernoulli measures, the digits $0$ and $1$ appear with probabilities $p$ and $1-p$, respectively. We provide explicit expressions for various $μ_p$-integrals. In particular, integrals of p…
▽ More
We consider Bernoulli measures $μ_p$ on the interval $[0,1]$. For the standard Lebesgue measure the digits $0$ and $1$ in the binary representation of real numbers appear with an equal probability $1/2$. For the Bernoulli measures, the digits $0$ and $1$ appear with probabilities $p$ and $1-p$, respectively. We provide explicit expressions for various $μ_p$-integrals. In particular, integrals of polynomials are expressed in terms of the determinants of special Hessenberg matrices, which, in turn, are constructed from the Pascal matrices of binomial coefficients. This allows us to find closed-form expressions for the Fourier coefficients of $μ_p$ in the Legendre polynomial basis. At the same time, the trigonometric Fourier coefficients are values of some special entire function, which admits an explicit infinite product expansion and satisfies interesting properties, including connections with the Stirling numbers and the polylogarithm.
△ Less
Submitted 11 May, 2022; v1 submitted 10 April, 2022;
originally announced April 2022.
-
Exponential stochastic compression of one-dimensional space and 146 percent
Authors:
Anton A Kutsenko
Abstract:
Exponential stochastic compression is the process when every second cell of an infinite chain may increase its weight merging randomly with left, right, or both neighboring cells. The total mass conservation is assumed. After that, merged cells fill the empty space, compressing the chain twice. They may fill empty spaces in two different ways: (I) using shifts only, i.e. preserving the order; (II)…
▽ More
Exponential stochastic compression is the process when every second cell of an infinite chain may increase its weight merging randomly with left, right, or both neighboring cells. The total mass conservation is assumed. After that, merged cells fill the empty space, compressing the chain twice. They may fill empty spaces in two different ways: (I) using shifts only, i.e. preserving the order; (II) using shifts and random permutations. Compressing the initial homogeneous chain with cell weights $1$ many times, we compute final densities $ρ_i$ of cells with weight $i=1,2,3,...$. The main result is that $ρ_i/ρ_1=i$ in the ordered case (I), and $ρ_i/ρ_1\approx1.464910...(i-1/4)$ in the disordered case (II). The multiplier in the disordered case has a fractal nature. The compression of initially inhomogeneous chains and rescaled continuous densities are also discussed.
△ Less
Submitted 12 April, 2022; v1 submitted 8 February, 2022;
originally announced February 2022.
-
Source waves in the uniform discrete plane with linear and point defects
Authors:
Anton A. Kutsenko
Abstract:
A closed-form expression for the amplitudes of source waves in 2D discrete lattice with local and linear (waveguides) defects is derived. The numerical implementation of this analytic expression is demonstrated by several examples.
A closed-form expression for the amplitudes of source waves in 2D discrete lattice with local and linear (waveguides) defects is derived. The numerical implementation of this analytic expression is demonstrated by several examples.
△ Less
Submitted 19 November, 2021;
originally announced January 2022.
-
Dynamics of group formation
Authors:
Anton A Kutsenko
Abstract:
We consider a specific dynamical system of groups formation. It is based simultaneously on a gradient competition between groups and a strong accumulation inside groups. Such a dynamical system demonstrates interesting behavior of densities of emerging groups of $1$, $2$, $3$, ... elements in a steady-state depending on the densities of one-elements groups in a randomly chosen initial state.
We consider a specific dynamical system of groups formation. It is based simultaneously on a gradient competition between groups and a strong accumulation inside groups. Such a dynamical system demonstrates interesting behavior of densities of emerging groups of $1$, $2$, $3$, ... elements in a steady-state depending on the densities of one-elements groups in a randomly chosen initial state.
△ Less
Submitted 4 January, 2022; v1 submitted 11 December, 2021;
originally announced December 2021.
-
On some explicit integrals related to "fractal foothills"
Authors:
Anton A Kutsenko
Abstract:
In the previous papers, we tried to analyze the complete loop counting functions that count all the loops in an infinite random walk represented by digits of a real number. In this paper, the consideration will be restricted to the partial loop counting functions $V$ that count the returns to the origin only. This simplification allows us to find closed-form expressions for various integrals relat…
▽ More
In the previous papers, we tried to analyze the complete loop counting functions that count all the loops in an infinite random walk represented by digits of a real number. In this paper, the consideration will be restricted to the partial loop counting functions $V$ that count the returns to the origin only. This simplification allows us to find closed-form expressions for various integrals related to $V$. Some applications to the complete loop counting functions, in particular, their connections with Bernoulli polynomials, are also provided.
△ Less
Submitted 6 September, 2021;
originally announced September 2021.
-
On some explicit integrals related to "fractal mountains"
Authors:
Anton A. Kutsenko
Abstract:
Loop counting functions $U(x)$ estimate the number of "weighted" loops in a digital representation of $x\in[-1,1]$. Roughly speaking, each $x$ is considered as an infinite walk, where the steps of the walk correspond to digits of $x$. The graph of loop counting functions $U$ has a fractal structure that resembles complex mountain landscapes. In some sense, $U$ allows us to look at random walks glo…
▽ More
Loop counting functions $U(x)$ estimate the number of "weighted" loops in a digital representation of $x\in[-1,1]$. Roughly speaking, each $x$ is considered as an infinite walk, where the steps of the walk correspond to digits of $x$. The graph of loop counting functions $U$ has a fractal structure that resembles complex mountain landscapes. In some sense, $U$ allows us to look at random walks globally. These functions may be helpful in the analysis of some hard problems related to the distribution of self-avoiding random walks (SAW) in a multi-dimensional case since SAW closely relate to zeros of $U(x)$. We note here that $U(x)$ can be naturally extended to a multidimensional argument $x$. In this article, the focus will be on some analytic aspects. It will be shown that integrals $\int x^AU(x)^Bdx$ with non-negative integers $A$ and $B$ can be expressed in terms of integrals of rational functions with integer coefficients. Moreover, it will be shown that $\int x^A U(x)dx$ admits closed-form expressions. Fourier series for $U$ is also computed. Finally, we discuss some connections with special functions and generalized continued fractions, and other perspectives.
△ Less
Submitted 8 August, 2021;
originally announced August 2021.
-
On constructions and properties of self-dual generalized bent functions
Authors:
Aleksandr Kutsenko
Abstract:
Bent functions of the form $\mathbb{F}_2^n\rightarrow\mathbb{Z}_q$, where $q\geqslant2$ is a positive integer, are known as generalized bent (gbent) functions. Gbent functions for which it is possible to define a dual gbent function are called regular. A regular gbent function is said to be self-dual if it coincides with its dual. In this paper we explore self-dual gbent functions for even $q$. We…
▽ More
Bent functions of the form $\mathbb{F}_2^n\rightarrow\mathbb{Z}_q$, where $q\geqslant2$ is a positive integer, are known as generalized bent (gbent) functions. Gbent functions for which it is possible to define a dual gbent function are called regular. A regular gbent function is said to be self-dual if it coincides with its dual. In this paper we explore self-dual gbent functions for even $q$. We consider several primary and secondary constructions of such functions. It is proved that the numbers of self-dual and anti-self dual gbent functions coincide. We give necessary and sufficient conditions for the self-duality of Maiorana--McFarland gbent functions and find Hamming and Lee distances spectrums between them. We find all self-dual gbent functions symmetric with respect to two variables and prove that self-dual gbent function can not be affine. The properties of sign functions of self-dual gbent functions are considered. Symmetries that preserve self-duality are also discussed.
△ Less
Submitted 28 July, 2021;
originally announced July 2021.
-
The Seventh International Olympiad in Cryptography: problems and solutions
Authors:
A. Gorodilova,
N. Tokareva,
S. Agievich,
C. Carlet,
V. Idrisova,
K. Kalgin,
D. Kolegov,
A. Kutsenko,
N. Mouha,
M. Pudovkina,
A. Udovenko
Abstract:
The International Olympiad in Cryptography NSUCRYPTO is the unique Olympiad containing scientific mathematical problems for professionals, school and university students from any country. Its aim is to involve young researchers in solving curious and tough scientific problems of modern cryptography. In 2020, it was held for the seventh time. Prizes and diplomas were awarded to 84 participants in t…
▽ More
The International Olympiad in Cryptography NSUCRYPTO is the unique Olympiad containing scientific mathematical problems for professionals, school and university students from any country. Its aim is to involve young researchers in solving curious and tough scientific problems of modern cryptography. In 2020, it was held for the seventh time. Prizes and diplomas were awarded to 84 participants in the first round and 49 teams in the second round from 32 countries. In this paper, problems and their solutions of NSUCRYPTO'2020 are presented. We consider problems related to attacks on ciphers and hash functions, protocols, permutations, primality tests, etc. We discuss several open problems on JPEG encoding, Miller -- Rabin primality test, special bases in the vector space, AES-GCM. The problem of a modified Miller -- Rabin primality test was solved during the Olympiad. The problem for finding special bases was partially solved.
△ Less
Submitted 9 July, 2021; v1 submitted 2 June, 2021;
originally announced June 2021.
-
Fractal mountains and binary random loops
Authors:
Anton A. Kutsenko
Abstract:
We discuss a variation of Takagi curves based, however, more on algebraic than geometric principles. Namely, we construct functions of loops in a special binary representation. The graph of these functions usually has chaotic and fractal forms, sometimes recall mountain landscapes. Nevertheless, the values in a dense set of points and even the integral of these functions can be calculated explicit…
▽ More
We discuss a variation of Takagi curves based, however, more on algebraic than geometric principles. Namely, we construct functions of loops in a special binary representation. The graph of these functions usually has chaotic and fractal forms, sometimes recall mountain landscapes. Nevertheless, the values in a dense set of points and even the integral of these functions can be calculated explicitly.
△ Less
Submitted 24 May, 2021;
originally announced May 2021.
-
A statistical study of magnetic flux emergence in solar active regions prior to strongest flares
Authors:
Alexander S. Kutsenko,
Valentina I. Abramenko,
Andrei A. Plotnikov
Abstract:
Using the data on magnetic field maps and continuum intensity for Solar Cycles 23 and 24, we explored 100 active regions (ARs) that produced M5.0 or stronger flares. We focus on the presence/absence of the emergence of magnetic flux in these ARs 2-3 days before the strong flare onset. We found that 29 ARs in the sample emerged monotonously amidst quiet-Sun. A major emergence of a new magnetic flux…
▽ More
Using the data on magnetic field maps and continuum intensity for Solar Cycles 23 and 24, we explored 100 active regions (ARs) that produced M5.0 or stronger flares. We focus on the presence/absence of the emergence of magnetic flux in these ARs 2-3 days before the strong flare onset. We found that 29 ARs in the sample emerged monotonously amidst quiet-Sun. A major emergence of a new magnetic flux within pre-existing AR yielding the formation of a complex flare-productive configuration was observed in another 24 cases. For 30 ARs, an insignificant (in terms of the total magnetic flux of pre-existing AR) emergence of a new magnetic flux within the pre-existing magnetic configuration was observed; for some of them the emergence resulted in a formation of a configuration with a small $δ$-sunspot. 11 out of 100 ARs exhibited no signatures of magnetic flux emergence during the entire interval of observation. In 6 cases the emergence was in progress when the AR appeared on the Eastern limb, so that the classification and timing of emergence were not possible. We conclude that the recent flux emergence is not a necessary and/or sufficient condition for strong flaring of an AR. The flux emergence rate of analyzed here flare-productive ARs was compared with that of flare-quiet ARs analyzed in our previous studies. We revealed that the flare-productive ARs tend to display faster emergence than the flare-quiet ones do.
△ Less
Submitted 28 February, 2024; v1 submitted 9 May, 2021;
originally announced May 2021.
-
On the possibility to probe the flare productivity of an active region on the early stage of emergence
Authors:
Alexander S. Kutsenko,
Valentina I. Abramenko,
Olga K. Kutsenko
Abstract:
A long-standing problem is to predict the future flare productivity of an active region (AR) when it is on the stage of early emergence. The aim of this study is to probe two parameters of the photospheric magnetic field, both derived during the emergence phase of an AR, and to compare them with the flare productivity of the well-developed AR. The parameters are: (i) the index of the magnetic powe…
▽ More
A long-standing problem is to predict the future flare productivity of an active region (AR) when it is on the stage of early emergence. The aim of this study is to probe two parameters of the photospheric magnetic field, both derived during the emergence phase of an AR, and to compare them with the flare productivity of the well-developed AR. The parameters are: (i) the index of the magnetic power spectrum (the slope of the spectrum) on the stage of emergence, and (ii) the flux emergence rate. Analysis of 243 emerging ARs showed that the magnetic power index increases from values typical for quiet-Sun regions to the values typical for mature ARs within a day while the emergence proceeds for several days; frequently, after the increase, the value of the power index undulates around some mean value with fluctuations being several time less than the growth of the power index during the emergence onset. For a subset of 34 flare-productive ARs we found no correlation between the power spectrum index at the stage of emergence and flare index derived from the entire interval of the AR's presence on the disc. At the same time, the flux emergence rate correlates well with the flare index (the Pearson's correlation coefficient is 0.74). We conclude that high flux emergence rate is a necessary condition for an AR to produce strong flares in the future, and so, the flux emergence rate can be used to probe the future flare productivity of the AR.
△ Less
Submitted 24 November, 2020;
originally announced November 2020.
-
The rotation rate of solar active and ephemeral regions -- I. Dependence on morphology and peak magnetic flux
Authors:
Alexander S. Kutsenko
Abstract:
Using magnetic field maps acquired by the Helioseismic and Magnetic Imager on board the Solar Dynamics Observatory we measured rotation rates of 864 active and 322 ephemeral regions observed between 2010 and 2016. We found smaller magnetic tracers to show a tendency to rotate faster as compared to larger ones. Thus, ephemeral regions exhibit on average the fastest rotation rate. We further divided…
▽ More
Using magnetic field maps acquired by the Helioseismic and Magnetic Imager on board the Solar Dynamics Observatory we measured rotation rates of 864 active and 322 ephemeral regions observed between 2010 and 2016. We found smaller magnetic tracers to show a tendency to rotate faster as compared to larger ones. Thus, ephemeral regions exhibit on average the fastest rotation rate. We further divided active regions into three classes. Class A comprised magnetic bipoles obeying Hale's polarity law, Joy's law, and exhibiting more coherent leading polarity in comparison with the following one. The second class B included active regions violating at least one of the aforementioned empirical laws. The third class U comprised unipolar active regions. We found no significant difference between the rotation rates of active regions of classes A and B. In contrast, unipolar active regions exhibited on average lower rotation rate and narrower distribution of the rotation rate differences. Assuming the rotation rate to indicate the anchoring depth of the magnetic structure within the convection zone, we supposed that active regions of classes A and B might be anchored throughout the entire convective envelope while unipolar active regions a rooted within a thin layer located either near the base of the convection zone or at a shallow near-surface depth.
△ Less
Submitted 24 November, 2020;
originally announced November 2020.
-
On the Sixth International Olympiad in Cryptography NSUCRYPTO
Authors:
Anastasiya Gorodilova,
Natalia Tokareva,
Sergey Agievich,
Claude Carlet,
Evgeny Gorkunov,
Valeria Idrisova,
Nikolay Kolomeec,
Alexander Kutsenko,
Roman Lebedev,
Svetla Nikova,
Alexey Oblaukhov,
Irina Pankratova,
Marina Pudovkina,
Vincent Rijmen,
Aleksei Udovenko
Abstract:
NSUCRYPTO is the unique cryptographic Olympiad containing scientific mathematical problems for professionals, school and university students from any country. Its aim is to involve young researchers in solving curious and tough scientific problems of modern cryptography. From the very beginning, the concept of the Olympiad was not to focus on solving olympic tasks but on including unsolved researc…
▽ More
NSUCRYPTO is the unique cryptographic Olympiad containing scientific mathematical problems for professionals, school and university students from any country. Its aim is to involve young researchers in solving curious and tough scientific problems of modern cryptography. From the very beginning, the concept of the Olympiad was not to focus on solving olympic tasks but on including unsolved research problems at the intersection of mathematics and cryptography. The Olympiad history starts in 2014. In 2019, it was held for the sixth time. In this paper, problems and their solutions of the Sixth International Olympiad in cryptography NSUCRYPTO'2019 are presented. We consider problems related to attacks on ciphers and hash functions, protocols, Boolean functions, Dickson polynomials, prime numbers, rotor machines, etc. We discuss several open problems on mathematical countermeasures to side-channel attacks, APN involutions, S-boxes, etc. The problem of finding a collision for the hash function Curl27 was partially solved during the Olympiad.
△ Less
Submitted 19 May, 2020;
originally announced May 2020.
-
Distributed Electric Currents in Solar Active Regions
Authors:
Yuriy A. Fursyak,
Alexander S. Kutsenko,
Valentina I. Abramenko
Abstract:
Using magnetographic data provided by the Helioseismic and Magnetic Imager on board the Solar Dynamics Observatory, we analyzed the structure of magnetic fields and vertical electric currents in six active regions (ARs) with different level of flare activity. We found that electric currents are well balanced over the entire AR: for all of them the current imbalance is below 0.1%, which means that…
▽ More
Using magnetographic data provided by the Helioseismic and Magnetic Imager on board the Solar Dynamics Observatory, we analyzed the structure of magnetic fields and vertical electric currents in six active regions (ARs) with different level of flare activity. We found that electric currents are well balanced over the entire AR: for all of them the current imbalance is below 0.1%, which means that any current system is closed within an AR. Decomposition of the transverse magnetic field vector into two components allowed us to reveal the existence of large-scale vortex structures of the azimuthal magnetic field component around main sunspots of ARs. In each AR, we found a large-scale electric current system occupying a vast area of an AR, which we call distributed electric current. For ARs obeying the Hale polarity law and the hemispheric helicity sign rule, the distributed current is directed upward in the leading part of an AR and it appears to be closing back to the photosphere in the following part of an AR through the corona and chromosphere. Our analysis of the time variations of the magnitude of the distributed electric currents showed that low-flaring ARs exhibit small variations of the distributed currents in the range of $\pm 20 \times 10^{12}$ A, whereas the highly flaring ARs exhibited significant slow variations of the distributed currents in the range of $30-95 \times 10^{12}$ A. Intervals of the enhanced flaring appear to be co-temporal with smooth enhancements of the distributed electric current.
△ Less
Submitted 15 December, 2019;
originally announced December 2019.
-
Classification of integro-differential $C^*$-algebras
Authors:
Anton A. Kutsenko
Abstract:
The integro-differential algebra $\mathscr{F}_{N,M}$ is the $C^*$-algebra generated by the following operators acting on $L^2([0,1)^N\to\mathbb{C}^M)$: 1) operators of multiplication by bounded matrix-valued functions, 2) finite differential operators, 3) integral operators. We give a complete characterization of $\mathscr{F}_{N,M}$ in terms of its Bratteli diagram. In particular, we show that…
▽ More
The integro-differential algebra $\mathscr{F}_{N,M}$ is the $C^*$-algebra generated by the following operators acting on $L^2([0,1)^N\to\mathbb{C}^M)$: 1) operators of multiplication by bounded matrix-valued functions, 2) finite differential operators, 3) integral operators. We give a complete characterization of $\mathscr{F}_{N,M}$ in terms of its Bratteli diagram. In particular, we show that $\mathscr{F}_{N,M}$ does not depend on $M$ but depends on $N$. At the same time, it is known that differential algebras $\mathscr{H}_{N,M}$, generated by the operators 1) and 2), do not depend on both dimensions $N$ and $M$, they are all $*$-isomorphic to the universal UHF-algebra. We explicitly compute the Glimm-Bratteli symbols (for $\mathscr{H}_{N,M}$ it was already computed earlier) $$
\mathfrak{n}(\mathscr{F}_{N,M})=\prod_{n=1}^{\infty}\begin{pmatrix} n & 0 \\ n-1 & 1 \end{pmatrix}^{\otimes N}\begin{pmatrix}1 \\ 1 \end{pmatrix}^{\otimes N},\ \ \ \ \mathfrak{n}(\mathscr{H}_{N,M})=\prod_{n=1}^{\infty}n, $$ which characterize completely the corresponding AF-algebras.
△ Less
Submitted 16 February, 2020; v1 submitted 21 November, 2019;
originally announced November 2019.
-
Magnetic Power Spectra of Emerging Active Regions
Authors:
Olga K. Kutsenko,
Alexander S. Kutsenko,
Valentina I. Abramenko
Abstract:
Magnetic field data provided by the Helioseismic and Magnetic Imager on board the Solar Dynamics Observatory were utilized to explore the changes in the magnetic energy of four active regions (ARs) during their emergence. We found that at the very early stage of the magnetic flux emergence, an abrupt steepening of the magnetic power spectrum takes place leading to rapid increase of the absolute va…
▽ More
Magnetic field data provided by the Helioseismic and Magnetic Imager on board the Solar Dynamics Observatory were utilized to explore the changes in the magnetic energy of four active regions (ARs) during their emergence. We found that at the very early stage of the magnetic flux emergence, an abrupt steepening of the magnetic power spectrum takes place leading to rapid increase of the absolute value of the negative spectra power index $α$ in $E(k)$ $\sim$ $k^α$. As the emergence proceeds, the energy increases at all scales simultaneously implying that elements of all sizes do appear in the photosphere. Meanwhile, the energy gain at scales larger than $\approx$10 Mm prevails as compared to that at smaller scales. Both direct (i.e., fragmentation of large structures into smaller ones) and inverse (i.e., merging of small magnetic features into larger elements) cascades are readily observed during the emergence. However, in the case of inverse cascade, the total energy gained at large scales exceeds the energy loss at smaller scales assuming simultaneous appearance of large-scale magnetic entities from beneath the photosphere. We conclude that most of the time the energy may grow at all scales. We also cannot support the point of view regarding the dominant role of the inverse cascade in the formation of an AR. Although the coalescence of small magnetic elements into larger pores and sunspots is observed, our analysis shows that the prevailed energy contribution to an AR comes from emergence of large-scale structures.
△ Less
Submitted 18 July, 2019;
originally announced July 2019.
-
Viète's fractal distributions and their momenta
Authors:
A. A. Kutsenko
Abstract:
Solutions of Schröder-Poincaré's polynomial equations $f(az)=P(f(z))$ usually do not admit a simple closed-form representation in terms of known standard functions. We show that there is a one-to-one correspondence between zeros of $f$ and a set of discrete functions stable at infinity. The corresponding Viète-type infinite products for zeros of $f$ are also provided. This allows us to obtain a sp…
▽ More
Solutions of Schröder-Poincaré's polynomial equations $f(az)=P(f(z))$ usually do not admit a simple closed-form representation in terms of known standard functions. We show that there is a one-to-one correspondence between zeros of $f$ and a set of discrete functions stable at infinity. The corresponding Viète-type infinite products for zeros of $f$ are also provided. This allows us to obtain a special kind of closed-form representation for $f$ based on the Weierstrass-Hadamard factorization. From this representation, it is possible to derive explicit momenta formulas for zeros. We discuss also the rate of convergence of WH-factorization and momenta formulas. Obtaining explicit closed-form expressions is the main motivation for this work. Finally, all the branches of the multi-valued function $f^{-1}$ are computed explicitly.
△ Less
Submitted 26 June, 2020; v1 submitted 9 June, 2019;
originally announced June 2019.
-
The Fifth International Students' Olympiad in Cryptography -- NSUCRYPTO: problems and their solutions
Authors:
Anastasiya Gorodilova,
Sergey Agievich,
Claude Carlet,
Xiang-dong Hou,
Valeriya Idrisova,
Nikolay Kolomeec,
Alexandr Kutsenko,
Luca Mariot,
Alexey Oblaukhov,
Stjepan Picek,
Bart Preneel,
Razvan Rosie,
Natalia Tokareva
Abstract:
Problems and their solutions of the Fifth International Students' Olympiad in cryptography NSUCRYPTO'2018 are presented. We consider problems related to attacks on ciphers and hash functions, Boolean functions, quantum circuits, Enigma, etc. We discuss several open problems on orthogonal arrays, Sylvester matrices and disjunct matrices. The problem of existing an invertible Sylvester matrix whose…
▽ More
Problems and their solutions of the Fifth International Students' Olympiad in cryptography NSUCRYPTO'2018 are presented. We consider problems related to attacks on ciphers and hash functions, Boolean functions, quantum circuits, Enigma, etc. We discuss several open problems on orthogonal arrays, Sylvester matrices and disjunct matrices. The problem of existing an invertible Sylvester matrix whose inverse is again a Sylvester matrix was completely solved during the Olympiad.
△ Less
Submitted 19 September, 2019; v1 submitted 11 June, 2019;
originally announced June 2019.
-
An entire function connected with the approximation of the golden ratio
Authors:
Anton A. Kutsenko
Abstract:
In 1987, R. B. Paris uses the analytic function \[\label{main}
g(w)=\lim_{n\to\infty}(2\varphi)^n\biggl(\underbrace{\sqrt{1+\sqrt{1+...\sqrt{1+w}}}}_n-\varphi\biggr),\ \ \ \varphi=\frac{1+\sqrt{5}}2, \] to estimate the convergence of nested squares to the golden ratio. The function $g$ is non-entire and, perhaps, can not be expressed in terms of some standard known functions. We show that…
▽ More
In 1987, R. B. Paris uses the analytic function \[\label{main}
g(w)=\lim_{n\to\infty}(2\varphi)^n\biggl(\underbrace{\sqrt{1+\sqrt{1+...\sqrt{1+w}}}}_n-\varphi\biggr),\ \ \ \varphi=\frac{1+\sqrt{5}}2, \] to estimate the convergence of nested squares to the golden ratio. The function $g$ is non-entire and, perhaps, can not be expressed in terms of some standard known functions. We show that $f(z):=g^{-1}(z)$ is an entire function satisfying Poincare equality. While $f$ has zeros of various multiplicities, it can be expressed in terms of its simple zeros, forming fractal structures similar to Julia sets.
△ Less
Submitted 7 June, 2019; v1 submitted 3 June, 2019;
originally announced June 2019.
-
Improvements of the Longitudinal Magnetic Field Measurement from the Solar Magnetic Field Telescope at Huairou Solar Observing Station
Authors:
Andrei Plotnikov,
Alexander Kutsenko,
Shanbin Yang,
Haiqing Xu,
Xianyong Bai,
Hongqi Zhang,
Kirill Kuzanyan
Abstract:
The weak-field approximation implying linear relationship between Stokes $V/I$ and longitudinal magnetic field, $B_{\Vert}$, often suffers from saturation observed in strong magnetic field regions such as sunspot umbra. In this work, we intend to improve the magnetic field observations carried out by the \textit{Solar Magnetic Field Telescope} (SMFT) at Huairou Solar Observing Station, China. We p…
▽ More
The weak-field approximation implying linear relationship between Stokes $V/I$ and longitudinal magnetic field, $B_{\Vert}$, often suffers from saturation observed in strong magnetic field regions such as sunspot umbra. In this work, we intend to improve the magnetic field observations carried out by the \textit{Solar Magnetic Field Telescope} (SMFT) at Huairou Solar Observing Station, China. We propose using non-linear relationship between Stokes $V/I$ and $B_{\Vert}$ to derive the magnetic field. To determine the form of the relationship, we perform a cross-calibration of the observed SMFT data and magnetograms provided by the \textit{Helioseismic and Magnetic Imager} on board the \textit{Solar Dynamics Observatory}. The algorithm of the magnetic field derivation is described in details. We show that using non-linear relationship between Stokes $V/I$ and $B_{\Vert}$ allows us to eliminate magnetic field saturation inside sunspot umbra. The proposed technique enables one to enhance the reliability of the SMFT magnetic field data obtained even long before the space-based instrumentation era, since 1987.
△ Less
Submitted 19 November, 2021; v1 submitted 15 April, 2019;
originally announced April 2019.
-
Extended statistical analysis of emerging solar active regions
Authors:
A. S. Kutsenko,
V. I. Abramenko,
A. A. Pevtsov
Abstract:
We use observations of line-of-sight magnetograms from Helioseismic and Magnetic Imager (HMI) on board of Solar Dynamics Observatory (SDO) to investigate polarity separation, magnetic flux, flux emergence rate, twist and tilt of solar emerging active regions. Functional dependence of polarity separation and maximum magnetic flux of an active region is in agreement with a simple model of flux emerg…
▽ More
We use observations of line-of-sight magnetograms from Helioseismic and Magnetic Imager (HMI) on board of Solar Dynamics Observatory (SDO) to investigate polarity separation, magnetic flux, flux emergence rate, twist and tilt of solar emerging active regions. Functional dependence of polarity separation and maximum magnetic flux of an active region is in agreement with a simple model of flux emergence as the result of buoyancy forces. Our investigation did not reveal any strong dependence of emergence rate on twist properties of active regions.
△ Less
Submitted 29 November, 2018;
originally announced November 2018.
-
A note on sharp spectral estimates for periodic Jacobi matrices
Authors:
Anton A. Kutsenko
Abstract:
The spectrum of three-diagonal self-adjoint $p$-periodic Jacobi matrix with positive off-diagonal elements $a_n$ an real diagonal elements $b_n$ consist of intervals separated by $p-1$ gaps $γ_i$, where some of the gaps can be degenerated. The following estimate is true $$
\sum_{i=1}^{p-1}|γ_i|\geq\max(\max(4(a_1...a_p)^{\frac1p},2\max a_n)-4\min a_n,\max b_n-\min b_n). $$ We show that for any…
▽ More
The spectrum of three-diagonal self-adjoint $p$-periodic Jacobi matrix with positive off-diagonal elements $a_n$ an real diagonal elements $b_n$ consist of intervals separated by $p-1$ gaps $γ_i$, where some of the gaps can be degenerated. The following estimate is true $$
\sum_{i=1}^{p-1}|γ_i|\geq\max(\max(4(a_1...a_p)^{\frac1p},2\max a_n)-4\min a_n,\max b_n-\min b_n). $$ We show that for any $p\in\mathbb{N}$ there are Jacobi matrices of minimal period $p$ for which the spectral estimate is sharp. The estimate is sharp for both: strongly and weakly oscillated $a_n$, $b_n$. Moreover, it improves some recent spectral estimates.
△ Less
Submitted 16 October, 2018;
originally announced October 2018.
-
On Direct Integral Expansion for Periodic Block-Operator Jacobi Matrices and Applications
Authors:
Leonid Golinskii,
Anton Kutsenko
Abstract:
We construct a functional model (direct integral expansion) and study the spectra of certain periodic block-operator Jacobi matrices, in particular, of general 2D partial difference operators of the second order. We obtain the upper bound, optimal in a sense, for the Lebesgue measure of their spectra. The examples of the operators for which there are several gaps in the spectrum are given.
We construct a functional model (direct integral expansion) and study the spectra of certain periodic block-operator Jacobi matrices, in particular, of general 2D partial difference operators of the second order. We obtain the upper bound, optimal in a sense, for the Lebesgue measure of their spectra. The examples of the operators for which there are several gaps in the spectrum are given.
△ Less
Submitted 2 July, 2019; v1 submitted 19 September, 2018;
originally announced September 2018.
-
Finite PDEs and finite ODEs are isomorphic
Authors:
Anton A. Kutsenko
Abstract:
The standard view is that PDEs are much more complex than ODEs, but, as will be shown below, for finite derivatives this is not true. We consider the $C^*$-algebras ${\mathscr H}_{N,M}$ consisting of $N$-dimensional finite differential operators with $M\times M$-matrix-valued bounded periodic coefficients. We show that any ${\mathscr H}_{N,M}$ is $*$-isomorphic to the universal uniformly hyperfini…
▽ More
The standard view is that PDEs are much more complex than ODEs, but, as will be shown below, for finite derivatives this is not true. We consider the $C^*$-algebras ${\mathscr H}_{N,M}$ consisting of $N$-dimensional finite differential operators with $M\times M$-matrix-valued bounded periodic coefficients. We show that any ${\mathscr H}_{N,M}$ is $*$-isomorphic to the universal uniformly hyperfinite algebra (UHF algebra) $
\bigotimes_{n=1}^{\infty}\mathbb{C}^{n\times n}. $ This is a complete characterization of the differential algebras. In particular, for different $N,M\in\mathbb{N}$ the algebras ${\mathscr H}_{N,M}$ are topologically and algebraically isomorphic to each other. In this sense, there is no difference between multidimensional matrix valued PDEs ${\mathscr H}_{N,M}$ and one-dimensional scalar ODEs ${\mathscr H}_{1,1}$. Roughly speaking, the multidimensional world can be emulated by the one-dimensional one.
△ Less
Submitted 23 January, 2020; v1 submitted 24 July, 2018;
originally announced July 2018.
-
Problems and solutions of the Fourth International Students' Olympiad in Cryptography NSUCRYPTO
Authors:
Anastasiya Gorodilova,
Sergey Agievich,
Claude Carlet,
Evgeny Gorkunov,
Valeriya Idrisova,
Nikolay Kolomeec,
Alexandr Kutsenko,
Svetla Nikova,
Alexey Oblaukhov,
Stjepan Picek,
Bart Preneel,
Vincent Rijmen,
Natalia Tokareva
Abstract:
Mathematical problems and their solutions of the Fourth International Students' Olympiad in cryptography NSUCRYPTO'2017 are presented. We consider problems related to attacks on ciphers and hash functions, cryptographic Boolean functions, the linear branch number, addition chains, error correction codes, etc. We discuss several open problems on algebraic structure of cryptographic functions, usefu…
▽ More
Mathematical problems and their solutions of the Fourth International Students' Olympiad in cryptography NSUCRYPTO'2017 are presented. We consider problems related to attacks on ciphers and hash functions, cryptographic Boolean functions, the linear branch number, addition chains, error correction codes, etc. We discuss several open problems on algebraic structure of cryptographic functions, useful proof-of-work algorithms, the Boolean hidden shift problem and quantum computings.
△ Less
Submitted 19 September, 2018; v1 submitted 6 June, 2018;
originally announced June 2018.
-
Matrix representations of multidimensional integral and ergodic operators
Authors:
Anton A. Kutsenko
Abstract:
We provide a representation of the $C^*$-algebra generated by multidimensional integral operators with piecewise constant kernels and discrete ergodic operators. This representation allows us to find the spectrum and to construct the explicit functional calculus on this algebra. The method can be useful in various applications since many discrete approximations of integral and differential operato…
▽ More
We provide a representation of the $C^*$-algebra generated by multidimensional integral operators with piecewise constant kernels and discrete ergodic operators. This representation allows us to find the spectrum and to construct the explicit functional calculus on this algebra. The method can be useful in various applications since many discrete approximations of integral and differential operators belong to this algebra. Some examples are also presented: 1) we construct an explicit functional calculus for extended Fredholm integral operators with piecewise constant kernels, 2) we find a wave function and spectral estimates for 3D discrete Schrödinger equation with planar, guided, local potential defects, and point sources. The accuracy of approximation of continuous multi-kernel integral operators by the operators with piecewise constant kernels is also discussed.
△ Less
Submitted 21 May, 2020; v1 submitted 23 May, 2018;
originally announced May 2018.
-
Intermittency spectra of current helicity in solar active regions
Authors:
A. S. Kutsenko,
V. I. Abramenko,
K. M. Kuzanyan,
Haiqing Xu,
Hongqi Zhang
Abstract:
We analyse the spatial distribution of current helicity in solar active regions. A comparison of current helicity maps derived from three different instruments (Helioseismic and Magnetc Imager on board the Solar Dynamics Observatory, SDO/HMI, Spectro-Polarimeter on board the Hinode, and Solar Magnetic Field Telescope at the Huairou Solar Observing Station, China, HSOS/SMFT) is carried out. The com…
▽ More
We analyse the spatial distribution of current helicity in solar active regions. A comparison of current helicity maps derived from three different instruments (Helioseismic and Magnetc Imager on board the Solar Dynamics Observatory, SDO/HMI, Spectro-Polarimeter on board the Hinode, and Solar Magnetic Field Telescope at the Huairou Solar Observing Station, China, HSOS/SMFT) is carried out. The comparison showed an excellent correlation between the maps derived from the spaceborne instruments and moderate correlation between the maps derived from SDO/HMI and HSOS/SMFT vector magnetograms. The results suggest that the obtained maps characterize real spatial distribution of current helicity over an active region. To analyse intermittency of current helicity, we traditionally use the high-order structure functions and flatness function approach. The slope of a flatness function within some range of scales - the flatness exponent - is a measure of the degree of intermittency. SDO/HMI vector magnetograms for 3 ARs (NOAA 11158, 12494, and 12673) were used to calculate the flatness exponent time variations. All three ARs exhibited emergence of a new magnetic flux during the observational interval. The flatness exponent indicated the increase of intermittency 12-20 hours before the emergence of a new flux. We suppose that this behaviour can indicate subphotospheric fragmentation or distortion of the pre-existed electric current system by emerging magnetic flux.
△ Less
Submitted 1 August, 2018; v1 submitted 7 February, 2018;
originally announced February 2018.
-
Programming infinite machines
Authors:
Anton Kutsenko
Abstract:
For infinite machines which are free from the classical Thompson's lamp paradox we show that they are not free from its inverted version. We provide a program for infinite machines and an infinite mechanism which simulate this paradox. While their finite analogs work predictably, the program and the infinite mechanism demonstrate an undefined behavior. As in the case of infinite Davies's machines,…
▽ More
For infinite machines which are free from the classical Thompson's lamp paradox we show that they are not free from its inverted version. We provide a program for infinite machines and an infinite mechanism which simulate this paradox. While their finite analogs work predictably, the program and the infinite mechanism demonstrate an undefined behavior. As in the case of infinite Davies's machines, our examples are free from infinite masses, infinite velocities, infinite forces, etc. Only infinite divisibility of space and timeis assumed. Thus, the considered infinite devices are possible in a continuous Newtonian Universe and they do not conflict with continuous Newtonian mechanics. Some possible applications to the analysis of the Navier-Stokes equations are discussed.
△ Less
Submitted 6 February, 2018;
originally announced February 2018.
-
Mathematical methods in solutions of the problems from the Third International Students' Olympiad in Cryptography
Authors:
N. Tokareva,
A. Gorodilova,
S. Agievich,
V. Idrisova,
N. Kolomeec,
A. Kutsenko,
A. Oblaukhov,
G. Shushuev
Abstract:
The mathematical problems and their solutions of the Third International Students' Olympiad in Cryptography NSUCRYPTO'2016 are presented. We consider mathematical problems related to the construction of algebraic immune vectorial Boolean functions and big Fermat numbers, problems about secrete sharing schemes and pseudorandom binary sequences, biometric cryptosystems and the blockchain technology,…
▽ More
The mathematical problems and their solutions of the Third International Students' Olympiad in Cryptography NSUCRYPTO'2016 are presented. We consider mathematical problems related to the construction of algebraic immune vectorial Boolean functions and big Fermat numbers, problems about secrete sharing schemes and pseudorandom binary sequences, biometric cryptosystems and the blockchain technology, etc. Two open problems in mathematical cryptography are also discussed and a solution for one of them proposed by a participant during the Olympiad is described. It was the first time in the Olympiad history.
△ Less
Submitted 16 October, 2017;
originally announced October 2017.
-
Contribution to the Solar Mean Magnetic Field from Different Solar Regions
Authors:
A. S. Kutsenko,
V. I. Abramenko,
V. B. Yurchyshyn
Abstract:
Seven-year long seeing-free observations of solar magnetic fields with the Helioseismic and Magnetic Imager (HMI) on board the Solar Dynamics Observatory (SDO) were used to study the sources of the solar mean magnetic field, SMMF, defined as the net line-of-sight magnetic flux divided over the solar disk area. To evaluate the contribution of different regions to the SMMF, we separated all the pixe…
▽ More
Seven-year long seeing-free observations of solar magnetic fields with the Helioseismic and Magnetic Imager (HMI) on board the Solar Dynamics Observatory (SDO) were used to study the sources of the solar mean magnetic field, SMMF, defined as the net line-of-sight magnetic flux divided over the solar disk area. To evaluate the contribution of different regions to the SMMF, we separated all the pixels of each SDO/HMI magnetogram into three subsets: weak (B_W), intermediate (B_I), and strong (B_S) fields. The B_W component represents areas with magnetic flux densities below the chosen threshold; the B_I component is mainly represented by network fields, remains of decayed active regions (ARs), and ephemeral regions. The B_S component consists of magnetic elements in ARs. To derive the contribution of a subset to the total SMMF, the linear regression coefficients between the corresponding component and the SMMF were calculated. We found that: i) when the threshold level of 30 Mx cm^-2 is applied, the B_I and B_S components together contribute from 65% to 95% of the SMMF, while the fraction of the occupied area varies in a range of 2-6% of the disk area; ii) as the threshold magnitude is lowered to 6 Mx cm^-2, the contribution from B_I+B_S grows to 98%, and the fraction of the occupied area reaches the value of about 40% of the solar disk. In summary, we found that regardless of the threshold level, only a small part of the solar disk area contributes to the SMMF. This means that the photospheric magnetic structure is an intermittent, inherently porous medium, resembling a percolation cluster. These findings suggest that the long-standing concept that continuous vast unipolar areas on the solar surface are the source of the SMMF may need to be reconsidered.
△ Less
Submitted 19 July, 2017;
originally announced July 2017.
-
Mixed multidimensional integral operators with piecewise constant kernels and their representations
Authors:
Anton A. Kutsenko
Abstract:
We consider the algebra of mixed multidimensional integral operators. In particular, Fredholm integral operators of the first and second kind belongs to this algebra. For the piecewise constant kernels we provide an explicit representation of the algebra as a product of simple matrix algebras. This representation allows us to compute the inverse operators (or to solve the corresponding integral eq…
▽ More
We consider the algebra of mixed multidimensional integral operators. In particular, Fredholm integral operators of the first and second kind belongs to this algebra. For the piecewise constant kernels we provide an explicit representation of the algebra as a product of simple matrix algebras. This representation allows us to compute the inverse operators (or to solve the corresponding integral equations) and to find the spectrum explicitly. Moreover, explicit traces and determinants are also constructed. So, roughly speaking, the analysis of integral operators is reduced to the analysis of matrices. All the qualitative characteristics of the spectrum are preserved since only the kernels are approximated.
△ Less
Submitted 19 June, 2017;
originally announced June 2017.
-
Wave propagation and homogenization in 2D and 3D lattices: a semi-analytical approach
Authors:
A. A. Kutsenko,
A. J. Nagy,
X. Su,
A. L. Shuvalov,
A. N. Norris
Abstract:
Wave motion in two- and three-dimensional periodic lattices of beam members supporting longitudinal and flexural waves is considered. An analytic method for solving the Bloch wave spectrum is developed, characterized by a generalized eigenvalue equation obtained by enforcing the Floquet condition. The dynamic stiffness matrix is shown to be explicitly Hermitian and to admit positive eigenvalues. L…
▽ More
Wave motion in two- and three-dimensional periodic lattices of beam members supporting longitudinal and flexural waves is considered. An analytic method for solving the Bloch wave spectrum is developed, characterized by a generalized eigenvalue equation obtained by enforcing the Floquet condition. The dynamic stiffness matrix is shown to be explicitly Hermitian and to admit positive eigenvalues. Lattices with hexagonal, rectangular, tetrahedral and cubic unit cells are analyzed. The semi-analytical method can be asymptotically expanded for low frequency yielding explicit forms for the Christoffel matrix describing wave motion in the quasistatic limit.
△ Less
Submitted 9 March, 2017;
originally announced March 2017.
-
Analysis of the flux growth rate in emerging active regions on the Sun
Authors:
V. I. Abramenko,
A. S. Kutsenko,
O. I. Tikhonova,
V. B. Yurchyshyn
Abstract:
We studied the emergence process of 42 active region (ARs) by analyzing the time derivative, R(t), of the total unsigned flux. Line-of-sight magnetograms acquired by the Helioseismic and Magnetic Imager (HMI) onboard the Solar Dynamics Observatory (SDO) were used. A continuous piecewise linear fitting to the R(t)-profile was applied to detect an interval, dt_2, of nearly-constant R(t) covering one…
▽ More
We studied the emergence process of 42 active region (ARs) by analyzing the time derivative, R(t), of the total unsigned flux. Line-of-sight magnetograms acquired by the Helioseismic and Magnetic Imager (HMI) onboard the Solar Dynamics Observatory (SDO) were used. A continuous piecewise linear fitting to the R(t)-profile was applied to detect an interval, dt_2, of nearly-constant R(t) covering one or several local maxima. The averaged over dt_2 magnitude of R(t) was accepted as an estimate of the maximal value of the flux growth rate, R_MAX, which varies in a range of (0.5-5)x10^20 Mx hour^-1 for active regions with the maximal total unsigned flux of (0.5-3)x10^22 Mx. The normalized flux growth rate, R_N, was defined under an assumption that the saturated total unsigned flux, F_MAX, equals unity. Out of 42 ARs in our initial list, 36 event were successfully fitted and they form two subsets (with a small overlap of 8 events): the ARs with a short (<13 hours) interval dt_2 and a high (>0.024 hour^-1) normalized flux emergence rate, R_N, form the "rapid" emergence event subset. The second subset consists of "gradual" emergence events and it is characterized by a long (>13 hours) interval dt_2 and a low R_N (<0.024 hour^-1). In diagrams of R_MAX plotted versus F_MAX, the events from different subsets are not overlapped and each subset displays an individual power law. The power law index derived from the entire ensemble of 36 events is 0.69+-0.10. The "rapid" emergence is consistent with a "two-step" emergence process of a single twisted flux tube. The "gradual" emergence is possibly related to a consecutive rising of several flux tubes emerging at nearly the same location in the photosphere.
△ Less
Submitted 2 March, 2017;
originally announced March 2017.
-
On the extension of Fredholm determinants to the mixed multidimensional integral operators with regulated kernels
Authors:
Anton A. Kutsenko
Abstract:
We extend the classical trace (and determinant) known for the integral operators $$ ({\mathcal I}+)\int_{[0,1)^N}{\bf A}({\bf k},{\bf x}){\bf u}({\bf x})d{\bf x} $$ with matrix-valued kernels ${\bf A}$ to the operators of the form $$ \sum_α\int_{[0,1)^{|α|}}{\bf A}({\bf k},{\bf x}_α){\bf u}({\bf k}_{\overlineα},{\bf x}_α)d{\bf x}_α, $$ where $α$ are arbitrary subsets of the set $\{1,...,N\}$. Such…
▽ More
We extend the classical trace (and determinant) known for the integral operators $$ ({\mathcal I}+)\int_{[0,1)^N}{\bf A}({\bf k},{\bf x}){\bf u}({\bf x})d{\bf x} $$ with matrix-valued kernels ${\bf A}$ to the operators of the form $$ \sum_α\int_{[0,1)^{|α|}}{\bf A}({\bf k},{\bf x}_α){\bf u}({\bf k}_{\overlineα},{\bf x}_α)d{\bf x}_α, $$ where $α$ are arbitrary subsets of the set $\{1,...,N\}$. Such operators form a Banach algebra containing simultaneously all integral operators of the dimensions $\leqslant N$. In this sense, it is a largest algebra where explicit traces and determinants are constructed. Such operators arise naturally in the mechanics and physics of waves propagating through periodic structures with various defects. We give an explicit representation of the inverse operators (resolvent) and describe the spectrum by using zeroes of the determinants. Due to the structure of the operators, we have $2^N$ different determinants, each of them describes the spectral component of the corresponding dimension.
△ Less
Submitted 30 November, 2016;
originally announced November 2016.
-
Using SDO/HMI magnetograms as a source of the solar mean magnetic field data
Authors:
A. S. Kutsenko,
V. I. Abramenko
Abstract:
The solar mean magnetic field (SMMF) provided by the Wilcox Solar Observatory (WSO) is compared with the SMMF acquired by the \textit{Helioseismic and Magnetic Imager} (HMI) onboard the \textit{Solar Dynamic Observatory} (SDO). We found that despite the different spectral lines and measurement techniques used in both instruments the Pearson correlation coefficient between these two datasets equals…
▽ More
The solar mean magnetic field (SMMF) provided by the Wilcox Solar Observatory (WSO) is compared with the SMMF acquired by the \textit{Helioseismic and Magnetic Imager} (HMI) onboard the \textit{Solar Dynamic Observatory} (SDO). We found that despite the different spectral lines and measurement techniques used in both instruments the Pearson correlation coefficient between these two datasets equals 0.86 while the conversion factor is very close to unity: B(HMI) = 0.99(2)B(WSO). We also discuss artifacts of the SDO/HMI magnetic field measurements, namely the 12 and 24-hour oscillations in SMMF and in sunspots magnetic fields that might be caused by orbital motions of the spacecraft. The artificial harmonics of SMMF reveal significant changes in amplitude and the nearly stable phase. The connection between the 24-hour harmonic amplitude of SMMF and the presence of sunspots is examined. We also found that opposite phase artificial 12 and/or 24-hour oscillations exist in sunspots of opposite polarities.
△ Less
Submitted 12 June, 2016;
originally announced June 2016.
