Source author record

Jun-ichi Inoue

Jun-ichi Inoue appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

33works
22topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Published work

33 published item(s)

preprint2022arXiv

Magnon mediated spin entanglement in the strong coupling regime

We present that two spin defects (SDs) can be entangled through a magnon polariton mode, within the strong coupling regime. The magnonic modes are provided by an antiferromagnetic (AF) MnF$_{2}$ layer and their dispersion is characterized by the layer's thickness. The macroscopic quantum electrodynamics theory is used to describe the light-matter interactions, where the Green's functions are its core element. The individual SD relaxes by exciting the magnon polariton modes, exhibiting high enhancement values of the Purcell factor. When two SDs are considered, an oscillatory population exchange is observed between them, a sign of strong light-matter coupling, where the concurrence value is used to quantify the level of entanglement. The thinner AF layers can potentially be used to promote interactions between multiple spins through long range coupling, this is a desired feature to fabricate high demand applications in the fields of quantum measurement and computation.

preprint2020arXiv

Charge-carrier mobility in hydrogen-terminated diamond field-effect transistors

Diamond field-effect transistors (FETs) have potential applications in power electronics and high-output high-frequency amplifications. In such applications, high charge-carrier mobility is desirable for a reduced loss and high-speed operation. We have recently fabricated diamond FETs with a hexagonal-boron-nitride gate dielectric and observed a high mobility above 300 cm$^{2}$V$^{-1}$s$^{-1}$. In this study, we examine which scattering mechanism limits the mobility of our FETs through theoretical calculations. Our calculations reveal that the dominant carrier scattering is caused by surface charged impurities with the density of $\approx$1$\times10^{12}$ cm$^{-2}$, and suggest a possible increase in mobility over 1000 cm$^{2}$V$^{-1}$s$^{-1}$ by reducing the impurities.

preprint2016arXiv

Inequality measures in kinetic exchange models of wealth distributions

In this paper, we study the inequality indices for some models of wealth exchange. We calculated Gini index and newly introduced k-index and compare the results with reported empirical data available for different countries. We have found lower and upper bounds for the indices and discuss the efficiencies of the models. Some exact analytical calculations are given for a few cases. We also exactly compute the quantities for Gamma and double Gamma distributions.

preprint2015arXiv

Large-scale empirical study on pairs trading for all possible pairs of stocks listed on the first section of the Tokyo Stock Exchange

We carry out a large-scale empirical data analysis to examine the efficiency of the so-called pairs trading. On the basis of relevant three thresholds, namely, starting, profit-taking, and stop-loss for the `first-passage process' of the spread (gap) between two highly-correlated stocks, we construct an effective strategy to make a trade via `active' stock-pairs automatically. The algorithm is applied to $1,784$ stocks listed on the first section of the Tokyo Stock Exchange leading up to totally $1,590,436$ pairs. We are numerically confirmed that the asset management by means of the pairs trading works effectively at least for the past three years (2010-2012) data sets in the sense that the profit rate becomes positive (totally positive arbitrage) in most cases of the possible combinations of thresholds corresponding to `absorbing boundaries' in the literature of first-passage processes.

preprint2015arXiv

Online compressed sensing

In this paper, we explore the possibilities and limitations of recovering sparse signals in an online fashion. Employing a mean field approximation to the Bayes recursion formula yields an online signal recovery algorithm that can be performed with a computational cost that is linearly proportional to the signal length per update. Analysis of the resulting algorithm indicates that the online algorithm asymptotically saturates the optimal performance limit achieved by the offline method in the presence of Gaussian measurement noise, while differences in the allowable computational costs may result in fundamental gaps of the achievable performance in the absence of noise.

preprint2015arXiv

Social inequality: from data to statistical physics modeling

Social inequality is a topic of interest since ages, and has attracted researchers across disciplines to ponder over it origin, manifestation, characteristics, consequences, and finally, the question of how to cope with it. It is manifested across different strata of human existence, and is quantified in several ways. In this review we discuss the origins of social inequality, the historical and commonly used non-entropic measures such as Lorenz curve, Gini index and the recently introduced $k$ index. We also discuss some analytical tools that aid in understanding and characterizing them. Finally, we argue how statistical physics modeling helps in reproducing the results and interpreting them.

preprint2014arXiv

Maximizing a psychological uplift in love dynamics

