Some undecidable problems involving the edge-coloring and vertex-coloring of graphs

S. Burr

DOI: https://doi.org/10.1016/0012-365X(84)90046-3

IF: 0.961

Discrete Mathematics

Abstract:

What problem does this paper attempt to address?

DAMQ-Based Approach for Efficiently Using the Buffer Spaces of a NoC Router

M. A. J. Jamali,A. Khademzadeh

2009-06-24

Abstract:— In this paper we present high performance dynamically allocated multi-queue (DAMQ) buffer schemes for fault tolerance systems on chip applications that require an interconnection network. Two virtual channels shared the same buffer space. Fault tolerant mechanisms for interconnection networks are becoming a critical design issue for large massively parallel computers. It is also important to high performance SoCs as the system complexity keeps increasing rapidly. On the message switching layer, we make improvement to boost system performance when there are faults involved in the components communication. The proposed scheme is when a node or a physical channel is deemed as faulty, the previous hop node will terminate the buffer occupancy of messages destined to the failed link. The buffer usage decisions are made at switching layer without interactions with higher abstract layer, thus buffer space will be released to messages destined to other healthy nodes quickly. Therefore, the buffer space will be efficiently used in case fault occurs at some nodes.
EXACT RESULTS FOR A KONDO IMPURITY WITH ELECTRONIC CORRELATIONS

YQ Li,PA Bares

DOI: https://doi.org/10.1103/physrevb.56.r11384

1997-01-01

Abstract:An one dimensional model of a Kondo impurity with arbitrary spin in the presence of electronic correlations is solved exactly. The Bethe ansatz equations are obtained for the case of quadratic dispersion. The ground state is studied in the thermodynamic limit, and the magnetic susceptibility at zero temperature is calculated.
The algebraic Bethe ansatz and quantum integrable systems

Nikita A Slavnov

DOI: https://doi.org/10.1070/rm2007v062n04abeh004430

2007-08-31

Russian Mathematical Surveys

Abstract:Methods are considered for applying an algebra with bilinear commutation relations to the theory of quantum integrable systems. This survey describes most of the results obtained in this area over the last twenty years, mainly in connection with the computation of correlation functions of quantum integrable systems. Methods for constructing eigenfunctions of the quantum transfer matrix and computing inner products and correlation functions are presented in detail. An example of application of the general scheme to the model of the Heisenberg chain is considered.

mathematics
Two-Time Quantum Fluctuations Approach and its Relation to the Bethe--Salpeter Equation

Erik Schroedter,Michael Bonitz

2024-02-08

Abstract:Correlated quantum many-particle systems out of equilibrium are of high interest in many fields, including correlated solids, ultracold atoms or dense plasmas. Accurate theoretical description of these systems is challenging both, conceptionally and with respect to computational resources. We have recently presented a quantum fluctuations approach which is equivalent to the nonequilibrium $GW$ approximation [E. Schroedter \textit{et al.}, Cond. Matt. Phys. \textbf{25}, 23401 (2022)] that promises high accuracy at low computational cost. In a second publication [E. Schroedter \textit{et al.}, Phys. Rev. B \textbf{108}, 205109 (2023)], this approach was extended to the two-time exchange-correlation functions and the density response properties. Here, we analyze the properties of this approach in more detail. We demonstrate that the method is equivalent to the Bethe--Salpeter equation for the two-time exchange-correlation function when the generalized Kadanoff-Baym ansatz with Hartree-Fock propagators is applied.

Strongly Correlated Electrons,Plasma Physics,Quantum Physics
Correlation Functions in Open Quantum-Classical Systems

Chang-Yu Hsieh,Raymond Kapral

DOI: https://doi.org/10.3390/e16010200

IF: 2.738

2013-01-01

Entropy

Abstract:Quantum time correlation functions are often the principal objects of interest in experimental investigations of the dynamics of quantum systems. For instance, transport properties, such as diffusion and reaction rate coefficients, can be obtained by integrating these functions. The evaluation of such correlation functions entails sampling from quantum equilibrium density operators and quantum time evolution of operators. For condensed phase and complex systems, where quantum dynamics is difficult to carry out, approximations must often be made to compute these functions. We present a general scheme for the computation of correlation functions, which preserves the full quantum equilibrium structure of the system and approximates the time evolution with quantum-classical Liouville dynamics. Several aspects of the scheme are discussed, including a practical and general approach to sample the quantum equilibrium density, the properties of the quantum-classical Liouville equation in the context of correlation function computations, simulation schemes for the approximate dynamics and their interpretation and connections to other approximate quantum dynamical methods.
Does the morphological fit between flowers and pollinators affect pollen deposition? An experimental test in a buzz‐pollinated species with anther dimorphism

