Showing 1–25 of 25 results for author: Sato, R

Dynamical relationship between CAR algebras and determinantal point processes: point processes at finite temperature and stochastically positive KMS systems

Authors: Ryosuke Sato

Abstract: The aim of this paper is threefold. Firstly, we develop the author's previous work on the dynamical relationship between determinantal point processes and CAR algebras. Secondly, we present a novel application of the theory of stochastic processes associated with KMS states for CAR algebras and their quasi-free states. Lastly, we propose a unified theory of algebraic constructions and analysis of… ▽ More The aim of this paper is threefold. Firstly, we develop the author's previous work on the dynamical relationship between determinantal point processes and CAR algebras. Secondly, we present a novel application of the theory of stochastic processes associated with KMS states for CAR algebras and their quasi-free states. Lastly, we propose a unified theory of algebraic constructions and analysis of stationary processes on point configuration spaces with respect to determinantal point processes. As a byproduct, we establish an algebraic derivation of a determinantal formula for space-time correlations of stochastic processes, and we analyze several limiting behaviors of these processes. △ Less

Submitted 17 April, 2025; originally announced April 2025.

Comments: 37 pages

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$

Authors: Kazunori Matsuda, Ryosuke Sato, Yuichi Yoshida

Abstract: Let ind-match$(G)$, min-match$(G)$ and match$(G)$ denote the induced matching number, minimum matching number and matching number of a graph $G$, respectively. It is known that ind-match$(G) \leq $ min-match$(G) \leq {\rm match}(G) \leq$ 2min-match$(G)$ holds. In the present paper, we investigate the minimum number of vertices and edges of connencted simple graphs $G$ with ind-match$(G) = p$, min-… ▽ More Let ind-match$(G)$, min-match$(G)$ and match$(G)$ denote the induced matching number, minimum matching number and matching number of a graph $G$, respectively. It is known that ind-match$(G) \leq $ min-match$(G) \leq {\rm match}(G) \leq$ 2min-match$(G)$ holds. In the present paper, we investigate the minimum number of vertices and edges of connencted simple graphs $G$ with ind-match$(G) = p$, min-match$(G) = q$ and ${\rm match}(G) = r$ for pair of integers $p, q, r$ such that $1 \leq p \leq q \leq r \leq 2q$. △ Less

Submitted 7 March, 2025; v1 submitted 3 March, 2025; originally announced March 2025.

Comments: 21 pages, 5 figures, add Section 4

MSC Class: 05C35; 05C69; 05C70

Parameter-free Clipped Gradient Descent Meets Polyak

Authors: Yuki Takezawa, Han Bao, Ryoma Sato, Kenta Niwa, Makoto Yamada

Abstract: Gradient descent and its variants are de facto standard algorithms for training machine learning models. As gradient descent is sensitive to its hyperparameters, we need to tune the hyperparameters carefully using a grid search. However, the method is time-consuming, particularly when multiple hyperparameters exist. Therefore, recent studies have analyzed parameter-free methods that adjust the hyp… ▽ More Gradient descent and its variants are de facto standard algorithms for training machine learning models. As gradient descent is sensitive to its hyperparameters, we need to tune the hyperparameters carefully using a grid search. However, the method is time-consuming, particularly when multiple hyperparameters exist. Therefore, recent studies have analyzed parameter-free methods that adjust the hyperparameters on the fly. However, the existing work is limited to investigations of parameter-free methods for the stepsize, and parameter-free methods for other hyperparameters have not been explored. For instance, although the gradient clipping threshold is a crucial hyperparameter in addition to the stepsize for preventing gradient explosion issues, none of the existing studies have investigated parameter-free methods for clipped gradient descent. Therefore, in this study, we investigate the parameter-free methods for clipped gradient descent. Specifically, we propose Inexact Polyak Stepsize, which converges to the optimal solution without any hyperparameters tuning, and its convergence rate is asymptotically independent of $L$ under $L$-smooth and $(L_0, L_1)$-smooth assumptions of the loss function, similar to that of clipped gradient descent with well-tuned hyperparameters. We numerically validated our convergence results using a synthetic function and demonstrated the effectiveness of our proposed methods using LSTM, Nano-GPT, and T5. △ Less

