Rank distributions in semiotics

V. P. Maslov,T. V. Maslova

DOI: https://doi.org/10.48550/arXiv.math/0612540

2006-12-19

Probability

Abstract:The notions of real and user cardinality of a sign are introduced. Rank distributions can be extended to arbitrary sign objects, i.e., semiotic systems. The dynamics of the distribution of consumer durables, such as automobiles, is studied.

What problem does this paper attempt to address?

Sign, Meaning And Interpretations-A Comparative Study Of The Signifying Function Of Saussurean And Peircean Semiotics

Qiaodan Lu,Yanfei Lu,Junying Liang

2013-01-01

Abstract:Semiotics views everything as a way to produce and transmit meaning and as a means to interpret. Its signifying function is the most important function of a sign. As the two founders of modem semiology/semiotics, Saussure and Peirce have different understandings of the signifying process. After a comparative study, it is pointed out that the signifying process of Saussurean semiology is statistic, while that of Peircean semiotics is a dynamic evolutionary process, in which we are making ever-new interpretations of the sign for the achievement of the total knowledge of the meaning of a sign.
Rank distributions: a panoramic macroscopic outlook

Iddo I Eliazar,Morrel H Cohen

DOI: https://doi.org/10.1103/PhysRevE.89.012111

Abstract:This paper presents a panoramic macroscopic outlook of rank distributions. We establish a general framework for the analysis of rank distributions, which classifies them into five macroscopic "socioeconomic" states: monarchy, oligarchy-feudalism, criticality, socialism-capitalism, and communism. Oligarchy-feudalism is shown to be characterized by discrete macroscopic rank distributions, and socialism-capitalism is shown to be characterized by continuous macroscopic size distributions. Criticality is a transition state between oligarchy-feudalism and socialism-capitalism, which can manifest allometric scaling with multifractal spectra. Monarchy and communism are extreme forms of oligarchy-feudalism and socialism-capitalism, respectively, in which the intrinsic randomness vanishes. The general framework is applied to three different models of rank distributions-top-down, bottom-up, and global-and unveils each model's macroscopic universality and versatility. The global model yields a macroscopic classification of the generalized Zipf law, an omnipresent form of rank distributions observed across the sciences. An amalgamation of the three models establishes a universal rank-distribution explanation for the macroscopic emergence of a prevalent class of continuous size distributions, ones governed by unimodal densities with both Pareto and inverse-Pareto power-law tails.
Rank properties of the semigroup of endomorphisms over Brandt semigroup

Jitender Kumar

DOI: https://doi.org/10.1007/s00233-017-9901-6

2017-10-23

Semigroup Forum

Abstract:We investigate small rank, lower rank, intermediate rank, upper rank, and large rank of the semigroup of endomorphisms over Brandt semigroup.

mathematics
Ranks in Ellis semigroups and model theory

Alessandro Codenotti,Daniel Max Hoffmann

2023-09-07

Abstract:We slightly generalize a notion of rank introduced by Glasner and Megrelishvili, which captures the oscillations of elements of Ellis semigroups, so that it can be applied to any compact Hausdorff space instead of being limited to the metric case. Then, we relate this rank to classical dividing lines in the model-theoretic stability hierarchy. For example, that the rank is ordinal-valued if and only if the background theory is NIP.

Logic,Dynamical Systems
Universality of rank-ordering distributions in the arts and sciences

Gustavo Martínez-Mekler,Roberto Alvarez Martínez,Manuel Beltrán del Río,Ricardo Mansilla,Pedro Miramontes,Germinal Cocho

DOI: https://doi.org/10.1371/journal.pone.0004791

IF: 3.7

PLoS ONE

