-
Queueing models with random resetting
Authors:
Guodong Pang,
Izabella Stuhl,
Yuri Suhov
Abstract:
We introduce and study some queueing models with random resetting, including Markovian and non--Markovian models. The Markovian models include M/M/1, M/M/r and M/M/$\infty$ queues with random resetting, in which a continuous-time Markov chain is formulated and the transition from each state includes a resetting to state zero in addition to the arrival and service transitions. Hence the chains are…
▽ More
We introduce and study some queueing models with random resetting, including Markovian and non--Markovian models. The Markovian models include M/M/1, M/M/r and M/M/$\infty$ queues with random resetting, in which a continuous-time Markov chain is formulated and the transition from each state includes a resetting to state zero in addition to the arrival and service transitions. Hence the chains are no longer a birth and death process as in the classical models. We explicitly characterize the stationary distributions of the queueing processes in these models. It is worth noting the distinction of the stability conditions from the standard models, that is, the positive recurrence of the Markov chains does not require the usual traffic intensity to be less than one.
The non--Markovian models include GI/GI/1, GI/GI/$r$ and GI/GI/$\infty$ queues with random resetting to state zero. For GI/GI/1 and GI/GI/$r$ queues, we consider random resetting at arrival times, and introduce modified Lindley recursions and Kiefer--Wolfowitz recursions, respectively. Using an operator representation for these recursions, we characterize the stationary distributions via convergent series, as solutions to the modified Wiener--Hopf equations. For GI/GI/1 queues with random resetting, a particularly interesting case is when the difference of the service and interarrival times is positive, for which an explicit characterization of the stationary distribution of the delay/waiting time is provided via the associated characteristic functions. For GI/GI/$\infty$ queues, we also consider random resettings at arrival times, by utilizing a version of the Kiefer--Wolfowitz recursion motivated from that for GI/GI/$r$ queues, and also characterize the corresponding stationary distribution.
△ Less
Submitted 30 April, 2025;
originally announced May 2025.
-
The Pirogov-Sinai Theory for Infinite Interactions
Authors:
A. Mazel,
I. Stuhl,
Y. Suhov
Abstract:
The purpose of this note is to consider a number of straightforward generalizations of the Pirogov-Sinai theory which can be covered by minor additions to the canonical texts. These generalizations are well-known among the adepts of the Pirogov-Sinai theory but are lacking formal references.
The purpose of this note is to consider a number of straightforward generalizations of the Pirogov-Sinai theory which can be covered by minor additions to the canonical texts. These generalizations are well-known among the adepts of the Pirogov-Sinai theory but are lacking formal references.
△ Less
Submitted 3 September, 2024;
originally announced September 2024.
-
The hard-core model on $\mathbb{Z}^3$ and Kepler's conjecture
Authors:
A. Mazel,
I. Stuhl,
Y. Suhov
Abstract:
We study the hard-core model of statistical mechanics on a unit cubic lattice $\mathbb{Z}^3$, which is intrinsically related to the sphere-packing problem for spheres with centers in $\mathbb{Z}^3$. The model is defined by the sphere diameter $D>0$ which is interpreted as a Euclidean exclusion distance between point particles located at spheres centers. The second parameter of the underlying model…
▽ More
We study the hard-core model of statistical mechanics on a unit cubic lattice $\mathbb{Z}^3$, which is intrinsically related to the sphere-packing problem for spheres with centers in $\mathbb{Z}^3$. The model is defined by the sphere diameter $D>0$ which is interpreted as a Euclidean exclusion distance between point particles located at spheres centers. The second parameter of the underlying model is the particle fugacity $u$. For $u>1$ the ground states of the model are given by the dense-packings of the spheres. The identification of such dense-packings is a considerable challenge, and we solve it for $D^2=2, 3, 4, 5, 6, 8, 9, 10, 11, 12$ as well as for $D^2=2\ell^2$, where $\ell\in\mathbb{N}$. For the former family of values of $D^2$ our proofs are self-contained. For $D^2=2\ell^2$ our results are based on the proof of Kepler's conjecture. Depending on the value of $D^2$, we encounter three physically distinct situations: (i) finitely many periodic ground states, (ii) countably many layered periodic ground states and (iii) countably many not necessarily layered periodic ground states. For the first two cases we use the Pirogov-Sinai theory and identify the corresponding periodic Gibbs distributions for $D^2=2,3,5,8,9,10,12$ and $D^2=2\ell^2$, $\ell\in\mathbb{N}$, in a high-density regime $u>u_*(D^2)$, where the system is ordered and tends to fluctuate around some ground states. In particular, for $D^2=5$ only a finite number out of countably many layered periodic ground states generate pure phases.
△ Less
Submitted 17 April, 2023;
originally announced April 2023.
-
Minimal Area of a Voronoi Cell in a Packing of Unit Circles
Authors:
A. Mazel,
I. Stuhl,
Y. Suhov
Abstract:
We present a new self-contained proof of the well-known fact that the minimal area of a Voronoi cell in a unit circle packing is equal to $2\sqrt{3}$, and the minimum is achieved only on a perfect hexagon. The proof is short and, in our opinion, instructive.
We present a new self-contained proof of the well-known fact that the minimal area of a Voronoi cell in a unit circle packing is equal to $2\sqrt{3}$, and the minimum is achieved only on a perfect hexagon. The proof is short and, in our opinion, instructive.
△ Less
Submitted 6 November, 2022;
originally announced November 2022.
-
Kepler's conjecture and phase transitions in the high-density hard-core model on $\mathbb{Z}^3$
Authors:
A. Mazel,
I. Stuhl,
Y. Suhov
Abstract:
We perform a rigorous study of the identical sphere packing problem in $\mathbb{Z}^3$ and of phase transitions in the corresponding hard-core model. The sphere diameter $D>0$ and the fugacity $u\gg 1$ are the varying parameters of the model. We solve the sphere packing problem for values $D^2= 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 2\ell^2$, $\ell\in\mathbb{N}$. For values…
▽ More
We perform a rigorous study of the identical sphere packing problem in $\mathbb{Z}^3$ and of phase transitions in the corresponding hard-core model. The sphere diameter $D>0$ and the fugacity $u\gg 1$ are the varying parameters of the model. We solve the sphere packing problem for values $D^2= 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 2\ell^2$, $\ell\in\mathbb{N}$. For values $D^2=2, 3, 5, 8, 9, 10, 12, 2\ell^2$, $\ell\in\mathbb{N}$ and $u>u^0(D)$ we establish the diagram of periodic pure phases, completely or partially. For the case $D^2=2\ell^2$, $\ell\in\mathbb{N}$ we use results from Hales' proof of Kepler's conjecture.
△ Less
Submitted 13 April, 2023; v1 submitted 28 December, 2021;
originally announced December 2021.
-
The hard-core model on planar lattices: the disk-packing problem and high-density phases
Authors:
A. Mazel,
I. Stuhl,
Y. Suhov
Abstract:
We study dense packings of disks and related Gibbs distributions representing high-density phases in the hard-core model on unit triangular, honeycomb and square lattices. The model is characterized by a Euclidean exclusion distance $D>0$ and a value of fugacity $u>0$. We use the Pirogov-Sinai theory to study the Gibbs distributions for a general $D$ when $u$ is large: $u>u_0(D)$. For infinite seq…
▽ More
We study dense packings of disks and related Gibbs distributions representing high-density phases in the hard-core model on unit triangular, honeycomb and square lattices. The model is characterized by a Euclidean exclusion distance $D>0$ and a value of fugacity $u>0$. We use the Pirogov-Sinai theory to study the Gibbs distributions for a general $D$ when $u$ is large: $u>u_0(D)$. For infinite sequences of values $D$ we describe a complete high-density phase diagram: it exhibits a multitude of co-existing pure phases, and their number grows as $O(D^2)$. For the remaining values of $D$, except for those with sliding, the number of co-existing pure phases is still of the form $E(D)\geq O(D^2)$; however, the exact identification of the pure phases requires an additional analysis. Such an analysis is performed for a number of typical examples, which involves computer-assisted proofs. Consequently, for all values $D>0$ where sliding does not occur, we establish the existence of a phase transition.
The crucial steps in the study are (i) the identification of periodic ground states and (ii) the verification of the Peierls bound. This is done by using connections with algebraic number theory. In particular, a complete list of so-called sliding values of $D$ has been specified. As a by-product, we solve the disk-packing problem on the lattices under consideration. The number and structure of maximally-dense packings depend on the disk-diameter $D$, unlike the case of $\mathbb{R}^2$.
△ Less
Submitted 10 October, 2022; v1 submitted 28 November, 2020;
originally announced November 2020.
-
Enumeration of involutory latin quandles, Bruck loops and commutative automorphic loops of odd prime power order
Authors:
Izabella Stuhl,
Petr Vojtěchovský
Abstract:
There is a one-to-one correspondence between involutory latin quandles and uniquely $2$-divisible Bruck loops. Bruck loops of odd prime power order are centrally nilpotent. Using linear-algebraic approach to central extensions, we enumerate Bruck loops (and hence involutory latin quandles) of order $3^k$ for $k\le 5$, except for those loops that are central extensions of the cyclic group of order…
▽ More
There is a one-to-one correspondence between involutory latin quandles and uniquely $2$-divisible Bruck loops. Bruck loops of odd prime power order are centrally nilpotent. Using linear-algebraic approach to central extensions, we enumerate Bruck loops (and hence involutory latin quandles) of order $3^k$ for $k\le 5$, except for those loops that are central extensions of the cyclic group of order $3$ by the elementary abelian group of order $3^4$.
Among the constructed loops there is a Bruck loop of order $3^5$ whose associated $Γ$-loop is not a commutative automorphic loop. We independently enumerate commutative automorphic loops of order $3^k$ for $k\le 5$, with the same omission as in the case of Bruck loops.
△ Less
Submitted 12 November, 2019;
originally announced November 2019.
-
High-density hard-core model on $\mathbb{Z}^2$ and norm equations in ring $\mathbb{Z} [{\sqrt[6]{-1}}]$
Authors:
A. Mazel,
I. Stuhl,
Y. Suhov
Abstract:
We study the Gibbs statistics of high-density hard-core configurations on a unit square lattice $\mathbb{Z}^2$, for a general Euclidean exclusion distance $D$. As a by-product, we solve the disk-packing problem on $\mathbb{Z}^2$ for disks of diameter $D$. The key point is an analysis of solutions to norm equations in $\mathbb{Z}[{\sqrt[6]{-1}}]$. We describe the ground states in terms of M-triangl…
▽ More
We study the Gibbs statistics of high-density hard-core configurations on a unit square lattice $\mathbb{Z}^2$, for a general Euclidean exclusion distance $D$. As a by-product, we solve the disk-packing problem on $\mathbb{Z}^2$ for disks of diameter $D$. The key point is an analysis of solutions to norm equations in $\mathbb{Z}[{\sqrt[6]{-1}}]$. We describe the ground states in terms of M-triangles, i.e., non-obtuse $\mathbb{Z}^2$-triangles of a minimal area with the side-lengths $\geq D$.
There is a finite class (Class S) formed by values $D^2$ generating sliding, a phenomenon leading to countable families of periodic ground states. We identify all $D^2$ with sliding. Each of the remaining classes is proven to be infinite; they are characterized by uniqueness or non-uniqueness of a minimal triangle for a given $D^2$, up to $\mathbb{Z}^2$-congruencies. For values of $D^2$ with uniqueness (Class A) we describe the periodic ground states as admissible sub-lattices in $\mathbb{Z}^2$ of maximum density. By using the Pirogov-Sinai theory, it allows us to identify the extreme Gibbs measures (pure phases) for large values of fugacity and describe symmetries between them.
Next, we analyze the values $D^2$ with non-uniqueness. For some $D^2$ all M-triangles are ${\mathbb{R}}^2$-congruent but not $\mathbb{Z}^2$-congruent (Class B0). For other values of $D^2$ there exist non-${\mathbb{R}}^2$-congruent M-triangles, with different collections of side-lengths (Class B1). Moreover, there are values $D^2$ for which both cases occur (Class B2). The large-fugacity phase diagram for Classes B0, B1, B2 is determined by dominant ground states.
Classes A, B0-B2 are described in terms of cosets in $\mathbb{Z}[{\sqrt[6]{-1}}]$ by the group of units.
△ Less
Submitted 22 June, 2023; v1 submitted 25 September, 2019;
originally announced September 2019.
-
High-density hard-core model on triangular and hexagonal lattices
Authors:
A. Mazel,
I. Stuhl,
Y. Suhov
Abstract:
We perform a rigorous study of the Gibbs statistics of high-density hard-core random configurations on a unit triangular lattice $\mathbb{A}_2$ and a unit honeycomb graph $\mathbb{H}_2$, for any value of the (Euclidean) repulsion diameter $D>0$. Only attainable values of $D$ are relevant, for which $D^2=a^2+b^2+ab$, $a, b \in\mathbb{Z}$ (Löschian numbers). Depending on arithmetic properties of…
▽ More
We perform a rigorous study of the Gibbs statistics of high-density hard-core random configurations on a unit triangular lattice $\mathbb{A}_2$ and a unit honeycomb graph $\mathbb{H}_2$, for any value of the (Euclidean) repulsion diameter $D>0$. Only attainable values of $D$ are relevant, for which $D^2=a^2+b^2+ab$, $a, b \in\mathbb{Z}$ (Löschian numbers). Depending on arithmetic properties of $D^2$, we identify, for large fugacities, the pure phases (extreme Gibbs measures) and specify their symmetries. The answers depend on the way(s) an equilateral triangle of side-length $D$ can be inscribed in $\mathbb{A}_2$ or $\mathbb{H}_2$. On $\mathbb{A}_2$, our approach works for all attainable $D^2$; on $\mathbb{H}_2$ we have to exclude $D^2 = 4, 7, 31, 133$, where a sliding phenomenon occurs, similar to that on a unit square lattice $\mathbb{Z}^2$. For all values $D^2$ apart from the excluded ones we prove the existence of a first-order phase transition where the number of co-existing pure phases grows at least as $O(D^2)$.
The proof is based on the Pirogov--Sinai theory which requires non-trivial verifications of key assumptions: finiteness of the set of periodic ground states and the Peierls bound. To establish the Peierls bound, we develop a general method based on the concept of a re-distributed area for Delaunay triangles. Some of the presented proofs are computer-assisted.
As a by-product of the ground state identification, we solve the disk-packing problem on $\mathbb{A}_2$ and $\mathbb{H}_2$ for any value of the disk diameter $D$.
△ Less
Submitted 21 October, 2020; v1 submitted 11 March, 2018;
originally announced March 2018.
-
How fragile are information cascades?
Authors:
Yuval Peres,
Miklos Z. Racz,
Allan Sly,
Izabella Stuhl
Abstract:
It is well known that sequential decision making may lead to information cascades. That is, when agents make decisions based on their private information, as well as observing the actions of those before them, then it might be rational to ignore their private signal and imitate the action of previous individuals. If the individuals are choosing between a right and a wrong state, and the initial ac…
▽ More
It is well known that sequential decision making may lead to information cascades. That is, when agents make decisions based on their private information, as well as observing the actions of those before them, then it might be rational to ignore their private signal and imitate the action of previous individuals. If the individuals are choosing between a right and a wrong state, and the initial actions are wrong, then the whole cascade will be wrong. This issue is due to the fact that cascades can be based on very little information.
We show that if agents occasionally disregard the actions of others and base their action only on their private information, then wrong cascades can be avoided. Moreover, we study the optimal asymptotic rate at which the error probability at time $t$ can go to zero. The optimal policy is for the player at time $t$ to follow their private information with probability $p_{t} = c/t$, leading to a learning rate of $c'/t$, where the constants $c$ and $c'$ are explicit.
△ Less
Submitted 21 February, 2018; v1 submitted 10 November, 2017;
originally announced November 2017.
-
Weighted entropy: basic inequalities
Authors:
Mark Kelbert,
Izabella Stuhl,
Yuri Suhov
Abstract:
This paper represents an extended version of an earlier note [10]. The concept of weighted entropy takes into account values of different outcomes, i.e., makes entropy context-dependent, through the weight function. We analyse analogs of the Fisher information inequality and entropy power inequality for the weighted entropy and discuss connections with weighted Lieb's splitting inequality. The con…
▽ More
This paper represents an extended version of an earlier note [10]. The concept of weighted entropy takes into account values of different outcomes, i.e., makes entropy context-dependent, through the weight function. We analyse analogs of the Fisher information inequality and entropy power inequality for the weighted entropy and discuss connections with weighted Lieb's splitting inequality. The concepts of rates of the weighted entropy and information are also discussed.
△ Less
Submitted 30 October, 2017;
originally announced October 2017.
-
Weighted entropy and optimal portfolios for risk-averse Kelly investments
Authors:
Mark Kelbert,
Izabella Stuhl,
Yuri Suhov
Abstract:
Following a series of works on capital growth investment, we analyse log-optimal portfolios where the return evaluation includes `weights' of different outcomes. The results are twofold: (A) under certain conditions, the logarithmic growth rate leads to a supermartingale, and (B) the optimal (martingale) investment strategy is a proportional betting. We focus on properties of the optimal portfolio…
▽ More
Following a series of works on capital growth investment, we analyse log-optimal portfolios where the return evaluation includes `weights' of different outcomes. The results are twofold: (A) under certain conditions, the logarithmic growth rate leads to a supermartingale, and (B) the optimal (martingale) investment strategy is a proportional betting. We focus on properties of the optimal portfolios and discuss a number of simple examples extending the well-known Kelly betting scheme.
An important restriction is that the investment does not exceed the current capital value and allows the trader to cover the worst possible losses.
The paper deals with a class of discrete-time models. A continuous-time extension is a topic of an ongoing study.
△ Less
Submitted 12 August, 2017;
originally announced August 2017.
-
Weighted information and entropy rates
Authors:
Yuri Suhov,
Izabella Stuhl
Abstract:
The weighted entropy $H^{\rm w}_φ(X)=H^{\rm w}_φ(f)$ of a random variable $X$ with values $x$ and a probability-mass/density function $f$ is defined as the mean value ${\mathbb E} I^{\rm w}_φ(X)$ of the weighted information $I^{\rm w}_φ(x)=-φ(x)\log\,f(x)$. Here $x\mapstoφ(x)\in{\mathbb R}$ is a given weight function (WF) indicating a 'value' of outcome $x$. For an $n$-component random vector…
▽ More
The weighted entropy $H^{\rm w}_φ(X)=H^{\rm w}_φ(f)$ of a random variable $X$ with values $x$ and a probability-mass/density function $f$ is defined as the mean value ${\mathbb E} I^{\rm w}_φ(X)$ of the weighted information $I^{\rm w}_φ(x)=-φ(x)\log\,f(x)$. Here $x\mapstoφ(x)\in{\mathbb R}$ is a given weight function (WF) indicating a 'value' of outcome $x$. For an $n$-component random vector ${\mathbf{X}}_0^{n-1}=(X_0,\ldots ,X_{n-1})$ produced by a random process ${\mathbf{X}}=(X_i,i\in{\mathbb Z})$, the weighted information $I^{\rm w}_{φ_n}({\mathbf x}_0^{n-1})$ and weighted entropy $H^{\rm w}_{φ_n}({\mathbf{X}}_0^{n-1})$ are defined similarly, with an WF $φ_n({\mathbf x}_0^{n-1})$. Two types of WFs $φ_n$ are considered, based on additive and a multiplicative forms ($φ_n({\mathbf x}_0^{n-1})=\sum\limits_{i=0}^{n-1}{\varphi} (x_i)$ and $φ_n({\mathbf x}_0^{n-1})=\prod\limits_{i=0}^{n-1}{\varphi} (x_i)$, respectively). The focus is upon ${\it rates}$ of the weighted entropy and information, regarded as parameters related to ${\mathbf{X}}$. We show that, in the context of ergodicity, a natural scale for an asymptotically additive/multiplicative WF is $\frac{1}{n^2}H^{\rm w}_{φ_n}({\mathbf{X}}_0^{n-1})$ and $\frac{1}{n}\log\;H^{\rm w}_{φ_n}({\mathbf{X}}_0^{n-1})$, respectively. This gives rise to ${\it primary}$ ${\it rates}$. The next-order terms can also be identified, leading to ${\it secondary}$ ${\it rates}$. We also consider emerging generalisations of the Shannon-McMillan-Breiman theorem.
△ Less
Submitted 29 December, 2016;
originally announced December 2016.
-
On principles of large deviation and selected data compression
Authors:
Yuri Suhov,
Izabella Stuhl
Abstract:
The Shannon Noiseless coding theorem (the data-compression principle) asserts that for an information source with an alphabet $\mathcal X=\{0,\ldots ,\ell -1\}$ and an asymptotic equipartition property, one can reduce the number of stored strings $(x_0,\ldots ,x_{n-1})\in {\mathcal X}^n$ to $\ell^{nh}$ with an arbitrary small error-probability. Here $h$ is the entropy rate of the source (calculate…
▽ More
The Shannon Noiseless coding theorem (the data-compression principle) asserts that for an information source with an alphabet $\mathcal X=\{0,\ldots ,\ell -1\}$ and an asymptotic equipartition property, one can reduce the number of stored strings $(x_0,\ldots ,x_{n-1})\in {\mathcal X}^n$ to $\ell^{nh}$ with an arbitrary small error-probability. Here $h$ is the entropy rate of the source (calculated to the base $\ell$). We consider further reduction based on the concept of utility of a string measured in terms of a rate of a weight function. The novelty of the work is that the distribution of memory is analyzed from a probabilistic point of view. A convenient tool for assessing the degree of reduction is a probabilistic large deviation principle. Assuming a Markov-type setting, we discuss some relevant formulas, including the case of a general alphabet.
△ Less
Submitted 23 April, 2016;
originally announced April 2016.
-
Basic inequalities for weighted entropies
Authors:
Yuri Suhov,
Izabella Stuhl,
Salimeh Yasaei Sekeh,
Mark Kelbert
Abstract:
The concept of weighted entropy takes into account values of different outcomes, i.e., makes entropy context-dependent, through the weight function. In this paper, we establish a number of simple inequalities for the weighted entropies (general as well as specific), mirroring similar bounds on standard (Shannon) entropies and related quantities. The required assumptions are written in terms of var…
▽ More
The concept of weighted entropy takes into account values of different outcomes, i.e., makes entropy context-dependent, through the weight function. In this paper, we establish a number of simple inequalities for the weighted entropies (general as well as specific), mirroring similar bounds on standard (Shannon) entropies and related quantities. The required assumptions are written in terms of various expectations of the weight functions. Examples are weighted Ky Fan and weighted Hadamard inequalities involving determinants of positive-definite matrices, and weighted Cramér-Rao inequalities involving the weighted Fisher information matrix.
△ Less
Submitted 14 January, 2016; v1 submitted 7 October, 2015;
originally announced October 2015.
-
Nilpotent Steiner loops of class 2
Authors:
A. Grishkov,
D. Rasskazova,
M. Rasskazova,
I. Stuhl
Abstract:
We describe Steiner loops of nilpotency class 2 and establish the classification of finite 3-generated nilpotent Steiner loops of nilpotency class 2.
We describe Steiner loops of nilpotency class 2 and establish the classification of finite 3-generated nilpotent Steiner loops of nilpotency class 2.
△ Less
Submitted 21 December, 2017; v1 submitted 13 August, 2015;
originally announced August 2015.
-
Half-isomorphisms of Moufang loops
Authors:
Michael Kinyon,
Izabella Stuhl,
Petr Vojtechovsky
Abstract:
We prove that if the squaring map in the factor loop of a Moufang loop $Q$ over its nucleus is surjective, then every half-isomorphism of $Q$ onto a Moufang loop is either an isomorphism or an anti-isomorphism. This generalizes all earlier results in this vein.
We prove that if the squaring map in the factor loop of a Moufang loop $Q$ over its nucleus is surjective, then every half-isomorphism of $Q$ onto a Moufang loop is either an isomorphism or an anti-isomorphism. This generalizes all earlier results in this vein.
△ Less
Submitted 2 July, 2015; v1 submitted 1 July, 2015;
originally announced July 2015.
-
Weighted Gaussian entropy and determinant inequalities
Authors:
Y. Suhov,
S. Yasaei Sekeh,
I. Stuhl
Abstract:
We produce a series of results extending information-theoretical inequalities (discussed by Dembo--Cover--Thomas in 1989-1991) to a weighted version of entropy. The resulting inequalities involve the Gaussian weighted entropy; they imply a number of new relations for determinants of positive-definite matrices.
We produce a series of results extending information-theoretical inequalities (discussed by Dembo--Cover--Thomas in 1989-1991) to a weighted version of entropy. The resulting inequalities involve the Gaussian weighted entropy; they imply a number of new relations for determinants of positive-definite matrices.
△ Less
Submitted 7 May, 2015;
originally announced May 2015.
-
Weight functions and log-optimal investment portfolios
Authors:
Y. Suhov,
I. Stuhl,
M. Kelbert
Abstract:
Following the paper by Algoet--Cover (1988), we analyse log-optimal portfolios where return evaluation includes `weights' of different outcomes. The results are twofold: (A) under certain conditions, logarithmic growth rate is a supermartingale, and (B) the optimal (martingale) investment strategy is a proportional betting; it does not depend on the form of the weight function, although the optima…
▽ More
Following the paper by Algoet--Cover (1988), we analyse log-optimal portfolios where return evaluation includes `weights' of different outcomes. The results are twofold: (A) under certain conditions, logarithmic growth rate is a supermartingale, and (B) the optimal (martingale) investment strategy is a proportional betting; it does not depend on the form of the weight function, although the optimal rate does. The existence of an optimal investment strategy has been established earlier in a great generality by Kramkov--Schachermayer (2003) although our underlying assumptions are different.
△ Less
Submitted 8 October, 2015; v1 submitted 6 May, 2015;
originally announced May 2015.
-
Free Steiner triple systems and their automorphism groups
Authors:
A. Grishkov,
D. Rasskazova,
M. Rasskazova,
I. Stuhl
Abstract:
The paper is devoted to the study of free objects in the variety of Steiner loops and of the combinatorial structures behind them, focusing on their automorphism groups. We prove that all automorphisms are tame and the automorphism group is not finitely generated if the loop is more than $3$-generated. For the free Steiner loop with $3$ generators we describe the generator elements of the automorp…
▽ More
The paper is devoted to the study of free objects in the variety of Steiner loops and of the combinatorial structures behind them, focusing on their automorphism groups. We prove that all automorphisms are tame and the automorphism group is not finitely generated if the loop is more than $3$-generated. For the free Steiner loop with $3$ generators we describe the generator elements of the automorphism group and some relations between them.
△ Less
Submitted 22 April, 2014;
originally announced April 2014.
-
Dominance of most tolerant species in multi-type lattice Widom-Rowlinson models
Authors:
A. Mazel,
Yu. Suhov,
I. Stuhl,
S. Zohren
Abstract:
We analyse equilibrium phases in a multi-type lattice Widom-Rowlinson model with (i) four particle types, (ii) varying exclusion diameters between different particle types and (iii) large values of fugacity. Contrary to an expectation, it is not the most "aggressive" species, with largest diameters, which dominates the equilibrium measure, but the "most tolerant" one, which has smallest exclusion…
▽ More
We analyse equilibrium phases in a multi-type lattice Widom-Rowlinson model with (i) four particle types, (ii) varying exclusion diameters between different particle types and (iii) large values of fugacity. Contrary to an expectation, it is not the most "aggressive" species, with largest diameters, which dominates the equilibrium measure, but the "most tolerant" one, which has smallest exclusion diameters. Results of numerical simulations are presented, showing densities of species in equilibrium phases and confirming the theoretical picture.
△ Less
Submitted 23 October, 2016; v1 submitted 23 March, 2014;
originally announced March 2014.
-
Oriented Steiner quasigroups
Authors:
Izabella Stuhl
Abstract:
We introduce the notion of an oriented Steiner quasigroup and develop elements of a relevant algebraic apparatus. The approach is based upon (modified) Schreier-type $f$-extensions for quasigroups (cf. earlier works \cite{S, NSt, NSt2}) achieved through oriented Steiner triple systems. This is done in a fashion similar to in \cite{SS} where an analogous construction was established for loops. As a…
▽ More
We introduce the notion of an oriented Steiner quasigroup and develop elements of a relevant algebraic apparatus. The approach is based upon (modified) Schreier-type $f$-extensions for quasigroups (cf. earlier works \cite{S, NSt, NSt2}) achieved through oriented Steiner triple systems. This is done in a fashion similar to in \cite{SS} where an analogous construction was established for loops. As a justification of this concept briefly discuss an application of oriented Steiner triple systems in cryptography using oriented Steiner quasigroups.
△ Less
Submitted 22 April, 2014; v1 submitted 19 February, 2014;
originally announced February 2014.
-
The Moufang's theorem for non-Moufang loops
Authors:
Izabella Stuhl
Abstract:
We introduce a class of non-Moufang loops satisfying the Moufang's theorem.
We introduce a class of non-Moufang loops satisfying the Moufang's theorem.
△ Less
Submitted 6 May, 2015; v1 submitted 18 February, 2014;
originally announced February 2014.
-
A classical WR model with $q$ particle types
Authors:
A. Mazel,
Yu. Suhov,
I. Stuhl
Abstract:
A version of the Widom--Rowlinson model is considered, where particles of $q$ types coexist, with a given collection of hard-core exclusion diameters. For $q\leq 4$, in the case of large equal fugacities, we give a complete description of the pure phase picture, based on the theory of dominant ground states.
A version of the Widom--Rowlinson model is considered, where particles of $q$ types coexist, with a given collection of hard-core exclusion diameters. For $q\leq 4$, in the case of large equal fugacities, we give a complete description of the pure phase picture, based on the theory of dominant ground states.
△ Less
Submitted 26 July, 2014; v1 submitted 31 October, 2013;
originally announced November 2013.
-
FK-DLR properties of a quantum multi-type bose-gas with a repulsive interaction
Authors:
Y. Suhov,
I. Stuhl
Abstract:
The paper extends earlier results from \cite{SK}, \cite{SKS} about infinite-volume quantum bosonic states (FK-DLR states) to the case of multi-type particles with non-negative interactions. (An example is a quantum Widom--Rowlinson model.) Following the strategy from \cite{SK}, \cite{SKS}, we establish that, for the values of fugacity $z\in (0,1)$ and inverse temperature $β>0$, finite-volume Gibbs…
▽ More
The paper extends earlier results from \cite{SK}, \cite{SKS} about infinite-volume quantum bosonic states (FK-DLR states) to the case of multi-type particles with non-negative interactions. (An example is a quantum Widom--Rowlinson model.) Following the strategy from \cite{SK}, \cite{SKS}, we establish that, for the values of fugacity $z\in (0,1)$ and inverse temperature $β>0$, finite-volume Gibbs states form a compact family in the thermodynamic limit. Next, in dimension two we show that any limit-point state (an FK-DLR state in the terminology adopted in \cite{SK}, \cite{SKS}) is translation-invariant.
△ Less
Submitted 13 November, 2013; v1 submitted 28 June, 2013;
originally announced July 2013.
-
Shift-invariance for FK-DLR states of a 2D quantum bose-gas
Authors:
Y. Suhov,
M. Kelbert,
I. Stuhl
Abstract:
This paper continues the work Y. Suhov, M. Kelbert. FK-DLR states of a quantum bose-gas, arXiv:1304.0782 [math-ph], and focuses on infinite-volume bosonic states for a quantum system (a quantum gas) in a plane. We work under similar assumptions upon the form of local Hamiltonians and the type of the (pair) interaction potential as in the reference above. The result of the paper is that any infinit…
▽ More
This paper continues the work Y. Suhov, M. Kelbert. FK-DLR states of a quantum bose-gas, arXiv:1304.0782 [math-ph], and focuses on infinite-volume bosonic states for a quantum system (a quantum gas) in a plane. We work under similar assumptions upon the form of local Hamiltonians and the type of the (pair) interaction potential as in the reference above. The result of the paper is that any infinite-volume FK-DLR functional corresponding to the Hamiltonians is shift-invariant, regardless of whether this functional is unique or not.
△ Less
Submitted 15 April, 2013;
originally announced April 2013.