Submitted 31 October, 2024; v1 submitted 23 May, 2024; originally announced May 2024.

Comments: NeurIPS 2024

Variations on quantum de Finetti theorems and operator valued Martin boundaries: a Choquet-Deny approach

Authors: Benoît Collins, Thierry Giordano, Ryosuke Sato

Abstract: We revisit the quantum de Finetti theorem. We state and prove a couple of variants thereof. In parallel, we introduce an operator version of the Martin boundary on quantum groups and prove generalizations of Biane's theoresm. Our proof of the de Finetti theorem is new in the sense that it is based on an analogy with the theory of operator valued Martin boundary that we introduce. We revisit the quantum de Finetti theorem. We state and prove a couple of variants thereof. In parallel, we introduce an operator version of the Martin boundary on quantum groups and prove generalizations of Biane's theoresm. Our proof of the de Finetti theorem is new in the sense that it is based on an analogy with the theory of operator valued Martin boundary that we introduce. △ Less

Submitted 5 November, 2024; v1 submitted 15 February, 2024; originally announced February 2024.

Comments: 13 pages, version 2 (types fixed)

GICAR algebras and dynamics on determinantal point processes: discrete orthogonal polynomial ensemble case

Authors: Ryosuke Sato

Abstract: It is known that determinantal point processes have an intimate relation to operator algebras. In the paper, we extend this relationship to encompass dynamical aspects. Especially, we delve into two types of determinantal point processes. One is related to discrete orthogonal polynomials of hypergeometric type, and another is $z$-measures, which arise in the asymptotic representation theory of the… ▽ More It is known that determinantal point processes have an intimate relation to operator algebras. In the paper, we extend this relationship to encompass dynamical aspects. Especially, we delve into two types of determinantal point processes. One is related to discrete orthogonal polynomials of hypergeometric type, and another is $z$-measures, which arise in the asymptotic representation theory of the symmetric groups. Within the framework of operator algebras, we investigate both unitary and stochastic dynamics on these point processes. △ Less

Submitted 3 September, 2023; originally announced September 2023.

Comments: 24 pages

Multiplicative characters and Gaussian fluctuation limits

Authors: Ryosuke Sato

Abstract: It is known that extreme characters of several inductive limits of compact groups exhibit multiplicativity in a certain sense. In the paper, we formulate such multiplicativity for inductive limit quantum groups and provide explicit examples of multiplicative characters in the case of quantum unitary groups. Furthermore, we show a Gaussian fluctuation limit theorem using this concept of multiplicat… ▽ More It is known that extreme characters of several inductive limits of compact groups exhibit multiplicativity in a certain sense. In the paper, we formulate such multiplicativity for inductive limit quantum groups and provide explicit examples of multiplicative characters in the case of quantum unitary groups. Furthermore, we show a Gaussian fluctuation limit theorem using this concept of multiplicativity. △ Less

Submitted 4 October, 2023; v1 submitted 12 October, 2022; originally announced October 2022.

Comments: 19 pages

Journal ref: SIGMA 19 (2023), 072, 19 pages

Duality via convolution of W-algebras

Authors: Thomas Creutzig, Andrew R. Linshaw, Shigenori Nakatsuka, Ryo Sato

