scholarly journals The Coxeter relations and KP map for non-commuting symbols

2020 ◽  
Vol 110 (10) ◽  
pp. 2743-2762
Author(s):  
Adam Doliwa ◽  
Masatoshi Noumi

Abstract We give an action of the symmetric group on non-commuting indeterminates in terms of series in the corresponding Mal’cev–Newmann division ring. The action is constructed from the non-Abelian Hirota–Miwa (discrete KP) system. The corresponding companion map, which gives generators of the action, is discussed in the generic case, and the corresponding explicit formulas have been found in the periodic reduction. We discuss also briefly connection of the companion to the KP map with context-free languages.

10.37236/1501 ◽  
2000 ◽  
Vol 7 (1) ◽  
Author(s):  
Robert Gill

Given an integer $n\geq 2$, and a non-negative integer $k$, consider all affine hyperplanes in ${\bf R}^n$ of the form $x_i=x_j +r$ for $i,j\in[n]$ and a non-negative integer $r\leq k$. Let $\Pi_{n,k}$ be the poset whose elements are all nonempty intersections of these affine hyperplanes, ordered by reverse inclusion. It is noted that $\Pi_{n,0}$ is isomorphic to the well-known partition lattice $\Pi_n$, and in this paper, we extend some of the results of $\Pi_n$ by Hanlon and Stanley to $\Pi_{n,k}$. Just as there is an action of the symmetric group ${S}_n$ on $\Pi_n$, there is also an action on $\Pi_{n,k}$ which permutes the coordinates of each element. We consider the subposet $\Pi_{n,k}^\sigma$ of elements that are fixed by some $\sigma\in {S}_n$, and find its Möbius function $\mu_\sigma$, using the characteristic polynomial. This generalizes what Hanlon did in the case $k=0$. It then follows that $(-1)^{n-1}\mu_\sigma(\Pi_{n,k}^\sigma)$, as a function of $\sigma$, is the character of the action of ${S}_n$ on the homology of $\Pi_{n,k}$. Let $\Psi_{n,k}$ be this character times the sign character. For ${C}_n$, the cyclic group generated by an $n$-cycle $\sigma $ of ${S}_n$, we take its irreducible characters and induce them up to ${S}_n$. Stanley showed that $\Psi_{n,0}$ is just the induced character $\chi\uparrow_{{C}_n}^{{S}_n}$ where $\chi(\sigma)=e^{2\pi i/n}$. We generalize this by showing that for $k>0$, there exists a non-negative integer combination of the induced characters described here that equals $\Psi_{n,k}$, and we find explicit formulas. In addition, we show another way to prove that $\Psi_{n,k}$ is a character, without using homology, by proving that the derived coefficients of certain induced characters of ${S}_n$ are non-negative integers.


Author(s):  
Ekaterina Khomyakova ◽  
Elena V. Konstantinova

AbstractThe Star graph $$S_n$$Sn, $$n\geqslant 2$$n⩾2, is the Cayley graph over the symmetric group $$\mathrm {Sym}_n$$Symn generated by transpositions $$(1~i),\,2\leqslant i \leqslant n$$(1i),2⩽i⩽n. This set of transpositions plays an important role in the representation theory of the symmetric group. The spectrum of $$S_n$$Sn contains all integers from $$-(n-1)$$-(n-1) to $$n-1$$n-1, and also zero for $$n\geqslant 4$$n⩾4. In this paper we observe methods for getting explicit formulas of eigenvalue multiplicities in the Star graphs $$S_n$$Sn, present such formulas for the eigenvalues $$\pm (n-k)$$±(n-k), where $$2\leqslant k \leqslant 12$$2⩽k⩽12, and finally collect computational results of all eigenvalue multiplicities for $$n\leqslant 50$$n⩽50 in the catalogue.


2020 ◽  
Vol 39 (6) ◽  
pp. 8463-8475
Author(s):  
Palanivel Srinivasan ◽  
Manivannan Doraipandian

Rare event detections are performed using spatial domain and frequency domain-based procedures. Omnipresent surveillance camera footages are increasing exponentially due course the time. Monitoring all the events manually is an insignificant and more time-consuming process. Therefore, an automated rare event detection contrivance is required to make this process manageable. In this work, a Context-Free Grammar (CFG) is developed for detecting rare events from a video stream and Artificial Neural Network (ANN) is used to train CFG. A set of dedicated algorithms are used to perform frame split process, edge detection, background subtraction and convert the processed data into CFG. The developed CFG is converted into nodes and edges to form a graph. The graph is given to the input layer of an ANN to classify normal and rare event classes. Graph derived from CFG using input video stream is used to train ANN Further the performance of developed Artificial Neural Network Based Context-Free Grammar – Rare Event Detection (ACFG-RED) is compared with other existing techniques and performance metrics such as accuracy, precision, sensitivity, recall, average processing time and average processing power are used for performance estimation and analyzed. Better performance metrics values have been observed for the ANN-CFG model compared with other techniques. The developed model will provide a better solution in detecting rare events using video streams.


Virittäjä ◽  
2020 ◽  
Vol 124 (1) ◽  
Author(s):  
Mikko Laasanen