Lislie Solís-Montero,M. Vallejo‐Marín

DOI: https://doi.org/10.1002/ece3.2897

IF: 3.167

2017-03-19

Ecology and Evolution

Abstract:Abstract Some pollination systems, such as buzz‐pollination, are associated with floral morphologies that require a close physical interaction between floral sexual organs and insect visitors. In these systems, a pollinator's size relative to the flower may be an important feature determining whether the visitor touches both male and female sexual organs and thus transfers pollen between plants efficiently. To date, few studies have addressed whether in fact the “fit” between flower and pollinator influences pollen transfer, particularly among buzz‐pollinated species. Here we use Solanum rostratum, a buzz‐pollinated plant with dimorphic anthers and mirror‐image flowers, to investigate whether the morphological fit between the pollinator's body and floral morphology influences pollen deposition. We hypothesized that when the size of the pollinator matches the separation between the sexual organs in a flower, more pollen should be transferred to the stigma than when the visitor is either too small or too big relative to the flower. To test this hypothesis, we exposed flowers of S. rostratum with varying levels of separation between sexual organs, to bumblebees (Bombus terrestris) of different sizes. We recorded the number of visits received, pollen deposition, and fruit and seed production. We found higher pollen deposition when bees were the same size or bigger than the separation between anther and stigma within a flower. We found a similar, but not statistically significant pattern for fruit set. In contrast, seed set was more likely to occur when the size of the flower exceeded the size of the bee, suggesting that other postpollination processes may be important in translating pollen receipt to seed set. Our results suggest that the fit between flower and pollinator significantly influences pollen deposition in this buzz‐pollinated species. We speculate that in buzz‐pollinated species where floral morphology and pollinators interact closely, variation in the visitor's size may determine whether it acts mainly as a pollinator or as a pollen thief (i.e., removing pollen rewards but contributing little to pollen deposition and fertilization).
Quantum mechanics and quantum field theory. Algebraic and geometric approaches

Igor Frolov,Albert Schwarz

2023-06-19

Abstract:This is a non-standard exposition of the main notions of quantum mechanics and quantum field theory including some recent results. It is based on the algebraic approach where the starting point is a star-algebra and on the geometric approach where the starting point is a convex set of states. Standard formulas for quantum probabilities are derived from decoherence. This derivation allows us to go beyond quantum theory in the geometric approach. Particles are defined as elementary excitations of the ground state (and quasiparticles as elementary excitations of any translation invariant state). The conventional scattering matrix does not work for quasiparticles (and even for particles if the theory does not have particle interpretation). The analysis of scattering in these cases is based on the notion of inclusive scattering matrix, closely related to inclusive cross-sections. It is proven that the conventional scattering matrix can be expressed in terms of Green functions (LSZ formula) and the inclusive scattering matrix can be expressed in terms of generalized Green functions that appear in the Keldysh formalism of non-equilibrium statistical physics. The derivation of the expression of the evolution operator and other physical quantities in terms of functional integrals is based on the notion of the symbol of an operator; these arguments can be applied also in the geometric approach. The notion of inclusive scattering matrix makes sense in the geometric approach (but it seems that one cannot give a definition of the conventional scattering matrix in this situation). The geometric approach is used to show that quantum mechanics and its generalizations can be considered as classical theories where our devices can measure only a part of observables.

Quantum Physics,Statistical Mechanics,High Energy Physics - Theory,Mathematical Physics
Covariant Bethe-Salpeter Approximation in Models of Strongly Correlated Electron Systems

Zhenhao Fan,Zhipeng Sun,Dingping Li,Itzhak Berenstein,Guy Leshem,Baruch Rosenstein

DOI: https://doi.org/10.1103/physreve.101.023310

IF: 2.707

2020-01-01

Physical Review E