Abstract: Feigin-Frenkel duality is the isomorphism between the principal $\mathcal{W}$-algebras of a simple Lie algebra $\mathfrak{g}$ and its Langlands dual Lie algebra ${}^L\mathfrak{g}$. A generalization of this duality to a larger family of $\mathcal{W}$-algebras called hook-type was recently conjectured by Gaiotto and Rapčák and proved by the first two authors. It says that the affine cosets of two di… ▽ More Feigin-Frenkel duality is the isomorphism between the principal $\mathcal{W}$-algebras of a simple Lie algebra $\mathfrak{g}$ and its Langlands dual Lie algebra ${}^L\mathfrak{g}$. A generalization of this duality to a larger family of $\mathcal{W}$-algebras called hook-type was recently conjectured by Gaiotto and Rapčák and proved by the first two authors. It says that the affine cosets of two different hook-type $\mathcal{W}$-algebras are isomorphic. A natural question is whether the duality between affine cosets can be enhanced to a duality between the full $\mathcal{W}$-algebras. There is a convolution operation that maps a hook-type $\mathcal{W}$-algebra $\mathcal{W}$ to a certain relative semi-infinite cohomology of $\mathcal{W}$ tensored with a suitable kernel VOA. The first two authors conjectured previously that this cohomology is isomorphic to the Feigin-Frenkel dual hook-type $\mathcal{W}$-algebra. Our main result is a proof of this conjecture. △ Less

Submitted 28 December, 2024; v1 submitted 3 March, 2022; originally announced March 2022.

Comments: Revised, 24 pages

Journal ref: Sel. Math. New Ser. 31, 56 (2025)

Existence of global-in-time solutions to a system of fully nonlinear parabolic equations

Authors: Takahiro Kosugi, Ryuichi Sato

Abstract: We consider the Cauchy problem for a system of fully nonlinear parabolic equations. In this paper, we shall show the existence of global-in-time solutions to the problem. Our condition to ensure the global existence is specific to the fully nonlinear parabolic system. We consider the Cauchy problem for a system of fully nonlinear parabolic equations. In this paper, we shall show the existence of global-in-time solutions to the problem. Our condition to ensure the global existence is specific to the fully nonlinear parabolic system. △ Less

Submitted 9 February, 2022; originally announced February 2022.

Comments: 23 pages

MSC Class: 35K40 (Primary) 35K45; 35K55; 35A01 (Secondary)

Characters of infinite-dimensional quantum classical groups: BCD cases

Authors: Ryosuke Sato

Abstract: We study the character theory of inductive limits of $q$-deformed classical compact groups. In particular, we clarify the relationship between the representation theory of Drinfeld-Jimbo quantized universal enveloping algebras and our previous work on the quantized characters. We also apply the character theory to construct Markov semigroups on unitary duals of $SO_q(2N+1)$, $Sp_q(N)$, and their i… ▽ More We study the character theory of inductive limits of $q$-deformed classical compact groups. In particular, we clarify the relationship between the representation theory of Drinfeld-Jimbo quantized universal enveloping algebras and our previous work on the quantized characters. We also apply the character theory to construct Markov semigroups on unitary duals of $SO_q(2N+1)$, $Sp_q(N)$, and their inductive limits. △ Less

Submitted 24 June, 2021; originally announced June 2021.

Comments: 16 pages

General framework to construct local-energy solutions of nonlinear diffusion equations for growing initial data

Authors: Goro Akagi, Kazuhiro Ishige, Ryuichi Sato

Abstract: This paper presents an integrated framework to construct local-energy solutions to fairly general nonlinear diffusion equations for initial data growing at infinity under suitable assumptions on local-energy estimates for approximate solutions. A delicate issue for constructing local-energy solutions resides in the identification of weak limits of nonlinear terms for approximate solutions in a lim… ▽ More This paper presents an integrated framework to construct local-energy solutions to fairly general nonlinear diffusion equations for initial data growing at infinity under suitable assumptions on local-energy estimates for approximate solutions. A delicate issue for constructing local-energy solutions resides in the identification of weak limits of nonlinear terms for approximate solutions in a limiting procedure. Indeed, such an identification process often needs the maximal monotonicity of nonlinear elliptic operators (involved in the doubly-nonlinear equations) as well as uniform estimates for approximate solutions; however, even the monotonicity is violated due to a localization of the equations, which is also necessary to derive local-energy estimates for approximate solutions. In the present paper, such an inconsistency will be systematically overcome by reducing the original equation to a localized one, where a (no longer monotone) localized elliptic operator will be decomposed into the sum of a maximal monotone one and a perturbation, and by integrating all the other relevant processes. Furthermore, the general framework developed in the present paper will also be applied to the Finsler porous medium and fast diffusion equations, which are variants of the classical PME and FDE and also classified as a doubly-nonlinear equation. △ Less

