BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Victor Kozyakin

Victor Kozyakin contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.RAmath.NAmath.DSq-fin.TRq-fin.GNComputer Science and Game TheoryDigital LibrariesInformation Theorymath.AGmath.CAmath.FAmath.ITNumerical Analysis

Trust snapshot

Quick read

Trust 21 - Emerging
17works
0followers
13topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

17 published item(s)

preprint2022arXiv

Non-Sturmian sequences of matrices providing the maximum growth rate of matrix products

In the theory of linear switching systems with discrete time, as in other areas of mathematics, the problem of studying the growth rate of the norms of all possible matrix products $A_{σ_{n}}\cdots A_{σ_{0}}$ with factors from a set of matrices $\mathscr{A}$ arises. So far, only for a relatively small number of classes of matrices $\mathscr{A}$ has it been possible to accurately describe the sequences of matrices that guarantee the maximum rate of increase of the corresponding norms. Moreover, in almost all cases studied theoretically, the index sequences $\{σ_{n}\}$ of matrices maximizing the norms of the corresponding matrix products have been shown to be periodic or so-called Sturmian, which entails a whole set of "good" properties of the sequences $\{A_{σ_{n}}\}$, in particular the existence of a limiting frequency of occurrence of each matrix factor $A_{i}\in\mathscr{A}$ in them. In the paper it is shown that this is not always the case: a class of matrices is defined consisting of two $2\times 2$ matrices, similar to rotations in the plane, in which the sequence $\{A_{σ_{n}}\}$ maximizing the growth rate of the norms $\|A_{σ_{n}}\cdots A_{σ_{0}}\|$ is not Sturmian. All considerations are based on numerical modeling and cannot be considered mathematically rigorous in this part; rather, they should be interpreted as a set of questions for further comprehensive theoretical analysis.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Entropy Games and Matrix Multiplication Games

Two intimately related new classes of games are introduced and studied: entropy games (EGs) and matrix multiplication games (MMGs). An EG is played on a finite arena by two-and-a-half players: Despot, Tribune and the non-deterministic People. Despot wants to make the set of possible People's behaviors as small as possible, while Tribune wants to make it as large as possible.An MMG is played by two players that alternately write matrices from some predefined finite sets. One wants to maximize the growth rate of the product, and the other to minimize it. We show that in general MMGs are undecidable in quite a strong sense.On the positive side, EGs correspond to a subclass of MMGs, and we prove that such MMGs and EGs are determined, and that the optimal strategies are simple. The complexity of solving such games is in NP\&coNP.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Hardy type asymptotics for cosine series in several variables with decreasing power-like coefficients