Abstract:Searching for generic behaviors has been one of the driving forces leading to a deep understanding and classification of diverse phenomena. Usually a starting point is the development of a phenomenology based on observations. Such is the case for power law distributions encountered in a wealth of situations coming from physics, geophysics, biology, lexicography as well as social and financial networks. This finding is however restricted to a range of values outside of which finite size corrections are often invoked. Here we uncover a universal behavior of the way in which elements of a system are distributed according to their rank with respect to a given property, valid for the full range of values, regardless of whether or not a power law has previously been suggested. We propose a two parameter functional form for these rank-ordered distributions that gives excellent fits to an impressive amount of very diverse phenomena, coming from the arts, social and natural sciences. It is a discrete version of a generalized beta distribution, given by f(r) = A(N+1-r)(b)/r(a), where r is the rank, N its maximum value, A the normalization constant and (a, b) two fitting exponents. Prompted by our genetic sequence observations we present a growth probabilistic model incorporating mutation-duplication features that generates data complying with this distribution. The competition between permanence and change appears to be a relevant, though not necessary feature. Additionally, our observations mainly of social phenomena suggest that a multifactorial quality resulting from the convergence of several heterogeneous underlying processes is an important feature. We also explore the significance of the distribution parameters and their classifying potential. The ubiquity of our findings suggests that there must be a fundamental underlying explanation, most probably of a statistical nature, such as an appropriate central limit theorem formulation.
Quantiles, Ranks and Signs in Metric Spaces

Hang Liu,Xueqin Wang,Jin Zhu,Heping Zhang

2024-03-19

Abstract:Non-Euclidean data become more prevalent in practice, necessitating the development of a framework for statistical inference analogous to that for Euclidean data. Quantile is one of the most important concepts in traditional statistical inference; we introduce the counterpart, both locally and globally, for data objects in metric spaces. This is realized by expanding upon the metric distribution function proposed by Wang et al. (2021). Rank and sign are defined at local and global levels as a natural consequence of the center-outward ordering of metric spaces brought about by the local and global quantiles. The theoretical properties are established, such as the root-$n$ consistency and uniform consistency of the local and global empirical quantiles and the distribution-freeness of ranks and signs. The empirical metric median, which is defined here as the 0th empirical global metric quantile, is proven to be resistant to contamination by means of both theoretical and numerical approaches. Quantiles have been shown to be valuable through extensive simulations in a number of metric spaces. Moreover, we introduce a family of fast rank-based independence tests for a generic metric space. Monte Carlo experiments show good finite-sample performance of the test.

Statistics Theory
Signs and Supersigns in Deep Learning

Razvan Andonie,Bogdan Musat

DOI: https://doi.org/10.15837/ijccc.2024.1.6392

IF: 2.635

2024-01-04

International Journal of Computers Communications & Control

Abstract:Semiotics is the study of signs and sign-using behavior. Computational semiotics is an interdisciplinary field which proposes a new kind of approach to intelligent systems, where an explicit account for the notion of sign is prominent. Our fundamental thesis is that information concentration processes appear in successive layers of deep learning models: each layer aggregates information from the previous layer of the network. In computational semiotics, this information concentration is known as superization, and it is accompanied by a decrease of entropy: signs are aggregated into supersign. Our interdisciplinary approach enables us to depict superization processes within deep learning models. This is a novel semantic interpretation of deep learning. We use concepts from computational semiotics to explain decision processes in deep learning. Semiotic tools can be used to optimize the architecture of deep neural networks. Interpretability/explainability and architecture optimization of neural models are currently among the hottest topics in machine learning. We illustrate our semiotic approach with several applications. Our contribution can be seen as the initial move in establishing a cohesive semiotic framework for deep learning models.

computer science, information systems,automation & control systems
Semigroups of self-similar actions and higher rank Baumslag-Solitar semigroups

Robert Valente,Dilian Yang

2024-05-12

Abstract:In this paper, we initiate the study of higher rank Baumslag-Solitar semigroups and their related C*-algebras. We focus on two extreme, but interesting, classes - one is related to products of odometers and the other is related to Furstenberg's $\times p,, \times q$ conjecture. For the former class, whose C*-algebras are studied by H. Li and the second author, we here characterize the factoriality of the associated von Neumann algebras and further determine their types; for the latter, we obtain their canonical Cartan subalgebras. In the rank 1 case, we study a more general setting which encompasses (single-vertex) generalized Baumslag-Solitar semigroups. One of our main tools is from self-similar higher rank graphs and their C*-algebras.