Submitted 23 June, 2021; originally announced June 2021.

A Gradient Method for Multilevel Optimization

Authors: Ryo Sato, Mirai Tanaka, Akiko Takeda

Abstract: Although application examples of multilevel optimization have already been discussed since the 1990s, the development of solution methods was almost limited to bilevel cases due to the difficulty of the problem. In recent years, in machine learning, Franceschi et al. have proposed a method for solving bilevel optimization problems by replacing their lower-level problems with the $T$ steepest desce… ▽ More Although application examples of multilevel optimization have already been discussed since the 1990s, the development of solution methods was almost limited to bilevel cases due to the difficulty of the problem. In recent years, in machine learning, Franceschi et al. have proposed a method for solving bilevel optimization problems by replacing their lower-level problems with the $T$ steepest descent update equations with some prechosen iteration number $T$. In this paper, we have developed a gradient-based algorithm for multilevel optimization with $n$ levels based on their idea and proved that our reformulation asymptotically converges to the original multilevel problem. As far as we know, this is one of the first algorithms with some theoretical guarantee for multilevel optimization. Numerical experiments show that a trilevel hyperparameter learning model considering data poisoning produces more stable prediction results than an existing bilevel hyperparameter learning model in noisy data settings. △ Less

Submitted 26 October, 2021; v1 submitted 28 May, 2021; originally announced May 2021.

Comments: NeurIPS 2021 camera-ready, 27 pages

Correspondences of categories for subregular W-algebras and principal W-superalgebras

Authors: Thomas Creutzig, Naoki Genra, Shigenori Nakatsuka, Ryo Sato

Abstract: Based on the Kazama-Suzuki type coset construction and its inverse coset between the subregular $\mathcal{W}$-algebras for $\mathfrak{sl}_n$ and the principal $\mathcal{W}$-superalgebras for $\mathfrak{sl}_{1|n}$, we prove weight-wise linear equivalences of their representation categories. Our main results are then improvements of these correspondences incorporating the monoidal structures. Firstl… ▽ More Based on the Kazama-Suzuki type coset construction and its inverse coset between the subregular $\mathcal{W}$-algebras for $\mathfrak{sl}_n$ and the principal $\mathcal{W}$-superalgebras for $\mathfrak{sl}_{1|n}$, we prove weight-wise linear equivalences of their representation categories. Our main results are then improvements of these correspondences incorporating the monoidal structures. Firstly, in the rational case, we obtain the classification of simple modules and their fusion rules via simple current extensions from their Heisenberg cosets. Secondly, beyond the rational case, we use certain kernel VOAs together with relative semi-infinite cohomology functors to get functors from categories of modules for the subregular $\mathcal{W}$-algebras for $\mathfrak{sl}_n$ to categories of modules for the principal $\mathcal{W}$-superalgebras for $\mathfrak{sl}_{1|n}$ and vice versa. We study these functors and in particular prove isomorphisms between the superspaces of logarithmic intertwining operators. As a corollary, we obtain correspondences of representation categories in the monoidal sense beyond the rational case as well. △ Less

Submitted 2 April, 2021; originally announced April 2021.

Comments: 51 pages

Markov semigroups on unitary duals generated by quantized characters

Authors: Ryosuke Sato