Abstract:Strongly correlated electron systems are generally described by tight-binding lattice Hamiltonians with strong local (onsite) interactions, the most popular being the Hubbard model. Although the half-filled Hubbard model can be simulated by Monte Carlo (MC), physically more interesting cases beyond half-filling are plagued by the sign problem. One therefore should resort to other methods. It was demonstrated recently that a systematic truncation of the set of Dyson-Schwinger equations for correlators of the Hubbard, supplemented by a "covariant" calculation of correlators leads to a convergent series of approximants. The covariance preserves all the Ward identities among correlators describing various condensed matter probes. While first-order (classical), second-order (Hartree-Fock or Gaussian), and third-order (Cubic) covariant approximation were worked out, the fourth-order (quartic) seems too complicated to be effectively calculable in fermionic systems. It turns out that the complexity of the quartic calculation in local interaction models,is manageable computationally. The quartic (Bethe-Salpeter-type) approximation is especially important in 1D and 2D models in which the symmetry-broken state does not exists (the Mermin-Wagner theorem), although strong fluctuations dominate the physics at strong coupling. Unlike the lower-order approximations, it respects the Mermin-Wagner theorem. The scheme is tested and exemplified on the single-band 1D and 2D Hubbard model.
Correlation functions of charged free boson and fermion systems

Naihuan Jing,Zhijun Li,Tommy Wuxing Cai

DOI: https://doi.org/10.1088/1742-5468/aba0aa

2019-12-09

Abstract:Using the idea of the quantum inverse scattering method, we introduce the operators $\mathbf{B}(x), \mathbf{C}(x)$ and $\mathbf{\tilde{B}}(x), \mathbf{\tilde{C}}(x)$ corresponding to the off-diagonal entries of the monodromy matrix $T$ for the phase model and $i$-boson model in terms of bc fermions and neutral fermions respectively, thus giving alternative treatment of the KP and BKP hierarchies. We also introduce analogous operators $\mathbf{B}^{*}(x)$ and $\mathbf{C}^{*}(x)$ for the charged free boson system and show that they are in complete analogy to those of $bc$ fermionic fields. It is proved that the correlation function $\langle 0|\mathbf{C}(x_N)\cdots\mathbf{C}(x_1)\mathbf{B}(y_1)\cdots $ $\mathbf{B}(y_N)|0\rangle$ in the $bc$ fermionic fields is the inverse of the correlation function $\langle 0|\mathbf{C}^{*}(x_N)\cdots\mathbf{C}^{*}(x_1)\mathbf{B}^{*}(y_1)\cdots \mathbf{B}^{*}(y_N)|0\rangle$ in the charged free bosons.

Quantum Physics,High Energy Physics - Theory,Quantum Algebra,Mathematical Physics
Obedient quantum mechanics: New status of the theory in the inverse problem approach

B. N. Zakhariev,V. M. Chabanov,B.N. Zakhariev,V.M. Chabanov

DOI: https://doi.org/10.48550/arXiv.quant-ph/0207074

2002-07-12

Quantum Physics

Abstract:New status in quantum mechanics is connected with recent achievements in the inverse problem. With its help instead of about ten exactly solvable models which serve as a basis of the contemporary education there are infinite (!) number, even complete sets of such models. So, the whole quantum mechanics is embraced by them. They correspond to all possible variations of spectral parameters which determine all properties of quantum systems. There appears a possibility to change at wish quantum objects by variation of these parameters as control levers and examine quantum systems in different thinkable situations. As a result, we acquire a vision of the intrinsic logic of behavior of any thinkable system, including real ones. The regularities revealed by computer visualization of these models were reformulated into unexpectedly simple universal rules of arbitrary transformations and what is more, their elementary constituents were discovered (new breakthrough). Of these elementary "bricks" it is possible in principle to construct objects with any given properties. This book of inverse problem quantum pictures is utmost intelligible and recommended to any physicists, chemists, mathematicians, biologists from students to professors who are interested in laws of the microworld.
Quantum Correlation and Classical Correlation Dynamics in the Spin-Boson Model

Rong-Chun Ge,Ming Gong,Chuan-Feng Li,Jin-Shi Xu,Guang-Can Guo

DOI: https://doi.org/10.1103/physreva.81.064103

2010-01-01

Abstract:We study the quantum correlation and classical correlation dynamics in a spin-boson model. For two different forms of spectral density, we obtain analytical results and show that the evolutions of both correlations depend closely on the form of the initial state. At the end of evolution, all correlations initially stored in the spin system transfer to reservoirs. It is found that, for a large family of initial states, quantum correlation remains equal to the classical correlation during the course of evolution. In addition, there is no increase in the correlations during the course of evolution.
QCD and resonance physics. theoretical foundations