Operator Algebras,Functional Analysis
On the universality of rank distributions of website popularity

Serge A. Krashakov,Anton B. Teslyuk,Lev N. Shchur

DOI: https://doi.org/10.48550/arXiv.cs/0404010

2005-08-06

Abstract:We present an extensive analysis of long-term statistics of the queries to websites using logs collected on several web caches in Russian academic networks and on US IRCache caches. We check the sensitivity of the statistics to several parameters: (1) duration of data collection, (2) geographical location of the cache server collecting data, and (3) the year of data collection. We propose a two-parameter modification of the Zipf law and interpret the parameters. We find that the rank distribution of websites is stable when approximated by the modified Zipf law. We suggest that website popularity may be a universal property of Internet.

Networking and Internet Architecture,Statistical Mechanics
The Measures of Rank or Status: A Reformulation and Reinterpretation

Yongshun Xiao,Lucia Falzon

DOI: https://doi.org/10.1080/0022250x.2011.556763

2012-01-01

Journal of Mathematical Sociology

Abstract:This article investigates methods in social network analysis to identify the most important or the most prominent actors in a social network by ranking them appropriately. Although much has been done since Seeley's (1949) seminal work, several questions remain: How does scaling an adjacency matrix of a social network affect its eigenvalues and their corresponding eigenvectors? How can the differences between the left and the right eigenvectors be reconciled? Do both depict the two sides of the same coin? Can they be "merged" objectively to yield a single eigenvector, and how? Under what conditions does an adjacency matrix characterize, as a first-order approximation, the dynamics of its corresponding social network? Most importantly, how can a general dynamic model be derived to make clear the interrelationships of existing models?In answering these questions, we derive a general model for the evolving rank (which we define as a general measure of prominence) of a (fixed) set of actors in a social network from a system of nonlinear equations; show that, under a rank equivalence condition, an adjacency matrix characterizes the dynamics of its corresponding social network as a first-order approximation; put some existing models within a single framework; and give a solution to the vexing problem of specifying the reference values of the rank.
A universal rank-size law

Marcel Ausloos,Roy Cerqueti

DOI: https://doi.org/10.1371/journal.pone.0166011

2016-11-05

Abstract:A mere hyperbolic law, like the Zipf's law power function, is often inadequate to describe rank-size relationships. An alternative theoretical distribution is proposed based on theoretical physics arguments starting from the Yule-Simon distribution. A modeling is proposed leading to a universal form. A theoretical suggestion for the "best (or optimal) distribution", is provided through an entropy argument. The ranking of areas through the number of cities in various countries and some sport competition ranking serves for the present illustrations.

Data Analysis, Statistics and Probability,Physics and Society
Rank diversity of languages: Generic behavior in computational linguistics

Germinal Cocho,Jorge Flores,Carlos Gershenson,Carlos Pineda,Sergio Sánchez

DOI: https://doi.org/10.1371/journal.pone.0121898

2015-05-15

Abstract:Statistical studies of languages have focused on the rank-frequency distribution of words. Instead, we introduce here a measure of how word ranks change in time and call this distribution \emph{rank diversity}. We calculate this diversity for books published in six European languages since 1800, and find that it follows a universal lognormal distribution. Based on the mean and standard deviation associated with the lognormal distribution, we define three different word regimes of languages: "heads" consist of words which almost do not change their rank in time, "bodies" are words of general use, while "tails" are comprised by context-specific words and vary their rank considerably in time. The heads and bodies reflect the size of language cores identified by linguists for basic communication. We propose a Gaussian random walk model which reproduces the rank variation of words in time and thus the diversity. Rank diversity of words can be understood as the result of random variations in rank, where the size of the variation depends on the rank itself. We find that the core size is similar for all languages studied.

Computation and Language
Maximum Rank and Asymptotic Rank of Finite Dynamical Systems

Maximilien Gadouleau

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

2017-01-11