In this paper, we investigate the dynamical properties of a psychological uplift in lovers. We first evaluate extensively the dynamical equations which were recently given by Rinaldi et. al., Physica A 392, pp.3231-3239 (2013). Then, the dependences of the equations on several parameters are numerically examined. From the view point of lasting partnership for lovers, especially, for married couples, one should optimize the parameters appearing in the dynamical equations to maintain the love for their respective partners. To achieve this optimization, we propose a new idea where the parameters are stochastic variables and the parameters in the next time step are given as expectations over a Boltzmann-Gibbs distribution at a finite temperature. This idea is very general and might be applicable to other models dealing with human relationships.

preprint2014arXiv

Measuring social inequality with quantitative methodology: analytical estimates and empirical data analysis by Gini and $k$ indices

Social inequality manifested across different strata of human existence can be quantified in several ways. Here we compute non-entropic measures of inequality such as Lorenz curve, Gini index and the recently introduced $k$ index analytically from known distribution functions. We characterize the distribution functions of different quantities such as votes, journal citations, city size, etc. with suitable fits, compute their inequality measures and compare with the analytical results. A single analytic function is often not sufficient to fit the entire range of the probability distribution of the empirical data, and fit better to two distinct functions with a single crossover point. Here we provide general formulas to calculate these inequality measures for the above cases. We attempt to specify the crossover point by minimizing the gap between empirical and analytical evaluations of measures. Regarding the $k$ index as an `extra dimension', both the lower and upper bounds of the Gini index are obtained as a function of the $k$ index. This type of inequality relations among inequality indices might help us to check the validity of empirical and analytical evaluations of those indices.

preprint2014arXiv

Probabilistic flows of inhabitants in urban areas and self-organization in housing markets

We propose a simple probabilistic model to explain the spatial structure of the rent distribution of housing market in city of Sapporo. Here we modify the mathematical model proposed by Gauvin et. al. Especially, we consider the competition between two distances, namely, the distance between house and center, and the distance between house and office. Computer simulations are carried out to reveal the self-organized spatial structure appearing in the rent distribution. We also compare the resulting distribution with empirical rent distribution in Sapporo as an example of cities designated by ordinance. We find that the lowest ranking agents (from the viewpoint of the lowest `willing to pay') are swept away from relatively attractive regions and make several their own `communities' at low offering price locations in the city.

preprint2014arXiv

Statistical mechanics of human resource allocation: A mathematical modeling of job-matching in labor markets

We provide a mathematical model to investigate the human resource allocation problem for agents, say, university graduates who are looking for their positions in labor markets. The basic model is described by the so-called Potts spin glass which is well-known in the research field of statistical physics. In the model, each Potts spin (a tiny magnet in atomic scale length) represents the action of each student, and it takes a discrete variable corresponding to the company he/she applies for. We construct the energy to include three distinct effects on the students' behavior, namely, collective effect, market history and international ranking of companies. In this model system, the correlations (the adjacent matrix) between students are taken into account through the pairwise spin-spin interactions. We carry out computer simulations to examine the efficiency of the model. We also show that some chiral representation of the Potts spin enables us to obtain some analytical insights into our labor markets.

preprint2013arXiv

Agent-based modeling of zapping behavior of viewers, television commercial allocation, and advertisement markets

We propose a simple probabilistic model of zapping behavior of television viewers. Our model might be regarded as a `theoretical platform' to investigate the human collective behavior in the macroscopic scale through the zapping action of each viewer at the microscopic level. The stochastic process of audience measurements as macroscopic quantities such as television program rating point or the so-called gross rating point (GRP for short) are reconstructed using the microscopic modeling of each viewer's decision making. Assuming that each viewer decides the television station to watch by means of three factors, namely, physical constraints on television controllers, exogenous information such as advertisement of program by television station, and endogenous information given by `word-of-mouth communication' through the past market history, we shall construct an aggregation probability of Gibbs-Boltzmann-type with the energy function. We discuss the possibility for the ingredients of the model system to exhibit the collective behavior due to not exogenous but endogenous information.

preprint2013arXiv

Characterizing financial crisis by means of the three states random field Ising model

