-
Fast solution to the fair ranking problem using the Sinkhorn algorithm
Authors:
Yuki Uehara,
Shunnosuke Ikeda,
Naoki Nishimura,
Koya Ohashi,
Yilin Li,
Jie Yang,
Deddy Jobson,
Xingxia Zha,
Takeshi Matsumoto,
Noriyoshi Sukegawa,
Yuichi Takano
Abstract:
In two-sided marketplaces such as online flea markets, recommender systems for providing consumers with personalized item rankings play a key role in promoting transactions between providers and consumers. Meanwhile, two-sided marketplaces face the problem of balancing consumer satisfaction and fairness among items to stimulate activity of item providers. Saito and Joachims (2022) devised an impac…
▽ More
In two-sided marketplaces such as online flea markets, recommender systems for providing consumers with personalized item rankings play a key role in promoting transactions between providers and consumers. Meanwhile, two-sided marketplaces face the problem of balancing consumer satisfaction and fairness among items to stimulate activity of item providers. Saito and Joachims (2022) devised an impact-based fair ranking method for maximizing the Nash social welfare based on fair division; however, this method, which requires solving a large-scale constrained nonlinear optimization problem, is very difficult to apply to practical-scale recommender systems. We thus propose a fast solution to the impact-based fair ranking problem. We first transform the fair ranking problem into an unconstrained optimization problem and then design a gradient ascent method that repeatedly executes the Sinkhorn algorithm. Experimental results demonstrate that our algorithm provides fair rankings of high quality and is about 1000 times faster than application of commercial optimization software.
△ Less
Submitted 10 June, 2024;
originally announced June 2024.
-
Robust portfolio optimization model for electronic coupon allocation
Authors:
Yuki Uehara,
Naoki Nishimura,
Yilin Li,
Jie Yang,
Deddy Jobson,
Koya Ohashi,
Takeshi Matsumoto,
Noriyoshi Sukegawa,
Yuichi Takano
Abstract:
Currently, many e-commerce websites issue online/electronic coupons as an effective tool for promoting sales of various products and services. We focus on the problem of optimally allocating coupons to customers subject to a budget constraint on an e-commerce website. We apply a robust portfolio optimization model based on customer segmentation to the coupon allocation problem. We also validate th…
▽ More
Currently, many e-commerce websites issue online/electronic coupons as an effective tool for promoting sales of various products and services. We focus on the problem of optimally allocating coupons to customers subject to a budget constraint on an e-commerce website. We apply a robust portfolio optimization model based on customer segmentation to the coupon allocation problem. We also validate the efficacy of our method through numerical experiments using actual data from randomly distributed coupons. Main contributions of our research are twofold. First, we handle six types of coupons, thereby making it extremely difficult to accurately estimate the difference in the effects of various coupons. Second, we demonstrate from detailed numerical results that the robust optimization model achieved larger uplifts of sales than did the commonly-used multiple-choice knapsack model and the conventional mean-variance optimization model. Our results open up great potential for robust portfolio optimization as an effective tool for practical coupon allocation.
△ Less
Submitted 21 May, 2024;
originally announced May 2024.
-
Moduli space of rank three logarithmic connections on the projective line with three poles
Authors:
Takafumi Matsumoto
Abstract:
In this paper, we describe the moduli space of rank three parabolic logarithmic connections on the projective line with three poles for any local exponents. In particular, we show that the family of moduli spaces of rank three parabolic $φ$-connections on the projective line with three poles is isomorphic to the family of $A^{(1)*}_2$-surfaces in Sakai's classification of Painlevé equations. Throu…
▽ More
In this paper, we describe the moduli space of rank three parabolic logarithmic connections on the projective line with three poles for any local exponents. In particular, we show that the family of moduli spaces of rank three parabolic $φ$-connections on the projective line with three poles is isomorphic to the family of $A^{(1)*}_2$-surfaces in Sakai's classification of Painlevé equations. Through this description, we investigate the relation between the apparent singularities and underlying parabolic bundles.
△ Less
Submitted 4 July, 2024; v1 submitted 16 November, 2023;
originally announced November 2023.
-
Manifold Learning with Sparse Regularised Optimal Transport
Authors:
Stephen Zhang,
Gilles Mordant,
Tetsuya Matsumoto,
Geoffrey Schiebinger
Abstract:
Manifold learning is a central task in modern statistics and data science. Many datasets (cells, documents, images, molecules) can be represented as point clouds embedded in a high dimensional ambient space, however the degrees of freedom intrinsic to the data are usually far fewer than the number of ambient dimensions. The task of detecting a latent manifold along which the data are embedded is a…
▽ More
Manifold learning is a central task in modern statistics and data science. Many datasets (cells, documents, images, molecules) can be represented as point clouds embedded in a high dimensional ambient space, however the degrees of freedom intrinsic to the data are usually far fewer than the number of ambient dimensions. The task of detecting a latent manifold along which the data are embedded is a prerequisite for a wide family of downstream analyses. Real-world datasets are subject to noisy observations and sampling, so that distilling information about the underlying manifold is a major challenge. We propose a method for manifold learning that utilises a symmetric version of optimal transport with a quadratic regularisation that constructs a sparse and adaptive affinity matrix, that can be interpreted as a generalisation of the bistochastic kernel normalisation. We prove that the resulting kernel is consistent with a Laplace-type operator in the continuous limit, establish robustness to heteroskedastic noise and exhibit these results in simulations. We identify a highly efficient computational scheme for computing this optimal transport for discrete data and demonstrate that it outperforms competing methods in a set of examples.
△ Less
Submitted 19 July, 2023;
originally announced July 2023.
-
Images of Gaussian and other stochastic processes under closed, densely-defined, unbounded linear operators
Authors:
Tadashi Matsumoto,
T. J. Sullivan
Abstract:
Gaussian processes (GPs) are widely-used tools in spatial statistics and machine learning and the formulae for the mean function and covariance kernel of a GP $T u$ that is the image of another GP $u$ under a linear transformation $T$ acting on the sample paths of $u$ are well known, almost to the point of being folklore. However, these formulae are often used without rigorous attention to technic…
▽ More
Gaussian processes (GPs) are widely-used tools in spatial statistics and machine learning and the formulae for the mean function and covariance kernel of a GP $T u$ that is the image of another GP $u$ under a linear transformation $T$ acting on the sample paths of $u$ are well known, almost to the point of being folklore. However, these formulae are often used without rigorous attention to technical details, particularly when $T$ is an unbounded operator such as a differential operator, which is common in many modern applications. This note provides a self-contained proof of the claimed formulae for the case of a closed, densely-defined operator $T$ acting on the sample paths of a square-integrable (not necessarily Gaussian) stochastic process. Our proof technique relies upon Hille's theorem for the Bochner integral of a Banach-valued random variable.
△ Less
Submitted 11 January, 2024; v1 submitted 5 May, 2023;
originally announced May 2023.
-
Drinfeld realization of the centrally extended $\mathfrak{psl}(2|2)$ Yangian algebra with the manifest coproducts
Authors:
Takuya Matsumoto
Abstract:
The Lie superalgebra $\mathfrak{psl}(2|2)$ is recognized as a pretty special one in both mathematics and theoretical physics. In this paper, we present the Drinfeld realization of the Yangian algebra associated with the centrally extended Lie superalgebra $\mathfrak{psl}(2|2)$. Furthermore, we show that it possesses the Hopf algebra structures, particularly the coproducts. The idea to prove the ex…
▽ More
The Lie superalgebra $\mathfrak{psl}(2|2)$ is recognized as a pretty special one in both mathematics and theoretical physics. In this paper, we present the Drinfeld realization of the Yangian algebra associated with the centrally extended Lie superalgebra $\mathfrak{psl}(2|2)$. Furthermore, we show that it possesses the Hopf algebra structures, particularly the coproducts. The idea to prove the existence of the manifest coproducts is the following. Firstly, we shall introduce them to Levendorskii's realization, a system of a finite truncation of the Drinfeld generators. Secondly, we show that Levendorskii's realization is isomorphic to the Drinfeld realization by induction.
△ Less
Submitted 1 September, 2022; v1 submitted 25 August, 2022;
originally announced August 2022.
-
A topology optimization of open acoustic waveguides based on a scattering matrix method
Authors:
Kei Matsushima,
Hiroshi Isakari,
Toru Takahashi,
Toshiro Matsumoto
Abstract:
This study presents a topology optimization scheme for realizing a bound state in the continuum along an open acoustic waveguide comprising a periodic array of elastic materials. First, we formulate the periodic problem as a system of linear algebraic equations using a scattering matrix associated with a single unit structure of the waveguide. The scattering matrix is numerically constructed using…
▽ More
This study presents a topology optimization scheme for realizing a bound state in the continuum along an open acoustic waveguide comprising a periodic array of elastic materials. First, we formulate the periodic problem as a system of linear algebraic equations using a scattering matrix associated with a single unit structure of the waveguide. The scattering matrix is numerically constructed using the boundary element method. Subsequently, we employ the Sakurai--Sugiura method to determine resonant frequencies and the Floquet wavenumbers by solving a nonlinear eigenvalue problem for the linear system. We design the shape and topology of the unit elastic material such that the periodic structure has a real resonant wavenumber at a given frequency by minimizing the imaginary part of the resonant wavenumber. The proposed topology optimization scheme is based on a level-set method with a novel topological derivative. We demonstrate a numerical example of the proposed topology optimization and show that it realizes a bound state in the continuum through some numerical experiments.
△ Less
Submitted 7 July, 2022; v1 submitted 24 January, 2022;
originally announced January 2022.
-
Birational description of moduli spaces of rank 2 logarithmic connections
Authors:
Takafumi Matsumoto
Abstract:
In this paper, we provide an explicit description of the Zariski-open subset of the moduli space of rank 2 parabolic logarithmic connections in the case $g\geq 2$. Our approach is to analyze the underlying parabolic bundles and the apparent singularities of the parabolic connections. We prove that a Zariski-open subset of the product of a projective space and the moduli space of parabolic bundles…
▽ More
In this paper, we provide an explicit description of the Zariski-open subset of the moduli space of rank 2 parabolic logarithmic connections in the case $g\geq 2$. Our approach is to analyze the underlying parabolic bundles and the apparent singularities of the parabolic connections. We prove that a Zariski-open subset of the product of a projective space and the moduli space of parabolic bundles gives a Darboux coordinate for the moduli space of parabolic connections.
△ Less
Submitted 4 July, 2024; v1 submitted 14 May, 2021;
originally announced May 2021.
-
A shape optimisation with the isogeometric boundary element method and adjoint variable method for the three-dimensional Helmholtz equation
Authors:
Toru Takahashi,
Daisuke Sato,
Hiroshi Isakari,
Toshiro Matsumoto
Abstract:
This paper presents a shape optimisation system to design the shape of an acoustically-hard object in the three-dimensional open space. Boundary element method (BEM) is suitable to analyse such an exterior field. However, the conventional BEM, which is based on piecewise polynomial shape and interpolation functions, can require many design variables because they are usually chosen as a part of the…
▽ More
This paper presents a shape optimisation system to design the shape of an acoustically-hard object in the three-dimensional open space. Boundary element method (BEM) is suitable to analyse such an exterior field. However, the conventional BEM, which is based on piecewise polynomial shape and interpolation functions, can require many design variables because they are usually chosen as a part of the nodes of the underlying boundary element mesh. In addition, it is not easy for the conventional method to compute the gradient of the sound pressure on the surface, which is necessary to compute the shape derivative of our interest, of a given object. To overcome these issues, we employ the isogeometric boundary element method (IGBEM), which was developed in our previous work. With using the IGBEM, we can design the shape of surfaces through control points of the NURBS surfaces of the target object. We integrate the IGBEM with the nonlinear programming software through the adjoint variable method (AVM), where the resulting adjoint boundary value problem can be also solved by the IGBEM with a slight modification. The numerical verification and demonstration validate our shape optimisation framework.
△ Less
Submitted 10 May, 2021;
originally announced May 2021.
-
An isogeometric boundary element method for three-dimensional doubly-periodic layered structures in electromagnetics
Authors:
Toru Takahashi,
Tetsuro Hirai,
Hiroshi Isakari,
Toshiro Matsumoto
Abstract:
This paper proposes an isogeometric boundary element method (IGBEM) to solve the electromagnetic scattering problems for three-dimensional doubly-periodic multi-layered structures. The main concerns are the constructions of (i) an open surface (between two layers) and (ii) a vector basis function with using the B-spline functions. Regarding (i), we considered an algorithm to generate a doubly-peri…
▽ More
This paper proposes an isogeometric boundary element method (IGBEM) to solve the electromagnetic scattering problems for three-dimensional doubly-periodic multi-layered structures. The main concerns are the constructions of (i) an open surface (between two layers) and (ii) a vector basis function with using the B-spline functions. Regarding (i), we considered an algorithm to generate a doubly-periodic open surface with the tensor product of the B-spline functions of any degree. Regarding (ii), we employed the vector basis function based on the B-spline functions, which was proposed by Buffa et al. (2010), and adapted it to the underlying periodic problems so that it can satisfy the quasi-periodic condition on the boundary of an open surface. The proposed IGBEM worked for solving some numerical examples satisfactorily and proved the applicability to plasmonic simulations.
△ Less
Submitted 27 October, 2021; v1 submitted 26 April, 2021;
originally announced May 2021.
-
A fast topology optimisation for material- and geometry-independent cloaking devices with the BEM and the ${\mathcal H}$-matrix method
Authors:
Kenta Nakamoto,
Hiroshi Isakari,
Toru Takahashi,
Toshiro Matsumoto
Abstract:
We show a design method of cloaking devices which work for target objects with arbitrary shape and material by a topology optimisation with an accurate and efficient sensitivity analysis. Most of past researches on topology optimisation of cloaking devices intend to hide a circle-shaped perfect electric conductor. In this case, the cloaking effect is highly dependent on the shape and material of a…
▽ More
We show a design method of cloaking devices which work for target objects with arbitrary shape and material by a topology optimisation with an accurate and efficient sensitivity analysis. Most of past researches on topology optimisation of cloaking devices intend to hide a circle-shaped perfect electric conductor. In this case, the cloaking effect is highly dependent on the shape and material of a target object. In this study, we consider to design a cloaking device which work regardless of the property of target objects by modifying the definition of the objective function. Also, we developed an efficient and accurate sensitivity analysis with the boundary element method and the ${\mathcal H}$-matrix method. We show that the proposed method can successfully obtain desired cloaking devices with low computational cost.
△ Less
Submitted 24 November, 2016;
originally announced November 2016.
-
A level-set-based topology optimisation for acoustic-elastic coupled problems with a fast BEM-FEM solver
Authors:
Hiroshi Isakari,
Toyohiro Kondo,
Toru Takahashi,
Toshiro Matsumoto
Abstract:
This paper presents a structural optimisation method in three-dimensional acoustic-elastic coupled problems. The proposed optimisation method finds an optimal allocation of elastic materials which reduces the sound level on some fixed observation points. In the process of the optimisation, configuration of the elastic materials is expressed with a level set function, and the distribution of the le…
▽ More
This paper presents a structural optimisation method in three-dimensional acoustic-elastic coupled problems. The proposed optimisation method finds an optimal allocation of elastic materials which reduces the sound level on some fixed observation points. In the process of the optimisation, configuration of the elastic materials is expressed with a level set function, and the distribution of the level set function is iteratively updated with the help of the topological derivative. The topological derivative is associated with state and adjoint variables which are the solutions of the acoustic-elastic coupled problems. In this paper, the acoustic-elastic coupled problems are solved by a BEM-FEM coupled solver, in which the fast multipole method (FMM) and a multi-frontal solver for sparse matrices are efficiently combined. Along with the detailed formulations for the topological derivative and the BEM-FEM coupled solver, we present some numerical examples of optimal designs of elastic sound scatterer to manipulate sound waves, from which we confirm the effectiveness of the present method.
△ Less
Submitted 7 June, 2016;
originally announced June 2016.
-
Representations of centrally extended Lie superalgebra $\mathfrak{psl}(2|2)$
Authors:
Takuya Matsumoto,
Alexander Molev
Abstract:
The symmetries provided by representations of the centrally extended Lie superalgebra $\mathfrak{psl}(2|2)$ are known to play an important role in the spin chain models originated in the planar anti-de Sitter/conformal field theory correspondence and one-dimensional Hubbard model. We give a complete description of finite-dimensional irreducible representations of this superalgebra thus extending t…
▽ More
The symmetries provided by representations of the centrally extended Lie superalgebra $\mathfrak{psl}(2|2)$ are known to play an important role in the spin chain models originated in the planar anti-de Sitter/conformal field theory correspondence and one-dimensional Hubbard model. We give a complete description of finite-dimensional irreducible representations of this superalgebra thus extending the work of Beisert which deals with a generic family of representations. Our description includes a new class of modules with degenerate eigenvalues of the central elements. Moreover, we construct explicit bases in all irreducible representations by applying the techniques of Mickelsson--Zhelobenko algebras.
△ Less
Submitted 14 September, 2014; v1 submitted 14 May, 2014;
originally announced May 2014.
-
Secret Symmetries in AdS/CFT
Authors:
Marius de Leeuw,
Takuya Matsumoto,
Sanefumi Moriyama,
Vidas Regelskis,
Alessandro Torrielli
Abstract:
We discuss special quantum group (secret) symmetries of the integrable system associated to the AdS/CFT correspondence. These symmetries have by now been observed in a variety of forms, including the spectral problem, the boundary scattering problem, n-point amplitudes, the pure-spinor formulation and quantum affine deformations.
We discuss special quantum group (secret) symmetries of the integrable system associated to the AdS/CFT correspondence. These symmetries have by now been observed in a variety of forms, including the spectral problem, the boundary scattering problem, n-point amplitudes, the pure-spinor formulation and quantum affine deformations.
△ Less
Submitted 11 April, 2012;
originally announced April 2012.
-
Coideal Quantum Affine Algebra and Boundary Scattering of the Deformed Hubbard Chain
Authors:
Marius de Leeuw,
Takuya Matsumoto,
Vidas Regelskis
Abstract:
We consider boundary scattering for a semi-infinite one-dimensional deformed Hubbard chain with boundary conditions of the same type as for the Y=0 giant graviton in the AdS/CFT correspondence. We show that the recently constructed quantum affine algebra of the deformed Hubbard chain has a coideal subalgebra which is consistent with the reflection (boundary Yang-Baxter) equation. We derive the cor…
▽ More
We consider boundary scattering for a semi-infinite one-dimensional deformed Hubbard chain with boundary conditions of the same type as for the Y=0 giant graviton in the AdS/CFT correspondence. We show that the recently constructed quantum affine algebra of the deformed Hubbard chain has a coideal subalgebra which is consistent with the reflection (boundary Yang-Baxter) equation. We derive the corresponding reflection matrix and furthermore show that the aforementioned algebra in the rational limit specializes to the (generalized) twisted Yangian of the Y=0 giant graviton.
△ Less
Submitted 22 March, 2012; v1 submitted 20 October, 2011;
originally announced October 2011.
-
The Bound State S-matrix of the Deformed Hubbard Chain
Authors:
Marius de Leeuw,
Takuya Matsumoto,
Vidas Regelskis
Abstract:
In this work we use the q-oscillator formalism to construct the atypical (short) supersymmetric representations of the centrally extended Uq (su(2|2)) algebra. We then determine the S-matrix describing the scattering of arbitrary bound states. The crucial ingredient in this derivation is the affine extension of the aforementioned algebra.
In this work we use the q-oscillator formalism to construct the atypical (short) supersymmetric representations of the centrally extended Uq (su(2|2)) algebra. We then determine the S-matrix describing the scattering of arbitrary bound states. The crucial ingredient in this derivation is the affine extension of the aforementioned algebra.
△ Less
Submitted 18 April, 2012; v1 submitted 7 September, 2011;
originally announced September 2011.
-
A Quantum Affine Algebra for the Deformed Hubbard Chain
Authors:
Niklas Beisert,
Wellington Galleas,
Takuya Matsumoto
Abstract:
The integrable structure of the one-dimensional Hubbard model is based on Shastry's R-matrix and the Yangian of a centrally extended sl(2|2) superalgebra. Alcaraz and Bariev have shown that the model admits an integrable deformation whose R-matrix has recently been found. This R-matrix is of trigonometric type and here we derive its underlying exceptional quantum affine algebra. We also show how t…
▽ More
The integrable structure of the one-dimensional Hubbard model is based on Shastry's R-matrix and the Yangian of a centrally extended sl(2|2) superalgebra. Alcaraz and Bariev have shown that the model admits an integrable deformation whose R-matrix has recently been found. This R-matrix is of trigonometric type and here we derive its underlying exceptional quantum affine algebra. We also show how the algebra reduces to the above mentioned Yangian and to the conventional quantum affine sl(2|2) algebra in two special limits.
△ Less
Submitted 12 August, 2012; v1 submitted 28 February, 2011;
originally announced February 2011.
-
Resonance phenomenon for the Galerkin-truncated Burgers and Euler equations
Authors:
Samriddhi Sankar Ray,
Uriel Frisch,
Sergei Nazarenko,
Takeshi Matsumoto
Abstract:
It is shown that the solutions of inviscid hydrodynamical equations with suppression of all spatial Fourier modes having wavenumbers in excess of a threshold $K_G$ exhibit unexpected features. The study is carried out for both the one-dimensional Burgers equation and the two-dimensional incompressible Euler equation. For large $K_G$ and smooth initial conditions, the first symptom of truncation, a…
▽ More
It is shown that the solutions of inviscid hydrodynamical equations with suppression of all spatial Fourier modes having wavenumbers in excess of a threshold $K_G$ exhibit unexpected features. The study is carried out for both the one-dimensional Burgers equation and the two-dimensional incompressible Euler equation. For large $K_G$ and smooth initial conditions, the first symptom of truncation, a localized short-wavelength oscillation which we call a "tyger", is caused by a resonant interaction between fluid particle motion and truncation waves generated by small-scale features (shocks, layers with strong vorticity gradients, etc). Tygers appear when complex-space singularities come within one Galerkin wavelength $\lambdag = 2π/K_G$ from the real domain and arise far away from preexisting small-scale structures at locations whose velocities match that of such structures. Tygers are weak and strongly localized at first - in the Burgers case at the time of appearance of the first shock their amplitudes and widths are proportional to $K_G^{-2/3}$ and $K_G ^{-1/3}$ respectively - but grow and eventually invade the whole flow. They are thus the first manifestations of the thermalization predicted by T.D. Lee in 1952.
The sudden dissipative anomaly - the presence of a finite dissipation in the limit of vanishing viscosity after a finite time $t_\star$ -, which is well known for the Burgers equation and sometimes conjectured for the 3D Euler equation, has as counterpart, in the truncated case, the ability of tygers to store a finite amount of energy in the limit $K_G\to\infty$. This leads to Reynolds stresses acting on scales larger than the Galerkin wavelength and prevents the flow from converging to the inviscid-limit solution. There are indications that it may eventually be possible to purge the tygers and thereby to recover the correct inviscid-limit behavior.
△ Less
Submitted 12 July, 2011; v1 submitted 8 November, 2010;
originally announced November 2010.
-
Nature of complex singularities for the 2D Euler equation
Authors:
W. Pauls,
T. Matsumoto,
U. Frisch,
J. Bec
Abstract:
A detailed study of complex-space singularities of the two-dimensional incompressible Euler equation is performed in the short-time asymptotic régime when such singularities are very far from the real domain; this allows an exact recursive determination of arbitrarily many spatial Fourier coefficients. Using high-precision arithmetic we find that the Fourier coefficients of the stream function a…
▽ More
A detailed study of complex-space singularities of the two-dimensional incompressible Euler equation is performed in the short-time asymptotic régime when such singularities are very far from the real domain; this allows an exact recursive determination of arbitrarily many spatial Fourier coefficients. Using high-precision arithmetic we find that the Fourier coefficients of the stream function are given over more than two decades of wavenumbers by $\hat F(\k) = C(θ) k^{-α} \ue ^ {-k δ(θ)}$, where $\k = k(\cos θ, \sin θ)$. The prefactor exponent $α$, typically between 5/2 and 8/3, is determined with an accuracy better than 0.01. It depends on the initial condition but not on $θ$. The vorticity diverges as $s^{-β}$, where $α+β= 7/2$ and $s$ is the distance to the (complex) singular manifold. This new type of non-universal singularity is permitted by the strong reduction of nonlinearity (depletion) which is associated to incompressibility. Spectral calculations show that the scaling reported above persists well beyond the time of validity of the short-time asymptotics. A simple model in which the vorticity is treated as a passive scalar is shown analytically to have universal singularities with exponent $α=5/2$.
△ Less
Submitted 9 July, 2006; v1 submitted 24 October, 2005;
originally announced October 2005.
-
On multifractality and fractional derivatives
Authors:
U. Frisch,
T. Matsumoto
Abstract:
It is shown phenomenologically that the fractional derivative $ξ=D^αu$ of order $α$ of a multifractal function has a power-law tail $\propto |ξ| ^{-p_\star}$ in its cumulative probability, for a suitable range of $α$'s. The exponent is determined by the condition $ζ_{p_\star} = αp_\star$, where $ζ_p$ is the exponent of the structure function of order $p$. A detailed study is made for the case of…
▽ More
It is shown phenomenologically that the fractional derivative $ξ=D^αu$ of order $α$ of a multifractal function has a power-law tail $\propto |ξ| ^{-p_\star}$ in its cumulative probability, for a suitable range of $α$'s. The exponent is determined by the condition $ζ_{p_\star} = αp_\star$, where $ζ_p$ is the exponent of the structure function of order $p$. A detailed study is made for the case of random multiplicative processes (Benzi {\it et al.} 1993 Physica D {\bf 65}: 352) which are amenable to both theory and numerical simulations. Large deviations theory provides a concrete criterion, which involves the departure from straightness of the $ζ_p$ graph, for the presence of power-law tails when there is only a limited range over which the data possess scaling properties (e.g. because of the presence of a viscous cutoff). The method is also applied to wind tunnel data and financial data.
△ Less
Submitted 25 June, 2002; v1 submitted 25 July, 2001;
originally announced July 2001.