M.A. Shifman,A.I. Vainshtein,V.I. Zakharov

DOI: https://doi.org/10.1016/0550-3213(79)90022-1

IF: 3.045

1979-02-01

Nuclear Physics B

Abstract:A systematic study is made of the non-perturbative effects in quantum chromodynamics. The basic object is the two-point functions of various currents. At large Euclidean momenta q the non-perturbative contributions induce a series in (μ2/q2) where μ is some typical hadronic mass. The terms of this series are shown to be of two distinct types. The first few of them are connected with vacuum fluctuations of large size, and can be consistently accounted for within the Wilson operator expansion. On the other hand, in high orders small-size fluctuations show up and the high-order terms do not reduce (generally speaking) to the vacuum-to-vacuum matrix elements of local operators. This signals the breakdown of the operator expansion. The corresponding critical dimension is found. We propose a Borel improvement of the power series. On one hand, it makes the two-point functions less sensitive to high-order terms, and on the other hand, it transforms the standard dispersion representation into a certain integral representation with exponential weight functions. As a result we obtain a set of the sum rules for the observable spectral densities which correlate the resonance properties to a few vacuum-to-vacuum matrix elements. As the last bid to specify the sum rules we estimate the matrix elements involved and elaborate several techniques for this purpose.

physics, particles & fields
Field Correlation Functions in a One-Dimensional Bose Gas

A. G. Izergin,V. E. Korepin,N. Yu. Reshetikhin

DOI: https://doi.org/10.1007/bf01099188

1989-01-01

Journal of Soviet Mathematics

Abstract:Multifield correlation functions are calculated in the Bose gas model. It is shown that the multifield correlation functions like the correlator of currents previously calculated can be expressed in terms of the irreducible parts of the form factors and the solutions of nonlinear integral equations.
Extended Series of Correlation Inequalities in Quantum Systems

Chigak Itoi,Hiroto Ishimori,Kota Sato,Yoshinori Sakamoto

DOI: https://doi.org/10.7566/JPSJ.92.074001

2023-06-06

Abstract:A systematic derivation provides extended series of correlation inequalities in quantum systems. Each order in truncated Taylor expansion of the spectral representation for the Duhamel correlation function gives its lower and upper bounds. The obtained bound on the Duhamel function and the square root interpolation method enable us to derive a variational solution of specific free energy in the transverse field Sherrington-Kirkpatrick model.

Mathematical Physics,Disordered Systems and Neural Networks
Quantum corrections to static solutions of phi-in-quadro and Sin-Gordon models via generalized zeta-function

Sergey Leble,Anatolij Zaitsev

DOI: https://doi.org/10.48550/arXiv.0804.1255

2008-04-08

Abstract:A general algebraic method of quantum corrections evaluation is presented. Quantum corrections to a few classical solutions (kinks and periodic) of Ginzburg-Landau (phi-in-quadro) and Sin-Gordon models are calculated in arbitrary dimensions. The Green function for heat equation with a soliton potential is constructed by means of Laplace transformation theory and Hermit equation for the Green function transform. The generalized zeta-function is used to evaluate the functional integral and quantum corrections to mass in quasiclassical approximation.

Quantum Physics
Lectures on Quantum Mechanics (nonlinear PDE point of view)

A.Komech

DOI: https://doi.org/10.48550/arXiv.math-ph/0505059

2005-05-28

Abstract:We expose the Schrödinger quantum mechanics with traditional applications to Hydrogen atom. We discuss carefully the experimental and theoretical background for the introduction of the Schrödinger, Pauli and Dirac equations, as well as for the Maxwell equations. We explain in detail all basic theoretical concepts. We explain all details of the calculations and mathematical tools: Lagrangian and Hamiltonian formalism for the systems with finite degree of freedom and for fields, Geometric Optics, the Hamilton-Jacobi equation and WKB approximation, Noether theory of invariants including the theorem on currents, four conservation laws (energy, momentum, angular momentum and charge), Lie algebra of angular momentum and spherical functions, scattering theory (limiting amplitude principle and limiting absorption principle), the Lienard-Wiechert formulas, Lorentz group and Lorentz formulas, Pauli theorem and relativistic covariance of the Dirac equation, etc. We give a detailed oveview of the conceptual development of the quantum mechanics, and expose main achievements of the ``old quantum mechanics'' in the form of exercises. One of our basic aim in writing this book, is an open and concrete discussion of the problem of a mathematical description of the following two fundamental quantum phenomena: i) Bohr's quantum transitions and ii) de Broglie's wave-particle duality. Both phenomena cannot be described by autonomous linear dynamical equations, and we give them a new mathematical treatment related with recent progress in the theory of global attractors of nonlinear hyperbolic PDEs.