The investigation of the asymptotic behavior of trigonometric series near the origin is a prominent topic in mathematical analysis. For trigonometric series in one variable, this problem was exhaustively studied by various authors in a series of publications dating back to the work of G. H. Hardy, 1928. Trigonometric series in several variables have got less attention. The aim of the work is to partially fill this gap by finding the asymptotics of trigonometric series in several variables with the terms, having a form of `one minus the cosine' up to a decreasing power-like factor: \[ \sum_{z\in\mathbb{Z}^{d}\setminus\{0\}}\frac{1}{\|z\|^{d+α}}\left(1-\cos\langle z,θ\rangle\right), \qquad θ\in\mathbb{R}^{d}, \] where $\langle\cdot,\cdot\rangle$ is the standard inner product and $\|\cdot\|$ is the max-norm on $\mathbb{R}^{d}$. The approach developed in the paper is quite elementary and essentially algebraic. It does not rely on the classic machinery of the asymptotic analysis such as slowly varying functions, Tauberian theorems or the Abel transform. However, in our case, it allows to obtain explicit expressions for the asymptotics and to extend to the general case $d\ge 1$ classical results of G. H. Hardy and other authors known for $d=1$.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Hourglass alternative and the finiteness conjecture for the spectral characteristics of sets of non-negative matrices

Recently Blondel, Nesterov and Protasov proved that the finiteness conjecture holds for the generalized and the lower spectral radii of the sets of non-negative matrices with independent row/column uncertainty. We show that this result can be obtained as a simple consequence of the so-called hourglass alternative earlier used by the author and his companions to analyze the minimax relations between the spectral radii of matrix products. Axiomatization of the statements that constitute the hourglass alternative makes it possible to define a new class of sets of positive matrices having the finiteness property, which includes the sets of non-negative matrices with independent row uncertainty. This class of matrices, supplemented by the zero and identity matrices, forms a semiring with the Minkowski operations of addition and multiplication of matrix sets, which gives means to construct new sets of non-negative matrices possessing the finiteness property for the generalized and the lower spectral radii.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Matrix products with constraints on the sliding block relative frequencies of different factors

One of fundamental results of the theory of joint/generalized spectral radius, the Berger-Wang theorem, establishes equality between the joint and generalized spectral radii of a set of matrices. Generalization of this theorem on products of matrices whose factors are applied not arbitrarily but are subjected to some constraints is connected with essential difficulties since known proofs of the Berger-Wang theorem rely on the arbitrariness of appearance of different matrices in the related matrix products. Recently, X. Dai proved an analog of the Berger-Wang theorem for the case when factors in matrix products are formed by some Markov law. We introduce the concepts of the joint and generalized spectral radii for products of matrices subjected to constraints on the sliding block relative frequencies of occurrences of different matrices, and prove an analog of the Berger-Wang theorem for this case.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

The Berger-Wang formula for the Markovian joint spectral radius

The Berger-Wang formula establishes equality between the joint and generalized spectral radii of a set of matrices. For matrix products whose multipliers are applied not arbitrarily but in accordance with some Markovian law, there are also known analogs of the joint and generalized spectral radii. However, the known proofs of the Berger-Wang formula hardly can be directly applied in the case of Markovian products of matrices since they essentially rely on the arbitrariness of appearance of different matrices in the related matrix products. Nevertheless, as has been shown by X. Dai the Berger-Wang formula is valid for the case of Markovian analogs of the joint and the generalized spectral radii too, although the proof in this case heavily exploits the more involved techniques of multiplicative ergodic theory. In the paper we propose a matrix theory construction allowing to deduce the Markovian analog of the Berger-Wang formula from the classical Berger-Wang formula.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Double Exponential Instability of Triangular Arbitrage Systems

If financial markets displayed the informational efficiency postulated in the efficient markets hypothesis (EMH), arbitrage operations would be self-extinguishing. The present paper considers arbitrage sequences in foreign exchange (FX) markets, in which trading platforms and information are fragmented. In Kozyakin et al. (2010) and Cross et al. (2012) it was shown that sequences of triangular arbitrage operations in FX markets containing 4 currencies and trader-arbitrageurs tend to display periodicity or grow exponentially rather than being self-extinguishing. This paper extends the analysis to 5 or higher-order currency worlds. The key findings are that in a 5-currency world arbitrage sequences may also follow an exponential law as well as display periodicity, but that in higher-order currency worlds a double exponential law may additionally apply. There is an "inheritance of instability" in the higher-order currency worlds. Profitable arbitrage operations are thus endemic rather that displaying the self-extinguishing properties implied by the EMH.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Finiteness Property of a Bounded Set of Matrices with Uniformly Sub-Peripheral Spectrum

In the paper, a simple condition guaranteing the finiteness property for a bounded set of matrices is presented. Given a bounded set S of real or complex matrices, it is shown that existence of a sequence of matrix products such that the spectrum of each matrix in this sequence is uniformly sub-peripheral and tends to the joint spectral radius of S, guarantees the spectral finiteness property for S.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Periodic Sequences of Arbitrage: A Tale of Four Currencies

This paper investigates arbitrage chains involving four currencies and four foreign exchange trader-arbitrageurs. In contrast with the three-currency case, we find that arbitrage operations when four currencies are present may appear periodic in nature, and not involve smooth convergence to a "balanced" ensemble of exchange rates in which the law of one price holds. The goal of this article is to understand some interesting features of sequences of arbitrage operations, features which might well be relevant in other contexts in finance and economics.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Polynomial reformulation of the Kuo criteria for v-sufficiency of map-germs

In the paper a set of necessary and sufficient conditions for \textit{v-}sufficiency (equiv. \textit{sv-}sufficiency) of jets of map-germs $f:(\mathbb{R}^{n},0)\to (\mathbb{R}^{m},0)$ is proved which generalize both the Kuiper-Kuo and the Thom conditions in the function case ($m=1$) so as the Kuo conditions in the general map case ($m>1$). Contrary to the Kuo conditions the conditions proved in the paper do not require to verify any inequalities in a so-called horn-neighborhood of the (a'priori unknown) set $f^{-1}(0)$. Instead, the proposed conditions reduce the problem on \textit{v-}sufficiency of jets to evaluating the local Łojasiewicz exponents for some constructively built polynomial functions.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Iterative building of Barabanov norms and computation of the joint spectral radius for matrix sets

The problem of construction of Barabanov norms for analysis of properties of the joint (generalized) spectral radius of matrix sets has been discussed in a number of publications. The method of Barabanov norms was the key instrument in disproving the Lagarias-Wang Finiteness Conjecture. The related constructions were essentially based on the study of the geometrical properties of the unit balls of some specific Barabanov norms. In this context the situation when one fails to find among current publications any detailed analysis of the geometrical properties of the unit balls of Barabanov norms looks a bit paradoxical. Partially this is explained by the fact that Barabanov norms are defined nonconstructively, by an implicit procedure. So, even in simplest cases it is very difficult to visualize the shape of their unit balls. The present work may be treated as the first step to make up this deficiency. In the paper two iteration procedure are considered that allow to build numerically Barabanov norms for the irreducible matrix sets and simultaneously to compute the joint spectral radius of these sets.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Max-relaxation iteration procedure for building of Barabanov norms: convergence and examples

The problem of construction of Barabanov norms for analysis of properties of the joint (generalized) spectral radius of matrix sets has been discussed in a number of publications. In previous papers of the author the method of Barabanov norms was the key instrument in disproving the Lagarias-Wang Finiteness Conjecture. The related constructions were essentially based on the study of the geometrical properties of the unit balls of some specific Barabanov norms. In this context the situation when one fails to find among current publications any detailed analysis of the geometrical properties of the unit balls of Barabanov norms looks a bit paradoxical. Partially this is explained by the fact that Barabanov norms are defined nonconstructively, by an implicit procedure. So, even in simplest cases it is very difficult to visualize the shape of their unit balls. The present work may be treated as the first step to make up this deficiency. In the paper an iteration procedure is considered that allows to build numerically Barabanov norms for the irreducible matrix sets and simultaneously to compute the joint spectral radius of these sets.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

On explicit a priori estimates of the joint spectral radius by the generalized Gelfand formula

In various problems of control theory, non-autonomous and multivalued dynamical systems, wavelet theory and other fields of mathematics information about the rate of growth of matrix products with factors taken from some matrix set plays a key role. One of the most prominent quantities characterizing the exponential rate of growth of matrix products is the so-called joint or generalized spectral radius. In the work some explicit a priori estimates for the joint spectral radius with the help of the generalized Gelfand formula are obtained. These estimates are based on the notion of the measure of irreducibility (quasi-controllability) of matrix sets proposed previously by A. Pokrovskii and the author.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Sequences of Arbitrages

The goal of this article is to understand some interesting features of sequences of arbitrage operations, which look relevant to various processes in Economics and Finances. In the second part of the paper, analysis of sequences of arbitrages is reformulated in the linear algebra terms. This admits an elegant geometric interpretation of the problems under consideration linked to the asynchronous systems theory. We feel that this interpretation will be useful in understanding more complicated, and more realistic, mathematical models in economics.

0 citations0 reviewsNo code linkedOpen access