Abstract: In this paper, we study Markov dynamics on unitary duals of compact quantum groups. We construct such dynamics from characters of quantum groups. Then we show that the dynamics have generators, and we give an explicit formula of the generators using the representation theory. Moreover, we construct Markov dynamics on the unitary dual of an inductive limit of compact quantum groups. In this paper, we study Markov dynamics on unitary duals of compact quantum groups. We construct such dynamics from characters of quantum groups. Then we show that the dynamics have generators, and we give an explicit formula of the generators using the representation theory. Moreover, we construct Markov dynamics on the unitary dual of an inductive limit of compact quantum groups. △ Less

Submitted 1 May, 2021; v1 submitted 17 February, 2021; originally announced February 2021.

Comments: 22 pages

Inductive limits of compact quantum groups and their unitary representations

Authors: Ryosuke Sato

Abstract: We will introduce the notion of inductive limits of compact quantum groups as $W^*$-bialgebras equipped with some additional structures. We also formulate their unitary representation theories. Those give a more explicit representation-theoretic meaning to our previous study of quantized characters associated with a given inductive system of compact quantum groups. As a byproduct, we will give an… ▽ More We will introduce the notion of inductive limits of compact quantum groups as $W^*$-bialgebras equipped with some additional structures. We also formulate their unitary representation theories. Those give a more explicit representation-theoretic meaning to our previous study of quantized characters associated with a given inductive system of compact quantum groups. As a byproduct, we will give an explicit representation-theoretic interpretation to some transformations that play an important role in the analysis of $q$-central probability measures on the paths in the Gelfand-Tsetlin graph. △ Less

Submitted 24 November, 2019; v1 submitted 11 August, 2019; originally announced August 2019.

Comments: 17 pages, second version (added an appendix)

Kazama-Suzuki coset construction and its inverse

Authors: Ryo Sato

Abstract: We study the representation theory of the Kazama-Suzuki coset vertex operator superalgebra associated with the pair of a complex simple Lie algebra and its Cartan subalgebra. In the case of type $A_{1}$, B.L. Feigin, A.M. Semikhatov, and I.Yu. Tipunin introduced another coset construction, which is "inverse" of the Kazama-Suzuki coset construction. In this paper we generalize the latter coset cons… ▽ More We study the representation theory of the Kazama-Suzuki coset vertex operator superalgebra associated with the pair of a complex simple Lie algebra and its Cartan subalgebra. In the case of type $A_{1}$, B.L. Feigin, A.M. Semikhatov, and I.Yu. Tipunin introduced another coset construction, which is "inverse" of the Kazama-Suzuki coset construction. In this paper we generalize the latter coset construction to arbitrary type and establish a categorical equivalence between the categories of certain modules over an affine vertex operator algebra and the corresponding Kazama-Suzuki coset vertex operator superalgebra. Moreover, when the affine vertex operator algebra is regular, we prove that the corresponding Kazama-Suzuki coset vertex operator superalgebra is also regular and the category of its ordinary modules carries a braided monoidal category structure by the theory of vertex tensor categories. △ Less

Submitted 4 July, 2019; originally announced July 2019.

Comments: 29 pages, comments are welcome

MSC Class: 17B10; 17B65; 17B69

Type classification of extremal quantized characters

Authors: Ryosuke Sato

Abstract: The notion of quantized characters is introduced in our previous paper as a natural quantization of characters in the context of asymptotic representation theory for compact quantum groups. As in the case of ordinary groups, the representation associated with any extremal quantized character generates von Neumann factor. In the viewpoint of operator algebras (and measurable dynamical systems), it… ▽ More The notion of quantized characters is introduced in our previous paper as a natural quantization of characters in the context of asymptotic representation theory for compact quantum groups. As in the case of ordinary groups, the representation associated with any extremal quantized character generates von Neumann factor. In the viewpoint of operator algebras (and measurable dynamical systems), it is natural to ask what is the Murray-von Neumann-Connes type of the resulting factor. In this paper, we give a complete solution to this question when the inductive system is of quantum unitary groups $U_q(N)$. △ Less