Mathematical Physics,Spectral Theory
Combinatorics, Bethe Ansatz, and Representations of the Symmetric Group

S. V. Kerov,A. N. Kirillov,N. Yu. Reshetikhin

DOI: https://doi.org/10.1007/bf01247087

1988-01-01

Journal of Soviet Mathematics

Abstract:Techniques developed in the realms of the quantum method of the inverse problem are used to analyze combinatorial problems (Young diagrams and rigged configurations).
Algebraic Bethe ansatz approach to the correlation functions of the one-dimensional bosons with attraction

DOI: https://doi.org/10.1007/jhep06(2024)061

IF: 6.379

2024-06-14

Journal of High Energy Physics

Abstract:We consider a model of a one-dimensional Bose gas with attraction. We study ground state equal-time correlation functions in this model using the algebraic Bethe ansatz. In cases of strong interaction or/and large-volume systems, we obtain very simple explicit formulas for correlations.

physics, particles & fields
Preparation of pseudo-pure states by line-selective pulses in Nuclear Magnetic Resonance

Xinhua Peng,Xiwen Zhu,Ximing Fang,Mang Feng,Keli Gao,Xiaodong Yang,Maili Liu

DOI: https://doi.org/10.1016/S0009-2614%2801%2900421-3

2000-12-09

Abstract:A new method of preparing the pseudo-pure state of a spin system for quantum computation in liquid nuclear magnetic resonance (NMR) was put forward and demonstrated experimentally. Applying appropriately connected line-selective pulses simultaneously and a field gradient pulse techniques we acquired straightforwardly all pseudo-pure states for two qubits in a single experiment much efficiently. The signal intensity with the pseudo-pure state prepared in this way is the same as that of temporal averaging. Our method is suitable for the system with arbitrary numbers of qubits. As an example of application, a highly structured search algorithm----Hogg's algorithm was also performed on the pseudo-pure state $\mid 00>$ prepared by our method.

Quantum Physics
Special integrals of motion in quantum integrable systems

S.V.Kryukov

DOI: https://doi.org/10.48550/arXiv.nlin/0106020

2001-06-15

Exactly Solvable and Integrable Systems

Abstract:We investigate quantum integrals of motion in the sine-Gordon, Zhiber-Shabat and similar systems. When the coupling constants in these models take special values a new quantum symmetry appears. In those cases, correlation functions can be obtained, and they have a power law behavior.

Some undecidable problems involving the edge-coloring and vertex-coloring of graphs

DAMQ-Based Approach for Efficiently Using the Buffer Spaces of a NoC Router

EXACT RESULTS FOR A KONDO IMPURITY WITH ELECTRONIC CORRELATIONS

The algebraic Bethe ansatz and quantum integrable systems

Two-Time Quantum Fluctuations Approach and its Relation to the Bethe--Salpeter Equation

Correlation Functions in Open Quantum-Classical Systems

Does the morphological fit between flowers and pollinators affect pollen deposition? An experimental test in a buzz‐pollinated species with anther dimorphism

Quantum mechanics and quantum field theory. Algebraic and geometric approaches

Covariant Bethe-Salpeter Approximation in Models of Strongly Correlated Electron Systems

Correlation functions of charged free boson and fermion systems

Obedient quantum mechanics: New status of the theory in the inverse problem approach

Quantum Correlation and Classical Correlation Dynamics in the Spin-Boson Model

QCD and resonance physics. theoretical foundations

Field Correlation Functions in a One-Dimensional Bose Gas

Extended Series of Correlation Inequalities in Quantum Systems

Quantum corrections to static solutions of phi-in-quadro and Sin-Gordon models via generalized zeta-function

Lectures on Quantum Mechanics (nonlinear PDE point of view)

Combinatorics, Bethe Ansatz, and Representations of the Symmetric Group

Algebraic Bethe ansatz approach to the correlation functions of the one-dimensional bosons with attraction

Preparation of pseudo-pure states by line-selective pulses in Nuclear Magnetic Resonance

Special integrals of motion in quantum integrable systems