Abstract:A finite dynamical system is a system of multivariate functions over a finite alphabet used to model a network of interacting entities. The main feature of a finite dynamical system is its interaction graph, which indicates which local functions depend on which variables; the interaction graph is a qualitative representation of the interactions amongst entities on the network. The rank of a finite dynamical system is the cardinality of its image; the periodic rank is the number of its periodic points. In this paper, we determine the maximum rank and the maximum periodic rank of a finite dynamical system with a given interaction graph over any non-Boolean alphabet. We also obtain a similar result for Boolean finite dynamical systems (also known as Boolean networks) whose interaction graphs are contained in a given digraph. We then prove that the average rank is relatively close (as the size of the alphabet is large) to the maximum. The results mentioned above only deal with the parallel update schedule. We finally determine the maximum rank over all block-sequential update schedules and the supremum periodic rank over all complete update schedules.

Combinatorics,Discrete Mathematics,Dynamical Systems
On relative ranks of finite transformation semigroups with restricted range

Ilinka Dimitrova,Jörg Koppitz

DOI: https://doi.org/10.1007/s11253-021-01955-6

2020-06-14

Abstract:In this paper, we determine the relative rank of the semigroup $T(X,Y)$ of all transformations on a finite chain $X$ with restricted range $Y \subseteq X$ modulo the set $OP(X,Y)$ of all orientation-preserving transformation in $T(X,Y)$. Moreover, we state the relative rank of the semigroup $OP(X,Y)$ modulo the set $O(X,Y)$ of all order-preserving transformations in $OP(X,Y)$. In both cases we characterize the minimal relative generating sets.

Rings and Algebras
On relative ranks of the semigroup of orientation-preserving transformations on infinite chain with restricted range

Ilinka Dimitrova,Jörg Koppitz

DOI: https://doi.org/10.1080/00927872.2021.2000998

2022-01-22

Communications in Algebra

Abstract:Let X be an infinite linearly ordered set and let Y be a nonempty subset of X. We calculate the relative rank of the semigroup of all orientation-preserving transformations on X with restricted range Y modulo the semigroup of all order-preserving transformations on X with restricted range Y. For Y = X, we characterize the relative generating sets of minimal size.

mathematics
Dynamics of ranking

Gerardo Iñiguez,Carlos Pineda,Carlos Gershenson,Albert-László Barabási

DOI: https://doi.org/10.1038/s41467-022-29256-x

2022-04-11

Abstract:Virtually anything can be and is ranked; people, institutions, countries, words, genes. Rankings reduce complex systems to ordered lists, reflecting the ability of their elements to perform relevant functions, and are being used from socioeconomic policy to knowledge extraction. A century of research has found regularities when temporal rank data is aggregated. Far less is known, however, about how rankings change in time. Here we explore the dynamics of 30 rankings in natural, social, economic, and infrastructural systems, comprising millions of elements and timescales from minutes to centuries. We find that the flux of new elements determines the stability of a ranking: for high flux only the top of the list is stable, otherwise top and bottom are equally stable. We show that two basic mechanisms - displacement and replacement of elements - capture empirical ranking dynamics. The model uncovers two regimes of behavior; fast and large rank changes, or slow diffusion. Our results indicate that the balance between robustness and adaptability in ranked systems might be governed by simple random processes irrespective of system details.

Physics and Society,Adaptation and Self-Organizing Systems
Countable ranks at the first and second projective levels

Merlin Carl,Philipp Schlicht,Philip Welch

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

2022-07-19

Abstract:A rank is a notion in descriptive set theory that describes ranks such as the Cantor-Bendixson rank on the set of closed subsets of a Polish space, differentiability ranks on the set of differentiable functions in $C[0,1]$ such as the Kechris-Woodin rank and many other ranks in descriptive set theory and real analysis. The complexity of many natural ranks is $\Pi^1_1$ or $\Sigma^1_2$. We propose to understand the least length of ranks on a set as a measure of its complexity. Therefore, the aim is to understand which lengths such ranks may have. The main result determines the suprema of lengths of countable ranks at the first and second projective levels. Furthermore, we characterise the existence of countable ranks on specific classes of $\Sigma^1_2$ sets. The connections arising between $\Sigma^1_2$ sets with countable ranks on the one hand and $\Sigma^1_2$ Borel sets on the other lead to a conjecture that unifies several results in descriptive set theory such as the Mansfield-Solovay theorem and a recent result of Kanovei and Lyubetsky.