Submitted 11 August, 2019; v1 submitted 18 March, 2019; originally announced March 2019.

Comments: 12 pages; to appear Ergodic Theory Dynam. Systems

The matroid structure of vectors of the Mordell-Weil lattice and the topology of plane quartics and bitangent lines

Authors: Ryutaro Sato, Shinzo Bannai

Abstract: In this paper, we introduce the terminology of matroids into the study of Zariski-pairs related to rational elliptic surfaces, aiming to simplify the presentation and arguments involved. As an application, we provide new examples of Zariski $N$-ples of relatively low degree. Namely we show that a Zariski 102-ple of degree 18 exists. In this paper, we introduce the terminology of matroids into the study of Zariski-pairs related to rational elliptic surfaces, aiming to simplify the presentation and arguments involved. As an application, we provide new examples of Zariski $N$-ples of relatively low degree. Namely we show that a Zariski 102-ple of degree 18 exists. △ Less

Submitted 12 February, 2019; originally announced February 2019.

Comments: 14 pages

MSC Class: 14J27; 14E20; 05B35

On resolution of highest weight modules over the $\mathcal{N}=2$ superconformal algebra

Authors: Shinji Koshida, Ryo Sato

Abstract: In this paper we construct Bernstein--Gelfand--Gelfand type resolution of simple highest weight modules over the simple $\mathcal{N}=2$ vertex operator superalgebra of central charge $c_{p,p'}=3\left(1-\frac{2p'}{p}\right)$ by means of the Kazama--Suzuki coset construction. As an application, we compute the twisted Zhu algebras of the simple $\mathcal{N}=2$ vertex operator superalgebra. We also co… ▽ More In this paper we construct Bernstein--Gelfand--Gelfand type resolution of simple highest weight modules over the simple $\mathcal{N}=2$ vertex operator superalgebra of central charge $c_{p,p'}=3\left(1-\frac{2p'}{p}\right)$ by means of the Kazama--Suzuki coset construction. As an application, we compute the twisted Zhu algebras of the simple $\mathcal{N}=2$ vertex operator superalgebra. We also compute the Frenkel--Zhu bimodule structure associated with a certain simple highest weight module of central charge $c_{3,2}=-1$. △ Less

Submitted 31 October, 2018; originally announced October 2018.

Comments: 18 pages

MSC Class: Primary 17B69; Secondary 17B10; 17B68; 81R10

Quantized Vershik-Kerov Theory and Quantized Central Measures on Branching Graphs

Authors: Ryosuke Sato

Abstract: We propose a natural quantized character theory for inductive systems of compact quantum groups based on KMS states on AF-algebras following Stratila-Voiculescu's work (Stratila-Voiculescu, 1975) (or (Enomoto-Izumi, 2016)), and give its serious investigation when the system consists of quantum unitary groups $U_q(N)$ with $q$ in $(0,1)$. The key features of this work are: The "quantized trace" of… ▽ More We propose a natural quantized character theory for inductive systems of compact quantum groups based on KMS states on AF-algebras following Stratila-Voiculescu's work (Stratila-Voiculescu, 1975) (or (Enomoto-Izumi, 2016)), and give its serious investigation when the system consists of quantum unitary groups $U_q(N)$ with $q$ in $(0,1)$. The key features of this work are: The "quantized trace" of a unitary representation of a compact quantum group can be understood as a quantized character associated with the unitary representation and its normalized one is captured as a KMS state with respect to a certain one-parameter automorphism group related to the so-called scaling group. In this paper we provide a Vershik-Kerov type approximation theorem for extremal quantized characters (called the ergodic method) and also compare our quantized character theory for the inductive system of $U_q(N)$ with Gorin's theory on $q$-Gelfand-Tsetlin graphs (Gorin, 2012). △ Less

Submitted 11 August, 2019; v1 submitted 8 April, 2018; originally announced April 2018.