Artikkeli käsittelee saussurelaista kielikäsitystä kohtaan esitettyä kritiikkiä. Artikkelin tavoitteena on puolustaa saussurelaista kielikäsitystä ja esittää Saussure moni-puolisempana ajattelijana kuin mitä Kurssin vahvasti strukturalisesta luennasta voisi päätellä. Artikkelissa tarkastellaan käsitystä kielestä järjestelmänä (Saussuren langue), kontekstivapaata merkitystä, kirjoitetun kielen vääristymää (written language bias), Roy Harrisin kielimyyttiä sekä kielen dynaamisuutta. Artikkelissa esitetään, että langue on sekä metodologinen että ontologinen käsite, joka viittaa sekä kielen järjestäytymättömiin sääntöihin että kielitieteilijän niistä luomaan järjestelmään. Kontekstivapaan merkityksen osalta korostetaan sitä, että jonkinlainen merkityksen pysyvyys on välttämätön osa kieltä kommunikaatiojärjestelmänä. Artikkelissa argumentoidaan kirjoitetun kielen vääristymän vahvaa muotoa vastaan, jonka mukaan esimerkiksi puheen analysoiminen diskreeteiksi yksiköiksi johtuu kirjoitetun kielen vaikutuksesta. Harrisin kielimyytin osalta esitetään, että kyse ei ole Saussuren näkemyksistä vaan Harrisin tulkinnoista. Artikkelissa esitetään myös, että dynaamisuus ei ole yhteensopimaton käsite saussurelaisen kielikäsityksen kanssa.   On the critique of the Saussurean concept of language: some perspectives and counter-arguments The article deals with the critique of the Saussurean concept of language. The purpose of the article is to defend the Saussurean concept of language and to present Saussure as a more versatile thinker than may be assumed from a purely structuralist reading of Course. The article discusses the concept of language as a system (Saussure’s langue), the notion of context-free meaning, the so-called written-language bias, Roy Harris’ language myth, and the notion of dynamicity in language in relation to the Saussurean concept of language. The article begins by arguing that langue is both a methodological and an ontological concept that refers both to the unorganised rules of language and to the system of language rules as organised by the linguist. Second, the author asserts that some kind of permanence of meaning is essential to the concept of language as a communication system. Third, an argument is presented against the strong form of written-language bias, according to which, for instance, the analysis and reduction of continuous speech into discrete units is based on the model of written language. Fourth, the author posits that the language myth, developed by Harris, is not based on Saussure’s views but on Harris’ interpretation of Saussure’s views. The article ends with the contention that the notion of dynamicity is not incompatible with the Saussurean concept of language.


2018 ◽  
Author(s):  
Nataly Beribisky ◽  
Heather Davidson ◽  
Rob Cribbie

Researchers often need to consider the practical significance of a relationship. For example, interpreting the magnitude of an effect size or establishing bounds in equivalence testing requires knowledge of the meaningfulness of a relationship. However, there has been little research exploring the degree of relationship among variables (e.g., correlation, mean difference) necessary for an association to be interpreted as meaningful or practically significant. In this study, we presented statistically trained and untrained participants with a collection of figures that displayed varying degrees of mean difference between groups or correlations among variables and participants indicated whether or not each relationship was meaningful. The results suggest that statistically trained and untrained participants differ in their qualification of a meaningful relationship, and that there is significant variability in how large a relationship must be before it is labeled meaningful. The results also shed some light on what degree of relationship is considered meaningful by individuals in a context-free setting.


2020 ◽  
Author(s):  
Stephen Charles Van Hedger ◽  
Ingrid Johnsrude ◽  
Laura Batterink

Listeners are adept at extracting regularities from the environment, a process known as statistical learning (SL). SL has been generally assumed to be a form of “context-free” learning that occurs independently of prior knowledge, and SL experiments typically involve exposing participants to presumed novel regularities, such as repeating nonsense words. However, recent work has called this assumption into question, demonstrating that learners’ previous language experience can considerably influence SL performance. In the present experiment, we tested whether previous knowledge also shapes SL in a non-linguistic domain, using a paradigm that involves extracting regularities over tone sequences. Participants learned novel tone sequences, which consisted of pitch intervals not typically found in Western music. For one group of participants, the tone sequences used artificial, computerized instrument sounds. For the other group, the same tone sequences used familiar instrument sounds (piano or violin). Knowledge of the statistical regularities was assessed using both trained sounds (measuring specific learning) and sounds that differed in pitch range and/or instrument (measuring transfer learning). In a follow-up experiment, two additional testing sessions were administered to gauge retention of learning (one day and approximately one-week post-training). Compared to artificial instruments, training on sequences played by familiar instruments resulted in reduced correlations among test items, reflecting more idiosyncratic performance. Across all three testing sessions, learning of novel regularities presented with familiar instruments was worse compared to unfamiliar instruments, suggesting that prior exposure to music produced by familiar instruments interfered with new sequence learning. Overall, these results demonstrate that real-world experience influences SL in a non-linguistic domain, supporting the view that SL involves the continuous updating of existing representations, rather than the establishment of entirely novel ones.


Sign in / Sign up

Export Citation Format

Share Document