We propose a formula of time-series prediction by means of three states random field Ising model (RFIM). At the economic crisis due to disasters or international disputes, the stock price suddenly drops. The macroscopic phenomena should be explained from the corresponding microscopic view point because there are existing a huge number of active traders behind the crushes. Hence, here we attempt to model the artificial financial market in which each trader $i$ can choose his/her decision among `buying', `selling' or `staying (taking a wait-and-see attitude)', each of which corresponds to a realization of the three state Ising spin, namely, $S_{i}=+1$, -1 and $S_{i}=0$, respectively. The decision making of traders is given by the Gibbs-Boltzmann distribution with the energy function. The energy function contains three distinct terms, namely, the ferromagnetic two-body interaction term (endogenous information), random field term as external information (exogenous news), and chemical potential term which controls the number of traders who are watching the market calmly at the instance. We specify the details of the model system from the past financial market data to determine the conjugate hyper-parameters and draw each parameter flow as a function of time-step. Especially we will examine to what extent one can characterize the crisis by means of a brand-new order parameter --- `turnover' --- which is defined as the number of active traders who post their decisions $S_{i}=1,-1$, instead of $S_{i}=0$.

preprint2013arXiv

Dynamics of probabilistic labor markets: statistical physics perspective

We introduce a toy probabilistic model to analyze job-matching processes in recent Japanese labor markets for university graduates by means of statistical physics. We show that the aggregation probability of each company is rewritten by means of non-linear map under several conditions. Mathematical treatment of the map enables us to discuss the condition on which the rankings of arbitrary two companies are reversed during the dynamics. The so-called `mismatch' between students and companies is discussed from both empirical and theoretical viewpoints.

preprint2013arXiv

Learning curve for collective behavior of zero-intelligence agents in successive job-hunting processes with a diversity of Jaynes-Shannon's MaxEnt principle

Inspired by the unsupervised learning or self-organization in the machine learning context, here we attempt to draw `learning curve' for the collective behavior of job-seeking `zero-intelligence' labors in successive job-hunting processes. Our labor market is supposed to be opened especially for university graduates in Japan, where the students have several successive chances n=0,1,2,... to obtain their positions within an academic (business) year. In this sense, the `cumulative unemployment rate' in our model system is regarded as an error-measurement in the collective intelligence of students, and the job-hunting stage n-dependence of the error constructs a learning curve. In our simple toy-model of probabilistic labor market, the diversity of students' behavior is built-in by means of the Jaynes-Shannon's MaxEnt (Maximum Entropy) principle. Then, we discuss the speed of convergence for the error-measurement, where we consider a scenario in which the students do not use any information about the result of job-hunting processes in the previous stage. Our approach enables us to examine the existence of the condition on which macroscopic quantity, say, `stage-wise unemployment rate' becomes `scale-invariant' in the sense that it does not depend on the job-hunting stage n. From the macroscopic view point, the problem could be regarded as a human resource allocation.

preprint2013arXiv

Statistical inference of co-movements of stocks during a financial crisis

In order to figure out and to forecast the emergence phenomena of social systems, we propose several probabilistic models for the analysis of financial markets, especially around a crisis. We first attempt to visualize the collective behaviour of markets during a financial crisis through cross-correlations between typical Japanese daily stocks by making use of multi- dimensional scaling. We find that all the two-dimensional points (stocks) shrink into a single small region when a economic crisis takes place. By using the properties of cross-correlations in financial markets especially during a crisis, we next propose a theoretical framework to predict several time-series simultaneously. Our model system is basically described by a variant of the multi-layered Ising model with random fields as non-stationary time series. Hyper-parameters appearing in the probabilistic model are estimated by means of minimizing the 'cumulative error' in the past market history. The justification and validity of our approaches are numerically examined for several empirical data sets.

preprint2013arXiv

Statistical Mechanics of Labor Markets

We introduce a probabilistic model of labor markets for university graduates, in particular, in Japan. To make a model of the market efficiently, we take into account several hypotheses. Namely, each company fixes the (business year independent) number of opening positions for newcomers. The ability of gathering newcomers depends on the result of job matching process in past business years. This fact means that the ability of the company is weaken if the company did not make their quota or the company gathered applicants too much over the quota. All university graduates who are looking for their jobs can access the public information about the ranking of companies. Assuming the above essential key points, we construct the local energy function of each company and describe the probability that an arbitrary company gets students at each business year by a Boltzmann-Gibbs distribution. We evaluate the relevant physical quantities such as the employment rate. We find that the system undergoes a sort of `phase transition' from the `good employment phase' to `poor employment phase' when one controls the degree of importance for the ranking.