Comments: 21 pages

Journal ref: J. Funct. Anal. 277 (2019) 2522-2557

The Cauchy problem for the Finsler heat equation

Authors: Goro Akagi, Kazuhiro Ishige, Ryuichi Sato

Abstract: Let $H$ be a norm of ${\bf R}^N$ and $H_0$ the dual norm of $H$. Denote by $Δ_H$ the Finsler-Laplace operator defined by $Δ_Hu:=\mbox{div}\,(H(\nabla u)\nabla_ξH(\nabla u))$. In this paper we prove that the Finsler-Laplace operator $Δ_H$ acts as a linear operator to $H_0$-radially symmetric smooth functions. Furthermore, we obtain an optimal sufficient condition for the existence of the solution t… ▽ More Let $H$ be a norm of ${\bf R}^N$ and $H_0$ the dual norm of $H$. Denote by $Δ_H$ the Finsler-Laplace operator defined by $Δ_Hu:=\mbox{div}\,(H(\nabla u)\nabla_ξH(\nabla u))$. In this paper we prove that the Finsler-Laplace operator $Δ_H$ acts as a linear operator to $H_0$-radially symmetric smooth functions. Furthermore, we obtain an optimal sufficient condition for the existence of the solution to the Cauchy problem for the Finsler heat equation $$ \partial_t u=Δ_H u,\qquad x\in{\bf R}^N,\quad t>0, $$ where $N\ge 1$ and $\partial_t:=\partial/\partial t$. △ Less

Submitted 1 October, 2017; originally announced October 2017.

Polyhedral Clinching Auctions for Two-sided Markets

Authors: Hiroshi Hirai, Ryosuke Sato

Abstract: In this paper, we present a new model and two mechanisms for auctions in two-sided markets of buyers and sellers, where budget constraints are imposed on buyers. Our model incorporates polymatroidal environments, and is applicable to a wide variety of models that include multiunit auctions, matching markets and reservation exchange markets. Our mechanisms are build on polymatroidal network flow mo… ▽ More In this paper, we present a new model and two mechanisms for auctions in two-sided markets of buyers and sellers, where budget constraints are imposed on buyers. Our model incorporates polymatroidal environments, and is applicable to a wide variety of models that include multiunit auctions, matching markets and reservation exchange markets. Our mechanisms are build on polymatroidal network flow model by Lawler and Martel, and enjoy various nice properties such as incentive compatibility of buyers, individual rationality, pareto optimality, strong budget balance. The first mechanism is a simple "reduce-to-recover" algorithm that reduces the market to be one-sided, applies the polyhedral clinching auction by Goel et al, and lifts the resulting allocation to the original two-sided market via polymatroidal network flow. The second mechanism is a two-sided generalization of the polyhedral clinching auction, which improves the first mechanism in terms of the fairness of revenue sharing on sellers. Both mechanisms are implemented by polymatroid algorithms. We demonstrate how our framework is applied to internet display ad auctions. △ Less

Submitted 13 September, 2018; v1 submitted 14 August, 2017; originally announced August 2017.

MSC Class: 91B26; 91-08

Modular invariant representations of the $\mathcal{N}=2$ superconformal algebra

Authors: Ryo Sato