Logic
Understanding Deep Learning via Notions of Rank

Noam Razin

2024-10-13

Abstract:Despite the extreme popularity of deep learning in science and industry, its formal understanding is limited. This thesis puts forth notions of rank as key for developing a theory of deep learning, focusing on the fundamental aspects of generalization and expressiveness. In particular, we establish that gradient-based training can induce an implicit regularization towards low rank for several neural network architectures, and demonstrate empirically that this phenomenon may facilitate an explanation of generalization over natural data (e.g., audio, images, and text). Then, we characterize the ability of graph neural networks to model interactions via a notion of rank, which is commonly used for quantifying entanglement in quantum physics. A central tool underlying these results is a connection between neural networks and tensor factorizations. Practical implications of our theory for designing explicit regularization schemes and data preprocessing algorithms are presented.

Machine Learning,Artificial Intelligence,Neural and Evolutionary Computing
Semialgebraic Geometry of Nonnegative Tensor Rank

Yang Qi,Pierre Comon,Lek-Heng Lim

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

2016-08-23

Abstract:We study the semialgebraic structure of $D_r$, the set of nonnegative tensors of nonnegative rank not more than $r$, and use the results to infer various properties of nonnegative tensor rank. We determine all nonnegative typical ranks for cubical nonnegative tensors and show that the direct sum conjecture is true for nonnegative tensor rank. We show that nonnegative, real, and complex ranks are all equal for a general nonnegative tensor of nonnegative rank strictly less than the complex generic rank. In addition, such nonnegative tensors always have unique nonnegative rank-$r$ decompositions if the real tensor space is $r$-identifiable. We determine conditions under which a best nonnegative rank-$r$ approximation has a unique nonnegative rank-$r$ decomposition: for $r \le 3$, this is always the case; for general $r$, this is the case when the best nonnegative rank-$r$ approximation does not lie on the boundary of $D_r$. Many of our general identifiability results also apply to real tensors and real symmetric tensors.

Rings and Algebras
The rank of the semigroup of order-, fence-, and parity-preserving partial injections on a finite set

Apatsara Sareeto,Jörg Koppitz

2023-10-17

Abstract:The monoid of all partial injections on a finite set (the symmetric inverse semigroup) is of particular interest because of the well-known Wagner-Preston Theorem. In this article, we step forward the study of a submonoid of the symmetric inverse semigroup. We explore the monoid of all order-, fence-, and parity-preserving transformations on an $n$-element chain. We also characterize the transformations in that monoid and show that it has a rank $3n-6$. In particular, we provide a generating set $A_n$ of minimal size and exhibit concrete normal forms for the transformations generated by $A_n$.

Group Theory

Rank distributions in semiotics

Sign, Meaning And Interpretations-A Comparative Study Of The Signifying Function Of Saussurean And Peircean Semiotics

Rank distributions: a panoramic macroscopic outlook

Rank properties of the semigroup of endomorphisms over Brandt semigroup

Ranks in Ellis semigroups and model theory

Universality of rank-ordering distributions in the arts and sciences

Quantiles, Ranks and Signs in Metric Spaces

Signs and Supersigns in Deep Learning

Semigroups of self-similar actions and higher rank Baumslag-Solitar semigroups

On the universality of rank distributions of website popularity

The Measures of Rank or Status: A Reformulation and Reinterpretation

A universal rank-size law

Rank diversity of languages: Generic behavior in computational linguistics

Maximum Rank and Asymptotic Rank of Finite Dynamical Systems

On relative ranks of finite transformation semigroups with restricted range

On relative ranks of the semigroup of orientation-preserving transformations on infinite chain with restricted range

Dynamics of ranking

Countable ranks at the first and second projective levels

Understanding Deep Learning via Notions of Rank

Semialgebraic Geometry of Nonnegative Tensor Rank

The rank of the semigroup of order-, fence-, and parity-preserving partial injections on a finite set