preprint2012arXiv

On the non-stationarity of financial time series: impact on optimal portfolio selection

We investigate the possible drawbacks of employing the standard Pearson estimator to measure correlation coefficients between financial stocks in the presence of non-stationary behavior, and we provide empirical evidence against the well-established common knowledge that using longer price time series provides better, more accurate, correlation estimates. Then, we investigate the possible consequences of instabilities in empirical correlation coefficient measurements on optimal portfolio selection. We rely on previously published works which provide a framework allowing to take into account possible risk underestimations due to the non-optimality of the portfolio weights being used in order to distinguish such non-optimality effects from risk underestimations genuinely due to non-stationarities. We interpret such results in terms of instabilities in some spectral properties of portfolio correlation matrices.

preprint2011arXiv

Optimization of artificial flockings by means of anisotropy measurements

An effective procedure to determine the optimal parameters appearing in artificial flockings is proposed in terms of optimization problems. We numerically examine genetic algorithms (GAs) to determine the optimal set of parameters such as the weights for three essential interactions in BOIDS by Reynolds (1987) under `zero-collision' and `no-breaking-up' constraints. As a fitness function (the energy function) to be maximized by the GA, we choose the so-called the $γ$-value of anisotropy which can be observed empirically in typical flocks of starling. We confirm that the GA successfully finds the solution having a large $γ$-value leading-up to a strong anisotropy. The numerical experience shows that the procedure might enable us to make more realistic and efficient artificial flocking of starling even in our personal computers. We also evaluate two distinct types of interactions in agents, namely, metric and topological definitions of interactions. We confirmed that the topological definition can explain the empirical evidence much better than the metric definition does.

preprint2011arXiv

Pattern-recalling processes in quantum Hopfield networks far from saturation

As a mathematical model of associative memories, the Hopfield model was now well-established and a lot of studies to reveal the pattern-recalling process have been done from various different approaches. As well-known, a single neuron is itself an uncertain, noisy unit with a finite unnegligible error in the input-output relation. To model the situation artificially, a kind of 'heat bath' that surrounds neurons is introduced. The heat bath, which is a source of noise, is specified by the 'temperature'. Several studies concerning the pattern-recalling processes of the Hopfield model governed by the Glauber-dynamics at finite temperature were already reported. However, we might extend the 'thermal noise' to the quantum-mechanical variant. In this paper, in terms of the stochastic process of quantum-mechanical Markov chain Monte Carlo method (the quantum MCMC), we analytically derive macroscopically deterministic equations of order parameters such as 'overlap' in a quantum-mechanical variant of the Hopfield neural networks (let us call "quantum Hopfield model" or "quantum Hopfield networks"). For the case in which non-extensive number $p$ of patterns are embedded via asymmetric Hebbian connections, namely, $p/N \to 0$ for the number of neuron $N \to \infty$ ('far from saturation'), we evaluate the recalling processes for one of the built-in patterns under the influence of quantum-mechanical noise.

preprint2011arXiv

Response of double-auction markets to instantaneous Selling-Buying signals with stochastic Bid-Ask spread