Abstract: We compute the modular transformation formula of the characters for a certain family of (finitely or uncountably many) simple modules over the simple $\mathcal{N}=2$ vertex operator superalgebra of central charge $c_{p,p'}=3\left(1-\frac{2p'}{p}\right),$ where $(p,p')$ is a pair of coprime positive integers such that $p\geq2$. When $p'=1$, the formula coincides with that of the $\mathcal{N}=2$ uni… ▽ More We compute the modular transformation formula of the characters for a certain family of (finitely or uncountably many) simple modules over the simple $\mathcal{N}=2$ vertex operator superalgebra of central charge $c_{p,p'}=3\left(1-\frac{2p'}{p}\right),$ where $(p,p')$ is a pair of coprime positive integers such that $p\geq2$. When $p'=1$, the formula coincides with that of the $\mathcal{N}=2$ unitary minimal series found by F. Ravanini and S.-K. Yang. In addition, we study the properties of the corresponding "modular $S$-matrix", which is no longer a matrix if $p'\geq2$. △ Less

Submitted 31 October, 2018; v1 submitted 15 June, 2017; originally announced June 2017.

Comments: 24 pages, definition of Verlinde coefficient in Section 5 is corrected, minor change in Proposition 3.8, references added

Equivalences between weight modules via $\mathcal{N}=2$ coset constructions

Authors: Ryo Sato

Abstract: In this paper we introduce a variant of weight modules for certain conformal vertex superalgebras as an appropriate framework of the $\mathcal{N}=2$ supersymmetric coset construction. We call them weight-wise admissible modules. Motivated by the work of Feigin-Semikhatov-Tipunin, we give (block-wise) categorical equivalences between the categories of weight-wise admissible modules over… ▽ More In this paper we introduce a variant of weight modules for certain conformal vertex superalgebras as an appropriate framework of the $\mathcal{N}=2$ supersymmetric coset construction. We call them weight-wise admissible modules. Motivated by the work of Feigin-Semikhatov-Tipunin, we give (block-wise) categorical equivalences between the categories of weight-wise admissible modules over $\widehat{\mathfrak{sl}}_{2}$ and the $\mathcal{N}=2$ superconformal algebra, induced by the coset construction. As an application, we obtain some character formulae of modules over the $\mathcal{N}=2$ superconformal algebra. △ Less

Submitted 5 November, 2018; v1 submitted 8 May, 2016; originally announced May 2016.

Comments: 25 pages, Remark 7.4 is corrected, references are added to Introduction, Remark 7.4, and Remark 7.14

Relation between the rate of convergence of strong law of large numbers and the rate of concentration of Bayesian prior in game-theoretic probability

Authors: Ryosuke Sato, Kenshi Miyabe, Akimichi Takemura

Abstract: We study the behavior of the capital process of a continuous Bayesian mixture of fixed proportion betting strategies in the one-sided unbounded forecasting game in game-theoretic probability. We establish the relation between the rate of convergence of the strong law of large numbers in the self-normalized form and the rate of divergence to infinity of the prior density around the origin. In parti… ▽ More We study the behavior of the capital process of a continuous Bayesian mixture of fixed proportion betting strategies in the one-sided unbounded forecasting game in game-theoretic probability. We establish the relation between the rate of convergence of the strong law of large numbers in the self-normalized form and the rate of divergence to infinity of the prior density around the origin. In particular we present prior densities ensuring the validity of Erdos-Feller-Kolmogorov-Petrowsky law of the iterated logarithm. △ Less

Submitted 26 April, 2016; originally announced April 2016.

MSC Class: 60G42

Journal ref: Stochastic Processes and their Applications 128 (2018) 1466-1484

Heat equation with a nonlinear boundary condition and uniformly local $L^r$ spaces

Authors: Kazuhiro Ishige, Ryuichi Sato

Abstract: We establish the local existence and the uniqueness of solutions of the heat equation with a nonlinear boundary condition for the initial data in uniformly local $L^r$ spaces. Furthermore, we study the sharp lower estimates of the blow-up time of the solutions with the initial data $λψ$ as $λ\to 0$ or $λ\to\infty$ and the lower blow-up estimates of the solutions. We establish the local existence and the uniqueness of solutions of the heat equation with a nonlinear boundary condition for the initial data in uniformly local $L^r$ spaces. Furthermore, we study the sharp lower estimates of the blow-up time of the solutions with the initial data $λψ$ as $λ\to 0$ or $λ\to\infty$ and the lower blow-up estimates of the solutions. △ Less

Submitted 27 April, 2014; originally announced April 2014.