English
Related papers

Related papers: Permutation Complexity via Duality between Values …

200 papers

Sequential word order is important when processing text. Currently, neural networks (NNs) address this by modeling word position using position embeddings. The problem is that position embeddings capture the position of individual words,…

Computation and Language · Computer Science 2020-06-30 Benyou Wang , Donghao Zhao , Christina Lioma , Qiuchi Li , Peng Zhang , Jakob Grue Simonsen

Word embeddings are computed by a class of techniques within natural language processing (NLP), that create continuous vector representations of words in a language from a large text corpus. The stochastic nature of the training process of…

Computation and Language · Computer Science 2020-08-03 Lucas Rettenmeier

The Random Permutation Set (RPS) is a new type of set proposed recently, which can be regarded as the generalization of evidence theory. To measure the uncertainty of RPS, the entropy of RPS and its corresponding maximum entropy have been…

Information Theory · Computer Science 2024-03-12 Jiefeng Zhou , Zhen Li , Kang Hao Cheong , Yong Deng

Around the mean dimensions and rate-distortion functions, using some tools from local entropy theory this paper establishes the following main results: $(1)$ We prove that for non-ergodic measures associated with almost sure processes, the…

Dynamical Systems · Mathematics 2025-10-10 Rui Yang

A thermodynamic-like formalism is developed for superstatistical systems based on conditional entropies. This theory takes into account large-scale variations of intensive variables of systems in nonequilibrium stationary states. Ordinary…

Statistical Mechanics · Physics 2009-11-13 Sumiyoshi Abe , Christian Beck , E. G. D. Cohen

We consider a strictly substochastic matrix or an stochastic matrix with absorbing states. By using quasi-stationary distributions one shows there is a canonical associated stationary Markov chain. Based upon $2-$stringing representation of…

Probability · Mathematics 2019-10-03 Servet Martínez

Entanglement is one of the most striking features of quantum mechanics, and yet it is not specifically quantum. More specific to quantum mechanics is the connection between entanglement and thermodynamics, which leads to an identification…

Quantum Physics · Physics 2015-10-21 Giulio Chiribella , Carlo Maria Scandolo

Random substitutions are a natural generalisation of their classical `deterministic' counterpart, whereby at every step of iterating the substitution, instead of replacing a letter with a predetermined word, every letter is independently…

Dynamical Systems · Mathematics 2020-04-14 Dan Rust , Timo Spindeler

Based on the data gained from a full-scale experiment, the order/disorder characteristics of the compartment fire temperatures are analyzed. Among the known permutation/encoding type entropies used to analyze time series, we look for those…

Data Analysis, Statistics and Probability · Physics 2019-08-14 Flavia-Corina Mitroi-Symeonidis , Ion Anghel , Octavian Lalu , Constantin Popa

We consider continuous-time Markov chains on integers which allow transitions to adjacent states only, with alternating rates. We give explicit formulas for probability generating functions, and also for means, variances and state…

Probability · Mathematics 2019-10-30 Luisa Beghin , Claudio Macci , Barbara Martinucci

We are studying stationary random processes with conditional polynomial moments that allow a continuous path modification. Processes with continuous path modification, are important because they are relatively easy to simulate. One does not…

Probability · Mathematics 2024-11-21 Paweł J. Szabłowski

We develop a theory of optimal transport for stationary random measures with a focus on stationary point processes and construct a family of distances on the set of stationary random measures. These induce a natural notion of interpolation…

Probability · Mathematics 2024-02-02 Matthias Erbar , Martin Huesmann , Jonas Jalowy , Bastian Müller

We propose and analyze a specific asymptotic stochastic order for random processes based on the measure of departure discussed in the literature. As applications, we stochastically compare mixtures of order statistics and record values…

Probability · Mathematics 2021-03-04 Sugata Ghosh , Asok K. Nanda

We study a $d$-dimensional stochastic process $\mathbf{X}$ which arises from a L\'evy process $\mathbf{Y}$ by partial resetting, that is the position of the process $\mathbf{X}$ at a Poisson moment equals $c$ times its position right before…

Probability · Mathematics 2024-12-23 Tomasz Grzywny , Karol Szczypkowski , Zbigniew Palmowski , Bartosz Trojan

Many years ago B.S. Pitskel observed that the metric entropy of the shift transformation in the sample space of a stationary random process $X=\{X_n,\,n\in \mathbb Z\}$ with a countable number of states is equal to the conditional entropy…

Dynamical Systems · Mathematics 2016-06-03 Boris Gurevich

Finding the entropy rate of Hidden Markov Processes is an active research topic, of both theoretical and practical importance. A recently used approach is studying the asymptotic behavior of the entropy rate in various regimes. In this…

Information Theory · Computer Science 2016-11-17 Or Zuk , Eytan Domany , Ido Kanter , Michael Aizenman

Superposition of sigmoid function over a finite time interval is shown to be equivalent to the linear combination of the solutions of a linearly parameterized system of logistic differential equations. Due to the linearity with respect to…

Optimization and Control · Mathematics 2016-09-07 Ivan Tyukin , Cees van Leeuwen , Danil Prokhorov

By considering general Markov stochastic dynamics and its coarse-graining, we study the framework of stochastic thermodynamics for the original and reduced descriptions corresponding to different scales. We are especially concerned with the…

Statistical Mechanics · Physics 2015-01-29 Yohei Nakayama , Kyogo Kawaguchi

A sequence of reversals that takes a signed permutation to the identity is perfect if at no step a common interval is broken. Determining a parsimonious perfect sequence of reversals that sorts a signed permutation is NP-hard. Here we show…

Combinatorics · Mathematics 2009-05-18 Mathilde Bouvel , Cedric Chauve , Marni Mishna , Dominique Rossin

In this work we present two particular cases of the general duality result for linear optimisation problems over signed measures with infinitely many constraints in the form of integrals of functions with respect to the decision variables…

Optimization and Control · Mathematics 2015-01-20 Raphael Hauser , Sergey Shahverdyan
‹ Prev 1 8 9 10 Next ›