Statistical properties of order-driven double-auction markets with Bid-Ask spread are investigated through the dynamical quantities such as response function. We first attempt to utilize the so-called {\it Madhavan-Richardson-Roomans model} (MRR for short) to simulate the stochastic process of the price-change in empirical data sets (say, EUR/JPY or USD/JPY exchange rates) in which the Bid-Ask spread fluctuates in time. We find that the MRR theory apparently fails to simulate so much as the qualitative behaviour ('non-monotonic' behaviour) of the response function $R(l)$ ($l$ denotes the difference of times at which the response function is evaluated) calculated from the data. Especially, we confirm that the stochastic nature of the Bid-Ask spread causes apparent deviations from a linear relationship between the $R(l)$ and the auto-correlation function $C(l)$, namely, $R(l) \propto -C(l)$. To make the microscopic model of double-auction markets having stochastic Bid-Ask spread, we use the minority game with a finite market history length and find numerically that appropriate extension of the game shows quite similar behaviour of the response function to the empirical evidence. We also reveal that the minority game modeling with the adaptive ('annealed') look-up table reproduces the non-linear relationship $R(l) \propto -f(C(l))$ ($f(x)$ stands for a non-linear function leading to '$λ$-shapes') more effectively than the fixed (`quenched') look-up table does.

preprint2010arXiv

A Gibbs distribution that learns from GA dynamics

A general procedure of average-case performance evaluation for population dynamics such as genetic algorithms (GAs) is proposed and its validity is numerically examined. We introduce a learning algorithm of Gibbs distributions from training sets which are gene configurations (strings) generated by GA in order to figure out the statistical properties of GA from the view point of thermodynamics. The learning algorithm is constructed by means of minimization of the Kullback-Leibler information between a parametric Gibbs distribution and the empirical distribution of gene configurations. The formulation is applied to the solvable probabilistic models having multi-valley energy landscapes, namely, the spin glass chain and the Sherrington-Kirkpatrick model. By using computer simulations, we discuss the asymptotic behaviour of the effective temperature scheduling and the residual energy induced by the GA dynamics.

preprint2010arXiv

Deterministic flows of order-parameters in stochastic processes of quantum Monte Carlo method

In terms of the stochastic process of quantum-mechanical version of Markov chain Monte Carlo method (the MCMC), we analytically derive macroscopically deterministic flow equations of order parameters such as spontaneous magnetization in infinite-range ($d(=\infty)$-dimensional) quantum spin systems. By means of the Trotter decomposition, we consider the transition probability of Glauber-type dynamics of microscopic states for the corresponding $(d+1)$-dimensional classical system. Under the static approximation, differential equations with respect to macroscopic order parameters are explicitly obtained from the master equation that describes the microscopic-law. In the steady state, we show that the equations are identical to the saddle point equations for the equilibrium state of the same system. The equation for the dynamical Ising model is recovered in the classical limit. We also check the validity of the static approximation by making use of computer simulations for finite size systems and discuss several possible extensions of our approach to disordered spin systems for statistical-mechanical informatics. Especially, we shall use our procedure to evaluate the decoding process of Bayesian image restoration. With the assistance of the concept of dynamical replica theory (the DRT), we derive the zero-temperature flow equation of image restoration measure showing some `non-monotonic' behaviour in its time evolution.

preprint2010arXiv

Numerical study on the emergence of anisotropy in artificial flocks: A BOIDS modeling and simulations of empirical findings

In real flocks, it was revealed that the angular density of nearest neighbors shows a strong {\it anisotropic structure} of individuals by very recent extensive field studies by Ballerini et al [{\it Proceedings of the National Academy of Sciences USA} {\bf 105}, pp.1232-1237 (2008)]. In this paper, we show that this empirical evidence in real flocks, namely, the structure of anisotropy also emerges in an artificial flock simulation based on the {\it BOIDS} by Reynolds [{\it Computer Graphics} {\bf 21}, pp.25-34 (1987)]. We numerically find that appropriate combinations of the weights for just only three essential factors of the BOIDS, namely, `Cohesion', `Alignment' and `Separation' lead to a strong anisotropy in the flock. This result seems to be highly counter-intuitive and also provides a justification of the hypothesis that the anisotropy emerges as a result of self-organization of interacting intelligent agents (birds for instance). To quantify the anisotropy, we evaluate a useful statistics (a kind of {\it order parameters} in statistical physics), that is to say, the so-called $γ$-value defined as an inner product between the vector in the direction of the lowest angular density of flocks and the vector in the direction of the moving of the flock. Our results concerning the emergence of the anisotropy through the $γ$-value might enable us to judge whether an arbitrary flock simulation seems to be {\it realistic} or not.

preprint2010arXiv

On-line trading as a renewal process: Waiting time and inspection paradox

We briefly review our recent studies on stochastic processes modelling internet on-line trading. We present a way to evaluate the average waiting time between the observation of the price in financial markets and the next price change, especially in an on-line foreign exchange trading service for individual customers via the internet. The basic method of our approach depends on the so-called renewal-reward theorem. Assuming that the stochastic process modelling the price change is a renewal process, we use the theorem to calculate the average waiting time of the process. The so-called ``inspection paradox'' is discussed, which, in general, means that the average durations is shorter than the average waiting time.

preprint2010arXiv

Photoinduced transition between conventional and topological insulators in two-dimensional electronic systems

Manipulating the topological properties of insulators, encoded in invariants such as the Chern number and its generalizations, is now a major issue for realizing novel charge/spin responses in electron systems. We propose that a simple optical means --subjecting to a driving laser field with circular polarization, can be fruitfully incorporated to this end. Taking as a prototypical example the two-band insulator first considered by Haldane, we show how the electron system can be tuned through phases associated with different Chern numbers as the laser intensity is adiabatically swept; i.e., a photo-induced analog of the quantum Hall plateau transition. The implications of our findings includes the possibility of laser-tuning a conventional insulator into a quantum spin Hall system.

preprint2010arXiv

Quantum phase transition in a disordered long-range transverse Ising antiferromagnet

We consider a long-range Ising antiferromagnet put in a transverse field (LRTIAF) with disorder. We have obtained the phase diagrams for both the classical and quantum case. For the pure case applying quantum Monte Carlo method, we study the variation of order parameter (spin correlation in the Trotter direction), susceptibility and average energy of the system for various values of the transverse field at different temperatures. The antiferromagnetic order is seen to get immediately broken as soon as the thermal or quantum fluctuations are added. We discuss generally the phase diagram for the same LRTIAF model with perturbative Sherrington-Kirkpatrick (SK) type disorder. We find that while the antiferromagnetic order is immediately broken as one adds an infinitesimal transverse field or thermal fluctuation to the pure LRTIAF system, an infinitesimal SK spin glass disorder is enough to induce a stable glass order in the LRTIAF. This glass order eventually gets destroyed as the thermal or quantum fluctuations are increased beyond their threshold values and the transition to para phase occurs. Analytical studies for the phase transitions are discussed in detail in each case. These transitions have been confirmed by applying classical and quantum Monte Carlo methods. We show here that the disordered LRTIAF has a surrogate incubation property of the SK spin glass phase.

preprint2010arXiv

Simultaneous Bayesian inference of motion velocity fields and probabilistic models in successive video-frames described by spatio-temporal MRFs

We numerically investigate a mean-field Bayesian approach with the assistance of the Markov chain Monte Carlo method to estimate motion velocity fields and probabilistic models simultaneously in consecutive digital images described by spatio-temporal Markov random fields. Preliminary to construction of our procedure, we find that mean-field variables in the iteration diverge due to improper normalization factor of regularization terms appearing in the posterior. To avoid this difficulty, we rescale the regularization term by introducing a scaling factor and optimizing it by means of minimization of the mean-square error. We confirm that the optimal scaling factor stabilizes the mean-field iterative process of the motion velocity estimation. We next attempt to estimate the optimal values of hyper-parameters including the regularization term, which define our probabilistic model macroscopically, by using the Boltzmann-machine type learning algorithm based on gradient descent of marginal likelihood (type-II likelihood) with respect to the hyper-parameters. In our framework, one can estimate both the probabilistic model (hyper-parameters) and motion velocity fields simultaneously. We find that our motion estimation is much better than the result obtained by Zhang and Hanouer (1995) in which the hyper-parameters are set to some ad-hoc values without any theoretical justification.

preprint2010arXiv

Statistical mechanics of digital halftoning

We consider the problem of digital halftoning from the view point of statistical mechanics. The digital halftoning is a sort of image processing, namely, representing each grayscale in terms of black and white binary dots. The digital halftoning is achieved by making use of the threshold mask, namely, for each pixel, the halftoned binary pixel is determined as black if the original grayscale pixel is greater than or equal to the mask value and is determined as white vice versa. To determine the optimal value of the mask on each pixel for a given original grayscale image, we first assume that the human-eyes might recognize the black and white binary halftoned image as the corresponding grayscale one by linear filters. The Hamiltonian is constructed as a distance between the original and the recognized images which is written in terms of the threshold mask. We are confirmed that the system described by the Hamiltonian is regarded as a kind of antiferromagnetic Ising model with quenched disorders. By searching the ground state of the Hamiltonian, we obtain the optimal threshold mask and the resulting halftoned binary dots simultaneously. From the power-spectrum analysis, we find that the binary dots image is physiologically plausible from the view point of human-eyes modulation properties. We also propose a theoretical framework to investigate statistical performance of inverse digital halftoning, that is, the inverse process of halftoning. From the Bayesian inference view point, we rigorously show that the Bayes-optimal inverse-halftoning is achieved on a specific condition which is very similar to the so-called Nishimori line in the research field of spin glasses.

preprint2008arXiv

A Novel Quantum Transition in a Fully Frustrated Transverse Ising Antiferromagnet

We consider a long-range Ising antiferromagnet (LRIAF) put in a transverse field. Applying quantum Monte Carlo method, we study the variation of order parameter (spin correlation in Trotter time direction), susceptibility and average energy of the system for various values of the transverse field at different temperatures. The antiferromagnetic order is seen to get immediately broken as soon as the thermal or quantum fluctuations are added. We also discuss the phase diagram for the Sherrington-Kirkpatrick (SK) model with the same LRIAF bias, also in presence of a transverse field. We find that while the antiferromagnetic order is immediately broken as one adds an infinitesimal transverse field or thermal fluctuation to the system, an infinitesimal SK spin glass disorder is enough to induce a stable glass order in the antiferromagnet. This glass order eventually gets destroyed as the thermal or quantum fluctuations increased beyond their threshold values and the transition to para phase occurs. Indications of this novel phase transition are discussed. Because of the presence of full frustration, this surrogate property of the LRIAF for incubation of stable spin glass phase in it (induced by addition of a small disorder) should enable eventually the study of classical and quantum spin glass phases by using some perturbation theory with respect to the disorder.

preprint2008arXiv

Bayes-optimal inverse halftoning and statistical mechanics of the Q-Ising model

On the basis of statistical mechanics of the Q-Ising model, we formulate the Bayesian inference to the problem of inverse halftoning, which is the inverse process of representing gray-scales in images by means of black and white dots. Using Monte Carlo simulations, we investigate statistical properties of the inverse process, especially, we reveal the condition of the Bayes-optimal solution for which the mean-square error takes its minimum. The numerical result is qualitatively confirmed by analysis of the infinite-range model. As demonstrations of our approach, we apply the method to retrieve a grayscale image, such as standard image `Lenna', from the halftoned version. We find that the Bayes-optimal solution gives a fine restored grayscale image which is very close to the original.

preprint2008arXiv

The distribution of first-passage times and durations in FOREX and future markets

Possible distributions are discussed for intertrade durations and first-passage processes in financial markets. The view-point of renewal theory is assumed. In order to represent market data with relatively long durations, two types of distributions are used, namely, a distribution derived from the so-called Mittag-Leffler survival function and the Weibull distribution. For Mittag-Leffler type distribution, the average waiting time (residual life time) is strongly dependent on the choice of a cut-off parameter t_ max, whereas the results based on the Weibull distribution do not depend on such a cut-off. Therefore, a Weibull distribution is more convenient than a Mittag-Leffler type one if one wishes to evaluate relevant statistics such as average waiting time in financial markets with long durations. On the other side, we find that the Gini index is rather independent of the cut-off parameter. Based on the above considerations, we propose a good candidate for describing the distribution of first-passage time in a market: The Weibull distribution with a power-law tail. This distribution compensates the gap between theoretical and empirical results much more efficiently than a simple Weibull distribution. We also give a useful formula to determine an optimal crossover point minimizing the difference between the empirical average waiting time and the one predicted from renewal theory. Moreover, we discuss the limitation of our distributions by applying our distribution to the analysis of the BTP future and calculating the average waiting time. We find that our distribution is applicable as long as durations follow a Weibull-law for short times and do not have too heavy a tail.

preprint1997arXiv

Statistical mechanics of the multi-constraint continuous knapsack problem

We apply the replica analysis established by Gardner to the multi-constraint continuous knapsack problem,which is one of the linear programming problems and a most fundamental problem in the field of operations research (OR). For a large problem size, we analyse the space of solution and its volume, and estimate the optimal number of items to go into the knapsack as a function of the number of constraints. We study the stability of the replica symmetric (RS) solution and find that the RS calculation cannot estimate the optimal number of items in knapsack correctly if many constraints are required.In order to obtain a consistent solution in the RS region,we try the zero entropy approximation for this continuous solution space and get a stable solution within the RS ansatz.On the other hand, in replica symmetry breaking (RSB) region, the one step RSB solution is found by Parisi's scheme. It turns out that this problem is closely related to the problem of optimal storage capacity and of generalization by maximum stability rule of a spherical perceptron.